アルゴリズム論特論(塩田) 2009年度教材 第14回

  • 課題は今日はありません。

  • 中国剰余アルゴリズムを利用した秘密分散スキームのサンプルプログラム

  • 使い方

    1. SSK.py を実行して 秘密情報のブロック長(バイト数)、 分割数 t、 しきい値 k、を入力すると、鍵が生成され SSK.txt に格納される。
    2. SSS.py を実行してファイル名 hoge を入力すると、 分散情報 SSShoge が作成される。
    3. SSD.py を実行し、分散情報の個数を入力すると、 ランダムにその個数の分散情報を選んで復号を試み、 結果が SSDhoge に格納される。

  • 参考

    • 中国剰余アルゴリズムを用いた秘密分散スキーム 多項式版の実行例
      SSPol.txt

  • 2008年版(ゼロ知識の保証付き)


戻る