实验二编程实现离散对数求解（Python实现）

最新推荐文章于 2022-07-04 13:30:28 发布

VIP文章 chuxuezheerer

最新推荐文章于 2022-07-04 13:30:28 发布

阅读量2.6k

点赞数 2

分类专栏：密码学文章标签： python 密码学

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/chuxuezheerer/article/details/106398664

版权

一.实验内容

本周的任务是写一个程序来计算模素数p的离散对数。
在这里插入图片描述

二.解题思路

根据实验文档中提供的思路，令 $B=\sqrt{q}=2^{20}$ , $x=x_0B+x_1$ ,其中 $x_0,x_1\in[0,B)$
经过变换有：
$h=g^{x_0B+x_1}=(g^B)^{x_0}·g^{x_1}( mod p)$

最低0.47元/天解锁文章

关注

2
点赞
踩
24

收藏

觉得还不错? 一键收藏
0
评论
实验二编程实现离散对数求解（Python实现）

一.实验内容本周的任务是写一个程序来计算模素数p的离散对数。二.解题思路根据实验文档中提供的思路，令B=q=220B=\sqrt{q}=2^{20}B=q=220,x=x0B+x1x=x_0B+x_1x=x0B+x1,其中x0,x1∈[0,B)x_0,x_1\in[0,B)x0,x1∈[0,B)经过变换有：h=gx0B+x1=(gB)x0⋅gx1(modp) h=g^{x_0B+x_1}=(g^B)^{x_0}·g^{x_1}( mod p)h=gx0B+x1=(gB)x0⋅gx
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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