| IEICE Technical Committee Submission System Conference Paper's Information |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top Page | Go Previous | [Japanese] / [English] |
| Paper Abstract and Keywords | ||
| Presentation | 2023-03-14 13:25 Signature scheme based on OSIDH Kohtaroh Aoyagi (TUT), Hiroki Minamide (NITTC), Koutarou Suzuki (TUT)  IT2022-90 ISEC2022-69 WBS2022-87 RCC2022-87 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (in English) | Isogeny-based cryptography, post-quantum cryptography, is a cryptographic technique that has attracted attention because of its advantages, such as small public key length. SIDH was known as the leading scheme for isogeny-based cryptography, but it became insecure after a polynomial-time key recovery attack was discovered in July 2022. CSIDH is still considered secure; however, there is a subexponential-time attack using a quantum computer. OSIDH is a generalization of CSIDH and is secure because there is no known subexponential-time attack using a classical and quantum computer. However, because the OSIDH construction is complex, no schemes other than key exchange have been proposed. This paper proposes the first OSIDH-based signature scheme. We construct the proposed scheme by applying the construction of the CSIDH-based signature scheme SeaSign to OSIDH. In addition, we define a new computational problem and prove the security of the proposed scheme based on it. |
|
| Keyword | (in Japanese) | (See Japanese page) |
| (in English) | Isogeny-based cryptography / OSIDH / signature / ideal class group / modular polynomial / / / | |
| Reference Info. | IEICE Tech. Rep., vol. 122, no. 428, ISEC2022-69, pp. 135-141, March 2023. | |
| Paper # | ISEC2022-69 | |
| Date of Issue | 2023-03-07 (IT, ISEC, WBS, RCC) | |
| 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 | IT2022-90 ISEC2022-69 WBS2022-87 RCC2022-87 |
|
| Conference Information | |
| Committee | RCC ISEC IT WBS |
| Conference Date | 2023-03-14 - 2023-03-15 |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Paper Information | |
| Registration To | ISEC |
| Conference Code | 2023-03-RCC-ISEC-IT-WBS |
| Language | Japanese |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Signature scheme based on OSIDH |
| Sub Title (in English) | |
| Keyword(1) | Isogeny-based cryptography |
| Keyword(2) | OSIDH |
| Keyword(3) | signature |
| Keyword(4) | ideal class group |
| Keyword(5) | modular polynomial |
| Keyword(6) | |
| Keyword(7) | |
| Keyword(8) | |
| 1st Author's Name | Kohtaroh Aoyagi |
| 1st Author's Affiliation | Toyohashi University of Technology (TUT) |
| 2nd Author's Name | Hiroki Minamide |
| 2nd Author's Affiliation | National Institute of Technology, Tokyo College (NITTC) |
| 3rd Author's Name | Koutarou Suzuki |
| 3rd Author's Affiliation | Toyohashi University of Technology (TUT) |
| 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 | () |
| Speaker | Author-1 |
| Date Time | 2023-03-14 13:25:00 |
| Presentation Time | 25 minutes |
| Registration for | ISEC |
| Paper # | IT2022-90, ISEC2022-69, WBS2022-87, RCC2022-87 |
| Volume (vol) | vol.122 |
| Number (no) | no.427(IT), no.428(ISEC), no.429(WBS), no.430(RCC) |
| Page | pp.135-141 |
| #Pages | 7 |
| Date of Issue | 2023-03-07 (IT, ISEC, WBS, RCC) |
[Return to Top Page]