William E. Skeith III

According to our database, William E. Skeith III authored at least 16 papers between 2007 and 2020.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2020

Publicly Evaluatable Perceptual Hashing.

Rosario Gennaro, David Hadaller, Tahereh Jafarikhah, Zhuobang Liu, William E. Skeith III, Anastasiia Timashova

Proceedings of the Applied Cryptography and Network Security, 2020

2017

Homomorphic Secret Sharing from Paillier Encryption.

Nelly Fazio, Rosario Gennaro, Tahereh Jafarikhah, William E. Skeith III

Proceedings of the Provable Security, 2017

2016

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

2015

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

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

Translation-Randomizable Distributions via Random Walks.

Nirattaya Khamsemanan, William E. Skeith III

Proceedings of the Provable Security - 7th International Conference, 2013

Hard-Core Predicates for a Diffie-Hellman Problem over Finite Fields.

Nelly Fazio, Rosario Gennaro, Irippuge Milinda Perera, William E. Skeith III

Proceedings of the Advances in Cryptology - CRYPTO 2013, 2013

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

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

2008

Public-Key Encryption with Efficient Amortized Updates.

Nishanth Chandran, Rafail Ostrovsky, William E. Skeith III

IACR Cryptol. ePrint Arch., 2008

Communication Complexity in Algebraic Two-Party Protocols.

Rafail Ostrovsky, William E. Skeith III

Proceedings of the Advances in Cryptology, 2008

2007

Private Searching on Streaming Data.

Rafail Ostrovsky, William E. Skeith III

J. Cryptol., 2007

A Survey of Single Database PIR: Techniques and Applications.

Rafail Ostrovsky, William E. Skeith III

IACR Cryptol. ePrint Arch., 2007

Public Key Encryption that Allows PIR Queries.

Dan Boneh, Eyal Kushilevitz, Rafail Ostrovsky, William E. Skeith III

IACR Cryptol. ePrint Arch., 2007

Algebraic Lower Bounds for Computing on Encrypted Data.

Rafail Ostrovsky, William E. Skeith III

Electron. Colloquium Comput. Complex., 2007

A Survey of Single-Database Private Information Retrieval: Techniques and Applications.

Rafail Ostrovsky, William E. Skeith III

Proceedings of the Public Key Cryptography, 2007