KR20220116915A - Device and method of tracking virtual currency - Google Patents
Device and method of tracking virtual currency Download PDFInfo
- Publication number
- KR20220116915A KR20220116915A KR1020210020367A KR20210020367A KR20220116915A KR 20220116915 A KR20220116915 A KR 20220116915A KR 1020210020367 A KR1020210020367 A KR 1020210020367A KR 20210020367 A KR20210020367 A KR 20210020367A KR 20220116915 A KR20220116915 A KR 20220116915A
- Authority
- KR
- South Korea
- Prior art keywords
- virtual currency
- graph
- flow
- query
- flow graph
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000005206 flow analysis Methods 0.000 claims description 18
- 238000007405 data analysis Methods 0.000 claims description 13
- 238000004458 analytical method Methods 0.000 claims description 7
- 238000013480 data collection Methods 0.000 claims description 4
- 238000012546 transfer Methods 0.000 claims description 3
- 239000000284 extract Substances 0.000 description 6
- 230000008859 change Effects 0.000 description 3
- 238000013079 data visualisation Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000012800 visualization Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
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/38—Payment protocols; Details thereof
- G06Q20/42—Confirmation, e.g. check or permission by the legal debtor of payment
-
- 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/02—Payment architectures, schemes or protocols involving a neutral party, e.g. certification authority, notary or trusted third party [TTP]
-
- 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/04—Payment circuits
- G06Q20/06—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme
- G06Q20/065—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme using e-cash
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/04—Processing captured monitoring data, e.g. for logfile generation
- H04L43/045—Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Finance (AREA)
- Signal Processing (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Computer Security & Cryptography (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
본 발명은 가상화폐 트래킹 방법 및 그 장치에 관한 것으로, 보다 자세하게는 범죄에서 사용된 가상화폐의 흐름을 추적하고 이를 시각화하여 사용자에게 제공하는 기술에 관한 것이다.The present invention relates to a virtual currency tracking method and apparatus, and more particularly, to a technology for tracking the flow of virtual currency used in a crime and providing it to a user by visualizing it.
가상화폐(Virtual Currency)는 지폐나 동전과 같은 실물이 없이 네트워크로 연결된 특정한 가상공간(Virtual Community)에서 전자적 형태로 사용되는 디지털 화폐 또는 전자화폐를 말한다. 암호화폐는 가상화폐의 일종으로, 블록체인 기술로 암호화되어 분산발행 되고 일정한 네트워크에서 화폐로 사용할 수 있는 전자정보를 말한다.Virtual Currency refers to digital currency or electronic money used in electronic form in a specific virtual community connected by a network without real things such as banknotes or coins. Cryptocurrency is a type of virtual currency, and refers to electronic information that is encrypted with block chain technology and distributed and can be used as money in a certain network.
암호화폐는 중앙은행 이 발행하지 않고 블록체인 기술에 기초하여 금전적 가치가 디지털방식으로 표시된 전자정보로서 인터넷상 P2P 방식으로 분산 저장되어 운영·관리된다. 암호화폐를 발행하고 관리하는 핵심 기법은 블록체인(blockchain) 기술이다. 블록체인은 지속적으로 늘어나는 기록(블록)의 일람표로서 블록은 암호화방법을 사용하여 연결되어 보안이 확보된다. 각 블록은 전형적으로는 이전 블록의 암호해쉬, 타임스탬프와 거래 데이터를 포함한다. 블록체인은 처음부터 데이터의 수정에 대해 저항력을 가지고 있으며, 양 당사자 간의 거래를 유효하게 영구적으로 증명할 수 있는 공개된 분산 장부이다. 따라서 암호화폐는 조작 방지를 기반으로 투명한 운영을 가능하게 한다.Cryptocurrency is not issued by a central bank, but electronic information whose monetary value is digitally displayed based on blockchain technology. The core technique for issuing and managing cryptocurrency is blockchain technology. A block chain is a list of continuously increasing records (blocks), and the blocks are connected using an encryption method to ensure security. Each block typically contains a cryptographic hash of the previous block, a timestamp and transaction data. Blockchain is a public, distributed ledger that is resistant to modification of data from the beginning and can permanently and validly prove transactions between two parties. Therefore, cryptocurrency enables transparent operation based on anti-tampering.
또한 암호화폐는 기존 화폐와는 달리 익명성을 갖고 있어, 준 사람과 받은 사람 이외의 제3자는 거래 내역을 일체 알 수 없다는 특징이 있다. 계좌의 익명성 때문에 거래의 흐름을 추적하기 어려우며(Non-trackable), 송금 기록, 수금기록 등 일체의 기록은 모두 공개되어 있으나 거래 주체는 알 수 없다(Pseudonymity).In addition, unlike existing currencies, cryptocurrencies have anonymity, so third parties other than the giver and receiver cannot know the transaction details at all. Due to the anonymity of the account, it is difficult to track the flow of transactions (Non-trackable), and all records such as remittance records and collection records are publicly available, but the subject of the transaction is unknown (Pseudonymity).
암호화폐는 전술한 바와 같은 자유성과 투명성으로 인해 기존의 기축통화를 대체할 수 있는 대안으로 여겨지고 있으며, 기존 통화 대비 저렴한 수수료와 간단한 송금 절차로 국제 간 거래 등에 효과적으로 사용될 수 있을 것으로 보여진다. 다만 그 익명성으로 인해 암호화폐는 불법 거래 등에 사용되는 등 범죄 수단으로 악용되기도 한다.Cryptocurrency is considered as an alternative to the existing key currency due to its freedom and transparency as described above, and it is expected to be effectively used for international transactions due to its low fee and simple remittance procedure compared to the existing currency. However, due to its anonymity, cryptocurrency is sometimes used as a means of crime, such as being used for illegal transactions.
따라서 암호화폐를 범죄 수단으로 사용하거나, 거래 주체의 파악이 필요한 경우 이를 파악 및 분석할 수 있는 방법이 요구된다.Therefore, when cryptocurrency is used as a criminal means or when it is necessary to identify the transaction subject, a method to identify and analyze it is required.
본 발명은 전술한 문제점을 해결하기 위한 것으로서, 가상화폐의 이동 경로를 모두 취합하고 이를 시각화 하는 방법을 제공하는 것을 일 목적으로 한다.An object of the present invention is to solve the above-mentioned problems, and to provide a method for collecting all the movement paths of virtual currency and visualizing them.
이러한 목적을 달성하기 위한 본 발명은 전자 장치가 가상화폐를 트래킹하는 방법에 있어서, 사용자 단말로부터 가상화폐 흐름의 출발 지점의 주소 데이터를 포함하는 질의 및 설정 정보를 수신하는 a 단계, 질의 그래프에 상기 질의 및 설정 정보에 따른 제1 거래 정보를 검색하는 b 단계, 제1 거래 정보를 기반으로 가상화폐 입/출력 주소를 노드로 하는 제1 가상화폐 흐름 그래프를 생성하는 c 단계 및 제1 가상화폐 흐름 그래프에서 중요 정보를 추출하여 제2 가상화폐 흐름 그래프를 생성하여 가상화폐의 흐름을 추적하는 d 단계를 포함하는 것을 일 특징으로 한다.In the present invention for achieving this object, in a method for tracking virtual currency by an electronic device, a step a of receiving query and setting information including address data of a starting point of a virtual currency flow from a user terminal, the query graph Step b of retrieving first transaction information according to the query and setting information, Step c of creating a first virtual currency flow graph with virtual currency input/output addresses as nodes based on the first transaction information, and the first virtual currency flow It is characterized in that it comprises a step d of tracking the flow of virtual currency by extracting important information from the graph to generate a second virtual currency flow graph.
또한 본 발명은 사용자 단말로부터 가상화폐 흐름의 출발 지점의 주소 데이터를 포함하는 질의 및 설정 정보를 수신하는 사용자 인터페이스부, 기존 가상화폐의 제2 거래 정보를 수집하여 질의 그래프를 생성하는 질의 그래프 생성부, 상기 질의 그래프에 상기 질의 및 설정 정보에 따른 제1 가상화폐 흐름 그래프를 생성하고, 제1 가상화폐 흐름 그래프를 기반으로 제2 가상화폐 흐름 그래프를 생성하여 상기 가상화폐의 흐름을 추적하는 가상화폐 흐름 분석부 및 상기 질의 그래프 및 제2 가상화폐 흐름 그래프를 저장하는 저장부를 포함하는 것을 일 특징으로 한다.In addition, the present invention provides a user interface unit for receiving query and setting information including address data of a starting point of a virtual currency flow from a user terminal, and a query graph generating unit for generating a query graph by collecting second transaction information of existing virtual currency , Create a first virtual currency flow graph according to the query and setting information in the query graph, and generate a second virtual currency flow graph based on the first virtual currency flow graph to track the flow of the virtual currency It is characterized in that it comprises a flow analysis unit and a storage unit for storing the query graph and the second virtual currency flow graph.
전술한 바와 같은 본 발명에 의하면, 가상화폐의 이동 경로를 모두 취합하고 이를 시각화 하는 방법을 제공할 수 있다. 또한 본 발명은 가상화폐의 이동 경로를 시각화 하여 제공함으로써 수사 기관이 관련 범죄의 추적을 용이하게 할 수 있다..According to the present invention as described above, it is possible to provide a method of collecting all the movement paths of virtual currency and visualizing them. In addition, the present invention can facilitate the tracking of the related crime by providing a visualization of the movement path of the virtual currency.
도 1은 종래의 d3.js 데이터 시각화 라이브러리의 샘플 그래프,
도 2는 본 발명의 일 실시 예에 의한 가상화폐 트래킹 장치를 설명하기 위한 구성도,
도 3은 본 발명의 일 실시 예에 의한 제1 가상화폐 흐름 그래프를 설명하기 위한 도면,
도 4는 본 발명의 일 실시 예에 의한 가상화폐 트래킹 방법을 설명하기 위한 순서도,
도 5는 본 발명의 일 실시 예에 의한 질의 그래프를 생성하는 방법을 설명하기 위한 도면이다.1 is a sample graph of a conventional d3.js data visualization library;
2 is a configuration diagram for explaining a cryptocurrency tracking device according to an embodiment of the present invention;
3 is a view for explaining a first virtual currency flow graph according to an embodiment of the present invention;
4 is a flowchart for explaining a cryptocurrency tracking method according to an embodiment of the present invention;
5 is a diagram for explaining a method of generating a query graph according to an embodiment of the present invention.
전술한 목적, 특징 및 장점은 첨부된 도면을 참조하여 상세하게 후술되며, 이에 따라 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 상세한 설명을 생략한다.The above-described objects, features and advantages will be described below in detail with reference to the accompanying drawings, and accordingly, those skilled in the art to which the present invention pertains will be able to easily implement the technical idea of the present invention. In describing the present invention, if it is determined that a detailed description of a known technology related to the present invention may unnecessarily obscure the gist of the present invention, the detailed description will be omitted.
도면에서 동일한 참조부호는 동일 또는 유사한 구성요소를 가리키는 것으로 사용되며, 명세서 및 특허청구의 범위에 기재된 모든 조합은 임의의 방식으로 조합될 수 있다. 그리고 다른 식으로 규정하지 않는 한, 단수에 대한 언급은 하나 이상을 포함할 수 있고, 단수 표현에 대한 언급은 또한 복수 표현을 포함할 수 있음이 이해되어야 한다.In the drawings, the same reference numerals are used to refer to the same or similar elements, and all combinations described in the specification and claims may be combined in any manner. And unless otherwise specified, it is to be understood that references to the singular may include one or more, and references to the singular may also include the plural.
본 명세서에서 사용되는 용어는 단지 특정 예시적 실시 예들을 설명할 목적을 가지고 있으며 한정할 의도로 사용되는 것이 아니다. 본 명세서에서 사용된 바와 같은 단수적 표현들은 또한, 해당 문장에서 명확하게 달리 표시하지 않는 한, 복수의 의미를 포함하도록 의도될 수 있다. 용어 "및/또는," "그리고/또는"은 그 관련되어 나열되는 항목들의 모든 조합들 및 어느 하나를 포함한다. 용어 "포함한다", "포함하는", "포함하고 있는", "구비하는", "갖는", "가지고 있는" 등은 내포적 의미를 갖는 바, 이에 따라 이러한 용어들은 그 기재된 특징, 정수, 단계, 동작, 요소, 및/또는 컴포넌트를 특정하며, 하나 이상의 다른 특징, 정수, 단계, 동작, 요소, 컴포넌트, 및/또는 이들의 그룹의 존재 혹은 추가를 배제하지 않는다. 본 명세서에서 설명되는 방법의 단계들, 프로세스들, 동작들은, 구체적으로 그 수행 순서가 확정되는 경우가 아니라면, 이들의 수행을 논의된 혹은 예시된 그러한 특정 순서로 반드시 해야 하는 것으로 해석돼서는 안 된다. 추가적인 혹은 대안적인 단계들이 사용될 수 있음을 또한 이해해야 한다.The terminology used herein is for the purpose of describing specific exemplary embodiments only and is not intended to be limiting. As used herein, singular expressions may also be intended to include plural meanings unless the sentence clearly indicates otherwise. The term “and/or,” “and/or” includes any and all combinations of the items listed therewith. The terms "comprises", "comprising", "comprising", "comprising", "having", "having" and the like have an implicit meaning, so that these terms refer to their described features, integers, It specifies steps, operations, elements, and/or components and does not exclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof. The steps, processes, and acts of the method described herein should not be construed as necessarily performing their performance in such a specific order as discussed or exemplified, unless a specific order of performance is determined. . It should also be understood that additional or alternative steps may be used.
또한, 각각의 구성요소는 각각 하드웨어 프로세서로 구현될 수 있고, 위 구성요소들이 통합되어 하나의 하드웨어 프로세서로 구현될 수 있으며, 또는 위 구성요소들이 서로 조합되어 복수 개의 하드웨어 프로세서로 구현될 수도 있다.In addition, each of the components may be implemented as a hardware processor, the above components may be integrated into one hardware processor, or the above components may be combined with each other and implemented as a plurality of hardware processors.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시 예를 상세히 설명하기로 한다.Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the accompanying drawings.
기존 암호화폐의 이동 경로를 추적하는 기술은, 블록 체인 탐색기를 통해 암호화폐의 이동 경로를 취합하고, 시각화 라이브러리(d3.js)를 통해 데이터를 시각화(트리 구조의 그래프)한다. 기존 암호화폐 이동 경로 추적 기술에 적용되는 데이터 시각화 라이브러리(d3.js)에 의해 추출되는 그래프(d3.js 소개 자료 발췌)는 도 1에 도시된 바와 같으며, 이는 모든 노드가 연결되어 있어 그래프의 복잡도가 높아 트래킹 과정에서 가시성이 현저히 떨어지며, 한 노드에 대한 사용자의 입력에 따라 하부 노드를 더 표시하는 방식으로 구성되어 있기 때문에 사용자가 전문성이 부족할 경우 그래프를 이해하는 것에 어려움이 있다.The technology to track the movement path of the existing cryptocurrency collects the movement path of the cryptocurrency through a block chain explorer and visualizes the data (a tree structure graph) through the visualization library (d3.js). The graph (excerpt from the introduction of d3.js) extracted by the data visualization library (d3.js) applied to the existing cryptocurrency movement path tracking technology is shown in Figure 1, which is the graph of the graph because all nodes are connected. Due to the high complexity, visibility is significantly reduced during the tracking process, and it is difficult to understand the graph if the user lacks expertise because it is configured in such a way that more sub nodes are displayed according to the user's input for one node.
이에 따라 본 발명의 일 실시 예에 의한 가상화폐 트래킹 장치는 종래 기술의 문제점을 해결하기 위해 사용자가 필요로 하는 데이터만을 필터링 및 시각화 하여 사용자에게 보다 직관적인 정보를 제공할 수 있다.Accordingly, the cryptocurrency tracking device according to an embodiment of the present invention can provide more intuitive information to the user by filtering and visualizing only the data required by the user in order to solve the problems of the prior art.
도 2는 본 발명의 일 실시 예에 의한 가상화폐 트래킹 장치의 구성을 설명하기 위한 도면이다. 도 2를 참조하면 가상화폐 트래킹 장치는 사용자 인터페이스부(100), 질의 그래프 생성부(200), 가상화폐 흐름 분석부(300), 저장부(400)를 포함할 수 있다.2 is a view for explaining the configuration of a cryptocurrency tracking device according to an embodiment of the present invention. Referring to FIG. 2 , the virtual currency tracking device may include a user interface unit 100 , a query graph generation unit 200 , a virtual currency flow analysis unit 300 , and a storage unit 400 .
사용자 인터페이스부(100)는 사용자 단말로부터 가상화폐 흐름의 출발 지점의 주소 데이터를 포함하는 질의 및 설정 정보를 수신할 수 있다. 범죄에 사용되는 가상화폐는 수십 수천 개의 경로를 통해 목적 지점까지 이동하기 때문에, 사용자 단말은 범죄가 발생한 시점 혹은 주소를 인식하면 이를 사용자 인터페이스부(100)에 입력하여 가상화폐의 흐름을 파악할 수 있다.The user interface unit 100 may receive query and setting information including address data of a starting point of a virtual currency flow from a user terminal. Since the virtual currency used in crime moves to the destination through tens of thousands of routes, when the user terminal recognizes the time point or address at which the crime occurred, it can be input into the user interface unit 100 to understand the flow of virtual currency. .
사용자 인터페이스부(100)는 사용자 단말로부터 수신한 주소 데이터를 포함하는 질의 및 설정 정보를 기반으로 사용자 단말에 가상화폐 흐름 그래프를 제공할 수 있다.The user interface unit 100 may provide a virtual currency flow graph to the user terminal based on the query and setting information including the address data received from the user terminal.
사용자 인터페이스부(100)는 가상화폐 흐름 그래프를 제공하되 확대 및 축소 기능을 추가하여 미시적 및 거시적 정보를 제공함으로써 수사 기관이 가상화폐 흐름에 따른 고유 식별 정보(who, where, ??)와 같이 세부적인 사항을 인지할 수 있게 한다.The user interface unit 100 provides a virtual currency flow graph, but by adding an enlargement and reduction function to provide micro and macro information, the investigative agency provides detailed information such as unique identification information (who, where, ??) according to the virtual currency flow make it possible to recognize negative things.
구체적으로 사용자 인터페이스부(100)는 가상화폐의 경로 데이터를 기반으로 하는 가상화폐 흐름 그래프 검색 및 그 결과를 제공하는 그래픽 유저 인터페이스(GUI), 사용자 정의 어플리케이션, 프로그래밍 인터페이스(API)를 포함할 수 있다.Specifically, the user interface unit 100 may include a graphical user interface (GUI), a user-defined application, and a programming interface (API) that provide a virtual currency flow graph search based on virtual currency path data and the result. .
사용자 인터페이스부(100)는 시스템 환경설정, 질의 그래프 검색, 가상화폐 흐름 그래프 분석에 대한 API를 사용자 정의 애플리케이션에 제공할 수 있으며, 상기 API를 통해 사용자 단말로부터 설정 정보 및 질의 등을 수신하여 거래 분석에 적용하고, 거래 분석 결과를 제공할 수 있다.The user interface unit 100 may provide an API for system environment setting, query graph search, and virtual currency flow graph analysis to a user-defined application, and receives setting information and queries from the user terminal through the API to analyze transactions can be applied to and provide transaction analysis results.
시스템 환경설정과 관련하여, 사용자 인터페이스부는 질의 그래프 구축을 위해 데이터 수집부(210)가 수집하거나 배제해야 할 목록 및/또는 범위와 같은 수집 데이터 범위 설정 정보, 데이터 분석부(230)의 실시간 데이터 분석 여부 설정 정보와 같은 데이터 분석 활성 설정 정보, 저장소에 대한 전역 환경 설정, 그래프 구축을 위한 관계 정의 스키마, 기타 시스템 동작에 필요한 설정 정보를 수신하기 위한 API를 애플리케이션에 제공할 수 있다.In relation to system environment setting, the user interface unit collects data range setting information such as a list and/or range to be collected or excluded by the data collection unit 210 for constructing a query graph, real-time data analysis of the data analysis unit 230 An API for receiving data analysis active setting information such as whether or not setting information, global environment setting for storage, relationship definition schema for graph building, and other setting information required for system operation can be provided to the application.
질의 그래프 검색과 관련하여, 사용자 인터페이스부(100)는 full-text 검색, 유사도 기반 검색, 부분 집합 검색 등 지식 그래프 객체(object) 및 속성(property)에 대한 검색을 위한 API를 애플리케이션에 제공할 수 있다.In relation to the query graph search, the user interface unit 100 may provide the application with an API for searching for knowledge graph objects and properties, such as full-text search, similarity-based search, and subset search. have.
가상화폐 흐름 그래프 분석과 관련하여, 사용자 인터페이스부(100)는 자금 흐름 추적, 서브 그래프 유사도 분석 등 그래프 알고리즘 및 내부 알고리즘에 기반한 가상화폐 흐름 그래프 분석에 대한 정보를 제공하는 API를 애플리케이션에 제공할 수 있다.In relation to the virtual currency flow graph analysis, the user interface unit 100 may provide the application with an API that provides information on the virtual currency flow graph analysis based on the graph algorithm and internal algorithm, such as money flow tracking, sub graph similarity analysis, etc. have.
질의 그래프 생성부(200)는 가상화폐의 제2 거래 정보를 수집하여 질의 그래프를 생성할 수 있다. 질의 그래프는 노드(node)와 간선(edge)으로 구성되며, 노드에는 다양한 주체에 대한 정보를 갖는 '객체'가, 간선에는 객체 간의 상관관계가 정의되는 그래프로, 그래프 기반의 지식 베이스를 구축하면 사람이 기억하기 어려운 대규모 데이터를 데이터베이스화 할 수 있어 기계를 통해 숨겨진 의미를 찾을 수 있다.The query graph generating unit 200 may generate a query graph by collecting second transaction information of virtual currency. The query graph is composed of nodes and edges, in which 'objects' with information about various subjects are defined in the nodes, and correlations between objects are defined in the edges. It is possible to database large-scale data that is difficult for humans to remember, so that hidden meanings can be found through machines.
질의 그래프 생성부(200)는 데이터 수집부(210), 데이터 분석부(230) 및 그래프 생성부(250)를 포함할 수 있다.The query graph generating unit 200 may include a data collecting unit 210 , a data analyzing unit 230 , and a graph generating unit 250 .
데이터 수집부(210)는 웹 서버 혹은 가상화폐 클라이언트에서 가상화폐의 제2 거래 정보를 수집할 수 있다. 데이터 수집부(210)는 웹 서버 혹은 가상화폐 클라이언트에 제2 거래 정보를 요청 및 수집하거나, 웹 서버 혹은 가상화폐 클라이언트에 저장된 데이터를 파싱하여 제2 거래 정보를 수집할 수 있다. 본 발명의 일 실시 예에 의한 거래 정보는 거래 발생 시간, 거래 금액, 가상화폐 입/출력 주소(전자지갑 주소) 등이 포함될 수 있다.The data collection unit 210 may collect second transaction information of virtual currency from a web server or a virtual currency client. The data collection unit 210 may collect the second transaction information by requesting and collecting the second transaction information from the web server or the virtual currency client, or by parsing data stored in the web server or the virtual currency client. Transaction information according to an embodiment of the present invention may include a transaction occurrence time, a transaction amount, a virtual currency input/output address (electronic wallet address), and the like.
데이터 분석부(230)는 제2 거래 정보에 포함된 가상화폐 주소의 소유주를 추정하기 위해 가상화폐 주소를 그룹화 할 수 있다. 데이터 분석부(230)는 가상화폐 주소의 그룹핑을 위해 거래의 가상화폐 입력 주소(public key)에 해당하는 개인 키(private key)의 소유 여부로 입력 주소의 집합을 그룹화하는 멀티 입력 휴리스틱 알고리즘과, 가상화폐 송금 후 잔액을 돌려받는 주소를 통해 동일 소유주로 추정되는 복수 개의 주소를 그룹화 하는 주소변경 휴리스틱 알고리즘 중 적어도 하나를 사용할 수 있으며, 이 외에도 사용자가 정의한 휴리스틱 알고리즘을 사용할 수 있고, 사용자 단말의 설정에 의해 주소 필터링 및/또는 주소 그룹화를 수행할 수도 있다.The data analysis unit 230 may group the virtual currency addresses in order to estimate the owner of the virtual currency address included in the second transaction information. The data analysis unit 230 includes a multi-input heuristic algorithm for grouping a set of input addresses by ownership of a private key corresponding to a virtual currency input address (public key) of the transaction for grouping of virtual currency addresses; At least one of the address change heuristic algorithms that group a plurality of addresses estimated to be the same owner through the address where the balance is returned after remittance of virtual currency can be used. address filtering and/or address grouping may be performed by
멀티 입력 휴리스틱 알고리즘은 하나의 거래에 복수 개의 가상화폐 입력 주소와 복수 개의 가상화폐 출력 주소(또는 대상 주소)가 사용될 수 있는 가상화폐의 거래 속성을 이용한 것이다. 하나의 거래에 가상화폐 입력 주소(public address) a, b, c가 포함된 경우 a, b, c는 동일한 소유주의 계좌일 가능성이 높다. 따라서 데이터 분석부(230)는 a, b, c를 소유주 X의 주소로 그룹핑할 수 있다.The multi-input heuristic algorithm uses the transaction property of a virtual currency in which a plurality of virtual currency input addresses and a plurality of virtual currency output addresses (or target addresses) can be used in one transaction. If a single transaction includes public addresses a, b, and c, a, b, and c are likely to be accounts of the same owner. Accordingly, the data analysis unit 230 may group a, b, and c into the address of the owner X.
또한, 멀티 입력 휴리스틱 알고리즘을 이용하면 입력 주소 a, b, c가 포함된 거래 1과 입력 주소 c, d, e가 포함된 거래 2가 존재하는 경우, a, b, c, d, e의 소유주가 동일한 것으로 추정할 수 있다. 그 후 데이터 분석부(230)는 주소 a, b, c, d, e를 소유주 X의 주소로 그룹핑할 수 있다.In addition, if the multi-input heuristic algorithm is used, if
주소 변경 휴리스틱 알고리즘은 가상화폐 거래가 이루어질 때마다 잔액을 돌려받기 위한 주소가 새롭게 생성되는 특징을 이용한 것이다. 예를 들어 주소 a에 10 비트코인이 포함된 UTXO(unspent transaction output)를 소유한 X가 Y에게 8 비트코인을 송금할 때, X에게는 새로운 주소 a’가 생성되고, a’로 잔액인 2 비트코인이 입금될 수 있다. 따라서 데이터 분석부(230)는 a와 a’를 동일 소유주의 것으로 판단할 수 있으며, a와 a’는 소유주 X의 주소로 그룹핑될 수 있다.The address change heuristic algorithm utilizes the feature that an address is newly created to get the balance back whenever a virtual currency transaction is made. For example, when X, who owns an unspent transaction output (UTXO) containing 10 bitcoins at address a, sends 8 bitcoins to Y, a new address a' is created for X, and the balance is 2 bits as a'. Coins can be deposited. Accordingly, the data analysis unit 230 may determine that a and a' belong to the same owner, and a and a' may be grouped by the address of the owner X.
데이터 분석부(230)은 제2 거래 정보 및 데이터 분석부에서 분석한 가상화폐 주소 그룹 정보를 포함하는 거래 데이터를 미리 설정된 기준에 따라 정형화할 수 있다. 제2 거래 정보에는 거래 발생 시간, 거래 금액, 가상화폐 입/출력 주소 등이 포함됨에 따라 정형화된 거래 데이터에는 다양한 가상화폐의 제2 거래 정보들이 포함될 수 있으며, 가상화폐의 종류와 데이터 분석부(230)에서 분석한 가상화폐 주소 그룹 정보가 포함될 수 있다.The data analysis unit 230 may standardize transaction data including the second transaction information and the virtual currency address group information analyzed by the data analysis unit according to a preset criterion. As the second transaction information includes the transaction time, transaction amount, and virtual currency input/output address, the standardized transaction data may include second transaction information of various virtual currencies, and the type of virtual currency and the data analysis unit ( 230) may include information on the virtual currency address group analyzed.
데이터 분석부(230)는 저장부(400)에서 정형화된 거래 데이터를 관리할 수 있으며, 외부 요청이 수신되면 정형화된 거래 데이터를 전달하는 기능을 수행할 수 있다. 또한 사용자 요청에 따라 거래 데이터를 업데이트 할 수 있다.The data analysis unit 230 may manage the standardized transaction data in the storage unit 400 , and may perform a function of transmitting the standardized transaction data when an external request is received. It can also update transaction data according to user requests.
그래프 생성부(250)는 거래 데이터를 기반으로 질의 그래프를 생성할 수 있다. 그래프 생성부(250)는 거래 데이터에서 추출한 가상화폐 주소를 노드로, 각 노드 간 관계를 링크로 하여 질의 그래프를 생성할 수 있다. 그래프 생성부(250)는 가상화폐 입력 주소(제1 노드) > 가상화폐 흐름 비중(링크) > 가상화폐 출력 주소(제2 노드)의 구성요소를 기반으로 가상화폐의 거래 정보(흐름)를 포함하는 질의 그래프를 생성할 수 있다. 위 구성요소에서 >는 방향성을 나타내는 것으로, 본 발명의 일 실시 예에 의한 링크는 방향성을 갖는 것일 수 있다. The graph generator 250 may generate a query graph based on the transaction data. The graph generating unit 250 may generate a query graph by using the virtual currency address extracted from the transaction data as a node and the relationship between each node as a link. The graph generator 250 includes transaction information (flow) of virtual currency based on the components of virtual currency input address (first node) > virtual currency flow ratio (link) > virtual currency output address (second node) A query graph can be created. In the above components, > indicates directionality, and the link according to an embodiment of the present invention may have directionality.
가상화폐 흐름 분석부(300)는 질의 그래프 생성부(200)에서 생성된 질의 그래프를 기반으로 사용자 인터페이스부(100)에서 수신한 질의 및 설정 정보에 따른 제1 가상화폐 흐름 그래프를 생성하여 가상화폐의 흐름을 분석할 수 있다.The virtual currency flow analysis unit 300 generates a first virtual currency flow graph according to the query and setting information received from the user interface unit 100 based on the query graph generated by the query graph generation unit 200 to generate virtual currency. flow can be analyzed.
가상화폐 흐름 분석부(300)는 수신한 주소 데이터를 가상화폐 입력 주소로 하는 제1 거래 정보를 검색하고, 사용자 단말로부터 수신한 설정 정보에 따라 가상화폐 입력/출력 주소(전자지갑 주소)를 노드로 하는 제1 가상화폐 흐름 그래프를 생성할 수 있다. 설정 정보는 가상화폐의 전체 혹은 특정 시간(예를 들어 2021년 2월 1일~2021년 2월 8일)의 흐름에 대한 선택 정보를 포함할 수 있다.The virtual currency flow analysis unit 300 searches for the first transaction information using the received address data as the virtual currency input address, and sets the virtual currency input/output address (e-wallet address) to the node according to the setting information received from the user terminal. It is possible to create a first virtual currency flow graph with The setting information may include selection information about the flow of the entire cryptocurrency or a specific time (eg, February 1, 2021 to February 8, 2021).
가상화폐 흐름 분석부(300)는 설정 정보로 가상화폐의 특정 시간대의 흐름에 대한 선택 정보가 설정되면, 거래 발생 시간이 해당 시간대에 포함되는 노드 및 링크를 추출하여 제1 가상화폐 흐름 그래프를 생성할 수 있다.When the selection information for the flow of the specific time period of the virtual currency is set as the setting information, the virtual currency flow analysis unit 300 generates a first virtual currency flow graph by extracting the nodes and links included in the time period of the transaction. can do.
가상화폐 흐름 분석부(300)는 사용자 단말에 의해 기 설정된 hop 설정 정보를 기반으로 제1 가상화폐 흐름 그래프의 크기를 설정할 수 있다.The virtual currency flow analysis unit 300 may set the size of the first virtual currency flow graph based on hop setting information preset by the user terminal.
도 3을 통해 예를 들어 설명하면, 가상화폐 입력 주소(17QAWGVp)에서 가상화폐 출력 주소(1GY7BPjm)에 0.20271996의 비중으로, 가상화폐 출력 주소(1NcodyZD)에 0.09797319의 비중으로, 가상화폐 출력 주소(1G8BD7k4)에 0.24680619의 비중으로, 가상화폐 출력 주소(1Le1SCgu)에 0.13901159의 비중으로 가상화폐가 흘러간다고 가정하면 도 3의 (a)와 같은 그래프가 생성될 수 있다.3, as an example, from the virtual currency input address (17QAWGVp) to the virtual currency output address (1GY7BPjm) with a weight of 0.20271996, the virtual currency output address (1NcodyZD) with a weight of 0.09797319, and the virtual currency output address (1G8BD7k4) ) with a weight of 0.24680619, and assuming that virtual currency flows with a weight of 0.13901159 to the virtual currency output address (1Le1SCgu), a graph as shown in (a) of FIG. 3 can be generated.
나아가 가상화폐 출력 주소(1GY7BPjm)를 가상화폐 입력 주소로 하여 가상화폐 출력 주소(15F2s8iF)에 0.1966247의 비중으로, 가상화폐 출력 주소(1NcodyZD)를 가상화폐 입력 주소로 하여 가상화폐 출력 주소(15F2s8iF)에 0.09956867의 비중으로 가상화폐가 흘러간다고 가정하면 도 3의 (b)와 같은 그래프가 생성될 것이다.Furthermore, using the virtual currency output address (1GY7BPjm) as the virtual currency input address, the ratio of 0.1966247 to the virtual currency output address (15F2s8iF), and the virtual currency output address (1NcodyZD) as the virtual currency input address Assuming that virtual currency flows with a specific gravity of 0.09956867, a graph as shown in (b) of FIG. 3 will be generated.
또한 가상화폐 흐름 분석부(300)는 제1 가상화폐 흐름 그래프의 링크를 가상화폐의 흐름 비중에 따라 굵기가 상이하게 설정할 수 있으며, 가상화폐 출력 주소의 노드 크기를 가상화폐 전송 금액에 따라 설정할 수 있다. 도 3에는 모든 노드의 크기가 동일하게 설정되어 있으나 가상화폐 입력 주소에서 가상화폐 출력 주소로 전송된 가상화폐 금액이 100달러 이상일 경우 가상화폐 출력 주소에 대응하는 노드의 크기를 4, 10달러 이상일 경우 3, 1달러 이상일 경우 2, 1달러 미만일 경우 1로 설정할 수 있다(크기 4>크기 1).In addition, the virtual currency flow analysis unit 300 may set the link of the first virtual currency flow graph to have a different thickness depending on the flow ratio of the virtual currency, and set the node size of the virtual currency output address according to the virtual currency transfer amount. have. In FIG. 3, all nodes have the same size, but when the amount of virtual currency transferred from the virtual currency input address to the virtual currency output address is $100 or more, when the size of the node corresponding to the virtual currency output address is $4, 10 or more It can be set to 3, 2 for more than 1 dollar, and 1 for less than 1 dollar (size 4 > size 1).
가상화폐 흐름 분석부(300)는 제1 가상화폐 흐름 그래프를 기반으로 가상화폐의 흐름을 추적할 수 있다. 가상화폐 흐름 분석부(300)는 그래프 알고리즘에 기반하여 제1 가상화폐 흐름 그래프 내 중요 노드를 추적할 수 있다.The virtual currency flow analysis unit 300 may track the flow of virtual currency based on the first virtual currency flow graph. The virtual currency flow analysis unit 300 may track important nodes in the first virtual currency flow graph based on the graph algorithm.
구체적으로 가상화폐 흐름 분석부(300)는 Centrality 분석을 통해 제1 가상화폐 흐름 그래프에서 가상화폐 흐름의 중심 노드를 추출하여 제2 가상화폐 흐름 그래프를 생성할 수 있다. Specifically, the virtual currency flow analysis unit 300 may generate a second virtual currency flow graph by extracting a central node of the virtual currency flow from the first virtual currency flow graph through centrality analysis.
가상화폐 흐름 분석부(300)는 연결된 링크가 기 설정된 제1 임계 값 이상인 노드, 가상화폐 흐름 비중이 제2 임계 값 이상인 링크와 그에 연결된 노드, 위험도 라벨을 포함하는 노드를 추출하여 중요 노드 및 링크로 설정할 수 있다. 가상화폐 흐름 분석부(300)는 제1 가상화폐 흐름 그래프에서 중요 노드 및 링크를 추출하여 제2 가상화폐 흐름 그래프를 생성하고 이를 사용자에게 제공함으로써 사용자가 중요 정보만을 직관적으로 파악할 수 있게 한다. 또한 가상화폐 흐름 분석부(300)는 제1 가상화폐 흐름 그래프에서 중요 노드 및 링크를 하이라이트 표시한 제2 가상화폐 흐름 그래프를 생성할 수 있다.The virtual currency flow analysis unit 300 extracts a node with a linked link equal to or greater than a preset first threshold value, a link having a virtual currency flow ratio equal to or greater than a second threshold value, a node connected thereto, and a node including a risk label to extract important nodes and links can be set to The virtual currency flow analysis unit 300 extracts important nodes and links from the first virtual currency flow graph to generate a second virtual currency flow graph and provides it to the user so that the user can intuitively grasp only important information. In addition, the virtual currency flow analysis unit 300 may generate a second virtual currency flow graph in which important nodes and links are highlighted in the first virtual currency flow graph.
저장부(400)는 질의 그래프 생성부(200)에서 생성된 질의 그래프를 저장할 수 있다. 또한 저장부(400)는 가상화폐 흐름 분석부(300)에서 생성된 제2 가상화폐 흐름 그래프를 더 저장하여 사용자 단말이 이전에 수행한 가상화폐 흐름 검색 결과(제2 가상화폐 흐름 그래프)를 다시 확인할 수 있게 한다.The storage unit 400 may store the query graph generated by the query graph generation unit 200 . In addition, the storage unit 400 further stores the second virtual currency flow graph generated by the virtual currency flow analysis unit 300 to retrieve the virtual currency flow search result (second virtual currency flow graph) previously performed by the user terminal again. make it possible to check
저장부(400)는 가상화폐 트래킹 장치에 포함된 것일 수도 있으나, 가상화폐 트래킹 장치 외부에 구축된 데이터베이스일 수도 있다.The storage unit 400 may be included in the virtual currency tracking device, but may also be a database built outside the virtual currency tracking device.
도 4는 본 발명의 일 실시 예에 의한 가상화폐 트래킹 방법을 설명하기 위한 순서도, 도 5는 본 발명의 일 실시 예에 의한 질의 그래프를 생성하는 방법을 설명하기 위한 순서도이다. 이하에서는 도 4 및 도 5를 참조하여 가상화폐 트래킹 방법을 설명한다. 가상화폐 트래킹 방법에 대한 설명에 있어서, 앞서 설명한 가상화폐 트래킹 장치와 중복되는 세부 실시 예는 생략될 수 있다.4 is a flowchart for explaining a cryptocurrency tracking method according to an embodiment of the present invention, and FIG. 5 is a flowchart for explaining a method for generating a query graph according to an embodiment of the present invention. Hereinafter, a cryptocurrency tracking method will be described with reference to FIGS. 4 and 5 . In the description of the cryptocurrency tracking method, the detailed embodiment overlapping with the cryptocurrency tracking device described above may be omitted.
도 4를 참조하면, 전자 장치는 사용자 단말로부터 가상화폐 흐름의 출발 지점의 주소 데이터를 포함하는 질의 및 설정 정보를 수신할 수 있다(S100).Referring to FIG. 4 , the electronic device may receive query and setting information including address data of a starting point of a virtual currency flow from the user terminal ( S100 ).
전자 장치는 질의 그래프에 수신한 주소 데이터를 포함하는 질의 및 설정 정보를 검색할 수 있다(S200). 전자 장치는 수신한 주소 데이터를 가상화폐 입력 주소로 하는 제1 거래 정보를 검색할 수 있다.The electronic device may search for query and setting information including the received address data in the query graph ( S200 ). The electronic device may search for first transaction information using the received address data as a virtual currency input address.
전자 장치는 제1 거래 정보를 기반으로 가상화폐 입/출력 주소를 노드로 하는 제1 가상화폐 흐름 그래프를 생성할 수 있다(S300). 전자 장치는 수신한 주소 데이터를 가상화폐 입력 주소로 하는 제1 거래 정보를 검색하고, 사용자 단말로부터 수신한 설정 정보에 따라 가상화폐 입력/출력 주소(전자지갑 주소)를 노드로 하는 제1 가상화폐 흐름 그래프를 생성할 수 있다. 설정 정보는 가상화폐의 전체 혹은 특정 시간(예를 들어 2021년 2월 1일~2021년 2월 8일)의 흐름에 대한 선택 정보를 포함할 수 있다.The electronic device may generate a first virtual currency flow graph with a virtual currency input/output address as a node based on the first transaction information ( S300 ). The electronic device searches for first transaction information using the received address data as a virtual currency input address, and uses the virtual currency input/output address (electronic wallet address) as a node according to the setting information received from the user terminal. You can create flow graphs. The setting information may include selection information about the flow of the entire cryptocurrency or a specific time (eg, February 1, 2021 to February 8, 2021).
전자 장치는 설정 정보로 가상화폐의 특정 시간대의 흐름에 대한 선택 정보가 선택되면, 거래 발생 시간이 해당 시간대에 포함되는 노드 및 링크를 추출하여 제2 가상화폐 흐름 그래프를 생성할 수 있다.When selection information for a flow of a specific time period of virtual currency is selected as the setting information, the electronic device may generate a second virtual currency flow graph by extracting nodes and links having a transaction occurrence time in the corresponding time period.
전자 장치는 사용자 단말에 의해 기 설정된 hop 설정 정보를 기반으로 제1 가상화폐 흐름 그래프의 크기를 설정할 수 있다.The electronic device may set the size of the first virtual currency flow graph based on hop setting information preset by the user terminal.
전자 장치는 제1 가상화폐 흐름 그래프에서 중요 정보를 추출하여 제2 가상화폐 흐름 그래프를 생성하고 제2 가상화폐 흐름 그래프를 기반으로 가상화폐의 흐름을 추적할 수 있다(S400). 전자 장치는 그래프 알고리즘을 통해 제1 가상화폐 흐름 그래프에서 가상화폐 흐름의 중요 노드를 추출하고, 이에 따라 제2 가상화폐 흐름 그래프를 생성할 수 있다.The electronic device may extract important information from the first virtual currency flow graph to generate a second virtual currency flow graph and track the virtual currency flow based on the second virtual currency flow graph (S400). The electronic device may extract an important node of the virtual currency flow from the first virtual currency flow graph through a graph algorithm, and generate the second virtual currency flow graph accordingly.
전자 장치는 연결된 링크가 기 설정된 제1 임계 값 이상인 노드, 가상화폐 흐름 비중이 제2 임계 값 이상인 링크와 그에 연결된 노드, 위험도 라벨을 포함하는 노드를 추출하여 중요 노드 및 링크로 설정할 수 있다. 전자 장치는 제1 가상화폐 흐름 그래프에서 중요 노드 및 링크를 추출하여 제2 가상화폐 흐름 그래프를 생성하여 사용자가 주요 정보만을 직관적으로 파악할 수 있게 한다. 또한 전자 장치는 제1 가상화폐 흐름 그래프에서 중요 노드 및 링크를 하이라이트 표시한 제2 가상화폐 흐름 그래프를 생성할 수 있다. The electronic device may extract a node having a connected link equal to or greater than a preset first threshold value, a link having a virtual currency flow ratio equal to or greater than a second threshold value, a node connected thereto, and a node including a risk label, and set it as an important node and a link. The electronic device extracts important nodes and links from the first virtual currency flow graph to generate a second virtual currency flow graph so that the user can intuitively grasp only the main information. In addition, the electronic device may generate a second virtual currency flow graph in which important nodes and links are highlighted in the first virtual currency flow graph.
전자 장치는 제2 가상화폐 흐름 그래프를 데이터베이스(저장부)에 저장(S500)하여 사용자 단말이 이전에 수행한 가상화폐 흐름 검색 결과(제2 가상화폐 흐름 그래프)를 다시 확인할 수 있게 한다.The electronic device stores the second virtual currency flow graph in the database (storage unit) (S500) so that the user terminal can check the previously performed virtual currency flow search result (the second virtual currency flow graph) again.
도 5를 참조하면, 전자 장치는 가상화폐의 기존 거래 정보를 수집하여 질의 그래프를 생성할 수 있다. 구체적으로 전자 장치는 웹 서버 혹은 가상화폐 클라이언트에서 가상화폐의 제2 거래 정보를 수집할 수 있다(S210). 전자 장치는 웹 서버 혹은 가상화폐 클라이언트에 제2 거래 정보를 요청 및 수집하거나, 웹 서버 혹은 가상화폐 클라이언트에 저장된 데이터를 파싱하여 제2 거래 정보를 수집할 수 있다. 본 발명의 일 실시 예에 의한 거래 정보는 거래 발생 시간, 거래 금액, 가상화폐 입/출력 주소(전자지갑 주소) 등이 포함될 수 있다.Referring to FIG. 5 , the electronic device may generate a query graph by collecting existing transaction information of virtual currency. Specifically, the electronic device may collect second transaction information of virtual currency from a web server or a virtual currency client (S210). The electronic device may request and collect second transaction information from a web server or virtual currency client, or may collect second transaction information by parsing data stored in the web server or virtual currency client. Transaction information according to an embodiment of the present invention may include a transaction occurrence time, a transaction amount, a virtual currency input/output address (electronic wallet address), and the like.
전자 장치는 제2 거래 정보에 포함된 가상화폐 주소의 소유주를 추정하기 위해 가상화폐 주소를 그룹화 할 수 있다(S220). 전자 장치는 가상화폐 주소의 그룹핑을 위해 거래의 가상화폐 입력 주소(public key)에 해당하는 개인 키(private key)의 소유 여부로 입력 주소의 집합을 그룹화하는 멀티 입력 휴리스틱 알고리즘과, 가상화폐 송금 후 잔액을 돌려받는 주소를 통해 동일 소유주로 추정되는 복수 개의 주소를 그룹화 하는 주소변경 휴리스틱 알고리즘 중 적어도 하나를 사용할 수 있으며, 이 외에도 사용자가 정의한 휴리스틱 알고리즘을 사용할 수 있고, 사용자 단말의 설정에 의해 주소 필터링 및/또는 주소 그룹화를 수행할 수도 있다.The electronic device may group the virtual currency addresses in order to estimate the owner of the virtual currency address included in the second transaction information (S220). The electronic device includes a multi-input heuristic algorithm for grouping a set of input addresses by ownership of a private key corresponding to the virtual currency input address of the transaction for grouping of virtual currency addresses, and after virtual currency remittance At least one of the address change heuristic algorithms that group a plurality of addresses presumed to be the same owner through the address for which the balance is returned can be used. and/or address grouping.
전자 장치는 제2 거래 정보 및 가상화폐 주소 그룹 정보를 포함하는 거래 데이터를 미리 설정된 기준에 따라 정형화할 수 있다(S230). 거래 정보에는 거래 발생 시간, 거래 금액, 가상화폐 입/출력 주소 등이 포함됨에 따라 정형화된 거래 데이터에는 다양한 가상화폐의 거래 정보들이 포함될 수 있으며, 가상화폐의 종류 및 가상화폐 주소 그룹 정보가 포함될 수 있다.The electronic device may standardize the transaction data including the second transaction information and the virtual currency address group information according to a preset criterion (S230). As transaction information includes transaction time, transaction amount, and virtual currency input/output address, the standardized transaction data may include various virtual currency transaction information, and may include virtual currency type and virtual currency address group information. have.
전자 장치는 거래 데이터를 기반으로 질의 그래프를 생성할 수 있다(S240). 전자 장치는 거래 데이터에서 추출한 가상화폐 주소를 노드로, 각 노드 간 관계를 링크로 하여 질의 그래프를 생성할 수 있다. 그래프 생성부(250)는 가상화폐 입력 주소(제1 노드) > 가상화폐 흐름 비중(링크) > 가상화폐 출력 주소(제2 노드)의 구성요소를 기반으로 가상화폐의 거래 정보(흐름)를 포함하는 질의 그래프를 생성할 수 있다. 위 구성요소에서 >는 방향성을 나타내는 것으로, 본 발명의 일 실시 예에 의한 링크는 방향성을 갖는 것일 수 있으며, 가상화폐의 흐름 비중에 따라 굵기가 상이할 수 있다. 또한 노드의 크기는 가상화폐 거래 금액에 따라 설정할 수 있다. The electronic device may generate a query graph based on the transaction data (S240). The electronic device may generate a query graph by using a virtual currency address extracted from transaction data as a node and a relationship between each node as a link. The graph generator 250 includes transaction information (flow) of virtual currency based on the components of virtual currency input address (first node) > virtual currency flow ratio (link) > virtual currency output address (second node) A query graph can be created. In the above components, > indicates a direction, and a link according to an embodiment of the present invention may have a direction, and the thickness may be different depending on the flow ratio of virtual currency. Also, the size of the node can be set according to the amount of cryptocurrency transaction.
전자 장치는 생성된 질의 그래프를 데이터베이스(저장부)에 저장할 수 있다(S250).The electronic device may store the generated query graph in a database (storage unit) (S250).
본 명세서와 도면에 개시된 본 발명의 실시 예들은 본 발명의 기술 내용을 쉽게 설명하고 본 발명의 이해를 돕기 위해 특정 예를 제시한 것뿐이며, 본 발명의 범위를 한정하고자 하는 것은 아니다. 여기에 개시된 실시 예들 이외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 자명한 것이다.Embodiments of the present invention disclosed in the present specification and drawings are merely provided for specific examples in order to easily explain the technical contents of the present invention and help the understanding of the present invention, and are not intended to limit the scope of the present invention. It will be apparent to those of ordinary skill in the art to which the present invention pertains that other modifications based on the technical spirit of the present invention can be implemented in addition to the embodiments disclosed herein.
Claims (12)
사용자 단말로부터 가상화폐 흐름의 출발 지점의 주소 데이터를 포함하는 질의 및 설정 정보를 수신하는 a 단계;
질의 그래프에 상기 질의 및 설정 정보에 따른 제1 거래 정보를 검색하는 b 단계;
제1 거래 정보를 기반으로 가상화폐 입/출력 주소를 노드로 하는 제1 가상화폐 흐름 그래프를 생성하는 c 단계; 및
제1 가상화폐 흐름 그래프에서 중요 정보를 추출하여 제2 가상화폐 흐름 그래프를 생성하여 가상화폐의 흐름을 추적하는 d 단계를 포함하는 가상화폐 트래킹 방법.
In a method for an electronic device to track virtual currency,
a step of receiving query and setting information including address data of a starting point of a virtual currency flow from a user terminal;
b step of retrieving first transaction information according to the query and setting information in the query graph;
c step of generating a first virtual currency flow graph with virtual currency input/output addresses as nodes based on the first transaction information; and
A virtual currency tracking method comprising the d step of extracting important information from the first virtual currency flow graph to generate a second virtual currency flow graph to track the flow of virtual currency.
상기 설정 정보에 따라, 상기 주소 데이터를 가상화폐 입력 주소로 하는 제1 거래 정보를 검색하는 가상화폐 트래킹 방법.
The method of claim 1, wherein step b comprises:
A virtual currency tracking method for searching for first transaction information using the address data as a virtual currency input address according to the setting information.
상기 사용자 단말에 의해 기 설정된 hop 정보를 기반으로 제1 가상화폐 흐름 그래프를 생성하되,
제1 가상화폐 흐름 그래프는 상기 가상화폐의 흐름 비중에 따라 링크의 굵기를 상이하게 설정하고, 상기 가상화폐 전송 금액에 따라 노드의 크기를 상이하게 설정하는 가상화폐 트래킹 방법.
According to claim 1, wherein step c,
Create a first virtual currency flow graph based on the hop information preset by the user terminal,
The first virtual currency flow graph is a virtual currency tracking method that sets the thickness of the link differently according to the flow ratio of the virtual currency, and sets the size of the node differently according to the virtual currency transfer amount.
제1 가상화폐 흐름 그래프에서, 상기 링크가 기 설정된 제1 임계 값 이상인 노드, 상기 가상화폐 흐름 비중이 제2 임계 값 이상인 링크와 그에 연결된 노드, 위험도 라벨을 포함하는 노드를 추출하여 중요 노드 및 링크로 설정하는 단계;
제1 가상화폐 흐름 그래프에서 상기 중요 노드 및 링크를 추출하여 제2 가상화폐 흐름 그래프를 생성하는 단계를 포함하는 가상화폐 트래킹 방법.
According to claim 3, wherein step d,
In the first virtual currency flow graph, a node for which the link is greater than or equal to a preset first threshold value, a link with a proportion of the virtual currency flow greater than or equal to a second threshold value, a node connected thereto, and a node including a risk label are extracted to obtain important nodes and links set to;
A virtual currency tracking method comprising the step of generating a second virtual currency flow graph by extracting the important nodes and links from the first virtual currency flow graph.
제1 가상화폐 흐름 그래프에서 상기 중요 노드 및 링크를 하이라이트 표시하여 제2 가상화폐 흐름 그래프를 생성하는 단계를 포함하는 가상화폐 트래킹 방법.
5. The method of claim 4,
A virtual currency tracking method comprising the step of generating a second virtual currency flow graph by highlighting the important nodes and links in the first virtual currency flow graph.
상기 질의 그래프는,
웹 서버 혹은 가상화폐 클라이언트에서 기존 가상화폐의 제2 거래 정보를 수집하는 단계;
제2 거래 정보에 포함된 가상화폐 주소의 소유주를 추정하기 위해 가상화폐 주소를 그룹화하고, 제2 거래 정보 및 가상화폐 주소 그룹 정보를 포함하는 거래 데이터를 정형화하는 단계; 및
상기 거래 데이터를 기반으로 상기 질의 그래프를 생성하는 단계를 통해 생성되는 가상화폐 트래킹 방법.
According to claim 1,
The query graph is
Collecting second transaction information of the existing virtual currency from the web server or virtual currency client;
grouping the virtual currency addresses to estimate the owner of the virtual currency address included in the second transaction information, and formalizing the transaction data including the second transaction information and the virtual currency address group information; and
A cryptocurrency tracking method generated through the step of generating the query graph based on the transaction data.
기존 가상화폐의 제2 거래 정보를 수집하여 질의 그래프를 생성하는 질의 그래프 생성부;
상기 질의 그래프에 상기 질의 및 설정 정보에 따른 제1 가상화폐 흐름 그래프를 생성하고, 제1 가상화폐 흐름 그래프를 기반으로 제2 가상화폐 흐름 그래프를 생성하여 상기 가상화폐의 흐름을 추적하는 가상화폐 흐름 분석부; 및
상기 질의 그래프 및 제2 가상화폐 흐름 그래프를 저장하는 저장부를 포함하는 가상화폐 트래킹 장치.
a user interface unit for receiving query and setting information including address data of a starting point of a virtual currency flow from a user terminal;
a query graph generating unit for generating a query graph by collecting second transaction information of the existing virtual currency;
Create a first virtual currency flow graph according to the query and setting information in the query graph, and generate a second virtual currency flow graph based on the first virtual currency flow graph to track the flow of the virtual currency analysis department; and
A virtual currency tracking device comprising a storage unit for storing the query graph and the second virtual currency flow graph.
웹 서버 혹은 가상화폐 클라이언트에서 가상화폐의 제2 거래 정보를 수집하는 데이터 수집부;
제2 거래 정보에 포함된 가상화폐 주소의 소유주를 추정하기 위해 가상화폐 주소를 그룹화하고, 제2 거래 정보 및 가상화폐 주소 그룹 정보를 포함하는 거래 데이터를 정형화하는 데이터 분석부; 및
상기 거래 데이터를 기반으로 상기 질의 그래프를 생성하는 그래프 생성부를 포함하는 가상화폐 트래킹 장치.
The method of claim 7, wherein the query graph generating unit,
a data collection unit that collects second transaction information of virtual currency from a web server or a virtual currency client;
a data analysis unit for grouping the virtual currency addresses to estimate the owner of the virtual currency address included in the second transaction information, and for formalizing transaction data including the second transaction information and the virtual currency address group information; and
Cryptocurrency tracking device comprising a graph generating unit for generating the query graph based on the transaction data.
상기 설정 정보에 따라, 상기 주소 데이터를 가상화폐 입력 주소로 하는 제1 거래 정보를 검색하고, 제1 거래 정보를 기반으로 제1 가상화폐 흐름 그래프를 생성하는 가상화폐 트래킹 장치.
According to claim 7, wherein the virtual currency flow analysis unit,
A virtual currency tracking device that searches for first transaction information using the address data as a virtual currency input address according to the setting information, and generates a first virtual currency flow graph based on the first transaction information.
가상화폐의 흐름 비중에 따라 링크의 굵기를 상이하게 설정하고, 가상화폐 전송 금액에 따라 노드의 크기를 상이하게 설정하여 제1 가상화폐 흐름 그래프를 생성하는 가상화폐 트래킹 장치.
According to claim 7, wherein the virtual currency flow analysis unit,
A virtual currency tracking device that creates a first virtual currency flow graph by setting the thickness of the link differently according to the proportion of the flow of the virtual currency, and setting the size of the node differently according to the amount of virtual currency transfer.
상기 링크가 기 설정된 제1 임계 값 이상인 노드, 상기 가상화폐 흐름 비중이 제2 임계 값 이상인 링크와 그에 연결된 노드, 위험도 라벨을 포함하는 노드를 추출하여 중요 노드 및 링크로 설정하고,
제1 가상화폐 흐름 그래프에서 상기 중요 노드 및 링크를 추출하여 제2 가상화폐 흐름 그래프를 생성하는 가상화폐 트래킹 장치.
According to claim 7, wherein the virtual currency flow analysis unit
A node in which the link is above a preset first threshold value, a link in which the virtual currency flow ratio is above a second threshold value, a node connected thereto, and a node including a risk label are extracted and set as important nodes and links,
A virtual currency tracking device for generating a second virtual currency flow graph by extracting the important nodes and links from the first virtual currency flow graph.
제1 가상화폐 흐름 그래프에서 상기 중요 노드 및 링크를 하이라이트 표시하여 제2 가상화폐 흐름 그래프를 생성하는 가상화폐 트래킹 장치.
The method of claim 11, wherein the virtual currency flow analysis unit
A virtual currency tracking device for generating a second virtual currency flow graph by highlighting the important nodes and links in the first virtual currency flow graph.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020210020367A KR102641486B1 (en) | 2021-02-16 | 2021-02-16 | Device and method of tracking virtual currency |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020210020367A KR102641486B1 (en) | 2021-02-16 | 2021-02-16 | Device and method of tracking virtual currency |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20220116915A true KR20220116915A (en) | 2022-08-23 |
| KR102641486B1 KR102641486B1 (en) | 2024-02-27 |
Family
ID=83092852
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020210020367A KR102641486B1 (en) | 2021-02-16 | 2021-02-16 | Device and method of tracking virtual currency |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR102641486B1 (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20200019455A (en) * | 2018-08-14 | 2020-02-24 | 주식회사 한컴지엠디 | Apparatus for tracking cryptographic transaction using scraper and method of the same |
| KR102113347B1 (en) * | 2020-02-20 | 2020-05-21 | 팀블랙버드 주식회사 | Method, apparatus and computer program for classifying cryptocurrency accounts using artificial intelligence |
| KR20200094827A (en) * | 2019-01-22 | 2020-08-10 | (주)에스투더블유랩 | Method and system for analyzing transaction of cryptocurrency |
| KR102199587B1 (en) * | 2019-09-05 | 2021-01-07 | 한국과학기술원 | Method and apparatus for analyzing transaction of cryptocurrency |
-
2021
- 2021-02-16 KR KR1020210020367A patent/KR102641486B1/en active IP Right Grant
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20200019455A (en) * | 2018-08-14 | 2020-02-24 | 주식회사 한컴지엠디 | Apparatus for tracking cryptographic transaction using scraper and method of the same |
| KR20200094827A (en) * | 2019-01-22 | 2020-08-10 | (주)에스투더블유랩 | Method and system for analyzing transaction of cryptocurrency |
| KR102199587B1 (en) * | 2019-09-05 | 2021-01-07 | 한국과학기술원 | Method and apparatus for analyzing transaction of cryptocurrency |
| KR102113347B1 (en) * | 2020-02-20 | 2020-05-21 | 팀블랙버드 주식회사 | Method, apparatus and computer program for classifying cryptocurrency accounts using artificial intelligence |
Also Published As
| Publication number | Publication date |
|---|---|
| KR102641486B1 (en) | 2024-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102185191B1 (en) | Method and system for analyzing transaction of cryptocurrency | |
| Spagnuolo et al. | Bitiodine: Extracting intelligence from the bitcoin network | |
| US8160982B2 (en) | Method for detecting people of interest from information sources | |
| CN110223168A (en) | A kind of anti-fraud detection method of label propagation and system based on business connection map | |
| WO2020048058A1 (en) | Fund knowledge inference method and system, computer device, and storage medium | |
| Lin et al. | Evolution of ethereum transaction relationships: Toward understanding global driving factors from microscopic patterns | |
| CN113841142B (en) | Method, apparatus and computer program for providing network security using knowledge graph | |
| Oggier et al. | BiVA: Bitcoin network visualization & analysis | |
| Luo et al. | Bibliometric analysis of the blockchain scientific evolution: 2014–2020 | |
| Shah et al. | Bitcoin data analytics: Scalable techniques for transaction clustering and embedding generation | |
| Liu et al. | Social group query based on multi-fuzzy-constrained strong simulation | |
| Al-Sayyed et al. | Mobile money fraud detection using data analysis and visualization techniques | |
| Schroeder et al. | Crimelink explorer: Using domain knowledge to facilitate automated crime association analysis | |
| KR20220116915A (en) | Device and method of tracking virtual currency | |
| CN115099798A (en) | Abnormal bitcoin address tracking system based on entity identification | |
| Kuzuno et al. | Ad-hoc analytical framework of bitcoin investigations for law enforcement | |
| Dalal et al. | Identifying ransomware actors in the bitcoin network | |
| Framewala et al. | Blockchain analysis tool for monitoring coin flow | |
| Vlahavas et al. | Unsupervised clustering of bitcoin transactions | |
| Kumar et al. | Frequent Pattern Retrieval on Data Streams by using Sliding Window | |
| Du et al. | Breaking the Anonymity of Ethereum Mixing Services Using Graph Feature Learning | |
| Mun et al. | A RDBMS-based Bitcoin analysis method | |
| CN112365248A (en) | Method and system for analyzing digital currency transaction path | |
| Jeyakumar et al. | Visualizing Blockchain Transaction Behavioural Pattern: A Graph-based Approach | |
| CN109948927A (en) | A kind of method for analyzing performance for distributed account book |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| E902 | Notification of reason for refusal | ||
| AMND | Amendment | ||
| E601 | Decision to refuse application | ||
| X091 | Application refused [patent] | ||
| AMND | Amendment | ||
| X701 | Decision to grant (after re-examination) | ||
| GRNT | Written decision to grant |