Uwaga o długich łańcuchach liczb pierwszych Zofii Germain w świetle badań komputerowych

• Autorzy: Paszkiewicz Andrzej

Identyfikatory

DOI

10.15199/59.2021.5.3

Warianty tytułu

EN

A note on the long chains of Sophie Germain prime numbers in the light of computer investigations

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

liczby pierwsze; łańcuchy Cunninghama; liczby pierwsze Zofii Germain

EN

prime numbers; Cunningham chains; Sophie Germain prime numbers

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2021
• Tom: nr 5
• Strony: 136--142
• Opis fizyczny: Bibliogr. 9 poz., rys., tab.

Twórcy

autor

Paszkiewicz Andrzej

• 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).