Primality tests and use of primes in public key systems

被引：1
|
作者：
Landrock, P [1 ]
机构：
[1] Aarhus Univ, Inst Math, DK-8000 Aarhus, Denmark
来源：
LECTURES ON DATA SECURITY | 1999年 / 1561卷
关键词：
D O I：
10.1007/3-540-48969-X_6
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In the first part of this discussion, we first briefly discuss various prime generation methods, starting with the Rabin-Miller test, and then moving on to a very simple new deterministic test. After that we discuss various ways of constructing so-called strong primes, and why this better be avoided.
引用
收藏
页码：127 / 133
页数：7
相关论文
共 50 条
  • [31] Conjectured polynomial time primality tests for numbers of special forms
    Terzic, Predrag
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2014, 20 (05) : 40 - 43
  • [32] HIGH-SPEED TESTS FOR PRIMES
    STEWART, I
    NATURE, 1983, 302 (5910) : 661 - 661
  • [33] On the Use of Gaussian Integers in Public Key Cryptosystems
    Paul, Aakash
    Datta, Somjit
    Sharma, Saransh
    Majumder, Subhashis
    PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING, NETWORKING AND INFORMATICS, ICACNI 2015, VOL 2, 2016, 44 : 289 - 297
  • [34] THE USE OF FRACTIONS IN PUBLIC-KEY CRYPTOSYSTEMS
    ISSELHORST, H
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 434 : 47 - 55
  • [35] Survey of public key digital watermarking systems
    Rongsheng Xie
    Keshou Wu
    Jiangbo Du
    Chunguang Li
    SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 2, PROCEEDINGS, 2007, : 439 - +
  • [36] Analysis of public key infrastructure systems for authentication
    Kim, JW
    Cho, HJ
    Hwang, IS
    Park, SY
    Lee, JK
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 187 - 192
  • [37] Cryptanalysis of the immunized LL public key systems
    Frankel, Y
    Yung, MT
    ADVANCES IN CRYPTOLOGY - CRYPTO '95, 1995, 963 : 287 - 296
  • [38] Primality tests for numbers of the form k•2m±1
    Sun, Zhi-Hong
    FIBONACCI QUARTERLY, 2006, 44 (02): : 121 - 130
  • [39] A Secure Key Exchange Protocol and a Public Key Cryptosystem for Healthcare Systems
    Yuvasri, R.
    Manimaran, A.
    CONTEMPORARY MATHEMATICS, 2024, 5 (02): : 2402 - 2418
  • [40] Probabilistic analyses on finding optimal combinations of primality tests in real applications
    Park, H
    Park, SK
    Kwon, KR
    Kim, DK
    INFORMATION SECURITY PRACTICE AND EXPERIENCE, 2005, 3439 : 74 - 84
12345