Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Anhui Normal University(Natural Science)》 2007-01
Add to Favorite Get Latest Update

Notes on an Elliptic Curve Test for Mersenne Primes

LIU Li (College of Mathematics and Computer Science,Anhui Normal University, Wuhu 241000,China)  
Lucas and Lehmer gave a classical primality test for Mersenne numbers and Benedict presented in a recent paper("An elliptic curve test for Mersenne primes",Journal of Number Theory,2005,110(1),pp.114-119)an elliptic curve test.In this paper,we analyze the arithmetic labor of both algorithms and conclude that Benedict's algorithm needs four times arithmetic labor more than Lucas's algorithm.
【Fund】: 国家自然科学基金(10071001);; 安徽省自然科学基金(01046103);; 安徽省教育厅自然科学基金(200KJ131)
【CateGory Index】: O156.2
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 3 Hits
1 ZHOU Fang-min,\ JI Yi-gui (College of Mathematics and Computer Sience, Anhui Normal University, Wuhu 241000, China);SOME PROPERTIES OF ONE PARAMETER QUADRATIC-BASE PSEUDOPRIMES[J];Journal of Anhui Normal University(Natural Science);2004-04
2 Zhang Zhenxiang (Mathematics Department, Anhui Normal Universily, Wuhu 241000)(Stale Key Laboratory of Information Security,Graduate School of University of Science & Technology of China, Beijing 100039);DESIGN AND IMPLEMENTATION OF A MULTIPLE PRECISION ARITHMETIC PACKAGE[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1996-07
3 Zhang Zhenxiang (Anhui Normal University, Wuhu, China)(State Key Labotory of Information Security Graduate School of Uni. of Sci. & Tech. of China, Beijing, China);On the Complexity of an Algorithm for Matrix Multiplications[J];Journal of Mathematical Research and Exposition;1992-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 JI Yi-gui(College of Mathematics and Computer Science,Anhui Normal University,Wuhu 241000,China);Finding Carmicheal Numbers Which Are Also Strong Pseudoprimes[J];Journal of Anhui Normal University(Natural Science);2006-02
2 ZHOU Wei-ping1,2(1.College of Mathematics and Computer Science,Anhui Normal University,Wuhu 241000,China;2.College of Mathematics and ComputerScience,Anqing Normal College,Anqing 246011,China);A B_2(i≠j) Sequence with Larger Reciprocal Sum[J];Journal of Anhui Normal University(Natural Science);2006-04
3 ZHU Long(College of Mathematics and Computer Science,Anhui Normal University, Wuhu 241000,China);A Note on Problems of Euler Numbers[J];Journal of Anhui Normal University(Natural Science);2007-05
4 FANG Lu-yan (College of Mathematics and Computer Science,Anhui Normal University,Wuhu 241003,China);Generalized Divisibility Properties of a Class of Binomial Sums[J];Journal of Anhui Normal University(Natural Science);2008-04
5 Zhang Zhenxiang (Mathematics Department, Anhui Normal Universily, Wuhu 241000)(Stale Key Laboratory of Information Security,Graduate School of University of Science & Technology of China, Beijing 100039);DESIGN AND IMPLEMENTATION OF A MULTIPLE PRECISION ARITHMETIC PACKAGE[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1996-07
6 JIN Zheng-ping,WEN Qiao-yan(State key Lab.of Networking and Switching Technol.,Beijing Univ.of Posts and Telecommunications,Beijing 100876,China);Implementations of the Improved AKS Primality Testing Algorithm[J];Journal of Sichuan University(Engineering Science Edition);2009-01
7 TANG Min1,LUO Yong-long2 (1.Department of Mathematics and Computer Science, Anhui Normal University, Wuhu 241000, China) (2.Department of Mathematics and Computer Science, Anhui Normal University, Wuhu 241000, China);Notes on Algorithms for Finding Rational Roots of Polynomials with Integer Coefficients[J];Mathematics In Practice and Theory;2003-03
8 LIU Ya~* JIN Zhengping (Mathematics Department,Anhui Normal University,Wuhu,Anhui,241000,P.R.China);On Carmichael Numbers of Order 3[J];Advances in Mathematics;2008-04
9 ZHANG Zhen-xiang1,2(1. Dept. of Math., Anhui Normal University, Wuhu 241000;2. State Key Labotory of information Security, graduate School of Uni. of Set. & Tech. of China, Beijing 100039);On the Complexity of an Improved Algorithm for Matrix Multiplications[J];JOURNAL OF MATHEMATICAL RESEARCH AND EXPOSITION;1999-04
10 LUO Yong long 1,2 , HUANG Liu sheng 1, Zhou Zhi 1 (1. Department of Computer Science, USTC, Hefei 230037, China) (2. Department of Computer Science, Anhui Normal University, Wuhu 241000, China);A Fast Algorithm for Computing gcd Based on Binary Multi-Precision[J];Journal of University of Science and Technology of China;2002-05
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 GENG Haifei,SU JINhai (Institue of Electronic Technology,the PLA Informatio Engineering University, Zhengzhou Henan 450004,China);Study and implementation of the fast production algorithm of big prime number[J];Computer and Information Technology;2005-02
2 LIU Yan~1,XING Qi~2 (1.Mudanjiang Procuratorate, Mudanjiang 157000,China; 2.Heilongjiang Province Electronic Information Products Supervision & Inspection Institute, Harbin 150001, China);Information safty of computer network[J];Information Technology;2004-05
3 Li Chanlin Guo Baoan(Remote Computer Class,Shenzhen Graduate School,Tsinghua University,Shenzhen518034);Improving Solution to Zero-knowledge Proving of Decoding RSA Capability[J];Computer Engineering and Applications;2002-09
4 Liu Yongliang 1 Yao Hongxun 1 Gao Wen 1,21 (Department of Computer Science,Harbin Institute of Technology,Harbin150001) 2 (Institute of Computing Technology,Chinese Academy of Sciences,Beijing100080);The Effect of AKS Algorithm on Modern Cryptography[J];Computer Engineering and Applications;2003-11
5 Zou Hui Yu Meisheng Wang Jiandong(School of Information Science and Engineering,Yanshan University,Qinhuangdao066004);An Prime Generating Scheme to Avoid Effectively Common Modulus Attack on RSA[J];Computer Engineering and Applications;2004-27
6 QIN Zhi-guang (College of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 610054, China);Cryptography Algorithm- Survey and Trends[J];Computer Applications;2004-02
7 ZHANG Lei 1, LU Jian zhu 1,LING Jie 2,LI Jia lan 1(1 Dept. of Computer Science, Jinan University, Guangzhou Guangdong 510632, China;2 College of Computer Science, Guangdong University of Technology, Guangzhou Guangdong 510090, China);A New Authentication Encryption Scheme Based on Multi-Prime RSA[J];Application Research of Computers;2005-05
8 Chen Yan Wang Rui(Department of Computer Science and Engineering,Yunnan University,Kunming 650091,Yunnan,China);A TECHNIQUE OF PRIMALITY TESTING BASED ON ELLIPTIC CURVES[J];Computer Applications and Software;2008-09
9 WANG Jing, WANG Ying(Department of Computer Science, Hengyang Normal University, Hengyang 421008, China);RSA algorithm and its application in electronic voting system[J];Journal of Ningbo Polytechnic;2005-02
10 Wang Beixing (Changchun Taxation College Department of Economic Information Management,Changchun130021);Control Mechanism of Safety Domain in Handling Government Affairs Information[J];INFORMATION SCIENCE;1999-02
【Secondary Citations】
Chinese Journal Full-text Database 3 Hits
1 CHENG Rong-jun, ZHOU Fang-min(College of Mathematics and Computer Science, Anhui Normal University, Wuhu 241000);SOME NECESSARY AND SUFFICIENT CONDITIONS ON LUCAS SEQUENCES[J];Journal of Anhui Normal University(Natural Science);2004-01
2 Chen Haoying Northwestern Polytechnical University;A PASCAL System With a Good Developing Environment[J];Journal of Computer Research and Development;1990-02
3 Zhang Zhenxiang (Anhui Normal University, Wuhu, China)(State Key Labotory of Information Security Graduate School of Uni. of Sci. & Tech. of China, Beijing, China);On the Complexity of an Algorithm for Matrix Multiplications[J];Journal of Mathematical Research and Exposition;1992-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved