Misc.

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
  • NAKASHIMA Jun
  • ,
  • OKAMURA Masato
  • ,
  • NOGAMI Yasuyuki
  • ,
  • MORIKAWA Yoshiktaka

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

Export
BibTeX RIS