題:
密碼與密碼熵
dFrancisco
2018-01-20 02:58:33 UTC
view on stackexchange narkive permalink

一段時間以來,我一直對密碼短語概念感興趣,因為密碼短語概念可能會更安全地替代傳統密碼。我的興趣來自於一種直覺,認為密碼短語的性質比密碼的熵低。

這是我的邏輯。在我基於Google的研究中,大多數博客類型的帖子都指出,典型的計算機用戶可能將讚譽的口令讀為令人驚奇的安全事物,甚至有一個網站聲稱,現有的密碼破解軟件由於太長而無法破解口令。從字面上看,這是正確的,但是為密碼破解者提供字典的簡單更改就可以解決該問題。沒錯,這是我的邏輯:

密碼:

用戶現在已經習慣了密碼必須複雜的想法,即使用符號和數字替換和長度。我個人使用基於不常見字典單詞的密碼,並帶有符號替換和隨機數。從技術上講,隨機選擇8個字符的用戶的密碼熵為94 ^ 8。當然,大多數人沒有真正隨機的密碼,但是我將解釋為什麼我認為這很快會因密碼短語中的類似人為錯誤而被取消。因為94 ^ 8 = 6.1 x 10 ^ 15,所以這是一個瘋狂的龐大數字。

密碼短語:

在任何地方,我所見過的談論密碼短語的人都始終給出所有小寫字母的示例,沒有任何符號或數字短語,例如帶有“正確的馬電池釘書釘”的經典xkcd條。根據牛津詞典的此處,目前英語詞典中大約使用了170 000個單詞。假設用戶平均選擇了三個單詞的密碼短語(似乎不再超過用戶的惰性),即熵為170000 ^ 3 = 4.9 x 10 ^ 15,這比隨機選擇的8個字符的密碼大約低20%。現在,在您認為沒有人使用隨機生成的密碼之前,很少有人會從英語詞典中選擇完全隨機的單詞。相反,用戶將經常使用常見的說法。即使人們避免俗語,我也不是語言專家,但是在邏輯上可以用英語跟隨一個單詞的選項有限,從而嚴重減少了密碼短語中可能使用的排列。

記住這一點,我認為,至少不遵守密碼短語隨機性將等於或不等於不遵守密碼創建隨機性,因為用戶會因密碼短語的概念而陷入錯誤的安全感。

所以我提出了我的正式問題,是我在這裡忽略了一些關鍵的考慮,還是我是正確的,密碼短語確實不那麼安全,即使它不僅與密碼一樣安全,也不是使密碼/密碼更加困難的革命性新方法猜嗎?

也許。但是“正確的馬力電池st@ple”將兩者都吹了出來,特別是在考慮像開膛手john和hashcat之類的工具如何工作時。如果您必須進行音譯,那麼您的17.9萬個單詞會變成idk,四位數。同樣,更長的輸入需要更長的時間來進行哈希處理,因此...
隨機密碼短語不一定比隨機密碼要強,它們應該更容易記住。很難將錯誤的密碼短語與錯誤的密碼進行比較。
@dandavis較長的輸入需要更長的哈希時間僅適用於第一輪,並且如果您使用的迭代次數不錯,則只有在密碼至少為兆字節的情況下,這種差異才可以測量。
您應該仔細閱讀[Thomas Pornin對有關XKCD#936的問題的回答](https://security.stackexchange.com/a/6096/112339),因為它會告訴您如何無法說出密碼短語或密碼本質上具有比其他熵更多的熵。
那些推薦密碼短語的人也會嘲笑只用3個字停下來的想法。我從來不少於5個。
我反推薦“正確的馬電池st@ple”。諸如此類的事情只會增加一點點強度,而會增加一些其他的是或否問題,如果您要記住很長一段時間未使用的密碼,則必須問自己。第n個字符大寫了嗎?我故意拼錯那個詞嗎?這個單詞在這個位置上的這個字母是否被替換為1337speak字符?添加一個額外的單詞。它只是您需要記住的另一信息單元。如果這聽起來不那麼容易,那麼只需使用“ denser”全字符空間密碼格式即可。
二 答案:
Kevin
2018-01-20 04:28:42 UTC
view on stackexchange narkive permalink

兩個基本要點。

首先,密碼短語的好處在於,它們使用戶更容易生成熵,同時又能記住他們的密鑰。通過隨機字符生成熵是困難,而事情越艱辛,人們做的事情就越少。

如此引用XKCD漫畫的原因不僅在於數學-就是那些多年沒有看過漫畫的人可以仍然告訴您該密碼是什麼。那就是漫畫的重點:那些字節的熵很容易讓人記住。

第二,您可能想看看:

https: //wpengine.com/unmasked/

主要亮點是?平均密碼熵為21.6。又名,它比您的94 ^ 8數字少了20億。原因?用戶不要選擇隨機的ASCII字符。他們不會選擇大小寫隨機的隨機字母。他們不選擇隨機字母。他們只是選擇一個單詞並修飾它。

基本上,讓一個懶惰的人通過15個字符的密碼短語生成熵要比使他們通過8個字符的密碼生成熵更容易。

在美國,10 ^ 9是十億,而不是萬億。在英國,10 ^ 9是十億,而10 ^ 12是十億。
自1974年以來,長期未正式使用@dave_thompson_085:https://en.wikipedia.org/wiki/Billion
@anthonyrisinger-這很糟糕。戴夫說的是(94 ^ 8)/(2 ^ 21.6)有9位數字,而不是12位(這是我的帖子所暗示的)。
“平均密碼熵為21.6。”在類似的樣本上,平均密碼短語熵是多少?
averell
2020-01-28 03:09:10 UTC
view on stackexchange narkive permalink

獲得數字時,您的邏輯似乎是基於一些相當奇怪的假設。

首先,隨機密碼。您將3個隨機詞與8個隨機字符進行隨機比較,而波浪形指向“懶惰”。您並沒有真正解釋為什麼有人會懶得記住4個單詞,但是會記住8個隨機字符,這些字符很難記住。 (即使使用標準的7776個單詞的骰子詞典,四個單詞也會給您8個字符相同的熵。)

另一方面,如果您比較用戶選擇的密碼,他們都將容易受到字典攻擊。選擇該短語的人將選擇某種句子。選擇8個字符的密碼的人會選擇一個短字,也許還會添加一些符號以示樂趣。 3個單詞的英語句子比單個單詞仍然具有更大的熵。

最終,無論採用哪種方法,人工選擇的密碼都不是真正安全的方法。這就是為什麼您應該始終生成隨機變量的原因。使用密碼管理器,它們的類型是沒有區別的-但是可以記住單詞的隨機組合,隨機的字符串則不會那麼多

但是如果您假設用戶將手動選擇密碼, ,更長的仍然會更安全。



該問答將自動從英語翻譯而來。原始內容可在stackexchange上找到,我們感謝它分發的cc by-sa 3.0許可。
Loading...