Keys

密鑰長度注意事項

  • April 8, 2021

學習密碼系統和基本密碼學,我對密鑰大小/密鑰空間有一種模糊的理解,並認為我的計算可能做錯了什麼,有人可以解釋如何正確計算密鑰空間/長度,我將不勝感激,謝謝!

  1. 假設密碼由 8 個字母組成,其中每個字母由 ASCII 方案編碼(每個字元 7 位,即 128 個可能的字元)。這樣的密碼可以構造多大的密鑰空間? 128!
  2. 相應的密鑰長度(以位為單位)是多少? 56 位
  3. 假設大多數使用者只使用字母表中的 26 個小寫字母,而不是 ASCII 編碼的完整 7 位。在這種情況下,相應的密鑰長度(以位為單位)是多少? 28 位
  4. 在由 a 組成的字母的情況下,密碼至少需要多少個字元才能生成 128 位的密鑰長度。7位字元? 19 個字元 b。26個小寫字母? 32 個字元

由於解決問題的嘗試很少,我將至少部分回答。

  1. 沒有128!將是排列的數量。但這不是我們正在做的,我們 128 已經是組合 7 位的可能性的數量 $ 2^7 $ 如果你有 8 個,那麼你會得到: $ 128^8 $ 或者按位 $ 2^{56} $
  2. 是的
  3. 不,26個字母。需要 $ \log_2(26) $ 位或每個字母超過 4.7 位。假設緊湊表示並在四捨五入後 8 個獨立字母需要 38 位。
  4. 我還是給你留點東西。

引用自:https://crypto.stackexchange.com/questions/89249