基于vc的rsa加密与解密实现技术.docVIP

基于VC的ＲSA加密与解密实现技术 一、ＲＳＡ基本原理 对明文分组M和密文分组C,加密与解密过程如下： C ＝　PＯW （M , e）　 ｍoｄ n M　＝ POW(C , d) 　moｄ　n = POW(POＷ(　M ,e), d) mod ｎ=PＯW( M,ｅ*ｄ) 其中POＷ是指数函数,mｏd是求余数函数。 其中收发双方均已知n，发送放已知e,只有接受方已知d，因此公钥加密算法的公钥为 KU={ e ， n}，私钥为KR＝{d ,　n}。该算法要能用做公钥加密，必须满足下列条件： 1.　 可以找到e ,d和n,使得对所有M＜n ,ＰOＷ(M ,e*d)=Ｍ ｍod n　． 2．　　 　对所有 Ｍn，计算POW （M ， e)和PＯW(Ｃ　, d)是比较容易的。 3. 　 　 由e　和ｎ确定d是不可行的 下面介绍ＲＳA算法,该算法中到的下列的元素： 两个素数p,　q　 　 　 　（保密的,选定的) n=p*q 　　 　 　 　　 （公开的,计算得出的) e ，　ｇcd ( x(n),e) =１;１＜ｅｘ(n) 　 (公开的，选定的) ｄ≡POW（e，－1) mｏｄ　x(n） 　 　(保密的，计算得出的) 这里，私钥为｛d ,n}，公钥为｛e ，n}。假定用户A已公布了其公钥,用户B要发送消息M给A，那么用户B计算C=　ＰOW (M , e)　 moｄ n，并发送Ｃ,在接受端,用户A计算 M = PＯW(C ,　d) mod　n 以解出消息Ｍ。 二、开发平台及语言 1、开发平台:Ｍicｒoｓoft　Visｕal Ｓtｕｄｉo c+＋ ６.0 ２.语言： c＋+ 三、应用程序界面设计及变量的连接和方法的名称 对象 ＩD Ｃａptioｎ 连接变量或方法 成组框　ＩＤC_STＡTIＣ 产生密钥过程 无 编辑框 IＤC_ＰRIME＿ＥDIT１ 无 ｍ_ＰrimeＥdit１/ｌｏng 编辑框 IDＣ＿ＰＲIME_EDIT２ 无　m_PrimeEdit２/long 编辑框 ＩDＣ_PＵBN_EＤIT 无 ｍ_PubNEdｉt/long　 编辑框 IDC_PＵBＸ＿EDＩT 无 m_ＰubＸEdit／long　 编辑框 ＩDC_PＵBKEY＿EＤI 无 m_PubKeｙEdiｔ／ｌoｎｇ 编辑框 IDＣ_PRIKEY＿EDIT 无　m_PriKeyEdｉt/CEdｉｔ 命令按钮 IDC_ＣＡLCＵＬATE_ＢUTＴON 计算　ＯnCalcuｌaｔｅButton(） 命令按钮 IＤC_PUBＫEY_BUTＴON　公有密钥 OｎPubkeyButton() 命令按钮 ＩＤＣ_PRIKEＹ＿BUTTON　私有密钥 ＯnPrikeyButton()　 命令按钮 IＤC_HIDE_PRIKＥY_ＢUTTＯN　隐藏私钥 OnHidePrｉkｅyButtoｎ（) 命令按钮　IDC_SHOW_PＲＩKEY＿ＢUＴＴOＮ 显示私钥 OnSｈowPrikeｙButtｏn（)　 命令按钮 IDC_ＳTAＴIC 加密和解密过程 无 编辑框　IDC＿ＲEＳOURCE_EＤＩＴ 无 m_ResｏuｒceEdit/CＥdｉｔ OnChａｎｇeReｓourceEdit（) 编辑框 IDC_CRYＰTOGRAPH_EＤIT　无 m_CryptｏgraphEdｉt/CEdｉt 编辑框 IＤＣ_ＯPEN＿ＥDＩT 无　m_OpｅnEdiｔ／CEdｉt 编辑框　ＩDC_LINE　无 m_Liｎe／CEdｉt　 编辑框 ＩDＣ＿CHAR 无 m＿Cｈar／ＣＥdit 命令按钮 IDC_ENCRＹＰT_ＢUTTOＮ 数字加密 OnEncryptBｕttｏn() 命令按钮　IＤC_OPEＮ_BUTＴON 数字解密　OｎOｐｅnButton()　 命令按钮 IＤC_CLEAR_BUTTON Ｃlear OnClearＢuttoｎ()　 命令按钮　IDＣ_EＸＩＴ_BUTTＯＮ Exit　OｎExiｔBｕｔton（) 命令按钮 IＤC＿ＥNＣＲＹPT_TEXT＿BＵTTON 文本加密 OnEnｃryｐｔTextBｕtton()　 命令按钮 ＩDＣ_ＯPEN_TEXTＢUTTON　文本解密　ＯnOpｅnＴeｘtｂuｔton（) 菜单 ID_CALＣＵLATE＿ＭENU 计算 OｎCalｃuｌａteMenu()　 菜单 ID_ＰUＢKEY_MＥＮU 公有密钥 OnPubkeyＭenu() 菜单 ID＿PＲIＫEY＿MENU 私有密钥　ＯnPrikeyＭenu() 菜单 ID＿HIＤＥ_MENU　隐藏私钥 ＯnHideMenｕ() 菜单　ID_ＳHOW＿MＥＮU 显示私钥 OnＳhｏwMeｎu(）