On Algebraic Manipulation Detection Codes from Linear Codes and their Application to Storage Systems

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 i...

Full description

Saved in:
Bibliographic Details
Main Authors: Harshan, Jagadeesh, Oggier, Frederique
Other Authors: School of Physical and Mathematical Sciences
Format: Conference or Workshop Item
Language:English
Published: 2016
Subjects:
Online Access:https://hdl.handle.net/10356/82649
http://hdl.handle.net/10220/40262
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-82649
record_format dspace
spelling sg-ntu-dr.10356-826492023-02-28T19:17:34Z On Algebraic Manipulation Detection Codes from Linear Codes and their Application to Storage Systems Harshan, Jagadeesh Oggier, Frederique School of Physical and Mathematical Sciences 2015 Information Theory Workshop (ITW 2015) Algebraic manipulations Design criteria 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. MOE (Min. of Education, S’pore) Accepted version 2016-03-11T04:26:34Z 2019-12-06T14:59:40Z 2016-03-11T04:26:34Z 2019-12-06T14:59:40Z 2015-10-01 2015 Conference Paper Harshan, J., & Oggier, F. (2015). On Algebraic Manipulation Detection codes from linear codes and their application to storage systems. Information Theory Workshop, 64-68. https://hdl.handle.net/10356/82649 http://hdl.handle.net/10220/40262 10.1109/ITWF.2015.7360735 187963 en © 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: [http://dx.doi.org/10.1109/ITWF.2015.7360735]. 5 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Algebraic manipulations
Design criteria
spellingShingle Algebraic manipulations
Design criteria
Harshan, Jagadeesh
Oggier, Frederique
On Algebraic Manipulation Detection Codes from Linear Codes and their Application to Storage Systems
description 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.
author2 School of Physical and Mathematical Sciences
author_facet School of Physical and Mathematical Sciences
Harshan, Jagadeesh
Oggier, Frederique
format Conference or Workshop Item
author Harshan, Jagadeesh
Oggier, Frederique
author_sort Harshan, Jagadeesh
title On Algebraic Manipulation Detection Codes from Linear Codes and their Application to Storage Systems
title_short On Algebraic Manipulation Detection Codes from Linear Codes and their Application to Storage Systems
title_full On Algebraic Manipulation Detection Codes from Linear Codes and their Application to Storage Systems
title_fullStr On Algebraic Manipulation Detection Codes from Linear Codes and their Application to Storage Systems
title_full_unstemmed On Algebraic Manipulation Detection Codes from Linear Codes and their Application to Storage Systems
title_sort on algebraic manipulation detection codes from linear codes and their application to storage systems
publishDate 2016
url https://hdl.handle.net/10356/82649
http://hdl.handle.net/10220/40262
_version_ 1759855514038042624