如果這個工具幫到了你,可以請作者喝杯咖啡 ☕
透過分析密文重複序列,估算維吉尼亞密碼等古典密碼的金鑰長度,輔助密碼破譯。
輸入文字開始測試
當你拿到一段由維吉尼亞密碼等古典多表代換密碼加密的密文,卻不知道金鑰長度時,破解工作將無從下手。卡西斯基測試正是解決這一關鍵痛點的經典密碼分析技術。它透過掃描密文中重複出現的字母序列(通常由3個或更多字母組成),並計算這些重複序列之間的間隔距離,來推測加密時使用的金鑰長度。其核心原理是:如果密文中出現了重複序列,且這些重複是由於原始明文中相同的單詞或短語被金鑰中相同的部分所加密導致的,那麼重複序列之間的距離就非常可能是金鑰長度的整數倍。透過分析所有重複序列間隔距離的最大公約數,即可估算出最可能的金鑰長度,為後續的頻率分析等破譯步驟奠定基礎。簡單來說,卡西斯基測試是一種基於統計規律的金鑰長度估計演算法。
問:卡西斯基測試對密文長度有什麼要求?
密文越長,結果越可靠。通常需要數百字元以上纔能有效識別非偶然性的重複模式。過短的密文可能因統計樣本不足而導致誤判。
問:測試結果給出的“可能金鑰長度”是唯一的嗎?
不一定。這是卡西斯基測試最常見的疑問。答案是否定的,工具通常會輸出一個或多個候選長度。例如,對於一段密文,工具可能輸出“3, 6, 9”,其中3是最可能的金鑰長度,而6和9是其倍數。需要結合重合指數法等其他技術進行交叉驗證,以確定最終的正確長度。
輸入請使用純文字密文,避免包含無關的說明文字或特殊格式。工具的分析基於字母序列的精確匹配,非字母字元(如數字、標點)可能會被忽略或干擾結果。卡西斯基測試的結果是機率性的估計,而非確定性結論,尤其是在密文較短或重複模式不明顯時。請勿使用此工具處理涉及真實敏感資訊的密文,分析過程在瀏覽器前端完成,但仍需注意資料隱私。
在實戰密碼分析中,卡西斯基測試通常與弗裡德曼測試(重合指數法)結合使用。前者從“重複間隔”角度推測金鑰長度,後者從“字母分佈統計特性”角度進行驗證,兩者結合可大幅提高準確性。一個典型的使用流程是:先用本工具得出幾個候選金鑰長度(如5, 10, 15),然後對密文按每個候選長度進行分組,並分別計算各組字母的頻率分佈與標準英文字母頻率的吻合度(重合指數),吻合度最高的那個長度即為最可能的真實金鑰長度。此外,對於故意加入了大量“垃圾字元”或使用了非標準字母表的密文,卡西斯基測試的效果會大打折扣。