Sep 19, 2003
A Relation between Irreducible Cubic Polynomials and the Number of Solutions on y^2=x^2+a, a∈F_p
Technical report of IEICE. ISEC
- ,
- ,
- ,
- Volume
- 103
- Number
- 315
- First page
- 89
- Last page
- 94
- Language
- Japanese
- Publishing type
- Publisher
- The Institute of Electronics, Information and Communication Engineers
We have researched on the systematic generation of irreducible cubic polynomials for use in elliptic curve cryptosystem. But we couldn't make it clear that the number of irreducible cubic polynomials whose coefficient of degree 1 is a quadratic ersidue. In this paper, we show that this number is given with the number of quadratic residues in the set {X^2+3|X⋴F_p}, then we give the number of quadratic residues in the set.
- Link information
-
- CiNii Articles
- http://ci.nii.ac.jp/naid/110003296238
- CiNii Books
- http://ci.nii.ac.jp/ncid/AN10060811
- URL
- http://id.ndl.go.jp/bib/6735297
- ID information
-
- ISSN : 0913-5685
- CiNii Articles ID : 110003296238
- CiNii Books ID : AN10060811