Public immunization against complete subversion without random oracles

Giuseppe Ateniese, Danilo Francati, Bernardo Magri, Daniele Venturi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


We seek constructions of general-purpose immunizers that take arbitrary cryptographic primitives, and transform them into ones that withstand a powerful “malicious but proud” adversary, who attempts to break security by possibly subverting the implementation of all algorithms (including the immunizer itself!), while trying not to be detected. This question is motivated by the recent evidence of cryptographic schemes being intentionally weakened, or designed together with hidden backdoors, e.g., with the scope of mass surveillance. Our main result is a subversion-secure immunizer in the plain model (assuming collision-resistant hashing), that works for a fairly large class of deterministic primitives, i.e., cryptoschemes where a secret (but tamperable) random source is used to generate the keys and the public parameters, whereas all other algorithms are deterministic. The immunizer relies on an additional independent source of public randomness, which is used to sample a public seed. While the public source is untamperable, the subversion of all other algorithms is allowed to depend on it. Previous work in the area only obtained subversion-secure immunization for very restricted classes of primitives, often in weaker models of subversion and relying on random oracles, or by leveraging a higher number of independent random sources.

Original languageEnglish
Title of host publicationApplied Cryptography and Network Security - 17th International Conference, ACNS 2019, Proceedings
EditorsValérie Gauthier-Umaña, Robert H. Deng, Moti Yung, Martín Ochoa
PublisherSpringer-Verlag Italia
Number of pages21
ISBN (Print)9783030215675
Publication statusPublished - 2019
Event17th International Conference on Applied Cryptography and Network Security, ACNS 2019 - Bogota, Colombia
Duration: 5 Jun 20197 Jun 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11464 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference17th International Conference on Applied Cryptography and Network Security, ACNS 2019


Dive into the research topics of 'Public immunization against complete subversion without random oracles'. Together they form a unique fingerprint.

Cite this