arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2312.11533cs.CR
收藏

基于零迹二次根的PLWE密码分析

Cryptanalysis of PLWE based on zero-trace quadratic roots

University College Dublin(都柏林大学学院);Universidad Complutense de Madrid(马德里康普顿斯大学);Indra Sistemas de Comunicaciones Seguras(因德拉安全通信系统);Aalto University(阿尔托大学)

Beatriz Barbero-Lucas, Iván Blanco-Chacón, Raúl Durán-Díaz, Rodrigo Martín Sánchez-Ledesma, Rahinatou Yuh Njah Nchiwo

AI总结:

本文提出了一种基于零迹二次根的PLWE密码分析方法,通过利用根的迹为零的特性,提高了攻击的成功概率。

摘要:

我们扩展了在(Y. Elias, K. E. Lauter, E. Ozman, and K. E. Stange, Ring-LWE Cryptography for the Number Theorist, in Directions in Number Theory, E. E. Eischen, L. Long, R. Pries, and K. E. Stange, eds., vol. 3 of Association for Women in Mathematics Series, Cham, 2016, Springer International Publishing, pp. 271-290)中提出的两个PLWE问题攻击,扩展到一个环R_q=𝔽_q[x]/(f(x)),其中不可约单项式多项式f(x)∈ℤ[x]在𝔽_q[x]上有一个不可约二次因子,形式为x²+ρ,其中ρ在𝔽_q中具有适当的乘法阶。我们的攻击利用了根的迹为零的事实,并且其成功概率随着输入样本数的增长而显著增加。还提供了一个Maple实现和一些攻击示例。

英文摘要:

We extend two of the attacks on the PLWE problem presented in (Y. Elias, K. E. Lauter, E. Ozman, and K. E. Stange, Ring-LWE Cryptography for the Number Theorist, in Directions in Number Theory, E. E. Eischen, L. Long, R. Pries, and K. E. Stange, eds., vol. 3 of Association for Women in Mathematics Series, Cham, 2016, Springer International Publishing, pp. 271-290) to a ring $R_q=\mathbb{F}_q[x]/(f(x))$ where the irreducible monic polynomial $f(x)\in\mathbb{Z}[x]$ has an irreducible quadratic factor over $\mathbb{F}_q[x]$ of the form $x^2+ρ$ with $ρ$ of suitable multiplicative order in $\mathbb{F}_q$. Our attack exploits the fact that the trace of the root is zero, and has overwhelming success probability as a function of the number of samples taken as input. An implementation in Maple and some examples of our attack are also provided.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑