超椭圆密码体制简介.pptVIP

超椭圆曲线密码体制的理论研究 FPI明文嵌入方法的分析 * * 在本章，主要包括以下两个方面的内容： 改进了明文信息嵌入在Jacobian商群中除子的方法，证明了这一方法在理论上以及在现实上都是可行的； 将Diffie-Hellman的密钥交换协议，ElGamal加密体制扩展到了超椭圆曲线上，提出了一个基于超椭圆曲线密码体制的安全的数字签名方法，构成了超椭圆曲线的一个密码 超椭圆曲线密码体制的理论研究 本章主要内容 除子的明文嵌入方法FPI FPI明文嵌入方法的分析 明文嵌入方法FPI的实验结果分析 基于FPI的超椭圆曲线的密码学体系 定理一 设超椭圆曲线方程为y^2+h(x)y=f(x),明文信息m所对应的大整数为u,x=u时，v^2+h(u)v=f(u)的解为v, 令a(x)=x-u,b(x)=v,那么M=[a(x),b(x)]是Jacobian商群的一个元素（除子） 定理二 设数r是一个随机的b个bit的整数，映射α：m|-→u=（r||01||m)(||作为一个连接符，不占实际上的位置）则这个嵌入映射现实上是完全可行的，即实现上总有一个v属于Fq,使得（u,v)是“C:v^2+h(u)v=f(u) C属于F[u,v]”的解 基于FPI的超椭圆