Paper 2017/930
Four-state Non-malleable Codes with Explicit Constant Rate
Bhavana Kanukurthi, Sai Lakshmi Bhavana Obbattu, and Sruthi Sekar
Abstract
Non-malleable codes (NMCs), introduced by Dziembowski, Pietrzak and Wichs (ITCS 2010), generalize the classical notion of error correcting codes by providing a powerful guarantee even in scenarios where error correcting codes cannot provide any guarantee: a decoded message is either the same or completely independent of the underlying message, regardless of the number of errors introduced into the codeword. Informally, NMCs are defined with respect to a family of tampering functions
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Published by the IACR in TCC 2017
- Keywords
- information theoretic cryptographynon-malleability
- Contact author(s)
-
bhavana @ iisc ac in
oslbhavana @ gmail com
sruthi sekar1 @ gmail com - History
- 2017-09-25: received
- Short URL
- https://ia.cr/2017/930
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2017/930, author = {Bhavana Kanukurthi and Sai Lakshmi Bhavana Obbattu and Sruthi Sekar}, title = {Four-state Non-malleable Codes with Explicit Constant Rate}, howpublished = {Cryptology {ePrint} Archive, Paper 2017/930}, year = {2017}, url = {https://eprint.iacr.org/2017/930} }