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.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 6th International Cryptology and Information Security Conference 2018 |
| Editors | Goi Bok Min, Hailiza Kamarulhaili, Heng Swee Huay, Moesfa Soeheila Mohamad, Mohamad Rushdan Md. Said, Muhammad Rezal Kamel Ariffin |
| Place of Publication | Selangor Darul Ehsan Malaysia |
| Publisher | Institute for Mathematical Research (INSPEM) |
| Pages | 51-63 |
| Number of pages | 13 |
| ISBN (Print) | 9789834406967 |
| Publication status | Published - 2018 |
| Externally published | Yes |
| Event | International Cryptology and Information Security Conference 2018 - Port Dickson, Negeri Sembilan, Malaysia Duration: 9 Jul 2018 → 11 Jul 2018 Conference number: 6th http://einspem.upm.edu.my/cryptology2018/ |
Conference
| Conference | International Cryptology and Information Security Conference 2018 |
|---|---|
| Abbreviated title | CRYPTOLOGY 2018 |
| Country/Territory | Malaysia |
| City | Port Dickson, Negeri Sembilan |
| Period | 9/07/18 → 11/07/18 |
| Internet address |