電子割符
真の乱数列から生成した数列もまた真の乱数列となることから、各々の割符の暗号鍵を、同じ真の乱数から(各々の割符を識別する情報と共に)生成した数学的な関連性がある値とすることで、一つの割符の暗号鍵を調べれば互いに関連性の無い真の乱数(即ちバーナム暗号)でありながらも各々の割符の暗号鍵を必要なだけ並べれば、その数学的な関連性(Shamirの秘密分散法の場合はラグランジュ補間の変形)から暗号鍵を算出し暗号を解くことが出来るようになる。
Shamirの秘密分散法は単体の割符に関して完全暗号なだけではなく、閾値未満の数の割符に対しても完全暗号である特徴を持つ。が、割符の長さが必ず秘密情報の長さを超える、全ての割符が等価である、計算量が多く複雑で時間が掛かるなどの理由で可用性が低く実用には向かない。
バーナム暗号が完全暗号でありながら可用性の低さから商用の暗号には用いられず他の完全暗号ではない計算量的安全性を持つ暗号が用いられているように、Shamirの秘密分散法も商用の電子割符には用いられず他の完全暗号ではない(が充分な暗号強度を持ち高速な)秘密分散法が用いられている。
電子割符の説明として、動作原理の理解が容易なShamirの秘密分散法の説明がされることがあるが、Shamirの秘密分散法を用いた電子割符と同等の完全性や不可用性を全ての電子割符が具備しているわけではないことには注意を要する。
機密ファイル等の秘密情報から割符が三つ以上必要なように電子割符を生成する。
そのうちの一つをサーバーに保存して外部からアクセス出来るようにする。公開サーバーに公開情報として置いても良い。
機密ファイルの閲覧許可を持つ者に他の一つの割符を持たせる。
またそのPCにもう一つの割符を記録しておく。
こうすることで割符を持った人が割符を記録したPCで接続した場合にのみ閲覧可能となり、万一PCが盗難されても情報は漏洩しない。
この例では原始的な秘密分散法ではPCを二つ以上盗まれると情報も漏洩することになるが、各割符に特権を持たせることで特権の無い割符が入ったPCをいくつ盗まれても情報が漏洩しない秘密分散法もある。