Re: the meaning of linearity, was Re: picking a hash function to be encrypted

2006-05-18 Thread Travis H.
On 5/17/06, Kuehn, Ulrich <[EMAIL PROTECTED]> wrote: Given known plaintext and corresponding ciphertext, there should not be too many keys that map the plaintext to the ciphertext. I don't have the probability at hand how many such 'collisions' you would expect from 256 random permutations, bu

Re: the meaning of linearity, was Re: picking a hash function to be encrypted

2006-05-18 Thread Travis H.
On 5/18/06, Travis H. <[EMAIL PROTECTED]> wrote: ... There's 255 "other" permutations, so the chance that there is at least one k' such that f_k'(x)=y is 255/256 = 99.6%. The chance that there is exactly one such k' is sampling with replacement and if I am not mistaken P(|K|=1) = (255/256)^255 =

Political Cartoon of the Day

2006-05-18 Thread Perry E. Metzger
http://www.ucomics.com/tomtoles/2006/05/18/ Hat tip again to Steve Bellovin. Perry - The Cryptography Mailing List Unsubscribe by sending "unsubscribe cryptography" to [EMAIL PROTECTED]

UK Government to force disclosure of encryption keys.

2006-05-18 Thread Perry E. Metzger
Excerpt: The UK Government is preparing to give the police the authority to force organisations and individuals to disclose encryption keys, a move which has outraged some security and civil rights experts. http://news.zdnet.co.uk/0,39020330,39269746,00.htm Perry -

Re: Political Cartoon of the Day

2006-05-18 Thread Ben Pfaff
"Perry E. Metzger" <[EMAIL PROTECTED]> writes: > http://www.ucomics.com/tomtoles/2006/05/18/ Here's one that got my attention: http://www.workingforchange.com/comic.cfm?itemid=20803 -- "A computer is a state machine. Threads are for people who cant [sic] program state machines." --Alan

Re: NSA knows who you've called.

2006-05-18 Thread Steve Schear
At 08:05 AM 5/11/2006, Perry E. Metzger wrote: Let me again remind people that if you do not inform your elected representatives of your displeasure with this sort of thing, eventually you will not be in a position to inform them of your displeasure with this sort of thing. I think begging elec