On Algebraic Manipulation Detection codes from linear codes and their application to storage systems

J. Harshan; Frederique Oggier

doi:10.1109/ITWF.2015.7360735

On Algebraic Manipulation Detection codes from linear codes and their application to storage systems

J. Harshan
, Frederique Oggier

Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Algebraic Manipulation Detection (AMD) codes form a cryptographic primitive designed to detect data corruption of the form of an additive operation in an Abelian group. In this paper, we discuss the applicability of AMD codes to protect erasure code based storage systems from a Byzantine adversary injecting fake data in the distributed storage system. We study a special class of AMD codes which relies on classical linear codes for its construction. We explore the design aspects of such AMD codes namely, (i) understanding its design criteria, (ii) studying the fundamental limits of such codes, to facilitate data integrity, and (iii) present some examples.

Original language	English
Title of host publication	ITW 2015 - 2015 IEEE Information Theory Workshop
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	64-68
Number of pages	5
ISBN (Electronic)	9781467378529
DOIs	https://doi.org/10.1109/ITWF.2015.7360735
Publication status	Published - 17 Dec 2015
Event	IEEE Information Theory Workshop, ITW 2015 - Jeju Island, Korea, Republic of Duration: 11 Oct 2015 → 15 Oct 2015

Publication series

Name	ITW 2015 - 2015 IEEE Information Theory Workshop

Conference

Conference	IEEE Information Theory Workshop, ITW 2015
Country/Territory	Korea, Republic of
City	Jeju Island
Period	11/10/15 → 15/10/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

ASJC Scopus subject areas

Information Systems

Access to Document

10.1109/ITWF.2015.7360735

Cite this

@inproceedings{57e86361a8024937979915812883b8db,

title = "On Algebraic Manipulation Detection codes from linear codes and their application to storage systems",

abstract = "Algebraic Manipulation Detection (AMD) codes form a cryptographic primitive designed to detect data corruption of the form of an additive operation in an Abelian group. In this paper, we discuss the applicability of AMD codes to protect erasure code based storage systems from a Byzantine adversary injecting fake data in the distributed storage system. We study a special class of AMD codes which relies on classical linear codes for its construction. We explore the design aspects of such AMD codes namely, (i) understanding its design criteria, (ii) studying the fundamental limits of such codes, to facilitate data integrity, and (iii) present some examples.",

author = "J. Harshan and Frederique Oggier",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; IEEE Information Theory Workshop, ITW 2015 ; Conference date: 11-10-2015 Through 15-10-2015",

year = "2015",

month = dec,

day = "17",

doi = "10.1109/ITWF.2015.7360735",

language = "English",

series = "ITW 2015 - 2015 IEEE Information Theory Workshop",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

pages = "64--68",

booktitle = "ITW 2015 - 2015 IEEE Information Theory Workshop",

}

Harshan, J & Oggier, F 2015, On Algebraic Manipulation Detection codes from linear codes and their application to storage systems. in ITW 2015 - 2015 IEEE Information Theory Workshop., 7360735, ITW 2015 - 2015 IEEE Information Theory Workshop, Institute of Electrical and Electronics Engineers (IEEE), pp. 64-68, IEEE Information Theory Workshop, ITW 2015, Jeju Island, Korea, Republic of, 11/10/15. https://doi.org/10.1109/ITWF.2015.7360735

On Algebraic Manipulation Detection codes from linear codes and their application to storage systems. / Harshan, J.; Oggier, Frederique.
ITW 2015 - 2015 IEEE Information Theory Workshop. Institute of Electrical and Electronics Engineers (IEEE), 2015. p. 64-68 7360735 (ITW 2015 - 2015 IEEE Information Theory Workshop).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - On Algebraic Manipulation Detection codes from linear codes and their application to storage systems

AU - Harshan, J.

AU - Oggier, Frederique

PY - 2015/12/17

Y1 - 2015/12/17

N2 - Algebraic Manipulation Detection (AMD) codes form a cryptographic primitive designed to detect data corruption of the form of an additive operation in an Abelian group. In this paper, we discuss the applicability of AMD codes to protect erasure code based storage systems from a Byzantine adversary injecting fake data in the distributed storage system. We study a special class of AMD codes which relies on classical linear codes for its construction. We explore the design aspects of such AMD codes namely, (i) understanding its design criteria, (ii) studying the fundamental limits of such codes, to facilitate data integrity, and (iii) present some examples.

AB - Algebraic Manipulation Detection (AMD) codes form a cryptographic primitive designed to detect data corruption of the form of an additive operation in an Abelian group. In this paper, we discuss the applicability of AMD codes to protect erasure code based storage systems from a Byzantine adversary injecting fake data in the distributed storage system. We study a special class of AMD codes which relies on classical linear codes for its construction. We explore the design aspects of such AMD codes namely, (i) understanding its design criteria, (ii) studying the fundamental limits of such codes, to facilitate data integrity, and (iii) present some examples.

UR - https://www.scopus.com/pages/publications/84962750583

U2 - 10.1109/ITWF.2015.7360735

DO - 10.1109/ITWF.2015.7360735

M3 - Conference contribution

AN - SCOPUS:84962750583

T3 - ITW 2015 - 2015 IEEE Information Theory Workshop

SP - 64

EP - 68

BT - ITW 2015 - 2015 IEEE Information Theory Workshop

PB - Institute of Electrical and Electronics Engineers (IEEE)

T2 - IEEE Information Theory Workshop, ITW 2015

Y2 - 11 October 2015 through 15 October 2015

ER -

On Algebraic Manipulation Detection codes from linear codes and their application to storage systems

Abstract

Publication series

Conference

Bibliographical note

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this