カード組を用いた秘密計算

抄録

カードベース暗号とは，物理的なカード組を利用して，秘密計算等を実現するものである．1989年に5枚のカードで論理積を秘密計算できることが示されて以来，数多くのカードベースプロトコルが考案されている．カードベースプロトコルは，コンピュータやネットワークを必要とせず手軽に実行することができるとともに，その正当性や安全性は高校生でも容易に理解できる．本稿では，カードベース暗号の歴史を概観するとともに，最近の研究成果を紹介する．