期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
P-adic数的联立逼近(英文)
1
作者 袁进 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 1998年第6期467-470,共4页
证明了P-adic联立逼近格的一些性质,给出了关于联立逼近的Dirichlet′s定理的P-adic类似。
关键词 P-adic数 联立逼近 最佳逼近 狄利克雷定理
在线阅读 下载PDF
联立逼近解的部分性质
2
作者 袁进 《西北大学学报(自然科学版)》 CAS CSCD 1993年第1期15-18,共4页
利用P—adic数联立逼近格的概念,讨论了联立逼近解(Q,Q_1,…,Q_n)∈Z^(n+1)在逼近格{Γ_(?)}中的分布以及联立逼近解的其他一些性质。
关键词 联立逼近 极小点 P-adic数
在线阅读 下载PDF
基于联立丢番图逼近的子集和问题启发式求解算法 被引量:1
3
作者 王保仓 卢珂 《密码学报》 CSCD 2017年第5期498-505,共8页
子集和问题是计算机科学中的一个重要问题,也被应用于公钥密码和伪随机函数的设计.学界已提出多个求解一般子集和问题的通用求解算法及求解特定子集和问题的特殊求解算法.本文通过建立子集和问题和联立丢番图逼近问题之间的联系,提出一... 子集和问题是计算机科学中的一个重要问题,也被应用于公钥密码和伪随机函数的设计.学界已提出多个求解一般子集和问题的通用求解算法及求解特定子集和问题的特殊求解算法.本文通过建立子集和问题和联立丢番图逼近问题之间的联系,提出一种新的子集和问题启发式求解算法.该算法由给定的子集和问题构造联立丢番图逼近问题,使用格归约算法寻找该联立丢番图逼近问题的解,由此构造与原始子集和问题线性无关的新的子集和问题,从而达到降低原始子集和问题维数的目的;最后,通过n-1个联立丢番图逼近问题的解来构造n—1个线性无关的子集和问题,并通过求解一个由n个变量和n个线性方程构成的方程组来求解原始子集和问题.基于联立丢番图逼近的子集和问题启发式求解算法为子集和问题研究提供了新的思路. 展开更多
关键词 子集和问题 联立丢番图逼近 启发式算法 公钥密码 格归约
在线阅读 下载PDF
基于中国剩余定理的快速公钥加密算法 被引量:11
4
作者 王保仓 韦永壮 胡予濮 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2008年第3期449-454,共6页
传统公钥密码的加解密速度较慢,这就使得这些密码很难应用于一些资源受限的环境.针对这一缺陷,设计了一个快速公钥密码算法.该算法使用中国剩余定理来隐藏陷门信息,其加密算法使用了几个大模数的模乘法运算,而解密算法只使用了一个模乘... 传统公钥密码的加解密速度较慢,这就使得这些密码很难应用于一些资源受限的环境.针对这一缺陷,设计了一个快速公钥密码算法.该算法使用中国剩余定理来隐藏陷门信息,其加密算法使用了几个大模数的模乘法运算,而解密算法只使用了一个模乘法运算和一个低阶矩阵和向量的乘法运算,所以该密码具有很快的加解密速度.该算法的安全性同时基于两个数学困难问题,攻击者如果想从公钥求解私钥,就必须先分解一个大整数,然后再求解联立丢番图逼近问题.分析表明,该算法能够抵抗格规约攻击,是一个安全快速高效的公钥密码体制. 展开更多
关键词 公钥密码学 快速公钥密码 中国剩余定理 整数分解 联立丢番图逼近
在线阅读 下载PDF
对一个背包公钥密码的格攻击 被引量:4
5
作者 王保仓 巨春飞 《计算机应用研究》 CSCD 北大核心 2010年第4期1466-1468,1492,共4页
对一个新的基于Merkle-Hellman背包密码和Rabin公钥密码的背包公钥密码算法进行了安全性分析。使用格规约算法求解一个联立丢番图逼近问题和一个二元整数线性规划问题就恢复出了该密码算法的部分密钥。重构的部分密钥可以解密任意密文... 对一个新的基于Merkle-Hellman背包密码和Rabin公钥密码的背包公钥密码算法进行了安全性分析。使用格规约算法求解一个联立丢番图逼近问题和一个二元整数线性规划问题就恢复出了该密码算法的部分密钥。重构的部分密钥可以解密任意密文。因此,该背包公钥密码算法是不安全的。 展开更多
关键词 公钥密码 联立丢番图逼近 整数线性规划 格规约
在线阅读 下载PDF
后量子密码专栏序言 被引量:3
6
作者 郁昱 《密码学报》 CSCD 2017年第5期472-473,共2页
密码技术是信息安全的核心技术,是网络空间安全的基石.随着互联网的普及和信息技术的迅猛发展,密码学的重要性日益凸显.早期的密码学仅用于军事外交等少数机要通信的应用场景,所使用的密码算法也主要集中于流密码等对称密码算法.直到197... 密码技术是信息安全的核心技术,是网络空间安全的基石.随着互联网的普及和信息技术的迅猛发展,密码学的重要性日益凸显.早期的密码学仅用于军事外交等少数机要通信的应用场景,所使用的密码算法也主要集中于流密码等对称密码算法.直到1976年,Diffie和Hellman在《密码学的新方向》中首次提出了公钥密码的思想,开启了密码学的新时代.经过40余年的发展,公钥密码算法取得了巨大成功。 展开更多
关键词 公钥密码算法 量子密码 联立丢番图逼近
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部