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

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

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

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

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

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

广域分布式环境中面向服务的文件管理系统

基于椭圆曲线离散时数困难问题,结合KEM-DEM混合加密结构,提出一个新的无证书混合加密方案.采用椭圆曲线签名算法保证用户自主生成公钥的不可伪造性,利用用户公钥生成的会话密钥以对称加密算法加密明文,保证明文的机密性,对明文空间的大小没有严格限制.该方案主要涉及椭圆曲线卜的点运算,与原有无证书加密方案中采用双线性对计算相比具有更高的执行效率.     

基于椭圆曲线公钥密码体制的数字图像加密技术

椭圆曲线公钥密码体制的相关概念及算法。根据数字图像数据的特性,提出了二维偏移表的方法来实现明文转化为椭圆曲线上的点的映射,用小的模数值p实现了该公钥体制下的图像加密。     

基于椭圆曲线离散对数的无证书混合加密

基于椭圆曲线离散对数困难问题,结合KEM-DEM混合加密结构,提出一个新的无证书混合加密方案。采用椭圆曲线签名算法保证用户自主生成公钥的不可伪造性,利用用户公钥生成的会话密钥以对称加密算法加密明文,保证明文的机密性,对明文空间的大小没有严格限制。该方案主要涉及椭圆曲线上的点运算,与原有无证书加密方案中采用双线性对计算相比具有更高的执行效率。     

GF(2~m)域椭圆曲线点乘算法安全FPGA设计与实现

点乘算法是椭圆曲线密码体制中决定速度和硬件资源的关键部分。在深入分析混合结构乘法器并在FPGA上实现经典椭圆曲线点乘算法基础上,设计与实现了一种基于NAF编码混合结构乘法器思想的椭圆曲线点乘算法。对实现的点乘算法进行仿真测试和性能评估表明,新设计实现的基于混合结构乘法器的点乘算法在计算速度和资源使用上具有明显优势。     

线性规划在椭圆曲线密码系统中的应用

提高椭圆曲线上点加运算的速度在整个基于FPGA设计的椭圆曲线密码应用系统实现中极为关键。在对已有的几种投影坐标系下的点加运算进行分析比较的基础上，提出了一种适合于FPGA设计实现的椭圆曲线上的点加运算方案。同时结合椭圆曲线密码系统具体约束给出了整数线性规划算法，并将该算法应用干曲线点加算法的并行优化处理。试验结果表明，优化后的投影坐标下的点加运算较原来的算法在速度上提高了22％。     

椭圆曲线密码体制中的快速点乘算法

点乘运算是实现椭圆曲线密码体制的基本运算,同时也是最耗时的运算,它的运算效率直接决定着ECC的性能。本文从三方面分析了椭圆曲线密码体制中快速点乘的实现,并将Marc Joye和Sung-Ming Yen提出的具有最小汉明重的从左到右带符号二进制编码应用于椭圆曲线密码体制的点乘算法中,生成了一个能快速实现的二进制编码新点乘算法,适用于计算能力和集成电路空间受限,要求高速实现的情况。     

有限域GF(2~m)上ECDSA算法的优化

椭圆曲线数字签名算法(ECDSA)是数字签名算法(DSA)在椭圆曲线密码体制中的实现,其安全性依赖于椭圆曲线离散对数问题(ECDLP)的难解性。该文介绍了ECDSA在有限域GF(2m)上的实现,利用射影坐标思想,改进椭圆曲线上求两点和运算公式,对点乘算法进行优化,有效地提高了数字签名和签名验证的速度。     

基于椭圆曲线密码体制电子商务的快速设计与实现

本文针对椭圆曲线Elgamal体制加密方案需要明文嵌入椭圆曲线的缺点和现有的椭圆曲线数字签名(ECDSA)需要进行求逆的非常耗时运算的瓶颈,在满足安全性的前提下本文提出没有限制明文一定要嵌入椭圆曲线M-V体制的加/解密方案和不需要进行求逆运算椭圆曲线数字签名(ECDSA)方案,有效地提高了椭圆曲线密码体制应用在电子商务中的电子数据加密和数字签名的速度。     

基于椭圆曲线密码算法的混沌加密芯片密钥交换研究

本文采用基于混沌算法的FPGA加密芯片对信息加密,采用椭圆曲线密码算法对混沌算法的初始密钥加密传输,实现混沌加密芯片初始密钥的安全交换.其中重点对椭圆曲线加密的点乘算法和底层有限域乘法进行了改进,从而加快了系统实现的速度.最后对改进后的椭圆曲线加密系统进行了实验仿真,结果证明该系统能实现混沌初始密钥的安全交换.     

环Zn上广义圆锥曲线的广播多重数字签名

在介绍环Zn上广义圆锥曲线的阶和基点、离散对数问题、明文嵌入与译码算法的基础上,研究多重数字签名中的广播多重数字签名。该方案的安全性是基于大整数分解的困难问题和离散对数问题,而且其在点的计算、明文嵌入都较容易实现,还能抵抗Pohlig-Hellman攻击以及小指数攻击和Wiener攻击。     

对一种基于椭圆曲线加密体制的安全性分析

本文对一种椭圆曲线环上的陷门离散对数加密体制的安全性进行分析,指出它存在的安全缺陷,攻击者通过选择适当的明文加密,在得到相应的解密明文后,能够分解模数,从而成功地攻击此加密体制,因此该体制不能抵抗选择密文攻击.     

Problems of Plaintext Embedding on Elliptic Curve and Their Apphcatlons

Problems of plaintext embedding on elliptic curve are considered in this paper. We present the embedding algorithm on binary field and make a comparison with it on prime field on performance. In the end we provide some applications on storage and transmission of points in elliptic CHIVe.     

基于ECC的多组织间的多级秘密共享方案

基于Shamir门限方案和椭圆曲线密码体制,提出了一个多组织间的多级秘密共享方案。方案同时具有一般接入结构上秘密共享方案的优点和多级秘密共享方案中秘密按顺序恢复的特点。方案执行过程中各参与者与秘密分发者之间可以明文的形式进行通信。在秘密恢复阶段,任何人都可以通过公开信息验证参与者是否进行了欺诈。方案的安全性基于Shamir门限方案的安全性和有限域上椭圆曲线离散对数问题的难解性。     

Eisenstein环上的圆锥曲线公钥密码系统

为了实现安全有效的曲线密码系统,引入Eisenstein环Z[ω]。论述剩余类环Z[ω]/（r）上圆锥曲线Cr（a,b）的基本性质,证明Cr（a,b）中分别用映射方式和坐标方式定义的2种加法运算的一致性,以（Cr（a,b）,＋）构成一个有限的Abel群。验证在Cn（a,b）上寻找基点的算法适用于Cr（a,b）,给出ElGamal密码系统在Cr（a,b）上的数值模拟,结果表明改进后的圆锥曲线密码系统具有明文嵌入方便、运算速度快、易于实现的优点。