Cryptanalysis of Schemes Based on Pseudoinverse Matrix

来源 :Wuhan University Journal of Natural Sciences | 被引量 : 0次 | 上传用户:a7343022
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Advances in quantum computation threaten to break public key cryptosystems that are based on the difficulty of factorization or the difficulty of discrete logariths, although, no quantum algorithms have been found to be able to solve certain mathematical problems on non-commutative algebraic structures up to now. The proposed new quasi-inverse based cryptography scheme is vulnerable to a linear algebra attack based on the probable occurrence of weak keys in the generation process. In this paper, we illustrate that two of the quasi-inverse based cryptography are vulnerable to a structural attack and that it only requires polynomial time to obtain the equivalent keys for some given public keys. In addition, we conduct a detailed analysis on attack methods and provide some improved suggestions on these two schemes. Advances in quantum computation threaten to break public key cryptosystems that are based on the difficulty of factorization or the difficulty of discrete logariths, although, no quantum algorithms have been found to be able to solve certain mathematical problems on non-commutative algebraic structures up to now The proposed new quasi-inverse based cryptography scheme is vulnerable to a linear algebra attack based on the probable occurrence of weak keys in the generation process. In this paper, we illustrate that two of the quasi-inverse based cryptography are vulnerable to a structural attack and that it only requires polynomial time to obtain the equivalent keys for some given public keys. In addition, we conduct a detailed analysis on attack methods and provide some more suggestions on these two schemes.
其他文献
期刊
The generalized conditional fault-tolerant embedding is investigated, in which the n-dimensional folded hypercube networks(denoted by FQ_n) acts as the host gra
期刊
最小二乘法是求解二维相位解缠问题最稳健的方法之一,其本质是在最小二乘意义下使缠绕相位的离散偏导数与解缠相位的偏导数整体偏差最小,并等效为可求解一大型的稀疏线性方程
跨境电商发展近年来发展迅速,特别是针对终端消费者的跨境平台发展更加快速,现在主要流行平台有速卖通、亚马逊、Ebay、Wish等,本文就速卖通平台店铺为例对跨境电商平台运营
目的目前,有关脂蛋白与细胞自噬关系的研究主要集中在氧化型低密度脂蛋白(Oxidized low density lipoprotein,ox-LDL),研究认为ox-LDL可激活内皮细胞自噬,而天然低密度脂蛋白
期刊
第一部分趋化因子CX3CL1在小鼠可卡因成瘾中的作用目的:趋化因子在神经元和小胶质细胞之间的信号通路中发挥重要作用,研究发现趋化因子C-X3-C基元配体1(chemokine C-X3-C motif ligand 1,CX3CL1)调控小胶质细胞的功能特性,并影响突触可塑性、突触修剪、海马神经再生以及学习记忆等功能。有报道认为,CX3CL1还能减少谷氨酸释放及突触后电流,考虑到谷氨酸释放和谷氨酸
高速公路是我国交通运输系统的重要干线,其良好的运行状态对于保障我国高速公路安全、稳定的通行具有非常重要的现实意义,因此必须要积极采取高速公路路基施工质量管理和控制措
期刊
如梦,如幻,如诗,如画,如缕,如烟……九寨,梦里不知来过多少次,可是而今,当我真切地走近你时,一切都让我恍惚起来……rn色嫫女神山,你是用千年的精华和万年的沧桑,才孕育了这