Security Evaluation of LIGHTMAC: Second Preimage Attack using Existential Forgery

Susila Windarta; Kalamullah Ramli; Dodi Sudiana

doi:10.1109/ICITAMEE50454.2020.9398503

Security Evaluation of LIGHTMAC: Second Preimage Attack using Existential Forgery

Susila Windarta, Kalamullah Ramli, Dodi Sudiana

Department of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Message Authentication Code (MAC) is a cryptographic hash function that uses the cryptographic key(s) to generate a MAC value or a tag. MAC security property that must be satisfied is the second preimage resistance; given an input, it is difficult to find different inputs with the same tag. A lightweight MAC called LIGHTMAC was introduced in 2016 by Luykx et al. The scheme uses lightweight block cipher as its encryption function. This paper discusses the application of a second preimage attack on the LIGHTMAC scheme using existential forgery methods. The purpose of this attack is to determine the resistance of LIGHTMAC's second preimage property. From observation and experiments with instantiation using SIMECK32/64, it is found that the attack is more efficient than brute force attacks with birthday attack complexity. Furthermore, a modification is recommended to avoid the second preimage attack on LIGHTMAC.

Original language	English
Title of host publication	Proceeding - 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	265-269
Number of pages	5
ISBN (Electronic)	9781728183091
DOIs	https://doi.org/10.1109/ICITAMEE50454.2020.9398503
Publication status	Published - 13 Oct 2020
Event	1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020 - Virtual, Yogyakarta, Indonesia Duration: 13 Oct 2020 → 14 Oct 2020

Publication series

Name	Proceeding - 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020

Conference

Conference	1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020
Country/Territory	Indonesia
City	Virtual, Yogyakarta
Period	13/10/20 → 14/10/20

Keywords

existential forgery
LIGHTMAC
lightweight cryptography
Second preimage Attack
SIMECK32/64

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/ICITAMEE50454.2020.9398503

Cite this

Windarta, S., Ramli, K., & Sudiana, D. (2020). Security Evaluation of LIGHTMAC: Second Preimage Attack using Existential Forgery. In Proceeding - 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020 (pp. 265-269). [9398503] (Proceeding - 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICITAMEE50454.2020.9398503

Windarta, Susila ; Ramli, Kalamullah ; Sudiana, Dodi. / Security Evaluation of LIGHTMAC : Second Preimage Attack using Existential Forgery. Proceeding - 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020. Institute of Electrical and Electronics Engineers Inc., 2020. pp. 265-269 (Proceeding - 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020).

@inproceedings{bc49ae391830489bbdf7186962a636b6,

title = "Security Evaluation of LIGHTMAC: Second Preimage Attack using Existential Forgery",

abstract = "Message Authentication Code (MAC) is a cryptographic hash function that uses the cryptographic key(s) to generate a MAC value or a tag. MAC security property that must be satisfied is the second preimage resistance; given an input, it is difficult to find different inputs with the same tag. A lightweight MAC called LIGHTMAC was introduced in 2016 by Luykx et al. The scheme uses lightweight block cipher as its encryption function. This paper discusses the application of a second preimage attack on the LIGHTMAC scheme using existential forgery methods. The purpose of this attack is to determine the resistance of LIGHTMAC's second preimage property. From observation and experiments with instantiation using SIMECK32/64, it is found that the attack is more efficient than brute force attacks with birthday attack complexity. Furthermore, a modification is recommended to avoid the second preimage attack on LIGHTMAC. ",

keywords = "existential forgery, LIGHTMAC, lightweight cryptography, Second preimage Attack, SIMECK32/64",

author = "Susila Windarta and Kalamullah Ramli and Dodi Sudiana",

note = "Funding Information: This research is supported by the PUTI Prosiding 2020 Grant, Universitas Indonesia. Publisher Copyright: {\textcopyright} 2020 IEEE.; 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020 ; Conference date: 13-10-2020 Through 14-10-2020",

year = "2020",

month = oct,

day = "13",

doi = "10.1109/ICITAMEE50454.2020.9398503",

language = "English",

series = "Proceeding - 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "265--269",

booktitle = "Proceeding - 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020",

address = "United States",

}

Windarta, S, Ramli, K & Sudiana, D 2020, Security Evaluation of LIGHTMAC: Second Preimage Attack using Existential Forgery. in Proceeding - 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020., 9398503, Proceeding - 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020, Institute of Electrical and Electronics Engineers Inc., pp. 265-269, 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020, Virtual, Yogyakarta, Indonesia, 13/10/20. https://doi.org/10.1109/ICITAMEE50454.2020.9398503

Security Evaluation of LIGHTMAC : Second Preimage Attack using Existential Forgery. / Windarta, Susila; Ramli, Kalamullah ; Sudiana, Dodi.

Proceeding - 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020. Institute of Electrical and Electronics Engineers Inc., 2020. p. 265-269 9398503 (Proceeding - 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Security Evaluation of LIGHTMAC

T2 - 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020

AU - Windarta, Susila

AU - Ramli, Kalamullah

AU - Sudiana, Dodi

PY - 2020/10/13

Y1 - 2020/10/13

N2 - Message Authentication Code (MAC) is a cryptographic hash function that uses the cryptographic key(s) to generate a MAC value or a tag. MAC security property that must be satisfied is the second preimage resistance; given an input, it is difficult to find different inputs with the same tag. A lightweight MAC called LIGHTMAC was introduced in 2016 by Luykx et al. The scheme uses lightweight block cipher as its encryption function. This paper discusses the application of a second preimage attack on the LIGHTMAC scheme using existential forgery methods. The purpose of this attack is to determine the resistance of LIGHTMAC's second preimage property. From observation and experiments with instantiation using SIMECK32/64, it is found that the attack is more efficient than brute force attacks with birthday attack complexity. Furthermore, a modification is recommended to avoid the second preimage attack on LIGHTMAC.

AB - Message Authentication Code (MAC) is a cryptographic hash function that uses the cryptographic key(s) to generate a MAC value or a tag. MAC security property that must be satisfied is the second preimage resistance; given an input, it is difficult to find different inputs with the same tag. A lightweight MAC called LIGHTMAC was introduced in 2016 by Luykx et al. The scheme uses lightweight block cipher as its encryption function. This paper discusses the application of a second preimage attack on the LIGHTMAC scheme using existential forgery methods. The purpose of this attack is to determine the resistance of LIGHTMAC's second preimage property. From observation and experiments with instantiation using SIMECK32/64, it is found that the attack is more efficient than brute force attacks with birthday attack complexity. Furthermore, a modification is recommended to avoid the second preimage attack on LIGHTMAC.

KW - existential forgery

KW - LIGHTMAC

KW - lightweight cryptography

KW - Second preimage Attack

KW - SIMECK32/64

UR - http://www.scopus.com/inward/record.url?scp=85104849582&partnerID=8YFLogxK

U2 - 10.1109/ICITAMEE50454.2020.9398503

DO - 10.1109/ICITAMEE50454.2020.9398503

M3 - Conference contribution

AN - SCOPUS:85104849582

T3 - Proceeding - 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020

SP - 265

EP - 269

BT - Proceeding - 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 13 October 2020 through 14 October 2020

ER -

Windarta S, Ramli K , Sudiana D. Security Evaluation of LIGHTMAC: Second Preimage Attack using Existential Forgery. In Proceeding - 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020. Institute of Electrical and Electronics Engineers Inc. 2020. p. 265-269. 9398503. (Proceeding - 1st International Conference on Information Technology, Advanced Mechanical and Electrical Engineering, ICITAMEE 2020). https://doi.org/10.1109/ICITAMEE50454.2020.9398503

Security Evaluation of LIGHTMAC: Second Preimage Attack using Existential Forgery

Abstract

Publication series

Conference

Keywords

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this