PARALLEL IMPLEMENTATION OF THE RSA PUBLIC-KEY CRYPTOSYSTEM

被引：8
|
作者：
CHIOU, CW
机构：
[1] Chung Shan Institute of Science and Technology, Taiwan
来源：
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 1993年 / 48卷 / 3-4期
关键词：
CRYPTOGRAPHY; PUBLIC-KEY CRYPTOSYSTEM; MODULAR MULTIPLICATION; MODULAR EXPONENTIATION; INFORMATION SECURITY;
D O I：
10.1080/00207169308804198
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In just over ten years, public-key crytography has gone from a novel concept to a mainstay of cryptographic technology. Most public-key cryptosystems are constructed based on a modular exponentiation and each modular exponentiation, in tum, is made up of modular multiplications. One challenge is how to reduce the running time of a modular exponentiation. A fast exponentiation method using parallel processing is presented. This method can be employed with other existing methods for further speedup. The popular RSA cryptosystem is used as an example to demonstrate this study.
引用
收藏
页码：153 / 155
页数：3
相关论文
共 50 条
  • [1] Design and implementation of an RSA public-key cryptosystem
    Guo, JH
    Wang, CL
    Hu, HC
    [J]. ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 1: VLSI, 1999, : 504 - 507
  • [2] Fast parallel exponentiation algorithm for RSA public-key cryptosystem
    Wu, Chia-Long
    Lou, Der-Chyuan
    Lai, Jui-Chang
    Chang, Te-Jen
    [J]. INFORMATICA, 2006, 17 (03) : 445 - 462
  • [3] New VLSI architectures of RSA public-key cryptosystem
    Wang, PA
    Tsai, WC
    Shung, GB
    [J]. ISCAS '97 - PROCEEDINGS OF 1997 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I - IV: CIRCUITS AND SYSTEMS IN THE INFORMATION AGE, 1997, : 2040 - 2043
  • [4] AN RSA BASED PUBLIC-KEY CRYPTOSYSTEM FOR SECURE COMMUNICATION
    VENKAIAH, VCH
    [J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 1992, 102 (02): : 147 - 153
  • [5] A SEMANTICALLY SECURE PUBLIC-KEY CRYPTOSYSTEM BASED ON RSA
    Romankov, V. A.
    [J]. PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2015, 29 (03): : 32 - 40
  • [6] An efficient VLSI architecture for RSA public-key cryptosystem
    Chiang, JS
    Chen, JK
    [J]. ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 1: VLSI, 1999, : 496 - 499
  • [7] FAST DECIPHERMENT ALGORITHM FOR RSA PUBLIC-KEY CRYPTOSYSTEM
    QUISQUATER, JJ
    COUVREUR, C
    [J]. ELECTRONICS LETTERS, 1982, 18 (21) : 905 - 907
  • [8] Parallel algorithm and architecture for public-key cryptosystem
    Kim, HS
    Yoo, KY
    [J]. EURASIA-ICT 2002: INFORMATION AND COMMUNICATION TECHNOLOGY, PROCEEDINGS, 2002, 2510 : 145 - 153
  • [9] New probabilistic public-key encryption based on the RSA cryptosystem
    Roman'kov, Vitalii A.
    [J]. GROUPS COMPLEXITY CRYPTOLOGY, 2015, 7 (02) : 153 - 156
  • [10] A faster modular multiplication based on key size partitioning for RSA public-key cryptosystem
    Lee, SY
    Jeong, YJ
    Kwon, OJ
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2002, E85D (04) : 789 - 791
12345