中国剰余アルゴリズムを利用した秘密分散スキームの実行例 ##### SSKey.dat (鍵) ##### 64 5 3 73812856931673335807288670787667201134453211930862160358754297190988319207724721817450628849728878485975055570436395749565361777370119366456016778349553577 77167886876148171347471522907810741334823641716612887805326368318809093682496363236801279935424918453179300852370606587842108066051130292752326724449324749 79814815808030772350157879851375401852366207686976301020347091660852366691993461901140362830710453594292741414807576261845162876545045583088836730832352819 80473170846293678126634990835848590319931545660274718808764863532277674471996026127143834061316543430158364882880059879278480944241226961683978338806252868 107218354108813373175710827731548191303648763953831952594080586059976303988573598111281341133041410395135704376596260065763409253894110550440205825019049699 454623769636681141007582802522686840098272125999290942587421118650044045330197957847480843764290685778604698114228556904872712249175508407825152401382688893139814164639648506325237429605176611714195678743386570263114623212625907330202353456947516964378072794489858836182439276314508153829658301362568923683535105927871567588531953243799084687699887157123234398064202666640027179331796906263414717474263987369130388550408296393630613146301025223129709283564866600687 8628200928056952339274094401344799189574671262480492843682806162055314846924447526018049453893524022458738338756097570694509553098465140423920732375111281943870296496554606110339546177374091310860458998728358298818317023564383910138807073736317586549158859506246525171189345232502930173657779393335236453286732 52690447687460286362304640285407584256565572049268012686266654365047704138745603101999807527959181719062698632028723963195078965714730983777283180895437735 ##### SSShare.dat (分散情報) ##### 1274469332338023504045586530797369111781884298674049502456543878454070061224053466248812353302191808001311215739280292097251899474297951785150361864100286 5642748532404261771199307970701777249740494192818125559362824680837968693121264180598836357672253736504709211706049520747178090187071459603078591102645650 47061209224687746585732086447199729771382082515863879999057592490839107801951118582022815927884428610853912608986682142201341644668662833009569020435432775 32090439100629106441793427853594926728057831631186822137209173695748020415250147983462038174343784461178827195125699462243198900723347750370749850756841901 56334044000437134123013153090339472066281615052444440600171932312110812444732114216511483234144196543442296716984369795768505786049100300370581271700214918 46134794098036996003076733583865790232323884937279507635180585978203501905156105340052927127573942131791387387767512917516973901570919917383136045248665966 26383304572226410022484627711246721896185002946859086384749473839890423015992611741030667833708801579493029986779851969793696641057409646443878123037329289 21061571470259909288856248836493021040011882136964417251595952239130598951791049088685134000272575849837553223368708239228791606025964472110694705760595026 11243178961839269546836498812375382197705407460482159947677330979358913514098849636529364461399444159705931052110316980240616296164920517270598567298920444 58933476049824357727138629610577725990753377049007334287870746024171438575805632332342214480643536880494790843163653083005722069337513315362848914639805999 （以下省略） ##### SSDecode.py 実行画面 ##### 秘密情報ののブロック長(バイト) = 64 分割数 t = 5 しきい値 k = 3 法 modulus = [738128569316733358072886707876672011344532119308621603587542971909 88319207724721817450628849728878485975055570436395749565361777370119366456016778 349553577L, 77167886876148171347471522907810741334823641716612887805326368318809 09368249636323680127993542491845317930085237060658784210806605113029275232672444 9324749L, 7981481580803077235015787985137540185236620768697630102034709166085236 66919934619011403628307104535942927414148075762618451628765450455830888367308323 52819L, 804731708462936781266349908358485903199315456602747188087648635322776744 71996026127143834061316543430158364882880059879278480944241226961683978338806252 868L, 10721835410881337317571082773154819130364876395383195259408058605997630398 85735981112813411330414103951357043765962600657634092538941105504402058250190496 99L] N = 4546237696366811410075828025226868400982721259992909425874211186500440453301 97957847480843764290685778604698114228556904872712249175508407825152401382688893 13981416463964850632523742960517661171419567874338657026311462321262590733020235 34569475169643780727944898588361824392763145081538296583013625689236835351059278 71567588531953243799084687699887157123234398064202666640027179331796906263414717 474263987369130388550408296393630613146301025223129709283564866600687 M = 8628200928056952339274094401344799189574671262480492843682806162055314846924 44752601804945389352402245873833875609757069450955309846514042392073237511128194 38702964965546061103395461773740913108604589987283582988183170235643839101388070 73736317586549158859506246525171189345232502930173657779393335236453286732 w = 5269044768746028636230464028540758425656557204926801268626665436504770413874 5603101999807527959181719062698632028723963195078965714730983777283180895437735 ( 514 bits ) ---------- indices = [1L] k .' 1 + _ " %0 + [ . O $ d J ( CZ5% Y /m + J QWY 8 z Y5 2U \ o - AU 86 y 6 4ufD T C5 >#T | yi hF7 v Va] W# ?P 0 M: M 't |1 ' 4nPm; P I ---------- indices = [0L, 3L] ; \ Q H I } q f ^ X;; L 2e 0z| Z!e (R hU P fWdRK b TH% N?b / S 8 0Rb / lG w 2 F oLN ! x [Ye7 f /^ | d U MU_ k , N ]D* / t 4 ,$ I I , O Z i ~ q _p / {_7e j ^ FP 5S 9GA E ' d ' ]h X U 'Qo2 9^ D 3 9 4 % ^ ?:X " S@Vh ! y J - ---------- indices = [1L, 3L, 0L] Sunshine on my shoulders makes me happy Sunshine in my eyes can make me cry Sunshine on the water looks so lovely Sunshine almost always makes me high If I had a day that I could give you I'd give to you a day just like today If I had a song that I could sing for you I'd sing a song to make you feel this way ---------- indices = [2L, 0L, 1L, 3L] Sunshine on my shoulders makes me happy Sunshine in my eyes can make me cry Sunshine on the water looks so lovely Sunshine almost always makes me high If I had a day that I could give you I'd give to you a day just like today If I had a song that I could sing for you I'd sing a song to make you feel this way ---------- indices = [4L, 1L, 0L, 3L, 2L] Sunshine on my shoulders makes me happy Sunshine in my eyes can make me cry Sunshine on the water looks so lovely Sunshine almost always makes me high If I had a day that I could give you I'd give to you a day just like today If I had a song that I could sing for you I'd sing a song to make you feel this way