CISPA
Browse
cispa_all_2878.pdf (435.63 kB)

Continuous Non-Malleable Codes in the 8-Split-State Model

Download (435.63 kB)
conference contribution
posted on 2023-11-29, 18:10 authored by Divesh Aggarwal, Nico DöttlingNico Döttling, Jesper Buus Nielsen, Maciej Obremski, Erick Purwanto
Non-malleable codes (NMCs), introduced by Dziembowski, Pietrzak and Wichs [20], provide a useful message integrity guarantee in situations where traditional error-correction (and even error-detection) is impossible; for example, when the attacker can completely overwrite the encoded message. NMCs have emerged as a fundamental object at the intersection of coding theory and cryptography. In particular, progress in the study of non-malleable codes and the related notion of non-malleable extractors has led to new insights and progress on even more fundamental problems like the construction of multi-source randomness extractors. A large body of the recent work has focused on various constructions of non-malleable codes in the split-state model. Many variants of NMCs have been introduced in the literature, e.g., strong NMCs, super strong NMCs and continuous NMCs. The most general, and hence also the most useful notion among these is that of continuous non-malleable codes, that allows for continuous tampering by the adversary. We present the first efficient information-theoretically secure continuously non-malleable code in the constant split-state model. We believe that our main technical result could be of independent interest and some of the ideas could in future be used to make progress on other related questions.

History

Preferred Citation

Divesh Aggarwal, Nico Döttling, Jesper Nielsen, Maciej Obremski and Erick Purwanto. Continuous Non-Malleable Codes in the 8-Split-State Model. In: International Conference on the Theory and Application of Cryptographic Techniques (EUROCRYPT). 2019.

Primary Research Area

  • Algorithmic Foundations and Cryptography

Name of Conference

International Conference on the Theory and Application of Cryptographic Techniques (EUROCRYPT)

Legacy Posted Date

2019-04-18

Open Access Type

  • Unknown

BibTeX

@inproceedings{cispa_all_2878, title = "Continuous Non-Malleable Codes in the 8-Split-State Model", author = "Aggarwal, Divesh and Döttling, Nico and Nielsen, Jesper Buus and Obremski, Maciej and Purwanto, Erick", booktitle="{International Conference on the Theory and Application of Cryptographic Techniques (EUROCRYPT)}", year="2019", }

Usage metrics

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC