Cryptography Reference
In-Depth Information
2
modulo
n
, then sends this to B.
A computes
z
1
, the lnr of
r
z
1
=
636907372916630417639950660028166281719492055429217364220457489593037866
165333459379315772875787773370375419072451906191820268566508799568022731
737276532379327302367995409491660366403960670960063687902082639535214517
045720899834810899222021096792723663168335105157383677283412810909888900
179491908626568577017870853324071917713448484526818434606091908128397432
395391731852501588490032870693623410766981003941348635411619193549032114
405481488544612831083993700764578354603810601080608921028150953269184186
219061408040286430527370708983876150599535584027175567558557848017906083
1579922562038044043747049460663818567470875382.
A then computes an inverse of
z
1
modulo
n
; this is easily done using the extended Euclid-
ean algorithm:
z
1
=
246861721516894764252857411577867113106454940350062866347313323253750006
309210441793579823771625445834016495579963542682581812777362375425095701
318904290767164397489938749611564580089961691014202886617184187465096281
631499614795929225020721256594603297285157756882085472837738293484795666
944305502745974610118790479938567928569294792138203329433501519459756404
164108998150168996044258670546338629889604324314333379678354812911262934
584061508732936864208392730118708935918087007332226648604671082131679750
509595497578449495620684634767310513103044947716489026578148063839872078
42481163589332254584942264924258171668574862418.
A needs this value to compute
z
2
, the lnr of
sz
1
modulo
n
. A sends
z
2
to B:
z
2
=
127475513685566725446890852720613095360327187603988651941231415853157578
331456597153209494004736210977699578916999466032456677595127519634159990
521540837957056538345106025673773524185786635004052033863289249942948679
351840188229397744858421574833317348003660917673550353744822055165736111
234512904116889272699406948842755115609086788122010131676983531175952081
153644282751762038948324143832454354255524095948364303252903127278566455
867876654842411687623918210589300351425145699108311147796242254029159776
570872196619284791816763597060378966996431439737466965332522784477229827
90267877957407209494836944774782001306385230738.
B receives the two values
z
1
and
z
2
, then checks that the lnr of their product is equal to
s
. If you care to do the calculations, you will see this is true.
z
1
z
2
=
246861721516894764252857411577867113106454940350062866347313323253750006
309210441793579823771625445834016495579963542682581812777362375425095701
318904290767164397489938749611564580089961691014202886617184187465096281
631499614795929225020721256594603297285157756882085472837738293484795666
944305502745974610118790479938567928569294792138203329433501519459756404
Search WWH ::
Custom Search