KR102641486B1 - Device and method of tracking virtual currency - Google Patents
Device and method of tracking virtual currency Download PDFInfo
- Publication number
- KR102641486B1 KR102641486B1 KR1020210020367A KR20210020367A KR102641486B1 KR 102641486 B1 KR102641486 B1 KR 102641486B1 KR 1020210020367 A KR1020210020367 A KR 1020210020367A KR 20210020367 A KR20210020367 A KR 20210020367A KR 102641486 B1 KR102641486 B1 KR 102641486B1
- Authority
- KR
- South Korea
- Prior art keywords
- virtual currency
- graph
- flow graph
- flow
- nodes
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 238000005206 flow analysis Methods 0.000 claims description 17
- 238000012546 transfer Methods 0.000 claims description 2
- 238000007405 data analysis Methods 0.000 description 13
- 238000005516 engineering process Methods 0.000 description 7
- 238000004458 analytical method Methods 0.000 description 6
- 239000000284 extract Substances 0.000 description 6
- 238000013480 data collection Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000001914 filtration Methods 0.000 description 3
- 238000013079 data visualisation 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
- 230000004913 activation Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
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
본 발명은 가상화폐 트래킹 방법 및 그 장치에 관한 것으로, 가상화폐의 이동 경로를 모두 취합하고 이를 시각화 하는 방법을 제공하는 것을 일 목적으로 한다. 이러한 목적을 달성하기 위한 본 발명은 사용자 단말로부터 가상화폐 흐름의 출발 지점의 주소 데이터를 포함하는 질의 및 설정 정보를 수신하는 a 단계, 질의 그래프에 상기 질의 및 설정 정보에 따른 제1 거래 정보를 검색하는 b 단계, 제1 거래 정보를 기반으로 가상화폐 입/출력 주소를 노드로 하는 제1 가상화폐 흐름 그래프를 생성하는 c 단계 및 제1 가상화폐 흐름 그래프에서 중요 정보를 추출하여 제2 가상화폐 흐름 그래프를 생성하여 가상화폐의 흐름을 추적하는 d 단계를 포함하는 것을 특징으로 한다. The present invention relates to a virtual currency tracking method and device, and its purpose is to provide a method of collecting all movement paths of virtual currency and visualizing them. The present invention to achieve this purpose is a step of receiving query and setting information including address data of the starting point of the virtual currency flow from the user terminal, and searching for first transaction information according to the query and setting information in the query graph. step b, step c of generating a first virtual currency flow graph with virtual currency input/output addresses as nodes based on the first transaction information, and step c of generating a second virtual currency flow graph by extracting important information from the first virtual currency flow graph. It is characterized by including step d of tracking the flow of virtual currency by creating a graph.
Description
본 발명은 가상화폐 트래킹 방법 및 그 장치에 관한 것으로, 보다 자세하게는 범죄에서 사용된 가상화폐의 흐름을 추적하고 이를 시각화하여 사용자에게 제공하는 기술에 관한 것이다.The present invention relates to a virtual currency tracking method and device, and more specifically, to a technology that tracks the flow of virtual currency used in crimes, visualizes it, and provides it to users.
가상화폐(Virtual Currency)는 지폐나 동전과 같은 실물이 없이 네트워크로 연결된 특정한 가상공간(Virtual Community)에서 전자적 형태로 사용되는 디지털 화폐 또는 전자화폐를 말한다. 암호화폐는 가상화폐의 일종으로, 블록체인 기술로 암호화되어 분산발행 되고 일정한 네트워크에서 화폐로 사용할 수 있는 전자정보를 말한다.Virtual Currency refers to digital currency or electronic money used in electronic form in a specific virtual community connected to a network without physical objects such as banknotes or coins. Cryptocurrency is a type of virtual currency and refers to electronic information that is encrypted using blockchain technology, distributed and issued, and can be used as currency in a certain network.
암호화폐는 중앙은행 이 발행하지 않고 블록체인 기술에 기초하여 금전적 가치가 디지털방식으로 표시된 전자정보로서 인터넷상 P2P 방식으로 분산 저장되어 운영·관리된다. 암호화폐를 발행하고 관리하는 핵심 기법은 블록체인(blockchain) 기술이다. 블록체인은 지속적으로 늘어나는 기록(블록)의 일람표로서 블록은 암호화방법을 사용하여 연결되어 보안이 확보된다. 각 블록은 전형적으로는 이전 블록의 암호해쉬, 타임스탬프와 거래 데이터를 포함한다. 블록체인은 처음부터 데이터의 수정에 대해 저항력을 가지고 있으며, 양 당사자 간의 거래를 유효하게 영구적으로 증명할 수 있는 공개된 분산 장부이다. 따라서 암호화폐는 조작 방지를 기반으로 투명한 운영을 가능하게 한다.Cryptocurrency is electronic information that is not issued by a central bank and whose monetary value is digitally expressed based on blockchain technology, and is distributed, stored, operated, and managed in a P2P manner on the Internet. The core technique for issuing and managing cryptocurrency is blockchain technology. Blockchain is a continuously growing list of records (blocks), and blocks are linked using encryption methods 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 inherently resistant to modification of data and can validly and permanently prove transactions between two parties. Therefore, cryptocurrency enables transparent operation based on manipulation prevention.
또한 암호화폐는 기존 화폐와는 달리 익명성을 갖고 있어, 준 사람과 받은 사람 이외의 제3자는 거래 내역을 일체 알 수 없다는 특징이 있다. 계좌의 익명성 때문에 거래의 흐름을 추적하기 어려우며(Non-trackable), 송금 기록, 수금기록 등 일체의 기록은 모두 공개되어 있으나 거래 주체는 알 수 없다(Pseudonymity).In addition, unlike existing currencies, cryptocurrency has anonymity, meaning that no third party other than the giver and receiver can know the transaction details. 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 public, but the subject of the transaction is unknown (Pseudonymity).
암호화폐는 전술한 바와 같은 자유성과 투명성으로 인해 기존의 기축통화를 대체할 수 있는 대안으로 여겨지고 있으며, 기존 통화 대비 저렴한 수수료와 간단한 송금 절차로 국제 간 거래 등에 효과적으로 사용될 수 있을 것으로 보여진다. 다만 그 익명성으로 인해 암호화폐는 불법 거래 등에 사용되는 등 범죄 수단으로 악용되기도 한다.Cryptocurrency is considered an alternative to existing key currencies due to its freedom and transparency as described above, and is expected to be used effectively for international transactions due to its low fees and simple remittance procedures compared to existing currencies. However, due to its anonymity, cryptocurrency is sometimes abused as a means of crime, such as in illegal transactions.
따라서 암호화폐를 범죄 수단으로 사용하거나, 거래 주체의 파악이 필요한 경우 이를 파악 및 분석할 수 있는 방법이 요구된다.Therefore, when cryptocurrency is used as a means of crime or when it is necessary to identify the transaction subject, a method is required to identify and analyze it.
본 발명은 전술한 문제점을 해결하기 위한 것으로서, 가상화폐의 이동 경로를 모두 취합하고 이를 시각화 하는 방법을 제공하는 것을 일 목적으로 한다.The present invention is intended to solve the above-mentioned problems, and its purpose is to provide a method of collecting all movement paths of virtual currency and visualizing them.
이러한 목적을 달성하기 위한 본 발명은 전자 장치가 가상화폐를 트래킹하는 방법에 있어서, 사용자 단말로부터 가상화폐 흐름의 출발 지점의 주소 데이터를 포함하는 질의 및 설정 정보를 수신하는 a 단계, 질의 그래프에 상기 질의 및 설정 정보에 따른 제1 거래 정보를 검색하는 b 단계, 제1 거래 정보를 기반으로 가상화폐 입/출력 주소를 노드로 하는 제1 가상화폐 흐름 그래프를 생성하는 c 단계 및 제1 가상화폐 흐름 그래프에서 중요 정보를 추출하여 제2 가상화폐 흐름 그래프를 생성하여 가상화폐의 흐름을 추적하는 d 단계를 포함하는 것을 일 특징으로 한다.The present invention to achieve this purpose is a method for an electronic device to track virtual currency, step a of receiving query and setting information including address data of the starting point of the virtual currency flow from the user terminal, and the above in the query graph. Step b of retrieving the first transaction information according to the query and setting information, step c of generating the first virtual currency flow graph with the virtual currency input/output address as the node based on the first transaction information, and the first virtual currency flow One feature includes a step d of tracking the flow of virtual currency by extracting important information from the graph and creating a second virtual currency flow graph.
또한 본 발명은 사용자 단말로부터 가상화폐 흐름의 출발 지점의 주소 데이터를 포함하는 질의 및 설정 정보를 수신하는 사용자 인터페이스부, 기존 가상화폐의 제2 거래 정보를 수집하여 질의 그래프를 생성하는 질의 그래프 생성부, 상기 질의 그래프에 상기 질의 및 설정 정보에 따른 제1 가상화폐 흐름 그래프를 생성하고, 제1 가상화폐 흐름 그래프를 기반으로 제2 가상화폐 흐름 그래프를 생성하여 상기 가상화폐의 흐름을 추적하는 가상화폐 흐름 분석부 및 상기 질의 그래프 및 제2 가상화폐 흐름 그래프를 저장하는 저장부를 포함하는 것을 일 특징으로 한다.In addition, the present invention includes a user interface unit that receives query and setting information including address data of the starting point of the virtual currency flow from the user terminal, and a query graph generator that collects second transaction information of existing virtual currency and generates a query graph. , A virtual currency that tracks the flow of the virtual currency by creating a first virtual currency flow graph in the query graph according to the query and setting information, and creating a second virtual currency flow graph based on the first virtual currency flow graph. One feature is that it includes a flow analysis unit and a storage unit that stores 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 movement paths of virtual currency and visualizing them. In addition, the present invention provides a visualization of the movement path of virtual currency, making it easier for investigative agencies to track related crimes.
도 1은 종래의 d3.js 데이터 시각화 라이브러리의 샘플 그래프,
도 2는 본 발명의 일 실시 예에 의한 가상화폐 트래킹 장치를 설명하기 위한 구성도,
도 3은 본 발명의 일 실시 예에 의한 제1 가상화폐 흐름 그래프를 설명하기 위한 도면,
도 4는 본 발명의 일 실시 예에 의한 가상화폐 트래킹 방법을 설명하기 위한 순서도,
도 5는 본 발명의 일 실시 예에 의한 질의 그래프를 생성하는 방법을 설명하기 위한 도면이다.Figure 1 is a sample graph of the conventional d3.js data visualization library,
Figure 2 is a configuration diagram for explaining a virtual currency tracking device according to an embodiment of the present invention;
Figure 3 is a diagram for explaining a first virtual currency flow graph according to an embodiment of the present invention;
Figure 4 is a flowchart illustrating a virtual currency tracking method according to an embodiment of the present invention;
Figure 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 in detail later with reference to the attached drawings, so that those skilled in the art 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 known technologies 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 indicate the same or similar components, and all combinations described in the specification and claims may be combined in any way. And, unless otherwise specified, it is to be understood that references to the singular may include more than one thing, and references to the singular may also include plural references.
본 명세서에서 사용되는 용어는 단지 특정 예시적 실시 예들을 설명할 목적을 가지고 있으며 한정할 의도로 사용되는 것이 아니다. 본 명세서에서 사용된 바와 같은 단수적 표현들은 또한, 해당 문장에서 명확하게 달리 표시하지 않는 한, 복수의 의미를 포함하도록 의도될 수 있다. 용어 "및/또는," "그리고/또는"은 그 관련되어 나열되는 항목들의 모든 조합들 및 어느 하나를 포함한다. 용어 "포함한다", "포함하는", "포함하고 있는", "구비하는", "갖는", "가지고 있는" 등은 내포적 의미를 갖는 바, 이에 따라 이러한 용어들은 그 기재된 특징, 정수, 단계, 동작, 요소, 및/또는 컴포넌트를 특정하며, 하나 이상의 다른 특징, 정수, 단계, 동작, 요소, 컴포넌트, 및/또는 이들의 그룹의 존재 혹은 추가를 배제하지 않는다. 본 명세서에서 설명되는 방법의 단계들, 프로세스들, 동작들은, 구체적으로 그 수행 순서가 확정되는 경우가 아니라면, 이들의 수행을 논의된 혹은 예시된 그러한 특정 순서로 반드시 해야 하는 것으로 해석돼서는 안 된다. 추가적인 혹은 대안적인 단계들이 사용될 수 있음을 또한 이해해야 한다.The terminology used herein is for the purpose of describing specific example embodiments only and is not intended to be limiting. As used herein, singular expressions may also be intended to include plural meanings, unless the context clearly indicates otherwise. The term “and/or,” “and/or” includes any one and all combinations of the associated listed items. The terms "comprise", "including", "comprising", "comprising", "having", "having", etc. have connotative meanings, and accordingly, these terms refer to the described features, integers, Identifies a step, operation, element, and/or component 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 operations of the method described herein should not be construed as requiring their performance in the specific order discussed or illustrated, unless the order of performance is specifically determined. . It should also be understood that additional or alternative steps may be used.
또한, 각각의 구성요소는 각각 하드웨어 프로세서로 구현될 수 있고, 위 구성요소들이 통합되어 하나의 하드웨어 프로세서로 구현될 수 있으며, 또는 위 구성요소들이 서로 조합되어 복수 개의 하드웨어 프로세서로 구현될 수도 있다.Additionally, each component may be implemented with a hardware processor, the above components may be integrated and implemented as a single 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 attached drawings.
기존 암호화폐의 이동 경로를 추적하는 기술은, 블록 체인 탐색기를 통해 암호화폐의 이동 경로를 취합하고, 시각화 라이브러리(d3.js)를 통해 데이터를 시각화(트리 구조의 그래프)한다. 기존 암호화폐 이동 경로 추적 기술에 적용되는 데이터 시각화 라이브러리(d3.js)에 의해 추출되는 그래프(d3.js 소개 자료 발췌)는 도 1에 도시된 바와 같으며, 이는 모든 노드가 연결되어 있어 그래프의 복잡도가 높아 트래킹 과정에서 가시성이 현저히 떨어지며, 한 노드에 대한 사용자의 입력에 따라 하부 노드를 더 표시하는 방식으로 구성되어 있기 때문에 사용자가 전문성이 부족할 경우 그래프를 이해하는 것에 어려움이 있다.The technology for tracking the movement path of existing cryptocurrency collects the movement path of the cryptocurrency through a blockchain explorer and visualizes the data (tree-structured graph) through a visualization library (d3.js). The graph extracted by the data visualization library (d3.js) applied to the existing cryptocurrency movement path tracking technology (excerpt from the d3.js introduction material) is as shown in Figure 1, which shows the graph's Due to its high complexity, visibility is significantly reduced during the tracking process, and because it is structured in a way to display additional lower nodes according to the user's input for one node, it is difficult for users to understand the graph if they lack expertise.
이에 따라 본 발명의 일 실시 예에 의한 가상화폐 트래킹 장치는 종래 기술의 문제점을 해결하기 위해 사용자가 필요로 하는 데이터만을 필터링 및 시각화 하여 사용자에게 보다 직관적인 정보를 제공할 수 있다.Accordingly, the virtual currency 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 needed by the user in order to solve the problems of the prior art.
도 2는 본 발명의 일 실시 예에 의한 가상화폐 트래킹 장치의 구성을 설명하기 위한 도면이다. 도 2를 참조하면 가상화폐 트래킹 장치는 사용자 인터페이스부(100), 질의 그래프 생성부(200), 가상화폐 흐름 분석부(300), 저장부(400)를 포함할 수 있다.Figure 2 is a diagram for explaining the configuration of a virtual currency 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 the starting point of the virtual currency flow from the user terminal. Since virtual currency used in crime moves to the destination point through tens or thousands of routes, when the user terminal recognizes the time or address where the crime occurred, it can input this 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 query and setting information including address data received from the user terminal.
사용자 인터페이스부(100)는 가상화폐 흐름 그래프를 제공하되 확대 및 축소 기능을 추가하여 미시적 및 거시적 정보를 제공함으로써 수사 기관이 가상화폐 흐름에 따른 고유 식별 정보(who, where, ??)와 같이 세부적인 사항을 인지할 수 있게 한다.The user interface unit 100 provides a virtual currency flow graph, but adds zoom-in and zoom-out functions to provide micro and macro information, allowing investigative agencies to provide detailed information such as unique identification information (who, where, ??) according to the virtual currency flow. Enables you to recognize hostile matters.
구체적으로 사용자 인터페이스부(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 search a virtual currency flow graph based on virtual currency path data and provide the results. .
사용자 인터페이스부(100)는 시스템 환경설정, 질의 그래프 검색, 가상화폐 흐름 그래프 분석에 대한 API를 사용자 정의 애플리케이션에 제공할 수 있으며, 상기 API를 통해 사용자 단말로부터 설정 정보 및 질의 등을 수신하여 거래 분석에 적용하고, 거래 분석 결과를 제공할 수 있다.The user interface unit 100 can provide an API for system environment settings, 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 settings, the user interface unit provides collection data range setting information, such as a list and/or range to be collected or excluded by the data collection unit 210 to build a query graph, and real-time data analysis by the data analysis unit 230. An API can be provided to the application to receive data analysis activation configuration information such as availability configuration information, global environment settings for storage, relationship definition schema for graph construction, and other configuration information required for system operation.
질의 그래프 검색과 관련하여, 사용자 인터페이스부(100)는 full-text 검색, 유사도 기반 검색, 부분 집합 검색 등 지식 그래프 객체(object) 및 속성(property)에 대한 검색을 위한 API를 애플리케이션에 제공할 수 있다.In relation to query graph search, the user interface unit 100 can provide the application with an API for searching knowledge graph objects and properties, such as full-text search, similarity-based search, and subset search. there is.
가상화폐 흐름 그래프 분석과 관련하여, 사용자 인터페이스부(100)는 자금 흐름 추적, 서브 그래프 유사도 분석 등 그래프 알고리즘 및 내부 알고리즘에 기반한 가상화폐 흐름 그래프 분석에 대한 정보를 제공하는 API를 애플리케이션에 제공할 수 있다.In relation to virtual currency flow graph analysis, the user interface unit 100 may provide the application with an API that provides information on virtual currency flow graph analysis based on graph algorithms and internal algorithms, such as fund flow tracking and subgraph similarity analysis. there is.
질의 그래프 생성부(200)는 가상화폐의 제2 거래 정보를 수집하여 질의 그래프를 생성할 수 있다. 질의 그래프는 노드(node)와 간선(edge)으로 구성되며, 노드에는 다양한 주체에 대한 정보를 갖는 '객체'가, 간선에는 객체 간의 상관관계가 정의되는 그래프로, 그래프 기반의 지식 베이스를 구축하면 사람이 기억하기 어려운 대규모 데이터를 데이터베이스화 할 수 있어 기계를 통해 숨겨진 의미를 찾을 수 있다.The query graph generator 200 may collect second transaction information of virtual currency and generate a query graph. The query graph is composed of nodes and edges. The nodes contain 'objects' with information about various subjects, and the edges define correlations between objects. When a graph-based knowledge base is built, Large-scale data that is difficult for humans to remember can be converted into a database, allowing machines to find hidden meaning.
질의 그래프 생성부(200)는 데이터 수집부(210), 데이터 분석부(230) 및 그래프 생성부(250)를 포함할 수 있다.The query graph creation unit 200 may include a data collection unit 210, a data analysis unit 230, and a graph creation 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 virtual currency client. The data collection unit 210 may request and collect second transaction information from a web server or virtual currency client, or 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 transaction occurrence time, transaction amount, virtual currency input/output address (electronic wallet address), etc.
데이터 분석부(230)는 제2 거래 정보에 포함된 가상화폐 주소의 소유주를 추정하기 위해 가상화폐 주소를 그룹화 할 수 있다. 데이터 분석부(230)는 가상화폐 주소의 그룹핑을 위해 거래의 가상화폐 입력 주소(public key)에 해당하는 개인 키(private key)의 소유 여부로 입력 주소의 집합을 그룹화하는 멀티 입력 휴리스틱 알고리즘과, 가상화폐 송금 후 잔액을 돌려받는 주소를 통해 동일 소유주로 추정되는 복수 개의 주소를 그룹화 하는 주소변경 휴리스틱 알고리즘 중 적어도 하나를 사용할 수 있으며, 이 외에도 사용자가 정의한 휴리스틱 알고리즘을 사용할 수 있고, 사용자 단말의 설정에 의해 주소 필터링 및/또는 주소 그룹화를 수행할 수도 있다.The data analysis unit 230 may group virtual currency addresses to estimate the owner of the virtual currency address included in the second transaction information. In order to group virtual currency addresses, the data analysis unit 230 includes a multi-input heuristic algorithm that groups a set of input addresses based on whether or not they own a private key corresponding to the virtual currency input address (public key) of the transaction, At least one of the address change heuristic algorithms that group multiple addresses presumed to be the same owner can be used through the address from which the balance is returned after sending virtual currency. In addition, a heuristic algorithm defined by the user can be used, and the settings of the user terminal 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 utilizes the transaction properties of virtual currency in which multiple virtual currency input addresses and multiple virtual currency output addresses (or target addresses) can be used in one transaction. If one transaction includes virtual currency input addresses (public addresses) a, b, and c, it is highly likely that a, b, and c are accounts belonging to the same owner. Therefore, the data analysis unit 230 can group a, b, and c into the address of owner X.
또한, 멀티 입력 휴리스틱 알고리즘을 이용하면 입력 주소 a, b, c가 포함된 거래 1과 입력 주소 c, d, e가 포함된 거래 2가 존재하는 경우, a, b, c, d, e의 소유주가 동일한 것으로 추정할 수 있다. 그 후 데이터 분석부(230)는 주소 a, b, c, d, e를 소유주 X의 주소로 그룹핑할 수 있다.Additionally, using the multi-input heuristic algorithm, if there is transaction 1 with input addresses a, b, and c and transaction 2 with input addresses c, d, and e, the owner of a, b, c, d, and e can be assumed to be the same. Afterwards, the data analysis unit 230 may group addresses a, b, c, d, and e into the address of owner X.
주소 변경 휴리스틱 알고리즘은 가상화폐 거래가 이루어질 때마다 잔액을 돌려받기 위한 주소가 새롭게 생성되는 특징을 이용한 것이다. 예를 들어 주소 a에 10 비트코인이 포함된 UTXO(unspent transaction output)를 소유한 X가 Y에게 8 비트코인을 송금할 때, X에게는 새로운 주소 a’가 생성되고, a’로 잔액인 2 비트코인이 입금될 수 있다. 따라서 데이터 분석부(230)는 a와 a’를 동일 소유주의 것으로 판단할 수 있으며, a와 a’는 소유주 X의 주소로 그룹핑될 수 있다.The address change heuristic algorithm uses the feature that a new address is created to return the balance every time a virtual currency transaction is made. For example, when Coins can be deposited. Therefore, 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 owner X.
데이터 분석부(230)은 제2 거래 정보 및 데이터 분석부에서 분석한 가상화폐 주소 그룹 정보를 포함하는 거래 데이터를 미리 설정된 기준에 따라 정형화할 수 있다. 제2 거래 정보에는 거래 발생 시간, 거래 금액, 가상화폐 입/출력 주소 등이 포함됨에 따라 정형화된 거래 데이터에는 다양한 가상화폐의 제2 거래 정보들이 포함될 수 있으며, 가상화폐의 종류와 데이터 분석부(230)에서 분석한 가상화폐 주소 그룹 정보가 포함될 수 있다.The data analysis unit 230 may standardize transaction data including the second transaction information and virtual currency address group information analyzed by the data analysis unit according to preset standards. As the secondary transaction information includes transaction occurrence time, transaction amount, virtual currency input/output address, etc., the standardized transaction data may include secondary transaction information of various virtual currencies, and the type of virtual currency and data analysis unit ( 230) may include the virtual currency address group information analyzed.
데이터 분석부(230)는 저장부(400)에서 정형화된 거래 데이터를 관리할 수 있으며, 외부 요청이 수신되면 정형화된 거래 데이터를 전달하는 기능을 수행할 수 있다. 또한 사용자 요청에 따라 거래 데이터를 업데이트 할 수 있다.The data analysis unit 230 can manage standardized transaction data in the storage unit 400 and perform a function of delivering standardized transaction data when an external request is received. Additionally, transaction data can be updated upon user request.
그래프 생성부(250)는 거래 데이터를 기반으로 질의 그래프를 생성할 수 있다. 그래프 생성부(250)는 거래 데이터에서 추출한 가상화폐 주소를 노드로, 각 노드 간 관계를 링크로 하여 질의 그래프를 생성할 수 있다. 그래프 생성부(250)는 가상화폐 입력 주소(제1 노드) > 가상화폐 흐름 비중(링크) > 가상화폐 출력 주소(제2 노드)의 구성요소를 기반으로 가상화폐의 거래 정보(흐름)를 포함하는 질의 그래프를 생성할 수 있다. 위 구성요소에서 >는 방향성을 나타내는 것으로, 본 발명의 일 실시 예에 의한 링크는 방향성을 갖는 것일 수 있다. The graph generator 250 may generate a query graph based on transaction data. The graph generator 250 can create a query graph using virtual currency addresses extracted from transaction data as nodes and relationships between each node as links. The graph generator 250 includes transaction information (flow) of virtual currency based on the following components: virtual currency input address (first node) > virtual currency flow proportion (link) > virtual currency output address (second node). You can create a query graph. In the above components, > indicates directionality, and a 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. The flow can be analyzed.
가상화폐 흐름 분석부(300)는 수신한 주소 데이터를 가상화폐 입력 주소로 하는 제1 거래 정보를 검색하고, 사용자 단말로부터 수신한 설정 정보에 따라 가상화폐 입력/출력 주소(전자지갑 주소)를 노드로 하는 제1 가상화폐 흐름 그래프를 생성할 수 있다. 설정 정보는 가상화폐의 전체 혹은 특정 시간(예를 들어 2021년 2월 1일~2021년 2월 8일)의 흐름에 대한 선택 정보를 포함할 수 있다.The virtual currency flow analysis unit 300 searches for first transaction information using the received address data as the virtual currency input address, and sets the virtual currency input/output address (electronic wallet address) to the node according to the setting information received from the user terminal. A first virtual currency flow graph can be created. Setting information may include selection information about the flow of virtual currency as a whole or a specific time (for example, February 1, 2021 to February 8, 2021).
가상화폐 흐름 분석부(300)는 설정 정보로 가상화폐의 특정 시간대의 흐름에 대한 선택 정보가 설정되면, 거래 발생 시간이 해당 시간대에 포함되는 노드 및 링크를 추출하여 제1 가상화폐 흐름 그래프를 생성할 수 있다.When selection information about the flow of virtual currency in a specific time zone is set as the setting information, the virtual currency flow analysis unit 300 generates a first virtual currency flow graph by extracting nodes and links whose transaction occurrence time is included in the corresponding time zone. 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 ratio of 0.20271996, to the virtual currency output address (1NcodyZD) with a ratio of 0.09797319, and to the virtual currency output address (1G8BD7k4) Assuming that virtual currency flows to the virtual currency output address (1Le1SCgu) at a rate of 0.24680619 and to the virtual currency output address (1Le1SCgu) at a rate of 0.13901159, a graph like (a) in Figure 3 can be created.
나아가 가상화폐 출력 주소(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 virtual currency output address (15F2s8iF) has a ratio of 0.1966247, and the virtual currency output address (1NcodyZD) as the virtual currency input address to the virtual currency output address (15F2s8iF). Assuming that virtual currency flows at a rate of 0.09956867, a graph like (b) in Figure 3 will be created.
또한 가상화폐 흐름 분석부(300)는 제1 가상화폐 흐름 그래프의 링크를 가상화폐의 흐름 비중에 따라 굵기가 상이하게 설정할 수 있으며, 가상화폐 출력 주소의 노드 크기를 가상화폐 전송 금액에 따라 설정할 수 있다. 도 3에는 모든 노드의 크기가 동일하게 설정되어 있으나 가상화폐 입력 주소에서 가상화폐 출력 주소로 전송된 가상화폐 금액이 100달러 이상일 경우 가상화폐 출력 주소에 대응하는 노드의 크기를 4, 10달러 이상일 경우 3, 1달러 이상일 경우 2, 1달러 미만일 경우 1로 설정할 수 있다(크기 4>크기 1).In addition, the virtual currency flow analysis unit 300 can set the link of the first virtual currency flow graph to have a different thickness depending on the proportion of virtual currency flow, and set the node size of the virtual currency output address according to the virtual currency transfer amount. there is. In Figure 3, the size of all nodes is set to be the same, but if the virtual currency amount transferred from the virtual currency input address to the virtual currency output address is more than $100, the size of the node corresponding to the virtual currency output address is changed to 4, and if it is more than 10 dollars. It can be set to 3, if it is over 1 dollar it can be set to 2, if it is less than 1 dollar it can be set to 1 (size 4 > size 1).
가상화폐 흐름 분석부(300)는 제1 가상화폐 흐름 그래프를 기반으로 가상화폐의 흐름을 추적할 수 있다. 가상화폐 흐름 분석부(300)는 그래프 알고리즘에 기반하여 제1 가상화폐 흐름 그래프 내 중요 노드를 추적할 수 있다.The virtual currency flow analysis unit 300 can track the flow of virtual currency based on the first virtual currency flow graph. The virtual currency flow analysis unit 300 can track important nodes in the first virtual currency flow graph based on a graph algorithm.
구체적으로 가상화폐 흐름 분석부(300)는 Centrality 분석을 통해 제1 가상화폐 흐름 그래프에서 가상화폐 흐름의 중심 노드를 추출하여 제2 가상화폐 흐름 그래프를 생성할 수 있다. Specifically, the virtual currency flow analysis unit 300 may generate a second virtual currency flow graph by extracting the 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 nodes whose connected links are greater than a preset first threshold, links and nodes connected thereto where the proportion of virtual currency flows is greater than the second threshold, and nodes containing risk labels to identify important nodes and links. It can be set to . The virtual currency flow analysis unit 300 extracts important nodes and links from the first virtual currency flow graph, creates a second virtual currency flow graph, and provides this to the user, allowing the user to intuitively understand only important information. Additionally, the virtual currency flow analysis unit 300 may generate a second virtual currency flow graph highlighting important nodes and links 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 generator 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. Allows you 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를 참조하여 가상화폐 트래킹 방법을 설명한다. 가상화폐 트래킹 방법에 대한 설명에 있어서, 앞서 설명한 가상화폐 트래킹 장치와 중복되는 세부 실시 예는 생략될 수 있다.FIG. 4 is a flowchart for explaining a virtual currency 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. Below, the virtual currency tracking method will be described with reference to FIGS. 4 and 5. In the description of the virtual currency tracking method, detailed embodiments that overlap with the virtual currency 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 the starting point of the virtual currency flow from the user terminal (S100).
전자 장치는 질의 그래프에 수신한 주소 데이터를 포함하는 질의 및 설정 정보를 검색할 수 있다(S200). 전자 장치는 수신한 주소 데이터를 가상화폐 입력 주소로 하는 제1 거래 정보를 검색할 수 있다.The electronic device may search 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 the 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 virtual currency input/output addresses as nodes based on the first transaction information (S300). The electronic device searches for first transaction information using the received address data as the virtual currency input address, and uses the virtual currency input/output address (electronic wallet address) as the node according to the setting information received from the user terminal. You can create a flow graph. Setting information may include selection information about the flow of virtual currency as a whole or a specific time (for example, February 1, 2021 to February 8, 2021).
전자 장치는 설정 정보로 가상화폐의 특정 시간대의 흐름에 대한 선택 정보가 선택되면, 거래 발생 시간이 해당 시간대에 포함되는 노드 및 링크를 추출하여 제2 가상화폐 흐름 그래프를 생성할 수 있다.When selection information about the flow of virtual currency in a specific time zone is selected as the setting information, the electronic device may generate a second virtual currency flow graph by extracting nodes and links whose transaction occurrence time is included in the corresponding time zone.
전자 장치는 사용자 단말에 의해 기 설정된 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, create a second virtual currency flow graph, and track the flow of virtual currency based on the second virtual currency flow graph (S400). The electronic device may extract important nodes of the virtual currency flow from the first virtual currency flow graph through a graph algorithm and generate a second virtual currency flow graph accordingly.
전자 장치는 연결된 링크가 기 설정된 제1 임계 값 이상인 노드, 가상화폐 흐름 비중이 제2 임계 값 이상인 링크와 그에 연결된 노드, 위험도 라벨을 포함하는 노드를 추출하여 중요 노드 및 링크로 설정할 수 있다. 전자 장치는 제1 가상화폐 흐름 그래프에서 중요 노드 및 링크를 추출하여 제2 가상화폐 흐름 그래프를 생성하여 사용자가 주요 정보만을 직관적으로 파악할 수 있게 한다. 또한 전자 장치는 제1 가상화폐 흐름 그래프에서 중요 노드 및 링크를 하이라이트 표시한 제2 가상화폐 흐름 그래프를 생성할 수 있다. The electronic device may extract nodes whose connected links are greater than a preset first threshold, links and nodes connected thereto where the virtual currency flow proportion is greater than a second threshold, and nodes containing a risk label and set them as important nodes and links. The electronic device extracts important nodes and links from the first virtual currency flow graph and creates a second virtual currency flow graph so that the user can intuitively understand only key information. Additionally, the electronic device may generate a second virtual currency flow graph that highlights important nodes and links 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), allowing the user terminal to recheck the previously performed virtual currency flow search results (second virtual currency flow graph).
도 5를 참조하면, 전자 장치는 가상화폐의 기존 거래 정보를 수집하여 질의 그래프를 생성할 수 있다. 구체적으로 전자 장치는 웹 서버 혹은 가상화폐 클라이언트에서 가상화폐의 제2 거래 정보를 수집할 수 있다(S210). 전자 장치는 웹 서버 혹은 가상화폐 클라이언트에 제2 거래 정보를 요청 및 수집하거나, 웹 서버 혹은 가상화폐 클라이언트에 저장된 데이터를 파싱하여 제2 거래 정보를 수집할 수 있다. 본 발명의 일 실시 예에 의한 거래 정보는 거래 발생 시간, 거래 금액, 가상화폐 입/출력 주소(전자지갑 주소) 등이 포함될 수 있다.Referring to FIG. 5, the electronic device can collect existing transaction information of virtual currency and generate a query graph. Specifically, the electronic device can collect second transaction information of virtual currency from a web server or virtual currency client (S210). The electronic device may request and collect second transaction information from a web server or virtual currency client, or 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 transaction occurrence time, transaction amount, virtual currency input/output address (electronic wallet address), etc.
전자 장치는 제2 거래 정보에 포함된 가상화폐 주소의 소유주를 추정하기 위해 가상화폐 주소를 그룹화 할 수 있다(S220). 전자 장치는 가상화폐 주소의 그룹핑을 위해 거래의 가상화폐 입력 주소(public key)에 해당하는 개인 키(private key)의 소유 여부로 입력 주소의 집합을 그룹화하는 멀티 입력 휴리스틱 알고리즘과, 가상화폐 송금 후 잔액을 돌려받는 주소를 통해 동일 소유주로 추정되는 복수 개의 주소를 그룹화 하는 주소변경 휴리스틱 알고리즘 중 적어도 하나를 사용할 수 있으며, 이 외에도 사용자가 정의한 휴리스틱 알고리즘을 사용할 수 있고, 사용자 단말의 설정에 의해 주소 필터링 및/또는 주소 그룹화를 수행할 수도 있다.The electronic device may group virtual currency addresses to estimate the owner of the virtual currency address included in the second transaction information (S220). In order to group virtual currency addresses, the electronic device uses a multi-input heuristic algorithm that groups a set of input addresses based on whether or not they own a private key corresponding to the virtual currency input address (public key) of the transaction, and after sending the virtual currency, At least one of the address change heuristic algorithms that group multiple addresses presumed to be the same owner can be used through the address from which the balance is returned. In addition, a user-defined heuristic algorithm can be used, and address filtering is performed by the settings of the user terminal. and/or address grouping may be performed.
전자 장치는 제2 거래 정보 및 가상화폐 주소 그룹 정보를 포함하는 거래 데이터를 미리 설정된 기준에 따라 정형화할 수 있다(S230). 거래 정보에는 거래 발생 시간, 거래 금액, 가상화폐 입/출력 주소 등이 포함됨에 따라 정형화된 거래 데이터에는 다양한 가상화폐의 거래 정보들이 포함될 수 있으며, 가상화폐의 종류 및 가상화폐 주소 그룹 정보가 포함될 수 있다.The electronic device may standardize transaction data including second transaction information and virtual currency address group information according to preset standards (S230). As transaction information includes transaction occurrence time, transaction amount, virtual currency input/output address, etc., standardized transaction data may include transaction information of various virtual currencies, and may also include information on the type of virtual currency and virtual currency address group. there is.
전자 장치는 거래 데이터를 기반으로 질의 그래프를 생성할 수 있다(S240). 전자 장치는 거래 데이터에서 추출한 가상화폐 주소를 노드로, 각 노드 간 관계를 링크로 하여 질의 그래프를 생성할 수 있다. 그래프 생성부(250)는 가상화폐 입력 주소(제1 노드) > 가상화폐 흐름 비중(링크) > 가상화폐 출력 주소(제2 노드)의 구성요소를 기반으로 가상화폐의 거래 정보(흐름)를 포함하는 질의 그래프를 생성할 수 있다. 위 구성요소에서 >는 방향성을 나타내는 것으로, 본 발명의 일 실시 예에 의한 링크는 방향성을 갖는 것일 수 있으며, 가상화폐의 흐름 비중에 따라 굵기가 상이할 수 있다. 또한 노드의 크기는 가상화폐 거래 금액에 따라 설정할 수 있다. The electronic device may generate a query graph based on transaction data (S240). The electronic device can create a query graph using virtual currency addresses extracted from transaction data as nodes and the relationships between each node as links. The graph generator 250 includes transaction information (flow) of virtual currency based on the following components: virtual currency input address (first node) > virtual currency flow proportion (link) > virtual currency output address (second node). You can create a query graph. In the above components, > indicates directionality, and the link according to an embodiment of the present invention may have directionality and may have different thicknesses depending on the proportion of virtual currency flow. Additionally, the size of the node can be set according to the cryptocurrency transaction amount.
전자 장치는 생성된 질의 그래프를 데이터베이스(저장부)에 저장할 수 있다(S250).The electronic device may store the generated query graph in a database (storage unit) (S250).
본 명세서와 도면에 개시된 본 발명의 실시 예들은 본 발명의 기술 내용을 쉽게 설명하고 본 발명의 이해를 돕기 위해 특정 예를 제시한 것뿐이며, 본 발명의 범위를 한정하고자 하는 것은 아니다. 여기에 개시된 실시 예들 이외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 자명한 것이다.The embodiments of the present invention disclosed in this specification and drawings are only provided as specific examples to easily explain the technical content of the present invention and to facilitate understanding of the present invention, and are not intended to limit the scope of the present invention. It is obvious to those skilled in the art that in addition to the embodiments disclosed herein, other modifications based on the technical idea of the present invention can be implemented.
Claims (12)
웹 서버 혹은 가상화폐 클라이언트에서 기존 가상화폐의 제2 거래 정보를 수집하고, 상기 제2 거래 정보에 포함된 가상화폐 주소의 소유주를 추정하기 위해 가상화폐 주소를 그룹화하고, 상기 제2 거래 정보 및 가상화폐 주소 그룹 정보를 포함하는 거래 데이터를 정형화하고, 상기 정형화된 거래 데이터를 기반으로 질의 그래프를 생성하는 단계;
사용자 단말로부터 범죄가 발생한 지점의 주소 데이터를 포함하는 질의 및 설정 정보를 수신하는 단계;
상기 질의의 상기 주소 데이터를 가상화폐 입력 주소로 하는 제1 거래 정보를 상기 질의 그래프에서 검색하는 단계;
상기 제1 거래 정보를 기반으로 가상화폐 입/출력 주소를 노드로 하는 제1 가상화폐 흐름 그래프를 생성하는 단계 -상기 제1 가상화폐 흐름 그래프의 크기는 상기 사용자 단말에 의해 기 설정된 hop 정보를 기반으로 설정됨-; 및
상기 제1 가상화폐 흐름 그래프에서 중요 정보를 추출하여 제2 가상화폐 흐름 그래프를 생성하여 가상화폐의 흐름을 추적하는 단계를 포함하되,
상기 제1 가상화폐 흐름 그래프는 가상화폐 흐름 비중에 따라 링크의 굵기가 상이하게 설정되고, 가상화폐 전송 금액에 따라 노드의 크기가 상이하게 설정되며,
상기 추적하는 단계는,
상기 제1 가상화폐 흐름 그래프에서, 상기 링크가 기 설정된 제1 임계 값 이상인 노드, 상기 가상화폐 흐름 비중이 제2 임계 값 이상인 링크와 그에 연결된 노드, 위험도 라벨을 포함하는 노드를 추출하여 중요 노드 및 링크로 설정하는 단계;
상기 제1 가상화폐 흐름 그래프에서 상기 중요 노드 및 링크를 추출하여 제2 가상화폐 흐름 그래프를 생성하는 단계; 및
상기 제2 가상화폐 흐름 그래프를 사용자에게 제공하는 단계를 더 포함하는, 가상화폐 트래킹 방법.
In a method for an electronic device to track virtual currency,
Collect second transaction information of existing virtual currency from a web server or virtual currency client, group virtual currency addresses to estimate the owner of the virtual currency address included in the second transaction information, and group the second transaction information and virtual currency. Formalizing transaction data including currency address group information and generating a query graph based on the standardized transaction data;
Receiving inquiry and setting information including address data of the location where the crime occurred from the user terminal;
Searching the query graph for first transaction information using the address data of the query as a virtual currency input address;
Creating a first virtual currency flow graph with virtual currency input/output addresses as nodes based on the first transaction information - the size of the first virtual currency flow graph is based on hop information preset by the user terminal set to -; and
Including the step of extracting important information from the first virtual currency flow graph and creating a second virtual currency flow graph to track the flow of virtual currency,
In the first virtual currency flow graph, the thickness of the link is set differently depending on the proportion of virtual currency flow, and the size of the node is set differently depending on the amount of virtual currency transferred,
The tracking step is,
In the first virtual currency flow graph, nodes whose links are greater than or equal to a preset first threshold, links and nodes connected thereto where the proportion of virtual currency flows is greater than or equal to a second threshold, and nodes containing risk labels are extracted to form important nodes and Setting it as a link;
generating a second virtual currency flow graph by extracting the important nodes and links from the first virtual currency flow graph; and
A virtual currency tracking method further comprising providing the second virtual currency flow graph to the user.
상기 제1 가상화폐 흐름 그래프에서 상기 중요 노드 및 링크를 하이라이트 표시하여 상기 제2 가상화폐 흐름 그래프를 생성하는 단계를 포함하는 가상화폐 트래킹 방법.
According to paragraph 1,
A virtual currency tracking method comprising generating the second virtual currency flow graph by highlighting the important nodes and links in the first virtual currency flow graph.
사용자 단말로부터 범죄가 발생한 지점의 주소 데이터를 포함하는 질의 및 설정 정보를 수신하는 사용자 인터페이스부;
상기 질의의 상기 주소 데이터를 가상화폐 입력 주소로 하는 제1 거래 정보를 상기 질의 그래프에서 검색하고, 상기 제1 거래 정보를 기반으로 가상화폐 입/출력 주소를 노드로 하는 제1 가상화폐 흐름 그래프를 생성하고, 상기 제1 가상화폐 흐름 그래프를 기반으로 제2 가상화폐 흐름 그래프를 생성하여 상기 가상화폐의 흐름을 추적하는 가상화폐 흐름 분석부 -상기 제1 가상화폐 흐름 그래프의 크기는 상기 사용자 단말에 의해 기 설정된 hop 정보를 기반으로 설정됨-; 및
상기 질의 그래프 및 상기 제2 가상화폐 흐름 그래프를 저장하는 저장부를 포함하되,
상기 가상화폐 흐름 분석부는,
가상화폐 흐름 비중에 따라 링크의 굵기를 상이하게 설정하고, 가상화폐 전송 금액에 따라 노드의 크기를 상이하게 설정하여 제1 가상화폐 흐름 그래프를 생성하고,
상기 링크가 기 설정된 제1 임계 값 이상인 노드, 상기 가상화폐 흐름 비중이 제2 임계 값 이상인 링크와 그에 연결된 노드, 위험도 라벨을 포함하는 노드를 추출하여 중요 노드 및 링크로 설정하고,
상기 제1 가상화폐 흐름 그래프에서 상기 중요 노드 및 링크를 추출하여 제2 가상화폐 흐름 그래프를 생성하고,
상기 제2 가상화폐 흐름 그래프를 사용자에게 제공하는,
가상화폐 트래킹 장치.
Collect second transaction information of existing virtual currency from a web server or virtual currency client, group virtual currency addresses to estimate the owner of the virtual currency address included in the second transaction information, and group the second transaction information and virtual currency. a query graph generator that formalizes transaction data including currency address group information and generates a query graph based on the standardized transaction data;
a user interface unit that receives inquiry and setting information including address data of the location where the crime occurred from the user terminal;
Search for first transaction information using the address data of the query as a virtual currency input address in the query graph, and create a first virtual currency flow graph with virtual currency input/output addresses as nodes based on the first transaction information. A virtual currency flow analysis unit that tracks the flow of the virtual currency by generating a second virtual currency flow graph based on the first virtual currency flow graph - The size of the first virtual currency flow graph is determined by the user terminal. Set based on hop information preset by -; and
A storage unit that stores the query graph and the second virtual currency flow graph,
The virtual currency flow analysis unit,
The thickness of the link is set differently according to the proportion of virtual currency flow, and the size of the node is set differently according to the virtual currency transfer amount to create the first virtual currency flow graph,
Extracting nodes whose links are greater than a preset first threshold, links and nodes connected thereto where the virtual currency flow proportion is greater than a second threshold, and nodes containing risk labels are set as important nodes and links,
Generating a second virtual currency flow graph by extracting the important nodes and links from the first virtual currency flow graph,
Providing the second virtual currency flow graph to the user,
Cryptocurrency tracking device.
상기 제1 가상화폐 흐름 그래프에서 상기 중요 노드 및 링크를 하이라이트 표시하여 상기 제2 가상화폐 흐름 그래프를 생성하는 가상화폐 트래킹 장치.The method of claim 7, wherein the virtual currency flow analysis unit
A virtual currency tracking device that generates the 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 KR20220116915A (en) | 2022-08-23 |
| KR102641486B1 true 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) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102687365B1 (en) * | 2023-01-20 | 2024-07-23 | 주식회사 퓨쳐리즘랩스 | System providing transaction data of block chain |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102113347B1 (en) * | 2020-02-20 | 2020-05-21 | 팀블랙버드 주식회사 | Method, apparatus and computer program for classifying cryptocurrency accounts using artificial intelligence |
| KR102199587B1 (en) * | 2019-09-05 | 2021-01-07 | 한국과학기술원 | Method and apparatus for analyzing transaction of cryptocurrency |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102141947B1 (en) * | 2018-08-14 | 2020-08-06 | 주식회사 한컴위드 | Apparatus for tracking cryptographic transaction using scraper and method of the same |
| KR102185191B1 (en) * | 2019-01-22 | 2020-12-01 | (주)에스투더블유랩 | Method and system for analyzing transaction of cryptocurrency |
-
2021
- 2021-02-16 KR KR1020210020367A patent/KR102641486B1/en active IP Right Grant
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
|---|---|
| KR20220116915A (en) | 2022-08-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102185191B1 (en) | Method and system for analyzing transaction of cryptocurrency | |
| CN110223168A (en) | A kind of anti-fraud detection method of label propagation and system based on business connection map | |
| US8160982B2 (en) | Method for detecting people of interest from information sources | |
| Goldberg et al. | Restructuring Databases for Knowledge Discovery by Consolidation and Link Formation. | |
| US11694206B2 (en) | Systems and methods for a graphical user interface with intelligent network expansion | |
| WO2003052621A1 (en) | System for identifying data relationships | |
| EP4227841A1 (en) | Systems and methods for tracking propagation of sensitive data | |
| CN113841142A (en) | Method, apparatus and computer program for providing network security using knowledge graph | |
| KR102641486B1 (en) | Device and method of tracking virtual currency | |
| Nanduri et al. | Ecommerce fraud detection through fraud islands and multi-layer machine learning model | |
| Shah et al. | Bitcoin data analytics: Scalable techniques for transaction clustering and embedding generation | |
| Lv et al. | A study of bitcoin de-anonymization: graph and multidimensional data analysis | |
| Al-Sayyed et al. | Mobile money fraud detection using data analysis and visualization techniques | |
| Alsaif | Machine Learning‐Based Ransomware Classification of Bitcoin Transactions | |
| Bellandi et al. | Graph embeddings in criminal investigation: towards combining precision, generalization and transparency: special issue on computational aspects of network science | |
| Schroeder et al. | Crimelink explorer: Using domain knowledge to facilitate automated crime association analysis | |
| Macwan et al. | Privacy preservation approaches for social network data publishing | |
| Framewala et al. | Blockchain analysis tool for monitoring coin flow | |
| Fauré et al. | Iterative bayesian network implementation by using annotated association rules | |
| Vlahavas et al. | Unsupervised clustering of bitcoin transactions | |
| CN112365248A (en) | Method and system for analyzing digital currency transaction path | |
| Kozlov et al. | Data storage model for organizing the monitoring of POS-networks processes and events | |
| Magalingam et al. | Ranking the importance level of intermediaries to a criminal using a reliance measure | |
| Jeyakumar et al. | Visualizing Blockchain Transaction Behavioural Pattern: A Graph-based Approach | |
| Mazzonello et al. | The H2020 ANITA platform: generating knowledge about crime through user-centred innovative tools |
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 |