>>> Complexity Seminar のお知らせ <<< 

題目： Quantum Bit-Commitment with Small Storage Based on Quantum
       One-Way Permutations

発表： 田中 圭介（東工大，数理計算科学専攻）

日時：２００２年１１月１５（金）４時３０分〜
場所：東京工業大学 西８ (W) 号館（１０階）コラボレーションルーム
      渡辺 治（内 2688）

Abstract:
We propose a quantum bit-commitment scheme based on quantum
one-way permutations with unconditionally binding and computationally
concealing. Our scheme reduces exponentially the number of bits which
the receiver needs to store until the opening phase compared with the
classical counterpart. We also discuss the possibility of making a
bit-commitment scheme with unconditionally concealing and
computationally binding with small storage.

以上．

後期も原則として第三金曜の夕方に Complexity Seminar をやろう
と考えています．また，新しい試みとして，衛星放送 SCS を使って
のゼミをやってみたいとも思っています．（垂井さん，１２月は，
電通大で，それをやってみませんか？）