PRIMALITY TESTING OF LARGE NUMBERS IN MAPLE

被引：4
|
作者：
YAN, SY [1 ]
机构：
[1] BRUNEL UNIV,BUCKINGHAMSHIRE COLL,DEPT COMP & ELECT,HIGH WYCOMBE HP11 2JZ,BUCKS,ENGLAND
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1995年 / 29卷 / 12期
关键词：
PROBABLE PRIMES; PRIMALITY TESTING; STRONG PSEUDOPRIMALITY TEST; LUCAS TEST; ELLIPTIC CURVE TEST;
D O I：
10.1016/0898-1221(95)00052-Z
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Primality testing of large numbers is very important in many areas of mathematics, computer science and cryptography, and in recent years, many of the modern primality testing algorithms have been incorporated in Computer Algebra Systems (CAS) such as Axiom and Maple as a standard. In this paper, we discuss primality testing of large numbers in Maple V Release 3, a Maple version newly released in 1994. Our computation experience shows that the Maple primality testing facility isprime, based on a combined use of a strong pseudoprimality test and a Lucas test, is efficient and reliable.
引用
收藏
页码：1 / 8
页数：8
相关论文
共 50 条
  • [1] Proving the primality of very large numbers with fastECPP
    Franke, J
    Kleinjung, T
    Morain, F
    Wirth, T
    ALGORITHMIC NUMBER THEORY, PROCEEDINGS, 2004, 3076 : 194 - 207
  • [2] Primality Testing for Numbers of the Form h · 2n ± 1
    Dandan Huang
    Yunling Kang
    Journal of Systems Science and Complexity, 2019, 32 : 1473 - 1478
  • [3] Primality Testing for Numbers of the Form h·2n± 1
    HUANG Dandan
    KANG Yunling
    JournalofSystemsScience&Complexity, 2019, 32 (05) : 1473 - 1478
  • [4] Primality Testing for Numbers of the Form h • 2n ± 1
    Huang Dandan
    Kang Yunling
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2019, 32 (05) : 1473 - 1478
  • [5] PRIMALITY TESTING
    WAGON, S
    MATHEMATICAL INTELLIGENCER, 1986, 8 (03): : 58 - 61
  • [6] PRIMALITY TESTING
    POMERANCE, C
    AMERICAN MATHEMATICAL MONTHLY, 1983, 90 (10): : C112 - C113
  • [7] Testing numbers of the form N = 2kp(m) - 1 for primality
    Sadovnik, E. V.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2006, 16 (02): : 99 - 108
  • [8] Fast Algorithms on Primality Testing for Numbers 255 • 2n ± 1
    Huang, Dandan
    Zhang, Zheng
    Tang, Zhihao
    2019 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI 2019), 2019, : 1255 - 1258
  • [9] PRIMALITY TESTING AND FACTORING
    FINN, J
    LIEBERHERR, K
    THEORETICAL COMPUTER SCIENCE, 1983, 23 (02) : 211 - 215
  • [10] FASTER PRIMALITY TESTING
    BOSMA, W
    VANDERHULST, MP
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 434 : 652 - 656
12345