Detecting general algebraic manipulation attacks

Kim Ramchen

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearch


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.

Original languageEnglish
Title of host publicationProceedings of the 6th International Cryptology and Information Security Conference 2018
EditorsGoi Bok Min, Hailiza Kamarulhaili, Heng Swee Huay, Moesfa Soeheila Mohamad, Mohamad Rushdan Md. Said, Muhammad Rezal Kamel Ariffin
Place of PublicationSelangor Darul Ehsan Malaysia
PublisherInstitute for Mathematical Research (INSPEM)
Number of pages13
ISBN (Print)9789834406967
Publication statusPublished - 2018
Externally publishedYes
EventInternational Cryptology and Information Security Conference 2018 - Port Dickson, Negeri Sembilan, Malaysia
Duration: 9 Jul 201811 Jul 2018
Conference number: 6th


ConferenceInternational Cryptology and Information Security Conference 2018
Abbreviated titleCRYPTOLOGY 2018
CityPort Dickson, Negeri Sembilan
Internet address

Cite this