最短向量问题相关论文
数论研究组（NTRU）是20世纪末提出的一种新型公钥密码体制,其安全性基于格上的最短向量问题和最近向量问题,被认为具有抗量子计算攻击......
最短向量问题(shortest vector problem, SVP)是格上的基础困难问题之一,是格密码方案安全性的基础假设, SVP求解算法是评估格密码......
Shor算法的提出引起了众多学者对量子计算的关注。Shor算法利用量子力学的叠加、坍缩等特性，在多项式时间内求解了大整数因子分解问......
目前分层的基于身份的签名方案已在不同的密码应用中得到广泛地研究,但由于量子计算机的出现,现有部分方案仍存在安全问题.根据Cas......
格基约化算法是求解格上最短向量问题(SVP)的一类算法,在格理论中有重要地位,尤其在格理论构造的公钥密码中发挥重要作用.目前公认......
格基约化算法是密码分析中的一个重要工具,在RSA、DSA和背包体制等经典公钥密码算法的安全性分析和一些新型格密码体制的安全参数......
量子计算具有强大的计算能力。利用量子计算,一些传统的数学困难问题可以被解决,例如:基于大整数因子分解问题、离散对数问题等。2......
基于最短向量问题的格公钥密码体制是典型的抗量子计算密码体制.格的唯一最短向量问题可转化为二面体群的隐含子群问题.有效地求解......
基于中国剩余定理的快速加密算法,给出了一个启发式的格基规约攻击.该攻击利用公钥构造出格L的一组基,密文构造出目标向量t,则要恢......
针对现有筛法在通过向量约减构造短向量列表过程中消耗大量时间的问题,基于降维思想,提出一种新型的分块筛法。通过对原始格基分块......
针对最新提出的对Cai-Cusick公钥加密方案的唯密文攻击进行研究, 提出了一个可抵御该攻击的新的公钥加密方案。通过对原始加密方案......
针对栗风永等人提出的非超递增序列背包加密算法（计算机工程与设计，2011年第2期），设计基于格攻击的2种攻击方法。方法1构造维度为3的格......
随着计算机的快速发展与网络的普及，信息化进程中的信息安全保障问题日益凸现，密码作为信息安全的支撑，得到了国际社会的高度重视。格......
