1、密碼應用軟件篇武漢大學 信息安全 碩士崔競松本課程教學內容n了解密碼與軟件n使用C語言開發密碼程序Symmetrical CryptographyPublic Key Cryptographyn算法優化技巧考核方式n總分課堂實踐（30）期末報告（40）到課情況（10）綜合評價（20）要點n算法的效率時間復雜度空間復雜度n軟件的質量可讀性可維護性n項目管理算法效率n時間復雜度評價體系Mission 1.1n構建時間復雜度評價體系請在VC環境下，使用C語言，編寫一個console程序，滿足要求：n能夠對某段程序的運行時間進行較精確的測量n利用一段固定的程序測量當前系統的計算速度指標n僅使用C語言標

2、準庫難度系數：10Mission 1.2n產生隨機數請編程序n將內存中連續的1024個bit填充成為隨機數n要求以32位整數為最小處理單位n要求隨機數不會短周期重復難度系數：5Mission 1.3n輸出請編程序n將內存中連續存放的1024個bit組成的數據，以16進制大整數的形式，顯示在屏幕上難度系數：5Mission 1.4n輸入請編程序n將以16進制形式表示的一個大整數，輸入到內存中連續存放的1024個bitn調用Mission 1.3的程序驗證上述功能難度系數：10Mission 1.5n驗證請編程序n調用已有程序生成1024b隨機數，并顯示出來n將內存中連續存放的1024個bit，按

3、照1個bit為單位，將1024個bit全部倒置n調用已有程序將結果顯示出來難度系數：20Mission 1.6n驗證請編程序n對Mission 1.5的程序測試速度（不含隨機數生成、輸入輸出）n要求測量精確、穩定 難度系數：10Mission 1.7n優化改進Mission 1.5的代碼n使得速度更快 難度系數：5(*2)算法效率n時間復雜度評價體系RSA基本功能RSA基本功能n基本運算模塊n高級運算模塊n基本密碼功能n高級密碼功能n密碼體制與應用RSA基本功能n基本運算模塊+,+%-,-%*,*%Mission 2.1n基本運算編程實現(a+b)%cna,b,c*n0|c|1024bna,b

4、 c難度系數：10Mission 2.2n優化改進Mission 2.1 的代碼n使得速度更快 難度系數：5(*2)Mission 2.3n基本運算編程實現(a-b)%cna,b,c*n0|c|1024bna,b c難度系數：10Mission 2.4n基本運算編程實現a%cna,c*n0|c|1024bn0 a c2難度系數：15Mission 2.5n優化改進Mission 2.4 的代碼n使得速度更快 難度系數：5(*2)Mission 2.6n基本運算編程實現(a*b)%cna,b,c*n0|c|1024bna,b c難度系數：15Mission 2.7n優化改進Mission 2.6 的代碼n使得速度更快 難度系數：5(*2)RSAn高級運算模塊GCDInverse%Mission 3.1n高級運算編程實現gcd(x,y)nx,y+n|x|, |y| 1024b難度系數：15Mission 3.2n高級運算編程實現(a-1)%cna,c+n|c|1024b