Dissertação

Lattice Attacks against ECDSA assuming a weak pseudo-random number generator was used to generate the nonces EVALUATED

Os ataques de rede diagonal usados para resolver o "hidden number problem" são, já há algum tempo, usados como base para ataques contra o ECDSA. Nesta tese descrevemos vários ataques baseados nesta ideia. Estes ataques permitem recuperar uma, duas, três ou quatro chaves privadas. Também descrevemos ataques que nos permitem selecionar assinturas sobre as quais serão executados os ataques que recuperam três e quatro chave privadas. Para esta selecção é usada uma tabela de dispersão onde são guardados alguns pontos da curva. De seguida implementamos e testamos estes ataques para a curva secp256k1 usando o algoritmo LLL. No final da tese executamos os ataques que recuperam uma, duas, três e quatro chaves privadas usando as assinaturas geradas em transações de Ethereum.
ECDSA, Problema do Número Escondido, Rede Diagonal, LLL, BKZ

Janeiro 29, 2021, 11:0

Documentos da dissertação ainda não disponíveis publicamente

Orientação

ORIENTADOR

Paulo Alexandre Carreira Mateus

Departamento de Matemática (DM)

Professor Catedrático