Saved in:
Bibliographic Details
Main Authors: Nakanishi, Kanato, Akiyama, Soramichi
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2506.07200
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918050382479360
author Nakanishi, Kanato
Akiyama, Soramichi
author_facet Nakanishi, Kanato
Akiyama, Soramichi
contents Cache-timing attacks exploit microarchitectural characteristics to leak sensitive data, posing a severe threat to modern systems. Despite its severity, analyzing the vulnerability of a given cache structure against cache-timing attacks is challenging. To this end, a method based on Reinforcement Learning (RL) has been proposed to automatically explore vulnerabilities for a given cache structure. However, a naive RL-based approach suffers from inefficiencies due to the agent performing actions that do not contribute to the exploration. In this paper, we propose a method to identify these useless actions during training and penalize them so that the agent avoids them and the exploration efficiency is improved. Experiments on 17 cache structures show that our training mechanism reduces the number of useless actions by up to 43.08%. This resulted in the reduction of training time by 28\% in the base case and 4.84\% in the geomean compared to a naive RL-based approach.
format Preprint
id arxiv_https___arxiv_org_abs_2506_07200
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Efficient RL-based Cache Vulnerability Exploration by Penalizing Useless Agent Actions
Nakanishi, Kanato
Akiyama, Soramichi
Cryptography and Security
Cache-timing attacks exploit microarchitectural characteristics to leak sensitive data, posing a severe threat to modern systems. Despite its severity, analyzing the vulnerability of a given cache structure against cache-timing attacks is challenging. To this end, a method based on Reinforcement Learning (RL) has been proposed to automatically explore vulnerabilities for a given cache structure. However, a naive RL-based approach suffers from inefficiencies due to the agent performing actions that do not contribute to the exploration. In this paper, we propose a method to identify these useless actions during training and penalize them so that the agent avoids them and the exploration efficiency is improved. Experiments on 17 cache structures show that our training mechanism reduces the number of useless actions by up to 43.08%. This resulted in the reduction of training time by 28\% in the base case and 4.84\% in the geomean compared to a naive RL-based approach.
title Efficient RL-based Cache Vulnerability Exploration by Penalizing Useless Agent Actions
topic Cryptography and Security
url https://arxiv.org/abs/2506.07200