Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages

arXiv:2308.06466v2 Announce Type: replace
Abstract: Non-malleable codes are fundamental objects at the intersection of cryptography and coding theory. These codes provide security guarantees even in settings where error correction and detection are impossible, and have found applications to several other cryptographic tasks. One of the strongest and most well-studied adversarial tampering models is $2$-split-state tampering. Here, a codeword is split into two parts and the adversary can then independently tamper with each part using arbitrary functions. This model can be …

adversarial applications arxiv coding cryptographic cryptography cs.cr detection error found intersection messages non quant-ph quantum secret security settings sharing state theory