Modeling Strong Physically Unclonable Functions with Metaheuristics

Carlos Coello Coello; Marko Durasevic; Domagoj Jakobovic; Marina Krcek; Luca Mariot; Stjepan Picek

doi:10.1145/3583133.3590699

Modeling Strong Physically Unclonable Functions with Metaheuristics

Carlos Coello Coello
, Marko Durasevic
, Domagoj Jakobovic
, Marina Krcek
, Luca Mariot
, Stjepan Picek

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

1 Citation (Scopus)

28 Downloads (Pure)

Abstract

Evolutionary algorithms have been successfully applied to attack Physically Unclonable Functions (PUFs). CMA-ES is recognized as the most powerful option for a type of attack called the reliability attack. In this paper, we take a step back and systematically evaluate several metaheuristics for the challenge-response pair-based attack on strong PUFs. Our results confirm that CMA-ES has the best performance, but we note several other algorithms with similar performance while having smaller computational costs.

Original language	English
Title of host publication	GECCO '23 Companion
Subtitle of host publication	GECCO '23 Proceedings of the Companion Conference on Genetic and Evolutionary Computation, Lisbon, Portugal, July 15-19, 2023
Editors	Sara Silva, Luís Paquete
Place of Publication	New York, NY
Publisher	ACM Press
Pages	719–722
ISBN (Print)	979-8-4007-0120-7
DOIs	https://doi.org/10.1145/3583133.3590699
Publication status	Published - 15 Jul 2023
Event	Genetic and Evolutionary Computation Conference, GECCO 2023 - Lisbon, Portugal Duration: 15 Jul 2023 → 19 Jul 2023

Conference

Conference	Genetic and Evolutionary Computation Conference, GECCO 2023
Abbreviated title	GECCO 2023
Country/Territory	Portugal
City	Lisbon
Period	15/07/23 → 19/07/23

Keywords

2024 OA procedure
Metaheuristics
Physically unclonable functions
CMA-ES
CRP

Access to Document

10.1145/3583133.3590699

ArticleFinal published version, 600 KBLicence: Taverne

Cite this

Coello, C. C., Durasevic, M., Jakobovic, D., Krcek, M., Mariot, L., & Picek, S. (2023). Modeling Strong Physically Unclonable Functions with Metaheuristics. In S. Silva, & L. Paquete (Eds.), GECCO '23 Companion: GECCO '23 Proceedings of the Companion Conference on Genetic and Evolutionary Computation, Lisbon, Portugal, July 15-19, 2023 (pp. 719–722). ACM Press. https://doi.org/10.1145/3583133.3590699

Coello, Carlos Coello ; Durasevic, Marko ; Jakobovic, Domagoj et al. / Modeling Strong Physically Unclonable Functions with Metaheuristics. GECCO '23 Companion: GECCO '23 Proceedings of the Companion Conference on Genetic and Evolutionary Computation, Lisbon, Portugal, July 15-19, 2023. editor / Sara Silva ; Luís Paquete. New York, NY : ACM Press, 2023. pp. 719–722

@inproceedings{aa8a83ce09714168a1e9384f63cec910,

title = "Modeling Strong Physically Unclonable Functions with Metaheuristics",

abstract = "Evolutionary algorithms have been successfully applied to attack Physically Unclonable Functions (PUFs). CMA-ES is recognized as the most powerful option for a type of attack called the reliability attack. In this paper, we take a step back and systematically evaluate several metaheuristics for the challenge-response pair-based attack on strong PUFs. Our results confirm that CMA-ES has the best performance, but we note several other algorithms with similar performance while having smaller computational costs.",

keywords = "2024 OA procedure, Metaheuristics, Physically unclonable functions, CMA-ES, CRP",

author = "Coello, \{Carlos Coello\} and Marko Durasevic and Domagoj Jakobovic and Marina Krcek and Luca Mariot and Stjepan Picek",

year = "2023",

month = jul,

day = "15",

doi = "10.1145/3583133.3590699",

language = "English",

isbn = "979-8-4007-0120-7",

pages = "719–722",

editor = "Sara Silva and Lu{\'i}s Paquete",

booktitle = "GECCO '23 Companion",

publisher = "ACM Press",

note = "Genetic and Evolutionary Computation Conference, GECCO 2023 , GECCO 2023 ; Conference date: 15-07-2023 Through 19-07-2023",

}

Coello, CC, Durasevic, M, Jakobovic, D, Krcek, M, Mariot, L & Picek, S 2023, Modeling Strong Physically Unclonable Functions with Metaheuristics. in S Silva & L Paquete (eds), GECCO '23 Companion: GECCO '23 Proceedings of the Companion Conference on Genetic and Evolutionary Computation, Lisbon, Portugal, July 15-19, 2023. ACM Press, New York, NY, pp. 719–722, Genetic and Evolutionary Computation Conference, GECCO 2023 , Lisbon, Portugal, 15/07/23. https://doi.org/10.1145/3583133.3590699

Modeling Strong Physically Unclonable Functions with Metaheuristics. / Coello, Carlos Coello; Durasevic, Marko; Jakobovic, Domagoj et al.
GECCO '23 Companion: GECCO '23 Proceedings of the Companion Conference on Genetic and Evolutionary Computation, Lisbon, Portugal, July 15-19, 2023. ed. / Sara Silva; Luís Paquete. New York, NY: ACM Press, 2023. p. 719–722.

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

TY - GEN

T1 - Modeling Strong Physically Unclonable Functions with Metaheuristics

AU - Coello, Carlos Coello

AU - Durasevic, Marko

AU - Jakobovic, Domagoj

AU - Krcek, Marina

AU - Mariot, Luca

AU - Picek, Stjepan

PY - 2023/7/15

Y1 - 2023/7/15

N2 - Evolutionary algorithms have been successfully applied to attack Physically Unclonable Functions (PUFs). CMA-ES is recognized as the most powerful option for a type of attack called the reliability attack. In this paper, we take a step back and systematically evaluate several metaheuristics for the challenge-response pair-based attack on strong PUFs. Our results confirm that CMA-ES has the best performance, but we note several other algorithms with similar performance while having smaller computational costs.

AB - Evolutionary algorithms have been successfully applied to attack Physically Unclonable Functions (PUFs). CMA-ES is recognized as the most powerful option for a type of attack called the reliability attack. In this paper, we take a step back and systematically evaluate several metaheuristics for the challenge-response pair-based attack on strong PUFs. Our results confirm that CMA-ES has the best performance, but we note several other algorithms with similar performance while having smaller computational costs.

KW - 2024 OA procedure

KW - Metaheuristics

KW - Physically unclonable functions

KW - CMA-ES

KW - CRP

U2 - 10.1145/3583133.3590699

DO - 10.1145/3583133.3590699

M3 - Conference contribution

SN - 979-8-4007-0120-7

SP - 719

EP - 722

BT - GECCO '23 Companion

A2 - Silva, Sara

A2 - Paquete, Luís

PB - ACM Press

CY - New York, NY

T2 - Genetic and Evolutionary Computation Conference, GECCO 2023

Y2 - 15 July 2023 through 19 July 2023

ER -

Coello CC, Durasevic M, Jakobovic D, Krcek M, Mariot L, Picek S. Modeling Strong Physically Unclonable Functions with Metaheuristics. In Silva S, Paquete L, editors, GECCO '23 Companion: GECCO '23 Proceedings of the Companion Conference on Genetic and Evolutionary Computation, Lisbon, Portugal, July 15-19, 2023. New York, NY: ACM Press. 2023. p. 719–722 doi: 10.1145/3583133.3590699

Modeling Strong Physically Unclonable Functions with Metaheuristics

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this