Malaysian Journal of Mathematical Sciences, August 2019, Vol. 13(S)
Special Issue: The 6th International Cryptology and Information Security Conference (CRYPTOLOGY2018)
On Generalised AMD Codes
Ramchen, K.
Corresponding Email: [email protected]
Received date: -
Accepted date: -
Abstract:
Algebraic manipulation detection codes are a class of error-detecting codes which have found numerous applications in cryptography. In this work we extend these codes to defeat generalised algebraic attacks - we call such codes general algebraic manipulation detection (GAMD) codes. We present efficient construction of GAMD codes for the families of tampering functions corresponding to point additions and degree-bounded polynomials over a finite field and construction of non-malleable codes for the latter.
Keywords: AMD codes, fuzzy extractors, random codes, non-malleable codes, error detection
