AKS素性测定算法的一个改进版本在PC上的实现

AKS算法从理论上成功解决了在多项式时间内进行确定性素性测定的著名难题,但它并不实用,从而得到一系列的改进。为深入分析现有AKS改进算法的实际应用效率,利用Delphi-Pascal语言在微机Pentium IV/1.8G上实现了AKS算法的一个Bernstein改进版本(简称AKS-Bernstein第二算法),并分析比较了AKS算法现有几个版本的实际耗时。对于原先需要几十甚至几千个小时才能完成一次素性测定的数据,利用AKS-Bernstein第二算法进行测试仅需几十秒,从而指出该算法比其他版本有很大改进。此外,通过分析AKS-Bernstein第二算法仍然存在的一些不足,指出该算法在素性测定的实际运用上还有待进一步完善。     

基于量子BCH码的McEliece及Niederreiter公钥密码算法研究

针对量子计算攻击对传统密码体制的安全威胁,设计出一类抗量子攻击的McEliece公钥密码体制,因为量子计算没有攻击McEliece公钥密码体制的多项式时间算法。给出了3类量子BCH码的生成算法,第1类是一般性量子BCH码生成算法,第2类是特殊的对称量子BCH码生成算法,第3类是特殊的非对称量子BCH码生成算法。以本文生成的非对称量子BCH码为基础,设计出量子McEliece公钥密码体制和量子Niederreiter公钥密码体制,详细给出这两种公钥体制的加密和解密过程。给出的密码体制既保留了抗量子计算优点,又能在量子态下加密和解密,其基本域为任意有限域。分析了这两种体制的计算复杂性理论、数据结构及算法模式,得到了时间复杂性和空间复杂性达到指数级,得到了抵抗Shor算法和Grover算法攻击的结果。最后,利用量子BCH码的结构特征,设计了一种经典Niederreiter体制数字签名,具有抗量子攻击能力。     

RSA公钥密码体制中安全素数寻找方法改进

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.由于RSA算法中大安全素数必须在512 b it以上,因此,RSA算法的寻找安全素数实现难度大,运算时间长.根据素数的陈氏表示法改进RSA公钥密码体制中的安全素数寻找方法,以提高RSA算法的运行速度.     

公钥体制OUPKC的变形及其应用

给出Okamoto-Uchiyama公钥体制（OUPKC）的一种变形算法。这一变形体制使得信息率由1/3增加到1/2。文中还给出了这一变形体制在信息安全方案设计的两个应用,即多重加密与广播加密和多重解密。     

基于TMS320C54x DSP的RSA加解密系统

RSA公钥加密体制在现代安全体制中占有重要地位。这种加密体制计算复杂度高,因此,DSP芯片是一种很好的选择。本文介绍了用TMS320C54xDSP实现RSA加密体制的一套快速算法,并给出了不同模长下RSA签名和认证时间的测试结果。     

基于RSA的数字签名技术研究与实现

利用RSA算法实现数字签名．文章详述了RSA算法的基本原理,实现RSA算法包括生成RSA密钥,加密和解密数据：RSA算法实现用发送方的私钥对明文签名,用接受方的公钥加密：接受方用自己的私钥觯密,用发送方的公钥验证签名。     

基于RSA算法的数据加密卡的设计

针对电子商务活动中的信息安全问题，基于非对称公钥密码体制，研究了RSA算法的软、硬件实现，提出了一种用加密卡实现的数字签名方案．模拟运行表明，该方案能够快速实现数据加密且运行方便可靠．     

一种新的可实现安全公钥密码体制——4次同余方程的应用

提出了一种新的、可实现安全的公钥密码体制,在采用原有的公钥、私钥的基础上,增加数量庞大、开销极低的公开参数集合;在每加密一批数据时选择一组新的不重复公开参数。提出了判断4次同余方程解结构及其求解的线性时间快速算法,以实现公开参数集合的操作。该安全方案可以主动抵御选择明文攻击与各种选择密文攻击,包括IND-CCA2,并且可以达到类似一次一密的安全效果。对于大批量数据的加密解密,计算和存储开销集中于第一个数据,自第二个之后只需要简单的异或操作;可应用于如RFID标签的低端产品或如无线网络等计算、存储、带宽等资源受到极大限制的设备中。     

RSA公钥密码体制的非因子分解攻击

在对ＲＳＡ公钥算法和算法参数分析的基础上，提出并分析了用非因子分解的重复加密攻击ＲＳＡ公钥密码体制的方法与问题。     

RSA算法及其面临的挑战

RSA算法是目前应用最广泛的公钥加密方法之一,它是第一个既能用于数据加密也能用于数字签名的算法,但RSA的安全性一直未能得到理论上的证明。它经历了各种攻击,逐步改进完善,至今未被完全攻破。本文简单说明了RSA算法的原理,列举了目前针对RSA算法的攻击方法,并对RSA算法未来的发展和应用状况进行了讨论。     

无线传感器网络中的安全多部署方案

提出了无线传感器网络中安全多部署时的自适应密钥选择方案和自适应密钥选择算法,用以在不同的部署集之间提高传感器节点的连通性.实验结果表明,自适应密钥选择方案在维持较高安全性的同时能极大地提高传感器节点之间的连通概率.     

一种灵活模块化的素因子分解FFT算法(PFA)

本文提出一种用素因子分解方法计算离散付里叶变换的新算法．其特点是能用简单的指标映射和同址方式实现快速离散付里时变换．实验结果表明该算法在变换点数Ｎ＜１４４时可比常规的Ｃｏｏｌｅｙ－Ｔｕｋｅｙ基ＺＦＦＴ算法快３２％，在变换．点数Ｎ＞５６０时可比常规的Ｃｏｏｌｅｙ－Ｔｕｋｅｙ基２算法快６％左右．算法程序结构较基２ＦＦＴ算法的程序结构简单，可以减少编译时间．     

快速Monte Carlo概率素数测试算法

为了快速实现素数测试,基于容斥原理给出了一种试除小素数优化策略,然后将该优化策略与Leh-m ann算法以及基于递归技术改进的计算余数算法相结合,提出了一种实现快速素数测试的Monte Carlo概率算法.利用该算法并结合C++6.0具有的特殊整型-int64特性,可以快速测定大奇数(至少78位十进制数)是否为素数.     

一种大素数快速生成算法设计与实现

针对RSA中对安全大素数的要求,基于对Rabin-Miller测试改进,通过引入预测试方法,设计实现了一个快速大素数产生算法。实验结果显示,算法具有良好的大素数产生效率,分析结果表明其产生的素数具有很高的可信度,具有较强的实际应用意义。     

数字水印技术中的一类并行算法

讨论了数字水印技术的一类并行算法，即费尔马素数检测定理的并行化算法，同时将此类算法用于数字水印制作技术之中。     

求GF(pm)上周期为kn的序列线性复杂度的快速算法

提出和证明了求GF(p^m)上周期为kn的序列线性复杂度和极小多项式的一个快速算法, 其中p是素数, gcd(n, p^m-1)=1且p^m-1=kt, n,k与t均为正整数．该算法推广了陈豪提出的求GF(p^m)上周期为3n的序列线性复杂度的一个快速算法, 其中p是素数, gcd(n, p^m-1)=1且p-1=3t, n与t均为正整数．结合一些已知的快速算法, 可以快速计算GF(p^m)上周期为kn的序列线性复杂度, 最后给出一个具体例子．     

EDF调度算法的实时性改进

在实时调度算法中,常用的EDF调度算法是非抢占式的,针对这个问题,研究应用SLAD算法和BACK-SLASH算法来改善EDF调度算法的实时性.对过载情况下的截止期错失率DMR的测试,结果表明其实时性确有所改进.     

求GF(3)上周期为3npm序列线性复杂度的快速算法

提出和证明了求周期为3npm的GF(3)上序列的线性复杂度和极小多项式的一个快速算法,这里p为素数,且3是模p2的本原根.该算法推广了求周期为pm的二元周期序列的线性复杂度的一个快速算法.     

一类素因子分解FFT算法的指标映射

结合ＣＦＡ和ＰＦＡ分解数据序列的方式，即所谓指标映射，建立了ＣＦＡ与ＰＦＡ之间的映射关系。它表明ＰＦＡ可按多种方式执行，如同址顺序、非同址顺序、非同址非顺序、同址非顺序。由这种关系建立的新ＰＦＡ算法具有与传统ＰＦＡ完全不同的结构。在新ＰＦＡ算法中，用于计算每一维的小点数ＦＦＴ的数据是按顺序直接从存贮器中提取的，其中地址的确定是按模Ｎ１或模Ｎ２取合，而传统算法中则按模Ｎ１Ｎ２取余。因此新ＰＦＡ算法的地址产生所需的计算量只有传统ＰＦＡ算法的地址产生所需计算量的一半。新算法不需要用余数定理作为指标映射的工具。