Wykrywanie wielokrotnych nieprawidłowych transakcji w protokołach wymiany elektronicznej gotówki

• Autorzy: Ogiela M. R. , Sułkowski P.

Warianty tytułu

EN

Detection of repeated counterfeit transactions in protocols for exchanging electronic coins

• Języki publikacji: PL

Abstrakty

PL

W pracy zostały opisane protokoły wymiany elektronicznej gotówki. Dla standardowego algorytmu wykorzystywanego w celu umożliwienia realizacji takich transakcji zostanie zaprezentowany możliwy atak, który po wielokrotnym wydaniu banknotu, umożliwia oszukiwanie zarówno ze strony sprzedawców jak i klienta. Głównym tematem pracy jest zaprezentowanie autorskiego protokołu, który pozwala zapobiec podobnym atakom i oszustwom, a tym samym pozwala na realizację nieodwracalnych płatności elektroniczną gotówką realizowanych w trybie off-line.

EN

This paper presents an improvement to the well-known protocol by David Chaum for anonymous currency exchange. We show its vulnerability to serious frauds by both parties: the client and the sellers, after an electronic coin is spent at least twice. In this case, the sellers can cooperate and pretend that the client spent the same coin many times. The system cannot successfully determine how many times the client spent the coin and how many times the seller faked the transaction. Therefore, the bank is not able to charge the real abuser. As a consequence of this limitation the original system cannot guarantee that all valid checks will be cashed. This leads to the conclusion that it cannot be securely used for irreversible off-line transactions, although it was originally designed to that purpose. In this paper we show the algorithm which enables sellers to cheat on other parties of the protocol. We also propose an improvement to this system that allows overcoming this vulnerability by making all transactions signed by one-time secret client keys.

Słowa kluczowe

PL

elektroniczna gotówka; anonimowe transakcje; protokoły wymiany elektronicznych pieniędzy

EN

electronic cash; anonymous transaction; protocols for exchanging electronic coins

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2014
• Tom: R. 60, nr 4
• Strony: 257--261
• Opis fizyczny: Bibliogr. 11 poz., rys.

Twórcy

autor

Ogiela M. R.

• AGH - Akademia Górniczo–Hutnicza w Krakowie, Al. Mickiewicza 30, 30-059 Kraków

autor

Sułkowski P.

• AGH - Akademia Górniczo–Hutnicza w Krakowie, Al. Mickiewicza 30, 30-059 Kraków

Bibliografia

• [1] Strona fundacji Bitcoin zajmującej się rozwojem wirtualnej waluty o tej samej nazwie: http://bitcoin.org
• [2] Chaum D., Fiat A., Naor M.: Untraceable Electronic Cash. CRYPTO '88 Proceedings on Advances in cryptology, pp. 319-327, Springer-Verlag, 1990.
• [3] Brands S.: Untraceable Off-line Cash in Wallets with Observers. CRYPTO '93 Proceedings of the 13th Annual International Cryptology Conference on Advances in Cryptology, pp. 302-318, Springer-Verlag, 1994.
• [4] Brands S.: Off-Line Electronic Cash Based on Secret-Key Certificates. Lecture Notes in Computer Science, Vol. 911, pp. 131-166, Springer-Verlag, 1995.
• [5] Deng R. H., Han Y., Jeng A.B., Ngair T.: A new on-line cash check scheme. Proceedings of the 4th ACM conference on Computer and communications security, pp. 111-116, ACM, 1997.
• [6] Ferguson N.: Single term off-line coins. EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology, pp. 318-328, Springer-Verlag, 1994.
• [7] Kim S., Oh H.: A new electronic check system with reusable refunds. International Journal of Information Security, nr 1/3, pp. 175-188, Springer-Verlag, 2002.
• [8] Menezes A. J., van Oorschot P. C., Vanstone S. A.: Kryptografia stosowana. WNT, 2005.
• [9] Goldwasser S., Bellare M.: Lecture Notes on Cryptography, Cambridge, 2008.
• [10] Mao W.: Blind Certification of Public Keys and Off-line Electronic Cash. Hawlett-Packard Laboratories, 1996.
• [11] Schneier B.: Kryptografia dla praktyków. Protokoły, algorytmy i programy źródłowe w języku C. WNT, 1995.