Parallel computation of the generating keys for RSA cryptosystems

被引:27
|
作者
Chang, CC [1 ]
Hwang, MS [1 ]
机构
[1] CHAO YANG INST TECHNOL,DEPT INFORMAT MANAGEMENT,TAICHUNG 404,TAIWAN
关键词
public key cryptography; number theory;
D O I
10.1049/el:19960886
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The authors present a parallel implementation for generating RSA keys without using the Euclidean algorithm. Their method is based on a unique factorisation theorem, which combines with Derome's method and allows the generation of RSA keys without using the Euclidean algorithm.
引用
收藏
页码:1365 / 1366
页数:2
相关论文
共 50 条
  • [1] Fast generating method for keys of RSA cryptosystems
    Shi, Ronghua
    Hu, Xiangling
    Dianzi Keji Daxue Xuebao/Journal of University of Electronic Science and Technology of China, 1999, 28 (05): : 461 - 463
  • [2] A simple approach for generating RSA keys
    Chang, CC
    Hwang, SJ
    INFORMATION PROCESSING LETTERS, 1997, 63 (01) : 19 - 21
  • [3] Parallel Generation of RSA keys - A Review
    Lakkadwala, Maria
    Valiveti, Sharada
    PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, DATA SCIENCE AND ENGINEERING (CONFLUENCE 2017), 2017, : 350 - 355
  • [4] Generating visible RSA public keys for PKI
    C.S. Laih
    K.Y. Chen
    International Journal of Information Security, 2004, 2 (2) : 103 - 109
  • [5] GENERATING RSA KEYS WITHOUT THE EUCLID ALGORITHM
    DEROME, MFA
    ELECTRONICS LETTERS, 1993, 29 (01) : 19 - 21
  • [6] Reducing the Complexity in the Distributed Computation of Private RSA Keys
    Lory, Peter
    INFORMATION SECURITY AND PRIVACY, PROCEEDINGS, 2009, 5594 : 250 - 263
  • [7] Parallel computation of the multi-exponentiation for cryptosystems
    Chang, CC
    Lou, DC
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1997, 63 (1-2) : 9 - 26
  • [8] Bulk GCD Computation Using a GPU to Break Weak RSA Keys
    Fujita, Toru
    Nakano, Koji
    Ito, Yasuaki
    2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, 2015, : 385 - 394
  • [9] On the Equivalent Keys in Multivariate Cryptosystems
    刘明洁
    韩立东
    王小云
    TsinghuaScienceandTechnology, 2011, 16 (03) : 225 - 232
  • [10] Design and Analysis of RSA and Paillier Homomorphic Cryptosystems Using PSO-Based Evolutionary Computation
    Reddy, Sathi Sarveswara
    Sinha, Sharad
    Zhang, Wei
    IEEE TRANSACTIONS ON COMPUTERS, 2023, 72 (07) : 1886 - 1900