Constructing quasi-random subsets of ZN by using elliptic curves |
| |
| Authors: | LIN Zhi-xing CHEN Zhi-xiong |
| |
| Institution: | 1. Department of Mathematics, Putian University, Putian, Fujian 351100, China
2. Department of Mathematics, Putian University, Putian, Fujian 351100, China;State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences,Beijing 100049, China |
| |
| Abstract: | Let ɛ: y
2 = x
3 + Ax+ B be an elliptic curve defined over the finite field ℤ
p
(p > 3) and G be a rational point of prime order N on E. Define a subset of ℤ
N
, the residue class ring modulo N, as
|
|
