Cryptology ePrint Archive: Report 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.
Category / Keywords: public-key cryptography /
Date: received 17 Feb 2017, last revised 12 Mar 2018
Contact author: kim ramchen at unimelb edu au
Available format(s): PDF | BibTeX Citation
Version: 20180313:044612 (All versions of this report)
Short URL: ia.cr/2017/157
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]