Construction Method of Divisible Electronic Cash Based on Linked List Structure

Abstract

The invention discloses a separable electronic cash construction method based on a linked list structure. In the present invention, transactions of which the transaction amount is less than the linkedlist length L are processed,the calculation amount used for executing the payment protocol is a constant and is irrelevant to the payment amount, that is, a user only needs to carry out hash operation twice, index operation on a circulation group for three times, signature operation for one time, zero knowledge proof of exponent equations on the circulation group for three times and zero knowledge proof of exponents of digital signature equations for two times, so that the payment efficiency is improved. Besides, the calculation amount of one electronic cash stored by the merchant is a constant and is irrelevant to the sum of the electronic cash, i.e., when the merchant stores the electronic cash, the bank can return a result to the merchant only by performing pair operation for four times, and the merchant is informed of whether the electronic cash is successfully stored or not, so that the efficiency of storing the electronic cash is improved.

Description

technical field [0001] The invention relates to the technical field of information security, in particular to a method for constructing divisible electronic cash based on a linked list structure. Background technique [0002] Divisible electronic cash generally involves three entities, namely banks, users and merchants. The divisible electronic system allows users to purchase electronic cash from banks, and then pays to merchants in multiple installments, and can provide users with anonymity protection and realize the identity tracking of double-spending users. It is also divisible and very convenient to use. [0003] However, the existing divisible electronic cash system only allows users to purchase a single electronic cash, and then use it multiple times. Although this kind of electronic cash can satisfy any amount of payment in the payment protocol, it may require more payment times and a longer storage time, resulting in a reduction in payment and storage efficiency. ...

AI Technical Summary

Problems solved by technology

[0003] However, the existing divisible e-cash system only allows users to purchase a single e-cash and then divide it into multiple uses

Although this kind of electronic cash can satisfy any amount of payment in the payment protocol, it may require more payment times and a longer storage time, resulting in a reduction in payment and storage efficiency

Images