Fallen Sanctuary: A Higher-Order and Leakage-Resilient Rekeying Scheme

ePrint Report: Fallen Sanctuary: A Higher-Order and Leakage-Resilient Rekeying Scheme

Rei Ueno, Naofumi Homma, Akiko Inoue, Kazuhiko Minematsu

This paper presents a provably secure, higher-order, and leakage-resilient
(LR) rekeying scheme named LR Rekeying with Random oracle Repetition (LR4), along with a quantitative security evaluation methodology. Many existing LR cryptographies are based on a concept of leveled implementation, which still essentially require a leak-free sanctuary (i.e., differential power analysis (DPA)-resistant component(s)) for some parts. In addition, although several LR pseudorandom functions …

eprint report evaluation higher oracle order quantitative random repetition report security