2 ms·
If you like neat pictures of random bits take a look at page 6 of Playing Hide and Seek with Stored Keys by Shamir et al[1] In this paper we consider the pr
by dfc 13y ago
If you like neat pictures of random bits take a look at page 6 of Playing Hide and Seek with Stored Keys by Shamir et al[1]
In this paper we consider the problem of efficiently locating
cryptographic keys hidden in gigabytes of data, such as the
complete file system of a typical PC. We describe efficient
algebraic attacks which can locate secret RSA keys in long
bit strings, and more general statistical attacks which
can find arbitrary cryptographic keys embedded in large
programs. These techniques can be used to apply lunchtime
attacks on signature keys used by financial institutes, or
to defeat authenticode type mechanisms in software packages.
Keywords: Cryptanalysis, lunchtime attacks, RSA, authenticode, key hiding.
[1 http://www.cs.jhu.edu/~astubble/600.412/s-c-papers/keys2.pdf http://www.cs.jhu.edu/~astubble/600.412/s-c-papers/keys2.pdf