We have found through calculations that the differences between the closest supposed prime numbers other than 2 and 3 defined in the articles are: 2;4: and 6. For those whose difference is equal to 6, we showed their ...We have found through calculations that the differences between the closest supposed prime numbers other than 2 and 3 defined in the articles are: 2;4: and 6. For those whose difference is equal to 6, we showed their origin then we classified them into two categories according to their classes, we showed in which context two prime numbers which differ from 6 are called sexy and in what context they are said real sexy prime. For those whose difference is equal to 4, we showed their origin then we showed that two prime numbers which differ from 4, that is to say two cousin prime numbers, are successive. We made an observation on the supposed prime numbers then we established two pairs of equations from this observation and deduced the origin of the Mersenne number and that of the Fermat number.展开更多
A simple recursive algorithm to generate the set of natural numbers, based on Mersenne numbers: M<sub>N</sub> = 2<sup>N</sup> – 1, is used to count the number of prime numbers within the preci...A simple recursive algorithm to generate the set of natural numbers, based on Mersenne numbers: M<sub>N</sub> = 2<sup>N</sup> – 1, is used to count the number of prime numbers within the precise Mersenne natural number intervals: [0;M<sub>N</sub>]. This permits the formulation of an extended twin prime conjecture. Moreover, it is found that the prime numbers subsets contained in Mersenne intervals have cardinalities strongly correlated with the corresponding Mersenne numbers.展开更多
Lucas和Lehmer给出了测定Mersenne数的经典方法[1].在Journal of Number Theory 110(2005)“An elliptic curve test for Mersenne primes”[2]一文中,Benedict又给出了一种对Mersenne数进行素性测的椭圆曲线测试,但并没有给出两种测试...Lucas和Lehmer给出了测定Mersenne数的经典方法[1].在Journal of Number Theory 110(2005)“An elliptic curve test for Mersenne primes”[2]一文中,Benedict又给出了一种对Mersenne数进行素性测的椭圆曲线测试,但并没有给出两种测试运算量的分析与比较.本文根据其原理进行了实现分析,并与经典的Lucas-Lehmer测试进行运算量的比较,结果显示椭圆曲线测试的运算量大于Lucas测试运算量的4倍.展开更多
Mersenne primes are a special kind of primes, which are always an important content in number theory. The study of Mersenne primes becomes one of hot topics of the nowadays science. It has not settled that whether the...Mersenne primes are a special kind of primes, which are always an important content in number theory. The study of Mersenne primes becomes one of hot topics of the nowadays science. It has not settled that whether there exist infinite Mersenne primes. And several of conjectures on the distribution of it provided by scholars. Starting from the Mersenne primes known about, in this paper we study the distribution of Mersenne primes and argued against some suppositions by data analyzing.展开更多
Montgomery modular multiplication in the residue number system (RNS) can be applied for elliptic curve cryptography. In this work, unified modular multipliers over generalized Mersenne numbers are proposed for RNS M...Montgomery modular multiplication in the residue number system (RNS) can be applied for elliptic curve cryptography. In this work, unified modular multipliers over generalized Mersenne numbers are proposed for RNS Montgomery modular multiplication, which enables efficient elliptic curve point multiplication (ECPM). Meanwhile, the elliptic curve arithmetic with ECPM is performed by mixed coordinates and adjusted for hardware implementation. In addition, the conversion between RNS and the binary number system is also discussed. Compared with the results in the literature, our hardware architecture for ECPM demonstrates high performance. A 256-bit ECPM in Xilinx XC2VP100 field programmable gate array device (FPGA) can be performed in 1.44 ms, costing 22147 slices, 45 dedicated multipliers, and 8.25K bits of random access memories (RAMs).展开更多
文摘We have found through calculations that the differences between the closest supposed prime numbers other than 2 and 3 defined in the articles are: 2;4: and 6. For those whose difference is equal to 6, we showed their origin then we classified them into two categories according to their classes, we showed in which context two prime numbers which differ from 6 are called sexy and in what context they are said real sexy prime. For those whose difference is equal to 4, we showed their origin then we showed that two prime numbers which differ from 4, that is to say two cousin prime numbers, are successive. We made an observation on the supposed prime numbers then we established two pairs of equations from this observation and deduced the origin of the Mersenne number and that of the Fermat number.
文摘A simple recursive algorithm to generate the set of natural numbers, based on Mersenne numbers: M<sub>N</sub> = 2<sup>N</sup> – 1, is used to count the number of prime numbers within the precise Mersenne natural number intervals: [0;M<sub>N</sub>]. This permits the formulation of an extended twin prime conjecture. Moreover, it is found that the prime numbers subsets contained in Mersenne intervals have cardinalities strongly correlated with the corresponding Mersenne numbers.
文摘Lucas和Lehmer给出了测定Mersenne数的经典方法[1].在Journal of Number Theory 110(2005)“An elliptic curve test for Mersenne primes”[2]一文中,Benedict又给出了一种对Mersenne数进行素性测的椭圆曲线测试,但并没有给出两种测试运算量的分析与比较.本文根据其原理进行了实现分析,并与经典的Lucas-Lehmer测试进行运算量的比较,结果显示椭圆曲线测试的运算量大于Lucas测试运算量的4倍.
文摘Mersenne primes are a special kind of primes, which are always an important content in number theory. The study of Mersenne primes becomes one of hot topics of the nowadays science. It has not settled that whether there exist infinite Mersenne primes. And several of conjectures on the distribution of it provided by scholars. Starting from the Mersenne primes known about, in this paper we study the distribution of Mersenne primes and argued against some suppositions by data analyzing.
基金supported by the National Natural Science Foundation of China under Grant No. 61073173
文摘Montgomery modular multiplication in the residue number system (RNS) can be applied for elliptic curve cryptography. In this work, unified modular multipliers over generalized Mersenne numbers are proposed for RNS Montgomery modular multiplication, which enables efficient elliptic curve point multiplication (ECPM). Meanwhile, the elliptic curve arithmetic with ECPM is performed by mixed coordinates and adjusted for hardware implementation. In addition, the conversion between RNS and the binary number system is also discussed. Compared with the results in the literature, our hardware architecture for ECPM demonstrates high performance. A 256-bit ECPM in Xilinx XC2VP100 field programmable gate array device (FPGA) can be performed in 1.44 ms, costing 22147 slices, 45 dedicated multipliers, and 8.25K bits of random access memories (RAMs).