L00100103密碼學(xué)數(shù)學(xué)基礎(chǔ)之求逆

課程編寫內(nèi)容稱密碼學(xué)數(shù)學(xué)基礎(chǔ)之求逆要求掌握密碼學(xué)相關(guān)的數(shù)學(xué)基礎(chǔ)知識(shí)理解求逆運(yùn)算的過(guò)程虛擬PC)WindowsXP操作系統(tǒng)環(huán)境描述VisualC++6.0實(shí)驗(yàn)代碼乘法逆兀的定義為：對(duì)于亞￡22存在于x￡Zn,使得于wx三1modn,則w是可逆的，稱x為為x=w-1；其中Zn表示小于n的所有非負(fù)整數(shù)集合。通常通過(guò)擴(kuò)展歐幾里得算法和費(fèi)馬小定理求乘擴(kuò)展歐幾里得算法。擴(kuò)展歐幾里得算法的定義為：如果整數(shù)f1,gcd(d,f)=1,那么d有一個(gè)模f的乘法逆元；即，d,存在一個(gè)小于f的正整數(shù)d-1,使得dXd-1三1modf。學(xué)實(shí)驗(yàn)求逆運(yùn)算程序11、打開(kāi)控制臺(tái)，進(jìn)入虛擬環(huán)境。L001001035xp011打開(kāi)控制臺(tái)2、使用默認(rèn)的用戶名：administrator,密碼：123456登錄到目標(biāo)主機(jī)windowsxp3.桌面找到VisualC++6.0雙擊。選擇“文件”“新建■icrosoftVisualC++4.創(chuàng)建一個(gè)Win32控制臺(tái)工程，工程名稱和位置自定（此處工程名稱以“BUPT1044B”為例）。新建文件工程I工作區(qū)I其它文檔I^ATLCOMAppWizard罰ClusterResourceTypeWizard冢CustomAppWizard國(guó)DatabaseProject除DevStudioAdd-inWizard^ExtendedStoredProcWizard?ISAPIExtensionWizard后]Makefile疆MFCActiveXControlwizardg]MFCAppWizard(dll)53MFCAppWizard(exe)式NewDatabaseWizardftUtilityProject"SlWin32A叩在ationI-"Win32ConsoleApRication|回Win32Dynamic-[i「kLibrary笠|Win32StaticLibrary工程名稱四:

BUPT1044BC:\ProgramFiles\MicrosoftVisu^e創(chuàng)建瓢)工作空間(H)，添加到當(dāng)前工作空間回「從屬于回：I 3平臺(tái)⑻:HWin32確定取消5.左側(cè)工作區(qū)，選擇“FileView”選項(xiàng)卡。6.右鍵工程文件名稱，選擇“添加文件到工程”?？傻絛:\tools\BUPT1047B中找到相關(guān)代碼。7.根據(jù)實(shí)驗(yàn)原理，編寫程序。