The “H-coefficient technique” was introduced in 1990 and 1991 in Patarin (1991, 2025). Since then, it has been used many times to prove various results on pseudo-random functions and pseudo-random permutations (Chen et al. 2014; Gilbert and Minier 2001; Pieprzyk 1991; Yun et al. 2011). Recently, it has also been used on key-alternating ciphers (Even-Mansour), cf. Chen and Steinberger (2014) for example. We will use this technique in Chap.  4 for the specific cases of \(\varPsi ^3\) , \(\varPsi ^4\) , and then in many proofs of security of this book. In this chapter, in Sect. 3.1, we will present the “H-coefficient technique”, in a general way (not only for \(\varPsi ^k\) ), with different formulations when we study different cryptographic attacks (known-plaintext attacks, chosen-plaintext attacks, etc.). In Sect. 3.4, we will present an example with the exact values of the H coefficient on \(\varPsi ^k\) with \(q=2\) plaintext/ciphertext pairs. Finally, in Sect. 3.5, we will present two simple and powerful composition theorems based on H-coefficient method in CCA.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The H-Coefficient Method

  • Jacques Patarin,
  • Emmanuel Volte,
  • Benoît Cogliati

摘要

The “H-coefficient technique” was introduced in 1990 and 1991 in Patarin (1991, 2025). Since then, it has been used many times to prove various results on pseudo-random functions and pseudo-random permutations (Chen et al. 2014; Gilbert and Minier 2001; Pieprzyk 1991; Yun et al. 2011). Recently, it has also been used on key-alternating ciphers (Even-Mansour), cf. Chen and Steinberger (2014) for example. We will use this technique in Chap.  4 for the specific cases of \(\varPsi ^3\) , \(\varPsi ^4\) , and then in many proofs of security of this book. In this chapter, in Sect. 3.1, we will present the “H-coefficient technique”, in a general way (not only for \(\varPsi ^k\) ), with different formulations when we study different cryptographic attacks (known-plaintext attacks, chosen-plaintext attacks, etc.). In Sect. 3.4, we will present an example with the exact values of the H coefficient on \(\varPsi ^k\) with \(q=2\) plaintext/ciphertext pairs. Finally, in Sect. 3.5, we will present two simple and powerful composition theorems based on H-coefficient method in CCA.