International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Adam O'Neill

Publications

Year
Venue
Title
2021
PKC
On Selective-Opening Security of Deterministic Primitives
Adam O'Neill Mohammad Zaheri
Classically, selective-opening attack (SOA) has been studied for \emph{randomized} primitives, like randomized encryption schemes and commitments. The study of SOA for deterministic primitives, which presents some unique challenges, was initiated by Bellare \emph{et al.} (PKC 2015), who showed negative results. Subsequently, Hoang \emph{et al.} (ASIACRYPT 2016) showed positive results in the non-programmable random oracle model. Here we show the first positive results for SOA security of deterministic primitives in the \emph{standard} (RO devoid) model. Our results are: \begin{itemize} \item Any $2t$-wise independent hash function is SOA secure for an unbounded number of ``$t$-correlated'' messages, meaning any group of up to $t$ messages are arbitrarily correlated. \item A construction of a deterministic encryption scheme with analogous security, combining a regular lossy trapdoor function with a $2t$-wise independent hash function. \item The one-more-RSA problem of Bellare \emph{et al.} (J.~Cryptology 2003), which can be seen as a form of SOA, is hard under the $\Phi$-Hiding Assumption with large enough encryption exponent. \end{itemize} Somewhat surprisingly, the last result yields the first proof of RSA-based Chaum's blind signature scheme (CRYPTO 1982) based on a ``standard'' computational assumption. Notably, it avoids the impossibility result of Pass (STOC 2011) because lossiness of RSA endows the scheme with non-unique signatures.
2017
JOFC
2016
PKC
2016
PKC
2016
ASIACRYPT
2016
ASIACRYPT
2015
JOFC
2014
PKC
2013
CRYPTO
2013
EUROCRYPT
2012
TCC
2012
ASIACRYPT
2011
TCC
2011
CRYPTO
2011
CRYPTO
2010
CRYPTO
2010
EUROCRYPT
2009
EUROCRYPT
2008
CRYPTO
2008
CRYPTO
2007
CRYPTO

Program Committees

PKC 2021
Crypto 2020
PKC 2017
Eurocrypt 2016
PKC 2015
Eurocrypt 2014
PKC 2012