Analiza możliwości ataku czasowego oraz słownikowego na komunikację z użyciem kryptografii eliptycznej

• Autorzy: Tybura M.

Identyfikatory

DOI

10.7862/re.2017.17

Warianty tytułu

EN

Analysis of the possibility of the time and dictionary based attacks on elliptic curve cryptography based communication

• Języki publikacji: PL

Abstrakty

PL

Przez tysiąclecia tworzono, udoskonalano i łamano dziesiątki rozwiązań, których jedynym celem było uniemożliwienie odczytania informacji przez postronnych. Doprowadziło to do powstania dwóch przeciwstawnych w swoich działaniach dziedzin - kryptografii i kryptoanalizy. W dobie komputerów zrezygnowano ze wszystkich dotychczasowych rozwiązań i wprowadzono zupełnie nowe, z których za najbezpieczniejsza można uznać RSA i szyfry oparte o krzywe eliptyczne. Oba są uznawane za niemożliwe do złamania. Wynika to bezpośrednio z zależności matematycznych użytych w ich definicji. W dotychczasowych badaniach wykazano już kilka ich słabości, lecz nadal nie ma rozwiązania, które działałoby w każdym jednym przypadku. Z uwagi na to postanowiono przyjrzeć się głębiej słabym punktom szyfrów eliptycznych z uwzględnieniem wszystkich dotychczas dostępnych informacji.

EN

For millennia, dozens of solutions, which sole purpose was to prevent outsiders from reading information, have been developed, refined and broken. This led to the emergence of two opposing fields - cryptography and cryptanalysis. In the age of computers, all existing solutions have been abandoned and new ones have been introduced, with the most secure ones RSA and ciphers based on elliptic curves. Both considered impossible to break. This result directly from the math used in their definitions. Some previous researches have already shown some of their weaknesses, but there is still no solution that would work in every single case. Because of this, it was decided to take a closer look at the weak points of elliptic ciphers, taking into account all the information available to date.

Słowa kluczowe

PL

kryptografia; krzywe eliptyczne; atak słownikowy; atak czasowy

EN

cryptography; elliptic curves; dictionary attack; time attack

• Wydawca: Oficyna Wydawnicza Politechniki Rzeszowskiej
• Czasopismo: Zeszyty Naukowe Politechniki Rzeszowskiej. Elektrotechnika
• Rocznik: 2017
• Tom: z. 36 [296], nr 3
• Strony: 53--58
• Opis fizyczny: Bibliogr. 4 poz., tab., wykr.

Twórcy

autor

Tybura M.

• Politechnika Rzeszowska

Bibliografia

• [1] S. Vaudenay, “A Classical Introduction to Cryptography: Applications for Communications Security”, ISBN 9780387258805, Springer, 2005
• [2] D. Hankerson, A. Menezes, S. Vanstone, “Guide to Elliptic Curve Cryptography”, Springer, 2004
• [3] E. Brier, M. Joye, “Weierstraß Elliptic Curves and Side-Channel Attacks”, Public Key Cryptography, vol. 2274 of Lecture Notes in Computer Science, pp. 335-345, Springer-Verlag, 2002
• [4] M. Musson, “Attacking the Elliptic Curve Discrete Logarithm Problem”, Acadia University Master thesis, Spring Convocation, 2006

Uwagi

PL

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).