Scholarlink

In this chapter we will give complete proofs of the two results of Michael Luby and Charles Rackoff published in their important paper of 1988 (Luby and Rackoff 1988). These two results are Different kinds of proofs exist for these famous theorems. We will give here Jacques Patarin’s proof of 1990 (Patarin 2025) based on “H-properties”, i.e., counting arguments on the keys. This proof technique is called the “H-coefficient technique” and was presented in Chap.  3 .

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

Luby–Rackoff Theorems

  • 章节

  • 发表日期：

    2026年

查看全文
  • Jacques Patarin,
  • Emmanuel Volte,
  • Benoît Cogliati

摘要

In this chapter we will give complete proofs of the two results of Michael Luby and Charles Rackoff published in their important paper of 1988 (Luby and Rackoff 1988). These two results are Different kinds of proofs exist for these famous theorems. We will give here Jacques Patarin’s proof of 1990 (Patarin 2025) based on “H-properties”, i.e., counting arguments on the keys. This proof technique is called the “H-coefficient technique” and was presented in Chap.  3 .