マス・フォア・インダストリ研究所

セミナー



リスト 全て(掲示受付分)(1493) 今日・明日のセミナー(1)

How to Use Pseudorandom Generators in Unconditional Security Settings


開催時期 2015-02-19 15:00~2015-02-19 16:30

場所 九州大学 伊都キャンパス 数理学研究教育棟/マス・フォア・インダストリ研究所3F 小講義室1

受講対象  

講師 Koji Nuida (AIST)

Abstract:
In ordinary implementations of cryptographic schemes, the random numbers, which are in theory supposed to be truly random, are actually approximated by pseudorandom number generators (PRGs). If both the cryptographic scheme and the PRG are computationally secure, then no problems would occur because the original computational security is kept.  On the other hand, if the PRG is computationally secure (which is the situation usually recommended by cryptologists) but the cryptographic scheme is information-theoretically (or unconditionally) secure, then one would naively expect that the resulting scheme by implementation turns into computationally secure and it loses the original information-theoretic security.  This talk focuses on this issue. In my talk, I introduce my recent result showing that, if we use a certain special kind of PRG and the cryptographic scheme is "appropriate" in some sense, then the resulting scheme is still information-theoretically secure.  I give some examples of such a situation, with a certain kind of PRGs constructed by using Ramanujan graphs and some cryptographic schemes in the literature.