Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Robust Encryption, Extended
Geraud, Remi; Naccache, David; Rosie, Razvan
2019In Matsui, Mitsuru (Ed.) The Cryptographers' Track at the RSA Conference 2019, San Francisco, CA, USA, March 4–8, 2019, Proceedings
Peer reviewed


Full Text
Author postprint (500.74 kB)

All documents in ORBilu are protected by a user license.

Send to


Keywords :
robustness; functional encryption; signature schemes
Abstract :
[en] Robustness is a notion often tacitly assumed while working with encrypted data. Roughly speaking, it states that a ciphertext cannot be decrypted under different keys. Initially formalized in a public-key context, it has been further extended to key-encapsulation mechanisms, and more recently to pseudorandom functions, message authentication codes and authenticated encryption. In this work, we motivate the importance of establishing similar guarantees for functional encryption schemes, even under adversarially generated keys. Our main security notion is intended to capture the scenario where a ciphertext obtained under a master key (corresponding to Authority 1) is decrypted by functional keys issued under a different master key (Authority 2). Furthermore, we show there exist simple functional encryption schemes where robustness under adversarial key-generation is not achieved. As a secondary and independent result, we formalize robustness for digital signatures – a signature should not verify under multiple keys – and point out that certain signature schemes are not robust when the keys are adversarially generated. We present simple, generic transforms that turn a scheme into a robust one, while maintaining the original scheme’s security. For the case of public-key functional encryption, we look into ciphertext anonymity and provide a transform achieving it.
Disciplines :
Computer science
Author, co-author :
Geraud, Remi;  ENS, Paris, France > Département d'Informatique
Naccache, David;  ENS, Paris, France > Département d'Informatique > Professor
Rosie, Razvan ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
External co-authors :
Language :
Title :
Robust Encryption, Extended
Publication date :
01 March 2019
Event name :
Event place :
San Francisco, United States
Event date :
March 4–8, 2019
Audience :
Main work title :
The Cryptographers' Track at the RSA Conference 2019, San Francisco, CA, USA, March 4–8, 2019, Proceedings
Editor :
Matsui, Mitsuru
Publisher :
Pages :
Peer reviewed :
Peer reviewed
European Projects :
H2020 - 643161 - ECRYPT-NET - European Integrated Research Training Network on Advanced Cryptographic Technologies for the Internet of Things and the Cloud
Funders :
CE - Commission Européenne [BE]
Available on ORBilu :
since 03 June 2020


Number of views
111 (7 by Unilu)
Number of downloads
55 (4 by Unilu)

Scopus citations®
Scopus citations®
without self-citations


Similar publications

Contact ORBilu