一种基于NTRU新型签名方案的设计

NSS和NTRUSign是2种典型的基于NTRU格数字签名方案.为了解决安全性问题及提高算法速度,提出一种基于NTRU的新型数字签名方案,分析了本方案的安全性难题、格基规约攻击以及副本分析攻击,对比了NT-RUSign、胡予濮提出的改进方案NSS_Hu和本方案3种算法的性能参数,表明本方案在不降低安全性的同时,整体签名验证在复杂度理论程度上速度提升1/7.     

一类不动点迭代法的求解

不动点迭代方法是求解非线性方程近似根的一个重要方法,其应用非常广泛.对迭代函数不满足收敛定理条件的一类情况进行了研究,归纳出几种迭代方法,同时给出实例,并用C语言编程上机进行了计算,最后对迭代收敛结果进行了分析和比较.     

基于RLWE问题的后量子口令认证密钥交换协议

基于口令的认证密钥交换协议在现代通信网络中有很强的实用性.量子技术的迅速发展使得传统公钥密码体制的安全性面临严峻的形势,基于格理论构造密码系统已成为当前后量子密码研究的热点.本文基于格理论环上误差学习(RLWE)问题,使用Peikert式误差协调机制构造了一个C/S模式下的口令认证密钥交换协议(PAKE),设置了合理的...     

一类不动点迭代法的求解

不动点迭代方法是求解非线性方程近似根的一个重要方法,其应用非常广泛.对迭代函数不满足收敛定理条件的一类情况进行了研究,归纳出几种迭代方法,同时给出实例,并用C语言编程上机进行了计算,最后对迭代收敛结果进行了分析和比较.     

基于NTRU的全同态加密方案

本文提出一种基于公钥密码体制（Number Theory Research Unit,NTRU）选择明文攻击（Chosen Plaintext Attack,CPA）可证明安全的全同态加密方案.首先,对NTRU的密钥生成算法进行改进,通过格上的高斯抽象算法生成密钥对,避免了有效的格攻击,同时,没有改变密钥的分布.然后,基于改进的NTRU加密算法,利用Flattening技术,构造了一个全同态加密体制,并在标准模型下证明方案是选择明文攻击不可区分性IND-CPA安全的.     

一类三角模的自生成

在已有研究的基础上,讨论了如何由已知的三角模生成新的三角模问题,亦即所谓“三角模的自生成”问题,并讨论了三角模的性质,指出几乎所有已知的T-模,都满足不等式⊥(λ     

基于ElGamal变体同态的安全两方计算协议设计

本文分析了ElGamal的同态特性,针对协议设计需要,设计了ElGamal变体加密方案,使其满足加法同态和常数乘法同态。在半诚实模型下,基于这个变体提出了过私有点直线方程同态计算协议,并分析了协议的正确性、安全性、计算和通信复杂性,同时将该协议的应用范围扩展到安全两方线段求交协议等。与解决同类几何问题的协议相比,未采用基于不经意传输和百万富翁协议设计思路,而是基于同态加密体制提出了一种安全两方计算协议,提高了该类协议的执行效率,降低了通信负担。     

全概公式和贝叶斯公式

讨论了样本空间有不同划分时全概公式和贝叶斯的应用方法,给出了样本空间有两种划分时全概公式和贝叶斯公式的证明。     

二维离散型随机变量相互独立

二维离散型随机变量（Ｘ，Ｙ）相互独立的定义是：Ｆ（ｘ，ｙ）＝ＦＸ（ｘ）ＦＹ（ｙ）。其中Ｆ（ｘ，ｙ），ＦＸ（ｘ），ＦＹ（ｙ）分别为（Ｘ，Ｙ），Ｘ，Ｙ的分布函数。一般用等式Ｐ｛Ｘ＝ｘｉ，Ｙ＝ｙｊ｝＝Ｐ｛Ｘ＝ｘｉ｝Ｐ｛Ｙ＝ｙｊ｝进行判定，其中（ｘｉ，ｙｊ）为（Ｘ，Ｙ）所有可能取值，ｉ＝１，２，…；ｊ＝１，２，…；没有给出具体证明。本文给出二维离散型随机变量相互独立的定义及与这种判定方法等价的严格证明。