| Presentation | 2019-03-07 A Consideration of the Properties of Edwards Curve Whose Order is a Power of 2 Hiromasa Miura, Kazuya Kobayashi, Takuya Kusaka, Yasuyuki Nogami, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Based on the proposal of pairing-based cryptography, ID-based cryptography, searchable cryptography, and attribute-based cryptography which could not be done by conventional cryptography are proposed. The e?ciency of encryption and decryption in these cryptographies depend on the computational cost of scalar multiplication for points of the elliptic curve over a ?nite ?eld. They will be improved by e?cient scalar multiplication. Therefore, we consider on mapping from the pairing-friendly curve (BLS curve) to Twisted Edwards curve which has low-cost scalar multiplication in order to improve them. In this case, the Twisted Edwards curve has special parameters,sosomepointscannotbede?nedandtherearepointswhichcannotapplygeneralellipticcurveaddition or elliptic curve doubling. In this paper, we derive the Twisted Edwards curve with parameters that ECA and ECD are applied for all rational points when the order is a power of 2. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | BLS curve / Twisted Edwards curve / elliptic curve addition / elliptic curve doubling |
| Paper # | IT2018-79,ISEC2018-85,WBS2018-80 |
| Date of Issue | 2019-02-28 (IT, ISEC, WBS) |
| Conference Information | |
| Committee | IT / ISEC / WBS |
|---|---|
| Conference Date | 2019/3/7(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | University of Electro-Communications |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | joint meeting of IT, ISEC, and WBS |
| Chair | Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Minoru Okada(NAIST) |
| Vice Chair | Tadashi Wadayama(Nagoya Inst. of Tech.) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Koji Ohuchi(Shizuoka Univ.) / Kenichi Takizawa(NICT) |
| Secretary | Tadashi Wadayama(Nagano Pref Inst. of Tech.) / Shiho Moriai(UEC) / Shoichi Hirose(Tokai Univ.) / Koji Ohuchi(NICT) / Kenichi Takizawa(Ibaraki Univ.) |
| Assistant | Takahiro Yoshida(Yokohama College of Commerce) / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Ryohei Nakamura(National Defense Academy) / Duong Quang Thang(NAIST) |
| Paper Information | |
| Registration To | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Consideration of the Properties of Edwards Curve Whose Order is a Power of 2 |
| Sub Title (in English) | |
| Keyword(1) | BLS curve |
| Keyword(2) | Twisted Edwards curve |
| Keyword(3) | elliptic curve addition |
| Keyword(4) | elliptic curve doubling |
| 1st Author's Name | Hiromasa Miura |
| 1st Author's Affiliation | Okayama University(Okayama Univ.) |
| 2nd Author's Name | Kazuya Kobayashi |
| 2nd Author's Affiliation | Okayama University(Okayama Univ.) |
| 3rd Author's Name | Takuya Kusaka |
| 3rd Author's Affiliation | Okayama University(Okayama Univ.) |
| 4th Author's Name | Yasuyuki Nogami |
| 4th Author's Affiliation | Okayama University(Okayama Univ.) |
| Date | 2019-03-07 |
| Paper # | IT2018-79,ISEC2018-85,WBS2018-80 |
| Volume (vol) | vol.118 |
| Number (no) | IT-477,ISEC-478,WBS-479 |
| Page | pp.pp.27-32(IT), pp.27-32(ISEC), pp.27-32(WBS), |
| #Pages | 6 |
| Date of Issue | 2019-02-28 (IT, ISEC, WBS) |