講演抄録/キーワード |
講演名 |
2021-11-30 13:30
[ポスター講演]有限体上のトレース写像を用いたSearch Ring-LWE問題への攻撃について ○髙橋朋伽・奥村伸也・宮地充子(阪大) |
抄録 |
(和) |
Ring-Learning with Error(Ring-LWE)問題は耐量子安全性を持ち,準同型暗号を構築できることから大きな注目を集めている.ChenらはRing-LWE問題を小さな有限体上の問題に変換することで探索範囲を小さくした探索攻撃を提案した.これに対し,モジュラスとなる素数の代数体における相対次数が偶数の場合での,フロベニウス写像やトレース写像を用いた改良手法がChen,奥村らによって提案された.しかし相対次数が奇数の場合での攻撃手法は知られていなかった.本研究では攻撃の対象範囲を拡大し,トレース写像を用いた任意の相対次数での攻撃,さらに相対次数が合成数の場合での適切なサンプル選択による探索攻撃を提案する.攻撃に脆弱な特殊な代数体に対して実験を行い,攻撃の有用性が確かめられた. |
(英) |
The Ring-Learning with Error (Ring-LWE) has attracted a great deal of attention because it is quantum-resistant and can be used to construct homomorphic cryptosystems. Chen et al. proposed a search attack that reduces the search area by converting the Ring-LWE problem into a problem on a small finite field. On the other hand, Chen and Okumura et al. proposed improved attack methods using Frobenius map and Trace map when the relative degree of modulus primes in underlying number fields is even. However, there is no known attack method for the case of odd relative degree.
In this study, we extend the scope of the attack to arbitrary relative degree using Trace map, and also propose a search attack with appropriate samples in the case of composite numbers. Experiments were conducted on special algebraic number field vulnerable to these attacks, and the usefulness of our attacks was confirmed. |
キーワード |
(和) |
耐量子暗号 / Ring-LWE / 探索攻撃 / トレース写像 / 有限体 / / / |
(英) |
post-quantum cryptograph / Ring-LWE / search attack / Trace Map / finite field / / / |
文献情報 |
信学技報 |
資料番号 |
|
発行日 |
|
ISSN |
|
PDFダウンロード |
|