L001001035-密码学数学基础之求逆
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课程编写
内容
名称密码学数学基础之求逆
与要求掌握密码学相关的数学基础知识理解求逆运算的过程
(虚拟PC）Windows XP操作系统
环境描述Visual C++ 6.0 实验代码
识
乘法逆元的定义为：对于w∈Zn，存在于x∈Zn，使得于wx≡1 mod n，则w是可逆的，称x为为x=w−1；其中Zn表示小于n的所有非负整数集合。
通常通过扩展欧几里得算法和费马小定理求乘扩展欧几里得算法。
扩展欧几里得算法的定义为：如果整数f1，gcd(d,f)=1，那么d有一个模f 的乘法逆元；即对d，存在一个小于f的正整数d-1，使得d×d−1≡1 mod f。
容实验求逆运算程序
骤
1、打开控制台，进入虚拟环境。
2、使用默认的用户名：administrator，密码：123456登录到目标主机windows xp
3.桌面找到Visual C++ 6.0双击。
选择“文件”“新建”。
4.创建一个win32控制台工程，工程名称和位置自定（此处工程名称以“BUPT1044B”为例）。
5.左侧工作区，选择“FileView”选项卡。
6.右键工程文件名称，选择“添加文件到工程”。
可到d:\tools\BUPT1047B中找到相关代码。
7.根据实验原理，编写程序。
输入两个数字，第一个数字为公式wx≡1 mod n的w，第二个数字为输出结果如下：
8.实验结束，关闭实验场景。