Równoległe łamanie haseł metodą słownikową w środowiskach MPI, OPENMP i CUDA

• Autorzy: Płażek J. , Podyma M.

Warianty tytułu

EN

Parallel password cracking by dictionary method in MPI, OPENMP and CUDA environments

• Języki publikacji: PL

Abstrakty

PL

Algorytm łamania haseł metodą słownikową jest techniką używaną do siłowego odgadywania haseł do systemów. Jego realizacja wymaga dużych nakładów obliczeniowych, dlatego też uzasadnione jest wykorzystanie do tego celu programowania równoległego. W artykule przedstawiono i porównano ze sobą, równoległe implementacje tego algorytmu w trzech różnych środowiskach programowania równoległego. Są nimi MPI (Message Passing Interface), środowisko wykorzystujące model z przesyłaniem komunikatów, OpenMP (Open Multi Processing), realizujące zrównoleglenie obliczeń na poziomie danych oraz środowisko procesorów kart graficznych.

EN

Password cracking by the dictionary method is a technique for detecting passphrases. Its implementation requires a large computational effort, so it is justified to apply for it a parallel programming. In this article we describe and compare a parallel implementation in three different parallel programming environments, i.e. MPI (Message Passing Interface), the environment that uses a model with messagepassing; OpenMP (Open Multi Processing), which is based on data-parallelization; and the graphics processing units environment.

Słowa kluczowe

PL

atak słownikowy; programowanie równoległe; środowisko programowania równoległego CUDA; środowisko programowania równoległego MPI; środowisko programowania równoległego OpenMP

EN

dictionary attack; parallel programming; parallel programming environment CUDA; parallel programming environment MPI; parallel programming environment OpenMP

• Wydawca: Wydawnictwo Politechniki Krakowskiej im. Tadeusza Kościuszki
• Czasopismo: Czasopismo Techniczne. Nauki Podstawowe
• Rocznik: 2011
• Tom: R. 108, z. 1-NP
• Strony: 121--139
• Opis fizyczny: Bibliogr. 10 poz.,Rys., wykr.,

Twórcy

autor

Płażek J.

autor

Podyma M.

• Instytut Teleinformatyki, Wydział Fizyki, Matematyki i Informatyki, Politechnika Krakowska

Bibliografia

• [1] Alonso F., The Extinction of Password Authentication, ISSA Journal, December 2008.
• [2] Sprengers M., GPU-based Password Cracking. On the Security of Password Hashing Schemes regarding Advances in Graphics Processing Units, Radboud University Nijmegen 2011.
• [3] Message Passing Interface (MPI) Tutorial (https://computing.llnl.gov/tutorials/mpi).
• [4] Karbowski A., Niewiadomska-Szynkiewicz E., Programowanie równoległe i rozproszone, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 2009.
• [5] OpenMP Tutorial (https://computing.llnl.gov/tutorials/openMP).
• [6] NVIDIA (http://www.nvidia.pl/object/what is cuda new pl.html).
• [7] NVIDIA CUDA, C Programing Guide, Version 3.2, NVIDIA Corporation, październik 2010.
• [8] NVIDIA CUDA, Reference Manual, Version 3.2 Beta, sierpień 2010.
• [9] Source Forge (http://sourceforge.net/projects/libmd5-rfc/files).
• [10] Słownik Języka Polskiego (http://www.sjp.pl).