实验一RSA加解密.docVIP

实验一 密码学相关实验之RSA加解密算法的实现 一、实验目的 在本实验中，用VC/ C/C++/Java实现RSA的加解密算法。完成实验后将能够深入理解RSA加解密算法及其在VC/ C/C++/Java中的实现过程。 二、实验条件 熟悉VC/ C/C++/Java开发环境和有关RSA算法的有关知识；一台安装有VC/ C/C++/Java的计算机。 三、实验内容 RSA算法实验 生成密钥参数 选取两互异大素数：p和q 计算 N=p×q 和φ(N)=(p－1) ·(q－1) 选一整数 e:满足1 eφ(N), gcd(φ(N), e)=1 在模φ(N)下，计算e的乘法逆元d: e · d = 1 mod φ(N) E、公钥pk=(N, e)，私钥sk=d (p, q不再需要，可以销毁) 加密算法 给定一个整数 M N,计算 C = Me mod N 解密算法 M = Cd mod N 四、实验要求提示 1. 从键盘输入两个素数 p，q，并输出参数 N, φ(N), e, d 从键盘输入明文数据 m，计算出密文数据 c 3. 从键盘输入密文数据 c，计算出明文数据 m. 如何判断一个数是素数 如何判断两个数互素 乘法逆元怎么实现 当p=7，q=17，e=5，d=77 ,加密m=19. 实验得出结果。 如果加密的消息为char类型，如何实现加解密？（不强制要求做，但能实现的同学有加分！！） 认真填写实验报告，电子版，下次课上交。 以下以VC为例： 1．实验环境的建立 主要内容：在VC中建立一个项目。 操作步骤： （1）进入VC环境； （2）在VC环境中，执行“File | New”命令，在“New”对话框中（如图1）选择“Projects”页，在其左侧的列表框中选择“MFC AppWizard [exe]”，在右侧的“Project name”文本框中输入新的项目名称“RSA加解密算法”，在“Location”文本框中选择项目的存储路径（比如选择“d:\rsa”）。然后单击“OK”按钮，出现“MFC AppWizard-Step 1”对话框（如图2）。 “MFC AppWizard-Step 1”对话框中，选择“Dialog based（基本对话）”单选按钮，并选择“中文[中国]”选项，单击“Next”按钮。 （4）在之后出现“MFC AppWizard-Step 2 of 4”、“MFC AppWizard-Step 3 of 4”对话框中，均单击“Next”按钮。 然后在出现的“MFC AppWizard-Step 4 of 4”中（如图3），单击“Finish”按钮，出现“New Project Information”对话框（如图4）。 在该对话框中可以看到新项目的信息，单击“OK”按钮，建立新项目，这样一个新项目就建成了（如图5）。 (5)右击动态态文本框，选择“属性”，更改ID 和标题。如图 （6）添加成员变量：在对话框右击选择“建立类向导选项卡”，选择成员变量“member variables”选项卡的Control IDs 列表框，选择“IDC_EDIT_p”，然后单击右边的“Add Variable”按钮，出现“add member variable”对话框，如图 在“add member variable”对话框中，输入变量名“m_q”，变量类型改为“int ”， 单击“OK”按钮。 按照上述的方法，依次完成控件的ID资源 右击按钮 选择“建立类向导”，在“MFC ClassWizard”对话框中选择“IDC_BUT_N”，在消息事件中选择“BN_CLCKED”，然后点击“Add Function”为按钮添加函数。即说明按下这个按钮发生的事件。 双击按钮可以进入按钮事件函数。 2．建立相关界面 本部分用户可以根据自己的需要建立界面（如图） 3. 附相关函数 m_p=GetDlgItemInt(IDC_p);获取控件中里面字符串并转换成int类型返回 SetDlgItemInt(IDC_n,m_n);该函数将uValue的值设为对话框控件的文本。