2006 Fiscal Year Annual Research Report
| Project/Area Number |
17650002
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
曽根 秀昭 東北大学, 情報シナジー機構, 教授 (40134019)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
水木 敬明 東北大学, 情報シナジー機構, 助教授 (90323089)
|
|---|
| Keywords | コンピュータ非依存暗号 / 安全な計算 / 暗号プロトコル |
|---|
| Research Abstract |
現在、情報セキュリティを確保するために、暗号が広く用いられている。世の中で利用されているすべての暗号は、コンピュータ無しでは動かないといっても過言ではない。例えば、公開鍵暗号方式RSAにしても、共通鍵暗号方式AESにしても、コンピュータを使わずにメッセージの暗号化を行うことは、実用上、考えられない。それに対して、本研究では、コンピュータに依存せず、もっと身近で安価で扱い易い道具を使った暗号プロトコル、すなわちコンピュータ非依存暗号の考案・開発を目的とする。本年度に行った研究によって得られた新たな知見等の成果は以下の通りである。
1.カードを用いた安全な計算でこれまで最も優れているものは、Stiglicの8枚のカードによるANDプロトコルと、前年度の本研究で開発した10枚のカードによるXORプロトコルである。本年度は、「二等分割ランダムカット」という新しいシャッフル手法を考案し、これを用いることで、6枚のカードによるANDプロトコルおよび4枚のカードによるXORプロトコルの開発に成功した。これらのプロトコルは、現在世界で知られているプロトコルの中で必要なカード枚数が最も少ない効率的なものである。
2.前年度ダイヤル錠を用いることによって多人数での安全な計算が実現できることを示したが、本年度は、ダイヤル錠によって計算可能な関数の特徴付けの解明を目指し、対象とする関数と対称関数に限定したときの必要十分条件の導出に成功した。
3.身近な道具のひとつである「スライドパズル」に注目し、特に有名な「15パズル」を用いることによって、多人数での安全な計算が実現できることを示した。すなわち、15パズルによる安全な計算プロトコルを考案した。
|
