基于McEliece公钥密码体制的盲签名算法研究

由于量子计算机对现用公钥密码体制的威胁,抵抗量子计算的公钥密码体制已经成为信息安全领域研究的重点。针对消费者的匿名性保护问题,本文提出一种基于McEliece公钥密码体制的盲签名算法。通过对消息进行Hash,盲化和去盲过程,保证签名的消息与签署行为不可链接,且永远不会被泄露,具有无条件不可追踪性。文章还对这种盲签名的安全性进行分析,分析结果表明,此模型既继承了McEliece公钥密码体制的安全性,能抵抗量子计算机的攻击,也具有一般数字签名和盲签名的基本性质,具有很强的安全性。     

基于Niederreiter公钥密码体制的盲签名方案

基于纠错码的公钥密码体制由于具有可抵抗量子攻击的优点成为后量子密码理论中的一个研究重点。本文针对消息文件的匿名保护问题,基于纠错码的Niederreiter公钥密码体制提出了一种盲签名方案。消息通过哈希、盲化后利用N公钥密码体制的解密算法完成签名,用户通过脱盲可获得签名。分析表明,此算法具有一般盲签名的基本性质,并且比基于RSA体制的代理签名具有更高的效率;不但继承了Niederreiter公钥密码体制的安全性,而且通过加入哈希过程获得了更高安全性,是一种值得参考的基于编码的后量子签名方案。     

关于量子BCH码及子系统码二元构造的研究

根据已有的关于二元本原经典BCH码的自同构群的结论,给出了一类特殊的量子BCH码自同构群的描述和量子CSS码码算子的描述。基于GF(4)上迹Hermitian内积和GF(2)上的辛内积之间的关系,给出了量子子系统码的一种二元构造方法,丰富了子系统码的构造方法。     

关于量子BCH码及子系统码二元构造的研究

根据已有的关于二元本原经典BCH码的自同构群的结论,给出了一类特殊的量子BCH码自同构群的描述和量子CSS码码算子的描述。基于GF4上迹Hermitian内积和GF2上的辛内积之间的关系,给出了量子子系统码的一种二元构造方法,丰富了子系统码的构造方法。     

基于CRT的公钥密码算法应用研究

设计一种公钥密码算法,该算法用中国剩余定理(CRT)隐藏陷门信息,其加密算法使用几个大模数的模乘法运算,而解密算法只使用一个模乘法运算和一个低阶矩阵和向量的乘法运算,加解密速度得以提高.该算法能够抵抗格规约攻击,是一个安全快速高效的公钥密码体制.     

基于Niederreiter密码的签密方案

针对现有签密方案不能抵抗量子攻击的问题,将Niederreiter公钥密码和CFS签名方案相结合,构造了一种既能抵抗量子攻击又具有较小密钥数据量的签密方案。该方案用Goppa码的快速译码算法来实现对消息的认证,同时基于伴随式译码算法来实现对消息的加密。分析表明,方案在随机预言机模型下达到了IND-CCA2安全和EUF-CMA安全。在公钥量不变的情况下,新方案的签密文较“先加密后签名”减少了44.4%。与标准签密算法相比较,签密和解签密的运算量也有着较大幅度的减少。所提出的方案可以作为抵抗量子攻击签密的参考方案。     

McEliece公钥体制及其变型的安全性

McEliece公钥体制是首个基于纠错码的公钥加密算法.自1978年提出以来,产生了诸多变型算法和攻击方法.本文对这些内容进行了总结和分析,着重介绍了针对McEliece体制及其变型的各类攻击方法.这些设计和攻击方法对于当前基于纠错码的算法研究具有重要价值.     

基于可靠性的北斗系统BCH码擦除译码算法

针对北斗卫星导航系统中的BCH码译码算法性能低下问题,本文提出了一种擦除译码算法。该算法根据硬判决矢量中各个位置的可靠性,构造了一组各包含两个擦除位置的矢量。采用擦除译码算法对这些矢量进行译码,并根据一定准则选择译码结果中的一个码字作为译码输出。为了提高算法效率,设计了一种可以减少译码矢量数目的终止机制。仿真结果表明,本文设计的终止机制可以在几乎不损失性能的条件下,有效降低算法的复杂度。同传统硬判决译码算法相比,提出的算法在增加少量额外复杂度的条件下,译码性能得到改善,从而实现了在译码性能和复杂度之间的良好折中,是实际接收机的良好选择。     

基于RSA的公钥密码系统

基于对公钥密码体制的分析，研究了RSA密码体制的实现算法，开发了端对端的网络传输信息加密解密系统，在实际网络环境条件下进行了测试证明了其安全性和可靠性。     

基于MapReduce框架的BCH码并行译码研究

传统BCH码串行迭代译码算法计算量大、译码速度慢,无法满足大数据环境下快速译码的要求。本文提出一种基于MapReduce分布式框架的并行译码算法,通过译码的分布式和并行化减少译码时间,通过查找表译码减少译码时的计算量,从而获得较好的译码性能。     

ECC嵌入BCH码的NAND闪存纠错算法

针对现有闪存基于硬件ECC纠错算法的纠错能力差,而基于RS码和BCH码纠错算法的译码耗时长的问题,提出一种适于空间应用的硬件ECC嵌入BCH码的闪存纠错算法.分析了闪存内部组织结构特点及闪存硬件ECC纠错原理,提出了一种嵌入BCH(2084,2048,3)码的闪存纠错算法.采用一种蝶形阵列处理机制来迭代计算BCH校验码.使用地面检测设备对闪存纠错算法进行了试验验证.结果表明,纠错算法能快速稳定、可靠地工作,在Flash单页2 kB/页下,可以纠正24b错误.该纠错提高了空间相机图像存储系统的可靠性.     

基于公钥密码体制的数字签名技术

介绍了公钥密码体制的概念，分析了两种常用的基于离散对数的公钥体制，介绍了数字签名的概念和应用并提出了几种实用的数字签名方案。     

一种新的背包型公钥密码算法

基于一类易解背包问题构造了一个新的背包型公钥密码体制．该公钥密码体制未使用超递增背包序列,因此可以抵抗Shamir的密钥恢复攻击．证明该公钥密码具有较高的背包密度,因此可以抵抗低密度子集和攻击．证明了该密码体制能够抵抗一些暴力攻击及联立丢番图逼近攻击．该公钥密码的加密只使用了n个加法运算,解密只需要n个模2的除法运算,因此具有很快的加解密速度,而且易于软硬件实现．     

公钥密码体制RSA算法的实现与应用

基于公钥密码体制的ＲＳＡ算法,给出了实现该算法的整个过程和结果,最后介绍了算法在数字签名、身份认证和密钥管理中的应用。     

基于格基规约的公钥密码体制攻击方法研究

分析并总结了格基规约算法对背包体制,RSA体制和NTRU体制的攻击现状。针对一种特殊的RSA体制,提出一种格的构造方法,并证明了采用格基规约算法对明文进行恢复的可行性。针对NTRU体制,结合CS格的构造方法,改进一种包含加密随机多项式的格构造方法,同时对改进方案进行了分析和正确性证明。     

基于椭圆曲线同源的公钥密码机制

针对RSA公钥密码系统和椭圆曲线密码系统基于的数学难题均不能抵抗量子计算机攻击问题,提出了一种能构造公钥密码系统的数学难题——椭圆曲线同源星上的计算问题.解决该数学难题的时间复杂度为指数级,该数学难题能抵抗量子计算机攻击.在此数学难题基础上构造了一个公钥密码机制ECIIES(elliptic curve isogenies integrated encryption scheme),ECIIES是在基本Elgamal机制基础上,通过对中间变量和密文作校验来抵抗自主消息攻击.在随机模型下证明了ECIIES在自主选择消息攻击下是不可区分安全的.     

基于三级LFSR序列的公钥密码体制

我们借助基于GF(p)或Zn的三级LFSR序列来研究公钥密码体制的构成。首先我们将研究关于三级LFSR序列加密特性和提出一个算法来评估K次三级特征序列，并基于这些特性建立两个公开密钥密码算法。一个是公开密钥分配方案，它的安全性是基于离散对数问题的难解性，另一个是RSA型加密算法，它的安全性是基于一个大整数因式分解的困难性。     

基于公钥密码的一种网络安全系统

介绍了一种基于RSA公钥密码的网络安全系统，该系统可以在军事指挥自动化过程中广泛应用，同时对RSA公钥密码系统在实际应用中的一些问题进行了分析．     

单项式多变量公钥密码算法的等价密钥问题

对基于单项式的多变量公钥密码算法中的等价密钥问题进行了研究,利用保形变换和有限域方面的知识计算出了其等价密钥的数量。这是一个更一般的结论,是已有结论的推广形式。进一步地,C*,C*!和Square等算法中等价密钥的数量可以看作是该结论的特殊情形。研究结果表明:选私钥仿射结构具有稀疏特性的矩阵作为等价类的代表元,可以有效地节省存储空间、缩短操作时间。同时,多变量公钥密码算法要想达到预想的安全强度,就必须提高算法参数的大小。