基于短整数解问题的伪随机函数新构造

伪随机函数是构造密码原型的重要工具。基于短整数解问题,在格上设计出2个伪随机函数,第一个利用树状伪随机综合器的思想,达到并行化效果,第二个虽是串行构造,但降低了公钥尺寸。二者均具有小模数,而且是可证明安全的。与A Banerjer,C Peikert和A Rosen 3人提出的方案(EUROCRYPT 2012)相比,此提出的伪随机函数具有渐少的密钥量;在构造方法上,由于避免了凑整技术的使用,伪随机函数的生成效率得到了提高。

求解整数线性规划的最短距离方法

对于线性规划问题的最优整数解，若借助于多媒体课件，特别是使用《几何画板》，作出相关的动态图形，打出网格，找出最优解，这样既直观又清楚．但在日常教学中，受条件的限制，很难找出最优解．经两次教学后，现对教材中此类例题的解法作适当变化．

利用格密码的非对称性构造尺寸优化的隐藏认证不经意传输协议

在保持安全性的前提下,针对模格具有降低密钥尺寸和通信成本的优势,采用密钥交换构造方式并使用新型模转换技术,结合调和机制与高级对称加密算法,提出了一种简单的基于模格上的1-out-of-2不经意传输协议。利用非对称模—带误差学习问题,保证了协议发送方和接收方的隐私,证明了在随机预言机模型下的通用可组合安全性。基于提出的不经意传输协议,引入隐藏证书构造了隐藏认证的k-out-of-N不经意传输协议。利用非对称的模—带误差学习问题和非对称的模—短整数解问题,实现了接收方权限的隐藏认证。效率方面,协议使用的运算是小整数的模加和模乘,降低了通信成本,并且使用模转换技术有效地压缩了公钥尺寸和密文长度。

格困难问题的复杂度分析

作为新型的密码系统,格密码因为其巨大的潜在应用价值备受关注.作为格密码的基石,格困难问题一直是格密码研究的重点.本文通过分析一些常见的格问题,主要包括最短向量问题(SVP),最近向量问题(CVP),小整数解问题(SIS)和误差学习(LWE)等,对相关格问题的复杂度成果进行了总结.结果主要包括两个方面,一方面是SVP,CVP等格困难问题的复杂度分析,本文得到了SVP,CVP和SIVP在不同参数和不同范数下的依据参数大小排序的复杂度表格;另一方面则是不同问题之间的归约,其中包括最坏情况之间,最坏情况和一般情况之间和一般情况之间的归约,本文主要讨论了最坏情况和一般情况归约的结果,并得到了SIS和LWE按归约参数递减顺序排列的表格,并得到了困难问题归约的关系图.此外,文中还给出了格在密码系统上应用的例子.

一个基于ISIS问题签名方案的分析与改进

量子计算具有强大的计算能力。利用量子计算,一些传统的数学困难问题可以被解决,例如:基于大整数因子分解问题、离散对数问题等。2017年,Gupta提出了一个基于格的签名方案,在基于格理论的SIS问题和ISIS问题困难性假设前提下,称提出的签名方案是不可伪造的。笔者对Gupta的方案进行了研究,指出在适应性选择消息攻击下方案是不安全的,并给出了一个新方案。在随机预言模型下证明了新方案的安全性,并将新方案与同类型的5个方案在存储成本方面进行了比较,结果显示出新方案具有更高的效率。

学生数学建模能力的培养

数学建模是解决问题的一种模式，指人们用数学方法解决实际问题时，通常把实际问题提炼出某个数学模型的过程。它实质是以实际问题为“原坯”而进行分析、抽象、选模、解答、验证的数学加工过程。如何培养学生的数学建模能力呢？一、提高学生抽象概括能力建立数学模型的关...

忽视充要条件解题错误剖析

充要条件是中学数学教学的一个最基本而又重要的概念,理解充分条件、必要条件、充要条件的意义,并以此指导数学学习及解数学问题,对于加强中学数学的概念教学、掌握知识的逻辑联系、培养良好的思维品质是非常重要的.在数学教学中常发现因忽视充要条件导致解题失误的情形,今举例剖析,以引起大家的重视. 一、必要条件误作充要条件,产生增解命题A是命题B的充分条件,即命题B是命题A的必要条件,其实质是A、B具有包含关系,且A强B弱.将必要条件误成充要条件即以“弱”代“强”,扩大解集范围. 例1 已知复数z满足|Z|=1,且z1992+z=1,求复数z. 错解:由条件得z1992=1-z。

一种基于格的代理签名方案

由格上基于盆景树原理构造的代理签名,其密钥长度会随代理人所使用格的维数不断变化。为此,提出一种签名长度可控的代理签名方案。根据代理签名长度与格维数的线性递增关系,使用固定维数的格基委托算法生成代理签名密钥,采用原像抽样函数构造代理签名方案,并利用格上小整数解问题和最短向量问题的困难性,对其进行安全性证明。结果表明,该方案在保持代理签名密钥长度不变的同时,可满足代理签名的不可伪造性。