Off-line electronic cash based on secret-key certificates

Centrum voor Wiskunde en Informatica
REPORTRAPPORT
<strong>Off</strong>-<strong>line</strong> <strong>electronic</strong> <strong>cash</strong> <strong>based</strong> on secret-key certificates
S.A. Brands
Computer Science/Department of Algorithmics and Architecture
CS-R9506 1995

Report CS-R9506
ISSN 0169-118X
CWI
P.O. Box 94079
1090 GB Amsterdam
The Netherlands
CWI is the National Research Institute for Mathematics
and Computer Science. CWI is part of the Stichting
Mathematisch Centrum (SMC), the Dutch foundation
for promotion of mathematics and computer science
and their applications.
SMC is sponsored by the Netherlands Organization for
Scientific Research (NWO). CWI is a member of
ERCIM, the European Research Consortium for
Informatics and Mathematics.
Copyright © Stichting Mathematisch Centrum
P.O. Box 94079, 1090 GB Amsterdam (NL)
Kruislaan 413, 1098 SJ Amsterdam (NL)
Telephone +31 20 592 9333
Telefax +31 20 592 4199

‡†3[‡ˆY¦y“[Œˆ€n‹‘€VŠ3€V…T¤
º»a¼–¼I½I¾f¿YÀ›ÁYÂÃ]ÄÅ^ƛƛÇÈDÁ›Å^ÂrÇfÉ^ʦ˨Ì^Í5ÍŽÌPÎ[ϳÐnÑ^ÒÓ^Ô
/1032547698;:A@
BDCFE
#"%$'&(#!)*"+
!
,.-0/2143¡5*6879;:=

FS7HLRG

S3LML1E?I1E683G/AvcTHv¡`-:=PG9ƒk¡143B

683GDWHj1W

Vr/S30/@7X:=

ý H'kAlnešLNs |tnh!×X{Tl5t^Mngrg=×X|þItniŽdÒz^gfe0×X{Tl^eTbje
,6aA¡/SRY6r?1W

685mVr/@30/S7:=D41W

xÏ@ï"sxÛyôXÏNòYïó€sxÛ‘îTÏ@ï @k:=30AµR:=7

!cLH=! Ô 143;

P(QÁ:<
VJ¬ TJ'Q_
Ô •}P Ô ¦P "º "º¡ZÅ"º Q`Áž:<
c
» QU> ? ¢¥¬
Ô ! !
Ô T
²Âd Ä
Ô Y
Â}Ã ÂdÂ
Ô a
²Âd Ä
Ô QÁ:[ P
Ô Q> V ¢
Ô T
©¹©
SXH'kAlneG×IØncYdfeTb
z¡HJIXW%M ‹ Vr/@30/S7:=

,6jdm1W

È
eP(9;6TA+
aÅQU_ÍJ»Òc
/S7X:=?/P(
» ÅΡÏÇÐÇÑ{T » ¯
Í;Q_u“ª]!
» QU®Íeƺ 9j6JAg
Í
» }TJ» ¯ˆxªY"»Ô a€» Ô ¯"xªa Ô ]a s¯
ª¦!
ÂdÂNÂÃ
RG768

Ù H B M^gœgfe*{ndrtne›c7cjMÔNdrlne0×IØ^c3dfeTb
‹ :8FSF/SR¡

Ù H B M^gœgfe*{ndrtne›c7cjMÔNdrlne0×IØ^c3dfeTb
ª¦! Ô ! *¯ ½]¿ T Ô Ô
:8??I1EV83G9j/S3L

Ù H B M^gœgfe*{ndrtne›c7cjMÔNdrlne0×IØ^c3dfeTb
×[ÐB¯f·>ïÛœsOðTô@ù

Ù H B M^gœgfe*{ndrtne›c7cjMÔNdrlne0×IØ^c3dfeTb
ä
ä
¢
¢0687o685#

¦g3b68

Vr/@30/S7:=D„

_a30F/¥

5*687m/@ÌT

A¡14?

{€ç I&çšx«èPz è¨çké)(>¨ê±O d ˆ‡TúNòYì‘ÛyóOûf›CÛB ì‘ï"‡Ïdë†ìsí0Ï@û§û#óbôXóOû gòYÛsïðTô@ùCôð8ûêóOïÑTχðµôXÏ@ïì‘Û F>Ïî=6[Ï@ù
æ
òGð8ÛsïSÐ
{€ç%çNì ÈTP¡RGR#68?/µ

9jk„:=30A§

Ù H B M^gœgfe*{ndrtne›c7cjMÔNdrlne0×IØ^c3dfeTb

Ù H B M^gœgfe*{ndrtne›c7cjMÔNdrlne0×IØ^c3dfeTb
dm14

Ù H B M^gœgfe*{ndrtne›c7cjMÔNdrlne0×IØ^c3dfeTb

Ù H B M^gœgfe*{ndrtne›c7cjMÔNdrlne0×IØ^c3dfeTb
z¡HJI§ÀhMUÍmPG32

{€ç I&çšx«èPz è¨çké_K@VL¨ê¥ìsí0ÏbØlÛB xô@ïÏ@ì©ÏW:+óÑeð€ d ˆ‡TúNòYìÛyóOûŠð8ûiîầ óOû£XÏXô@ìv‡JïÏ›eð8ïÏì‘ï"‡Ïdë†ìsí0Ï@û‚ìsí0Ï
æ
î€ Ð¨êwðeôXóOû gòYÛsïðTô@ùBîTó€‡ „ñ4ψÜ] gòÏ@ûiî€ wð8ûÏ@ñ4ÏXô@ì‘ïóOû0ÛyôjôXóOÛsû ëmð8ûiî…ì*í0ÏjôXóOïïXÏd gòóOûiî$Ü
êóOñsñ4óOë„ÛsûTÑjí0óOñ
„ñ4ψÜ] gòÏ@ûiîTÏ@ï2ïXÏd ˆ‡TñÒìœ ’ë„Ûsìsí”ó€s8Ï@ïë%í0Ï@ñÒú¥ÛsûTÑuòYïó$„Xð@„ÛsñÒÛsìùjÛsûµì*í0Ï Û‘îTÏ@û0ì‘Û F>ôð8ì‘ÛyóOû
êóOïUìïðTô@ÛsûTÑvðBîTó€‡
ú;Ï@ú¤„@Ï@ï Ð
û²‡Tú¤„@Ï@ï’óÕêwóOû#ÏwóÕêUÛsì¨

Ù H B M^gœgfe*{ndrtne›c7cjMÔNdrlne0×IØ^c3dfeTb
ª,.-0/UR:HT9j/S3L

!14n8/Sdm1E?/8kL

z¡HJIXW%MU¢0687\/:8F-bR0:=7

z¡HJI^%MU¢0687a

 a$Þ ¯}ßJªÍ  Í{Þ¯t9j6TA+ 1W3CÈT

c H Ebšb#z^tg|d[iŽd}|MŽt`€þXig|tTcYdN`³d=dfig{e3cMŽt Gmi[gfinsseYs C |ˆdrlnhVgfigÖ9insc
¢GPG7

c H Ebšb#z^tg|d[iŽd}|MŽt`€þXig|tTcYdN`³d=dfig{e3cMŽt Gmi[gfinsseYs C |ˆdrlnhVgfigÖ9insc
Ž
c²»
Ô
¢
¢
¢
¢
¢
¢
¢
¢
¢
»¹q
5*687 :O3Š:=7cG14

c H Ebšb#z^tg|d[iŽd}|MŽt`€þXig|tTcYdN`³d=dfig{e3cMŽt Gmi[gfinsseYs C |ˆdrlnhVgfigÖ9insc
1430FS687RY6=f
,6ƒRG7/SM8/S3L

c H Ebšb#z^tg|d[iŽd}|MŽt`€þXig|tTcYdN`³d=dfig{e3cMŽt Gmi[gfinsseYs C |ˆdrlnhVgfigÖ9insc
£
dm14

c H Ebšb#z^tg|d[iŽd}|MŽt`€þXig|tTcYdN`³d=dfig{e3cMŽt Gmi[gfinsseYs C |ˆdrlnhVgfigÖ9insc
È
eP(9;6TA+
aÅQU_ÍJ»Òc
/S7X:=?/P(
Œ
» ÅΡÏÇÐ Ñ }TJ» ¯
ÍjQU®u“ª¦!
» Q_ÍOe—º 9j6TA¤
Í
» T@» ¯ˆxªY"»Ô }a€» Ô ¯ˆªa Ô ]a ‘¯
ª¦!
Â}Ã ÂdÂ
¦g

687AG/S7v

Ô
¯
xÏXô@ïÏ@ìon8/SH;14?o

?PGF-”:8?\

kUÄ}Ý\3T:8?I-Š143‚:=DWDE/@< dm1W

k^ÄÕ‚:=DWDE/@

kmÄ÷%ÌT

wl] k„Ä÷tDE/SFS:8?I-^küÅ÷„1W30A¡-06xM8/S3t݆3G1WMr/@7?1W