Fair Blind Signatures Markus StadlerF, Jean-Marc Piveteau2, Jan ...

2 downloads 107 Views 149KB Size Report
Keywords. Blind signatures, fair cryptosystems, electronic payment ..... quadratic non-residue inИЧЧ ╡Щ ╓ with positive Jacobi symbol. The functionsР2 encrc3.
      !#"%$!&')(#*,+--. /!01+2 3!45 687:9,;1+=1/?0@)3BAC)DE+-3?9F"6HGI. JLKNM@OQPSRTPSU!PQVCWYXg x\RTPQy'VZQ`T_ 9,ʉÐÅ5?3#3#9,3#ÃE&G#+*F9,3#f4Q5+-6 &C+-3‰ Â#*,+-"G#9,D &5¿©5+-6-¿fÃ13#9,Ñ-+©&5G#+ 6-¿f55+)&5#+%À>)9F2Ê ¾CG#+-+ 5+e&QĊ¿©&QÅ@À‰+-"C¿)Á Á‚)9F©Â#*,9F3?(›"9FÃf3> &#5+Ÿ"56HG#+-DŸ+-"/¤(#+-À‰+-3#(?9F3?Û¿f3£&5G#+Ÿ9F3¨Ás¿1D &9,¿13&5G#+þH#(#Ãf+E+-6-+-9,;1+)&{+ Â#*,+-"©&5G#+"9FÃf3#+-&¿ + E6-9,+-3!&5*,Å9,(#+-3!&9TÁSÅ&5G#+"5+)& DŸ+-"5"H Ãf+{¿fŠ&¿ >3#(&5G?+6-¿15+-"À>¿f3#(#9,3#Ã;!9,+-Äí¿ Áb&G#+"9FÃf3#9,3#ÃÀ#5¿f&5¿!6-¿1*QÊ ¾CG#++eÏC"59,Ã13‰ &5?5+-"&G#+-Å62 3 >3?(¿f#&&5G#+(?+-"5&9F3‰ &59,¿f3¿)Áb"#"5À#9,6-9,¿f#"CÄC9,&5G#(#H2ij)*,"Ê Ë%3?¿1&5G?+-{)À#À#*,9,6 &9F¿f3E9,"%&G# + À>+-oÁs+-6-&6-9,DE"+ !"56-+ 9F¿(#+¿f3#(£&5¿(?K9 I+-+-3!&;1 *,#+¿)ÁLI@JÙ &#5+"56HG#+)&8 *,*:¿ ÁC&5G#+ h ]% +Ás¿1Ã1+-(‰Ù-ÊI¾CG#++eÏ-Ê

9,;f+-3&5G#+"59,Ãf3> &#5+EÒ ‰ )Œ%Ù-/!&G#+ŠþH?(#Ã1+6)3+2 "59,*,ÅE6+Ï-/#¿f3#*,Å@Ê A¿fDEÀ##&+% *,* h ]: " h ]T. -Ò i&MjM dY]QÙ-Ê!$!9,3#6-+&5G#+:þH#(#Ãf+%6)3#3#¿f&Š(#9,"6-*,¿1"5+&G#+ DŸ+-"5"H Ã18+ iž)3@Å!DŸ¿15+f/1&G#A9,"C"56HG#+-DŸ+{9,"C¿)Áb&QÅ!À>+©Ï5Ï-/!¿13?*FÅ!Ê å%3¨Ás¿1&5#3>)&5+-*,Å!/!&5G#9,"Á‚)9,CÂ#*,9F3?(E"59,Ãf3> &#5+"6HG#+-DE+9,"C9,3# + E6-9,+-3!&2Î>*Y Ã1+{)DE¿f#3!& ¿)Á\(‰ &'9,"C+-Ü!6HG>)3#Ã1+-(Í(##59,3#Ã&G#+"59,Ã13#9,3#ÃÀ#¿1&5¿!6-¿f*Q/> 3?(&G#++-"5#*,&9F3?ÃE"59,Ãf3> &#5+9," *,¿13?Ã>Ê!¿1+{r+ E6-9,+-3!&%9,DEÀ#*,+-DŸ+-3!&')&59,¿ 3#"Š)5+6-¿13?"59,(#+-+-(9,3&5G#+3#+-Ü!&C"+-6-&59,¿f3#"Ê ™

%ôñ̵æ÷Cø:½5¸¬ù£ú5½¶%º û³½oüŠ¶%ø¤·#»%¸#ñ¤ý£»%ý!½5¶hüœŸžeú5½l %½5¹»eý›ï¸#ø:¶%ý)öñn¸

¾CG#+&QÅ!À‰+ÏeÁ‚ 9,Â#*,9,3#(›"9,Ã13>)&5#+"56HG#+-DŸ+À#5+-"+-3!&5+-(¬9,3æ&5G#9,""+-6-&59,¿f3£9F"©Â> "+-(£¿13  ;1)59Y &9F¿f3%¿)Á>&5G#+Cÿ¤9Y &Q45$!G>)DE9,#"9FÃf3> &#5+"56HG#+)*bÿ¤9Y &Q45$!G>)DE9,%"9,Ã13>)&5#+"56HG#+-DŸ+1/I&5G?9F"©"56HG#+-DŸ+#"5+-"©&5G#9,5(£¿!¿1&5"©9F3?"5&5+2 (£¿ Á "ì@‰ 5+¿@¿f&5"23Ê ³I+