Efektywne metody faktoryzacji jako czynnik zagrażający bezpieczeństwu współczesnej kryptografii

• Autorzy: Sobota M.

Warianty tytułu

EN

Effective factorization methods as threat' s factor of security today cryptography

• Języki publikacji: PL

Abstrakty

PL

Artykuł przedstawia trzy najbardziej efektywne metody faktoryzacji. Zawiera krótki opis tych metod, podaje, którą metodę zastosować w zależności od długości liczby lub ewentualnie przewidywanych czynników, podaje również czasy faktoryzacji wykonane tymi metodami na komputerze klasy PC.

EN

Paper presents three most effective methods of factorization. It consist short description of those methods, it advises which method should be used depending on how long the number is or depending on predictable factors. It also consist times of factorizations done by using those methods on PC computer.

Słowa kluczowe

PL

faktoryzacja; kryptografia

EN

factorization; cryptography

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
• Rocznik: 2007
• Tom: z. 40
• Strony: 223--233
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Sobota M.

• Politechnika Śląska, Wydział Organizacji i Zarządzania, Katedra Informatyki i Ekonometrii, Zabrze, ul. Roosevelta 26, pokój 417C,

Bibliografia

• [1] Menezes A. J., van Oorschot P. C, Vanstone S. A.: Kryptografia stosowana. WNT, Warszawa 2005.
• [2] Lenstra Jr. W.: Factoring integers with elliptic curves. Annals of Mathematics (2) 126, 1978,p.649-673.
• [3] Lenstra A. K., Lenstra H. W. Jr.: The development of the field sieve. Lecture notes in Math. 1554, Springer-Verlag.
• [4] Landquist E.: The quadratic Sieve Factoring Algorithm. Math 488: Cryptographic Algorithm, 2001.
• [5] Koblitz N.: Wykłady z teorii liczb i kryptografii. Wydawnictwo Naukowo Techniczne, Warszawa 1995.
• [6] Koblitz N.: Algebraiczne aspekty kryptografii. Wydawnictwo Naukowo Techniczne, Warszawa 2000.
• [7] Lenstra A.: Integer Factoring, Codes and Cryptography, 19, 2000, p. 101 -128.
• [8] Pollard J. M.: Factoring with cubic integers, Lenstra A. K., Lenstra H. W. Jr., editors. The Development of the Number Field Sieve, volume 1554 of Lecture Notes in Mathematics, 4-10, Springer-Verlag, 1993
• [9] Lenstra A. K., Lenstra H. W. Jr., Manasse M. S., Pollard J. M.: The number field sieve, Proc. 22nd ACM Symp. Theory of Computing (1990), 564-572.