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...
Saved in:
Main Authors: | , |
---|---|
Other Authors: | |
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 |