基于椭圆曲线上的离散对数问题(如ECC).pptVIP

  • 830
  • 0
  • 约3.44千字
  • 约 57页
  • 2018-12-06 发布于天津
  • 举报

基于椭圆曲线上的离散对数问题(如ECC).ppt

基于椭圆曲线上的离散对数问题(如ECC).ppt

第4章 公钥密码体制 ;4.1 公钥加密背景 ;目前出现的且具有较高的安全性的公钥密码体制主要基于的困难问题: (1) 基于数论中的大整数分解问题(诸如RSA); 小合数的因子分解是容易的,然而大合数的因子分解却是十分困难的。关于大合数的因子分解的时间复杂度下限目前尚没有一般的结果。只要合数足够大,进行因子分解是相当困难的。 ;(2) 基于离散对数问题(如ElGmal、Diffie—Hellman密钥交换协议); (3) 基于椭圆曲线上的离散对数问题(如ECC); (4) 基于线性编码的解码问题(如MeElice密码体制); (5) 基于自动机与语言理论 ;公钥密码体制的基本概念;二、公钥密码的基本工作方式;2、确保数据秘密性 A B 通信协议: A方 B方 ①A查PKDB,查到B的KeB; ①接收密文C; ②加密:C=E(M, KeB ); ②用自己的KdB解密: ③ 发C 给B; M=D(C, KdB ) 安全分析: ①因为只有B才有KdB,而且由KeB推不出KdB ,所以只有B才能解密得到明文M,所以可确保数据的秘密性

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档