Implementations of the improved AKS primality testing algorithm

被引:0
|
作者
Jin, Zheng-Ping [1 ]
Wen, Qiao-Yan [1 ]
机构
[1] State key Lab. of Networking and Switching Technol., Beijing Univ. of Posts and Telecommunications, Beijing 100876, China
来源
Sichuan Daxue Xuebao (Gongcheng Kexue Ban)/Journal of Sichuan University (Engineering Science Edition) | 2009年 / 41卷 / 01期
关键词
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
页码:147 / 152
相关论文
共 50 条
  • [1] An RSA Scheme based on Improved AKS Primality Testing Algorithm
    Wu, Han Wei
    Li, Cai Mao
    Li, Hong Lei
    Ding, Jie
    Yao, Xiao Ming
    2016 INTERNATIONAL CONFERENCE ON ELECTRONIC, INFORMATION AND COMPUTER ENGINEERING, 2016, 44
  • [2] Optimized AKS Primality Testing: A Fluctuation Theory Perspective
    Tiwari, Bhupendra Nath
    Kuipo, Jude Kibinde
    Adeegbe, Joshua M.
    Marina, Ninoslav
    CRYPTOGRAPHY, 2019, 3 (02) : 1 - 23
  • [3] ON A SIMPLE PRIMALITY TESTING ALGORITHM
    HUANG, MDA
    LECTURE NOTES IN COMPUTER SCIENCE, 1984, 174 : 321 - 332
  • [4] An improved algorithm to compute the ω-primality
    Achour, Wissem
    Chaabane, Djamal
    Blanco, Victor
    OPTIMIZATION LETTERS, 2021, 15 (01) : 97 - 107
  • [5] PROBABILISTIC ALGORITHM FOR TESTING PRIMALITY
    RABIN, MO
    JOURNAL OF NUMBER THEORY, 1980, 12 (01) : 128 - 138
  • [6] A Simple Algorithm for Prime Factorization and Primality Testing
    Hamiss, Kabenge
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [7] Primality proving via one round in ECPP and one iteration in AKS
    Cheng, Q
    ADVANCES IN CRYPTOLOGY-CRYPTO 2003, PROCEEDINGS, 2003, 2729 : 338 - 348
  • [8] PRIMALITY TESTING
    WAGON, S
    MATHEMATICAL INTELLIGENCER, 1986, 8 (03): : 58 - 61
  • [9] Primality Proving via One Round in ECPP and One Iteration in AKS
    Qi Cheng
    Journal of Cryptology, 2007, 20 : 375 - 387
  • [10] ALGORITHM-709 - TESTING ALGORITHM IMPLEMENTATIONS
    BUCKLEY, AG
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1992, 18 (04): : 375 - 391