Cryptography Reference
In-Depth Information
267397112859457940993929421837932531439318164366606200390751778729265037
950855560496259965189976512124408069020047445498322443733964180877589666
180519936116197326763539
q
=
136859550991023357674233837751193444637145211672745580838508211454534324
823686210424604005719046718052981484190707562992713417956940416543355152
315219159854859002395777579635185385039269578229009584384066590554210488
182334714799737615710384650453125076807810092764555005612188062536100529
729582192738972213180427.
A is using the following public identifier:
s
=
655888759462533346896099455125955297863619815052059946417712093279459636
342631365262945091607400505266438654108015109512874780341338294558609172
896025941074322477348130744475860903009531008960970411054610662280224501
660338817707042363199903874446894924326459533810656402488896490602481754
670208321628711511660442363295704362838936281451766918918230371219558149
385417339919129898962756076179525208607677979542348282535347567620941558
147949717798991715469439796914202792913405951608628308879284162599741791
439709118592992294885567487226707477594154920388849028073235350461353895
1357097063700167482750883742174106086454102797.
This value for
s
has a square root modulo
n
; let's say,
t
=
165939251694010184592593767485127540635808807933739119951718497170488592
148972055777285530210620518273692388315164078449283411444102820207961683
880417477924017600541987600931639085385971444581959989319417992193306141
335450460118404029149636306714968895603334454397709463970275583243016901
423853053941948601770260591458870529845193261034683705291970236037633310
907364071581496095213148290413871725043392307378067658837187041433121406
416290503339428815946362864700618273596792458170735372510429224074039038
301648162396953994412378543760633875395589555679973650286550990104663372
81692939001856637528820509003569587098467436984.
This value for
t
is kept private. To convince B that he can indeed compute
t
, without
revealing
t
, A first chooses a random integer less than
n
, say
r
=
173651607556993658543074931792348037298652767890536649836378803212048174
119600416703769869733860342049288372423745801528669105373390624108185926
747940578397289745643201766424420162191119041288192344657982273471518628
215332496677780952733934200916926981810730240920232847296029476965497809
662739704519945187970453408466395941396051840775986075125108182246279299
702785594609410635181141522115473272018306542018693995053351421839424696
911117540694875175647980201822766135826987878547070039026905448088441503
482709036662431574895978524539775437034803554754381419475994272847508134
83730877286437180056765310582867370836696334060.
Search WWH ::
Custom Search