Paper Abstract and Keywords |
Presentation |
2011-03-04 09:50
Proposition of precomputation schemes considering memory Taiki Sasahara, Atsuko Miyaji (JAIST) IT2010-94 ISEC2010-98 WBS2010-73 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Elliptic Curve Cryptography (ECC) attract attention as a effective Public Key Cryptography. A central arithmetic on ECC has called scalar multiplication and more studied on method of faster arithmetic and lesser memory usage. We focused attention on successive doubling formulae, Conjugate Addition formulae and Double-and-Tripling formulae in previous work.
In this paper, we improved successive doubling formulae and proposed a method of generate some precomputation points using improved formula. And we calculate required complexity and memory amount while some precomputation points is generated, and compare previous work. As a result, we saved memory amount of two variable numbers in a case of m=11. Also we faster than previous work in some case of 9 ≦ m ≦ 15 and the environment of I/M > 5.6. And we evaluated kP using Fractional window NAF with some precomputation points. As a result, When I/M > 14.15, our method can be efficiently computed kP with 16 memory amount. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Elliptic Curves / 2-and-3 multiplication formulae / precomputation / scalar multiplication / Fractional window NAF / / / |
Reference Info. |
IEICE Tech. Rep., vol. 110, no. 443, ISEC2010-98, pp. 159-166, March 2011. |
Paper # |
ISEC2010-98 |
Date of Issue |
2011-02-24 (IT, ISEC, WBS) |
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 |
IT2010-94 ISEC2010-98 WBS2010-73 |
Conference Information |
Committee |
ISEC IT WBS |
Conference Date |
2011-03-03 - 2011-03-04 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Osaka University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
ISEC |
Conference Code |
2011-03-ISEC-IT-WBS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Proposition of precomputation schemes considering memory |
Sub Title (in English) |
|
Keyword(1) |
Elliptic Curves |
Keyword(2) |
2-and-3 multiplication formulae |
Keyword(3) |
precomputation |
Keyword(4) |
scalar multiplication |
Keyword(5) |
Fractional window NAF |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Taiki Sasahara |
1st Author's Affiliation |
Japan Advanced Institute of Science and Technology (JAIST) |
2nd Author's Name |
Atsuko Miyaji |
2nd Author's Affiliation |
Japan Advanced Institute of Science and Technology (JAIST) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
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 |
2011-03-04 09:50:00 |
Presentation Time |
25 minutes |
Registration for |
ISEC |
Paper # |
IT2010-94, ISEC2010-98, WBS2010-73 |
Volume (vol) |
vol.110 |
Number (no) |
no.442(IT), no.443(ISEC), no.444(WBS) |
Page |
pp.159-166 |
#Pages |
8 |
Date of Issue |
2011-02-24 (IT, ISEC, WBS) |
|