中国剰余アルゴリズムを利用した秘密分散スキームの実行例 ##### SSK.txt (鍵) ##### 32 5 3 164828889214280360034985604576607785285338002099452200687640568090977511861733 182756000720473703230139294453667732953465275379008619749318976735246846016342 183864704853378878945514224550866216178037925859566564517245178925899638715235 189409400718841630932477309248028585348918624368268745339582932420580767332261 203294500359317338886998207610817935867382205288188907373228000022357026826761 5538642662563549368679863557218744928597372215461423050096334069185575807204707473938331455168576224114321922948413270513264494964635464112279060255777130161299078557163257964662084730023471593310004984682222856973459230112932051210 38505889482494631766077768557411248683643965984331166817929862574629623642286161777497601391107517501957766674570336875557792673594200449319085596173436621 ##### SSSYagisanYuubin.txt (分散情報) ##### 123261797380416530005361604745642998971685805171261682623757545264327420350121 19086738728322379101425854472379956561359663073163728589102664302160413590934 125496345826025475999767912703773356827151251416798379891874058817214499654214 59200879630364899534009685064588569480205133351441508526628837494637755597533 59200879630364899534009685064588569480205133351441508526628837494637755597533 （以下省略） ##### SSD.py 実行画面 ##### $ ./SSD.py 秘密情報ののブロック長(バイト) = 32 法 modulus = [164828889214280360034985604576607785285338002099452200687640568090 977511861733L, 18275600072047370323013929445366773295346527537900861974931897673 5246846016342L, 1838647048533788789455142245508662161780379258595665645172451789 25899638715235L, 189409400718841630932477309248028585348918624368268745339582932 420580767332261L, 20329450035931733888699820761081793586738220528818890737322800 0022357026826761L] N = 5538642662563549368679863557218744928597372215461423050096334069185575807204 70747393833145516857622411432192294841327051326449496463546411227906025577713016 1299078557163257964662084730023471593310004984682222856973459230112932051210 M = 3850588948249463176607776855741124868364396598433116681792986257462962364228 6161777497601391107517501957766674570336875557792673594200449319085596173436621 分割数 t = 5 しきい値 k = 3 復号化したいファイルの名前を入力してください。 （頭の SSS は省いてください。） （ドット等の特殊文字を含むときはクォーテーションで囲む。） 'YagisanYuubin.txt' ------------------------------------------------- いくつの分散情報を使いますか ( 1 以上 5 以下 / 0 は終了 ) 1 indices = [3] uG ・ﾛ*ｺ5ｴ因ｽｹDpｯﾎ･ｴ｢甓醺ﾟﾈ・u$ 蘯ｨ鍼ﾝ・s塩､@d帽Pﾝ犹=・OﾌΨB^F､4ｲKhRﾕjm ・~猟Jﾜﾗs* ｫﾈ・ﾝuB ・ﾊ*・ﾚ・ｽﾓC覲Cﾈ垰・S者CfB_ｵﾎ蹌ｼcｪeK崖ﾃ_Ejv ﾒ*ｦ5y咽ｽ､ﾎ觝Cﾖ嘖・Skﾓｭﾈ戔衞ｼLｪ錆WRｼﾕja・ｲﾋ""Je鬢ｴ[OﾌΨ溽uｼ|ｪTKfRﾔ臻ｨ5蓙 Cｽ嚮・S・ﾅﾈao ・*ｫ5|・ｽﾙCﾒ謐BU8Jﾗｭ* ・6ｵﾉ蹠F､ｪ]K\Rﾃﾔ號汚(漉ﾜ阨百Oﾓ ﾇﾈi・u ﾜ莇ﾓ5ラｽ鼎礦jCｿ嗇・・槽B_ｵ也@ｼbｪHK{ﾝR:鄰c･ﾁﾈTﾐｧQEｿy3 ------------------------------------------------- いくつの分散情報を使いますか ( 1 以上 5 以下 / 0 は終了 ) 2 indices = [0, 1] ~_ﾜ$&>jﾞｺ滓TrﾘPﾎFYｮlﾓ窟^ｻrﾐ・<ﾜﾃ瓔宦Eﾏｾ-・ﾖua 卿sv・YX猫-┓lﾅ・ﾄｴ$ 穰ｿ>vﾊ, A^rﾐｼ~Zﾜ:&>6h燹・鈷BC靠ｧ｣qﾇｽBﾄ] ﾏ4蛮 l窗・XﾚNﾜ$ 稻ｿ Ｃ_ｨaｴlﾏR~%ﾜ<& >Vﾞ滉T^bjC・ｵ｣+ﾇﾌB｡^詠)ﾐﾞ哄U筍 ・ﾓﾄ・竓IW+又馴褄YX畠 D稟 ・ﾄ{$[ﾞぁT坪D#ﾎ4A+・_蚤ｸﾏ 晩 ┓穡・Xﾚﾄ|$稍ｿv蝣ﾆ@B・｣qﾐ・&ﾜ&ﾈ・ 旺TLﾘ,D ﾏ椒]ﾇﾋ濘a｡ﾏ4箱 k禺・・Aﾑ｡U_ﾁ