Rozproszony system służący do obliczania tęczowych tablic

• Autorzy: Kluczyński A. , Tomaszewicz P. , Sapiecha P.

Identyfikatory

DOI

10.15199/59.2016.8-9.39

Warianty tytułu

EN

Distributed system for rainbow tables generation

• Konferencja: XXXII Krajowe Sympozjum Telekomunikacji i Teleinformatyki (XXXII ; 26-28.09.2016 ; Gliwice, Polska)
• Języki publikacji: PL

Abstrakty

PL

We współczesnej kryptologii, struktury programowalne FPGA są często wykorzystywane w celu akceleracji obliczeń. W tym artykule, przedstawiono opis rozproszonego systemu służącego do generowania tęczowych tablic wykorzystywanych podczas ataku na funkcje skrótu. System ten ma architekturę typu klient-serwer. Rolę serwera pełni typowy komputer klasy PC, natomiast klientami są płyty deweloperskie wyposażone w układy reprogramowalne Altera Cyclone IV. System ten umożliwia, w porównaniu do rozwiązania czysto programowego, znacząco przyspieszyć wykonywane obliczenia.

EN

A Field Programmable Gate Array structures are often used to accelerate calculations in modern cryptology. In this article, the distributed system for generating rainbow tables is described. It can be used to attack the hash functions. This system architecture is based on the client-server model, where the main sever is a typical PC computer. Adequately, the network clients are development boards equipped with a programmable circuits Altera Cyclone IV. The system described here allows significantly speed up the calculations carried out, compared to a purely software solution.

Słowa kluczowe

PL

tablice tęczowe; funkcja skrótu; FPGA; system rozproszony

EN

rainbow tables; hash function; FPGA; distributed system

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2016
• Tom: nr 8-9
• Strony: 938--941, CD
• Opis fizyczny: Bibliogr. 14 poz., rys.

Twórcy

autor

Kluczyński A.

• Instytut Telekomunikacji, Politechnika Warszawska, Nowowiejska 15/19, 00–665 Warszawa

autor

Tomaszewicz P.

• Instytut Telekomunikacji, Politechnika Warszawska, Nowowiejska 15/19, 00–665 Warszawa

autor

Sapiecha P.

• Instytut Telekomunikacji, Politechnika Warszawska, Nowowiejska 15/19, 00–665 Warszawa

Bibliografia

• [1] J. Bieniasz, K. Skowron, M. Trzepi´nski, M. Rawski, P. Sapiecha, and P. Tomaszewicz. Realizacja sprzętowej jednostki akceleratora do generowania tęczowych tablic dla funkcji skrótu. Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, 8-9:1518–1523, 09/2015 2015.
• [2] J. Bieniasz, K. Skowron, M. Trzepiński, M. Rawski, P. Sapiecha, and P. Tomaszewicz. Hardware Implementation of Rainbow Tables Generation for Hash Function Cryptanalysis, volume 3, chapter Hardware Implementation of Rainbow Tables Generation for Hash Function Cryptanalysis, pages 189–200. Springer International Publishing, Cham, 2016.
• [3] T. Güneysu, T. Kasper, M. Novotný, C. Paar, and A. Rupp. Cryptanalysis with COPACOBANA. IEEE Transactions on Computers, 57(11):1498–1513, Nov 2008.
• [4] R. Graves. High Performance Password Cracking by Implementing Rainbow Tables on NVidia Graphics Cards (IseCrack). Master’s thesis, Iowa State University. Electrical and Computer Engineering, 2008.
• [5] M. E. Hellman. A cryptanalytic time-memory trade-off. IEEE Transactions on Information Theory, 26(4):401–406, 1980.
• [6] D. Hulton and D. Pellerin. Accelerating cryptography with FPGA clusters, 2010.
• [7] M. Kalenderi, D. Pnevmatikatos, I. Papaefstathiou, and C. Manifavas. Breaking the GSM A5/1 cryptography algorithm with rainbow tables and high-end FPGAS. In 22nd International Conference on Field Programmable Logic and Applications (FPL), pages 747–753, Aug 2012.
• [8] A. Menezes, P. van Oorschot, and S. Vanstone. Handbook of Applied Cryptography. Discrete Mathematics and Its Applications. CRC Press, 1996.
• [9] NIST. FIPS 180-4, secure hash standard (SHS), 2012.
• [10] P. Oechslin. Making a faster cryptanalytic time-memory trade-off. In Advances in Cryptology - CRYPTO 2003, 23rd Annual International Cryptology Conference, Santa Barbara, California, USA, August 17-21, 2003, Proceedings, pages 617–630, 2003.
• [11] P. Papantonakis, D. Pnevmatikatos, I. Papaefstathiou, and C. Manifavas. Fast, FPGA-based Rainbow Table creation for attacking encrypted mobile communications. In 2013 23rd International Conference on Field programmable Logic and Applications, pages 1–6, Sept 2013.
• [12] F. Rodriguez-Henriquez, N. Saqib, A. Pérez, and C. Koc. Cryptographic Algorithms on Reconfigurable Hardware. Signals and Communication Technology. Springer, 2007.
• [13] Terasic. Altera DE2-115 Development and Education Board, 2013.
• [14] K. Theocharoulis, I. Papaefstathiou, and C. Manifavas. Implementing Rainbow Tables in High-End FPGAs for Super-Fast Password Cracking. In 2010 International Conference on Field Programmable Logic and Applications, pages 145–150, Aug 2010.