Thomas Shrimpton Assistant Professor Department of Computer Science Portland State University Portland, Oregon, USA (Current location) Office: 120-07 FAB Phone: +1.503.725.4055 Email: teshrim (at) cs (dot) pdx (dot) edu

Adjunct Assistant Professor Faculty of Informatics University of Lugano Lugano, CH Office: Phone: Email: thomas (dot) shrimpton (at) unisi (dot) ch

My research is (mostly) in cryptography, and I maintain interests in combinatorics, algorithms, and information theory.

I earned my Ph.D. in 2004 from the University of Calfornia (Davis) under Phil Rogaway.

In 2009, I was awarded an NSF CAREER grant.

I'm looking for strong students to work with and fund! If you're interested in crypto, please contact me at the above email address.

Professional Summary

Recent Teaching

• Winter '09: CS 4/510: Counting, Probability and Computing
• Fall '09: CS 4/585 Cryptography
• Spring '09: Cryptography and Communication Security
• Fall '08: Combinatorics
• Spring '08: Discrete Structures 2
• Fall '07: Abstract Algebra and Mathematical Reasoning

Recent Program Committees

• 2009: EUROCRYPT 2009 ICITS 2009
• 2008: ANCS 2008 CRYPTO 2008
• 2007: ISC 2007 ACNS 2007

Refereed Papers in Cryptography

• Salvaging Merkle-Damgard for Practical Applications
  Yevgeniy Dodis, Thomas Ristenpart and Thomas Shrimpton [pdf]
  Appeared at Advances in Cryptology -- EUROCRYPT'09

• Building a Collision-Resistant Compression Function from Non-Compressing Primitives [pdf]
  Thomas Shrimpton and Martijn Stam
  Appeared at ICALP'08

• How To Build A Hash Function from Any Collision-Resistant Function [pdf]
  Thomas Ristenpart and Thomas Shrimpton
  Appeared at Advances in Cryptology -- ASIACRYPT '07

• Seven-Property Preserving Iterated Hashing: ROX [pdf]
  Elena Andreeva, Gregory Neven, Bart Preneel and Thomas Shrimpton
  Appeared at Advances in Cryptology -- ASIACRYPT '07

• Deterministic Authenticated Encryption:
  A Provable-Security Treatment of the Keywrap Problem [pdf]
  Phillip Rogaway and Thomas Shrimpton
  A retitled, full version of what appeared at Advances in Cryptology -- EUROCRYPT '06, St. Petersburg, Russia
  (Specification of the associated Synthetic IV mode of operation [pdf])

• Threshold Password-Authenticated Key Exchange [pdf] [ps]
  Philip MacKenzie, Thomas Shrimpton, and Markus Jakobsson
  Appears in the Journal of Cryptology, 2006
  (An extended abstract appeared at Advances in Cryptology -- CRYPTO '02, Santa Barbara, CA, USA, 2002.)

• On the Impossibility of Highly Efficient Blockcipher-Based Hash Functions [pdf]
  John Black, Martin Cochran and Thomas Shrimpton
  Appeared at Advances in Cryptology -- EUROCRYPT '05, Aarhus, Denmark

• Cryptographic Hash Function Basics: Definitions, Implications, and Separations for Preimage Resistance,
  Second-Preimage Resistance, and Collision Resistance [pdf]
  Phillip Rogaway and Thomas Shrimpton
  Appeared at Fast Software Encryption 2004, Dehli, India
  (Thanks to Elena Andreeva for pointing out an important error in earlier versions: ePre does not imply Pre.)

• Black-Box Analysis of the Block-Cipher-Based Hash-Function Constructions from PGV [pdf] [ps]
  John Black, Phillip Rogaway, and Thomas Shrimpton
  Appeared at Advances in Cryptology -- CRYPTO '02, Santa Barbara, CA, USA, 2002.

• Encryption-Scheme Security in the Presence of Key-Dependent Messages [pdf] [ps]
  John Black, Phillip Rogaway, and Thomas Shrimpton
  Appeared at Selected Areas in Cryptography -- SAC '02, St. John's, Newfoundland, Canada, 2002.
  

Refereed Papers in Signal processing and Networking

• Verifying Delivered QoS in Multi-hop Wireless Networks [pdf]
  Suresh Singh and Thomas Shrimpton
  To appear in IEEE Transactions on Mobile Computing, 2007

• Source Enumeration Using a Signal Selective Information Theoretic Criterion
  Stephan Schell and Thomas Shrimpton
  Appeared at IEEE MILCOM, Monterey, CA, 1997

• Super-Exponentially Convergent Blind Fractionally Spaced Equalization and Cochannel Interference Mitigation
  Stephan Schell and Thomas Shrimpton
  Appeared at IEEE MILCOM, McLean, VA, USA, 1996

• Super-Exponentially Convergent Blind Fractionally Spaced Equalization
  Stephan Schell and Thomas Shrimpton
  Appeared at 29th Asilomar Conference, Pacific Grove, CA, USA, 1995