| 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 | 2022-03-10 14:15 Reconsideration of Attacks on the Search Ring-LWE Problem by Trace Map on Finite Field Tomoka Takahashi, Shinya Okumura, Atsuko Miyaji (Osaka Univ.)  IT2021-105 ISEC2021-70 WBS2021-73 RCC2021-80 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (in English) | Lattice-based cryptography has attracted a great deal of attention due to the standardization of Post-Quantum Cryptography by NIST. The Ring-Learning with Error (Ring-LWE) problem is one of the mathematical problems in lattice-based cryptosystems. Chen et al. proposed an attack method by transforming the Ring-LWE problem over $R_q$ to a finite field problem $F_{q^f}$ and then performing statistical tests on $F_{q^f}$. On the other hand, a method to reduce the number of tests by applying cosets, and to reduce the number of samples required for the attack by performing the tests on $F_q$, was proposed separately for the cases where the residue degree $f$ is even, arbitrary, or composite. In this paper, we propose a more efficient attack method by applying the Homomorphism Theorem to the mappings embedded in the test space. Experimental results show that the decoding time can be reduced by up to $94.6%$. Further reduction in decoding time is expected when the residue degree and modulus parameters are large. We compare the scope of the attacks and the samples used by each attack. We also discuss the residue degree to which our attacks are particularly effective. |
|
| Keyword | (in Japanese) | (See Japanese page) |
| (in English) | post-quantum cryptograph / Ring-LWE / search attack / Trace Map / finite field / / / | |
| Reference Info. | IEICE Tech. Rep., vol. 121, no. 429, ISEC2021-70, pp. 130-137, March 2022. | |
| Paper # | ISEC2021-70 | |
| Date of Issue | 2022-03-03 (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 | IT2021-105 ISEC2021-70 WBS2021-73 RCC2021-80 |
|
| Conference Information | |
| Committee | IT ISEC RCC WBS |
| Conference Date | 2022-03-10 - 2022-03-11 |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Joint Meeting of ISEC, IT, RCC, and WBS |
| Paper Information | |
| Registration To | ISEC |
| Conference Code | 2022-03-IT-ISEC-RCC-WBS |
| Language | Japanese |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Reconsideration of Attacks on the Search Ring-LWE Problem by Trace Map on Finite Field |
| Sub Title (in English) | |
| Keyword(1) | post-quantum cryptograph |
| Keyword(2) | Ring-LWE |
| Keyword(3) | search attack |
| Keyword(4) | Trace Map |
| Keyword(5) | finite field |
| Keyword(6) | |
| Keyword(7) | |
| Keyword(8) | |
| 1st Author's Name | Tomoka Takahashi |
| 1st Author's Affiliation | Osaka University (Osaka Univ.) |
| 2nd Author's Name | Shinya Okumura |
| 2nd Author's Affiliation | Osaka University (Osaka Univ.) |
| 3rd Author's Name | Atsuko Miyaji |
| 3rd Author's Affiliation | Osaka University (Osaka Univ.) |
| 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 | 2022-03-10 14:15:00 |
| Presentation Time | 25 minutes |
| Registration for | ISEC |
| Paper # | IT2021-105, ISEC2021-70, WBS2021-73, RCC2021-80 |
| Volume (vol) | vol.121 |
| Number (no) | no.428(IT), no.429(ISEC), no.430(WBS), no.431(RCC) |
| Page | pp.130-137 |
| #Pages | 8 |
| Date of Issue | 2022-03-03 (IT, ISEC, WBS, RCC) |
[Return to Top Page]