探究密碼安全問題-枚舉算法的應用課件滬科版(2019)必修1

人們的生活已經(jīng)被密碼層層包圍，密碼對國家、集體、個人的信息安全非常重要，黑客通過種種方法對我們的密碼進行攻擊。李磊同學很想知道破解密碼背后的原理，從而在設置密碼時設置安全級別更高的密碼。探究密碼安全問題————枚舉算法的應用請同學們嘗試打開你拿到的三位密碼鎖密碼位置當密碼正確時，按動按鈕，鎖被打開枚舉法就是按問題本身的性質，一一列舉出該問題所有可能的解，逐一檢驗每個可能解是否是問題的真正解，若是，我們采納這個解，否則拋棄它。也叫窮舉法。算法思想算法關鍵步驟一一列舉逐一檢驗語句格式算法結構列舉范圍檢驗條件注意事項選擇結構foriinrange()if()循環(huán)結構分析問題設計算法程序實現(xiàn)調試運行計算機解決問題的過程分析問題枚舉范圍檢驗條件14700-14799能被57或67整除請同學們依據(jù)枚舉算法的關鍵步驟，用自然語言描述找出滿足條件的五位數(shù)的步驟。設計算法①______________________②______________________說一說n從14700循環(huán)到14799如果n是57的倍數(shù)或者n是67的倍數(shù)，就輸出n，否則繼續(xù)下一個數(shù)，直到循環(huán)結束設計算法forninrange(________,_________)if()print(n)n%57==0n%67==01470014800orn:五位數(shù)的編號編程實現(xiàn)forninrange(14700,14800):if(n%57==0orn%67==0):print(n)調試運行分析問題計算機猜測時枚舉的范圍是什么？

0-999分析問題逐一檢驗的條件是什么？計算機猜測的密碼和用戶設定的密碼一致key:用戶設定的三位數(shù)字密碼count:猜測次數(shù)n:計算機每次猜測的密碼n==key設計算法請同學們完成“任務1.ppt”中的任務編程實現(xiàn)請嘗試運行“破解三位數(shù)字密碼程序”key=int(input("請輸入一個三位數(shù)字密碼："))count=0forninrange(0,1000):count=count+1ifkey==n:print("計算機猜測該密碼所需次數(shù)為：",count)調試運行請同學們完成任務2：將“破解三位數(shù)字密碼鎖”txt文件中的代碼粘貼至python編譯器中運行并輸入密碼查看結果調試運行依據(jù)算法和程序，計算機在猜到密碼后，會停下來還是會繼續(xù)把后面的數(shù)字枚舉完?key=int(input("請輸入一個三位數(shù)字密碼："))count=0forninrange(0,1000):count=count+1ifkey==n:print("計算機猜測該密碼所需次數(shù)為：",count)

break#跳出循環(huán)調試運行依據(jù)算法和程序，計算機在猜到密碼后，會停下來還是會繼續(xù)把后面的數(shù)字枚舉完?key=int(input("請輸入一個三位數(shù)字密碼："))count=0forninrange(0,1000):count=count+1ifkey==n:print("計算機猜測該密碼所需次數(shù)為：",count)五位字母密碼鎖相對三位數(shù)字密碼鎖的安全性是否提高？為什么？設定密碼時你是否會使用生日、電話號碼等？現(xiàn)在很多密碼驗證環(huán)節(jié)需要輸入驗證碼，這是為什么？123不要使用如123456，666666，Iloveyou等弱密碼不要使用生日、電話信息等不要“一個密碼走天下”在規(guī)定長度范圍內盡可能設置長一點多種字符無規(guī)律組合（大小寫字母、數(shù)字、特殊字符等）3.可以給自己的密碼設計一些算法或規(guī)律娉娉裊裊十三余，豆蔻梢頭二月初:ppnn13%，dkstFeb.1st4.根據(jù)密碼重