Paper Abstract and Keywords |
Presentation |
2014-11-27 16:00
Efficient Computation of Weil Pairing over Supersingular Elliptic Curve and Its Evaluation Kazuma Tanaka (Univ. of Tsukuba), Tadanori Teruya (AIST), Naoki Kanayama, Takashi Nishide, Eiji Okamoto (Univ. of Tsukuba) ICSS2014-56 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
In SCIS 2014, the authors considered efficiency of computing symmetric parings on supersingular elliptic curves over finite fields of large characteristic and proposed an improved Weil pairing on elliptic curves of a certain type. In this paper, we estimate the number of arithmetics and we show the proposed Weil pairing can be computed faster than Tate pairing in some cases. Then we give an example of boundary point in which the proposed Weil pairing is faster. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
elliptic curves / miller’s algorithm / Weil pairing / Tate pairing / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 114, no. 340, ICSS2014-56, pp. 31-36, Nov. 2014. |
Paper # |
ICSS2014-56 |
Date of Issue |
2014-11-20 (ICSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
ICSS2014-56 |
Conference Information |
Committee |
ICSS |
Conference Date |
2014-11-27 - 2014-11-28 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Tohoku Gakuin University (Tagajo Campus) |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Control System Security, Informatin and Communication System Security, etc. |
Paper Information |
Registration To |
ICSS |
Conference Code |
2014-11-ICSS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Efficient Computation of Weil Pairing over Supersingular Elliptic Curve and Its Evaluation |
Sub Title (in English) |
|
Keyword(1) |
elliptic curves |
Keyword(2) |
miller’s algorithm |
Keyword(3) |
Weil pairing |
Keyword(4) |
Tate pairing |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Kazuma Tanaka |
1st Author's Affiliation |
University of Tsukuba (Univ. of Tsukuba) |
2nd Author's Name |
Tadanori Teruya |
2nd Author's Affiliation |
National Institute of Advanced Industrial Science and Tech- nology (AIST) |
3rd Author's Name |
Naoki Kanayama |
3rd Author's Affiliation |
University of Tsukuba (Univ. of Tsukuba) |
4th Author's Name |
Takashi Nishide |
4th Author's Affiliation |
University of Tsukuba (Univ. of Tsukuba) |
5th Author's Name |
Eiji Okamoto |
5th Author's Affiliation |
University of Tsukuba (Univ. of Tsukuba) |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2014-11-27 16:00:00 |
Presentation Time |
25 minutes |
Registration for |
ICSS |
Paper # |
ICSS2014-56 |
Volume (vol) |
vol.114 |
Number (no) |
no.340 |
Page |
pp.31-36 |
#Pages |
6 |
Date of Issue |
2014-11-20 (ICSS) |
|