KR102170031B1 - Method, Recording medium and Blockchain system for confirming blockchain transaction using location information - Google Patents

Method, Recording medium and Blockchain system for confirming blockchain transaction using location information Download PDF

Info

Publication number
KR102170031B1
KR102170031B1 KR1020180138159A KR20180138159A KR102170031B1 KR 102170031 B1 KR102170031 B1 KR 102170031B1 KR 1020180138159 A KR1020180138159 A KR 1020180138159A KR 20180138159 A KR20180138159 A KR 20180138159A KR 102170031 B1 KR102170031 B1 KR 102170031B1
Authority
KR
South Korea
Prior art keywords
transaction
blockchain
sum
authentication
nodes
Prior art date
Application number
KR1020180138159A
Other languages
Korean (ko)
Other versions
KR20200054634A (en
Inventor
한동수
손규호
신훈
Original Assignee
한국과학기술원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국과학기술원 filed Critical 한국과학기술원
Priority to KR1020180138159A priority Critical patent/KR102170031B1/en
Publication of KR20200054634A publication Critical patent/KR20200054634A/en
Application granted granted Critical
Publication of KR102170031B1 publication Critical patent/KR102170031B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/30—Payment architectures, schemes or protocols characterised by the use of specific devices or networks
    • G06Q20/32—Payment architectures, schemes or protocols characterised by the use of specific devices or networks using wireless devices
    • G06Q20/322—Aspects of commerce using mobile devices [M-devices]
    • G06Q20/3224—Transactions dependent on location of M-devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
    • G06Q20/3821—Electronic credentials
    • G06Q20/38215—Use of certificates or encrypted proofs of transaction rights

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Finance (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)

Abstract

블록체인 거래인증방법, 기록매체 및 블록체인 시스템이 제공된다. 본 블록체인 거래인증방법에 따르면, 위치정보가 포함된 블록들로 구성된 블록체인을 구성하고, 거래가 발생되면 위치정보를 이용하여 거래를 인증하며, 거래 인증 결과로 생성된 블록을 블록체인에 연결할 수 있게 되어, 위치정보가 확인되는 노드에 대해서만 블록체인 거래 인증을 위한 네트워크 컨센선스에 참여시킴으로써 거래 인증의 성능을 향상시키고, 거래 인증의 안전성을 증대시킬 수 있게 된다. 또한, 더 적은 노드가 블록체인 네트워크 컨센선스에 참여하면서도 더 안전한 인증 결과를 얻을 수 있으며, 위치에 기반하여 거래이력을 추적할 수 있게 된다. Blockchain transaction authentication method, recording medium and blockchain system are provided. According to this blockchain transaction authentication method, a block chain consisting of blocks containing location information is formed, and when a transaction occurs, the transaction is authenticated using the location information, and the block generated as a result of transaction authentication can be connected to the blockchain. Thus, it is possible to improve the performance of transaction authentication and increase the security of transaction authentication by participating in the network consensus for blockchain transaction authentication only for nodes whose location information is verified. In addition, fewer nodes can participate in the blockchain network consensus while obtaining more secure authentication results, and it will be possible to track transaction history based on location.

Description

위치정보를 이용한 블록체인 거래인증방법, 기록매체 및 블록체인 시스템 {Method, Recording medium and Blockchain system for confirming blockchain transaction using location information}Blockchain transaction authentication method using location information, recording medium and blockchain system {Method, Recording medium and Blockchain system for confirming blockchain transaction using location information}

본 발명은 블록체인 거래인증방법, 기록매체 및 블록체인 시스템에 관한 것으로, 더욱 상세하게는, 위치정보를 이용하여 거래를 인증하기 위한 블록체인 거래인증방법, 기록매체 및 블록체인 시스템에 관한 것이다. The present invention relates to a block chain transaction authentication method, a recording medium, and a block chain system, and more particularly, to a block chain transaction authentication method, a recording medium, and a block chain system for authenticating transactions using location information.

블록체인은 네트워크로 연결된 수천, 수만 개의 노드로 시스템이 구성된다. 그리고 거래가 발행하면 해당 거래를 분산된 노드에 기록하는 분산 원장과 유사한 방식으로 구동된다. 따라서 한번 기록된 거래는 변경하는 것이 사실상 불가능하다. 이것은 중앙집중형 시스템에서 중앙서버와 연결된 DB를 변경하는 것으로 이전의 거래 내역을 쉽게 변경하는 방식과는 근본적으로 다르다. 이렇게 한번 실행이 완료된 거래의 위,변조가 어려운 블록체인은 금융, IoT, 전자투표, 거래이력 추적 등 다양한 분야에서 유용하게 활용될 수 있다. 최근 블록체인이 각광을 받고 있는 이유이다. Blockchain is composed of thousands or tens of thousands of nodes connected by network. And when a transaction is issued, it is operated in a similar manner to a distributed ledger that records the transaction in a distributed node. Therefore, it is virtually impossible to change a transaction once recorded. This is changing the DB connected to the central server in the centralized system, which is fundamentally different from the method of easily changing the previous transaction details. Blockchains that are difficult to forge or alter once executed transactions can be used in various fields such as finance, IoT, electronic voting, and transaction history tracking. This is why blockchain has been in the spotlight recently.

하지만 블록체인은 장점만 있는 것은 아니다. 기록된 거래가 위,변조가 어려운 만큼 거래를 인증하고 기록하는 과정이 다소 복잡하다. 새로운 블록을 생성할 때 요구되는 거래 인증은 네트워크 컨센서스라는 과정을 거쳐 일어난다. P2P 형태로 일어난 거래는 주변에 전파가 되고, 블록체인을 구성하는 노드 중 50% 이상의 노드에 전파가 이루어진 (사실상 동의를 얻은) 거래에 대해서 거래를 인증한다. 따라서 많은 노드의 동의를 얻어야 비로소 거래가 인증되는 문제가 있다. However, blockchain does not have only advantages. As recorded transactions are difficult to forge or alter, the process of authenticating and recording transactions is rather complicated. The transaction authentication required when creating a new block occurs through a process called network consensus. Transactions that took place in the form of P2P are propagated to the periphery, and transactions are authenticated (in fact, with consent) that have been propagated to more than 50% of the nodes constituting the blockchain. Therefore, there is a problem in that transactions are authenticated only after obtaining the consent of many nodes.

블록체인 네트워크 컨센선스 과정의 비효율성은 50% 이상의 동의를 얻는 것과 직접적인 관련이 있다. 만약 50%가 아닌 그 보다 적은 40%, 30%, 20%의 동의를 얻은 블록에 대해서 블록 생성을 인정하고 블록체인을 구동시키면 더 효율적인 시스템을 구축할 수 있다. 물론 그것으로 인해 블록체인의 거래 인증의 안전성이 훼손되지 않아야 한다. The inefficiency of the blockchain network consensus process is directly related to obtaining 50% or more consent. If the block creation is acknowledged and the block chain is operated for the block with the consent of 40%, 30%, and 20% less than 50%, a more efficient system can be built. Of course, this should not compromise the security of transaction authentication in the blockchain.

이와 같은 블록체인 컨센서스를 더욱 간편하고 빠르게 하기 위한 방안의 모색이 요청된다It is requested to find a way to make such a blockchain consensus simpler and faster.

본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은, 위치정보가 포함된 블록들로 구성된 블록체인을 구성하고, 거래가 발생되면 위치정보를 이용하여 거래를 인증하며, 거래 인증 결과로 생성된 블록을 블록체인에 연결하는 블록체인 거래인증방법, 기록매체 및 블록체인 시스템을 제공함에 있다. The present invention was conceived to solve the above problems, and an object of the present invention is to construct a block chain composed of blocks including location information, and when a transaction occurs, use the location information to authenticate the transaction, and It is to provide a block chain transaction authentication method, a recording medium, and a block chain system that connects the block generated as a result of authentication to the block chain.

본 발명에서 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급하지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.The technical problems to be achieved in the present invention are not limited to the technical problems mentioned above, and other technical problems that are not mentioned will be clearly understood by those of ordinary skill in the technical field to which the present invention belongs from the following description. I will be able to.

상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른, 블록체인 시스템에 의한 블록체인 거래인증방법은, 위치정보가 포함된 블록들로 구성된 블록체인을 구성하는 단계; 거래가 발생되면 위치정보를 이용하여 거래를 인증하는 단계; 및 거래 인증 결과로 생성된 블록을 블록체인에 연결하는 단계;를 포함한다. In accordance with an embodiment of the present invention for achieving the above object, a block chain transaction authentication method using a block chain system includes: constructing a block chain composed of blocks including location information; Authenticating the transaction using location information when a transaction occurs; And connecting the block generated as a result of transaction authentication to the blockchain.

그리고, 위치정보가 포함된 블록은, 블록헤더부에 위치포인터가 포함되어 있고, 블록바디부에 노드위치리스트가 포함될 수도 있다. In addition, a block including location information may include a location pointer in the block header and a node location list in the block body.

또한, 블록체인을 구성하는 단계는, 위치가 확인된 노드들로 블록체인을 구성할 수도 있다. In addition, in the step of constructing a blockchain, a blockchain may be formed with nodes whose locations have been verified.

그리고, 위치가 확인된 노드들을 최소 비용 신장 트리(Minimum Spanning Tree)로 표현하여 해당 최소 비용 신장 트리를 구성하는 각 노드 간의 거리의 합인 '전체 거리 합'을 산출하는 단계;를 더 포함할 수도 있다. In addition, it may further include a step of expressing the nodes whose location is identified as a minimum spanning tree to calculate a'total distance sum' which is the sum of distances between nodes constituting the corresponding minimum cost spanning tree. .

또한, 거래를 인증하는 단계는, 해당 거래 정보를 전달받은 노드들을 최소 비용 신장 트리(Minimum Spanning Tree)로 표현하여 해당 최소 비용 신장 트리를 구성하는 각 노드 간의 거리의 합인 '인증 거리 합'을 산출하고, '인증 거리 합'과 '전체 거리 합' 및 '해당 거래 정보를 전달받은 노드들의 개수'와 '위치가 확인된 노드들의 개수'를 이용하여 해당 거래를 인증할 수도 있다. In addition, in the step of authenticating the transaction, the nodes that have received the transaction information are expressed as a minimum spanning tree, and the'sum of authentication distances', which is the sum of the distances between the nodes constituting the corresponding minimum cost spanning tree, is calculated. In addition, the transaction may be authenticated using'sum of authentication distances','sum of total distances','number of nodes that have received the transaction information', and'number of nodes whose location is confirmed'.

그리고, 거래를 인증하는 단계는, '전체 거리 합'에 대한 '인증 거리 합'의 비율('인증 거리 합' / '전체 거리 합')이 임계값 이상일 경우 해당 거래의 인증이 완료된 것으로 판단할 수도 있다. And, in the step of authenticating the transaction, if the ratio of the'sum of authentication distances' to the'sum of total distances' ('sum of authentication distances' /'sum of total distances') is greater than or equal to the threshold, it is determined that the authentication of the transaction is completed. May be.

또한, 거래를 인증하는 단계는, '전체 거리 합'에 대한 '인증 거리 합'의 비율('인증 거리 합' / '전체 거리 합')이 임계값 미만일 경우이더라도, '해당 거래 정보를 전달받은 노드들의 개수'가 '위치가 확인된 노드들의 개수'의 절반을 초과하는 경우 해당 거래의 인증이 완료된 것으로 판단할 수도 있다. In addition, in the step of authenticating the transaction, even if the ratio of the'sum of authentication distances' to the'sum of total distances' ('sum of authentication distances' /'sum of total distances') is less than the threshold value, When'the number of nodes' exceeds half of the'number of nodes whose location is confirmed', it may be determined that the transaction has been authenticated.

그리고, 블록체인에 연결하는 단계는, 모든 노드에 대해, 거래 인증 결과로 생성된 블록을 각 노드의 블록체인에 추가로 연결시킬 수도 있다. In the step of connecting to the blockchain, for all nodes, the block generated as a result of transaction authentication may be additionally connected to the blockchain of each node.

또한, 거래 인증 결과로 생성된 블록은, 해당 거래에 대한 거래 아이템 아이디가 기록될 수도 있다. In addition, in the block generated as a result of transaction authentication, a transaction item ID for a corresponding transaction may be recorded.

그리고, 거래 인증 결과로 생성된 블록은, 해당 거래에 대한 송신자 기기의 위치정보 및 수신자 기기의 위치정보가 기록될 수도 있다. In addition, in the block generated as a result of the transaction authentication, the location information of the sender device and the location information of the receiver device for the corresponding transaction may be recorded.

한편, 본 발명의 일 실시예에 따른, 블록체인 시스템에 의한 블록체인 거래인증방법을 수행하는 컴퓨터 프로그램이 수록된 컴퓨터로 읽을 수 있는 기록매체는, 위치정보가 포함된 블록들로 구성된 블록체인을 구성하는 단계; 거래가 발생되면 위치정보를 이용하여 거래를 인증하는 단계; 및 거래 인증 결과로 생성된 블록을 블록체인에 연결하는 단계;를 포함하는 블록체인 거래인증방법을 수행하는 컴퓨터 프로그램이 수록된다. On the other hand, according to an embodiment of the present invention, a computer-readable recording medium containing a computer program for performing a block chain transaction authentication method using a block chain system constitutes a block chain consisting of blocks including location information. Step to do; Authenticating the transaction using location information when a transaction occurs; And connecting the block generated as a result of transaction authentication to the blockchain; a computer program for performing a blockchain transaction authentication method is included.

한편, 본 발명의 일 실시예에 따른, 블록체인 시스템은, 블록체인을 이용한 거래에 참여하는 기기; 및 위치정보가 포함된 블록들로 구성된 블록체인을 구성하고, 기기에 의해 거래가 발생되면 위치정보를 이용하여 거래를 인증하며, 거래 인증 결과로 생성된 블록을 블록체인에 연결하는 블록체인 노드;를 포함한다. On the other hand, according to an embodiment of the present invention, a block chain system includes a device participating in a transaction using a block chain; And a block chain node that configures a block chain composed of blocks including location information, authenticates the transaction using the location information when a transaction occurs by the device, and connects the block generated as a result of the transaction authentication to the block chain. Include.

본 발명의 다양한 실시예에 따르면, 위치정보가 포함된 블록들로 구성된 블록체인을 구성하고, 거래가 발생되면 위치정보를 이용하여 거래를 인증하며, 거래 인증 결과로 생성된 블록을 블록체인에 연결하는 블록체인 거래인증방법, 기록매체 및 블록체인 시스템을 제공할 수 있게 되어, 위치정보가 확인되는 노드에 대해서만 블록체인 거래 인증을 위한 네트워크 컨센선스에 참여시킴으로써 거래 인증의 성능을 향상시키고, 거래 인증의 안전성을 증대시킬 수 있게 된다. 또한, 더 적은 노드가 블록체인 네트워크 컨센선스에 참여하면서도 더 안전한 인증 결과를 얻을 수 있으며, 위치에 기반하여 거래이력을 추적할 수 있게 된다. According to various embodiments of the present invention, a block chain consisting of blocks containing location information is constructed, and when a transaction occurs, the transaction is authenticated using the location information, and the block generated as a result of transaction authentication is connected to the blockchain. Blockchain transaction authentication method, recording medium and blockchain system can be provided, so that only nodes whose location information is verified participate in the network consensus for blockchain transaction authentication, thereby improving the performance of transaction authentication and It is possible to increase safety. In addition, fewer nodes can participate in the blockchain network consensus while obtaining more secure authentication results, and it will be possible to track transaction history based on location.

도 1은 본 발명의 일 실시예에 따른, 블록체인 시스템의 구조를 도시한 블록도,
도 2는 본 발명의 일 실시예에 따른, 블록체인 거래인증방법을 설명하기 위해 제공되는 흐름도,
도 3은 본 발명의 일 실시예에 따른, 블록체인을 구성하는 하나의 블록의 구조를 도시한 도면,
도 4는 본 발명의 일 실시예에 따른, 하나의 거래에 대한 내역이 표시된 화면을 도시한 도면이다. 1 is a block diagram showing the structure of a block chain system according to an embodiment of the present invention;
2 is a flowchart provided to explain a method of authenticating a block chain transaction according to an embodiment of the present invention,
3 is a diagram showing a structure of one block constituting a block chain according to an embodiment of the present invention;
4 is a diagram illustrating a screen displaying details of one transaction according to an embodiment of the present invention.

이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다. Hereinafter, the present invention will be described in more detail with reference to the drawings.

도 1은 본 발명의 일 실시예에 따른, 블록체인 시스템의 구조를 도시한 블록도이다. 도 1에 도시된 바와 같이, 블록체인 시스템(100)은 단말기기(110) 및 블록체인 노드(120)로 구성되며, 블록체인 노드(120)는 다른 블록체인 노드들로 구성된 블록체인 네트워크(130)에 연결된다. 1 is a block diagram showing the structure of a block chain system according to an embodiment of the present invention. 1, the block chain system 100 is composed of a terminal device 110 and a block chain node 120, and the block chain node 120 is a block chain network 130 composed of other block chain nodes. ).

단말기기(110)는 블록체인을 이용한 거래에 참여하는 기기이다. The terminal device 110 is a device that participates in a transaction using a block chain.

블록체인 노드(120)는 위치정보가 포함된 블록들로 구성된 블록체인을 구성하고, 기기에 의해 거래가 발생되면 위치정보를 이용하여 거래를 인증하며, 거래 인증 결과로 생성된 블록을 블록체인에 연결하며, 생성된 블록을 블록체인 네트워크(130) 상의 다른 블록체인 노드들에 전달한다. 블록체인 노드(120)는 별도의 서버가 될 수도 있고, 상술한 단말기기(110)가 블록체인 노드의 기능을 함께 수행할 수도 있음은 물론이다. Blockchain node 120 configures a block chain composed of blocks containing location information, and when a transaction occurs by a device, uses the location information to authenticate the transaction, and connects the block generated as a result of transaction authentication to the blockchain. And, the generated block is delivered to other blockchain nodes on the blockchain network 130. It goes without saying that the block chain node 120 may be a separate server, or the terminal device 110 described above may perform the function of a block chain node together.

이를 통해, 도 1의 블록체인 시스템(100)은 위치기반 블록체인을 구성하게 된다. Through this, the block chain system 100 of FIG. 1 constitutes a location-based block chain.

인터넷과 연결된 블록체인 노드(120)는 IP 주소나 블록체인 노드(120)에 장착된 무선 신호 수신기를 통해서 수집된 무선랜 신호 또는 이동통신 신호를 이용하여 위치를 확인하여 위치정보를 생성할 수 있다. 그리고, 이와 같은 위치기반 블록체인 시스템(100)은 위치가 확인된 블록체인 노드를 블록체인을 구성하는 노드로 참여시킨다. 위치기반 블록체인 시스템(100)의 거래 인증을 위한 네트워크 컨센선스 메커니즘은 블록체인 노드의 위치 정보를 추가적으로 활용함으로써 거래 인증의 성능이 개선될 수 있다. The blockchain node 120 connected to the Internet can generate location information by checking the location using an IP address or a wireless LAN signal or mobile communication signal collected through a wireless signal receiver mounted on the blockchain node 120. . In addition, such a location-based block chain system 100 participates a block chain node whose location is confirmed as a node constituting a block chain. The network consensus mechanism for transaction authentication of the location-based blockchain system 100 may improve the performance of transaction authentication by additionally utilizing the location information of the blockchain node.

거래에 참여하는 단말 기기(110)(컴퓨터, 노트북, 스마트폰 등)는 GPS, 무선랜, 혹은 IP 주소를 이용하여 거래가 발생한 지점의 위치정보 혹은 거래가 처리된지점의 위치정보를 생성할 수 있다. 이때, 단말 기기(110)는 특정 거래에서 송신자 기기 또는 수신자 기기가 될 수 있다. 생성된 위치 정보는 확장된 블록의 바디부에 에 거래 대한 정보와 함께 기록된다. The terminal device 110 (computer, laptop, smartphone, etc.) participating in the transaction may use GPS, wireless LAN, or IP address to generate location information of a point where a transaction occurs or location information of a point where the transaction is processed. In this case, the terminal device 110 may be a sender device or a receiver device in a specific transaction. The generated location information is recorded along with the transaction information in the body of the expanded block.

단말 기기(110) 및 블록체인 노드(120)는 무선랜 신호를 활용하여 위치정보를 생성하는 경우에는 구글에서 제공하는 Wi-Fi Positioning System (WPS) 를 포함하여 무선랜 신호기반 위치인식 서비스를 활용할 수 있다. 단말 기기(110) 및 블록체인 노드(120)는 위치정보 생성에 IP 주소를 활용하는 경우에 무선랜 신호를 활용하는 방법에 비해서는 정확도가 다소 떨어진다. 따라서, 단말 기기(110) 및 블록체인 노드(120)는 IP 주소를 이용하는 방법 및 무선랜 신호를 이용하는 방법의 두 가지 방법을 모두 사용하여 위치정보를 생성할 수도 있다. 이 경우, 단말 기기(110) 및 블록체인 노드(120)는 IP 주소를 사용하여 생성한 위치정보와 무선랜 신호를 사용하여 생성한 위치정보 사이에 임계치 이상의 오차가 있는 경우, 해당 위치 정보는 이용하지 않고 해당 단말 기기(110) 및 블록체인 노드(120)는 위치를 알수 없는 것으로 설정될 수도 있다. The terminal device 110 and the blockchain node 120 utilize a wireless LAN signal-based location recognition service including a Wi-Fi Positioning System (WPS) provided by Google when generating location information using a wireless LAN signal. I can. When the terminal device 110 and the blockchain node 120 use an IP address to generate location information, their accuracy is somewhat inferior to the method of using a wireless LAN signal. Accordingly, the terminal device 110 and the blockchain node 120 may generate location information using both methods of using an IP address and a method of using a wireless LAN signal. In this case, the terminal device 110 and the block chain node 120 use the location information when there is an error of more than a threshold between the location information generated using the IP address and the location information generated using the wireless LAN signal. Without doing so, the terminal device 110 and the block chain node 120 may be set to be unknown.

이하에서는, 도 2를 참고하여 위치정보에 기반하여 블록체인의 거래를 인증하는 방법에 대해 상세히 설명한다. 도 2는 본 발명의 일 실시예에 따른, 블록체인 거래인증방법을 설명하기 위해 제공되는 흐름도이다. Hereinafter, a method of authenticating a transaction in a blockchain based on location information will be described in detail with reference to FIG. 2. 2 is a flow chart provided to explain a method of authenticating a block chain transaction according to an embodiment of the present invention.

우선, 블록체인 시스템(100)은 위치정보가 포함된 블록들로 구성된 블록체인을 구성한다(S210). 구체적으로, 블록체인 시스템(100)은 위치가 확인된 블록체인 노드들로 블록체인을 구성하며, 위치가 확인되지 않은 노드들은 블록체인에서 제외시킨다. First, the block chain system 100 configures a block chain composed of blocks including location information (S210). Specifically, the block chain system 100 constitutes a block chain with block chain nodes whose location is confirmed, and the nodes whose location is not confirmed are excluded from the block chain.

위치정보가 포함된 블록의 구조는 도 3에 도시되어 있다. 도 3은 본 발명의 일 실시예에 따른, 블록체인을 구성하는 하나의 블록의 구조를 도시한 도면이다. The structure of a block including location information is shown in FIG. 3. 3 is a diagram showing a structure of one block constituting a block chain according to an embodiment of the present invention.

도 3에 도시된 바와 같이, 블록은 블록헤더부와 블록바디(Body)부로 구성되어 있고, 다양한 정보들이 포함되어 있는 것을 확인할 수 있다. 이 중에, 블록헤더부에 위치포인터(310)가 포함되어 있고, 블록바디부에 노드위치리스트(320)가 포함된 것을 확인할 수 있다. 이와 같이 블록체인에 참여하는 블록체인 노드의 위치정보는 블록의 헤더부와 블록의 바디부를 확장하여 기록된다.As shown in FIG. 3, the block is composed of a block header part and a block body part, and it can be seen that various pieces of information are included. Among them, it can be seen that the location pointer 310 is included in the block header and the node location list 320 is included in the block body. In this way, the location information of the block chain nodes participating in the block chain is recorded by expanding the header part of the block and the body part of the block.

위치포인터(310)는 블록바디부에서 노드위치리스트(320)가 기록된 부분을 나타내는 위치포인터 필드(4 Byte)에 해당된다. The location pointer 310 corresponds to a location pointer field (4 bytes) indicating a portion in which the node location list 320 is recorded in the block body.

노드위치리스트(320)는 블록체인을 구성하는 블록체인 노드들의 정보가 위치정보와 함께 기록되어 있다. 노드위치리스트(320)는 새로운 노드가 블록체인에 참여하거나 제외될 경우 새로 업데이트 된다. In the node location list 320, information of block chain nodes constituting a block chain is recorded together with location information. The node location list 320 is updated when a new node participates in or is excluded from the blockchain.

트랜잭션(330)은 하나의 블록체인 거래에 해당되는 정보가 기록된다. 트랙잭션(330)에는 해당 거래에 대응되는 거래번호 정보, 보내는 계좌번호, 받는 계좌번호, 거래 금액 등의 거래관련 정보가 기록되고, 또한 해당 거래에 대한 거래 아이템 아이디(ID), 송신자 기기 위치정보, 및 수신자 기기 위치정보가 기록된다. 즉, 거래 인증 결과로 생성된 블록은, 해당 거래에 대응되는 트랜잭션 필드에 해당 거래에 대한 거래 아이템 아이디가 기록된다. 또한, 거래 인증 결과로 생성된 블록은,해당 거래에 대한 송신자 기기의 위치정보 및 수신자 기기의 위치정보가 기록된다.In the transaction 330, information corresponding to one block chain transaction is recorded. In the transaction 330, transaction-related information such as transaction number information corresponding to the transaction, sending account number, receiving account number, and transaction amount is recorded, and transaction item ID (ID), sender device location information, and And location information of the recipient device is recorded. That is, in the block generated as a result of transaction authentication, the transaction item ID for the transaction is recorded in the transaction field corresponding to the transaction. In addition, in the block generated as a result of the transaction authentication, the location information of the sender device and the location information of the receiver device for the transaction are recorded.

위치기반 블록체인 시스템(100)의 블록은 상술한 바와 같은 구조로 구성된다. The blocks of the location-based blockchain system 100 are configured as described above.

이하에서는 다시 도 2를 기반으로 계속 설명한다. Hereinafter, a description will be continued based on FIG. 2 again.

블록체인 시스템(100)은 거래가 발생되면(S220-Y), 위치정보를 이용하여 거래를 인증한다(S225). When a transaction occurs (S220-Y), the blockchain system 100 authenticates the transaction using the location information (S225).

구체적으로, 블록체인 시스템(100)은 거래를 인증하기 위해, 우선 위치가 확인된 블록체인 노드들을 최소 비용 신장 트리(Minimum Spanning Tree)로 표현하여 해당 최소 비용 신장 트리를 구성하는 각 노드 간의 거리의 합인 '전체 거리 합'을 산출한다. Specifically, in order to authenticate a transaction, the blockchain system 100 expresses the block chain nodes whose location is first identified as a minimum spanning tree, so that the distance between each node constituting the corresponding minimum cost spanning tree is Calculate the sum of'total distance sum'.

최소 비용 신장 트리는 에지에 가중치가 주어진 네트워크에 대해서 모든 노드를 연결하면서 가장 적은 가중치 총합을 갖도록 하는 네트워크로 사이클이 존재하지 않아 트리 형태가 된다. 본 실시예에서는 각 노드 사이의 거리가 네트워크의 가중치로 취급된다. 최소 비용 신장 트리를 구하는 알고리즘으로는 Kruskal의 알고리즘이 널리 알려져 있고 본 실시예에서도 동일한 알고리즘을 사용하여 최소 비용 신장 트리를 생성할 수 있다. The least cost spanning tree is a network that connects all nodes to a network given a weight at the edge and has the lowest weighted total. Since there is no cycle, it becomes a tree. In this embodiment, the distance between each node is treated as a weight of the network. As an algorithm for obtaining the minimum cost spanning tree, Kruskal's algorithm is widely known, and the same algorithm can be used in this embodiment to generate the minimum cost spanning tree.

블록체인 시스템(100)은 '전체 거리 합'을 이용하여 블록체인 노드들의 분포가 잘 퍼져있는지 여부를 판단하게 된다. 같은 수의 블록체인 노드가 거래 인증을 위한 네트워크 컨센선스에 참여하는 서로 다른 두 개의 블록체인 시스템이 있다면, '전체 거리 합'이 더 큰 블록체인 시스템이 물리적으로 더 잘 분포된 것으로 간주된다. 더 넓은 영역으로 블록체인 노드들이 분포되어 있을 수록 더 신뢰할 수 있는 블록체인 시스템에 해당되는 것이다. 만약, 특정 집단이 블록체인 시스템의 블록체인 노드들을 장악하고 있다면, 해당 블록체인 노드들은 서로 가까이 위치되어 있을 가능성이 높기 때문에, '전체 거리 합'이 클수록 더 신뢰할 수 있는 블록체인 시스템인 것으로 가정할 수 있는 것이다. The blockchain system 100 determines whether the distribution of blockchain nodes is well spread using the'sum of total distances'. If there are two different blockchain systems in which the same number of blockchain nodes participate in the network consensus for transaction authentication, the blockchain system with a larger'total distance sum' is considered to be physically better distributed. The more blockchain nodes are distributed over a wider area, the more reliable the blockchain system is. If a specific group is in control of the blockchain nodes of the blockchain system, it is highly likely that the blockchain nodes are located close to each other, so it is assumed that the larger the'total distance sum' is, the more reliable blockchain system. It can be.

그 후에, 블록체인 시스템(100)은 해당 거래 정보를 전달받은 블록체인 노드들을 최소 비용 신장 트리(Minimum Spanning Tree)로 표현하여 해당 최소 비용 신장 트리를 구성하는 각 블록체인 노드 간의 거리의 합인 '인증 거리 합'을 산출하고, '인증 거리 합'과 '전체 거리 합' 및 '해당 거래 정보를 전달받은 블록체인 노드들의 개수'와 '위치가 확인된 블록체인 노드들의 개수'를 이용하여 해당 거래를 인증하게 된다. 여기에서, 해당 거래 정보를 전달받은 블록체인 노드들은 블록체인 시스템(100)에서 발생된 해당 거래에 대한 정보를 블록체인 네트워크(130)를 통해 전달받은 블록체인 노드들로, 인증에 참여하는 블록체인 노드들에 해당된다. After that, the blockchain system 100 expresses the blockchain nodes that have received the transaction information as a minimum spanning tree, and is ``authentication'' which is the sum of the distances between each blockchain node constituting the corresponding minimum cost spanning tree. Calculate'Sum of Distance', and use'Sum of Authentication Distance','Sum of Total Distance','Number of Blockchain Nodes to which the Transaction Information is Delivered', and'Number of Blockchain Nodes with Confirmed Location'. You will be authenticated. Here, the blockchain nodes that have received the transaction information are blockchain nodes that have received information on the transaction generated in the blockchain system 100 through the blockchain network 130, and are blockchain nodes participating in authentication. Corresponds to nodes.

구체적으로, 블록체인 시스템(100)은 '전체 거리 합'에 대한 '인증 거리 합'의 비율('인증 거리 합' / '전체 거리 합')이 임계값 이상일 경우 해당 거래의 인증이 완료된 것으로 판단한다. 여기에서, 임계값은 해당 거래의 인증이 완료되었다고 볼 수 있을 정도의 지역적 범위에 해당되는 거리값을 나타내는 것으로, 인증의 정도에 따라 값을 달리 설정할 수 있다. Specifically, if the ratio of the'sum of authentication distance' to the'sum of total distances' ('sum of authentication distances' /'sum of total distances') is greater than or equal to the threshold, the blockchain system 100 determines that the transaction has been authenticated. do. Here, the threshold value represents a distance value corresponding to a regional range such that the authentication of the corresponding transaction has been completed, and the value may be set differently according to the degree of authentication.

또한, 블록체인 시스템(100)은 '전체 거리 합'에 대한 '인증 거리 합'의 비율('인증 거리 합' / '전체 거리 합')이 임계값 미만일 경우이더라도, '해당 거래 정보를 전달받은 블록체인 노드들의 개수'가 '위치가 확인된 블록체인 노드들의 개수'의 절반을 초과하는 경우 해당 거래의 인증이 완료된 것으로 판단한다. 이는 거리의 요건이 만족되지 않은 상태이더라도, 인증에 참여한 블록체인 노드의 개수가 전체 블록체인 노드의 개수의 절반을 초과할 경우에는 인증이 완료된 것으로 보는 것임을 나타낸다. In addition, even if the ratio of the'sum of authentication distances' to the'sum of total distances' ('sum of authentication distances' /'sum of total distances') is less than the threshold, the'received transaction information is received. If the number of blockchain nodes' exceeds half of the'number of confirmed blockchain nodes', it is judged that the transaction has been authenticated. This indicates that even if the distance requirement is not satisfied, if the number of blockchain nodes participating in authentication exceeds half of the total number of blockchain nodes, authentication is considered complete.

이와 같은 과정을 통해 블록체인 시스템(100)은 거래에 대한 인증을 수행하게 된다. Through this process, the blockchain system 100 performs authentication for transactions.

한편, 블록체인 시스템(100)은 상술한 인증 방식 이외에도, 위임지분증명 방식(Delegated Proof of Stake, DPoS)의 네트워크 컨센서스 인증 방식에 있어서도 위치정보를 이용할 수도 있다. 위임지분증명 방식은 블록체인의 성능을 높이기 위해 그룹을 대표하는 블록체인 노드를 선출하고 선출된 블록체인 노드 만이 네트워크 컨센선스에 참여하는 방식이다. 위치 정보는 위임지분증명 방식에 있어서도 유용하게 활용될 수 있다. 구체적으로, 블록체인 시스템(100)은 위임지분증명 방식에 참여하는 대표 블록체인 노드를 결정하는데 있어서, 위치정보를 이용하여 일정 거리 이상 떨어져 있는 블록체인 노드들을 대표 블록체인 노드로 결정할 수 있다. 이를 통해, 블록체인 시스템(100)은 대표 블록체인 노드들의 물리적 분포가 골고루 이루어질 수 있는 방향으로 결정할 수 있게 된다. 이 경우에도, 블록체인 시스템(100)은 최소 비용 신장 트리를 생성하고 생성된 최소 비용 신장 트리를 이용하여 인증에 참여하는 대표 블록체인 노드들을 결정할 수도 있다. Meanwhile, in addition to the above-described authentication method, the blockchain system 100 may also use location information in a network consensus authentication method of a Delegated Proof of Stake (DPoS) method. The delegated proof-of-stake method is a method in which a block chain node representing a group is elected to increase the performance of the block chain, and only the elected block chain nodes participate in the network consensus. The location information can also be usefully used in the method of verifying the delegated stake. Specifically, in determining the representative block chain node participating in the delegated proof-of-stake method, the block chain system 100 may determine block chain nodes that are separated by a certain distance or more as representative block chain nodes using location information. Through this, the blockchain system 100 can determine a direction in which the physical distribution of representative blockchain nodes can be evenly achieved. Even in this case, the blockchain system 100 may generate a minimum cost spanning tree and determine representative blockchain nodes participating in authentication using the generated minimum cost spanning tree.

그 후에, 블록체인 시스템(100)은 거래 인증 결과로 생성된 블록을 블록체인에 연결한다(S230). 그리고, 블록체인 시스템(100)은 거래 인증 결과로 생성된 블록을 다른 블록체인 노드들에 블록체인 네트워크(130)를 통해 전달하게 된다(S240). 즉, 블록체인 시스템(100)은 모든 노드에 대해, 거래 인증 결과로 생성된 블록을 각 노드의 블록체인에 추가로 연결시키게 된다. Thereafter, the block chain system 100 connects the block generated as a result of transaction authentication to the block chain (S230). Then, the block chain system 100 transmits the block generated as a result of transaction authentication to other block chain nodes through the block chain network 130 (S240). That is, for all nodes, the block chain system 100 additionally connects the block generated as a result of transaction authentication to the block chain of each node.

또한, 거래 인증 결과로 생성된 블록은 해당 거래에 대한 거래 아이템 아이디가 기록된다. 그리고, 거래 인증 결과로 생성된 블록은 해당 거래에 대한 송신자 기기의 위치정보 및 수신자 기기의 위치정보가 기록된다. In addition, in the block generated as a result of transaction authentication, the transaction item ID for the transaction is recorded. In the block generated as a result of the transaction authentication, the location information of the sender device and the location information of the receiver device for the corresponding transaction are recorded.

이와 같은 과정을 통해, 블록체인 시스템(100)은 위치정보를 이용하여 블록체인 거래를 인증할 수 있게 된다. Through this process, the blockchain system 100 can authenticate a blockchain transaction using location information.

위치정보는 블록체인의 네트워크 컨센선스 성능을 향상시키고 안전성을 높이는 데 있어서만 유용한 것은 아니다. 인증이 완료되어 블록에 저장되는 내용에 거래의 위치를 포함시킴으로써 추후 거래 이력을 추적할 때 위치에 기반하여 추적하는 것을 가능하게 한다. Location information is not only useful for improving the network consensus performance and safety of the blockchain. By including the location of the transaction in the content stored in the block after authentication is completed, it is possible to track based on the location when tracking the transaction history later.

익명성을 보장하는 블록체인은 때로는 지나친 익명성 보장으로 문제가 되기도 한다. 세금 탈루, 마약 거래 등과 같은 거래에 블록체인을 활용한 P2P 거래 방식이 악용될 수도 있기 때문이다. 하지만 저장되는 거래의 내용에 거래의 위치가 기록으로 남고 추후 이를 추적할 수 있으면 블록체인의 지나친 익명성 보장으로 야기되는 문제를 예방하거나 완화시킬 수 있다. Blockchains that guarantee anonymity are sometimes problematic due to excessive anonymity guarantees. This is because the P2P transaction method using the blockchain may be abused for transactions such as tax evasion and drug transactions. However, if the location of the transaction is recorded in the contents of the stored transaction and can be traced later, the problem caused by the excessive anonymity of the blockchain can be prevented or alleviated.

이를 위해, 블록체인 시스템(100)은 모든 거래에 대해서 거래를 요청한 단말 기기(110)의 위치정보와 해당 거래 요청을 처음으로 인지하고 거래 인증을 요청한 블록체인 노드(120)의 위치정보를 블록에 저장하고, 이를 추후 위치기반 거래 이력 추적에 활용하게 된다. To this end, the block chain system 100 first recognizes the location information of the terminal device 110 requesting the transaction and the corresponding transaction request for all transactions, and stores the location information of the block chain node 120 requesting transaction authentication in a block. It is stored and used for tracking location-based transaction history later.

거래를 발생시키기 위한 송금과 같은 금융 거래는 일반적으로 스마트폰이나 PC와 같은 단말 기기(110)를 통해서 요청된다. 따라서, 블록체인 시스템(100)은 우선 해당 단말 기기(110)의 위치정보를 기록한다. 단말 기기(110)의 위치 정보는 스마트폰의 경우에는 GPS 혹은 Wi-Fi 무선신호를 수집하여 파악할 수 있다. 유선으로 연결된 PC의 경우에는 GPS 신호를 사용할 수 없으나, 연결된 PC의 IP 주소 그리고 Wi-Fi 무선랜 신호를 수신하는 수신기가 부착된 PC의 경우에서 무선신호를 사용하여 위치 정보를 생성할 수 있다. IP 주소나 Wi-Fi 무선랜 신호를 사용하여 생성된 위치정보의 경우에는 사용되는 위치인식 시스템의 성능에 따라 위치 정확도가 달라질 수 있다. Financial transactions, such as remittance for generating transactions, are generally requested through a terminal device 110 such as a smartphone or PC. Therefore, the blockchain system 100 first records the location information of the terminal device 110. The location information of the terminal device 110 may be determined by collecting GPS or Wi-Fi wireless signals in the case of a smartphone. In the case of a PC connected by wire, GPS signals cannot be used, but in the case of a PC with a receiver that receives the connected PC's IP address and Wi-Fi wireless LAN signal, location information can be generated using wireless signals. In the case of location information generated using an IP address or Wi-Fi wireless LAN signal, the location accuracy may vary depending on the performance of the location recognition system used.

블록체인 시스템(100)에서 단말 기기(110)를 통해 거래가 발생되면, 해당 거래는 블록체인을 구성하는 블록체인 노드(120)로 전달되고, 블록체인 노드(120)는 거래 인증을 위해 해당 거래정보를 블록체인 네트워크(130)를 통해 전달하게 된다. 이 때, 블록체인 네트워크(130)는 새로운 블록을 생성하여 거래를 전달하며, 생성되는 블록의 바디부에 거래 정보가 포함된다. 그 각각의 거래정보에는 거래 인증 결과로 생성된 블록은 해당 거래에 대한 송신자 기기의 위치정보 및 수신자 기기의 위치정보가 기록된다. 위치 정보는 WS 84, 경도 위도 좌표 체계가 사용될 수도 있고, 위치인식 시스템이 제공하는 좌표 체계가 사용될 수도 있다. When a transaction occurs through the terminal device 110 in the blockchain system 100, the transaction is transmitted to the blockchain node 120 constituting the blockchain, and the blockchain node 120 provides the transaction information for transaction authentication. Is transmitted through the blockchain network 130. At this time, the blockchain network 130 creates a new block and delivers the transaction, and transaction information is included in the body of the generated block. In each of the transaction information, the location information of the sender device and the location information of the receiver device are recorded in the block generated as a result of the transaction authentication. For location information, WS 84, longitude and latitude coordinate system may be used, or a coordinate system provided by a location recognition system may be used.

또한, 블록체인 시스템(100)은 거래 이력을 위치를 기반으로 추적하기 위해, 거래되는 아이템에 대해서 이들이 최초로 생성되는 시점에 해당 거래 아이템 아이디(ID)를 신규로 발급하여 블록의 바디부에 기록하게 된다. In addition, in order to track the transaction history based on the location, the blockchain system 100 newly issues the transaction item ID (ID) at the time they are first created for the transactional item and records it in the body of the block. do.

블록체인 시스템(100)이 위치 기반으로 거래 이력을 추적하는 방법은 아래와 같다. The method for the blockchain system 100 to track transaction history based on location is as follows.

블록체인 시스템(100)은 위치에 기반하여 거래를 추적하기 원하는 거래 아이템 아이디(ID)를 취득하면, 해당 거래 아이템 아이디에 대응되는 블록을 블록체인 네트워크(130)에서 찾고 해당 블록에 기록된 거래 관련 위치정보를 참고하여, 거래가 일어난 지점들을 물리적 공간 지도 상에 배치하고, 시간의 추이에 따라 해당 지점들을 상호 연결함으로써, 거래 이력을 물리적 공간 지도상에 가시화하고 거래 이력을 위치에 기반하여 추적할 수 있게 된다. 거래 위치는 거래를 요청한 단말 기기의 위치정보, 그리고 거래를 요청한 단말 기기와 연결된 블록체인 노드의 위치정보를 각각 구분하여 표현할 수도 있고 함께 표시할 수 있다. When the block chain system 100 acquires a transaction item ID (ID) for tracking a transaction based on a location, the block chain network 130 searches for a block corresponding to the transaction item ID, and deals related to the transaction recorded in the block. By arranging the points where the transaction took place on the physical spatial map with reference to the location information and interconnecting the corresponding points according to the trend of time, the transaction history can be visualized on the physical spatial map and the transaction history can be tracked based on the location. There will be. The transaction location may be expressed separately or together with the location information of the terminal device requesting the transaction and the location information of the blockchain node connected to the terminal device requesting the transaction.

위와 같은 방식으로, 블록체인 시스템(100)은 거래 이력을 위치에 기반하여 추적할 수 있게 된다. 이런 거래 이력 추적시스템을 구현하는 방법은 매우 다양할 수 있다. 거래 이력 추적 시스템을 별도의 응용 시스템으로 만들어서 구현할 수도 있고 블록체인에 거래 이력 추적 기능을 추가하여 구현할 수도 있다. 또는 그 기능을 블록체인과 거래 이력 추적시스템에 적절하게 분산시킬 수도 있다. In the same way as above, the blockchain system 100 can track transaction history based on location. There are many ways to implement such a transaction history tracking system. The transaction history tracking system can be implemented by making it a separate application system, or it can be implemented by adding a transaction history tracking function to the blockchain. Alternatively, the function can be appropriately distributed across the blockchain and transaction history tracking system.

도 4는 본 발명의 일 실시예에 따른, 하나의 거래에 대한 내역이 표시된 화면을 도시한 도면이다. 블록체인 시스템(100)은 위치기반 거래이력 추적을 위해 특정 거래의 스냅샷을 생성하여 화면에 표시할 수도 있다. 4 is a diagram illustrating a screen displaying details of one transaction according to an embodiment of the present invention. The blockchain system 100 may create a snapshot of a specific transaction and display it on the screen for tracking location-based transaction history.

도 4에 도시된 바와 같이, 거래 정보 화면에는 거래아이템 아이디(310), 송신자 위치정보(320) 및 수신자 위치정보(330)도 함께 표시되는 것을 확인할 수 있다. As shown in FIG. 4, it can be seen that the transaction item ID 310, the sender location information 320, and the receiver location information 330 are also displayed on the transaction information screen.

이와 같이, 블록체인 시스템(100)은 위치기반 거래이력 추적이 가능하게 되므로, 비록 익명이라 해도 거래된 지점에 대한 정보가 블록에 저장되어 위,변조 되지 못하는 만큼 악의적이고 탈법적인 사용을 예방하고, 사건이 발생한 뒤에 추적하여 적발할 수도 있게 된다. 따라서 위치기반 블록체인 시스템(100)은 기존의 거래이력 추적 시스템에 비해서 훨씬 더 강력한 거래 이력 추적시스템을 구축할 수 있게 된다. In this way, since the block chain system 100 enables location-based tracking of transaction history, even if it is anonymous, information on the transaction point is stored in a block to prevent malicious and illegal use as it cannot be forged or altered. After an incident occurs, it can be tracked and detected. Therefore, the location-based blockchain system 100 can build a much more powerful transaction history tracking system compared to the existing transaction history tracking system.

한편, 본 실시예에 따른 장치의 기능 및 방법을 수행하게 하는 컴퓨터 프로그램을 수록한 컴퓨터로 읽을 수 있는 기록매체에도 본 발명의 기술적 사상이 적용될 수 있음은 물론이다. 또한, 본 발명의 다양한 실시예에 따른 기술적 사상은 컴퓨터로 읽을 수 있는 기록매체에 기록된 컴퓨터로 읽을 수 있는 프로그래밍 언어 코드 형태로 구현될 수도 있다. 컴퓨터로 읽을 수 있는 기록매체는 컴퓨터에 의해 읽을 수 있고 데이터를 저장할 수 있는 어떤 데이터 저장 장치이더라도 가능하다. 예를 들어, 컴퓨터로 읽을 수 있는 기록매체는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광디스크, 하드 디스크 드라이브, 플래시 메모리, 솔리드 스테이트 디스크(SSD) 등이 될 수 있음은 물론이다. 또한, 컴퓨터로 읽을 수 있는 기록매체에 저장된 컴퓨터로 읽을 수 있는 코드 또는 프로그램은 컴퓨터간에 연결된 네트워크를 통해 전송될 수도 있다. Meanwhile, it goes without saying that the technical idea of the present invention can also be applied to a computer-readable recording medium containing a computer program for performing functions and methods of the apparatus according to the present embodiment. In addition, the technical idea according to various embodiments of the present invention may be implemented in the form of a computer-readable programming language code recorded on a computer-readable recording medium. The computer-readable recording medium can be any data storage device that can be read by a computer and can store data. For example, a computer-readable recording medium can be a ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical disk, hard disk drive, flash memory, solid state disk (SSD), and the like. Also, a computer-readable code or program stored in a computer-readable recording medium may be transmitted through a network connected between computers.

또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.In addition, although the preferred embodiments of the present invention have been illustrated and described above, the present invention is not limited to the specific embodiments described above, and the technical field to which the present invention belongs without departing from the gist of the present invention claimed in the claims. In addition, various modifications are possible by those of ordinary skill in the art, and these modifications should not be individually understood from the technical spirit or prospect of the present invention.

100 : 블록체인 시스템
110 : 단말 기기
120 : 블록체인 노드
130 : 블록체인 네트워크100: Blockchain system
110: terminal device
120: Blockchain node
130: Blockchain network

Claims (12)

블록체인 시스템에 의한 블록체인 거래인증방법에 있어서,
위치정보가 포함된 블록들로 구성된 블록체인을 구성하는 단계;
거래가 발생되면 위치정보를 이용하여 거래를 인증하는 단계; 및
거래 인증 결과로 생성된 블록을 블록체인에 연결하는 단계;를 포함하고,
블록체인을 구성하는 단계는, 위치가 확인된 노드들로 블록체인을 구성하고,
위치가 확인된 노드들을 최소 비용 신장 트리(Minimum Spanning Tree)로 표현하여 해당 최소 비용 신장 트리를 구성하는 각 노드 간의 거리의 합인 '전체 거리 합'을 산출하는 단계;를 더 포함하는 것을 특징으로 하는 블록체인 거래인증방법.
In the blockchain transaction authentication method using the blockchain system,
Constructing a block chain composed of blocks including location information;
Authenticating the transaction using location information when a transaction occurs; And
Including; connecting the block generated as a result of transaction authentication to the blockchain,
The step of constructing a blockchain is to construct a blockchain with nodes whose locations have been verified,
The method further comprising: expressing the nodes whose positions have been identified as a minimum spanning tree to calculate a'total distance sum' which is a sum of distances between nodes constituting the corresponding minimum cost spanning tree; Blockchain transaction authentication method.
 청구항 1에 있어서,
위치정보가 포함된 블록은,
블록헤더부에 위치포인터가 포함되어 있고, 블록바디부에 노드위치리스트가 포함된 것을 특징으로 하는 블록체인 거래인증방법.
The method according to claim 1,
Blocks containing location information,
Blockchain transaction authentication method, characterized in that a location pointer is included in the block header and a node location list is included in the block body.
 삭제delete 삭제delete 청구항 1에 있어서,
거래를 인증하는 단계는,
해당 거래 정보를 전달받은 노드들을 최소 비용 신장 트리(Minimum Spanning Tree)로 표현하여 해당 최소 비용 신장 트리를 구성하는 각 노드 간의 거리의 합인 '인증 거리 합'을 산출하고, '인증 거리 합'과 '전체 거리 합' 및 '해당 거래 정보를 전달받은 노드들의 개수'와 '위치가 확인된 노드들의 개수'를 이용하여 해당 거래를 인증하는 것을 특징으로 하는 블록체인 거래인증방법.
The method according to claim 1,
The steps to verify the transaction are:
The nodes receiving the transaction information are expressed as a minimum spanning tree to calculate the'sum of authentication distances', which is the sum of the distances between the nodes constituting the corresponding minimum cost spanning tree, and the'sum of authentication distances' and ' Blockchain transaction authentication method, characterized in that the transaction is authenticated using the sum of the total distance', the number of nodes that have received the transaction information, and the number of nodes whose location has been verified.
 청구항 5에 있어서,
거래를 인증하는 단계는,
'전체 거리 합'에 대한 '인증 거리 합'의 비율('인증 거리 합' / '전체 거리 합')이 임계값 이상일 경우 해당 거래의 인증이 완료된 것으로 판단하는 것을 특징으로 하는 블록체인 거래인증방법.
The method of claim 5,
The steps to verify the transaction are:
Blockchain transaction authentication method, characterized in that when the ratio of the'sum of authentication distance' to the'sum of total distances'('sum of authentication distances'/'sum of total distances') is more than a threshold value, it is determined that the transaction has been authenticated. .
 청구항 6에 있어서,
거래를 인증하는 단계는,
'전체 거리 합'에 대한 '인증 거리 합'의 비율('인증 거리 합' / '전체 거리 합')이 임계값 미만일 경우이더라도, '해당 거래 정보를 전달받은 노드들의 개수'가 '위치가 확인된 노드들의 개수'의 절반을 초과하는 경우 해당 거래의 인증이 완료된 것으로 판단하는 것을 특징으로 하는 블록체인 거래인증방법.
The method of claim 6,
The steps to verify the transaction are:
Even if the ratio of the'sum of authentication distance' to the'sum of total distances'('sum of authentication distances'/'sum of total distances') is less than the threshold, the'number of nodes that received the transaction information'is'the location is confirmed. Blockchain transaction authentication method, characterized in that it is determined that the authentication of the corresponding transaction has been completed when it exceeds half of'the number of nodes.
 청구항 7에 있어서,
블록체인에 연결하는 단계는,
모든 노드에 대해, 거래 인증 결과로 생성된 블록을 각 노드의 블록체인에 추가로 연결시키는 것을 특징으로 하는 블록체인 거래인증방법.
The method of claim 7,
The steps to connect to the blockchain are:
Blockchain transaction authentication method, characterized in that for all nodes, blocks generated as a result of transaction authentication are additionally connected to the blockchain of each node.
 청구항 1에 있어서,
거래 인증 결과로 생성된 블록은,
해당 거래에 대한 거래 아이템 아이디가 기록된 것을 특징으로 하는 블록체인 거래인증방법.
The method according to claim 1,
Blocks created as a result of transaction verification,
Blockchain transaction authentication method, characterized in that the transaction item ID for the transaction is recorded.
 청구항 1에 있어서,
거래 인증 결과로 생성된 블록은,
해당 거래에 대한 송신자 기기의 위치정보 및 수신자 기기의 위치정보가 기록된 것을 특징으로 하는 블록체인 거래인증방법.
The method according to claim 1,
Blocks created as a result of transaction verification,
Blockchain transaction authentication method, characterized in that the location information of the sender device and the location information of the receiver device for the transaction are recorded.
 블록체인 시스템에 의한 블록체인 거래인증방법에 있어서,
위치정보가 포함된 블록들로 구성된 블록체인을 구성하는 단계;
거래가 발생되면 위치정보를 이용하여 거래를 인증하는 단계; 및
거래 인증 결과로 생성된 블록을 블록체인에 연결하는 단계;를 포함하고,
블록체인을 구성하는 단계는, 위치가 확인된 노드들로 블록체인을 구성하고,
위치가 확인된 노드들을 최소 비용 신장 트리(Minimum Spanning Tree)로 표현하여 해당 최소 비용 신장 트리를 구성하는 각 노드 간의 거리의 합인 '전체 거리 합'을 산출하는 단계;를 더 포함하는 것을 특징으로 하는 블록체인 거래인증방법을 수행하는 컴퓨터 프로그램이 수록된 컴퓨터로 읽을 수 있는 기록매체.
In the blockchain transaction authentication method using the blockchain system,
Constructing a block chain composed of blocks including location information;
Authenticating the transaction using location information when a transaction occurs; And
Including; connecting the block generated as a result of transaction authentication to the blockchain,
The step of constructing a blockchain is to construct a blockchain with nodes whose locations have been verified,
The method further comprising: expressing the nodes whose positions have been identified as a minimum spanning tree to calculate a'total distance sum' which is a sum of distances between nodes constituting the corresponding minimum cost spanning tree; A computer-readable recording medium containing a computer program that performs the blockchain transaction authentication method.
 블록체인을 이용한 거래에 참여하는 기기; 및
위치정보가 포함된 블록들로 구성된 블록체인을 구성하고, 기기에 의해 거래가 발생되면 위치정보를 이용하여 거래를 인증하며, 거래 인증 결과로 생성된 블록을 블록체인에 연결하는 블록체인 노드;를 포함하고,
블록체인 노드는,
위치가 확인된 노드들로 블록체인을 구성하고, 위치가 확인된 노드들을 최소 비용 신장 트리(Minimum Spanning Tree)로 표현하여 해당 최소 비용 신장 트리를 구성하는 각 노드 간의 거리의 합인 '전체 거리 합'을 산출하는 것을 특징으로 하는 블록체인 시스템.
Devices participating in transactions using blockchain; And
Includes; a block chain node that configures a block chain composed of blocks containing location information, authenticates the transaction using the location information when a transaction occurs by the device, and connects the block generated as a result of transaction authentication to the block chain; and,
Blockchain nodes,
The'total distance sum', which is the sum of the distances between each node constituting the corresponding minimum cost spanning tree by composing a block chain with nodes whose location has been verified, and expressing the nodes with the location verified as a minimum spanning tree Blockchain system, characterized in that to calculate.
KR1020180138159A 2018-11-12 2018-11-12 Method, Recording medium and Blockchain system for confirming blockchain transaction using location information KR102170031B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180138159A KR102170031B1 (en) 2018-11-12 2018-11-12 Method, Recording medium and Blockchain system for confirming blockchain transaction using location information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180138159A KR102170031B1 (en) 2018-11-12 2018-11-12 Method, Recording medium and Blockchain system for confirming blockchain transaction using location information

Publications (2)

Publication Number Publication Date
KR20200054634A KR20200054634A (en) 2020-05-20
KR102170031B1 true KR102170031B1 (en) 2020-10-26

Family

ID=70919412

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180138159A KR102170031B1 (en) 2018-11-12 2018-11-12 Method, Recording medium and Blockchain system for confirming blockchain transaction using location information

Country Status (1)

Country Link
KR (1) KR102170031B1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102522527B1 (en) * 2020-12-23 2023-04-14 동국대학교 와이즈캠퍼스 산학협력단 Data analysis service system and data analysis service method using the system
CN112801791B (en) * 2021-01-29 2023-06-16 武汉大学 Block chain consensus method and system based on authorization
CN113421160B (en) * 2021-06-21 2023-03-10 华中科技大学 Transaction tracking and tracing method based on block chain

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170091756A1 (en) * 2015-07-14 2017-03-30 Fmr Llc Point-to-Point Transaction Guidance Apparatuses, Methods and Systems
US20180083786A1 (en) 2016-09-22 2018-03-22 Google Inc. Methods and systems of performing tamper-evident logging using block lattices
KR101842476B1 (en) * 2017-07-19 2018-03-27 이영호 Electronic commerce method using electronic money

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102545166B1 (en) * 2016-07-26 2023-06-19 삼성전자주식회사 Host and Storage System securely deleting files and Operating Method of Host
KR101890584B1 (en) * 2017-05-25 2018-09-28 주식회사 코인플러그 Method for providing certificate service based on m of n multiple signatures and server using the same

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170091756A1 (en) * 2015-07-14 2017-03-30 Fmr Llc Point-to-Point Transaction Guidance Apparatuses, Methods and Systems
US20180083786A1 (en) 2016-09-22 2018-03-22 Google Inc. Methods and systems of performing tamper-evident logging using block lattices
KR101842476B1 (en) * 2017-07-19 2018-03-27 이영호 Electronic commerce method using electronic money

Also Published As

Publication number Publication date
KR20200054634A (en) 2020-05-20

Similar Documents

Publication Publication Date Title
US11790370B2 (en) Techniques for expediting processing of blockchain transactions
US11283634B2 (en) System and method for detecting replay attack
US10681083B2 (en) System and method for detecting replay attack
EP3545665B1 (en) System and method for detecting replay attack
EP3812993B1 (en) Method and apparatus for constructing merkle trees, and method and apparatus for simplified payment verification
CN111034114B (en) Blockchain architecture with record security
US11677790B2 (en) Multi-dimensional drift nuance intelligence threat engine
CN109639714B (en) Internet of things identity registration and verification method based on block chain
KR102170031B1 (en) Method, Recording medium and Blockchain system for confirming blockchain transaction using location information
US20200128044A1 (en) System and method for detecting replay attack
US20170308898A1 (en) System and method of recognizing transactions as trusted
WO2017124620A1 (en) Method and device for sharing wireless access point
KR102542631B1 (en) Method and system for verifying blockchain data stored in a storage format different from blockchain
WO2020100602A1 (en) Blockchain system, approval terminal, user terminal, history management method, and history management program
US20200120127A1 (en) Deep intelligence context engine
US20210409428A1 (en) Forensically Analysing and Determining a Network Associated with a Network Security Threat
CN112333217B (en) Joint recommendation method and system based on block chain
CN111198763A (en) Resource reuse detection method, terminal and computer-readable storage medium
KR102170284B1 (en) Location Authentication Method Using Block Chain
CN117459323B (en) Threat modeling method and device for intelligent evolution Internet of things equipment
CN113300853B (en) Financial credit information management method, device, electronic equipment and storage medium
KR102179076B1 (en) System for providing block chain Solution on Data Integrity of Public data-set, and process method thereof
JP2024155676A (en) METHOD, SERVER, AND SYSTEM FOR ACQUIRING LOCATION INFORMATION OF MOVABLE PROPERTY - Patent application
US20230353562A1 (en) Trusted Identification of Enrolling Users Based on Images and Unique Identifiers Associated with Sponsoring Users
KR20220094899A (en) Method and apparatus for detecting data forgery

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant