---
res:
bibo_abstract:
- "We construct more efficient cryptosystems with provable\r\nsecurity against adaptive
attacks, based on simple and natural hardness\r\nassumptions in the standard model.
Concretely, we describe:\r\n– An adaptively-secure variant of the efficient, selectively-secure
LWE-\r\nbased identity-based encryption (IBE) scheme of Agrawal, Boneh,\r\nand
Boyen (EUROCRYPT 2010). In comparison to the previously\r\nmost efficient such
scheme by Yamada (CRYPTO 2017) we achieve\r\nsmaller lattice parameters and shorter
public keys of size O(log λ),\r\nwhere λ is the security parameter.\r\n– Adaptively-secure
variants of two efficient selectively-secure pairing-\r\nbased IBEs of Boneh and
Boyen (EUROCRYPT 2004). One is based\r\non the DBDH assumption, has the same ciphertext
size as the cor-\r\nresponding BB04 scheme, and achieves full adaptive security
with\r\npublic parameters of size only O(log λ). The other is based on a q-\r\ntype
assumption and has public key size O(λ), but a ciphertext is\r\nonly a single
group element and the security reduction is quadrat-\r\nically tighter than the
corresponding scheme by Jager and Kurek\r\n(ASIACRYPT 2018).\r\n– A very efficient
adaptively-secure verifiable random function where\r\nproofs, public keys, and
secret keys have size O(log λ).\r\nAs a technical contribution we introduce blockwise
partitioning, which\r\nleverages the assumption that a cryptographic hash function
is weak\r\nnear-collision resistant to prove full adaptive security of cryptosystems.@eng"
bibo_authorlist:
- foaf_Person:
foaf_givenName: Tibor
foaf_name: Jager, Tibor
foaf_surname: Jager
- foaf_Person:
foaf_givenName: Rafael
foaf_name: Kurek, Rafael
foaf_surname: Kurek
- foaf_Person:
foaf_givenName: David
foaf_name: Niehues, David
foaf_surname: Niehues
foaf_workInfoHomepage: http://www.librecat.org/personId=36113
bibo_doi: 10.1007/978-3-030-75245-3_22
dct_date: 2021^xs_gYear
dct_isPartOf:
- http://id.crossref.org/issn/0302-9743
- http://id.crossref.org/issn/1611-3349
- http://id.crossref.org/issn/9783030752446
- http://id.crossref.org/issn/9783030752453
dct_language: eng
dct_title: Efficient Adaptively-Secure IB-KEMs and VRFs via Near-Collision Resistance@
...