KR101841567B1 - Method for issuing, using, refunding, settling and revocating electric voucher using updated status of balance database by respective blocks in blockchain, and server using the same - Google Patents

Abstract

The present invention relates to a method for issuing an electronic voucher, which comprises the steps of: (a) updating value information included in electronic voucher data as delta, which is a variation, in a balance database of a private block chain to register or supporting to register the same; and (b) acquiring or supporting to acquire Txid indicating location information on a public block chain database of a representative hash value registered in the public block chain database, or a value obtained by processing the representative hash value. According to the present invention, the problem of repeatedly issuing an electronic voucher can be prevented in advance.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method of issuing, using, refunding, clearing, and destroying an electronic voucher by managing a balance database for each block in a block chain and a server using the method. BLOCKS IN BLOCKCHAIN, AND SERVER USING THE SAME}

The present invention relates to a method of issuing, using, refunding, settlement and destruction of an electronic voucher by managing a balance database for each block in a block chain, and a server using the method. More particularly, (Ii) e-voucher data including at least a specific unique nonce and value information, (ii) a public key of the specific issuer, and (iii) a hash value of the electronic voucher data or a value including the hash value as a private key of the specific issuer (I) the electronic coupon data, (ii) the public key of the specific issuer, and (iii) the validity of the signature value of the specific issuer, and if the signature value of the specific issuer is valid, ) Electronic coupon data, (ii) a public key of the specific issuer, and (iii) a signature value of the specific issuer. And provides PrivTxid indicating location information on the private block chain database of the electronic coupon issued transaction registered in the private block chain database to the specific issuer, (B) if the predetermined condition is satisfied, the specific hash value - the specific hash value is (i) the electronic voucher data, (ii) the electronic coupon data, A public key of the specific issuer; (iii) a hash value for the signature value of the specific issuer; and at least one neighborhood hash value matching the specific hash value. The particular neighbor hash value of the at least one neighbor hash value is By all PrivTxid in one block of the chain, Registering in the public block chain database a value obtained by processing a representative hash value or the representative hash value generated by calculating a hash value of delta_n, which is a change amount with respect to the value information of the electronic voucher registered in the block chain database, A method for acquiring Txid representing location information on the public block chain database of values representative of the representative hash value or the representative hash value registered in a chain database and a server using the method. A method of using the electronic voucher, a method of using the electronic voucher by a specific seller, a method by which a specific seller clears the electronic voucher, a method by which a specific issuer cancels the electronic voucher, and a server using the electronic voucher.

In general, vouchers including coupons and vouchers are used to promote the sale of goods or services or for the purpose of advertising, etc. in the form of a voucher (a right of use) stating the amount or quantity for using goods or services. A discount voucher for discounting a predetermined amount of the product when a customer purchases a predetermined product at a restaurant or a department store or the like, or a discount voucher for purchasing a product of a predetermined amount or more, And the right to exchange prizes to enable them to do so.

Recently, various vouchers that can be used not only for purchasing goods at restaurants and department stores but also for purchasing plays, films and books have been produced. Electronic vouchers have also emerged due to the widespread use of the Internet. It is.

However, most mobile coupons, gift coupons, discount coupons, and gift certificates, which are generally used as electronic vouchers, are produced in a system in which most of the bar codes and registration numbers can be registered. In many of such electronic vouchers, There is a high risk of being copied or forged. In addition, there is a high possibility that problems such as duplication are caused due to errors in the system.

KR 10-2010-0116379 A US 2016-0283920 A1 US 2016-0028552 A1

SUMMARY OF THE INVENTION The present invention has been made to solve all the problems described above.

It is another object of the present invention to provide a method and server for registering an electronic voucher in a block chain of virtual money to make it impossible to copy or up / modulate.

It is another object of the present invention to provide a method and server for securing security by using a hash function and an encryption technique, such that the use of an electronic voucher or the like is prohibited.

It is another object of the present invention to provide a method and a server for preventing an electronic voucher from being duplicated by registering an electronic voucher in a block chain of virtual money.

In order to accomplish the above object, a representative structure of the present invention is as follows.

According to an embodiment of the present invention, there is provided a method of issuing an electronic voucher comprising the steps of: (a) issuing electronic vouchers from a specific issuer; (i) electronic voucher data including at least specific unique nonce and value information; (ii) a public key of the specific issuer, and (iii) a signature value of the specific issuer that has signed the hash value of the electronic voucher data or a value including the hash with the private key of the specific issuer, (Ii) the public key of the specific issuer, (iii) the validity of the signature value of the specific issuer, and (iii) the electronic coupon data, (ii) (iii) generating an electronic voucher-issuing transaction including the signature value of the specific issuer and registering or registering the transaction in the private block chain database, To provide or provide a PrivTxid indicating location information on the private block chain database of the electronic voucher-issued transaction registered in the electronic block chain database to the specific issuer, and to provide the value information contained in the electronic voucher data as a private block Updating the balance database with delta, which is a variation amount, to register or register; And (b) if the predetermined condition is satisfied, the server determines whether the particular hash value - the particular hash value - is (i) the electronic voucher data, (ii) the public key of the particular issuer, and (iii) Value and at least one neighborhood hash value that matches the particular hash value. The particular neighborhood hash value of the at least one neighborhood hash value is determined by all PrivTxid in one block of the block chain to be the private block < RTI ID = 0.0 > A representative hash value generated by calculating a hash value of delta_n, which is a change amount with respect to the value information of the electronic voucher registered in the database, or a value obtained by processing the representative hash value is registered or registered in the public block chain database, The representative hash value or the representative hash value registered in the public block chain database, The step of obtaining the support Txid indicating the location information in the database, or to obtain; The method comprising the steps of:

According to an embodiment of the present invention, there is provided a method of using an electronic voucher, comprising the steps of: (a) receiving electronic voucher data from a specific user at least including (i) (ii) a public key of the specific user, and (iii) a signature value of the particular user who has signed the private key of the particular user with a hash value or a value including the hash value of the electronic voucher data, (Ii) the public key of the specific user, (iii) the validity of the signature value of the specific user, and (iii) the electronic coupon data, (ii) (iii) support to register or register an electronic coupon use transaction including the signature value of the specific user in a private block chain database, Providing a PrivTxid indicating location information on the private block chain database of the electronic coupon transaction registered in the lock chain database to the specific user; providing, in response to the use value information of the electronic voucher data, Updating the value information of the electronic voucher registered in the balance database of the electronic voucher to delta which is a change amount and registering or registering it; And (b) if the predetermined condition is satisfied, the server sends a hash value having a specific hash value, wherein the particular hash value includes (i) the electronic voucher data, (ii) the public key of the particular user, and (iii) Value and at least one neighborhood hash value that matches the particular hash value. The particular neighborhood hash value of the at least one neighborhood hash value is determined by all PrivTxid in one block of the block chain to be the private block < RTI ID = 0.0 > A representative hash value generated by calculating a hash value of delta_n, which is a change amount with respect to the value information of the electronic voucher registered in the database, or a value obtained by processing the representative hash value is registered or registered in the public block chain database, The representative hash value or the representative hash value registered in the public block chain database, The step of obtaining the support Txid indicating the location information in the database, or to obtain; The method comprising the steps of:

According to an embodiment of the present invention, there is provided a method for refunding an electronic voucher, comprising the steps of: (a) receiving electronic voucher data including at least (i) a specific unique nonce and refund value information for refund of the electronic voucher from a specific user; (ii) a public key of the specific user, and (iii) a hash value of the electronic voucher data or a value obtained by processing the hash value of the electronic voucher data with the private key of the specific user, (Ii) the public key of the specific user, and (iii) the validity of the signature value of the specific user. If the validity is valid, (i) the electronic voucher data, (ii) And (iii) creating and registering an electronic voucher refund transaction including the signature value of the specific user in the private block chain database, To provide or provide the PrivTxid indicating location information on the private block chain database of the electronic voucher refund transaction registered in the library block chain database to the specific user, Registering, registering, or updating the value information of the electronic voucher registered in the balance database of the block chain with a delta, which is a change amount, And (b) if the predetermined condition is satisfied, the server sends a hash value having a specific hash value, wherein the particular hash value includes (i) the electronic voucher data, (ii) the public key of the particular user, and (iii) Value and at least one neighborhood hash value that matches the particular hash value. The particular neighborhood hash value of the at least one neighborhood hash value is determined by all PrivTxid in one block of the block chain to be the private block < RTI ID = 0.0 > A representative hash value generated by calculating a hash value of delta_n, which is a change amount with respect to the value information of the electronic voucher registered in the database, or a value obtained by processing the representative hash value is registered or registered in the public block chain database, The representative hash value or the representative hash value registered in the public block chain database, The step of obtaining the support Txid indicating the location information in the database, or to obtain; The method comprising the steps of:

According to an embodiment of the present invention, there is provided a method for settlement of an electronic voucher, comprising the steps of: (a) electronic voucher data including at least (i) specific unique nonce and settlement value information for settlement of the electronic voucher from a specific seller; (ii) a public key of the specific seller, and (iii) a signature value of the specific seller that has signed the private key of the particular seller with a hash value or a value including the hash value of the electronic voucher data, The electronic coupon data, (ii) the public key of the specific seller, and (iii) the validity of the signature value of the specific seller. If valid, the electronic coupon data, (ii) (iii) generating an electronic coupon settlement transaction including the signature value of the specific seller and registering or registering the electronic coupon settlement transaction in the private block chain database, To provide or provide the PrivTxid indicating the location information on the private block chain database of the electronic courier settlement transaction registered in the library block chain database to the specific seller, Updating the value information of the electronic voucher registered in the balance database of the block chain to delta, which is a change amount, to register or register; And (b) if the predetermined condition is satisfied, the server determines whether the particular hash value - the particular hash value - is (i) the electronic voucher data, (ii) the public key of the particular seller, and (iii) And at least one neighborhood hash value that matches the particular hash value. The particular neighborhood hash value of the at least one neighborhood hash value is determined by the PrivTxid in one block of the block chain, And a value obtained by processing the representative hash value or the representative hash value generated by calculating a hash value of delta_n, which is a variation amount of the value of the electronic voucher registered in the public key chain database, The public block chain of values obtained by processing the representative hash value or the representative hash value registered in the block- Emitter comprising: support to obtain or acquire Txid indicating location information on the base; The method comprising the steps of:

According to an embodiment of the present invention, there is provided a method for destroying an electronic voucher, comprising the steps of: (a) receiving electronic voucher data including at least (i) specific unique nonce and destroyed value information for destruction of the electronic voucher from a specific issuer; (ii) a public key of the specific issuer, and (iii) a signature value of the specific issuer that has signed the hash value of the electronic voucher data or a value including the hash with the private key of the specific issuer, (Ii) the public key of the specific issuer, (iii) the validity of the signature value of the specific issuer, and (iii) the electronic coupon data, (ii) (iii) an electronic voucher destruction transaction including a signature value of the specific issuer is registered or registered in a private block chain database, Providing a PrivTxid indicating location information on the private block chain database of the electronic voucher destruction transaction registered in the lock chain database to the specific issuer; providing, in response to the destruction value information of the electronic voucher data, Updating the value information of the electronic voucher registered in the balance database of the electronic voucher to delta which is a change amount and registering or registering it; And (b) if the predetermined condition is satisfied, the server determines whether the particular hash value - the particular hash value - is (i) the electronic voucher data, (ii) the public key of the particular issuer, and (iii) Value and at least one neighborhood hash value that matches the particular hash value. The particular neighborhood hash value of the at least one neighborhood hash value is determined by all PrivTxid in one block of the block chain to be the private block < RTI ID = 0.0 > A representative hash value generated by calculating a hash value of delta_n, which is a change amount with respect to the value information of the electronic voucher registered in the database, or a value obtained by processing the representative hash value is registered or registered in the public block chain database, The representative hash value or the representative hash value registered in the public block chain database, The step of obtaining the support Txid indicating the location information in the database, or to obtain; The method comprising the steps of:

According to an embodiment of the present invention, there is also provided a server for performing the above methods.

In addition, a computer readable recording medium for recording a computer program for executing the method of the present invention is further provided.

The present invention has the following effects.

In the present invention, an electronic voucher is registered in a block chain of a virtual currency to make it impossible to copy or digitally change the electronic voucher, thereby improving the reliability and security of the electronic voucher.

In addition, the present invention can secure the security of the electronic voucher by using a hash function and an encryption technique, and can prevent the use of the electronic voucher, thereby improving the reliability and security of the electronic voucher.

In addition, the present invention can prevent problems such as duplicate issuance of an electronic voucher by registering an electronic voucher in a block chain of virtual money, thereby improving the reliability and security of the electronic voucher.

1 schematically shows a server for issuing an electronic voucher according to an embodiment of the present invention,
2 schematically shows a method of issuing an electronic voucher according to an embodiment of the present invention,
3 and 4 are views schematically illustrating a process of registering an electronic voucher-issued transaction according to an embodiment of the present invention in a public block chain database,
5 schematically shows a method of registering an electronic voucher issuer that issues an electronic voucher in a method of issuing an electronic voucher according to an embodiment of the present invention,
Figure 6 schematically illustrates a method of using an electronic voucher in accordance with one embodiment of the present invention,
7 schematically illustrates a method for refunding an electronic voucher according to an embodiment of the present invention,
8 schematically shows a method of settlement of an electronic voucher according to an embodiment of the present invention,
9 schematically shows a method for destroying an electronic voucher according to an embodiment of the present invention.

The following detailed description of the invention refers to the accompanying drawings, which illustrate, by way of illustration, specific embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention. It should be understood that the various embodiments of the present invention are different, but need not be mutually exclusive. For example, certain features, structures, and characteristics described herein may be implemented in other embodiments without departing from the spirit and scope of the invention in connection with an embodiment. It is also to be understood that the position or arrangement of the individual components within each disclosed embodiment may be varied without departing from the spirit and scope of the invention. The following detailed description is, therefore, not to be taken in a limiting sense, and the scope of the present invention is to be limited only by the appended claims, along with the full scope of equivalents to which such claims are entitled, if properly explained. In the drawings, like reference numerals refer to the same or similar functions throughout the several views.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings, so that those skilled in the art can easily carry out the present invention.

FIG. 1 schematically shows a server for issuing an electronic voucher according to an embodiment of the present invention. The server 100 may include a communication unit 101 and a processor 102. The use of the same reference numerals is for convenience of explanation only and is not intended to mean that these individual devices are the same. In another embodiment of the present invention, the server may be configured differently to perform the corresponding method, or may perform the corresponding method through the same server 100.

In particular, the server 100 typically includes a computing device (e.g., a computer processor, memory, storage, input and output devices, and other devices capable of including components of a conventional computing device; (E.g., an electronic information storage system such as a network attached storage (NAS) and a storage area network (SAN)) and computer software (i.e., instructions that cause a computing device to function in a particular manner) ≪ / RTI >

The communication unit 101 of such a computing device can send and receive requests and responses to and from other interworking computing devices. As an example, such requests and responses can be made by the same TCP session, For example, as a UDP datagram.

The processor 102 of the computing device may include a hardware configuration such as a micro processing unit (MPU) or a central processing unit (CPU), a cache memory, and a data bus. It may further include a software configuration of an operating system and an application that performs a specific purpose.

The electronic voucher according to the present invention is a voucher having an intangible value information such as a coupon, a voucher, a voucher, a usage right, at least a part of the amount, the number of times of use / You can include any type of electronic file you have recorded.

First, referring to FIG. 2, a method of issuing an electronic voucher according to an embodiment of the present invention will be described with reference to a server of FIG.

(Ii) e-voucher data including at least a specific unique nonce and value information for issuance of an electronic voucher from an issuer 110 that is an electronic voucher issuer, (ii) a public key of a specific issuer and iii) When an electronic coupon issue request (issue (issue TrxA)) based on a signature value of a specific issuer that has signed the hash value of the electronic coupon data or a value including the hash value of the electronic coupon data with the private key of the specific issuer is transmitted from the terminal of the specific issuer, Receives it through the communication unit 101 (S100).

At this time, the electronic voucher data includes the type information of the electronic voucher, the public key of the specific issuer who is the sender of the electronic voucher, the public key of the specific user who purchases the voucher which is the recipient of the electronic voucher, the unique ID information of the specific issuer, And may further include at least one or more of the time limit information. In addition, the public key of a specific user purchasing an electronic voucher may specify a user who purchased the electronic voucher by designating a specific user. Alternatively, the public key may be used similar to an ordinary voucher You may. And, the value information of the electronic voucher may be information on the value of money or money including the amount of usage, the number of times of use, exchangeable commodity information, and the like. In addition, the unique ID of a specific issuer may be information for identifying a particular issuer, for example, a hash value of a public key of a specific issuer, or a value including the hash value. The information about a particular issuer or a specific user may be registered in advance in the server 100 or may be registered in the server 100 at the time when necessary. The registration information may include a public key and a public key Or the user has registered his or her public key in the server 100, and the description thereof will be described in another operation. In addition, the expiration date information of the electronic voucher may be date information specifying a time limit in which the electronic voucher can be used. In addition, a unique nonce is a unique nonce that if a specific seller, who is a malicious seller, sends a valid transaction created by a specific issuer or a user to the network several times, if the account of a specific issuer or user is sufficient, This is to prevent replay attackers by providing a unique nonce for each transaction to prevent multiple payments.

The transaction (TrxA) for issuing an electronic voucher is, for example, 1. type (issuance), 2. a unique nonce, 3. a public key of the specific issuer as the sender, 4. a public key of the specific user as the recipient, 6. The issuer value information of the voucher, 6. the unique ID of the specific issuer issuing the electronic voucher, 7. the expiration date of the electronic voucher, 8. the public key (MPubA) of the specific issuer, (SigMPrivA (1: 2: 3: 4: 5: 6: 7: 8)) signature values of 1, 2, 3, 4, 5, 6, 7, can do.

Then, the processor 102 of the server 100 confirms whether the electronic coupon data obtained through the communication unit 101, (ii) the public key of the specific issuer, and (iii) the signature value of the specific issuer are valid (S101). In addition, the server 100 may check whether the format of the electronic voucher data is valid.

At this time, the processor 101 of the server 100 acquires (i) the hash value generated by applying the hash function to the electronic voucher data and (iii) the signature value of the acquired issuer using the public key of the specific issuer And the validity of the electronic voucher data can be confirmed by comparing and analyzing one value.

For example, the signature value of a particular issuer can be validated using a public key registered by a specific issuer.

That is, the server obtains the hash value by applying the hash function to the electronic voucher data obtained using the public key of the registered specific issuer, and determines whether the signature value of the specific issuer confirmed using the public key of the registered specific issuer matches To verify that the electronic voucher data is valid and signed by a certain authorized issuer.

If the server 100 determines that the verification result (S110) is valid, the server 100 may update or register the value information included in the electronic voucher data by the amount of delta, which is a change amount, in the balance database (S111). That is, the old value information (BDBprev) of the electronic voucher registered in the balance database is updated to BDBnow = BDBprev + deltaA, which is the present value information which is the sum of deltaA, which is a variation amount by the electronic voucher-issued transaction. At this time, in the issuance of the electronic voucher, since the previous value information is absent or is " 0 ", the balance of the updated balance database can be the issuance value information of the electronic voucher as the change amount delta.

In response to the validation result, the server 100 transmits an electronic voucher issuance transaction (TrxA) including (i) electronic voucher data, (ii) a public key of a specific issuer, and (iii) And provides a response indicating that the registration including the PrivTxid representing the location information on the private block chain database of the electronic voucher issuance transaction registered in the private block chain database to the private block chain database is successful or not provided to the specific issuer (S112). However, if the confirmation result (S110) is not valid, the server 100 may support to provide or provide a response indicating failure including the error message to the specific issuer 110 (S113).

If the predetermined condition is satisfied (S120), the server 100 determines whether the amount of change (i.e., the amount of change in the value of the electronic voucher registered in the private block chain database by all PrivTxid in one block (I) the electronic voucher data, (ii) the public key of the particular issuer, and (iii) the signature value of the particular issuer. The delta_n is stored in the balance database, And at least one neighborhood hash value that matches a particular hash value (a particular one of the at least one neighbor hash values is registered in the private block chain database by all PrivTxid in one block of the block chain) (A hash value of delta_n, which is a change amount with respect to the value information of the electronic voucher) to generate a value obtained by processing the representative hash value or the representative hash value (S121). The generated representative hash value or the processed value of the representative hash value is registered or registered in the public block chain database 120 (S122), and the representative hash value or the representative hash value registered in the public block chain database 120 (Step S123) to acquire or obtain a Txid indicating positional information on the public block chain database of the processed values.

The hash function may be an MD4 function, an MD5 function, a SHA-0 function, a SHA-1 function, a SHA-224 function, A SHA-256 function, an SHA-384 function, a SHA-512 function, and a HAS-160 function. For example, Triple SHA256 would be possible.

At this time, the server 100 may store and manage a specific hash value and at least one neighbor hash value in a predetermined data structure. Here, the data structure may be various, for example, a merkle tree structure.

That is, the server 100 may support to generate or generate a merkle tree that a particular hash value is assigned to a particular leaf node, and if the predetermined condition is satisfied, at least one other leaf It is possible to register or register a value obtained by processing a representative hash value or a representative hash value generated by computing a hash value assigned to a node in the public block chain database 120. [

More specifically, (x1) server 100 supports to calculate or operate a hash value assigned to (i) a particular hash value and (ii) a sibling node of a node to which a particular hash value is assigned, To assign or assign a hash value to the parent node of the node. (x2) If the parent node is the root node of the merge tree, the hash value assigned to the parent node is the representative hash value. (x3). On the other hand, if the parent node is not the root node of the merge tree, the server 100 repeats (x1) to (x3) with the hash value assigned to the parent node as a specific hash value.

Then, the server 100 finally registers the hash value assigned to the root node of the merge tree as a representative hash value in the public block chain database 120 or supports registration. At this time, a value obtained by processing the representative hash value may be registered. For example, a result obtained by performing a hex operation on a representative hash value may be registered.

Meanwhile, when the server 100 stores a specific hash value and at least one neighbor hash value in a predetermined first data structure and then stores and manages a second data structure of the same type as the first data structure, The data structure and the second data structure may be concatenated in a chain form.

In particular, if the first data structure and the second data structure are merc trees as in the above example, the root value of the first data structure or the hash value of the root value may be assigned to the first leaf node of the second data structure .

In addition, when the second data structure is created, verification of the first data structure is performed, so that data integrity can be further guaranteed. Verification of the second data structure will be described later.

In addition, in the case of the first one of the at least one merch tree connected in a chain form, the first leaf node of the first merch tree may be assigned a hash value or a processed value of predetermined message data composed of text, numbers, or symbols have. For example, a hash value of an input message initially assigned by the server 100 when generating a merge tree can be assigned.

FIGS. 3 and 4 are views showing examples of a merge tree generated according to an embodiment of the present invention.

FIG. 3 shows a merge tree having four leaf nodes. Since the illustrated merge tree is the first merge tree (tree_id = 0), it can be seen that a hash value (sha256digest (coinplug_unique_message)) of a predetermined message data is assigned to the first leaf node h0. When there is a registration request for write data (i.e., a write request related to messenger service transmission / reception data), the server 100 generates a next leaf node of the last leaf node of the currently configured MUCLE tree, Supports assignment or assignment of processed values. For example, if a new leaf node needs to be created in a state where the value assignment from the merge tree to the h1 node as the second leaf node is completed, a h2 node, which is a next leaf node, is generated to process a specific hash value or a specific hash value One value (sha256digest (input2)) can be assigned. The server 100 may also support computing or computing (i) a particular hash value assigned to the h2 node and (ii) a hash value assigned to the h3 node, which is a sibling node of the h2 node. The hash value for the operation value is assigned to the h2 node and the parent node (h23 node) of the h3 node. Since the parent node (h23 node) is not the root node of the merge tree, the server 100 can repeat the above process with the hash value assigned to the h23 node as a specific hash value. That is, the hash value assigned to the h23 node is set as a specific hash value, and the hash value assigned to the h23 node and the hash value assigned to the h01 node are calculated and assigned to the h23 node and the parent node (h0123 node) of the h01 node have. At this time, since the h0123 node is the root node of the merge tree, the server 100 registers or registers the value (hex (h {node_index})) obtained by processing the hash value assigned to the node h0123 in the public block chain database 120 .

(Ii) a condition that a predetermined time elapses; (iii) a condition in which a transaction is generated in the private block chain A condition for generating a block in the database, and (iv) a condition for a service characteristic. At this time, the "related transaction" related to the electronic voucher may include the use of the electronic voucher, the refund of the electronic voucher, the settlement of the electronic voucher, the destruction of the electronic voucher, etc., in addition to issuance of the electronic voucher. However, the "related transaction" with respect to the electronic voucher is not limited thereto and may include any state that may arise in connection with the electronic voucher, such as the transfer or sale of the electronic voucher.

On the other hand, for example, when a plurality of electronic voucher-issuing transactions are acquired for the leaf nodes of the merge tree, a merge tree may be created and the root value of the merge tree may be registered or registered in the public block chain database 120.

In addition, the server 100 can generate the root value of the aforementioned mu tree at predetermined time intervals (condition (ii) above). In this case, the server 100 may generate a merge tree using the input values up to that time and register or register the root value of the merge tree in the public block chain database 120 when a predetermined time has elapsed.

In this case, although a predetermined time has elapsed, a value may not be assigned to a sibling node of a node to which a particular hash value of the merge tree is assigned. If the hash value is not allocated to the sibling node of the node to which the specific hash value is assigned even though the predetermined condition is satisfied, the server 100 supports to assign or assign a predetermined hash value to the sibling node, The root value of the merge tree can be calculated. For example, the server 100 may support to replicate and allocate or assign a particular hash value to a sibling node.

In addition, when a block is generated in the private block chain database (condition (iii)), the server 100 stores the value of the electronic voucher value registered in the balance database in the block header of the generated block And a balance database header hash value, which is a hash value calculated from the delta_n which is the change amount of the value information of the electronic voucher as a whole or the delta_n.

For example, (i) only a hash value calculated from a random nonce, a random nonce signature value, and a public key is generated from a merge tree assigned to leaf nodes as a representative hash value, (ii) an electronic voucher Only the hash values calculated from the public key and the signature value are extracted from the merge tree allocated to the leaf nodes from the representative hash value voucher transaction information representative hash A hash value of the trader information and a representative hash value of the voucher transaction information are further recorded in the block header of the block in which the representative information has been generated, the server stores the balance database header hash value, the trader information representative hash value, The hash value of the voucher transaction information representative hash value or the processed value thereof is registered or registered in the public block chain database You may want.

The server 100 may also include an electronic voucher that includes information about issuance, use, refund, settlement, or destruction of an electronic voucher (i) a random nonce, a random nonce signature value and a hash value computed from a public key, After the private representative hash value is generated from the merge tree in which the hash values calculated from the data, the public key and the signature value are assigned to the leaf nodes, the private representative hash value is further recorded in the block header of the generated block , The balance database header hash value, and the private representative hash value, or a value obtained by processing them, in the public block chain database.

The service characteristic includes at least one of the following: cost information provided by a specific issuer issuing an electronic voucher issuance request, time zone information at which an electronic voucher issuance transaction registration is made, region information at which an electronic voucher issuance transaction registration service is performed, And may be at least a part of the type information. However, the present invention is not limited to the one described here, but includes various condition information in which a generally accepted differential service can be provided.

On the other hand, when a new merge tree generation is started and a predetermined condition is satisfied in the absence of an electronic coupon issued transaction, the server 120 generates a merge tree in which predetermined message data is allocated to the first leaf node and the second leaf node And support to register or register the root value of the merge tree or the processed value in the public block chain database 120. In this case, a merge tree with two leaf nodes may be created.

Meanwhile, as described above, when the server 100 stores a specific hash value and at least one neighbor hash value in a predetermined first data structure and then stores and manages a second data structure of the same type as the first data structure , The first data structure and the second data structure may be connected in a chain form. In particular, if the first data structure and the second data structure are merc trees, the root value of the first data structure or the hash value of the root value may be assigned to the first leaf node of the second data structure.

4 is a diagram illustrating a merge tree generated as a second data structure according to an embodiment of the present invention.

Referring to FIG. 4, it can be seen that the root value (hex (h0123)) of the merge tree (tree_id = 0) of FIG. 3 is assigned to the first leaf node (h4 node) of the new merge tree (sha256digest (input4)). The present invention has an advantage of improving data integrity by enabling easy tracking even when data is modulated in the middle by connecting a plurality of data structures generated at the time of occurrence of a transaction.

Next, a process of performing verification for a registered electronic voucher-issued transaction using the above-described data structure will be described.

The server 100 acquires an electronic coupon-issued transaction and acquires an electronic coupon transaction with at least one first hash value (referred to herein as a first specified hash value for the convenience of description) (The above-described representative hash value is referred to as a first representative hash value herein for convenience of explanation) or a value obtained by processing the first representative hash value is stored in the public block chain database The server 100 acquires the verification request related to the electronic coupon-issued transaction and registers the second representative hash value or the second representative hash value generated using the input data included in the verification request, Server 100 matches the first representative hash value or the first representative hash value registered in the public block chain database 120, And to judge or judge that verification related to the data has been made. Here, the first specific hash value includes (i) a hash value of an electronic voucher-issued transaction signed with a server private key, (ii) a hash value of an electronic voucher-issued transaction signed with a private key of a specific issuer and a server private key It can be either.

Further, the second representative hash value may be generated by calculating at least one neighboring hash value matching the second specific hash value and the second specific hash value. Here, the second specific hash value may be a hash value of the verification request data (A) included in the input data signed by the private key of the server or the private key of the specific issuer and the private key of the server.

The input data included in the verification request may include any one of (i) verification request data, (ii) a message digest for the verification request data, or (iii) an ID issued at the time of registration of the electronic voucher issuance transaction have.

When the input data includes the verification request data, the message digest for the verification request data is generated in the above-described manner, and the second specific hash value can be calculated based on the message digest. The second representative hash value may be generated by calculating at least one neighboring hash value matching the second specific hash value.

In a case where an ID issued at the time of registration of record data is included in the input data, a value assigned to a leaf node corresponding to an ID in an existing generated tree can be set as a second specified hash value.

For the second specific hash value, the description of the first specific hash value described above can be applied equally. That is, the operation of the second specific hash value and the at least one neighbor hash value can be performed by various hash functions. Since this has been described above, the explanation is omitted.

In addition, the operation of the second specific hash value and the at least one neighbor hash value can be performed through a merkle tree. Once a validation request associated with an electronic voucher-issued transaction is obtained, the server 100 may identify the merge tree information and leaf node information associated with the input data.

The second representative hash value is assigned to at least one other leaf node whose second specific hash value matches a second specific hash value and a second specific hash value in a merkle tree assigned to a specific leaf node Lt; RTI ID = 0.0 > hash < / RTI > value.

In addition, when the verification request relating to the electronic voucher-issued transaction is obtained, the server 100 refers to the electronic voucher-issued transaction ID and supports to acquire or acquire the OP message from the public block chain database 120 using the transaction ID . In addition, a value obtained by processing the second representative hash value or the second representative hash value generated using the input data included in the verification request is a value obtained by processing the first representative hash value or the first representative hash value included in the OP message It is possible to support judgment or judgment that the verification related to the electronic voucher-issued transaction has been performed.

On the other hand, a predetermined transaction ID may be provided in the input data. That is, a specific issuer may send a transaction ID together with either (i) the verification request data described above, (ii) the message digest of the verification request data, or (iii) the ID issued at the time of registration of the electronic voucher- To the server (100).

In the verification operation process, the server 100 may support creating or creating a new merge tree, in which a merge tree generated in the public block chain database registration process of the electronic coupon issue traction described above may be used. That is, the server 100 calculates (i) a second specific hash value and (ii) a hash value assigned to the sibling node of the node to which the second specific hash value is assigned in the existing generated merge tree, And support to assign or assign the hash value of the operation value to the node's parent node in the new merge tree. (Y2) if the parent node is the root node of the new merge tree, to compare or compare the hash value assigned to the parent node with the value contained in the OP message as the second representative hash value, and (y3) If it is not the root node of the new merge tree, (y1) to (y3) can be repeatedly performed using the hash value assigned to the parent node as the second specified hash value.

When the route value of the finally generated muckree or the processed value corresponds to a value obtained by processing the first representative hash value or the first representative hash value included in the OP message, the server 100 transmits an e- And can help judge or judge that relevant verification has been done.

As described above, when a merge tree having nm (= N) leaf nodes is created in the registration step of an electronic voucher-issuing transaction, verification of the file is performed by performing only the operation of the merge tree height (lognN = m) This makes it possible to quickly check transaction integrity.

Meanwhile, when acquiring input data, the server 100 may identify at least one of the merge tree information and the leaf node information related to the input data with reference to time information related to the input data.

Hereinafter, a verification process will be described with reference to a concrete example shown in FIG.

Referring again to FIG. 3, if there is a verification request for input 2, the server 120 identifies the existing generated merge tree and leaf node information with reference to the input data information, and outputs the identified merge tree information (tree_id = 0) to the public block chain database 120 to acquire an OP message from the public block chain database 120. [0050] FIG. Then, the server 100 can support creation or generation of a new merge tree using input 2. Since the hash value of input 2 (sha256digest (input2)) is assigned to the h2 node, the server 100 determines the hash value assigned to the h2 node and the hash value assigned to the h3 node, which is the sibling node of the h2 node, It can be used to calculate or calculate values. The hash value for the operation value is assigned to the h2 node and the h23 node, which is the parent node of the h3 node. Since the h23 node is not the root node of the new merge tree, the server 100 can repeat the above process with the hash value assigned to the h23 node as the second specified hash value. That is, the hash value assigned to the h23 node is set as the second specific hash value, and the hash value assigned to the h23 node and the hash value assigned to the h01 node in the existing generated merge tree are calculated, Quot; node " node " h0123 " At this time, since h0123 node is the root node of the merge tree, the server 100 supports to compare the value (hex (h {node_index})) obtained by processing the hash value assigned to the node h0123 with the value contained in the OP message .

Next, a process of registering a specific issuer 110 will be described with reference to FIG.

When the issuer registration request by the public key (MPubA) of the specific issuer 100 is obtained (S200), the server 100 confirms the validity of the specific issuer 110 (S210) (RN) to the specific issuer 110 (S211). If the specific issuer 110 is not valid, for example, a person who has stolen the name of another person, the server 100 may support the specific issuer 110 to provide or provide a response indicating the issuer verification failure (S213).

Specifically, when a specific issuer generates a private key (MPrivA) and a public key (MPubA) at the terminal, if a public key is transmitted to the server 100 for registration as an issuer for issuing the electronic voucher, the server 100 Confirms whether the specific issuer 110 of the obtained public key is valid. At this time, the validity of the specific issuer 100 can be achieved by using a PKI-based certificate or by using identification information of a specific issuer, but the present invention is not limited thereto. For example, a specific issuer can be identified through a PKI-based certificate, an OPSign certificate, or the like, or a specific issuer can be identified through identification ID information such as a resident registration number, a passport, etc.

When the random nonce signature value SigMPrivA (RN) obtained by signing the random nonce with the private key of the specific issuer is obtained (S212), the server 100 determines whether the random nonce signature value is normally signed by using the public key (S220). That is, the server 100 checks the random nonce, which is the RN, from the signature value SjgMPrivA (RN) obtained using the public key of the specific issuer, and checks whether the random nonce is identical to the random nonce that is transmitted to the specific issuer It is verified that it is a valid signature.

When the signature value obtained from the specific issuer 110 is valid, the server 100 transmits an issuer registration transaction (RN, SigMPrivA (RN), MPubA (RN)) including a random nonce, ) In the private block chain database (S221), and transmits a response indicating that the registration including the PrivTxid indicating the location information on the private block chain database of the issuer registration transaction registered in the private block chain database is successful, to the specific issuer (S222).

However, if the signature value obtained from the specific issuer 110 is not valid, the server 100 may support to provide or provide a response to the specific issuer 110 indicating failure to verify the signature value (S223).

In addition, when the issuer and the signature value are valid, if the predetermined condition is satisfied (S230), the server 100 determines whether the random hash value of the public key of the specific issuer matches at least one A value obtained by processing the representative hash value or the representative hash value is generated (S231), and a value obtained by processing the generated representative hash value or the representative hash value is registered or registered in the public block chain database (S232), and obtain or obtain a Txid indicating positional information on a public block chain database of a value obtained by processing a representative hash value or a representative hash value registered in the public block chain database (S233). At this time, the registration of the specific issuer registration transaction in the public block chain database 120 can register a value obtained by processing the representative hash value or the representative hash value generated by the merge tree by the method as shown in FIG.

Next, a method of using an electronic voucher according to an embodiment of the present invention will be described with reference to FIG. In the following description, parts similar to those of the method of issuing an electronic voucher in the embodiment of the present invention shown in Fig. 2 can be understood from the description of Fig. 2, and detailed description thereof will be omitted.

In order to use the electronic voucher, electronic coupon data including (i) at least the specific unique nonce use value information for use of the electronic voucher from the specific user 111 purchasing the electronic voucher, (ii) (iii) When a request for use of an electronic coupon (request (use TrxA)) by a signature value of a specific user who has signed a hash value of the electronic voucher data or a value including the hash value of the electronic coupon data with a private key of a specific user is transmitted from a terminal of a specific user, 100) through the communication unit 101 (S300).

At this time, the electronic voucher data includes the type information of the electronic voucher, the public key of the specific user who is the sender of the electronic voucher, the public key of the specific seller who is the receiver of the electronic voucher, the unique ID of the specific issuer who issued the electronic voucher, And may further include at least one or more of the information. The type information of the electronic voucher is used to define an operation to be performed and may be information indicating the use of the electronic voucher. In addition, the public key of the specific seller receiving the electronic voucher may specify a seller who receives the electronic voucher, that is, the electronic voucher used by the specific user, by designating a specific seller, It is also possible to make it similar to general currency like anonymous gift certificates. Among the value information of the electronic voucher, the value-at-use information for use at this time may be information on the value of the non-value-type including the amount of usage, the number of times of use, exchangeable product information, and the like. The unique ID of a specific issuer issuing the electronic voucher may be information for identifying a particular issuer, for example, a hash value of a public key of a specific issuer or a value including the hash value.

For example, a transaction (TrxA) for use of an electronic voucher may be of 1. type (use), 2. a unique nonce, 3. a public key of a specific user who is the sender, 4. a public key of a particular seller, 6. The unique ID of the specific issuer that issued the electronic voucher, 7. The expiration date of the electronic voucher, 8. The public key of the specific user that is the public key for identifying the subject of this operation, (SigMPrivA (1: 2: 3: 4: 5: 6: 7: 8) of 1, 2, 3, 4, 5, 6, 7, 8 signed by the user with a private key .

Then, the server 100 confirms whether the acquired (i) electronic voucher data, (ii) the public key of the specific user, and (iii) the signature value of the specific user are valid (S301). In addition, the server 100 may check whether the format of the electronic voucher data is valid.

If the server 100 determines that the confirmation result (S310) is valid, the server 100 may update the balance information database by registering or registering the value information included in the electronic voucher data by a corresponding change amount delta (S311). That is, the old value information (BDBprev) of the electronic voucher registered in the balance database is updated to BDBnow = BDBprev + deltaA, which is the present value information which is the sum of deltaA, which is a variation amount by the electronic voucher use transaction. At this time, the amount of change (delta) may be subtracted from the value information to be used.

In response to the validation result, the server 100 transmits an electronic voucher use transaction (TrxA) including (i) electronic voucher data, (ii) a public key of a specific user, and (iii) To the private block chain database, and sends a response indicating that the registration including the PrivTxid indicating the location information on the private block chain database of the electronic coupon transaction registered in the private block chain database to the specific user 111 (S312). ≪ / RTI > However, if the confirmation result (S110) is not valid, the server 100 may support to provide or provide a response indicating failure including the error message to the specific user 111 (S313).

If the predetermined condition is satisfied (S320), the server 100 determines whether or not the total amount of change in the value information of the electronic voucher registered in the private block chain database by all PrivTxid in one block delta_n is registered in the balance database and a hash value (a specific hash value is (i) electronic voucher data, (ii) a public key of a specific user, and (iii) (At least one neighbor hash value of at least one neighboring hash value is a sum of the value of the value of the electronic voucher registered in the private block chain database by all PrivTxid in one block of the block chain (I.e., a hash value of delta_n, which is a change amount), thereby generating a value obtained by processing the representative hash value or the representative hash value (S321). The generated representative hash value or the processed value of the representative hash value is registered or registered in the public block chain database (S322), and a representative hash value or representative hash value registered in the public block chain database is processed And acquire or obtain a Txid indicating location information on the public block chain database (S323). At this time, the registration of the electronic coupon transaction in the public block chain database 120 can register the processed value of the representative hash value or the representative hash value generated by the merge tree by the method as shown in FIG.

A process of registering a specific user by the server 100 will now be described. The registration of the specific user also performs the same method as the registration of the specific issuer in Fig. 5, and a similar portion is omitted because it can be understood by the description in Fig.

When the user registration request by the public key of the specific user 111 is obtained, the server 100 confirms the validity of the specific user 111 and, if the specific user 111 is valid, ) To the customer. If the specific user 111 is not valid, the server 100 may support the specific user 111 to provide or provide a response indicating the failure of the user confirmation.

In the case of a valid user, if the random nonce signature value obtained by signing the random nonce with the private key of the specific user is obtained, the server 100 verifies whether the random nonce signature value is normally signed using the public key of the specific user.

If the signature value obtained from the specific user 111 is valid, the server 100 registers the user registration transaction including the random nonce, the random nonce signature value, and the public key of the specific user in the private block chain database or registers And to provide or provide the specific user 111 with a PrivTxid indicating the location information on the private block chain database of the user registration transaction registered in the private block chain database.

However, the server 100 may assist the specific user 111 to provide or provide a response indicating failure to verify the signature value when the signature value obtained from the specific user 111 is invalid.

If the signature value of the issuer is valid, if the predetermined condition is satisfied, the server 100 transmits a random hash value, a random nonce signature value, and a specific hash value, which is a hash value of a specific user's public key, A representative hash value or a representative hash value generated by computing an adjacent hash value is registered or registered in a public block chain database, and a representative hash value or representative hash value registered in the public block chain database is processed To obtain or obtain a Txid indicating location information on a public block chain database of a value.

Next, a method for refunding an electronic voucher according to an embodiment of the present invention will be described with reference to FIG. In the following description, parts similar to those of the method of issuing an electronic voucher in the embodiment of the present invention shown in Fig. 2 can be understood from the description of Fig. 2, and detailed description thereof will be omitted.

In order to refund the electronic voucher, electronic voucher data including (i) at least a specific unique nonce and refund value information for refund of the electronic voucher from the specific user 111 who purchased the electronic voucher, (ii) (Iii) a request for refund of an electronic coupon (refund TrxA) by a signature value of a specific user who has signed the hash value of the electronic coupon data or a value including the hash value of the electronic coupon data with the private key of the specific user is received from the terminal of the specific user 111 When it is transmitted, the server 100 receives it through the communication unit (S400).

At this time, the electronic voucher data includes the type information of the electronic voucher, the public key of the specific user who is the sender of the electronic voucher, the public key of the specific issuer who issued the electronic voucher which is the receiver of the electronic voucher, And may further include at least one or more of the information. In addition, the type information of the electronic voucher is for defining an operation to be carried out and may be information indicating an electronic voucher refund.

For example, a transaction (TrxA) for issuing an electronic voucher is of a type 1. (refund), 2. a unique nonce, 3. a public key of a specific user who is the sender, 4. a public key of a particular issuer, 6. The public key (PubA) of the public key (PubA), which is the public key for identifying the subject of this operation. 9. The signature (SigMPrivA (1: 2: 3: 4: 5: 6: 7: 8)) signature values of 1, 2, 3, 4, 5, 6, can do.

In step S401, the server 100 checks whether the obtained electronic coupon data, (ii) the public key of the specific user, and (iii) the signature value of the specific user are valid.

If the server 100 determines that the check result (S410) is valid, the server 100 can update the balance database by registering or registering the refund information included in the electronic voucher data by the change amount delta (S411). That is, the old value information (BDBprev) of the electronic voucher registered in the balance database is updated to BDBnow = BDBprev + deltaA, which is the present value information which is the sum of deltaA, which is a variation amount by the electronic voucher-issued transaction. At this time, in the electronic voucher refund, the change amount of the balance, delta, may be the same as the refund value information.

In response to the validation result, the server 100 transmits an electronic voucher refund transaction (TrxA) including (i) electronic voucher data, (ii) a public key of a specific user, and (iii) To the private block chain database, and a response indicating that the registration including the PrivTxid indicating the location information on the private block chain database of the electronic voucher refund transaction registered in the private block chain database is successful is transmitted to the specific user 111 (S412). However, if the confirmation result (S410) is not valid, the server 100 may support to provide or provide a response indicating failure including the error message to the specific user 111 (S413).

If the predetermined condition is satisfied (S420), the server 100 determines that the hash value is (i) the electronic voucher data, (ii) the public key of the specific user, and (iii) A hash value for the signature value and at least one neighborhood hash value matching a particular hash value (the particular neighbor hash value of at least one neighbor hash value is assigned to the private block chain database by all PrivTxid in one block of the block chain) (A hash value of delta_n, which is a change amount with respect to the value information of the registered electronic voucher), to generate a value obtained by processing the representative hash value or the representative hash value (S421). The generated representative hash value or the processed value of the representative hash value is registered or registered in the public block chain database (S422), and a representative hash value or representative hash value registered in the public block chain database is public To acquire or obtain a Txid indicating location information on the block chain database (S423). At this time, the registration of the electronic voucher refund transaction in the public block chain database 120 can register a value obtained by processing the representative hash value or representative hash value generated by the merge tree by the method as shown in FIG.

Next, a method for settlement of an electronic voucher according to an embodiment of the present invention will be described with reference to FIG. In the following description, parts similar to those of the method of issuing an electronic voucher in the embodiment of the present invention shown in Fig. 2 can be understood from the description of Fig. 2, and detailed description thereof will be omitted.

In order to settle the electronic voucher, electronic voucher data including at least (i) a specific unique nonce and settlement value information for settlement of the electronic voucher from the specific seller 112 receiving the electronic voucher at the opposite payment of goods or service, (ii) a public key of a specific seller, and (iii) an electronic coupon settlement request (merchant TrxA) by a signature value of a specific seller who has signed a hash value of the e-voucher data or a value including the hash with a private key of a specific seller When it is transmitted from the seller's terminal, the server 100 is received through the communication unit (S500).

At this time, the electronic voucher data includes at least one of the type information of the electronic voucher, the public key of the specific seller who is the sender of the electronic voucher, the public key of the specific issuer who issued the electronic voucher which is the receiver of the electronic voucher, . The type information of the electronic voucher is information for defining an operation to be performed at present and may be information indicating an electronic coupon settlement. In addition, the settlement value information of the electronic voucher may be information on the value received by a particular seller as a counterprogram of goods, services, and the like.

For example, a transaction (TrxA) for issuing an electronic voucher may be of 1. type (settlement), 2. a unique nonce, 3. a public key of the specific seller as the sender, 4. a public key of the specific issuer as the receiver, 6. The electronic coupon's unique ID, 7. The electronic voucher's expiration date (none), 8. The public key of the specific seller, which is the public key for confirming the subject of this action, 9. The signature (SigMPrivA (1: 2: 3: 4: 5: 6: 7: 8) of 1, 2, 3, 4, 5, 6, 7, can do.

Then, the server confirms whether the acquired (i) electronic voucher data, (ii) the public key of the specific seller, and (iii) the signature value of the specific seller are valid (S501). In addition, the server 100 may check whether the format of the electronic voucher data is valid.

If the server 100 determines that the validation result is valid (S510), the server 100 may update the value information included in the electronic voucher data to delta, which is a change amount, in the balance database to register or register the value information in step S511. That is, the old value information (BDBprev) of the electronic voucher registered in the balance database is updated to BDBnow = BDBprev + deltaA, which is the present value information which is the sum of deltaA, which is a variation amount by the electronic voucher-issued transaction. At this time, delta, which is the change amount of the balance, may be the settlement value information of the electronic voucher.

In response to the validation result, the server 100 transmits an electronic voucher settlement transaction (TrxA) including (i) electronic voucher data, (ii) a public key of a specific seller, and (iii) To support registration or registration in the private block chain database, and to provide or provide the specific seller 112 with a PrivTxid indicating the location information on the private block chain database of the electronic courier settlement transaction registered in the private block chain database (S512 ). However, if the confirmation result (S510) is not valid, the server 100 may support to provide or provide a response indicating failure including the error message to the specific seller 112 (S513).

If the predetermined condition is satisfied (S520), the server 100 determines whether the hash value (the specific hash value is (i) the electronic voucher data, (ii) the public key of the specific seller, and (iii) ) And at least one neighborhood hash value that matches a particular hash value (a particular neighbor hash value of at least one neighbor hash value is determined by all PrivTxid in one block of the block chain to be a private block < RTI ID = 0.0 > (The value of the hash value of delta_n, which is a change amount with respect to the value information of the electronic voucher registered in the chain database) to generate a value obtained by processing the representative hash value or the representative hash value (S521). The generated representative hash value or the processed value of the representative hash value is registered or registered in the public block chain database (S522), and a representative hash value or representative hash value registered in the public block chain database is processed To acquire or obtain a Txid indicating location information on the public block chain database (S523). At this time, the registration of the electronic couch settlement transaction in the public block chain database 120 can register a value obtained by processing the representative hash value or the representative hash value generated by the merge tree by the method as shown in FIG.

A process of registering a specific seller by the server 100 will now be described. The registration of the specific seller also performs the same method as the registration of the specific issuer in FIG. 5, and a similar portion is omitted because it can be understood by the description in FIG.

When the user registration request by the public key of the specific seller 112 is obtained, the server 100 confirms the validity of the specific seller 112 and sends a random nonce to the specific seller 112 ) To the customer. Then, when the specific seller 112 is not valid, the server 100 can assist the specific seller 112 to provide or provide a response indicating the user confirmation failure.

Thereafter, in the case of a valid seller, when a random nonce signature value obtained by signing a random nonce with a private key of a specific seller is obtained, the server 100 verifies whether the random nonce signature value is normally signed using the public key of the specific seller do.

When the signature value obtained from the specific seller 112 is valid, the server 100 registers the seller registration transaction including the random nonce, the random nonce signature value, and the public key of the specific seller in the private block chain database, And to provide or provide the specific seller 112 with a PrivTxid indicating the location information on the private block chain database of the seller registration transaction registered in the private block chain database.

However, the server 100 may assist the specific seller 112 to provide or provide a response indicating failure to verify the signature value if the signature value obtained from the particular seller 112 is not valid.

If the seller 100 and the signature value are valid, the server 100 obtains a random hash value, a random nonce signature value, and a specific hash value, which is a hash value of the public key of the specific seller, A representative hash value or a representative hash value generated by computing an adjacent hash value is registered or registered in a public block chain database, and a representative hash value or representative hash value registered in the public block chain database is processed To obtain or obtain a Txid indicating a location on a public block chain database of a value. At this time, the registration of the specific seller registration transaction into the public block chain database 120 may register a value obtained by processing the representative hash value or the representative hash value generated by the merge tree by the method as shown in FIG.

Next, a method for canceling an electronic voucher according to an embodiment of the present invention will be described with reference to FIG. In the following description, parts similar to those of the method of issuing an electronic voucher in the embodiment of the present invention shown in Fig. 2 can be understood from the description of Fig. 2, and detailed description thereof will be omitted.

(Ii) e-voucher data including at least a specific unique nonce and discard value information for discarding an electronic voucher from a specific issuer 110, (ii) a public key of a particular issuer, and (iii) When an electronic voucher destruction request (revocate TrxA) based on a signature value of a specific issuer that has signed the hash value of the voucher data or a value including the hash value of the voucher data with the private key of the specific issuer is transmitted from the terminal of the specific issuer, Through the communication unit (S600).

At this time, the electronic voucher data may further include at least one of the type information of the electronic voucher, the public key of the specific user who is the sender of the electronic voucher, the public key of the specific issuer who is the receiver of the voucher, and the unique ID of the specific issuer. The type information of the electronic voucher is used to define an operation to be performed at present and may be information indicating an electronic voucher destruction.

For example, the transaction (TrxA) for e-voucher destruction is: 1. type (destroy), 2. a unique nonce, 3. the public key of the specific user who sent it, 4. the public key of the particular issuer, 6. Unique ID of a specific issuer issuing the electronic voucher, 7. Expiration date of the electronic voucher (none), 8. Public key of the specific issuer, which is a public key for identifying the subject of this operation, 9. Signature (SigMPrivA (1: 2: 3: 4: 5: 6: 7: 8)) signature values of 1, 2, 3, 4, 5, 6, 7, can do.

Then, the server 100 confirms whether the obtained electronic coupon data (ii) the public key of the specific issuer and (iii) the signature value of the specific issuer are valid (S601). In addition, the server 100 may check whether the format of the electronic voucher data is valid.

If the server 100 determines that the verification result (S610) is valid, the server 100 can update the value information included in the electronic voucher data to delta, which is a change amount, in the balance database, and register or register the value information in step S611. That is, the old value information (BDBprev) of the electronic voucher registered in the balance database is updated with BDBnow = BDBprev + deltaA, which is the present value information which is the sum of the deltaA, which is the variation amount by the electronic voucher destruction transaction.

In response to the validation result, the server 100 sends an electronic voucher destruction transaction (TrxA) including (i) electronic voucher data, (ii) a public key of a specific issuer, and (iii) To the specific issuer 110, a response indicating that the registration including the PrivTxid indicating the location information on the private block chain database of the electronic voucher destruction transaction registered in the private block chain database is successful, (S612). ≪ / RTI > However, if the confirmation result (S610) is not valid, the server 100 may support to provide or provide a response indicating failure including the error message to the specific issuer 110 (S613).

If the predetermined condition is satisfied (S620), the server 100 determines whether the hash value (the specific hash value is (i) the electronic voucher data, (ii) the public key of the specific issuer and (iii) ) And at least one neighbor hash value that matches a particular hash value (a particular neighbor hash value of at least one neighbor hash value is a private hash value that is a private hash value in one block in the block chain) (A hash value of delta_n, which is a change amount with respect to the value information of the electronic voucher registered in the block chain database) to generate a value obtained by processing the representative hash value or representative hash value (S621). In step S622, a value obtained by processing the generated representative hash value or the representative hash value is registered or registered in the public block chain database (S622). A value obtained by processing the representative hash value or the representative hash value registered in the public block chain database To obtain or obtain a Txid indicating location information on the public block chain database (S623). At this time, the registration of the electronic voucher destruction transaction into the public block chain database 120 can register a value obtained by processing the representative hash value or the representative hash value generated by the merge tree by the method as shown in FIG.

In addition, the embodiments of the present invention described above can be implemented in the form of program instructions that can be executed through various computer components and recorded in a computer-readable recording medium. The computer-readable recording medium may include program commands, data files, data structures, and the like, alone or in combination. The program instructions recorded on the computer-readable recording medium may be those specially designed and constructed for the present invention or may be those known and used by those skilled in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks and magnetic tape, optical recording media such as CD-ROMs and DVDs, magneto-optical media such as floptical disks, media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those generated by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware device may be configured to operate as one or more software modules for performing the processing according to the present invention, and vice versa.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, Those skilled in the art will appreciate that various modifications, additions and substitutions are possible, without departing from the scope and spirit of the invention as disclosed in the accompanying claims.

Therefore, the spirit of the present invention should not be construed as being limited to the above-described embodiments, and all of the equivalents or equivalents of the claims, as well as the following claims, I will say.

100: server,
101:
102: processor,
110: a specific issuer,
111: Specific user,
112: Specific seller

Claims (22)

A method for issuing an electronic voucher,
(ii) a public key of the specific issuer; and (iii) a hash of the electronic voucher data. The electronic coupon data includes at least one of (i) a unique unique nonce and value information for issuance of the electronic voucher from a specific issuer, (I) the electronic voucher data, (ii) the public key of the specific issuer, and (iii) the public key of the specific issuer. (I) the electronic voucher data, (ii) the public key of the specific issuer, and (iii) the signature value of the specific issuer when the validity of the signature value of the specific issuer is validated Thereby registering the private block in the private block chain database or registering the other devices interlocked with the server in the private block chain database, To provide the PrivTxid indicating location information on the private block chain database of the electronic coupon issue transaction registered in the private block chain database to the specific issuer or to provide the other device to the specific issuer, Updating the value information included in the balance database to delta, which is a change amount, in the balance database, or registering the value information in the balance database; And
(ii) a public key of the particular issuer; and (iii) a signature value of the specific issuer, and (iii) And at least one neighborhood hash value that matches the specific hash value. The specific neighbor hash value of the at least one neighborhood hash value is determined by the PrivTxid in one block of the block chain, A value obtained by processing a representative hash value or the representative hash value generated by calculating a hash value of delta_n, which is a change amount with respect to the value information of the electronic voucher registered in the public key chain database, Wherein the representative hash value is registered in the public block chain database, Or acquiring a Txid indicating positional information on the public block chain database of values obtained by processing the representative hash value or supporting the other device to acquire from the public block chain database;
, ≪ / RTI &
The electronic voucher data includes:
The type information of the electronic voucher, the type information of the electronic voucher is information indicating an operation performed by the electronic voucher, the information indicating the issuance of the electronic voucher, the public key of the specific issuer as the sender of the electronic voucher, A public key of a specific user purchasing the voucher as a receiver, unique ID information of the specific issuer, and an expiration date of the electronic voucher. The method according to claim 1,
In the step (b)
The predetermined condition is that,
(ii) a condition that a predetermined time elapses; (iii) a condition in which a block is generated in the private block chain database; and (iii) a condition in which a transaction is generated for a predetermined number of transactions for electronic coupon issuance or electronic voucher, , and (iv) conditions for service characteristics. 3. The method of claim 2,
The server comprises:
When a block is generated in the private block chain database, a block header of the generated block includes delta_n, which is the change amount of the value information of the electronic voucher registered in the balance database or the value information of the electronic voucher And a balance database header hash value, which is a hash value computed from the balance database header hash value, is recorded. The method of claim 3,
The step (b)
(i) only a hash value calculated from a random nonce, a random nonce signature value, and a public key is generated from a merge tree assigned to leaf nodes, and a representative hash value, which is a representative hash value, is generated; and (ii) Only the hash values calculated from the electronic voucher data, the public key, and the signature value including information on use, refund, settlement, or destruction are extracted from the merge tree assigned to the leaf nodes by the representative hash value voucher transaction information representative hash value The server information representative hash value and the voucher transaction information representative hash value are further recorded in the block header of the generated block, the server stores the balance database header hash value, the trader information representative hash value, Value and the hash value of the voucher transaction information representative hash value or the processed value thereof to the public block chain database Or causing the other device wherein the support so as to register with the chain block the public database. The method of claim 3,
The step (b)
(ii) the electronic voucher data, the public key, and the public key including the information on issuance, use, refund, settlement, or destruction of the electronic voucher; In the state where the private representative hash value is further recorded in the block header of the generated block after the private representative hash value is generated from the merge tree in which the hash values calculated from the signature value are allocated to the leaf nodes, And registering the balance database header hash value, the private representative hash value, or a value obtained by processing the balance database header hash value and the private hash value, in the public block chain database, or registering the other apparatuses in the public block chain database. The method according to claim 1,
In the step (b)
Wherein the server is configured to support a particular hash value to generate or generate a merge tree assigned to a leaf node,
If the predetermined condition is satisfied, a value obtained by processing the representative hash value or the hash value generated by computing a hash value assigned to at least one other leaf node matching the specific hash value is stored in the public block chain database Or registering the other device in the public block chain database. The method according to claim 6,
If the merge tree is a first tree among at least one merge tree connected in a chain form, the first leaf node of the merge tree is assigned a hash value or a processed value of predetermined message data composed of text, numbers or symbols Lt; / RTI > The method according to claim 6,
If the predetermined condition is satisfied,
(x1) The server supports (i) computing the hash value assigned to the sibling node of the node to which the specific hash value is assigned and (ii) computing the hash value, and To assign a hash value for the node to the parent node of the node or assign the other device to the parent node,
(x2) If the parent node is the root node of the merge tree, the hash value assigned to the parent node is registered as the representative hash value in the public block chain database or the other device is registered in the public block chain database Support,
(x3) If the parent node is not the root node of the merge tree, the step (x1) to (x2) are repeated by using the hash value assigned to the parent node as the specific hash value. 9. The method of claim 8,
At (x1)
If the hash value is not allocated to the sibling node of the node to which the specific hash value is allocated even though the predetermined condition is satisfied, the server allocates a hash value to the sibling node or allocates the hash value to the sibling node To perform (x1) to (x3). The method according to claim 1,
When the server stores the specific hash value and the at least one neighbor hash value in a predetermined first data structure and then stores and manages a second data structure of the same type as the first data structure, Wherein the data structure and the second data structure are connected in a chain form. 11. The method of claim 10,
Wherein a root value of the first data structure or a hash value of the root value is assigned to a first leaf node of the second data structure if the first data structure and the second data structure are merc trees. . The method according to claim 1,
In the step (a)
The server comprises:
(1) a hash value generated by applying the hash function to the obtained electronic voucher data, and (2) the signature value of the specific issuer acquired by using the public key of the specific issuer And verifies whether the electronic voucher data is valid or not. The method according to claim 1,
Wherein the unique ID information of the specific issuer is a hash value of the public key of the specific issuer or a value including the hash value. The method according to claim 1,
In the step (a)
The server comprises:
And validating the signature value of the specific issuer using the public key registered by the specific issuer. The method according to claim 1,
Before the step (a)
(a01) When the issuer registration request by the public key of the specific issuer is obtained, the server confirms validity of the specific issuer, and when the specific issuer is valid, transmits a random nonce to the specific issuer, To deliver to the specific issuer;
(a02) If a random nonce signature value obtained by signing the random nonce with the private key of the specific issuer is obtained, the server verifies whether the random nonce signature value is normally signed using the public key of the specific issuer, A random nonce and a public key of the specific issuer, or registers the issuer registration transaction in the private block chain database or registers the issuer registration transaction in the private block chain database, Providing PrivTxid indicating location information on the private block chain database of the issuer registration transaction registered in the private block chain database to the specific issuer or providing the other device to the specific issuer; And
(a03) If the predetermined condition is satisfied, the server determines whether the hash value is a specific hash value, the specific hash value is the random nonce signature value, the random nonce and the hash value of the public key of the specific issuer, A value obtained by processing a representative hash value or the representative hash value generated by calculating at least one neighboring hash value to be registered in the public block chain database or registering the other hash value in the public block chain database, Acquiring Txid indicating positional information on the public block chain database of values obtained by processing the representative hash value or the representative hash value registered in the block chain database or supporting the other device to acquire from the public block chain database ;
≪ / RTI > A method for destroying an electronic voucher,
(ii) a public key of the particular issuer; and (iii) a hash of the electronic voucher data. The electronic coupon data includes at least one of (i) a specific unique nonce and destroyed value information for destruction of the electronic voucher from a specific issuer, (I) the electronic voucher data, (ii) the public key of the specific issuer, and (iii) the public key of the specific issuer. (I) the electronic voucher data, (ii) the public key of the specific issuer, and (iii) the signature value of the specific issuer, to the private Registering in a block-chain database or registering another device interlocked with the server in the private block-chain database, A PrivTxid indicating position information on the private block chain database of the electronic voucher destruction transaction registered in the bid block chain database is provided to the specific issuer or the other device is provided to the specific issuer, Updating the value information of the electronic voucher registered in the balance database corresponding to the destruction value information to delta which is a change amount and registering or registering the value of the electronic voucher in the balance database; And
(ii) a public key of the particular issuer; and (iii) a signature value of the specific issuer, and (iii) And at least one neighborhood hash value that matches the specific hash value. The specific neighbor hash value of the at least one neighborhood hash value is determined by the PrivTxid in one block of the block chain, A value obtained by processing a representative hash value or the representative hash value generated by calculating a hash value of delta_n, which is a change amount with respect to the value information of the electronic voucher registered in the public key chain database, Wherein the representative hash value is registered in the public block chain database, Or acquiring a Txid indicating positional information on the public block chain database of values obtained by processing the representative hash value or supporting the other device to acquire from the public block chain database;
, ≪ / RTI &
The electronic voucher data includes:
The type information of the electronic voucher, the type information of the electronic voucher is information for indicating an operation performed by the electronic voucher, the information indicating the electronic voucher destruction, the public key of the specific user who is the sender of the electronic voucher, A public key of the specific issuer and a unique ID of the specific issuer. 17. The method of claim 16,
In the step (b)
The predetermined condition is that,
(ii) a condition in which a predetermined time elapses; (iii) a condition in which a block is generated in a private block chain database; and (iii) a condition in which a transaction is generated for a predetermined number of transactions for electronic voucher destruction or the electronic voucher, (iv) a condition for a service characteristic. A server for issuing an electronic voucher,
(Ii) e-voucher data of at least the specific unique nonce and value information for issuance of the electronic voucher from a specific issuer; (ii) a public key of the specific issuer; and (iii) And acquiring a signature value of the specific issuer that has signed the private value of the issuer with the private key of the specific issuer; And
(i) checking whether the obtained electronic coupon data, (ii) the public key of the specific issuer and (iii) the signature value of the specific issuer are valid, and (i) (ii) a public key of the specific issuer and (iii) a signature value of the specific issuer, and registers the electronic coupon issuing transaction in the private block chain database, or causes the other device coupled to the server to transmit the private key chain database To provide the PrivTxid indicating the location information on the private block chain database of the electronic voucher-issued transaction registered in the private block chain database to the specific issuer or to provide the other device to the specific issuer The electronic voucher data, Updating the value information to delta, which is a change amount in the balance database, or registering the other information in the balance database; and (b) if the predetermined condition is satisfied, the specific hash value, (i) the electronic voucher data, (ii) the public key of the particular issuer, (iii) a hash value for the signature value of the particular issuer, and at least one neighbor hash value matching the particular hash value, A hash value of delta_n which is a variation amount of value of the electronic voucher registered in the private block chain database by all PrivTxid in one block of the block chain in the block chain, A value obtained by processing the hash value or the representative hash value is registered in the public block chain database Txid indicating positional information on the public block chain database of values obtained by processing the representative hash value or the representative hash value registered in the public block chain database or supporting the other apparatuses to register in the public block chain database, Or perform the process of supporting the other device to acquire from the public block chain database;
, ≪ / RTI &
The electronic voucher data includes:
The type information of the electronic voucher, the type information of the electronic voucher is information indicating an operation performed by the electronic voucher, the information indicating the issuance of the electronic voucher, the public key of the specific issuer as the sender of the electronic voucher, A public key of a specific user purchasing the voucher as a receiver, unique ID information of the specific issuer, and an expiration date of the electronic voucher. 19. The method of claim 18,
The predetermined condition is that,
(ii) a condition that a predetermined time elapses; (iii) a condition in which a block is generated in the private block chain database; and (iii) a condition in which a transaction is generated for a predetermined number of transactions for electronic coupon issuance or electronic voucher, , and (iv) a condition for a service characteristic. 19. The method of claim 18,
The processor comprising:
Wherein the particular hash value either generates a merkle tree assigned to the leaf node or supports the other device to generate,
If the predetermined condition is satisfied, a value obtained by processing the representative hash value or the hash value generated by computing a hash value assigned to at least one other leaf node matching the specific hash value is stored in the public block chain database Or to register the other device in the public block chain database. 19. The method of claim 18,
The processor comprising:
Prior to the (a) process,
(a01) If the issuer registration request by the public key of the specific issuer is obtained, validity of the specific issuer is confirmed, and if the specific issuer is valid, a random nonce is delivered to the specific issuer, (A02) a random nonce signature value obtained by signing the random nonce with a private key of the specific issuer is used to determine whether the random nonce signature value is normally signed, using the public key of the specific issuer And registers the issuer registration transaction including the random nonce signature value, the random nonce, and the public key of the specific issuer in the private block chain database when the verification is completed, or registers the issuer registration transaction in the private block chain database , And the private block (A3) providing a PrivTxid indicating the location information on the private block chain database of the issuer registration transaction registered in the database to the specific issuer or providing the other device to the specific issuer; and The particular hash value is calculated by computing the random nonce signature value, the random nonce and the hash value of the public key of the particular issuer, and at least one neighbor hash value matching the particular hash value And registers the generated representative hash value or the processed value of the representative hash value in the public block chain database or supports the other device to register in the public block chain database, Value or the representative And obtaining a Txid indicating positional information on the public block chain database of the value obtained by processing the hash value or supporting the other device to acquire from the public block chain database. A server for destroying an electronic voucher,
(Ii) e-voucher data including at least a specific unique nonce and destruction value information for destruction of the electronic voucher from a specific issuer; (ii) a public key of the specific issuer; and (iii) And acquiring a signature value of the specific issuer that has signed the private value of the issuer with the private key of the specific issuer; And
(i) the electronic voucher data, (ii) the public key of the specific issuer, and (iii) the validity of the signature value of the specific issuer, A public key of the specific issuer, and (iii) a signature value of the specific issuer, in a private block chain database, or to allow other devices connected to the server to register in the private block chain database Providing PrivTxid indicating location information on the private block chain database of the electronic voucher destruction transaction registered in the private block chain database to the specific issuer or providing the other device to the specific issuer, Corresponding to the destroy value information of the data A process of updating the value information of the electronic voucher registered in the lane database with delta which is a change amount or registering it in the balance database or supporting other devices to register in the balance database, and (b) if a predetermined condition is satisfied, Wherein the specific hash value is at least one of: (i) the electronic voucher data, (ii) a public key of the particular issuer, and (iii) a hash value for the signature value of the particular issuer, Value is a hash value of delta_n, which is a change amount with respect to the value information of the electronic voucher registered in the private block chain database by all PrivTxid in one block of the block chain, A value obtained by processing the representative hash value or the representative hash value, Or a location on the public block chain database of a value obtained by processing the representative hash value or the representative hash value registered in the public block chain database, A processor for obtaining a Txid indicating information or for supporting the other device to acquire from the public block chain database;
, ≪ / RTI &
The electronic voucher data includes:
The type information of the electronic voucher, the type information of the electronic voucher is information for indicating an operation performed by the electronic voucher, the information indicating the electronic voucher destruction, the public key of the specific user who is the sender of the voucher, A public key of a specific issuer, and a unique ID of the specific issuer.

Images