| Presentation | 2003/9/12 A Relation between Irreducible Cubic Polynomials and the Number of Solyutions on y^2=x^2+a, a⋴F_p Jun NAKASHIMA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | irreducible cubic polynomials / quadratic residue / elliptic curve cryptosystem |
| Paper # | ISEC2003-64 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2003/9/12(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Security (ISEC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Relation between Irreducible Cubic Polynomials and the Number of Solyutions on y^2=x^2+a, a⋴F_p |
| Sub Title (in English) | |
| Keyword(1) | irreducible cubic polynomials |
| Keyword(2) | quadratic residue |
| Keyword(3) | elliptic curve cryptosystem |
| 1st Author's Name | Jun NAKASHIMA |
| 1st Author's Affiliation | () |
| Date | 2003/9/12 |
| Paper # | ISEC2003-64 |
| Volume (vol) | vol.103 |
| Number (no) | 315 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |