Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Towards Witness Encryption Without Multilinear Maps
 
conference paper not in proceedings

Towards Witness Encryption Without Multilinear Maps

Choi, Gwangbae  
•
Vaudenay, Serge  
2021
the 25th Annual international conference on information security and cryptography

Current proposals of extractable witness encryption are based on multilinear maps. In this paper, we propose a new construction without. We propose the notion of hidden group with hashing and make an extractable witness encryption from it. We show that the construction is secure in a generic model. We propose a concrete construction based on RSA-related problems. Namely, we use an extension of the knowledgeof-exponent assumption and the order problem. Our construction allows to encrypt for an instance of the subset sum problem (actually, a multidimensional variant of it) for which short solutions to the homogeneous equation are hard to find. Alas, we do not propose any reduction from a known NP-complete problem.

  • Files
  • Details
  • Metrics
Type
conference paper not in proceedings
DOI
10.1007/978-3-031-08896-4_2
Author(s)
Choi, Gwangbae  
Vaudenay, Serge  
Date Issued

2021

URL

Accepted Papers

http://www.icisc.org/static/acceptedpaper
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event nameEvent placeEvent date
the 25th Annual international conference on information security and cryptography

Online

November 30 ~ December 2, 2021

Available on Infoscience
August 5, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/189779
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés