椭圆曲线密码体制中明文嵌入的研究

椭圆曲线密码体制(ECC)已经成为公钥密码学中研究的热点,它可以用于信息加密和数字签名,在网络安全和电子商务中有广泛的应用.椭圆曲线密码体制中一个重要的问题是明文嵌入,文中介绍了椭圆曲线公钥密码体制的数学基础,讨论了椭圆曲线密码体制上的两种明文嵌入方法,对概率编码方法作了重点的探讨,给出了一个更通用的有效编码算法--改进的概率编码算法,并对该算法进行了分析,提出了改进方案.实验证明,改进后的算法更加实用.     

椭圆曲线密码体制中明文嵌入的研究

椭圆曲线密码体制(ECC)已经成为公钥密码学中研究的热点，它可以用于信息加密和数字签名，在网络安全和电子商务中有广泛的应用。椭圆曲线密码体制中一个重要的问题是明文嵌入，文中介绍了椭圆曲线公钥密码体制的数学基础，讨论了椭圆曲线密码体制上的两种明文嵌入方法，对概率编码方法作了重点的探讨，给出了一个更通用的有效编码算法——改进的概率编码算法，并对该算法进行了分析，提出了改进方案。实验证明，改进后的算法更加实用。     

椭圆曲线标量乘算法的改进

椭圆曲线密码体制的快速实现依赖于标量乘(nP)的有效计算,该文改进 的二进制和三进制的混合表示方法,并且将其推广到 的二进制、三进制和五进制的混合表示。该算法在已知二倍点、三倍点和五倍点运算量的基础上,经过恰当的运算计算标量乘。试验结果表明,该算法减少计算标量乘的运算量,能有效地计算标量乘。     

一种椭圆曲线算法核心运算VLSI实现

根据P元域中的椭圆曲线签名算法,时点乘和模乘计算,提出了一种新的控制流程和结构。并在此基础上进行了VLSI实现。经过时该设计的ASIC综合和仿真,并在FPCA上验证通过,与其他设计相比,具有计算速度快,芯片成本低的优点。     

椭圆曲线快速算法的改进

从二进制域上元素间的算术运算和椭圆曲线上元素间的运算两个层次,对椭圆曲线进行了基于标量乘法的加速运算,改进了椭圆曲线快速算法。进一步对运算效率进行了分析和比较。     

椭圆曲线Pohlig-Hellman算法

文章描述了椭圆曲线密码学(ECC)的相关概念,在仔细研究椭圆曲线的离散对数问题(ECDLP)的基础上,详细介绍了求解椭圆曲线的离散对数问题目前最有效的Pohlig-Hellman算法,并给出了结论.     

基于明文长度的椭圆曲线密码密文构建方法

针对存储椭圆曲线密码加密生成的密文与明文相比需要的存储空间较多的问题,提出了一种基于明文长度的构建椭圆曲线密码密文的方法。首先,该方法通过分析椭圆曲线密码加密运算流程,推导出明文椭圆曲线点的数量决定存储密文椭圆曲线点需要的存储空间。其次,该方法融合明文分割和明文组合的加密模式,建立了信息加密模型;在建立的模型中针对明文分割和明文组合信息加密模式,设计出能够生成最小数量明文椭圆曲线点的明文分割算法和明文组合算法。最后,该方法计算出存储密文椭圆曲线点需要的存储空间,并通过分析决定存储空间需求的影响因素,给出减少生成密文椭圆曲线点数量的解决途径。分析和示例计算表明,与加密单个字符方式相比,应用基于明文分割信息加密模式,存储密文椭圆曲线点占用的存储空间减少了88.2%;应用基于明文组合信息加密模式,存储密文椭圆曲线点占用的存储空间减少了90.2%。研究结果表明,提出的加密方法能够有效地减少生成密文椭圆曲线点的数量,降低存储密文椭圆曲线点对硬件存储空间的需求。     

无模逆运算的椭圆曲线数字签名算法

经典的椭圆曲线数字签名(ECDSA)在签名和验证过程各使用了1次求逆运算,复杂费时的求逆运算制约着数字签名效率的提升。针对目前ECDSA的局限性,业界提出了很多改进方案,然而一些改进方案仅仅从ECDSA计算效率的提高入手,但却未能将诸如伪造签名攻击的问题考虑在内。在对经典ECDSA方案分析的基础上,兼顾椭圆曲线数字签名的安全性和计算效率,提出了一种改进的椭圆曲线数字签名新方案,并通过理论分析和仿真实验证明了新方案的安全性和高效性。研究结果表明,改进的方案通过引入双参数以及在签名和验证阶段回避求Zp*逆运算,既提高了数字签名的计算效率又能防止数字签名伪造攻击。     

椭圆曲线软件及密码卡的设计与实现

介绍了椭圆曲线密码在软件和低端环境中的设计与实现,主要包括高效的椭圆曲线密码软件、生成安全椭圆曲线的SEA算法软件和具有USB接口椭圆曲线加密卡。研究结果表明, 椭圆曲线公钥密码无论在软件实现, 或在低端环境如单片机或智能卡上的实现, 都达到了可以使用的水平。     

一种椭圆曲线密码体制域算术操作的实现

本文针对现有的椭圆曲线密码体制密码域算术算法在实现上强度不易扩展的问题，将大整数用结构数据类型表示，设计适合不同椭圆曲线密码强度的域算术算法。     

对一个椭圆曲线数字签名方案的攻击分析与改进

对张庆胜等人[3]提出的一种改进的椭圆曲线数字签名进行分析,给出两种伪造签名攻击方法,分析伪造签名的原因,并提出一个模乘和模逆均达到最低值2次和0次的最快速签名方案。对所提出的签名方案进行仿真实验,并与两种已有方案进行运行比较,发现签名速度有较大提高。     

GDBSCAN聚类算法的优化

基于密度的聚类作为数据挖掘中聚类算法的一种分析方法,它能找到样本比较密集的部分,并且概括出样本相对比较集中的类.指出广义的基于密度的空间聚类算法GDBSCAN在参数选取方面的局限性,并提出了改进方法.最后讨论了改进的GDBSCAN算法的实现过程.     

改进的多层栅格嵌入算法

本文提出的设计算法可以把厚度至多为是、结点数为。的图在O(。’)的面积内嵌入在活动层模型,并且可以使结点接任何预先指定的次序排成一行.此结果改进了Aggargal的 叶。勺嵌入面积m.本文还证明了存在一个结点数为。、度数为二的图,对于结点的某种排列,其平面嵌入面积的下界为 外。,).     

一种改进的冗余序列算法在椭圆曲线密码体制中的实现

为了提高椭圆曲线上点的数乘的运算效率,本文提出了椭圆曲线离散对数(ECDLP)上一种改进的快速冗余算法.算法就文献提出的仟一大的正整数的二进制冗余序列,给出了新的消除了序列转换中不必要的步骤的构建方法,从而使得大数倍乘中加运算得以大大减少.分析表明,新算法的效率较基本算法有明显提高.     

基于有限域Fp上的安全椭圆曲线密码体制研究

椭圆曲线密码体制以其特殊的优越性越来越引起人们的高度重视,密码学界普遍认为它将替代目前通用的RSA密码体制而成为新的通用公钥密码体制,本文分析了椭圆曲线密码体制的安全性基础性基础以及常见的攻击方法,指出选择安全的椭圆曲线是构建安全椭圆曲线密码体制的关键,并给出了构造有限域Fp上安全椭圆曲线的方法。     

一种改进的RSA加密算法设计与实现

针对RSA加密算法的加密速度进行了研究,在大数模幂、模乘和平方等运算上作了改进,提高了RSA加密算法的执行效率.最后在模拟环境中对该改进算法进行了测试.     

亏格为2的超椭圆曲线上的二分算法及其优化

相对于椭圆曲线密码体制而言,超椭圆曲线密码体制(HECC)具有许多优势,如更短的操作数,更小的带宽,在同等安全条件下所用的基域小,在同样的定义域上亏格越大、曲线越多,等等.HECC中最重要且最耗时的运算是标量乘,二分法是一种比常用的倍点法更为有效的算法.对二分法作了进一步的优化,通过选择合适的曲线参数,减少二分法中域操作运算量,降低其运算复杂度,从而有效地提高了实现效率.     

代数数根界的一个有效算法及其实现

得出了代数数根界的一个基于结式的有效实现算法,并且已用计算机代数系统MAPLE在微机上实现。用这种新的实现算法,计算了文献[1,7]中的几个代数表达式的根界。数值结果表明,它比Scheinerman在文献[1]中所给出的根界以及BFMS界具有更好的效果。     

间断曲线的追踪算法

根据间断曲线的几何及统计特征，本文提出了方向探测模板和曲线最佳延伸方向估计函数，在此基础上，给出了一个追踪提取这类曲线的算法。     

一种改进的基于向量空间文本相似度算法的研究与实现

通过分析传统的基于向量空间模型(VSM)文本相似度计算算法存在的不足,提出一种改进的文本相似度计算算法。改进算法充分考虑到了文本间相同特征词对文本相似度的影响,有效减少了相似度低的文本干扰。仿真实验和系统运行结果验证了改进算法的有效性和准确性。