A Survey of Single-Database Private Information Retrieval: Techniques and Applications. - Rafail Ostrovsky; William E. Skeith III (Public Key Cryptography, 2007)

Algebraic Lower Bounds for Computing on Encrypted Data. - Rafail Ostrovsky; William E. Skeith III (Electron. Colloquium Comput. Complex., 2007)

Public Key Encryption that Allows PIR Queries. - Dan Boneh; Eyal Kushilevitz; Rafail Ostrovsky; William E. Skeith III (IACR Cryptol. ePrint Arch., 2007)

A Survey of Single Database PIR: Techniques and Applications. - Rafail Ostrovsky; William E. Skeith III (IACR Cryptol. ePrint Arch., 2007)

Private Searching on Streaming Data. - Rafail Ostrovsky; William E. Skeith III (J. Cryptol., 2007)

Communication Complexity in Algebraic Two-Party Protocols. - Rafail Ostrovsky; William E. Skeith III (CRYPTO, 2008)

Public-Key Encryption with Efficient Amortized Updates. - Nishanth Chandran; Rafail Ostrovsky; William E. Skeith III (IACR Cryptol. ePrint Arch., 2008)

Generalized Learning Problems and Applications to Non-Commutative Cryptography. - Gilbert Baumslag; Nelly Fazio; Antonio Nicolosi; Vladimir Shpilrain; William E. Skeith III (IACR Cryptol. ePrint Arch., 2011)

Random Self-Reducibility Properties of Learning Problems over Burnside Groups of Exponent 3. - Nelly Fazio; Kevin Iga; Antonio Nicolosi; Ludovic Perret; William E. Skeith III (IACR Cryptol. ePrint Arch., 2011)

Hard-Core Predicates for a Diffie-Hellman Problem over Finite Fields. - Nelly Fazio; Rosario Gennaro; Irippuge Milinda Perera; William E. Skeith III (CRYPTO (2), 2013)

Translation-Randomizable Distributions via Random Walks. - Nirattaya Khamsemanan; William E. Skeith III (ProvSec, 2013)

Hardcore Predicates for a Diffie-Hellman Problem over Finite Fields. - Nelly Fazio; Rosario Gennaro; Irippuge Milinda Perera; William E. Skeith III (IACR Cryptol. ePrint Arch., 2013)

Hardness of learning problems over Burnside groups of exponent 3. - Nelly Fazio; Kevin Iga; Antonio Nicolosi; Ludovic Perret; William E. Skeith III (Des. Codes Cryptogr., 2015)

On the Black-box Use of Somewhat Homomorphic Encryption in NonInteractive Two-Party Protocols. - Nirattaya Khamsemanan; Rafail Ostrovsky; William E. Skeith III (SIAM J. Discret. Math., 2016)

Homomorphic Secret Sharing from Paillier Encryption. - Nelly Fazio; Rosario Gennaro; Tahereh Jafarikhah; William E. Skeith III (ProvSec, 2017)

Publicly Evaluatable Perceptual Hashing. - Rosario Gennaro; David Hadaller; Tahereh Jafarikhah; Zhuobang Liu; William E. Skeith III; Anastasiia Timashova (ACNS (2), 2020)