Detta dokument presenterar effektiva offline anonyma e-cash system där en användare kan dra tillbaka en plånbok som innehåller 2 mynt var som hon kan spendera olänkbart. Vårt första resultat är ett system, säkert under den starka RSA och y-DDHI antaganden, där komplexiteten i uttag och spendera verksamhet är O( + k) och användarens plånbok kan lagras med hjälp av O( + k) bitar, där k är en säkerhetsparameter. De mest kända systemen kräver att minst en av dessa komplexiteter är O(2 · k). Jämfört med tidigare system med elektroniska pengar har hela vår plånbok med två mynt ungefär samma storlek som ett mynt i dessa system. Vårt system erbjuder också exculpability av användare, det vill säga banken kan bevisa för tredje part att en användare har dubbel användning. Vi utvidgar sedan vårt system till vårt andra resultat, det första e-kontanter som tillhandahåller spårbara mynt utan en betrodd tredje part. Det vill säga, när en användare har fördubblat spenderat ett av de 2 mynten i sin plånbok, kan alla hennes utgifter av dessa mynt spåras. Vi presenterar två alternativa konstruktioner. En konstruktion delar samma komplexitet med vårt första resultat men kräver ett starkt bilinjärt kartantagande som bara kan antas hålla fast vid MNT-kurvor. Den andra konstruktionen fungerar på mer allmänna typer av elliptiska kurvor, men priset för detta är att komplexiteten i utgifterna och uttag protokoll blir O( · k) och O( · k + k 2 ) bitar, respektive, och plånböcker ta O( · k) bitar av lagring. Alla våra system är säkra i den slumpmässiga oraklet modellen.
presenterade ett e-cash-system REF med hjälp av liknande idéer i vårt första system.
Compact E-Cash
{'venue': 'EUROCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics', 'Business']}