2 citations · 4 across the 8 of their papers we have counts for
3 papers · 1 filter
Complexity Results on Register Pushdown Automata
Ryoma Senda, Yoshiaki Takata, Hiroyuki Seki
Register pushdown automata (RPDA) is an extension of classical pushdown automata to handle data values in a restricted way. RPDA attracts attention as a model of a query language f…
On the Compositionality of Dynamic Leakage and Its Application to the Quantification Problem
Bao Trung Chu, Kenji Hashimoto, Hiroyuki Seki
Quantitative information flow (QIF) is traditionally defined as the expected value of information leakage over all feasible program runs and it fails to identify vulnerable program…
Quantifying Dynamic Leakage: Complexity Analysis and Model Counting-based Calculation
Bao Trung Chu, Kenji Hashimoto, Hiroyuki Seki
A program is non-interferent if it leaks no secret information to an observable output. However, non-interference is too strict in many practical cases and quantitative information…