Presentation | 2004/5/12 A Note on Defining Pseudorandom Function Ensembles Shoichi HIROSE, Donghoon CHANG, Wonil LEE, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In 1986, Goldreich, Goldwasser and Micali introduced a pseudorandom function ensemble and presented how to construct it. They introduced indistinguishability to define pseudorandomness. In the same paper, they also defined non-inferability and showed that it is equivalent to indistinguishability. In this article, two variants of non-inferability is introduced and their relationships to non-inferability are discussed. One of the two variants was introduced in 2002 by one of the authors to define the security of a block cipher. It is shown to be equivalent to non-inferability for any permutation ensemble. Thus, it is suitable for the definition of the security of a block cipher. However, it is also shown that it is not equivalent to non-inferability for function ensembles in general. Furthermore, for permutation ensembles, strong non-inferability and its variants are introduced following the definition of strong pseudorandomness by Luby and Rackoff. Then, it is shown that the strong indistinguishability and the three kinds of strong non-inferability are equivalent to each other. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | pseudorandom function ensemble / pseudorandom permutation ensemble / pseudorandomness / indistinguishability / non-inferability |
Paper # | ISEC2004-1 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2004/5/12(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Note on Defining Pseudorandom Function Ensembles |
Sub Title (in English) | |
Keyword(1) | pseudorandom function ensemble |
Keyword(2) | pseudorandom permutation ensemble |
Keyword(3) | pseudorandomness |
Keyword(4) | indistinguishability |
Keyword(5) | non-inferability |
1st Author's Name | Shoichi HIROSE |
1st Author's Affiliation | Graduate School of Informatics, Kyoto University() |
2nd Author's Name | Donghoon CHANG |
2nd Author's Affiliation | Center for Information and Security Technologies, Korea University |
3rd Author's Name | Wonil LEE |
3rd Author's Affiliation | Center for Information and Security Technologies, Korea University |
Date | 2004/5/12 |
Paper # | ISEC2004-1 |
Volume (vol) | vol.104 |
Number (no) | 53 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |