Chi-square Method

Document Type

Book Chapter

Publication Title

Symmetric Cryptography 1 Design and Security Proofs

Abstract

Different tools from probability and statistics are now heavily used in cryptography. Among them, the χ2-method is a recent addition in cryptographic literature. The idea was introduced to cryptography in Dai et al., who showed pseudorandom function security (PRF-security) of two constructions, namely the sum of random permutations and encrypted Davies-Meyer. This chapter discusses the χ2-method and applies this technique to the PRF-security of the truncated random permutation construction. It sketches the proof of PRF-security of the sum of two random permutations and discusses some other applications. A PRF is a very popular security notion in cryptography. The chapter discusses hypergeometric distribution. It briefly outlines other results obtained using the χ2-method. One of the important applications of the χ2-method is in the analysis of PRF-security of the eXclusive OR construction or its variants.

First Page

183

Last Page

194

DOI

10.1002/9781394256358.ch14

Publication Date

1-1-2024

Link to Full Text

Share

COinS