楕円曲線上のペアリングを用いた分離不能多重化通信方式

概要

論文の詳細を見る
二人の受信者に対して独立に選んだデータを,各受信者以外には秘密にして配布することを考える。各受信者がもつ復号用の秘密鍵の間には何も依存関係がないことが望ましい.その場合の自明な配布法は,各データを各受信者の鍵で暗号化し,その暗号文を連接して一つの暗号文として送信する方法である.連接した暗号文から,各受信者一人に配布される場合の暗号文が取り出し可能となっている.本稿では,二つの暗号文を分離不能な形で多重化して配布することを考える.分離不能とは,同時に二人に対して行われた配布で生成された暗号文から,各受信者一人にデータを配布するときに生成される暗号文を取り出すことができないことである.これによって,自分以外に受信者がいた場合に受け取ったデータに関しては,その受信者は自分一人だけが受信者であると主張できない.本稿では,楕円曲線上のペアリングと線形写像を利用することで,暗号文の多重化を実現する.さらに,受信者が同じデータを入手したか検証可能となっている.なお,提案方式は,暗号文サイズと鍵サイズにおいて,自明な方式とほぼ同じ効率を実現している.
2002-09-13