Powiadomienia systemowe
- Sesja wygasła!
Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
A note on the long chains of Sophie Germain prime numbers in the light of computer investigations
Języki publikacji
Abstrakty
Praca stanowi uproszczony raport z rozległych badań komputerowych nad ciągami skończonymi liczb pierwszych, zwanych liczbami Zofii Germain. Badania przeprowadzono dla ciągów, których początkowe wyrazy nie przekroczyły wartości 1,2 . 10^14. Skorygowano wyniki opublikowane we wcześniej przeprowadzonych badaniach.
This work is a simplified report version of vast computer investigations on finite sequences of Sophie Germain primes. The investigations run over the chains with initial values not exceeding 1,2 . 10^14. Some earlier results published by other authors were corrected.
Wydawca
Rocznik
Tom
Strony
136--142
Opis fizyczny
Bibliogr. 9 poz., rys., tab.
Twórcy
autor
- Instytut Matematyki i Kryptologii, Wojskowa Akademia Techniczna
Bibliografia
- [1] Diffie W., M. E. Hellman, „New Directions in Cryptography”, IEEE Trans. Inf. Theory, v. IT-22, 6, Nov. 1976, pp. 644-654.
- [2] ElGamal T., A Public-Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms, CRYPTO’89, pp. 307-315.
- [3] Forbes T., „Prime Clusters and Cunningham Chains”, Math. Comp. v. 68(188), pp. 1739-1747, Article electronically published May 24, 1999.
- [4] Löh G., „Long Chains of Nearly Doubled Primes”, Math. Comp. v. 53, n. 188, Oct. 1989, pp. 751-759.
- [5] Paszkiewicz A., „O złożoności problemu wyznaczania podstawy logarytmu dyskretnego w schemacie Diffi’ego-Hellmana”, Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, XCI, Nr 1/2018, DOI: 10.15199/59.2018.1.3.
- [6] Ribenboim P., Wielkie Twierdzenie Fermata dla laików, WNT, Warszawa, 1977.
- [7] Riesel H., Prime Numbers and Computer Methods for Factorization, Birkhäuser, Boston, 1994, Progress in Mathematics v. 126.
- [8] Young A., M. Yung, Finding length-3 positive Cunningham Chains and their cryptographic significance, International Algorithmic Number Theory Symposium ANTS 1998, pp. 289-298.
- [9] Young A. , M. Yung, Auto-recoverable and auto-certifiable cryptosystem with unescrowed signing keys, United States Patent No, 6,122,742, Sep. 19, 2000.
Uwagi
PL
Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2021).
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-cdfae915-0d4a-4194-91db-9d93d52b0fe7