Efficient Enumeration Algorithms for Regular Document Spanners

2020 ◽  
Vol 45 (1) ◽  
pp. 1-42 ◽  
Author(s):  
Fernando Florenzano ◽  
Cristian Riveros ◽  
Martín Ugarte ◽  
Stijn Vansummeren ◽  
Domagoj Vrgoč
Keyword(s):  
Enumeration Algorithms

scholarly journals A Comprehensive Study of the Key Enumeration Problem

Entropy ◽  
2019 ◽  
Vol 21 (10) ◽  
pp. 972 ◽  
Author(s):  
Ricardo Villanueva-Polanco
Keyword(s):  
Main Memory ◽  
Side Channel ◽  
Secret Key ◽  
Side Channel Attack ◽  
Enumeration Algorithm ◽  
Key Recovery ◽  
Recovery Algorithm ◽  
Enumeration Problem ◽  
Enumeration Algorithms ◽  
Recovery Problem

In this paper, we will study the key enumeration problem, which is connected to the key recovery problem posed in the cold boot attack setting. In this setting, an attacker with physical access to a computer may obtain noisy data of a cryptographic secret key of a cryptographic scheme from main memory via this data remanence attack. Therefore, the attacker would need a key-recovery algorithm to reconstruct the secret key from its noisy version. We will first describe this attack setting and then pose the problem of key recovery in a general way and establish a connection between the key recovery problem and the key enumeration problem. The latter problem has already been studied in the side-channel attack literature, where, for example, the attacker might procure scoring information for each byte of an Advanced Encryption Standard (AES) key from a side-channel attack and then want to efficiently enumerate and test a large number of complete 16-byte candidates until the correct key is found. After establishing such a connection between the key recovery problem and the key enumeration problem, we will present a comprehensive review of the most outstanding key enumeration algorithms to tackle the latter problem, for example, an optimal key enumeration algorithm (OKEA) and several nonoptimal key enumeration algorithms. Also, we will propose variants to some of them and make a comparison of them, highlighting their strengths and weaknesses.

scholarly journals Enumeration Algorithms for Maximal Perfect-resource-transition Circuits and Strict Minimal Siphons in S3PR

2008 ◽  
Vol 41 (2) ◽  
pp. 14490-14495 ◽  
Author(s):  
Keyi Xing ◽  
Mengchu Zhou ◽  
Kefu Shi ◽  
Lei Ren
Keyword(s):  
Enumeration Algorithms

Chemical trees enumeration algorithms

4OR ◽  
2003 ◽  
Vol 1 (1) ◽  
Author(s):  
Roberto Aringhieri ◽  
Pierre Hansen ◽  
Federico Malucelli
Keyword(s):  
Enumeration Algorithms ◽  
Chemical Trees
Sign in / Sign up

Export Citation Format

Share Document