CISPA
Browse
cispa_all_3709.pdf (616.19 kB)

A Survey on Applications of H-Technique: Revisiting Security Analysis of PRP and PRF

Download (616.19 kB)
journal contribution
posted on 2023-11-29, 18:05 authored by Ashwin Jha, Mridul Nandi
The Coefficients H Technique (also called H-technique), developed by Patarin in circa '91, is a tool to obtain upper bounds on distinguishing advantages. This tool is known to provide relatively simpler and (in some cases) tight bound proofs in comparison to some other well-known tools such as the Game-playing technique and Random Systems methodology. In this systematization of knowledge (SoK) paper, we aim to provide a brief survey on the H-technique. The SoK is in four parts: First, we redevelop the necessary nomenclatures and tools required to study the security of any symmetric key design, especially in the H-technique setting. Second, we give a full description of H-technique and some related tools. Third, we give (simple) H-technique based proofs for some popular symmetric-key designs, across different paradigms. Finally, we show that H-technique can actually provide optimal bounds on distinguishing advantage.

History

Preferred Citation

Ashwin Jha and Mridul Nandi. A Survey on Applications of H-Technique: Revisiting Security Analysis of PRP and PRF. In: Entropy. 2022.

Primary Research Area

  • Algorithmic Foundations and Cryptography

Legacy Posted Date

2022-06-07

Journal

Entropy

Open Access Type

  • Gold

Sub Type

  • Article

BibTeX

@article{cispa_all_3709, title = "A Survey on Applications of H-Technique: Revisiting Security Analysis of PRP and PRF", author = "Jha, Ashwin and Nandi, Mridul", journal="{Entropy}", year="2022", }

Usage metrics

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC