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...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Language: | English |
| Published: |
2016
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/82649 http://hdl.handle.net/10220/40262 |
| _version_ | 1826120764460367872 |
|---|---|
| author | Harshan, Jagadeesh Oggier, Frederique |
| author2 | School of Physical and Mathematical Sciences |
| author_facet | School of Physical and Mathematical Sciences Harshan, Jagadeesh Oggier, Frederique |
| author_sort | Harshan, Jagadeesh |
| collection | NTU |
| 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. |
| first_indexed | 2024-10-01T05:21:46Z |
| format | Conference Paper |
| id | ntu-10356/82649 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T05:21:46Z |
| publishDate | 2016 |
| record_format | dspace |
| spelling | ntu-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 |
| spellingShingle | Algebraic manipulations Design criteria Harshan, Jagadeesh Oggier, Frederique On Algebraic Manipulation Detection Codes from Linear Codes and their Application to Storage Systems |
| title | 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_short | 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 |
| topic | Algebraic manipulations Design criteria |
| url | https://hdl.handle.net/10356/82649 http://hdl.handle.net/10220/40262 |
| work_keys_str_mv | AT harshanjagadeesh onalgebraicmanipulationdetectioncodesfromlinearcodesandtheirapplicationtostoragesystems AT oggierfrederique onalgebraicmanipulationdetectioncodesfromlinearcodesandtheirapplicationtostoragesystems |