现代密码学之公共密钥加密

本文深入探讨了公钥加密的基础,包括群论中的循环群和费马小定理。详细介绍了Diffie-Hellman密钥交换协议,以及基于此的Elgamal和RSA加密系统。讨论了离散对数问题和RSA的安全性,解释了RSA-OAEP如何增强安全性。最后,引用了多部现代密码学的经典著作。
摘要由CSDN通过智能技术生成

Groups

一组带有操作的int,可以进行加法或者乘法操作。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

Cyclic Groups

在这里插入图片描述
什么意思呢?
g是generator,这个group可以通过这个generator的i次方得到这个群内的所有元素。
例如图中的N=7,那么在Z7内的元素就是1-6
g=3的1次方mod7是3,2次方mod 7 是2…6次方mod 7 是1,整好覆盖了这个群中的所有元素。
一个群可以有多个generator,例如:
在这里插入图片描述
在Z11
这个群里面有4个generator,他们分别是2,6,7,

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值