一种高效的RSA签名算法

RSA密码算法是一种广泛应用的公开密钥密码算法。运行该密码算法需要人量的计算资源和存储资源。提出一种快速安全的RSA签名算法以适应计算资源受限的情形。该RSA签名算法基于中国剩余定理,采用较短的私人密钥。分析RSA密码算法的安全性,证明RSA密码算法可以抵抗格攻击。     

基于ID的盲签名方案

以双线性映射为工具,基于SDH假设,构造了两种基于ID的盲签名方案。首先设计了一种基于ID的签名方案IBS,然后在此基础上设计了两种基于ID的盲签名方案,称为BIBS1和BIBS2;在随机预言模型中证明了它们的盲性和不可伪造性。基于ROS问题的难解性,BIBS1方案可抵抗generic parallel攻击。与2002年Zhang和Kim的方案相比,签名过程中少计算了一个双线性对,从而提高了效率。不依赖于ROS问题的难解性,BIBS2方案仍可抵抗generic parallel攻击,且与2003年Zhang和Kim的方案计算量相当。此外,这两种基于ID的盲签名方案均利用在适应性选择消息攻击下存在性不可伪造的BB在线/离线签名提取私钥,对于抵抗不固定身份伪造,具有更高的安全性。     

部分Bent函数的扩散特性

文章研究了部分Bent函数满足扩散准则的元素之集Rc和Walsh循环谱值为零的元素之集ζc的大小,证明了若Rc(ζc)非空,则2n-1≤|Rc|<2n(2n-1≤|ζc|<2n),并给出了非退化线性变换下部分Bent函数满足严格雪崩准则和1阶相关免疫的充分必要条件。本文还指出若部分Bent函数{0}∪Rc中所含极大线性子空间的维数为λ,则|Rc|=2n-1+2n-2+…+2n-λ。最后,在|Rc|>2的条件下,给出了部分Bent函数满足扩散准则次数的上界。     

知识签名

知识签名就是签名者利用数学知识和公共信息，非交互和不泄露某个秘密的情况下向别人证明他知道这个秘密。现在知识签名广泛应用在群签名中，利用它可以在签名中有效减少交互次数，提高签名速度。本文主要研究了带有系数的离散对数知识签名。     

私钥p,q共享低位比特RSA体制的小指数攻击

本文研究了组成RSA模数的两个素数p和q其低位比特相同,RSA公开密钥密码系统的安全性。其结果表明若RSA模数的两个素因子p和q共享低位比特,则当私钥d较小时这样的体制相对于模数不平衡的RSA更易受到攻击。本文的研究结果表明,当组成RSA模数的两个素数p和q仅有少量比特不相同时,使用规模较小的私钥d必须十分慎重。     

次数最大的平衡相关免疫函数的构造

Maitra和Sarkar于1999年提出了一种递归构造n元平衡相关免疫布尔函数的方法。该文给出了一种新的递归构造方法,构造出非线性度很高的n元m阶n- m-1次的平衡相关免疫函数。与原构造方法相比,该文构造方法得到的函数性质相同,数量更大。     

满足扩散准则的元素之集的性质

设f(x)是V_n上的布尔函数,本文研究了f(x)的满足扩散准则的元素集合R^c_f的性质.证明了,若degf(x)=n,则R^c_f为空集.对于所有的二次布尔函数而言,均有R^c_f中的元素个数大于等于2^n-1.还对一类函数的雪崩性质进行了讨论.给出布尔函数不含有非零线性结构的充分必要条件是ζ_f中含有n个线性无关的元素,其中ζ_f={(α_i|〈ζ,l_i〉≠0,0≤i≤2ⁿ-1},l_i为线性函数φ_αi=〈x,α_i〉的序列.还给出了一种2阶扩散准则布尔函数的构造.     

给定线性复杂度谱的序列的条数

对给定长为n的单调递增非负整数序列(L1,L2,…,Ln),给出了有限域GF(q)上长度为n的线性复杂度谱为(L1,L2,…,Ln)的序列的计数。进一步对长为n的给定线性复杂度及其最大跳跃幅度的序列进行了计数。     

一种基于RSA密码体制的门限代理签名方案的设计与分析

提出了一种新的基于RSA密码体制的（t，n）门限代理签名方案。此方案不仅满足所有代理要求，即具有保密性、代理保护、不可伪造性、认可性、已知签名者、期限性，并具有签名过程简单、低交互、不需通过安全信道、可以及时发现不合法的代理签名者、最终签名长度短的优点。     

Fp上pn-周期序列的1-错线性复杂度

周期序列的线性复杂度和k-错线性复杂度是衡量密钥流序列随机性的两个重要指标.该文给出了Fp上pn-周期的序列所有可能的1-错线件复杂度的值以及具有给定1-错线性复杂度的序列个数.更进一步,该文给出了Fp上pn-周期的序列1-错线性复杂度的期望.