Talk:Vigenère cipher/Cryptanalysis: Difference between revisions
Content added Content deleted
m (moved Talk:Vigenère Cipher/Cryptanalysis to Talk:Vigenère cipher/Cryptanalysis: Capitalization policy) |
|||
Line 4: | Line 4: | ||
: There. I changed the chi-squared test to something that maximizes the correlation instead. Smaller pieces increase the correlation artificially, so I added a weight against them. It seems to work on nearly all the ciphertext I've tried. Long keys are more likely to cause errors, but it still gets the length and most of the characters. A second pass to try and correct any errors by looking for words or common trigrams might not be a bad idea, but I don't think I'll do that myself. [[User:MagiMaster|MagiMaster]] 20:26, 31 May 2011 (UTC) |
: There. I changed the chi-squared test to something that maximizes the correlation instead. Smaller pieces increase the correlation artificially, so I added a weight against them. It seems to work on nearly all the ciphertext I've tried. Long keys are more likely to cause errors, but it still gets the length and most of the characters. A second pass to try and correct any errors by looking for words or common trigrams might not be a bad idea, but I don't think I'll do that myself. [[User:MagiMaster|MagiMaster]] 20:26, 31 May 2011 (UTC) |
||
== Task specification == |
|||
I think that there should be a requirement to provide some output. Specifically each solution should output the key length determined, the discovered key, and some of the decrypted text (say a line). --[[User:Dgamey|Dgamey]] 14:14, 3 June 2011 (UTC) |
|||
== Difficulty and suggested improvements == |
== Difficulty and suggested improvements == |