Paper 2017/157

Detecting General Algebraic Manipulation Attacks

Kim Ramchen

Abstract

Algebraic manipulation detection codes are a class of error detecting codes which have found numerous applications in cryptography. In this paper we extend these codes to defeat general algebraic attacks - we call such codes general algebraic manipulation detection (GAMD) codes. Positive results are shown for the existence of GAMDs for the families of tampering functions corresponding to point additions and polynomial functions over a finite field. Compared to non-malleable codes, we demonstrate both positive and negative results regarding the existence of GAMDs for arbitrary families of tampering functions.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Contact author(s)
kim ramchen @ unimelb edu au
History
2018-08-12: last of 3 revisions
2017-02-22: received
See all versions
Short URL
https://ia.cr/2017/157
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/157,
      author = {Kim Ramchen},
      title = {Detecting General Algebraic Manipulation Attacks},
      howpublished = {Cryptology ePrint Archive, Paper 2017/157},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/157}},
      url = {https://eprint.iacr.org/2017/157}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.