	秘密分散

秘密分散

この情報はストアのものより古い可能性がございます。
	価格	320円	ダウンロード
	ｼﾞｬﾝﾙ	仕事効率化
	サイズ	12.0MB
	開発者	Yasashi Matsuo
	順位	ｼﾞｬﾝﾙ別： --- 総合： ---
	ﾘﾘｰｽ日	2017-10-20 09:04:41
	評価	評価が取得できませんでした。
	互換性	iOS 10.0以降が必要です。 iPhone、iPad および iPod touch 対応。

秘密分散は、シャミアの秘密分散法を行うソフトウェアです。

分散、結合の方法は、

　(2, 2) 2分割 2結合
　(2, 3) 3分割 2結合
　(3, 3) 3分割 3結合
　(3, 5) 5分割 3結合

この4つの方法に対応しています。

分散後の、各分散片は、源データよりも、80 バイト程度大きなものになります。

認証機能は、持たせていません。

誤り訂正符号は、使っていません。

計算は、ガロア体を使って行っています。
生成する分散片は、ガロア体の連立方程式の係数の羅列というようなものになります。

ランダムオラクル性というようなものを持たせています。
そのため、試行のたびに、必ず、異なる分散片を生成します。

取り扱い可能なファイル(データ)のサイズには、制限は設けていません。

しかし、

　1 MB くらい

が現実的な最大サイズになると考えています。

その理由は、「結合」にかかる所要時間です。

「シャミアの秘密分散法」を使っての、秘密分散の結合には、
膨大な時間がかかります。

　1MB　　　　　1分程度、1分以下
　15MB くらい　5分～15分程度
　150MB くらい　1時間～3時間程度

こんな感じです。(速い実行機では、もっと速いとは思います。)

ただ、分散の方には、これほどの所要時間はかかりません。
ふつう、結合の1/10 程度の時間で済みます。

しかし、結合の方には、これくらいの時間がかかります。

また、3分割、5分割という分散の個数には関わりなしに、
3結合は、結合に、2結合の3倍以上の時間がかかります。

3結合は、単純に、2結合の3倍の時間が、かかるからです。

古い Windows XP 機で、158 MB の乱数に対して、

　(3, 5) 5分割3結合

を実行すると、所要時間は、

　分散... 12分24秒
　結合... 3時間10分

となりました。

3結合の結合には、相当な時間がかかります。

更新履歴
iOS 14 に対応しました。