Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2021 - zeszyt 5

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

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

10.15199/59.2021.5.3

Andrzej Paszkiewicz

nr katalogowy: 133948
10.15199/59.2021.5.3

Streszczenie

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.

Abstract

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

Keywords

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.

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

Publikacja


e-Publikacja (format pdf) - nr 109133 "Wpływ obróbki cieplnej i ..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE- e-zeszyt (pdf) 2021-5 licencja: Osobista Produkt cyfrowy Nowość	52.00 zł

Prenumerata

HUTNIK - WIADOMOŚCI HUTNICZE - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

400.00 zł

HUTNIK - WIADOMOŚCI HUTNICZE - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
HUTNIK - WIADOMOŚCI HUTNICZE - papierowa prenumerata roczna	540.00 zł brutto 500.00 zł netto 40.00 zł VAT (stawka VAT 8%)
HUTNIK - WIADOMOŚCI HUTNICZE - pakowanie i wysyłka	14.00 zł brutto 11.38 zł netto 2.62 zł VAT (stawka VAT 23%)

554.00 zł

HUTNIK - WIADOMOŚCI HUTNICZE - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
HUTNIK - WIADOMOŚCI HUTNICZE - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	600.00 zł brutto 555.56 zł netto 44.44 zł VAT (stawka VAT 8%)

600.00 zł

Zeszyt

2021-5

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma