Detecting algebraic manipulation in leaky storage systems

DOI10.1007/978-3-319-49175-2_7MaRDI QIDQ2953813zbMATH OpenOpenAlexFDO

Authors Fuchun Lin, Pengwei Wang, Reihaneh Safavi-Naini

Publication date 6 January 2017

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1607.00089

zbMATH Keywords

algebraic manipulation detection (AMD) codesdetection of adversarial noiserobust ramp secret sharing schemewiretap II channel

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Abstract: Algebraic Manipulation Detection (AMD) Codes detect adversarial noise that is added to a coded message and stored in a storage that is opaque to the adversary. We study AMD codes when the storage can leak up to holog|G| bits of information about the stored codeword, where G is the group in which the stored codeword lives and ho is a constant. We propose ho-AMD codes that provide protection in this new setting, and define weak and strong ho-AMD codes that provide security for a random and an arbitrary message, respectively. We derive concrete and asymptotic bounds for the efficiency of these codes featuring a rate upper bound of 1- ho for the strong codes. We also define the class of ho^{LV}-AMD codes that provide protection when leakage is in the form of a number of codeword components, and give constructions featuring a strong ho^{LV}-AMD codes that asymptotically achieve the rate 1- ho. We describe applications of ho-AMD codes to, (i) robust ramp secret sharing scheme and, (ii) wiretap II channel when the adversary can eavesdrop a ho fraction of codeword components and tamper with all components of the codeword.

Recommendations

• Detection of algebraic manipulation in the presence of leakage
• On generalised AMD codes
• Optimal algebraic manipulation detection codes in the constant-error model
• Detection of Algebraic Manipulation with Applications to Robust Secret Sharing and Fuzzy Extractors
• Algebraic manipulation detection codes

Cites work

• A Model for Adversarial Wiretap Channels
• Advances in Cryptology - EUROCRYPT 2004
• Detection of Algebraic Manipulation with Applications to Robust Secret Sharing and Fuzzy Extractors
• Detection of algebraic manipulation in the presence of leakage
• How to share a secret
• Invertible Extractors and Wiretap Protocols
• Security of Ramp Schemes
• Strongly secure ramp secret sharing schemes for general access structures
• The Wire-Tap Channel
• Wire-Tap Channel II

Cited in

(9)

• Codes for detection of limited view algebraic tampering
• Algebraic manipulation detection codes via highly nonlinear functions
• Leakage Resilient Cheating Detectable Secret Sharing Schemes
• The mother of all leakages: how to simulate noisy leakages via bounded leakage (almost) for free
• Detection of algebraic manipulation in the presence of leakage
• Optimal algebraic manipulation detection codes in the constant-error model
• On generalised AMD codes
• Algebraic manipulation detection codes
• Detection of Algebraic Manipulation with Applications to Robust Secret Sharing and Fuzzy Extractors

This page was built for publication: Detecting algebraic manipulation in leaky storage systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2953813)