Difference between revisions of "Willi Meier"

From ESC2013
Jump to: navigation, search
(Created page with "'''Title''' Near-colliding Keys in RC4 '''Abstract ''' Search of key collisions in the RC4 stream cipher has been an active area. We investigate near-colliding keys tha...")
 
 
(2 intermediate revisions by the same user not shown)
Line 1: Line 1:
'''Title''' Near-colliding Keys in RC4
+
'''Title''': Near-colliding Keys in RC4
 
 
 
 
 
'''Abstract  '''
 
 
 
Search of key collisions in the RC4 stream cipher has been an active area.
 
 
 
We investigate near-colliding keys that lead to related states after key scheduling and related key stream bytes.
 
  
 +
'''Abstract''': Search of key collisions in the RC4 stream cipher has been an active area. We investigate near-colliding keys that lead to related states after key scheduling and related key stream bytes.
 
Our investigation reveals that near-colliding states do not necessarily lead to near-colliding key streams.
 
Our investigation reveals that near-colliding states do not necessarily lead to near-colliding key streams.
 
 
From this motivation, we present practical methods to find a related key pair with differences in two bytes,
 
From this motivation, we present practical methods to find a related key pair with differences in two bytes,
 
 
that leads to a large number of matches in the initial key stream. In the process, we discover a class of related key
 
that leads to a large number of matches in the initial key stream. In the process, we discover a class of related key
 
 
distinguishers for RC4. The best one of these shows that given a random key and a related one to that
 
distinguishers for RC4. The best one of these shows that given a random key and a related one to that
 
 
(the last two bytes increased and decreased by 1 respectively), the first pair of bytes corresponding to the
 
(the last two bytes increased and decreased by 1 respectively), the first pair of bytes corresponding to the
 +
related keys are the same with significant probability (e.g., approximately 0.011 for 16-byte keys to 0.044 for 30-byte keys).
  
related keys are the same with significant probability (e.g., approximately 0.011 for 16-byte keys to 0.044 for 30-byte keys).
+
'''Slides''': [[media:Nearcollisionrc4.pdf | Nearcollisionrc4.pdf]]

Latest revision as of 10:33, 18 January 2013

Title: Near-colliding Keys in RC4

Abstract: Search of key collisions in the RC4 stream cipher has been an active area. We investigate near-colliding keys that lead to related states after key scheduling and related key stream bytes. Our investigation reveals that near-colliding states do not necessarily lead to near-colliding key streams. From this motivation, we present practical methods to find a related key pair with differences in two bytes, that leads to a large number of matches in the initial key stream. In the process, we discover a class of related key distinguishers for RC4. The best one of these shows that given a random key and a related one to that (the last two bytes increased and decreased by 1 respectively), the first pair of bytes corresponding to the related keys are the same with significant probability (e.g., approximately 0.011 for 16-byte keys to 0.044 for 30-byte keys).

Slides: Nearcollisionrc4.pdf