RSA算法中的代数结构

本文首次应用二次剩余理论对RSA中的代数结构进行了研究.计算出了Zn中模n的二次剩余和二次非剩余的个数,对它们之间的关系进行了分析,并用所有二次剩余构成的群对Zn进行了分割,证明了所有陪集构成的商群是一个Klein四元群.对强RSA的结构进行了研究,证明了强RSA中存在阶为φ(n)/2的元素,并且强RSA中Zn可由三个...     

整数环上乘法噪声多项式插值算法的研究与改进

乘法噪声多项式插值问题在密码理论和编码理论研究中有着重要的应用.本文对Gathen和Shparlinski提出的整数环上乘法噪声多项式插值算法进行了分析,提出了改进算法.采用Babai的最近向量格归约技术得到更精确的估计向量,再计算出插值多项式的倍式多项式的系数,从而计算出原插值多项式的系数.改进算法降低了乘法近似黑盒的询问初值,提高了算法初始化阶段的效率.     

基于网络认证的动态群签名方案

群签名方案是数字签名方案中非常重要的一种,允许群成员代表群进行签名而不泄露群成员的任何信息.而群签名方案中群成员的删除一直是一个难题.在此提出了一个基于网络认证的动态群签名方案,主要是为了解决群成员的删除问题.方案包括认证和签名2个模块,被删除的群成员在认证时就不能通过.在签名模块中利用ElGa-mal加密算法和知识签名等来构造群签名方案,使其具有抵抗攻击的能力.该方案中认证模块的效率高且可移植于其他类型的不具有删除群成员能力的群签名方案之中,可以解决不能删除群成员的难题.     

公钥密码学在现代信息社会中的某些应用

在当今高度信息化、数字化的社会里,随着信息高速公路的建设和计算机网络特别是因特网的迅猛发展,人们已经开始习惯于通过各种先进的通信手段传递重要的数据、图象和话音等     

ψ函数的超伪随机性证明及其应用

本文解决了文献（５）提出了一个未决问题ψ（ｆ，ｆ＾２，ｆ，ｆ，ｆ）是超伪随机置换，证明了该置换能抵抗Ｏ（２＾６０）阶选择明文一密文攻击，并利用已证明的结果构造安全的消息认证码。     

满足k次扩散准则的布尔函数的谱特征

本文首先讨论了满足ｋ次扩散和准则和布尔函数的谱特征；其次探讨了满足ｋ阶严格雪崩准则的布尔涵数的谱特征后；最后引入了广义ｅ－ｋ次扩散准则的概念，并给出了满足这种准则的布尔函数的谱特征。     

基于FIA的代数几何码的译码

设Ｃ是亏格为ｇ的不可约代数曲线；Ｃ（Ｄ，Ｇ）为Ｃ上的代数几何码，该码的设计距离为ｄ＝ｄｅｇ（Ｇ）－２ｇ＋２。本文首先从理论上证明所给算法的合理性，然后给出一种基于基本累次算法（ＦＩＡ）的译码算法。该算法是Ｇ．Ｌ．Ｆｅｎｇ等人（１９９３）提出的算法的改进。它可对≤〔（ｄ－１）／２〕个错误的接收向量进行译码。运算量与存贮量约为Ｇ．Ｌ．Ｆｅｎｇ等人算法的一半，且便于软硬件实现。     

CONSTRUCTING AND ANALYZING A CLASS OF CONTROLLABLE SEQUENCES

By using m-sequence over the finite field GF(2m) of degree L to control m-sequence over GF(2m) of degree L, a class of periodic sequences with large linear complexity is constructed. The lower bounds of the linear complexity of these sequences are L((L +1)m-Lm).     

2阶相关免疫函数的构造与计数

本文讨论２阶相关免疫函数的构造与计数问题，构造出了一大类重量为２的方幂的２阶相关免疫函数，首次给出了２阶相关免疫函数个数的下界。     

一个适合大规模电子选举的秘密投票方案

本文提出了一个适合大规模电子选举的秘密投票方案.该方案不仅可使选举人进行等级选举,而且可使选举人利用从管理者处获得的单一签名同时进行不同类型电子选举.