Realizacja układu do kryptoanalizy szyfrów opartych na krzywych eliptycznych w strukturach reprogramowalnych

• Autorzy: Orkiszewski M. , Wojciechowski T. , Majkowski P. , Rawski M. , Wojtyński M. , Staworko M.

Warianty tytułu

EN

Implementation of system for cryptanalysis of elliptic curve based cryptosystems with use of reprogrammable structures

• Języki publikacji: PL

Abstrakty

PL

Opisano jednostkę sprzętową służącą do efektywnego rozwiązywania zagadnienia logarytmu dyskretnego na krzywych eliptycznych zdefiniowanych nad ciałem GF(2n) za pomocą równoległej wersji algorytmu rho Pollarda. Rozwiązanie tego zagadnienia umożliwia ataki kryptoanalityczne na szyfry oparte na krzywych eliptycznych. Zaprezentowano wyniki implementacji oraz zbadano efektywność obliczeń.

EN

This paper describes hardware unit designed for effective solving Elliptic Curve Discrete Logarithm Problem using parallel version of rho Pollard's algorithm. Solving this problem allows cryptanalytic attacks on Elliptic Curve Cryptosystems. In the paper results of system implementation are presented, also effectiveness of calculations are analyzed.

Słowa kluczowe

PL

kryptoanaliza; układy programowalne; krzywe eliptyczne; algorytm rho Pollarda

EN

cryptanalysis; programmable devices; elliptic curves; rho Pollard's algorithm

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2009
• Tom: nr 2-3
• Strony: 68--73
• Opis fizyczny: Bibliogr. 6 poz., rys., tab.

Twórcy

autor

Orkiszewski M.

autor

Wojciechowski T.

autor

Majkowski P.

autor

Rawski M.

autor

Wojtyński M.

autor

Staworko M.

• Instytut Telekomunikacji, Wydział Elektroniki l Technik Informacyjnych Politechniki Warszawskiej,

Bibliografia

• [1] Blake L, Seroussi G., Smart N.: Krzywe eliptyczne w kryptografii, WNT 2004
• [2] Certicom, ECC Challenge, www.certicom.com/download/aid111/cert_ecc_challenge.Pdf
• [3] IEEE P1363, Standard Specyfications for Public Key Cryptography, Draft13. 1999
• [4] Menezes A., Hankerson D., Vanstone S., Guide to elliptic curve Cryptography, Springer 2004
• [5] Pollard J. M., Monte Carlo methods for index computation (mod p), Math. Comp. 1978.
• [6] Van Oorschot R C., Wiener M. J., Parallel collision search with cryptanalytic applications, Journal of Cryptography. 1999.