20151910042-刘鹏-MC实验04-因子分解问题1
需积分: 0 29 浏览量
2022-08-08
21:05:58
上传
评论
收藏 501KB DOCX 举报
·
1
·
云南大学数学与统计学院
上机实践报告
课程名称：近代密码学实验
年级：2015 级
上机实践成绩：
指导教师：陆正福
姓名：刘鹏
上机实践名称：因子分解问题实验
学号：20151910042
上机实践日期：2018-05-27
上机实践编号：No.04
组号：
上机实践时间：14:04
一、 实验目的
熟悉熟悉整数因子分解问题（IFP）及其有关的密码体制。
二、 实验内容
1. 熟悉整数因子分解问题（IFP）及其有关的密码体制
2. 编程实现 RSA 体制。
三、 实验平台
Microsoft Windows 10 ProWorkstation 1803；
SageMath version 8.2, Release Date: 2018-05-05；
四、 实验记录与实验结果分析
4.1 1 题
编程实现基于整数因子分解问题（IFP）的密码体制。
Solution:
有关的密码体制见第 2 题。
4.2 2 题
编程实现 RSA 体制。
Solution:
4.2.1 背景材料
公钥密码学的发展是整个密码学发展历史中最伟大的一次革命，也许可以说是唯一的一次革命。从密
码学产生至今，几乎所有的密码体制都是基于替换和置换这些初等方法。几千年来，对算法的研究主要是
通过手工计算来完成的。转轮机和 DES 是密码学发展的重要标志，但是它们都是基于替换和置换这些初等
方法之上的。
公钥密码学与其前的密码学完全不同。它是基于数学函数而不是基于 P/S 操作。
评论0