| Paper Abstract and Keywords |
| Presentation |
2015-12-01 13:10
Implementation of ECDSA Using Gate-level Pipelined Self-synchronous Circuit Masato Tamura, Makoto Ikeda (Univ. of Tokyo) VLD2015-39 DC2015-35 |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
In this paper, we investigated the implementation method of elliptic curve digital signature algorithm using self-synchronous circuit, which is a kind of asynchronous circuits. High speed and tamper resistance is important in the implementation of encryption circuit. With self-synchronous circuit, it is possible to achieve high throughput by taking a dual pipeline structure. It is also difficult to predict operation from the outside by eliminating the clock so it can achieve high tamper resistance. In the operation of ECDSA, it is essential to perform modular multiplication efficiently, so we use Montgomery multiplier in this research. In Montgomery multiplier, high speed and implementation area are trade-off relation, each of which varies depending on radix. So we change the radix of the Montgomery multiplier to investigate the operation speed and implementation area. As a result of a comparison of the circuit that has been generated by the logic synthesis , the efficiency of the self-synchronous circuit is best for synchronous circuit at the radix 256bit. The area of self-synchronous circuit is about 27 times that of synchronous circuit and throughput of self-synchronous circuit is about 2 times that of the synchronous circuit. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
self-synchronous circuit / elliptic curve cryptography / high-radix / montgomery multiplier / / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 115, no. 338, VLD2015-39, pp. 7-12, Dec. 2015. |
| Paper # |
VLD2015-39 |
| Date of Issue |
2015-11-24 (VLD, DC) |
| 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 |
VLD2015-39 DC2015-35 |
| Conference Information |
| Committee |
VLD DC IPSJ-SLDM CPSY RECONF ICD CPM |
| Conference Date |
2015-12-01 - 2015-12-03 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Nagasaki Kinro Fukushi Kaikan |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
Design Gaia 2015 -New Field of VLSI Design- |
| Paper Information |
| Registration To |
VLD |
| Conference Code |
2015-12-VLD-DC-SLDM-CPSY-RECONF-ICD-CPM |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Implementation of ECDSA Using Gate-level Pipelined Self-synchronous Circuit |
| Sub Title (in English) |
|
| Keyword(1) |
self-synchronous circuit |
| Keyword(2) |
elliptic curve cryptography |
| Keyword(3) |
high-radix |
| Keyword(4) |
montgomery multiplier |
| Keyword(5) |
|
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Masato Tamura |
| 1st Author's Affiliation |
The University of Tokyo (Univ. of Tokyo) |
| 2nd Author's Name |
Makoto Ikeda |
| 2nd Author's Affiliation |
The University of Tokyo (Univ. of Tokyo) |
| 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 |
() |
| 21st Author's Name |
|
| 21st Author's Affiliation |
() |
| 22nd Author's Name |
|
| 22nd Author's Affiliation |
() |
| 23rd Author's Name |
|
| 23rd Author's Affiliation |
() |
| 24th Author's Name |
|
| 24th Author's Affiliation |
() |
| 25th Author's Name |
|
| 25th Author's Affiliation |
() |
| 26th Author's Name |
/ / |
| 26th Author's Affiliation |
()
() |
| 27th Author's Name |
/ / |
| 27th Author's Affiliation |
()
() |
| 28th Author's Name |
/ / |
| 28th Author's Affiliation |
()
() |
| 29th Author's Name |
/ / |
| 29th Author's Affiliation |
()
() |
| 30th Author's Name |
/ / |
| 30th Author's Affiliation |
()
() |
| 31st Author's Name |
/ / |
| 31st Author's Affiliation |
()
() |
| 32nd Author's Name |
/ / |
| 32nd Author's Affiliation |
()
() |
| 33rd Author's Name |
/ / |
| 33rd Author's Affiliation |
()
() |
| 34th Author's Name |
/ / |
| 34th Author's Affiliation |
()
() |
| 35th Author's Name |
/ / |
| 35th Author's Affiliation |
()
() |
| 36th Author's Name |
/ / |
| 36th Author's Affiliation |
()
() |
| Speaker |
Author-1 |
| Date Time |
2015-12-01 13:10:00 |
| Presentation Time |
25 minutes |
| Registration for |
VLD |
| Paper # |
VLD2015-39, DC2015-35 |
| Volume (vol) |
vol.115 |
| Number (no) |
no.338(VLD), no.339(DC) |
| Page |
pp.7-12 |
| #Pages |
6 |
| Date of Issue |
2015-11-24 (VLD, DC) |