跳至內容

密碼強度

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

密碼強度,指一個密碼對抗猜測或是暴力破解的有效程度。一般來說,指一個未授權的訪問者得到正確密碼的平均嘗試次數。密碼的強度和其長度、複雜度及不可預測度有關[1]。強密碼可以降低安全漏洞的整體風險,但並不能降低採取其他安全措施的需要。

攻擊者提交猜測密碼的速率是衡量一個系統安全性的重要因素。有的系統在多次嘗試失敗後會暫停登入一段時間,在沒有其他安全缺陷時,這種系統可以用相對簡單的密碼保護。但是系統必須以某種形式儲存使用者密碼,當這些資料被竊取時,就有極大的危險。

建立密碼

密碼可以被自動(使用隨機方式)或人為建立出來,後一種更為常見。暴力破解隨機密碼的強度可以精確計算,而計算人類產生的密碼強度是比較難的。一般而言,人在建立一個新帳戶時都被要求輸入密碼。因為一般人建立密碼時都會有某種固定模式,粗略地估計這種密碼的強度是可能的,而掌握這些模式就可以方便攻擊者進行破解[2]

另外,密碼破解器經常從常用密碼表中選取密碼,這些密碼表包含各種人類語言的詞典、許多被竊取資料庫中的商業或社交帳戶的明文或雜湊密碼,與其他常見的密碼。因此,所有在表上的或與其相似的密碼都被認為是弱密碼。數十年來,對多使用者電腦系統的密碼調查表明,40%甚至更多密碼使用電腦程式就可以破解出來[來源請求],並且當某個帳戶已被侵入時更加容易。

密碼驗證

使用密碼進行身分認證的系統都一定有一套驗證輸入密碼的機制,如果這些密碼只是簡單地以明文儲存在系統上,一個擁有足夠權限的攻擊者就可以取得在系統上儲存的所有使用者名稱和密碼,使得整個系統向攻擊者敞開,甚至會危及其他使用同樣或相似的密碼的系統。一個減少危險的辦法就是用密碼雜湊函式加密密碼。諸如SHA的函式是很難由雜湊值算出原文的,一定程度上防範了攻擊。然而攻擊者可以用碰撞的方法猜測明文,如今的密碼破解程式也可以透過暴力破解的方式從雜湊值找出明文密碼。

日益進步的電腦科學也加快了測試密碼的速度。2007年8月,Elcomsoft英語ElcomSoft公司發明了使用普通的繪圖卡反向計算密碼的技術並開始使用,隨後在美國申請了專利[3]。2010年,喬治亞技術研究所英語Georgia Tech Research Institute使用GPGPU使得破解密碼的速度提升[4]。2011年,商業產品也宣稱他們可以在一台普通的桌上型電腦上使用高階的GPU來每秒測試高達2,800,000,000個密碼,這樣的裝置可以在一天之內破解一個由10個字母組成的密碼。並且可以並列在多台電腦上進行處理來提高速度。

改變常見雜湊的演算法可以相對地增加一些計算的時間,但並未廣泛採用。

弱密碼

弱密碼是易於猜測的密碼,主要有以下幾種:

  1. 順序或重複的字元:「12345678」、「111111」、「abcdefg」、「asdf」、「qwer」鍵盤上的相鄰字母。
  2. 使用數字或符號的僅外觀類似替換,例如使用數字「1」、「0」替換英文字母「i」、「O」,字元「@」替換字母「a」等。
  3. 登入名的一部分:密碼為登入名的一部分或完全和登入名相同。
  4. 常用的單詞:如自己和熟人的名字及其縮寫,常用的單詞及其縮寫、寵物的名字等。
  5. 常用數字:比如自己或熟人的生日、證件編號等,以及這些數字與名字、稱號等字母的簡單組合。

下面是一些常見的弱密碼:

  • admin —— 太容易猜出
  • 123 —— 同上
  • abcde —— 同上
  • abc123 —— 同上
  • 123456 —— 由於文化因素極其常用
  • 1234 —— 同上
  • 888888 —— 同上
  • 1234567890 —— 同上
  • susan —— 常見人名
  • DonaldJTrump —— 高知名度人物
  • monkey —— 常見動物名且正好六位
  • password —— 經常被使用,極易猜出
  • p@$$\/\/0rd —— 簡單的字母替換,易被軟體破譯
  • rover —— 寵物的常用名稱,也是一個單詞
  • 12/3/75 —— 日期
  • nbusr123 —— 可能是使用者名稱,如果是這樣的話很容易被猜出
  • asdf —— 常用鍵盤的鍵排列
  • qwerty —— 常用鍵盤的鍵排列
  • aaaaa —— 重複的字母,極易被破解
  • administrator ——太容易猜出

以上僅列舉了極少部分弱密碼。

一家美國公司SplashData曾經總結出2011年最弱的25個密碼,部分已列於上方。而像let me in這樣的密碼由於屬於常見詞組,很容易被破譯[5]。據統計,3.8%的密碼是字典裡的單詞,12%的密碼是單詞加一個數字,其中2/3的機會密碼是數字1[6]

很多使用者不更換預設密碼,而大部分計算機系統的預設密碼可以在網路上找到,極易被破解[7]。如果使用者使用個人資訊(例如學號、朋友的名字、熟人的生日、電話號碼或駕駛執照號碼等)作為密碼,那麼密碼便會很容易被破解,因為如今很多個人資訊都可以在網路上找到。

太短的密碼,雖然容易輸入,但是也很容易被攻破。

強密碼

一個強密碼通常長度足夠長,排列隨機,這樣就需要花很多時間才能夠破解。下面是強密碼的一些例子(由於以下實例已經公開,所以已經不具備安全性,只作為說明例子):

  • t3MEIfreryeT45410A ——不是字典的單詞,既有數字也有字母
  • w2M1gD1cxJhs5UH4pQh1EgjOU9yWYRkk ——同上
  • Convert_100£ to Euros! ——足夠長,並且有擴充符號增加強度
  • *ot$fet÷×』Fr54⅛9&%u ——含鍵盤上沒有的字元
  • 9fad37a6aab5912dfa273521d11e0175fa0e8c95 ——隨機字串
  • aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbccdeertttteferwrwerewrwererewreew ——很長的字串幾乎不可能在短時間之內被破解
  • hellomicrosoftwikiwikipediaandadminadmintestactioneditsection ——同上
  • RBDeT9hqRfS9gw9bEXmRhBrkkgCs2NMfpzWfQXfN3MPZW25wSsHWEsbexVpYtsWs ——同上
  • ru0 ej03m06vm03rm3vu04u3d9 g3fu/32u03h3w.6qul4 ——同上,對於兩者之間使用不同輸入法的人極難以破解
  • correcthorsebatterystaple——夠長且無意義的句子或單詞組合

上面列出的強密碼的例子的共同特點是相對較長,使用大小寫字母、數字和符號的組合。密碼越長,使用的符號種類越多,就越難破解。[8]值得注意的是,有些系統不支援例如:「#」、「@」和「!」等等符號作為密碼中的字元,因為這些字元可能在有些鍵盤很難找到。在這種情況下,增加其它的數字或字母可以達到同樣的安全效果。

一個10位長的隨機密碼,比如「BpR#e!ai@$」,雖然強度遠弱於上面列出的密碼,但由於常用鍵一共為95個,因此有種組合,是不可能在短時間內透過全部列舉來破譯的。

目前的密碼建議為:即使沒有使用大小寫字母或加入其他符號,只要密碼夠長,使用一些無意義但便於記憶的句子或單詞組合也足夠安全[9]。例如上例的「correcthorsebatterystaple」就是由四個英文單詞組成。

國家標準技術研究所改正建議

2017年6月,國家標準技術研究所(NIST)發佈新的《800-63》指引第三版[10],改正已沿用超過十年、受各大政府機構、銀行、業界採用的舊建議,不再強調使用人腦難以記憶的特別符號、數字的無意義組合,而且亦不再建議密碼需每九十日汰換[11],因為經研究證明此項指引並沒有對系統安全帶來有益的效果[12]。NIST檔案的舊版原作者伯爾(Bill Burr)並在《華爾街日報》訪問中公開道歉,稱當時他並無得到可靠的數據作嚴謹研究,只依靠來自八十年代、不合時宜的舊檔案作為參考,而他的建議亦沒有考慮到一般人的生活習慣及思考模式[13]。負責撰寫新版指引的NIST顧問格拉西(Paul Grassi)指出,舊的要求不利使用,對抵擋駭客攻擊的作用不大[14];如果使用者能夠在腦海中構想出一幅其他人無法想像的圖畫,以此作為密碼便是最好的,一句夠長的完整句子,會優於較短的字母、數字及符號混合密碼[9]。華爾街日報參照廣泛流傳的xkcd漫畫[15],指出只要密碼夠長,拼合幾個看似無意義、但便於該使用者記憶的字詞作為密碼,更能有效抵擋駭客攻擊,暴力破解會需要更久的時間[16][17]

保護使用者密碼

通常,電腦使用者被建議「不要在任何地方因任何原因寫下密碼」或「不要在不同的帳號使用同一個密碼」。實際上,一個電腦使用者通常有十幾個受密碼保護的帳號,並使用同一個密碼。而那些試圖使用不同密碼的使用者往往由於密碼太多,而記不清哪個帳戶和哪個密碼相對應。2005年的一次安全會議上,來自微軟的一個專家提出:「我認為密碼策略應改為你可以寫下你的密碼。我有68個不同的密碼,如果我不允許將他們寫下來,我將怎麼辦?我不得不使用同樣的密碼」[18]。比較好且實際的建議是在一個低安全性的帳號(如bbs)使用簡單的密碼,在高安全性的程式(例如:網路銀行)使用強密碼。

一旦密碼被寫下來,使用者不能將它放在一些明顯的地方,如通訊錄,抽屜等。最糟糕可能也是最常見的情況是密碼被寫在一張便條紙上,放在電腦附近。比較安全的做法是放在保險箱裡。

亦可使用密碼管理器管理密碼。

參考文獻

  1. ^ Cyber Security Tip ST04-002. [2016-02-17]. (原始內容存檔於2009-07-07). 
  2. ^ Wayback Machine (PDF). web.archive.org. 2004-07-12 [2019-10-31]. (原始內容 (PDF)存檔於2004-07-12). 
  3. ^ Andrey V. Belenko, "Use of graphics processors as parallel math co-processors for password recovery", issued 2011-04-19, assigned to Elcomsoft Co. Ltd.. [2011-04-19]. 
  4. ^ Teraflop Troubles: The Power of Graphics Processing Units May Threaten the World's Password Security System. [2010-11-07]. (原始內容存檔於2010-12-30). 
  5. ^ SplashData:2011年最差的25个密码. security.zhiding.cn. [2019-10-31]. (原始內容存檔於2019-10-31) (中文(中國大陸)). 
  6. ^ ZDNet Report: Net users picking safer passwords. [2007-08-14]. (原始內容存檔於2007-08-24). 
  7. ^ 預設密碼表(Default Password List). www.phenoelit.org. [2019-10-31]. (原始內容存檔於2019-10-26) (英語). 
  8. ^ 劉惠琴. 密碼長度與強度怎樣設最不易被駭客破解?一張圖秒懂. 自由時報. 2022-03-21. (原始內容存檔於2022-04-08). 
  9. ^ 9.0 9.1 美國提倡密碼新主義 用易記長句子取代含符號、大階字的密碼. Unwire.hk 行動科技生活. 2017-08-17 [2017-08-18]. (原始內容存檔於2017-08-17) (中文(香港)). 「如果你在頭裡面想起一個畫面,而沒有人可以想像到的,這就是最好的密碼」。在全新指引中,使用者可將一個畫面轉化成一句句子或詞語,密碼只要夠長,就能避過駭客撞破密碼。而密碼所用的句子,可原原本本設定為密碼,不用加上大階字母、數字或標點符號。專家認為相比起隨意製成的密碼,一句長句子更加有效保障不被駭客撞破。 
  10. ^ SP 800-63-3 – Digital Identity Guidelines. NIST. 2017-06 [2017-08-09]. (原始內容存檔於2016-09-13) (英語). Removal of pre-registered knowledge tokens (authenticators), with the recognition that they are special cases of (often very weak) passwords. 
  11. ^ Samantha Raphelson. Forget Tough Passwords: New Guidelines Make It Simple. 全國公共廣播電台. 2017-08-14 [2017-08-18]. (原始內容存檔於2017-08-17) (英語). "The traditional guidance is actually producing passwords that are easy for bad guys and hard for legitimate users," says Paul Grassi, [...] previous tips for passwords affected users negatively and did not do much to boost security. When users change their passwords every 90 days, they often aren't dramatically changing the password 
  12. ^ Matt Weir; Susdhir Aggarwal; Michael Collins; Henry Stern. Testing Metrics for Password Creation Policies by Attacking Large Sets of Revealed Passwords. 2010-10-07 [2017-08-09]. (原始內容存檔於2017-08-09). Our findings were that the NIST model of password entropy does not match up with real world password usage or password cracking attacks. 
  13. ^ Robert McMillan. The Man Who Wrote Those Password Rules Has a New Tip: N3v$r M1^d!. 華爾街日報. 2017-08-07 [2017-08-09]. (原始內容存檔於2017-08-09) (英語). 「Much of what I did I now regret,」 said Mr. Burr, 72 years old, who is now retired. [...] Mr. Burr, who once programmed Army mainframe computers during the Vietnam War, had wanted to base his advice on real-world password data. But back in 2003, there just wasn’t much to find, and he said he was under pressure to publish guidance quickly. [...] With no empirical data on computer-password security to be found, Mr. Burr leaned heavily on a white paper written in the mid-1980s—long before consumers bought DVDs and cat food online. 
  14. ^ 大小楷 數字 符號組合純屬擾民 密碼教父認「火星文」無助保安. 蘋果日報 (香港). 2017-08-09 [2017-08-09]. (原始內容存檔於2017-08-09) (中文(香港)). 領導新指引撰寫工作的NIST顧問格拉西(Paul Grassi)表示,舊要求對加強網路保安作用不大,「其實對可用性反有負面影響」。 
  15. ^ Password Strength. xkcd. [2017-08-09]. (原始內容存檔於2012-01-11) (英語). Through 20 years of effort, we've successfully trained everyone to use passwords that are hard for humans to remember, but easy for computers to guess. 
  16. ^ Robert McMillan. The Man Who Wrote Those Password Rules Has a New Tip: N3v$r M1^d!. 華爾街日報. 2017-08-07 [2017-08-09]. (原始內容存檔於2017-08-09) (英語). In a widely circulated piece, cartoonist Randall Munroe calculated it would take 550 years to crack the password 「correct horse battery staple,」 all written as one word. The password Tr0ub4dor&3— a typical example of password using Mr. Burr’s old rules—could be cracked in three days, according to Mr. Munroe’s calculations, which have been verified by computer-security specialists. 
  17. ^ Robert McMillan. 什麼樣的密碼最安全?誤導全世界十余年後,密碼教父懺悔了需要付費訂閱. 華爾街日報. 2017-09-06 [2019-12-01]. (原始內容存檔於2012-07-13) (中文(繁體)). 漫畫家蘭德爾﹒門羅(Randall Munroe)有一則廣為流傳的作品,裡面提到,駭客想破解「correct horse battery staple」(正確的 馬 電池 訂書釘)這個密碼,得花550年;而破解典型的伯爾法則式密碼Tr0ub4dor&3,只需3天。電腦安全專家也證實了這種說法。 
  18. ^ Microsoft security guru: Jot down your passwords. CNET. 2005-05-23 [2019-10-31]. (原始內容存檔於2012-07-13) (英語). 

外部連結