.png){kind=icon}
返回
A message recovery attack on multivariate polynomial trapdoor function
.png){kind=icon}
OA
AI
DOI：10.7717/peerj-cs.1521.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Cybersecurity guarantees the exchange of information through a public channel in a secure way. That is the data must be protected from unauthorized parties and transmitted to the intended parties with confidentiality and integrity. In this work, we mount an attack on a cryptosystem based on multivariate polynomial trapdoor function over the field of rational numbers Q. The developers claim that the security of their proposed scheme depends on the fact that a polynomial system consisting of 2n (where n is a natural number) equations and 3n unknowns constructed by using quasigroup string transformations, has infinitely many solutions and finding exact solution is not possible. We explain that the proposed trapdoor function is vulnerable to a Grobner basis attack. Selected polynomials in the corresponding Grobner basis can be used to recover the plaintext against a given ciphertext without the knowledge of the secret key.
Keyword:
Multivariate polynomial system
Grobner basis
Algebraic cryptanalysis
Public key cryptosystem
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
3.4K
被引数:
6.9K
机构
引用论文
.png){kind=icon}
Remembering to execute deferred tasks in simulated air traffic control: The impact of interruptions.
OAAI
OAAI分享收藏分享收藏分享收藏Formulation optimization of D-limonene-loaded nanoemulsions as a natural and efficient biopesticide
PREAI
分享收藏分享收藏
查看更多内容