DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, J.H. | ko |
dc.contributor.author | Park, J.Y. | ko |
dc.contributor.author | Hahn, Sang-Geun | ko |
dc.date.accessioned | 2013-03-04T18:34:57Z | - |
dc.date.available | 2013-03-04T18:34:57Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2003-01 | - |
dc.identifier.citation | PROCEEDINGS OF THE JAPAN ACADEMY SERIES A: MATHEMATICAL SCIENCES, v.79, no.1, pp.5 - 8 | - |
dc.identifier.issn | 0386-2194 | - |
dc.identifier.uri | http://hdl.handle.net/10203/83650 | - |
dc.description.abstract | In this paper, we present the GNB-aided MSST algorithm for the curves over finite fields that have a Gaussian normal basis of type t less than or equal to 2. It is based on the MSST algorithm proposed by P. Gaudry [3] at ASIACRYPT 2002. For those fields, we combine the lifting phase of the MSST algorithm and the norm computation algorithm in [6]. So the time complexity of the MSST is reduced from O(N2mu+0.5) to O(N2mu+1/(mu+1)) and it runs faster than any other algorithms in our case. | - |
dc.language | English | - |
dc.publisher | Nippon Gakushiin/Japan Academy | - |
dc.title | Elliptic curve point counting over finite fields with Gaussian normal basis | - |
dc.type | Article | - |
dc.identifier.wosid | 000181062600002 | - |
dc.identifier.scopusid | 2-s2.0-0037239342 | - |
dc.type.rims | ART | - |
dc.citation.volume | 79 | - |
dc.citation.issue | 1 | - |
dc.citation.beginningpage | 5 | - |
dc.citation.endingpage | 8 | - |
dc.citation.publicationname | PROCEEDINGS OF THE JAPAN ACADEMY SERIES A: MATHEMATICAL SCIENCES | - |
dc.contributor.localauthor | Hahn, Sang-Geun | - |
dc.contributor.nonIdAuthor | Park, J.H. | - |
dc.contributor.nonIdAuthor | Park, J.Y. | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | elliptic curve | - |
dc.subject.keywordAuthor | order counting | - |
dc.subject.keywordAuthor | Gaussian normal basis | - |
dc.subject.keywordAuthor | finite field | - |
dc.subject.keywordAuthor | cryptography | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.