I am a postdoctoral associate at the MIT Computer Science and Artificial Intelligence Laboratory (CSAIL), in the Cryptography and Information Security Group. My research focus is cryptography, information security and algorithms.
Willi Geiselmann, Adi Shamir, Rainer Steinwandt, Eran Tromer, Fault-tolerance
in hardware for sparse systems of linear equations, with applications
to integer factorization, chapter 8 in N. Nedjah, L. de Macedo
Mourelle (Eds.), New Trends in Cryptographic Systems, Nova
Science Publishers, 2006.
Willi Geiselmann, Adi Shamir, Rainer Steinwandt, Eran Tromer, Scalable
hardware for sparse systems of linear equations, with applications to
integer factorization, proc. Workshop on Special Purpose
Hardware for Attacking Cryptographic Systems (SHARCS), 2005.
(see revised CHES 2005 version above)
Adi Shamir, Eran Tromer, Special-purpose hardware for
factoring: the NFS sieving step, proc. Workshop on Special
Purpose Hardware for Attacking Cryptographic Systems (SHARCS), 2005. [pdf][ps.gz] (see slides
below)
Adi Shamir, Eran Tromer, On the cost of factoring RSA-1024,
RSA CryptoBytes, vol. 6 no. 2, 10-19, 2003 [pdf][ps.gz]
Other publications
Eran Tromer, Hardware-Based Cryptanalysis, Ph.D. dissertation, 2007 [web page]
Ran Canetti, Ron Rivest, Eran Tromer, Comments on NIST Draft Requirements and Criteria for Hash Algorithm, letter to the National Institute of Standards and Technology, April 2007 [pdf]
Presentations
Workshops and conferences, partial list.
Cache-based side channel attacks and their implications, invited
talk at the Quo Vadis Cryptography workshop, Warsaw, May 2007.
Invited talks at Microsoft Research Summer School, Indian Institute of Science, 2006.
Cryptanalytic applications of the PlayStation 3: the case of DES, SHARCS 2006 rump session, April 2006. [PDF]
Special-purpose hardware for factoring, invited
talk at the Quo Vadis Cryptography workshop, Warsaw, May 2005.
Other people's cache: Hyper Attacks on
HyperThreaded processors, FSE 2005 rump session, February 2005. Full AES key extraction in 65 milliseconds using cache attacks,
Crypto 2005 rump session, August 2005. [PowerPoint]
(see paper above)
Acoustic cryptanalysis: on nosy people and noisy machines,
Eurocrypt 2004 rump session, May 2004. [web page] (work in
progress)
Special-Purpose
Hardware for Factoring: the NFS sieving step, invited talk at SHARCS 2005, February 2005. [PowerPoint
XP][PDF without animated
illustrations] (see paper above)
Appendix: footage of an actual TWINKLE device (joint
work with Adi Shamir, Eli Biham and Orr Dunkelman): [avi]
On the design and cryptanalysis of a one-way hash, Journal of Craptology volume 5, 2008.
Presented with Carl Ellison, Victor Miller and Rebecca Wright, CRYPTO 2007 rump session, August 2007.
[PDF]
pages2pdf: a shell script for converting
a bunch of images (say, scanned
pages or transparencies), given in any
common format, into a single PDF files. Optionally, reduces
resolution and includes multiple images per page. See also slides2pdf, an older and somewhat inferior
evrsion (which produced these outputs: [1][2][3][4][5]).
rexecsync: a shell
script for saving the output of an arbitrary command on a remote
computer into a local file, such that on repeated invocations only
differences are transferred (requires librsync).
