Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2016 - zeszyt 8-9

ROZPROSZONY SYSTEM SŁU˙ZA˛CY DO OBLICZANIA TE˛CZOWYCH TABLIC DISTRIBUTED SYSTEM FOR RAINBOW TABLES GENERATION

10.15199/59.2016.8-9.39

nr katalogowy: 101892
10.15199/59.2016.8-9.39

We współczesnej kryptologii, struktury programowalne FPGA sa˛ cze˛sto wykorzystywane w celu akceleracji oblicze ´ n. W tym artykule, przedstawiono opis rozproszonego systemu słuz˙a˛cego do generowania te˛czowych tablic wykorzystywanych podczas ataku na funkcje skrótu. System ten ma architektur˛e typu klient-serwer. Rol˛e serwera pełni typowy komputer klasy PC, natomiast klientami sa˛płyty deweloperskie wyposa˙zone w układy reprogramowalne Altera Cyclone IV. System ten umoz˙liwia, w porównaniu do rozwia˛- zania czysto programowego, znacza˛co przyspieszyc´ wykonywane obliczenia. Abstract: 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: tablice t˛eczowe, funkcja skrótu, FPGA, system rozproszony Keywords: rainbow tables, hash function, FPGA, distributed system 1. WSTE˛P Układy reprogramowalne FPGA (Field Programmable Gate Arrays) sa˛ bardzo cze˛sto stosowane w celu akceleracji oblicze´n w dziedzinie kryptologii [3, 4, 6, 7, 11, 12, 14]. Jest to podyktowane tym, ˙ze w kryptologii algorytmy składaja˛ sie˛ ze złoz˙onych obliczeniowo operacji oraz przetwarzaja˛ duz˙e ilos´ci danych. Przykładem takich algorytmów kryptograficznych sa˛ funkcje skrótu. Funkcje te przekształcaja˛ dowolna˛ ilos´c´ danych wejs´ciowych w skrót o ´sci´sle okre´slonej długo´sci. Typowe zastosowania funkcji haszuja˛cych obejmuja˛ weryfikacje˛ spójnos´ci danych i schematy komunikacji z uwierzytelnieniem. Ataki na kr[...]

Bibliografia

[1] J. Bieniasz, K. Skowron, M. Trzepi´nski, M. Rawski, P. Sapiecha, and P. Tomaszewicz. Realizacja sprz˛etowej jednostki akceleratora do generowania t˛eczowych tablic dla funkcji skrótu. Przegla˛d Telekomunikacyjny i Wiadomo ´sci Telekomunikacyjne, 8-9:1518-1523, 09/2015 2015.
[2] J. Bieniasz, K. Skowron, M. Trzepi´nski, 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. PRZEGLĄD TELEKOMUNIKACYJNY - ROCZNIK LXXXIX - WIADOMOŚCI TELEKOMUNIKACYJNE - ROCZNIK LXXXV - nr 8-9/2016 940
[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.

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 101892 "ROZPROSZONY SYSTEM SŁU˙ZA..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2016-8-9 licencja: Osobista Produkt cyfrowy	30.50 zł

Prenumerata

PRZEGLĄD TELEKOMUNIKACYJNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

300.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna	348.00 zł brutto 322.22 zł netto 25.78 zł VAT (stawka VAT 8%)
PRZEGLĄD TELEKOMUNIKACYJNY - pakowanie i wysyłka	21.00 zł brutto 17.07 zł netto 3.93 zł VAT (stawka VAT 23%)

369.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	450.00 zł brutto 416.67 zł netto 33.33 zł VAT (stawka VAT 8%)

450.00 zł

Zeszyt

2016-8-9

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma