FactHacks [29c3]
 Title:
 FactHacks [29c3]
 Description:

more » « less
FactHacks
RSA factorization in the real worldRSA is the dominant publickey cryptosystem on the Internet. This talk will explain the state of the art in techniques for the attacker to figure out your secret RSA keys.
A typical 1024bit RSA public key is a product of two secret 512bit primes. The security of the cryptosystem relies on an attacker being unable to compute the user's secret primes. The attacker can try guessing one of the secret primes and checking whether it divides the user's public key, but this is very unlikely to work: there are more than 2^500 512bit primes, far beyond the number of atoms in the universe. Fortunately for the attacker, there are much faster ways to figure out the secret primes. Some of the danger is visible in public announcements of factorization records by academic teams; the largest publicly factored RSA key, announced in 2009, has 768 bits. But what does this mean for the security of 1024bit RSA? There are several different reasons that a realworld attacker doesn't have to play by the rules of an academic challenge. Sometimes users have bad randomnumber generators; sometimes users generate both primes from a single search; sometimes users choose special primes to try to make RSA run faster; sometimes users leak secret bits through side channels; sometimes the attacker has a botnet, or a 65megawatt data center in Utah or Tianjin. This talk will assess the realworld threat to RSA1024, explaining what the best attacks can do and how you can replicate them in your very own home or local GPU farm. Attack algorithms will be presented as Python code snippets and will already be online before the talk. This is a joint presentation by Daniel J. Bernstein, Nadia Heninger, and Tanja Lange, surveying work by many people.
Speaker: djb, Nadia Heninger, Tanja Lange
EventID: 5275
Event: 29th Chaos Communication Congress [29c3] by the Chaos Computer Club [CCC]
Location: Congress Centrum Hamburg (CCH); Am Dammtor; Marseiller Straße; 20355 Hamburg; Germany
Language: english
Begin: 12/28/2012 18:30:00 +01:00
Lizenz: CCbyncsa  Video Language:
 English
 Duration:
 01:16:10
mw edited English subtitles for FactHacks [29c3]  
mw edited English subtitles for FactHacks [29c3]  
mw edited English subtitles for FactHacks [29c3]  
mw edited English subtitles for FactHacks [29c3]  
mw edited English subtitles for FactHacks [29c3]  
mw edited English subtitles for FactHacks [29c3]  
mw edited English subtitles for FactHacks [29c3]  
mw edited English subtitles for FactHacks [29c3] 