談話会: Fully Homomorphic Encryption With Relatively Small Message and Key Sizes

話題の Fully Homomorphic Encryption に関連し、次のような談話会が予定されているそうです (via RSNT ML)。対応するウェブ情報を見つけられなかったので、全情報を転載しておきます。

• 日時：12月3日（木）、14:00～
• 場所：東京工業大学大岡山キャンパス、本館2階、201B号室
• Speaker: Frederik Vercauteren 氏
• 所属： Katholieke Universiteit Leuven
• Title: Fully Homomorphic Encryption With Relatively Small Message and Key Sizes

• Abstract: We present a fully homomorphic encryption scheme which has both small message and key size. Our construction follows that of Gentry, by producing a fully homomorphic scheme from a ``somewhat'' homomorphic scheme. The ciphertext size of both of our schemes consists of one large integer. For the somewhat homomorphic scheme the public and private keys can consist of two large integers (one of which is shared by both the public and private key), When passing from to the fully homomorphic scheme from the somewhat homomorphic scheme the public key increases somewhat. In all cases the message expansion and key size of our scheme is better than that of Gentrys. In addition our fully homomorphic scheme allows efficient fully homomorphic encryption over virtually any field of characteristic two.

ちなみにですが、2009年12月は Fully Homomorphic Encryption 強化月間？でして、以下の３つの講演が予定されています：

• 2009年12月3日(木) by Frederik Vercauteren
• 2009年12月4日(金) by 田中圭介さん in 第8回代数学と計算 (AC 2009)
• 2009年12月14日(月) by Craig Gentry in CANS 2009