Welcome Guest [Log In] [Register]
Welcome to Crypto. We hope you enjoy your visit.


You're currently viewing our forum as a guest. This means you are limited to certain areas of the board and there are some features you can't use. If you join our community, you'll be able to access member-only sections, and use many member-only features such as customizing your profile, sending personal messages, and voting in polls. Registration is simple, fast, and completely free.


Join our community!


If you're already a member please log in to your account to access all of our features:

Username:   Password:
Add Reply
Speed of propogation of crypto info
Topic Started: Jul 29 2008, 04:20 AM (122 Views)
jdege
Member Avatar
Elite member
[ *  *  *  *  * ]
How fast does cryptographic knowledge spread throughout society?

Not very fast, given how tightly so many people hold information to their chests.

Consider, for example, the Vig. I will continue to maintain, with no evidence whatsoever, that the professionals knew how to break it in Vigenere's time. I ground that belief in two observations:

1: That Vigenere wrote about improvements to it that were intended to break the periodicity. Why, if he didn't know that the periodicity was a weakness?

2: That nobody actually used it. Or none of the professionals, anyway. They persisted with nomenclatures and codes. Why, if they believed the Vig to be indecipherable?

But leave that aside. We know that Charles Babbage knew a method for breaking Vigs in 1854, because he did so, though he didn't publish how. We know that Kasiski knew a method for breaking Vigs in 1862, because he published it. We know that Charles Dodgson (Lewis Carroll) still considered the Vig to be worthy of use in 1868, because he published a description of it.

When did the Vig's weakness become common knowledge?

What I just came across was an 1878 Brittanica (9th edition). The article on Cryptography includes:

Quote:
 
The greatest security against the decipherer has been found in the use of elaborate tables of letters, arranged in the form of the multiplication table, the message being constructed by the aid of preconcerted key-words. Details of the working of these ciphers may be found in the treatises named in this article. The deciphering of them is one of the most difficult of tasks.


Britannica doesn't often get things flat wrong, but there's not a hint that this cipher has known weaknesses. There's a comment congratulating the late Admiral Beaufort for his improvements, but no mention of Kasiski at all.

(All-in-all, it's an astoundingly uninformative article - little discussion of mechanics, and no discussion of cryptanalytic techniques. Very different from an earlier encyclopedia article I've been looking at - of which more later.)
When cryptography is outlawed, bayl bhgynjf jvyy unir cevinpl.
Offline Profile Quote Post Goto Top
 
Revelation
Member Avatar
Administrator
[ *  *  *  *  * ]
Interesting. I think it's part of the whole crypto game. If you know how to break a cipher, you're not going to tell it to everyone, because then its not special anymore that you can crack it.

Furhtermore, if you pretend that the cipher is incrackable, but you actually know how to break it, you'll have a significant advantage over your enemy if the cipher is used.
RRRREJMEEEEEPVKLWENFNVJKEEEEEAOLKAFKLXCFZAASDJXZTTTTTTTLSIOWJXMOKLAFJNNKFNXN
RAGRBAQEMHIGDJVDSEOXVIYCELFHWLELJFIENXLRATALSJFSLCYTKLASJDKMHGOVOKAJDNMNUITN
RRRRLJVEEEEECLYVYHNVPFTAEEEEEMWLMEIRNGLARWJAKJDFLWNTIERJMIPQWOTZEOCXKNUBNXCN
RJIRPOWEANFUSNCZVDVZNMSFEKLOEPZLDKDJWSAAAAAAAOERHJCTNCKFRIMVKSOFOMKMANREWNBN
RZUDRGXEEEEENFQIDVLQNCKNEEEEEDGLLLLLLAWIOSNCDARLODMTOEJXMILDFJROTKJSDNLVCZNN
Offline Profile Quote Post Goto Top
 
1 user reading this topic (1 Guest and 0 Anonymous)
« Previous Topic · General · Next Topic »
Add Reply