KR102123487B1 - Apparatus for matching transactions for exchanging cryptocurrencies and method thereof - Google Patents

Abstract

The present disclosure proposes an electronic device that matches transactions for cryptocurrency exchange. An electronic device according to the present disclosure includes a communication interface; Memory; And a processor communicatively connected to the communication interface and the memory, wherein the processor receives a first transaction for exchanging the first cryptocurrency with the second cryptocurrency from the first client among the plurality of user clients. Receiving, receiving a second transaction from the second client for exchanging the second cryptocurrency with the first cryptocurrency at a second exchange rate, verifying the digital signature of the first transaction and the digital signature of the second transaction, respectively , Validating the validity of the first transaction and the second transaction based on the balance information of the first cryptocurrency and the second cryptocurrency of the first client and the second client stored in at least one node, and The first transaction and the second transaction may be matched based on the second exchange rate of the first exchange rate and the second transaction, and the matched first transaction and second transaction may be delivered to at least one node on the blockchain network.

Description

Electronic device and method for matching transactions for cryptocurrency exchange {APPARATUS FOR MATCHING TRANSACTIONS FOR EXCHANGING CRYPTOCURRENCIES AND METHOD THEREOF}

The present disclosure relates to an electronic device and method for matching a transaction for cryptocurrency exchange.

By using blockchain technology, it is possible to implement a distributed ledger that can be trusted between participants without intermediaries and cannot be tampered with, and a new trading method, cryptocurrency, has emerged. Since Bitcoin, a typical cryptocurrency, many cryptocurrencies have appeared, and cryptocurrency exchanges have appeared to exchange between them.

Blockchain technology for storing cryptocurrency has a feature that can prevent forgery of data, so hacking on it is practically impossible, but there is a threat of hacking on cryptocurrency exchanges that operate separately from it. In response to this, cryptocurrency exchanges implemented as smart contracts operating on the blockchain, so-called decentralized exchanges (DEX), were proposed as alternatives. DEX can match the transactions for the exchange of cryptocurrency on the blockchain network, enabling exchange of cryptocurrency between each user client.

However, DEX operating on the blockchain may have a limit on the processing speed of transaction matching due to the characteristics of the target blockchain on which the DEX is executed. Accordingly, when a plurality of cryptocurrency exchange orders, that is, a plurality of transactions occur, the processing may be delayed.

Republic of Korea Registered Patent Publication No. 10-1628624 (2016.06.09.) Republic of Korea Registered Patent Publication No. 10-1878869 (August 16, 2018)

The present disclosure is intended to solve the above-described problems of the prior art, and provides a technique related to a cryptocurrency exchange in the form of centralizing a certain area of DEX.

An electronic device according to an aspect of the present disclosure communicates with a plurality of user clients, and one or more nodes that execute a smart contract for exchanging cryptocurrency on a blockchain-based blockchain network. A communication interface for performing communication; A memory received from the plurality of user clients and storing transactions for exchanging at least two cryptocurrencies among a plurality of cryptocurrencies at a predetermined exchange rate; And a processor communicatively coupled to the communication interface and the memory, wherein the processor is digitally signed with a first private key of the first client from a first client of the plurality of user clients through the communication interface. Receiving a first transaction for exchanging a first cryptocurrency with a second cryptocurrency at a first exchange rate, and through the communication interface, from a second client of the plurality of user clients, a second individual of the second client Receive a second transaction to be digitally signed with a key and exchange the second cryptocurrency with the first cryptocurrency at a second exchange rate, and to the first public key and the second private key corresponding to the first private key Verifying the digital signature of the first transaction and the digital signature of the second transaction, respectively, based on the corresponding second public key, and the first client and the second client stored in at least one of the one or more nodes Based on the balance information for the first cryptocurrency and the second cryptocurrency, the validity of the first transaction and the second transaction is verified, and the first exchange rate and the second transaction of the first transaction Matching the first transaction and the second transaction based on the second exchange rate, and controlling the communication interface, so that the matched first transaction and second transaction are the one on the blockchain network. It can be delivered to at least one of the above nodes.

In one embodiment, the matched first transaction and second transaction delivered to the at least one node are shared between the one or more nodes on the blockchain network, included in one block of the blockchain, and the Based on the matched first transaction and second transaction, the balance information for the first cryptocurrency and the second cryptocurrency of each of the first client and the second client may be updated.

In one embodiment, the processor decrypts the digital signature of the first transaction with the first public key, and the first transaction uses the digital signature of the decrypted first transaction and the first transaction so that the first transaction is Verify whether it originated from a first client, decrypt the digital signature of the second transaction with the second public key, and use the decrypted digital signature of the second transaction and the second transaction to use the second transaction It is possible to verify whether it originated from the second client.

In one embodiment, the first transaction specifies a first selling quantity that is the quantity to be sold of the first cryptocurrency and a first quantity that is a quantity to be bought of the second cryptocurrency, and the second transaction is the second cryptocurrency. The second selling quantity, which is the quantity to be sold, and the second buying quantity, which is the quantity to be bought, of the first cryptocurrency may be specified.

In one embodiment, the processor, via the communication interface, the balance information of the first cryptocurrency of the first client from at least one node of the one or more nodes and the second cryptocurrency of the second client Obtain balance information of the first client, and verify the validity of the first transaction based on the balance information of the first cryptocurrency of the first client and the first selling amount of the first transaction, and the Based on the balance information of the second cryptocurrency and the second selling amount of the second transaction, the validity of the second transaction can be verified.

In one embodiment, the processor may select a user client according to a predetermined criterion, and exclude a transaction received from the selected client from matching with other transactions. For example, if a user client displays a pattern such as sending an invalid transaction, sending a transaction more than a certain frequency, or the like, the user client is not excluded from matching or a transaction from the user client is not received. Can be. Specifically, the processor selects, among the plurality of user clients, a user client that sends an invalid transaction based on the balance information at a frequency equal to or greater than a predefined frequency, and the identifier of the selected user client May be stored in the memory, and a transaction received from a user client having an identifier corresponding to the stored identifier may be excluded from matching with other transactions.

In one embodiment, the processor derives the first exchange rate based on the first selling amount and the first buying amount of the first transaction, and the second selling amount and the second buying amount of the second transaction The second exchange rate may be derived based on the first transaction, and when the first exchange rate and the second exchange rate correspond, the first transaction and the second transaction may be matched.

In one embodiment, the first transaction and the second transaction each further include information about the expiration time of the first transaction and the second transaction, and the processor is based on the information about the expiration time, The validity of the first transaction and the second transaction can be verified.

In one embodiment, based on the updated balance information, the first cryptocurrency and the second cryptocurrency are the first address of the first client represented by the first public key or the second represented by the second public key. 2 Can be withdrawn to the client's second address.

A method of matching a transaction for cryptocurrency exchange according to another aspect of the present disclosure is digitally signed with a first private key of the first client from a first client among a plurality of user clients and a first exchange rate of the first cryptocurrency Receiving a first transaction for exchanging with a second cryptocurrency; Receiving, from a second client of the plurality of user clients, a second transaction for digitally signing the second private key of the second client and exchanging the second cryptocurrency with the first cryptocurrency at a second exchange rate; ; Verifying the digital signature of the first transaction and the digital signature of the second transaction, respectively, based on the first public key corresponding to the first private key and the second public key corresponding to the second private key; On the blockchain-based blockchain network, the first cryptocurrency of the first client and the second client stored in at least one of one or more nodes executing a smart contract for cryptocurrency exchange, and Verifying validity of the first transaction and the second transaction based on balance information for the second cryptocurrency; Matching the first transaction and the second transaction based on the first exchange rate of the first transaction and the second exchange rate of the second transaction; And delivering the matched first transaction and second transaction to at least one of the one or more nodes on the blockchain network.

In one embodiment, the matched first transaction and second transaction delivered to the at least one node are shared between the one or more nodes on the blockchain network, included in one block of the blockchain, and the Based on the matched first transaction and second transaction, the balance information for the first cryptocurrency and the second cryptocurrency of each of the first client and the second client may be updated.

In one embodiment, verifying the digital signature of the first transaction and the digital signature of the second transaction includes: decrypting the digital signature of the first transaction with the first public key, and decrypting the first transaction Verifying whether the first transaction originated from the first client using a digital signature and the first transaction; And whether the second transaction originates from the second client by decrypting the digital signature of the second transaction with the second public key and using the decrypted digital signature of the second transaction and the second transaction. And verifying.

In one embodiment, the first transaction specifies a first selling quantity that is the quantity to be sold of the first cryptocurrency and a first quantity that is a quantity to be bought of the second cryptocurrency, and the second transaction is the second cryptocurrency. The second selling quantity, which is the quantity to be sold, and the second buying quantity, which is the quantity to be bought, of the first cryptocurrency may be specified.

In one embodiment, verifying the validity of the first transaction and the second transaction includes: balance information of the first cryptocurrency of the first client and the second from at least one node of the one or more nodes. Obtaining balance information of the second cryptocurrency of the client; Validating the validity of the first transaction based on the balance information of the first cryptocurrency of the first client and the first selling amount of the first transaction; And verifying the validity of the second transaction based on the balance information of the second cryptocurrency of the second client and the second selling amount of the second transaction.

In one embodiment, the step of selecting, among the plurality of user clients, a user client sending an invalid transaction based on the balance information at a frequency equal to or greater than a predefined frequency; Storing an identifier of the selected user client; And excluding a transaction received from a user client having an identifier corresponding to the stored identifier from matching with another transaction.

In one embodiment, matching the first transaction and the second transaction may include: deriving the first exchange rate based on the first selling amount and the first buying amount of the first transaction; Deriving the second exchange rate based on the second selling amount and the second buying amount of the second transaction; And matching the first transaction and the second transaction when the first exchange rate and the second exchange rate correspond.

In one embodiment, the first transaction and the second transaction further include information about expiration times of the first transaction and the second transaction, respectively, and verify the validity of the first transaction and the second transaction The operation may include: verifying validity of the first transaction and the second transaction based on the information regarding the expiration time.

In one embodiment, based on the updated balance information, the first cryptocurrency and the second cryptocurrency are the first address of the first client represented by the first public key or the second represented by the second public key. 2 Can be withdrawn to the client's second address.

According to another aspect of the present disclosure, in a non-transitory computer-readable recording medium recording a program to be executed on a computer, the program, when executed by a processor, is received by the processor from a first client of a plurality of user clients. Obtaining a first transaction for digitally signing the first private key of the first client and exchanging the first cryptocurrency with the second cryptocurrency at a first exchange rate; Receive a second transaction to exchange the second cryptocurrency with the first cryptocurrency at a second exchange rate and digitally signed with the second private key of the second client, received from the second client among the plurality of user clients To do; Verifying the digital signature of the first transaction and the digital signature of the second transaction, respectively, based on the first public key corresponding to the first private key and the second public key corresponding to the second private key; On the blockchain-based blockchain network, the first cryptocurrency of the first client and the second client stored in at least one of one or more nodes executing a smart contract for cryptocurrency exchange, and Verifying validity of the first transaction and the second transaction based on balance information for the second cryptocurrency; Matching the first transaction and the second transaction based on the first exchange rate of the first transaction and the second exchange rate of the second transaction; And controlling a communication interface to execute the step of delivering the matched first transaction and second transaction to at least one of the one or more nodes on the blockchain network.

In one embodiment, the matched first transaction and second transaction delivered to the at least one node are shared between the one or more nodes on the blockchain network, included in one block of the blockchain, and the Based on the matched first transaction and second transaction, the balance information for the first cryptocurrency and the second cryptocurrency of each of the first client and the second client may be updated.

The cryptocurrency exchange process according to various embodiments of the present disclosure may have a faster transaction processing speed compared to a cryptocurrency exchange process using only DEX.

The cryptocurrency exchange process according to various embodiments of the present disclosure can prevent processing congestion in a situation in which a large amount of transactions occur, compared to a cryptocurrency exchange process using only DEX.

In the cryptocurrency exchange process according to various embodiments of the present disclosure, unlike a cryptocurrency exchange process using only DEX, it may be possible to apply a kind of filtering policy to a specific user client transmitting a transaction.

1 is a view for explaining an embodiment of the process of matching transactions for cryptocurrency exchange using Decentralized Exchanges (DEX).
2 is a view showing a cryptocurrency exchange process according to various embodiments of the present disclosure.
3 is a block diagram of an electronic device 10 according to various embodiments of the present disclosure.
4 is a diagram illustrating a sequence in which a centralized exchange (CEX), a node, and a user client process a transaction for cryptocurrency exchange according to an embodiment of the present disclosure.
5 is a diagram illustrating a process of processing a matched transaction received by a node according to an embodiment of the present disclosure.
6 is a diagram illustrating a process in which CEX acquires balance information from a node according to an embodiment of the present disclosure.
7 is a diagram illustrating a process in which CEX filters a transaction of a specific user client according to an embodiment of the present disclosure.
8 is a view showing a CEX order book and transaction matching process according to an embodiment of the present disclosure.
9 is a diagram illustrating an embodiment of a method of matching a transaction for cryptocurrency exchange, which can be performed by an electronic device according to the present disclosure.

The various embodiments described in this document have been exemplified for the purpose of clearly describing the technical spirit of the present disclosure, and are not intended to be limited to the specific embodiments. The technical spirit of the present disclosure includes various modifications, equivalents, alternatives, and alternatively selectively combined embodiments of each embodiment described in this document. In addition, the scope of the technical spirit of the present disclosure is not limited to various embodiments or detailed descriptions thereof.

Terms used in this document, including technical or scientific terms, may have meanings generally understood by those skilled in the art to which the present disclosure pertains, unless otherwise defined.

Expressions such as “include”, “can include”, “have”, “can have”, “have”, “can have”, etc., as used in this document, are targeted features (eg Function, operation or component, etc.), and does not exclude the presence of other additional features. That is, such expressions should be understood as open-ended terms that imply the possibility of including other embodiments.

The expression of the singular used in this document may include the meaning of the plural unless the context means otherwise, and the same applies to the expression of the singular described in the claims.

As used herein, the expressions "first", "second", or "first", "second", etc., refer to a plurality of homogeneous objects and distinguish one object from another, unless the context indicates otherwise. It is used to do this, and it does not limit the order or importance between the objects.

As used herein, "A, B, and C", "A, B, or C", "A, B, and/or C" or "A, B, and C at least one of", "A, B , Or “at least one of C”, “at least one of A, B, and/or C”, etc., may mean each listed item or all possible combinations of the listed items. For example, “at least one of A or B” may refer to (1) at least one A, (2) at least one B, (3) at least one A, and at least one B.

As used in this document, the expression "based on" is used to describe one or more factors affecting the action or action of a decision or judgment, as described in a phrase or sentence containing the expression. It does not exclude additional factors that influence the action or action of a decision, judgment.

As used herein, the expression that a component (eg, a first component) is “connected” or “connected” to another component (eg, a second component) means that any component is It may mean not only being directly connected or connected to other components, but also connected or connected via other new components (eg, a third component).

The expressions "configured to" used in this document, depending on the context, "do set to", "having the ability to do", "modified to do", "made to do", "do" It can have the meaning. The expression is not limited to the meaning of “specially designed in hardware”, and for example, a processor configured to perform a specific operation is a general-purpose processor capable of performing the specific operation by executing software. Can mean

In the present disclosure, a blockchain stores data in a distributed data storage environment, and anyone can view the data, but anyone can arbitrarily modify the data forgery prevention technology or distributed data storage technology based on distributed computing technology. Can mean In a blockchain, a plurality of blocks are connected in a chain form, where a block may be a unit for storing data. As continuously changing data is recorded by all nodes in the blockchain, it may be impossible for any one node to arbitrarily manipulate the entire data.

In the present disclosure, the cryptocurrency may be a digital asset that secures transaction security and prevents forgery and alteration using the above-described blockchain-based encryption method. For example, cryptocurrencies include Bitcoin, Ethereum, Ripple and Litecoin.

Hereinafter, various embodiments of the present disclosure will be described with reference to the accompanying drawings. In the accompanying drawings and description of the drawings, identical or substantially equivalent components may be given the same reference numerals. In addition, in the following description of various embodiments, the same or corresponding elements may be omitted repeatedly, but this does not mean that the corresponding elements are not included in the embodiment.

1 is a diagram illustrating an embodiment of a process of matching a transaction for cryptocurrency exchange using DEX. In the illustrated embodiment, at least one blockchain user client 3a, 3b can exchange cryptocurrency through Decentralized Exchanges (DEX) 5 operating on the blockchain network 4. DEX is a decentralized cryptocurrency exchange that operates on a blockchain, and can be implemented as a smart contract. The operation corresponding to the operation of the DEX 5 can be performed by a plurality of nodes 2 on the blockchain. Each user client on the blockchain can issue a transaction to exchange their own cryptocurrency with another user client. DEX can match these transactions on the blockchain network, enabling the exchange of cryptocurrency between each user client.

In the present disclosure, the node 2 is one of the components of the blockchain network 4 and may be a subject that performs an operation for maintaining the corresponding blockchain. The maintenance of the blockchain may include the creation of new blocks. Any one node 2 of the blockchain can create a block of the blockchain using a transaction issued by the user client 3. The generated block can be shared between nodes in the blockchain through the distributed agreement process and connected to the next block in the blockchain. That is, blocks in the blockchain can store transactions. Also, the node 2 can execute a transaction (apply to an application, for example, a smart contract). The smart contract, which will be described later, may store a result of executing a transaction. For example, if the transaction is an order for a cryptocurrency transaction, the smart contract may store the balance information of each user client that changes as the transaction is applied. When the balance information stored in the smart contract is updated, it may mean that the exchange of cryptocurrency or the transfer of cryptocurrency has been completed according to the transaction.

In this disclosure, the user client 3 can issue (create) a transaction. In addition, the user client 3 can check the balance information stored in the smart contract through any one of the plurality of nodes 2 in the blockchain. User clients can also be called blockchain clients.

In the present disclosure, the blockchain network 4 may refer to a network that shares transactions or blocks between a plurality of nodes 2.

In the present disclosure, on chain (ON Chain) may mean on the blockchain network (4). The expression that an operation or operation is performed on-chain means that the operation or operation is performed on the blockchain network 4, for example, that the operation or operation is performed by at least one node 2. Can be. Off-chain (OFF Chain) may mean outside the blockchain network (4). The expression that any operation or operation is performed off-chain may mean that the operation or operation is performed on a network outside the blockchain network 4 that is distinct from the blockchain network 4. For example, a broadcast network between a user client 3, CEX (Centralized Exchanges) 1 to be described later, a separate server, and other communicable devices, excluding block generation between blockchain nodes 2 and distributed consensus processes, etc. /Broadband communication can be considered to be performed off-chain.

In the present disclosure, a smart contract can be viewed as an application running on a blockchain. The above-described transaction may serve as an input value for changing the state of the smart contract. Transactions of blocks on the above-described blockchain may change the state of the smart contract, and the smart contract may keep the latest state of the smart contract. For example, in the present disclosure, the aforementioned decentralized exchange DEX operating on a blockchain may be implemented as a smart contract. Transactions for cryptocurrency exchange, deposit, and withdrawal can be input to the smart contract, DEX, to change the state of the smart contract, and accordingly, the changed balance information can be stored in the smart contract.

The blockchain used in the present disclosure may be any blockchain that supports smart contracts, and for example, a smart contract-supporting blockchain such as Ethereum may be used.

In the present disclosure, a transaction may be referred to as an order or order. The transaction may be, for example, "user client 3a sends a predetermined amount of cryptocurrency to user client 3b", such as cryptocurrency remittance, exchange, etc., as one string. The details of the transaction will be described later.

In Fig. 1, each of the user clients 3a and 3b of the blockchain can deposit at least one type of cryptocurrency owned by the blockchain to DEX, a cryptocurrency exchange. As shown, each of the user clients 3a, 3b of the blockchain can issue transactions 1000a, 1000b to exchange the cryptocurrency they hold. The transaction may be an order for exchanging a certain cryptocurrency with another cryptocurrency at a predetermined exchange rate. Each of the user clients 3a, 3b can deliver the issued transaction to any one node 2 on the blockchain.

The node 2 that received the transaction can share the transaction with a plurality of nodes 2 on the blockchain network 4. The received transactions can be stored in the block of the corresponding blockchain. In this embodiment, a plurality of transactions stored in blocks on the blockchain can serve as an order book for the exchange of cryptocurrency. That is, in the illustrated embodiment, the order book may exist on the blockchain. Any one of the plurality of nodes 2 may collect transactions to generate the next block of the blockchain, and share the generated block with the plurality of nodes 2. The method in which the node 2 collects the transaction and creates the block can follow the block formation method of a known blockchain.

In the present disclosure, the order book is a record listing transactions or orders, and may be a list of prices and quantities of digital assets (eg, cryptocurrency) that each subject wants to buy or sell, that is, to exchange.

In the illustrated embodiment, DEX may determine a matched transaction based on the content of the transaction. Depending on the content of the transaction matched by DEX, the exchange of cryptocurrencies can be established. The DEX operating on the blockchain network 4, that is, a smart contract, can update and store the change in the balance of the user client according to the exchange of cryptocurrency. The balance information stored in the smart contract may serve as a balance book for cryptocurrency.

Thereafter, each of the user clients 3a and 3b can withdrawal the desired cryptocurrency from DEX as needed. This withdrawal may be performed based on the balance information of the target cryptocurrency of the corresponding user client, stored in the smart contract.

In the illustrated embodiment, transaction matching by DEX may be somewhat slow in processing. Cryptocurrency exchanges that operate on the blockchain, such as DEX, can be relatively free from factors such as exchange hacking. However, in the case of cryptocurrency transactions by DEX, each transaction is shared between a plurality of nodes (2), and a new block of the blockchain must be created using each transaction, such as matching transactions according to the basic characteristics of the blockchain. Can be performed slowly. Accordingly, when multiple transactions occur, a bottleneck may occur in the processing.

2 is a view showing a cryptocurrency exchange process according to various embodiments of the present disclosure. In a cryptocurrency exchange process according to various embodiments of the present disclosure, CEX(1) may be additionally used in addition to DEX(2). Centralized Exchange (CEX) is a centralized exchange, and in the present disclosure, DEX can be supplemented to perform some of the aforementioned DEX roles in a centralized area. The CEX may operate in a block where the DEX is operated and a separate area from the blockchain network 4, for example, a general Internet network. The user clients 3a and 3b may deliver the issued transactions 1000a and 1000b to CEX instead of DEX, respectively. CEX can verify the validity of a transaction or perform matching between transactions, so that only the matched transaction can be delivered to one node 2a of the blockchain.

Specifically, each of the user clients 3a and 3b may first deposit the cryptocurrency in the DEX 5. The deposit process is as described above. Each of the user clients 3a, 3b may issue transactions 1000a, 1000b for the exchange of the cryptocurrency possessed. Each of the user clients 3a and 3b may transfer the transactions 1000a and 1000b to the CEX 1 in the OFF chain area of the blockchain network. In the illustrated embodiment, two user clients are shown passing two transactions to CEX(1), but this is for illustration purposes, and multiple user clients can issue multiple transactions to deliver to CEX(1). .

The CEX 1 can process the received transactions 1000a and 1000b on behalf of DEX. In one embodiment, the CEX 1 may verify whether the received transactions 1000a and 1000b are derived from the user clients 3a and 3b, respectively, by decrypting the digital signature of the transaction.

In the present disclosure, the digital signature may be a method for verifying from which subject the specific data is derived through an encryption method using a private key and a public key. Data encrypted using the private key can only be decrypted using the public key that exists in pair with the private key. The private key is not shared and is the encryption key held by the subject, and the public key is shared and may be an encryption key that anyone can check. The public key can serve as the address of the subject. For example, in the present disclosure, that a transaction is digitally signed and transmitted means that a hash value obtained by applying a hash function to the transaction is encrypted with a private key to generate a digital signature, and then a digital signature is transmitted by attaching it to the original transaction. Can be. On the receiving side (eg, CEX(1)), the digital signature can be decrypted with a public key to obtain a hash value, and compared to the hash value obtained by applying the hash function to the original transaction. If the compared hash values are the same, it can be verified that the digitally signed transaction is derived from the subject holding the private key.

In this disclosure, the hash value can be a fixed length value for the original data. It can be obtained by applying a hash function to the original data. In general, it is easy to obtain the hash value of the original data through the hash function, but it is extremely difficult to find the original data from the inverted hash value. In addition, since the hash value is completely different even if the original data is slightly changed, it can be used in the verification of the sender through the digital signature as described above.

In one embodiment of the present disclosure, the CEX 1 may determine whether the cryptocurrency exchange request of the received transactions 1000a and 1000b is valid based on the balance information stored in the DEX 5. For example, if the transaction 1000a is an order for exchanging 5 first cryptocurrencies (e.g. Bitcoin) with 1 second cryptocurrency (e.g. Ethereum), CEX(1) is the user client 3a ) Can check whether it has 5 bitcoins based on the balance information. In one embodiment, the CEX 1 may check whether the received transactions 1000a and 1000b are invalid transactions by passing the expiration time. In one embodiment, CEX(1) determines a user client that is incurring a transaction more than a predetermined frequency as transaction spamming, and applies a predetermined filtering policy to match a transaction from the user client It can be excluded from.

The CEX 1 may match at least two transactions according to a predetermined criterion among a plurality of transactions received from a plurality of user clients. Transaction matching can be performed in various ways based on the content of the transaction. In the illustrated embodiment, the CEX 1 may match the transaction 1000a and the transaction 1000b when the predetermined criteria are satisfied. The matched two transactions can be expressed as the matched transaction 2000. The CEX 1 can deliver the matched transaction 2000 to one node 2a of the blockchain. This node 2a may be any one of a plurality of nodes 2 that exist on the blockchain network 4 and perform substantial operations of the DEX 5 operation. Depending on the connectivity of the CEX(1) and the blockchain network (4) and the implementation method of the CEX(1), the CEX(1) can deliver a transaction to one or more nodes (2). In one embodiment of the present disclosure, CEX 1 may be implemented as electronic device 10. The electronic device 10 will be described later.

The node 2a can share the received matched transaction 2000 to a plurality of nodes 2 on the blockchain network 4. Any one node 2b of the plurality of nodes 2 on the blockchain network 4 can generate a block of the blockchain including the matched transaction 2000, according to a predetermined standard of the blockchain. have. The generated block is shared between a plurality of nodes 2 through the blockchain, and the balance information of DEX can be updated according to the contents of transactions in the block.

Thereafter, each of the user clients 3a and 3b can withdrawal the desired cryptocurrency from the DEX based on the updated balance information. The withdrawal process is as described above.

The cryptocurrency exchange process according to various embodiments of the present disclosure may have a faster transaction processing speed compared to a cryptocurrency exchange process using only DEX.

The cryptocurrency exchange process according to various embodiments of the present disclosure can prevent processing congestion in a situation in which a large amount of transactions occur, compared to a cryptocurrency exchange process using only DEX.

In the cryptocurrency exchange process according to various embodiments of the present disclosure, unlike a cryptocurrency exchange process using only DEX, it may be possible to apply a kind of filtering policy to a specific user client transmitting a transaction.

3 is a block diagram of an electronic device 10 according to various embodiments of the present disclosure. The CEX 1 described above in the present disclosure may be implemented with the illustrated electronic device 10. According to an embodiment, the electronic device 10 may include a communication interface 130, a memory 120 and/or a processor 110. In one embodiment, at least one of these components of the electronic device 10 may be omitted, or another component may be added to the electronic device 10. Additionally, alternatively or alternatively, some of the components may be integrally implemented or may be implemented as singular or plural entities.

At least some of the components inside and outside the electronic device 10 are connected to each other through a bus, general purpose input/output (GPIO), serial peripheral interface (SPI), or mobile industry processor interface (MIPI). , Data and/or signals.

The communication interface 130 may perform wireless or wired communication between the electronic device 10 and other external electronic devices 20 and 30 or the electronic device 10 and other servers. For example, the communication interface 130 includes long-term evolution (LTE), LTE Advance (LTE-A), code division multiple access (CDMA), wideband CDMA (WCDMA), wireless broaDBand (WiBro), and wireless fidelity (WiFi). ), Bluetooth, Bluetooth (near field communication), GPS (Global Positioning System) or GNSS (global navigation satellite system). For example, the communication interface 130 performs wired communication according to a scheme such as universal serial bus (USB), high definition multimedia interface (HDMI), recommended standard232 (RS-232), or plain old telephone service (POTS). Can be.

The communication interface 130 may communicate with a plurality of user clients 3. Communication with the plurality of user clients 3 may be performed through a general communication network outside the blockchain network 4 (OFF Chain), which is distinct from the blockchain network 4. That is, since the electronic device 10 and the user client 3 corresponding to the CEX 1 are not nodes of the blockchain, communication between them can be performed independently of the blockchain network 4.

Also, the communication interface 130 may communicate with one or more nodes on the blockchain-based blockchain network 4. As described above, the one or more nodes 2 may execute a smart contract, i.e., DEX 5, for cryptocurrency exchange on the blockchain.

The memory 120 can store various data. The data stored in the memory 120 may include software (eg, a program) as data acquired, processed, or used by at least one component of the electronic device 10. The memory 120 may include volatile and/or nonvolatile memory.

In the present disclosure, the program is software stored in the memory 120, and various functions are applied so that an operating system, an application, and/or an application for controlling the resources of the electronic device 10 can utilize the resources of the electronic device 10. It may include middleware to provide.

The memory 120 can store one or more transactions. This transaction may have been received from a plurality of user clients 3. Here, the transaction may be a transaction for exchanging at least two cryptocurrencies among a plurality of cryptocurrencies at a predetermined exchange rate.

The processor 110 may control at least one component of the electronic device 10 connected to the processor 110 by driving software (eg, a program). In addition, the processor 110 may perform various operations related to the present disclosure, such as processing, data generation, and processing. Also, the processor 110 may load data or the like from the memory 120 or store the data in the memory 120.

The processor 110 may collect transactions outside the blockchain network 4 (OFF Chain). That is, the processor 110 may receive a transaction from a plurality of user clients 3 through the communication interface 130. The transaction may have been digitally signed with the private key of the client sending the transaction. The transaction may be a transaction for exchanging a certain cryptocurrency with another cryptocurrency at a predetermined exchange rate. For example, the processor 110, through the communication interface 130, from a user client (for example, a first client) 3a of a plurality of user clients 3, the private key of the user client (for example, 1 Private key) is digitally signed, and a transaction for exchanging one cryptocurrency (e.g., first cryptocurrency) with another cryptocurrency (e.g., second cryptocurrency) at a predetermined exchange rate (e.g., first exchange rate) (E.g., the first transaction). In addition, the processor 110, through the communication interface 130, from a user client (for example, a second client) 3b of a plurality of user clients 3, the private key of the user client (eg, a second individual) Key), a transaction for exchanging one cryptocurrency (e.g., the second cryptocurrency) with another cryptocurrency (e.g., the first cryptocurrency) at a predetermined exchange rate (e.g., a second exchange rate) : Second transaction).

The processor 110 may verify the validity of the transaction in various ways outside the blockchain network 4 (OFF Chain). The processor 110 may verify the validity of the transaction based on information such as the digital signature, balance information of the user client, and expiration time of the transaction. In one embodiment, the processor 110 is assigned to a public key (eg, a first public key, a second public key) corresponding to a private key (eg, a first private key and a second private key) of the corresponding user client, respectively. Based on this, the digital signature of each of the corresponding transactions can be verified. In one embodiment, the processor 110 may verify whether the corresponding transaction is valid based on balance information of the user client that issued the transaction. That is, the processor 110, the balance of the cryptocurrency (eg, the first cryptocurrency) that the user client (eg, the first client) wants to exchange in a given transaction (eg, the first transaction) is the corresponding user client ( Example: In view of the balance information of the first client), it is possible to determine whether it is appropriate. For example, in the case of a transaction for exchanging 5 Bitcoins with 1 Ethereum, the processor 110 may verify whether the corresponding user client actually has 5 Bitcoins, thereby validating the transaction. The balance of the corresponding user client can be obtained from the balance information stored in the smart contract on the blockchain network 4. The processor 110 may also perform validation based on the balance information for other transactions (eg, the second transaction).

The processor 110 may match transactions outside the blockchain network 4 (OFF Chain) based on each exchange rate. The processor 110 may match two transactions (eg, the first transaction and the second transaction) by searching for a matching transaction according to a predetermined criterion among the plurality of received transactions. In one embodiment, matching may be performed based on the exchange rate of each transaction, and a specific matching process will be described later.

The processor 110 may control the communication interface 130 to deliver matched transactions (eg, first and second transactions) to one or more nodes 2a on the blockchain network 4.

Various embodiments of the electronic device 10 according to the present disclosure may be combined with each other. Each of the embodiments can be combined according to the number of cases, and embodiments of the electronic device 10 made in combination are also within the scope of the present disclosure. In addition, internal/external components of the electronic device 10 according to the present disclosure described above may be added, changed, replaced, or deleted according to embodiments. In addition, the internal/external components of the above-described electronic device 10 may be implemented as hardware components.

In one embodiment, the CEX 1 may be implemented in a form other than one electronic device 10. In one embodiment, CEX (1) may be implemented as another smart contract that operates on a separate blockchain than the blockchain of the above-described blockchain network (4). In this case, one node on the separate blockchain may be implemented by the above-described electronic device 10, and may perform embodiments of the above-described electronic device 10. In one embodiment, the separate blockchain may be a private chain. The private chain may mean a blockchain in which only an entity that satisfies a predetermined condition can become a node, unlike a general blockchain in which an unspecified number of nodes can be nodes.

In one embodiment, the node 2 described above may be implemented by the electronic device 20. The electronic device 20 may also include a CEX 1, other nodes 2, a communication interface for communicating with the user client 3, a memory for storing necessary information, and/or a processor for performing various operations. . The memory of the electronic device 20 may store a smart contract for implementing the DEX 5. The smart contract may be a series of programs or applications including a plurality of instructions. By executing the instructions included in the smart contract by the processor of the electronic device 20, the operation of the DEX 5 according to the present disclosure can be performed.

In one embodiment, the user client 3 described above may be implemented by the electronic device 30. The electronic device 30 may also include a CEX 1, nodes 2, a communication interface for communicating with other user clients 3, a memory for storing necessary information, and/or a processor for performing various operations. .

In the present disclosure, the electronic devices 10, 20, and 30 may be various types of devices. For example, the electronic device may be a portable communication device, a computer device, a portable multimedia device, a wearable device, or a device according to one or more combinations of the aforementioned devices. The electronic devices 10, 20, and 30 of the present disclosure are not limited to the aforementioned devices.

4 is a diagram illustrating a sequence in which a CEX, a node, and a user client process a transaction for cryptocurrency exchange according to an embodiment of the present disclosure. Here, the node 2 may mean any one of a plurality of nodes 2 of the blockchain. As each operation is performed, the node 2 appearing as the subject or object of each operation may be a different node.

The user client 3a and the user client 3b may deposit a predetermined amount of cryptocurrency in the DEX 5 in a predetermined quantity (S4010, S4020). To deposit in this way, the user client can send a predetermined amount of cryptocurrency to at least one node 2 of the blockchain on which DEX is executed. DEX acts as the wallet of a user client and can store the received cryptocurrency. Information about the cryptocurrency delivered to the wallet of DEX, a smart contract, can be confirmed by other nodes 2 on the blockchain.

Thereafter, the user client 3a and the user client 3b may transmit the transaction 1000a and the transaction 1000b to the CEX 1 to the electronic device 10 (S4030, S4040), respectively. The transaction 1000a may be an order for exchanging a first cryptocurrency with a second cryptocurrency. The transaction 1000b may be an order for exchanging the second cryptocurrency with the first cryptocurrency.

The CEX 1 to the electronic device 10 may perform validation (S4050). As described above, the CEX 1 can verify whether the transaction is valid based on the digital signature, balance information, and/or expiration time.

First, the CEX 1 to the electronic device 10 can verify whether a transaction is valid based on a digital signature. The CEX 1 may decrypt the received digital signature of the transaction 1000a with the public key (eg, the first public key) of the corresponding user client 3a. Accordingly, the CEX 1 can verify whether the transaction 1000a originates from the user client 3a using the transaction 1000a and the decrypted digital signature of the transaction 1000a. The same verification can be performed for the transaction 1000b.

Specifically, the transaction 1000a may be delivered to the electronic device 10 along with a digital signature signed with the private key (eg, the first private key) of the user client 3a for the hash value of the transaction 1000a. have. The processor 110 of the electronic device 10 may decrypt the digital signature of the received transaction 1000a with the public key (eg, the first public key) of the corresponding user client 3a. The processor 110 may determine whether the hash value obtained by decrypting the digital signature and the hash value obtained by applying a hash function to the received transaction 1000a are the same. When the two values are the same, it can be determined that the transaction 1000a originates from the user client 3a corresponding to the public key (eg, the first public key). The processor 110 may perform validation based on a digital signature in the same manner for other transactions 1000b.

In one embodiment, the transaction 1000a is not directly transmitted from the corresponding user client 3a to the electronic device 10, but may be delivered through another path. Even in this case, as described above, it is possible to determine whether the transaction 1000a is derived from the corresponding user client 3a using the digital signature.

In addition, the CEX 1 to the electronic device 10 may request the balance information to any one node 2 on the blockchain to obtain the balance information (S4051, S4052). CEX (1) is based on the balance information of the user client (3a) whether the transaction (1000a) issued by the user client (3a) is valid, and also based on the balance information of the user client (3b), the user client (3b) It is possible to determine whether the issued transaction 1000b is valid.

In addition, the CEX 1 to the electronic device 10 may verify whether the corresponding transaction is valid using information on the expiration time of the transaction. CEX(1) may determine the validity of the transaction by comparing the current time and the expiration time of the corresponding transaction indicated by the information on the expiration time.

Specifically, each of the transactions 1000a and 1000b may have information on an expiration time when the order indicated by the corresponding transaction is valid. According to an embodiment, the information on the expiration time may be a value that can approximate the expiration time, such as a time stamp or block number. The processor 110 may compare the corresponding expiration time with the current time, and determine that a transaction whose expiration time has elapsed is invalid. Invalid transactions may be excluded from matching. If the expiration time of the transaction has not been exceeded, the processor 110 may determine that the transaction is a valid transaction.

In one embodiment, the processor 110 may verify whether the transaction is valid based on a requirement imposed by the CEX 1 itself. CEX(1) may require separate requirements for transactions due to the nature of the cryptocurrency exchange. The processor 110 may determine whether each transaction complies with the requirement based on information on the need, and accordingly, may verify whether the corresponding transaction is valid. Information about the needs may be stored in the memory 120.

The CEX 1 to the electronic device 10 may match a transaction that satisfies a predetermined criterion based on the exchange rate of the transaction (S4060). The CEX 1 may derive an exchange rate represented by each of the transactions 1000a and 1000b. When the exchange rate of the transaction 1000a and the exchange rate of the transaction 1000b satisfy a predetermined condition, the CEX 1 may match the two transactions 1000a and 1000b.

The CEX 1 to the electronic device 10 may deliver the matched transaction 2000 to any one node 2 (S4070 ). This node may be the same node as the node that obtained the balance information described above, or may be another node. The node 2 may generate a block of the blockchain based on the matched transaction 2000 received, and thus the balance information may be updated as described above.

The user clients 3a, 3b may, if necessary, withdraw a predetermined quantity of a predetermined cryptocurrency possessed by the user based on his/her balance information (S4080, S4090). The withdrawal can be performed based on the updated balance information according to the matched transaction. The withdrawn cryptocurrency can be withdrawn to the address of the corresponding user client, which appears as the public key of the user client.

5 is a diagram illustrating a process of processing a matched transaction received by a node according to an embodiment of the present disclosure. As described above, the matched transaction 2000 can be delivered to one or more of the plurality of nodes 2. For convenience of description, it is assumed below that the matched transaction 2000 is delivered to the node 2a. The matched transaction 2000 delivered to the node 2a is shared between a plurality of nodes 2 on the blockchain network 4 and may be included in one block of the blockchain. Depending on the contents of the matched transaction 2000 to be included in the block, the balance information stored in the DEX on the blockchain may be updated.

Specifically, the node 2a can share the received matched transaction 2000 to a plurality of nodes 2 on the blockchain network 4. Each of the plurality of nodes 2 may perform an operation for generating the next block of the blockchain using other transactions including the matched transaction 2000.

Any one node 2b of the plurality of nodes 2 may generate the next block of the corresponding blockchain according to a predetermined criterion. The matched transaction 2000 may also be included in this next block. Through this, the matched transaction 2000 can be recorded in a block of the blockchain. The node 2b can share the generated new block content to the plurality of nodes 2. The DEX 5 on the blockchain executed by the plurality of nodes 2 can update the stored balance information according to the block contents. Accordingly, the balance information of each of the user clients (eg, the first client and the second client) and the corresponding cryptocurrency (eg, the first cryptocurrency and the second cryptocurrency) may be updated.

That is, the matched transaction 2000 can be used to change the balance information of the related user client (eg, first client, second client). The matched transaction 2000 can be recorded when a new block of the blockchain is created, and the generated block can be shared to each of the plurality of nodes 2.

6 is a diagram illustrating a process in which CEX acquires balance information from a node according to an embodiment of the present disclosure. As described above, the balance information of the DEX may be updated according to the generated new block content. Accordingly, the balance information or balance book of the DEX 5 executed on the blockchain can be updated, and each node on the blockchain network 4 can check the balance information from the DEX.

In the illustrated embodiment, the CEX 1 to the electronic device 10 may request balance information to the node 2c. The node 2c may acquire balance information through the DEX 5 and transmit it to the CEX 1. In one embodiment, the delivered balance information is the balance information for the cryptocurrency (eg, the first cryptocurrency, the second cryptocurrency) to be traded by the user client (eg, the first client and the second client) that issued the transaction. Can be

In one embodiment, this process may be performed in a manner in which CEX(1) accesses node 2c and continuously monitors the status of the balance information, not by request and response between CEX(1) and the node. have. Through this, the CEX 1 can continuously obtain the latest balance information. Thereafter, the CEX 1 may store the balance information for the address (public key) of each user client 3 continuously acquired.

In one embodiment, this process may be omitted by storing the corresponding transaction contents before the CEX 1 sends the matched transaction to the node 2. CEX(1) can know the current balance information of each user client (3) without communication with the node by storing all the transaction contents before sending the matched transaction to DEX(5), that is, node (2). . In this case, the CEX 1 may not need to request the balance information to the node 2.

In one embodiment, the balance information of each of the plurality of nodes 2 on the blockchain network 4 may be inconsistent with each other. That is, at any one time, the valid global state on the blockchain and the balance state of any one node may be different. Accordingly, the state of the blockchain monitored by the CEX(1) may vary depending on which node the CEX(1) acquires the balance information.

In one embodiment, in order to prevent a problem caused by a mismatch between the balance information obtained by the actual balance and the CEX(1), the CEX(1), that is, the electronic device 10, is issued a transaction and a certain number of blocks after a transaction is issued. After this processing, balance information can be obtained from any one node. For reference, for the same reason, even when the user client 3 fetches a predetermined amount of cryptocurrency from the DEX 5 based on the balance information, the DEX 5 to one node 2 has a request to withdraw. After a certain period of time or after a certain number of blocks have been processed, the withdrawal request can be processed.

In one embodiment, in order to prevent problems due to inconsistencies between the actual balance and the balance information acquired by CEX(1), the user client 3 directly sets the DEX 5 to be able to trade only a certain amount of cryptocurrency You can also put it. It is possible to immediately trade for the set number of cryptocurrencies, but for more quantity, a transaction (withdrawal) can be made after a certain time or after a certain number of blocks have been processed.

Once, the CEX 1 to the electronic device 10 acquire balance information, the validity of each transaction can be verified based on this. Specifically, the processor 110 of the electronic device 10, the balance of the cryptocurrency that the user client intends to pay in exchange for exchange (eg, the balance of the first cryptocurrency of the first client, the second cryptocurrency of the second client) Of the balance). The processor 110 may verify the validity of the transaction based on the acquired balance information of the cryptocurrency and the amount of the transaction. The processor 110 stores the first cryptocurrency holding amount of the user client 3a that appears in the content of the transaction 1000a issued by the user client 3a, and the first cryptocurrency of the user client 3a on the obtained balance information. It can be compared with the reserve. If the first cryptocurrency holding amount of the transaction 1000a is within the range of the first cryptocurrency holding amount on the balance information, it may be determined that the transaction 1000a is a valid transaction. The verification may be performed in the same manner for the transaction 1000b.

7 is a diagram illustrating a process in which CEX filters a transaction of a specific user client according to an embodiment of the present disclosure. In one embodiment, the CEX 1 may apply a sort of filtering policy to prevent such spamming, and the filtering policy may be implemented in various ways. For example, the CEX(1) may exclude a transaction sent by a user client having a history of sending an invalid transaction from matching. In addition, a filtering policy that identifies a user client spamming by using the identifier of the user client may be used. The fact that the centralized transaction filtering policy can be applied to the cryptocurrency exchange of the type according to the present disclosure is different from the cryptocurrency exchange composed of only DEX.

In one embodiment, the CEX (1) to the electronic device (10), when viewed based on the balance information among a plurality of clients, selects a user client that sends an invalid transaction at a frequency greater than or equal to a predefined frequency And, the transaction received from this user client can be excluded from matching. This behavior of the user client can be called transaction spamming or order spamming.

Specifically, the processor 110 of the electronic device 10 may receive transactions from a plurality of user clients 3a-3e. As described above, the processor 110 may determine whether the transaction is valid based on the content of the transaction and the balance information of the corresponding user client.

At this time, the processor 110 may continue to transmit an invalid transaction, and select a user client that causes a load on the transaction processing of the electronic device 10. The electronic device 10 may store a predefined reference frequency value in the memory 120. When a user client 3e transmits an invalid transaction more than a predetermined frequency, the processor 110 may determine whether the predetermined frequency exceeds a predefined reference frequency value. The user client 3e transmitting an invalid transaction at a frequency exceeding the reference frequency may be determined as a user client spamming. The memory 120 may store a client identifier of the user client 3e.

The CEX 1 may not receive a transaction transmitted from the user client 3e or may exclude the transaction from the transaction matching process even if it is received. This can be done by comparing the stored client identifier with the identifier of the user client that sent the transaction. In one embodiment, the transaction may include client identifier information of the user client that sent the transaction. In one embodiment, CEX 1 may use a digital signature value to identify a user client determined to be a spamming user client. In one embodiment, CEX(1) may perform the above-described client identifier comparison using a user client identifier registered in a cryptocurrency exchange.

8 is a diagram illustrating a CEX order book and transaction matching process according to an embodiment of the present disclosure. As described above, the order book is a record listing transactions or orders, and may be a list of prices and quantities of digital assets (eg, cryptocurrency) that each subject wants to buy or sell, that is, to exchange. The CEX 1 can receive transactions from the user client 3 and match the transactions with each other under certain criteria.

In the present disclosure, a transaction can specify the quantity of cryptocurrency to sell and the quantity of cryptocurrency to be exchanged. That is, a transaction (eg, the first transaction) is a quantity to be sold (eg, the first selling amount) of the cryptocurrency to be sold (eg, the first selling amount) and a quantity to be purchased of the cryptocurrency to be purchased (eg, the second cryptocurrency). (Eg, the first purchase quantity) can be specified. In addition, a transaction (e.g., a second transaction) is a quantity to be sold (e.g., a second cryptocurrency) to be sold (e.g., a second cryptocurrency) and a quantity to be purchased (e.g., a first cryptocurrency) to be sold. (Eg, the second purchase quantity) can be specified.

In one embodiment, the transaction may include user address, cryptocurrency A, cryptocurrency B, quantity A (amount A) and/or quantity B (amount B) information. The user address is the address of the user client that issued the transaction, and may be a public key value of the user client. The cryptocurrency A and the quantity A are information indicating the type and quantity of the cryptocurrency, respectively, and may be values for specifying the cryptocurrency to be sold and the quantity. Cryptocurrency B and quantity B are information indicating the type and quantity of the cryptocurrency to be exchanged, respectively, and may be values for specifying the cryptocurrency to be purchased and the quantity. That is, the transaction may be an order for selling cryptocurrency B of quantity A to buy cryptocurrency B of quantity B, that is, to exchange cryptocurrency A for cryptocurrency B.

In one embodiment, the transaction may include user address, side, cryptocurrency A, cryptocurrency B, quantity A (amount A) and/or quantity B (amount B) information. The user address is as described above. The side information may be information indicating the type of whether the corresponding transaction is an order for asking or a bid. When the side information indicates that the transaction is a purchase order, the transaction may be an order to purchase the cryptocurrency B of the quantity B in exchange for the cryptocurrency A of the quantity A. Further, when the side information indicates that the transaction is a sell order, the transaction may be an order to sell the cryptocurrency B of the quantity B in exchange for the cryptocurrency A of the quantity A.

In one embodiment, the transaction may further include version information, an identifier and/or a digital signature. The version information may indicate the version of the transaction. The identifier may indicate the identifier of the transaction. The digital signature is a digital signature of the transaction, and may be a hash value of the transaction encrypted with the private key of the user client.

The illustrated order book 8010 may list transactions (orders) related to the sale or purchase of a specific cryptocurrency. The order book 8010 may include sell orders 8050 for selling the specific cryptocurrency, and buy orders 8060 for buying the specific cryptocurrency.

Each purchase order 8060 is an order to purchase a specific cryptocurrency (for example, a second cryptocurrency), and may have a quantity of a specific cryptocurrency (column 8040) and a desired purchase price (column 8030). The illustrated order book 8010 is prepared based on the exchange of a specific cryptocurrency with KRW (Korean Won). Accordingly, the price (column 8030) represents the price according to KRW of each basic unit (1) of a specific cryptocurrency. For example, the purchase order 8080 may be an order to purchase 0.220 specific cryptocurrencies for 19,988,000 won per cryptocurrency. However, as described above, the price may be a price based on other cryptocurrencies, not a price based on real money such as KRW. Exchanging (buying/selling) cryptocurrency at a price based on other cryptocurrencies may mean that the cryptocurrency is exchanged with other cryptocurrencies at a constant exchange rate. For example, the price (column 8030) is a price based on another cryptocurrency (e.g., the first cryptocurrency), i.e., a different cryptocurrency (e.g., the first cryptocurrency) compared to a specific cryptocurrency (e.g., the second cryptocurrency). Can be filled instead with the exchange rate. For example, the price of a buy order 8080 (column 8030) may be expressed as 5 BTC/ETH (exchange rate of 5 BTC per ETH).

Each of the sell orders 8050 is an order to sell a specific cryptocurrency (for example, a second cryptocurrency), and may have a quantity of a specific cryptocurrency (column 8020) and a desired selling price (column 8030). For example, the order to sell 8050 may be an order to sell 1.88 specific cryptocurrencies for 19,997,000 won per cryptocurrency. Similarly, according to an embodiment, the desired selling price may also be prepared based on an exchange rate with a cryptocurrency other than KRW. That is, the sell orders 8050 may be orders that want to receive and sell a specific cryptocurrency (eg, the second cryptocurrency) other than the KRW, other cryptocurrency (eg, the first cryptocurrency).

When the CEX 1 matches between transactions, this can be done based on the exchange rate of the transaction (order). In one embodiment, the CEX 1 to the electronic device 10 may match the two transactions when the exchange rates of the two transactions correspond (ie, when a predetermined condition is satisfied). That is, the processor 110 may derive an exchange rate of the corresponding transaction from the content of the transaction, and match the transactions using the exchange rate. At this time, the exchange rate of each transaction can be calculated by the ratio of the selling amount and the buying amount of each transaction.

For example, the first client may issue a first transaction in order to purchase the second cryptocurrency using the first cryptocurrency owned by the first client. The first transaction may specify the first purchase quantity, which is the quantity of the second cryptocurrency to be purchased. In addition, the first transaction may specify the first selling amount, which is the quantity of the first cryptocurrency to be exchanged (sold) in exchange for it. In this case, the first exchange rate, which is the exchange rate of the first transaction, may be a value obtained by dividing the first selling quantity by the first buying quantity. This first exchange rate may indicate the number of first cryptocurrencies to be exchanged per one second cryptocurrency. In addition, the second client may issue a second transaction to purchase the first cryptocurrency using the second cryptocurrency owned by the second client. The second transaction may specify the second purchase quantity, which is the quantity of the first cryptocurrency to be purchased. In addition, the second transaction may specify the second selling amount, which is the quantity of the second cryptocurrency to be exchanged (sold) in exchange for it. In this case, the second exchange rate, which is the exchange rate of the second transaction, may be a value obtained by dividing the second selling quantity by the second buying quantity. This second exchange rate may indicate the number of second cryptocurrencies to be exchanged per one first cryptocurrency.

At this time, the CEX 1 to the electronic device 10 may determine whether the first exchange rate and the second exchange rate correspond, and if so, match the first transaction and the second transaction with each other. Specifically, when the reciprocal of the first exchange rate coincides with the second exchange rate, the processor of the electronic device 10 may match the first transaction and the second transaction with each other.

In addition, in one embodiment, the CEX (1) to the electronic device 10, based on whether each transaction is a maker order or a taker order, matches two transactions according to a predetermined criterion to be described later, and the matched transaction Therefore, the exchange rate at which the exchange of cryptocurrency will be performed can be determined.

In the present disclosure, a maker order is a type of order for cryptocurrency exchange, and may be an order that is not immediately executed and creates a desired transaction condition on an order book. That is, a transaction according to a maker order can be described in the order book. In order to buy/sell a maker, the price and quantity of the cryptocurrency (eg Bitcoin) that you want to buy/sell can be listed in the order book. Here, the price may be based on another cryptocurrency, or may be based on fiat money such as KRW (Korean Won). The maker buy order is usually ordered at a price lower than the immediately-assigned selling price, and the maker sell order can be ordered at a price higher than the normally-assigned buying price.

In the present disclosure, a taker order is a type of order for cryptocurrency exchange, and may be an order that is immediately executed by taking an order registered in an order book. For Take/Sell orders, you can immediately buy/sell by selecting the order you want to buy/sell from the orders in the order book. The taker buy order is usually entered at a higher price than the sell orders listed in the order book, and can be executed from the taker buy order with the price closest to the current price. The taker sell order is usually entered at a lower price than the buy orders listed in the order book, and can be executed from the taker sell order with the price closest to the current price.

In one embodiment, the transaction may further include information indicating whether the corresponding transaction is a maker order or a taker order. As described above, the transaction may include user address, side information, cryptocurrency A, cryptocurrency B, quantity A (amount A) and/or quantity B (amount B) information. For example, the first transaction of the first client, the side information may indicate that the first transaction is a bid order, cryptocurrency A information is the first cryptocurrency, cryptocurrency B information is the second password Can dictate currency. In addition, the second transaction of the second client, the side information may indicate that the second transaction is an asking order, cryptocurrency A information is the first cryptocurrency, cryptocurrency B information is the second cryptocurrency I can order.

At this time, if the first transaction is a maker order and the second transaction is a taker order, the quantity A(amount A) / quantity B(amount B) of the first transaction is the quantity A(amount A) / quantity B of the second transaction If it is greater than or equal to the (amount B) value, the two transactions can match each other. At this time, as the final exchange rate, the quantity A (amount A) / quantity B (amount B) of the first transaction may be exchanged for cryptocurrency according to the two transactions.

At this time, if the second transaction is a maker order and the first transaction is a taker order, the quantity A(amount A) / quantity B(amount B) of the first transaction is the quantity A(amount A) / quantity B of the second transaction If it is greater than or equal to the (amount B) value, the two transactions can match each other. At this time, the exchange amount of the cryptocurrency according to the two transactions may be performed using the value of the quantity A (amount A) / quantity B (amount B) of the second transaction as the final exchange rate.

In one embodiment, when the quantity to be exchanged with each other in the two matched transactions is identical, the exchange of cryptocurrency may be performed according to the contents of the two transactions.

In one embodiment, the processor 110 may perform cryptocurrency exchange only for a part of the quantity to be exchanged based on the contents of the two transactions, when the quantity of the cryptocurrency to exchange with each other in the two matched transactions is inconsistent. (partial fill). For example, the exchange rate may be determined according to the above-described various methods, and when the exchange amount of the retained cryptocurrency indicated by any one of the two matched transactions is exchanged at the determined exchange rate, they may not be exhausted. In this case, only a possible amount is exchanged in light of the transaction content, and the processor 110 of the electronic device 10 can store information about the remaining quantity in the memory 120 that cannot be exchanged in the transaction.

Specifically, the information on the remaining quantity may include the identifier of the transaction having the remaining quantity, side information held by the transaction, cryptocurrency A, cryptocurrency B information, and/or unfilledAmount information. The remaining quantity (unfilledAmount) information is the remaining quantity of cryptocurrency A when the side information indicates the bid (bid) and the remaining quantity of cryptocurrency B when the side information indicates the sell (ask) Can be represented. In one embodiment, information about the remaining quantity can then be used for matching with other orders.

9 is a diagram illustrating an embodiment of a method of matching a transaction for cryptocurrency exchange, which can be performed by the electronic device 10 according to the present disclosure. Although each step of the method or algorithm according to the present disclosure has been described in a sequential order in the illustrated flow chart, each step may be performed in an order that can be arbitrarily combined by the present disclosure in addition to being sequentially performed. The description according to this flow chart does not exclude that any changes or modifications are made to the method or algorithm, and does not mean that any steps are necessary or desirable. In one embodiment, at least some of the steps can be performed in parallel, iteratively or heuristically. In one embodiment, at least some steps may be omitted or other steps may be added.

The electronic device 10 according to the present disclosure may perform a method of matching transactions according to various embodiments of the present disclosure in matching transactions for cryptocurrency exchange. A method of matching a transaction according to an embodiment of the present disclosure includes receiving a first transaction (S100), receiving a second transaction (S200), verifying a digital signature (S300), and validity of the transaction Verifying (S400), matching the first transaction and the second transaction (S500), and/or transferring the matched first and second transactions to a node on the blockchain network (S600) It may include.

In step S100, the communication interface 130 of the electronic device 10 may receive a first transaction from the first client among the plurality of user clients 3. The first transaction may be digitally signed with the first private key of the first client, and may be a transaction for exchanging the first cryptocurrency with the second cryptocurrency at a first exchange rate.

In step S200, the communication interface 130 may receive a second transaction from the second client among the plurality of user clients 3. The second transaction may be digitally signed with the second private key of the second client, and may be a transaction for exchanging the second cryptocurrency with the first cryptocurrency at a second exchange rate.

In one embodiment, the communication interface 130 of the electronic device 10 may receive a transaction from at least one node 2 rather than the user client 3. In this case, the node 2 may deliver the transaction received from the user client 3 to the CEX 1. Alternatively, in one embodiment, the user client 3 may simultaneously perform the role of one of the nodes 2 of the blockchain.

In step S300, the processor 110 of the electronic device 10 may verify the digital signature of the first transaction based on the first public key corresponding to the first private key described above. Further, the processor 110 may verify the digital signature of the second transaction based on the second public key corresponding to the second private key described above.

In step S400, the processor 110 may verify the validity of the first transaction based on the balance information for the first cryptocurrency of the first client stored in at least one node among the plurality of nodes 2 described above. In addition, the processor 110 may verify the validity of the second transaction based on the balance information of the second cryptocurrency of the second client stored in at least one node.

In step S500, the processor 110 may match the first transaction and the second transaction based on the first exchange rate of the first transaction and the second exchange rate of the second transaction.

In step S600, the processor 110 may deliver the matched first transaction and second transaction to at least one of the plurality of nodes 2 on the blockchain network 4.

In one embodiment, the matched first transaction and the second transaction delivered to at least one node are shared between a plurality of nodes 2 on the blockchain network 4 and may be included in one block of the blockchain. Based on the matched first transaction and the second transaction, the balance information for the first cryptocurrency and the second cryptocurrency of the first client stored in each of the plurality of nodes 2 and the first cryptocurrency of the second client and The balance information for the second cryptocurrency can be updated, respectively.

In one embodiment, the step of verifying the digital signature (S300), the processor 110 decrypts the digital signature of the first transaction with a first public key, and uses the digital signature and the first transaction of the decrypted first transaction The method may further include verifying whether the first transaction originates from the first client. Also, in the step of verifying the digital signature (S300), the processor 110 decrypts the digital signature of the second transaction with the second public key, and uses the digital signature and the second transaction of the decrypted second transaction to perform the second transaction. The method may further include verifying whether it originated from the second client.

In one embodiment, the first transaction may specify the first selling amount, which is the quantity to be sold of the first cryptocurrency, and the first purchase quantity, which is the quantity to be purchased of the second cryptocurrency, and the second transaction is the selling quantity of the second cryptocurrency. The second purchase quantity, which is the quantity, and the second purchase quantity, which is the quantity to be purchased of the first cryptocurrency, may be specified.

In one embodiment, the step of verifying the validity of the transaction (S400), the processor 110 from the at least one node of the plurality of nodes (2) of the first client's first cryptocurrency balance information and the second client And obtaining the balance information of the second cryptocurrency. Further, in the step of verifying the validity of the transaction (S400), the processor 110 compares the balance information of the first cryptocurrency of the first client and the first selling amount of the first transaction to verify the validity of the first transaction It may further include a step. In addition, the step of verifying the validity of the transaction (S400), further comprising the step of verifying the validity of the second transaction, in preparation for the balance information of the second cryptocurrency of the second client and the second selling amount of the second transaction Can be.

In one embodiment, the method of matching the transaction, the processor 110, a plurality of user clients (3), based on the obtained balance information, a user client sending an invalid transaction at a frequency equal to or greater than a predefined frequency Screening. In addition, the method of matching the transaction includes the steps of the processor 110 storing the identifier of the selected user client and excluding the transaction received from the user client having the identifier corresponding to the stored identifier from matching with other transactions. It may further include.

In one embodiment, matching the first transaction and the second transaction (S500) includes: the processor 110 deriving a first exchange rate based on the first selling amount and the first buying amount of the first transaction, and And deriving a second exchange rate based on the second selling quantity and the second buying quantity of the two transactions. In addition, in step S500 of matching the first transaction and the second transaction, when the first exchange rate and the second exchange rate correspond to the processor 110 (if a predetermined criterion is satisfied), the first transaction and the second transaction It may include the step of matching.

In one embodiment, the first transaction may further include information regarding the expiration time of the first transaction. Also, the second transaction may further include information regarding the expiration time of the second transaction.

In one embodiment, verifying the validity of the transaction (S400), the processor 110 based on the information on the expiration time of the first transaction, further comprising the step of verifying whether the first transaction is valid Can be. In addition, verifying the validity of the transaction (S400) may further include verifying whether the second transaction is valid based on the information regarding the expiration time of the second transaction.

In one embodiment, based on the updated balance information, the first cryptocurrency and the second cryptocurrency may be fetched to the first address of the first client represented by the first public key. In addition, based on the updated balance information, the first cryptocurrency and the second cryptocurrency may be fetched to the second address of the second client indicated by the second public key.

Various embodiments of the present disclosure may be implemented in software in a machine-readable storage medium. The software can be software for implementing various embodiments of the present disclosure. Software may be inferred from various embodiments of the present disclosure by programmers in the art to which this disclosure pertains. For example, the software may be a program that includes instructions that can be read by a device (eg, code or code segment). The device is a device operable according to instructions called from a storage medium, and may be, for example, a computer. In one embodiment, the device may be an electronic device 10 according to embodiments of the present disclosure. In one embodiment, the device's processor executes the invoked command so that the components of the device perform a function corresponding to the command. In one embodiment, the processor may be the processor 110 according to embodiments of the present disclosure. A storage medium can mean any kind of recording medium in which data is stored, which can be read by a device. The storage medium may include, for example, ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage device, and the like. In one embodiment, the storage medium may be memory 120. In one embodiment, the storage medium may be implemented as a distributed form such as a computer system connected by a network. The software may be distributed and stored in a computer system or the like and executed. The storage medium may be a non-transitory storage medium. A non-transitory storage medium means a tangible medium irrespective of whether data is stored semi-permanently or temporarily, and does not include a signal propagated in transitory.

Although the technical spirit of the present disclosure has been described by various embodiments above, the technical spirit of the present disclosure makes various substitutions, modifications, and changes that can be made within a range understood by those skilled in the art to which this disclosure belongs. Includes. In addition, it should be understood that such substitutions, modifications and variations can be included within the scope of the appended claims.

Claims (13)

In an electronic device communicating with a plurality of user clients and one or more nodes executing a smart contract for the exchange of cryptocurrency on a blockchain network,
A memory storing transactions for exchanging at least two cryptocurrencies among the plurality of cryptocurrencies obtained from the plurality of user clients; And
Obtaining a first transaction for exchanging a first cryptocurrency with a second cryptocurrency from a first client of the plurality of user clients,
Obtaining a second transaction for exchanging the second cryptocurrency with the first cryptocurrency from a second client among the plurality of user clients,
Deriving a first exchange rate of the first transaction with respect to the second cryptocurrency of the first cryptocurrency based on the first transaction,
Deriving a second exchange rate of the second transaction for the first cryptocurrency of the second cryptocurrency based on the second transaction,
Matching the first transaction and the second transaction based on the first exchange rate and the second exchange rate,
And a processor that delivers the matched first transaction and second transaction to one of the one or more nodes on the blockchain network.
The method of claim 1, wherein the processor,
Acquire balance information for the plurality of cryptocurrencies of the plurality of user clients from one of the one or more nodes,
Based on the balance information, among the plurality of user clients, a user client that sends an invalid transaction at a frequency equal to or greater than a predefined frequency is selected, and
An electronic device excluding a transaction received from the selected user client from matching with another transaction.
The method of claim 1, wherein the processor,
An electronic device for validating the first transaction and the second transaction.
According to claim 3,
The first transaction is digitally signed with the first private key of the first client, and the second transaction is digitally signed with the second private key of the second client,
The processor,
And verifying the digital signature of the first transaction and the digital signature of the second transaction, respectively, based on the first public key corresponding to the first private key and the second public key corresponding to the second private key. Device.
The method of claim 3, wherein the processor,
Obtains balance information on the first cryptocurrency of the first client and balance information on the second cryptocurrency of the second client from one of the one or more nodes,
An electronic device that verifies the validity of the first transaction and the second transaction based on the balance information.
The method of claim 3, wherein the processor,
Acquire information about the expiration time of the first transaction and information about the expiration time of the second transaction from each of the first transaction and the second transaction,
An electronic device that verifies the validity of the first transaction and the second transaction based on the information on the expiration time.
A plurality of user clients issuing transactions for exchanging at least two cryptocurrencies among a plurality of cryptocurrencies and one or more nodes executing smart contracts for exchanging cryptocurrencies on a blockchain network, including memory and processors In the method performed in the electronic device,
Obtaining, by the processor, a first transaction for exchanging a first cryptocurrency with a second cryptocurrency from a first client among the plurality of user clients;
The processor obtaining a second transaction for exchanging the second cryptocurrency with the first cryptocurrency from a second client of the plurality of user clients;
Deriving, by the processor, a first exchange rate of the first transaction for the second cryptocurrency of the first cryptocurrency based on the first transaction;
Deriving, by the processor, a second exchange rate of the second transaction for the first cryptocurrency of the second cryptocurrency based on the second transaction;
The processor matching the first transaction and the second transaction based on the first exchange rate and the second exchange rate; And
And the processor passing the matched first transaction and second transaction to one of the one or more nodes on the blockchain network.
The method of claim 7, wherein matching the first transaction and the second transaction comprises:
The processor, from one of the one or more nodes, obtaining the balance information for the plurality of cryptocurrency of the plurality of user clients;
Selecting, by the processor, a user client sending an invalid transaction at a frequency equal to or greater than a predefined frequency from among the plurality of user clients based on the balance information; And
And excluding the transaction received from the selected user client from matching with another transaction.
The method of claim 7,
And the processor further comprising validating the first transaction and the second transaction.
The method of claim 9, wherein the first transaction is digitally signed with the first private key of the first client, the second transaction is digitally signed with the second private key of the second client,
The step of validating the first transaction and the second transaction may include:
The processor performs digital signature of the first transaction and digital signature of the second transaction, respectively, based on the first public key corresponding to the first private key and the second public key corresponding to the second private key. A method comprising verifying.
The method of claim 9, wherein validating the first transaction and the second transaction comprises:
The processor, from one of the one or more nodes, obtaining balance information for the first cryptocurrency of the first client and balance information for the second cryptocurrency of the second client; And,
And the processor verifying validity of the first transaction and the second transaction based on the balance information.
The method of claim 9, wherein validating the first transaction and the second transaction comprises:
Acquiring, by the processor, information regarding an expiration time of the first transaction and information about an expiration time of the second transaction from each of the first transaction and the second transaction; And
And the processor verifying validity of the first transaction and the second transaction based on the information regarding the expiration time.
A program for executing on a computer communicating with one or more nodes executing a smart contract for cryptocurrency exchange on a blockchain network and a plurality of user clients issuing transactions for exchanging at least two cryptocurrencies among a plurality of cryptocurrencies. A recorded non-transitory computer-readable recording medium,
When the program is executed by the processor, the processor,
Obtaining a first transaction for exchanging a first cryptocurrency with a second cryptocurrency from a first client of the plurality of user clients,
Obtaining a second transaction for exchanging the second cryptocurrency with the first cryptocurrency from a second client of the plurality of user clients,
Deriving a first exchange rate of the first transaction with respect to the second cryptocurrency of the first cryptocurrency based on the first transaction,
Based on the second transaction, deriving a second exchange rate of the second transaction relative to the first cryptocurrency of the second cryptocurrency,
Matching the first transaction and the second transaction based on the first exchange rate and the second exchange rate,
And executable instructions to direct the matched first transaction and second transaction to one of the one or more nodes on the blockchain network.

Images