Paper Abstract and Keywords |
Presentation |
2022-07-20 15:25
An Efficient Sparse Multiplication Algorithm For Pairing-Friendly Elliptic Curves With Cubic Twist Daiki Hayashida, Kenichiro Hayasaka (Mitsubishi Electric Corp.), Tadanori Teruya (AIST) ISEC2022-26 SITE2022-30 BioX2022-51 HWS2022-26 ICSS2022-34 EMM2022-34 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
In this paper, we propose an efficient sparse multiplication algorithm on elliptic curves with cubic twist based on the Toom-Cook method. The multiplication algorithm we propose reduces the complexity by reducing the number of addition operations on the extension field to the number of constant multiplication on the prime field. We give a new technique that enables the application of the sparse multiplication algorithm regardless of which coefficient is sparse in the Miller loop. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Pairing-based cryptography / Miller loop / sparse multiplication / Toom-Cook method / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 122, no. 122, ISEC2022-26, pp. 110-117, July 2022. |
Paper # |
ISEC2022-26 |
Date of Issue |
2022-07-12 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
ISSN |
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 |
ISEC2022-26 SITE2022-30 BioX2022-51 HWS2022-26 ICSS2022-34 EMM2022-34 |
Conference Information |
Committee |
EMM BioX ISEC SITE ICSS HWS IPSJ-CSEC IPSJ-SPT |
Conference Date |
2022-07-19 - 2022-07-20 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Online |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
ISEC |
Conference Code |
2022-07-EMM-BioX-ISEC-SITE-ICSS-HWS-CSEC-SPT |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
An Efficient Sparse Multiplication Algorithm For Pairing-Friendly Elliptic Curves With Cubic Twist |
Sub Title (in English) |
|
Keyword(1) |
Pairing-based cryptography |
Keyword(2) |
Miller loop |
Keyword(3) |
sparse multiplication |
Keyword(4) |
Toom-Cook method |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Daiki Hayashida |
1st Author's Affiliation |
Mitsubishi Electric Corporation (Mitsubishi Electric Corp.) |
2nd Author's Name |
Kenichiro Hayasaka |
2nd Author's Affiliation |
Mitsubishi Electric Corporation (Mitsubishi Electric Corp.) |
3rd Author's Name |
Tadanori Teruya |
3rd Author's Affiliation |
National Institute of Advanced Industrial Science and Technology (AIST) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
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 |
2022-07-20 15:25:00 |
Presentation Time |
25 minutes |
Registration for |
ISEC |
Paper # |
ISEC2022-26, SITE2022-30, BioX2022-51, HWS2022-26, ICSS2022-34, EMM2022-34 |
Volume (vol) |
vol.122 |
Number (no) |
no.122(ISEC), no.123(SITE), no.124(BioX), no.125(HWS), no.126(ICSS), no.127(EMM) |
Page |
pp.110-117 |
#Pages |
8 |
Date of Issue |
2022-07-12 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
|