為什麼這篇caesar cipher解碼鄉民發文收入到精華區：因為在caesar cipher解碼這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者crazykk (JK)看板Grad-ProbAsk標題Re: [理工] [離散] Decryp...
※ 引述《amidofun ()》之銘言：
: Decrypt the message encrypted using the Caesar cipher “HDWGLPVXP”.
: 題目就這樣
: 請問這類題目的解法 有沒有SOP?
: 還是說要試過25種KEY
: (答案應該為有意義的單字)
26個字母中E最常出現，所以我先假設P是E的編碼後的結果(因為P是出現次數最多,2次)
原字母順序:A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
編碼後字母: P Q R S T U V W X Y Z
=> L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
HDWGLPVXP 解碼=> W SLVAE K ME
26個字母中T是第二個常出現，假設P是T的編碼後的結果
原字母順序:A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
編碼後字母:W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
HDWGLPVXP 解碼=> LHAKPTZBT
26個字母中A是第三個常出現，假設P是A的編碼後的結果
原字母順序:A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
編碼後字母:P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
HDWGLPVXP 解碼=> SOHR WAGIA
最差的情況要寫26個表
正確編碼如下
原字母順序:A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
編碼後字母:D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
HDWGLPVXP 解碼=> EAT DIM SUM
==============================以下是小黃老師解的==============================
假設Encryption function為 f(n)=(n+3)%26
則Decryption function為 f^-1 (n)=(n-3)%26
(A用0表示，B用1表示，...，Z用25表示，如下表所示)
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
所以 HDWGLPVXP => 7 3 22 6 11 15 21 23 15
經由Decryption function轉換後為 4 0 19 3 8 12 18 20 12
再轉成字母為 EAT DIM SUM
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.244.37.56
※ 編輯: crazykk 來自: 60.244.37.56 (03/20 15:41)
推 amidofun:感謝大大 不過這答案有唯一嗎? 答案好像沒意義 03/20 15:57
→ crazykk:正常來說，答案是唯一的，否則教授不好改答案 03/20 16:01