Re: [cryptography] The Unbreakable Cipher

2013-10-01 Thread Collin RM Stocks
On 09/25/2013 03:51 PM, Jonathan Katz wrote: On Wed, Sep 25, 2013 at 1:30 PM, Greg Rose mailto:g...@seer-grog.net>> wrote: On Sep 25, 2013, at 9:40 , Jonathan Katz mailto:jk...@cs.umd.edu>> wrote: > "Every cipher is breakable, given enough traffic": in principle, yes, as long as th

Re: [cryptography] The Unbreakable Cipher

2013-09-28 Thread Mansour Moufid
On Wed, 2013-09-25 at 10:11 -0400, John Young wrote: > [Answer to the question:] "Does there exist an unbreakable cipher" > would be this, "Every cipher is breakable, given enough traffic, and > every cipher is unbreakable, if the traffic volume is restricted > enough." > > [End quote] > > Is

Re: [cryptography] The Unbreakable Cipher (2)

2013-09-25 Thread Eugen Leitl
- Forwarded message from coderman - Date: Wed, 25 Sep 2013 23:38:58 -0700 From: coderman To: brian carroll Cc: cpunks Subject: Re: The Unbreakable Cipher (2) On Wed, Sep 25, 2013 at 9:29 PM, brian carroll wrote: > ... > no- not for a multilinear/nonlinear bit set approach. voluminou

Re: [cryptography] The Unbreakable Cipher

2013-09-25 Thread Jonathan Katz
On Wed, Sep 25, 2013 at 1:30 PM, Greg Rose wrote: > > On Sep 25, 2013, at 9:40 , Jonathan Katz wrote: > > "Every cipher is breakable, given enough traffic": in principle, yes, as > long as the traffic (formally, the entropy of the traffic) is larger than > the key length. > > You misstated this.

Re: [cryptography] The Unbreakable Cipher

2013-09-25 Thread Greg Rose
On Sep 25, 2013, at 9:40 , Jonathan Katz wrote: > "Every cipher is breakable, given enough traffic": in principle, yes, as long > as the traffic (formally, the entropy of the traffic) is larger than the key > length. You misstated this. It's breakable if the *redundancy* of the traffic is larg

Re: [cryptography] The Unbreakable Cipher

2013-09-25 Thread Jonathan Katz
On Wed, Sep 25, 2013 at 10:11 AM, John Young wrote: > NSA Technical Journal published "The Unbreakable Cipher" in Spring 1961. > > http://www.nsa.gov/public_info/_files/tech_journals/The_Unbreakable_Cipher.pdf > > Excerpts: > > [Quote] > > David Kahn, "Lyen Otuu Wllwgh WI Etjown" pp. 71, 83, 84,

Re: [cryptography] The Unbreakable Cipher

2013-09-25 Thread Eugen Leitl
On Wed, Sep 25, 2013 at 10:11:33AM -0400, John Young wrote: > Is this conclusion still valid? If so, what could be done to restrict traffic > volume to assure unbreakablility? And how to sufficiently test that. You need to be able to estimate the rate of information leakage. This seems to be rela

Re: [cryptography] The Unbreakable Cipher

2013-09-25 Thread Natanael
For your question: Session keys and key rotation? Den 25 sep 2013 16:11 skrev "John Young" : > NSA Technical Journal published "The Unbreakable Cipher" in Spring 1961. > > http://www.nsa.gov/public_info/_files/tech_journals/The_Unbreakable_Cipher.pdf > > Excerpts: > > [Quote] > > David Kahn, "Lye

[cryptography] The Unbreakable Cipher

2013-09-25 Thread John Young
NSA Technical Journal published "The Unbreakable Cipher" in Spring 1961. http://www.nsa.gov/public_info/_files/tech_journals/The_Unbreakable_Cipher.pdf Excerpts: [Quote] David Kahn, "Lyen Otuu Wllwgh WI Etjown" pp. 71, 83, 84, 86, 88 and 90 of the New York Times Magazine November 13, 1960 says