Institutional Repository
| refinement of millers algorithm over edwards curves | |
| Xu Lei; Lin Dongdai | |
| 2010 | |
| Conference Name | Cryptographers Track held at the RSA Conference (CT-RSA) |
| Source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 106-118 |
| Conference Date | MAR 01-05, |
| Conference Place | San Francisco, CA |
| Publish Place | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY |
| Publisher | TOPICS IN CRYPTOLOGY - CT-RSA 2010, PROCEEDINGS |
| ISSN | 0302-9743 |
| ISBN | 978-3-642-11924-8 |
| Department | Xu, Lei; Lin, Dongdai Chinese Acad Sci, Inst Software, State Key Lab Informat Secur, Beijing, Peoples R China. |
| English Abstract | Edwards gave a new form of elliptic curves in I, and these curves were introduced to cryptography by Bernstein and Lange in 2. The Edwards curves enjoy faster addition and doubling operations, so they are very attractive for elliptic curve cryptography. In 2006, Blake, Murty and Xu proposed three refinements to Millers algorithm for computing Weil/Tate pairings over Weierstrass curves. In this paper we extend their method to Edwards curve and propose a, faster algorithm for computing pairings with Edwards coordinates, which comes from the analysis of divisors of rational functions. |
| Keyword | Cryptography Bilinear Pairing Miller Algorithm Twisted Edwards Curve |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/8882 |
| Collection | 信息安全国家重点实验室 |
| Recommended Citation GB/T 7714 | Xu Lei,Lin Dongdai. refinement of millers algorithm over edwards curves[C]. HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY:TOPICS IN CRYPTOLOGY - CT-RSA 2010, PROCEEDINGS,2010:106-118. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| refinement of miller（213KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment