一种适合离散对数密码体制的素数生成方案

本文分析了文「１」中可证素数生成方法，探讨了离散对数密码体制对素为数的安全性约束。     

大素数域上椭圆曲线密码体制的软件实现

椭圆曲线密码体制已成为公钥密码研究的主流，讨论了大素数域上椭圆曲线密码体制的软件实现问题，并以寻找的安全椭圆曲线为基础，在Pentium Ⅱ 350MHz微处理器上，利用标准C语言和汇编语言实现了椭圆曲线密码体制，时间结果显示，224bit的椭圆曲线数字签名需要1.6ms，验证需要5.6ms。     

RSA中大素数的快速生成方法研究

RSA公开钥密码体制算法的关键是如何产生大素数和进行大指数模幂运算。文章介绍了几种流行的产生大素数的算法。并给出了Miller-Rabin检测素数算法和基于Montgomery模乘算法的模幂算法快速生成大素数算法。     

化离散对数问题为特殊的椭圆曲线离散对数问题

给出了有限乘法群Fp^*与有限域Fp上奇异随圆曲线y^2-2xy=x^3之间的一个同构,证明了假如能够求解关于该奇异民线的离散对数问题,那么就可求解Fp上的离散对数问题。说明了基于椭圆曲线离散对数问题的密码体制比基于有限域Fp上离散对数问题的密码体制具有更好的密码学特性。     

将ElGamal密码体制推广到非交换群

多数公钥密码体制是建立在交换群上的,基于非交换群的密码体制也得到了快速发展。MOR密码体制是ElGamal密码体制的推广。该文提出了一种新的建立在非交换群上的MOR密码体制,利用半直积构造出非交换群Sz（q）×θZp,自同构取内自同构。并且从内自同构群上的离散对数问题,矩阵的运算两方面来分析这类MOR密码体制是安全的。     

RSA算法中安全大素数生成方法研究与改进

本文在对RSA算法的基本原理及加、解密过程进行介绍的基础上分析比较了各种检测素数的方法,综合各种方法的优缺点,提出了一种新的生成安全大素数的方法。     

关于И.М.ВиноградоВ素数条件的注记

И．М维诺格拉陀夫曾提出一个素数的必要条件［１］。本文指出它的充分性。     

椭圆曲线密码体制中安全曲线的选取

椭圆曲线密码是公钥密码体制,它的安全基础是椭圆曲线上的离散对数问题。研究表明,椭圆曲线密码是目前唯一无法用亚指数算法破解的公钥密码。通过详细介绍ECC的数学基础的基础,分析针对椭圆曲线离散对数问题的常见攻击算法,并在最后给出一种完整的安全椭圆曲线选择方法。     

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

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

基于两个假设的公开钥密码体制

基于要同时分解因子和计数离散对数几乎是不可能的假设，介绍了构成公开钥密码体制，的原理和方法，从而增强了安全性。与Ｋ．Ｓ．ＭｃＣｕｒｌｅｙ首次提出的两个假设的公开钥体制相比，本方案的两个密钥参数大小相同，从而具有高效率实现的优点。     

离散对数的比特安全性

离散对数在密码学上具有广泛的应用,但基于离散对数的密码算法都假定离散对效的计算是困难的．本文讨论计算离散对数的高位比特与计算离散对数的等价性,利用D．Boneh所提出的方法对密码学上通常使用的强素数讨论了离散对数的比特安全性,得到结论：如果离散对数的高位比特可以计算,那么存在计算离散对数的有效算法．     

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

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

CM算法的一种改进

为了抵抗诸如MOV等算法可能的攻击，在CM算法的基础上，对有限域上椭圆曲线的构造方法进行了改进，使椭圆曲线子群且其阶中含有多个大素因子，并在满足安全性条件下对形式为2p+1的大素因子放宽到包括形式为2ip+1的素数(i 是一个小整数).这类椭圆曲线可用于密码技术中各种合数阶群的情形.在这类椭圆曲线上建立密码体制，降低了离散对数型保密或数字签名方案信息泄露的隐患，为建立可抗击各种攻击的椭圆曲线密码体制提供了基础.同时，还对改进后的算法进行了算法分析，表明用该算法来产生安全椭圆曲线在速度上比CM算法快.     

随机预言模型下可证安全的门限FFS签名方案

给出了一种随机预言模型下可证适应性安全的门限FFS签名方案的严格安全性证明.在随机预言模型下,若基础的FFS签名方案在选择消息适应性攻击下是不可伪造的,且假设计算模大安全素数的离散对数问题是困难的,证明了该方案是不可伪造的、鲁棒的和适应性安全的.     

一个前向安全的结构化多重签名方案

基于有限域上计算离散对数的困难性,将前向安全的概念引入到结构化签名方案中,提出了一个新的具有前向安全性质的结构化签名方案。该方案同时具有一般结构化签名和前向安全签名的特点。     

基于编码学的信息与数据加密技术的研究

介绍了公开密钥算法的概念,提出了一个新的、有独创性的密钥交换的方法,它的安全性基于难以处理的离散对数问题.     

A kind of signature scheme based on class groups of quadratic fields

Quadratic-field cry, ptosystem is a cryptosystem buih from discrete logarithm problem in ideal class groups of quadratic fields(CL-DLP). The problem on digital signature scheme based on ideal class groups of quadratic fields remained open, because of the difficulty of computing class numbers of quadratic fields. In this paper, according to our researches on quadratic fields, we construct the first digital signature scheme in ideal class groups of quadratic fields, using q as modulus, which denotes the prime divisors of ideal class numbers of quadratic fields. Security of the new signature scheme is based fully on CL-DLP. This paper also investigates realization of the scheme, and proposes the concrete technique. In addition, the technique introduced in the paper can be utilized to realize signature schemes of other kinds.