KR102641486B1 - 가상화폐 트래킹 방법 및 그 장치 - Google Patents
가상화폐 트래킹 방법 및 그 장치 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)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Data Mining & Analysis (AREA)
- Finance (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
본 발명은 가상화폐 트래킹 방법 및 그 장치에 관한 것으로, 가상화폐의 이동 경로를 모두 취합하고 이를 시각화 하는 방법을 제공하는 것을 일 목적으로 한다. 이러한 목적을 달성하기 위한 본 발명은 사용자 단말로부터 가상화폐 흐름의 출발 지점의 주소 데이터를 포함하는 질의 및 설정 정보를 수신하는 a 단계, 질의 그래프에 상기 질의 및 설정 정보에 따른 제1 거래 정보를 검색하는 b 단계, 제1 거래 정보를 기반으로 가상화폐 입/출력 주소를 노드로 하는 제1 가상화폐 흐름 그래프를 생성하는 c 단계 및 제1 가상화폐 흐름 그래프에서 중요 정보를 추출하여 제2 가상화폐 흐름 그래프를 생성하여 가상화폐의 흐름을 추적하는 d 단계를 포함하는 것을 특징으로 한다.
Description
본 발명은 가상화폐 트래킹 방법 및 그 장치에 관한 것으로, 보다 자세하게는 범죄에서 사용된 가상화폐의 흐름을 추적하고 이를 시각화하여 사용자에게 제공하는 기술에 관한 것이다.
가상화폐(Virtual Currency)는 지폐나 동전과 같은 실물이 없이 네트워크로 연결된 특정한 가상공간(Virtual Community)에서 전자적 형태로 사용되는 디지털 화폐 또는 전자화폐를 말한다. 암호화폐는 가상화폐의 일종으로, 블록체인 기술로 암호화되어 분산발행 되고 일정한 네트워크에서 화폐로 사용할 수 있는 전자정보를 말한다.
암호화폐는 중앙은행 이 발행하지 않고 블록체인 기술에 기초하여 금전적 가치가 디지털방식으로 표시된 전자정보로서 인터넷상 P2P 방식으로 분산 저장되어 운영·관리된다. 암호화폐를 발행하고 관리하는 핵심 기법은 블록체인(blockchain) 기술이다. 블록체인은 지속적으로 늘어나는 기록(블록)의 일람표로서 블록은 암호화방법을 사용하여 연결되어 보안이 확보된다. 각 블록은 전형적으로는 이전 블록의 암호해쉬, 타임스탬프와 거래 데이터를 포함한다. 블록체인은 처음부터 데이터의 수정에 대해 저항력을 가지고 있으며, 양 당사자 간의 거래를 유효하게 영구적으로 증명할 수 있는 공개된 분산 장부이다. 따라서 암호화폐는 조작 방지를 기반으로 투명한 운영을 가능하게 한다.
또한 암호화폐는 기존 화폐와는 달리 익명성을 갖고 있어, 준 사람과 받은 사람 이외의 제3자는 거래 내역을 일체 알 수 없다는 특징이 있다. 계좌의 익명성 때문에 거래의 흐름을 추적하기 어려우며(Non-trackable), 송금 기록, 수금기록 등 일체의 기록은 모두 공개되어 있으나 거래 주체는 알 수 없다(Pseudonymity).
암호화폐는 전술한 바와 같은 자유성과 투명성으로 인해 기존의 기축통화를 대체할 수 있는 대안으로 여겨지고 있으며, 기존 통화 대비 저렴한 수수료와 간단한 송금 절차로 국제 간 거래 등에 효과적으로 사용될 수 있을 것으로 보여진다. 다만 그 익명성으로 인해 암호화폐는 불법 거래 등에 사용되는 등 범죄 수단으로 악용되기도 한다.
따라서 암호화폐를 범죄 수단으로 사용하거나, 거래 주체의 파악이 필요한 경우 이를 파악 및 분석할 수 있는 방법이 요구된다.
본 발명은 전술한 문제점을 해결하기 위한 것으로서, 가상화폐의 이동 경로를 모두 취합하고 이를 시각화 하는 방법을 제공하는 것을 일 목적으로 한다.
이러한 목적을 달성하기 위한 본 발명은 전자 장치가 가상화폐를 트래킹하는 방법에 있어서, 사용자 단말로부터 가상화폐 흐름의 출발 지점의 주소 데이터를 포함하는 질의 및 설정 정보를 수신하는 a 단계, 질의 그래프에 상기 질의 및 설정 정보에 따른 제1 거래 정보를 검색하는 b 단계, 제1 거래 정보를 기반으로 가상화폐 입/출력 주소를 노드로 하는 제1 가상화폐 흐름 그래프를 생성하는 c 단계 및 제1 가상화폐 흐름 그래프에서 중요 정보를 추출하여 제2 가상화폐 흐름 그래프를 생성하여 가상화폐의 흐름을 추적하는 d 단계를 포함하는 것을 일 특징으로 한다.
또한 본 발명은 사용자 단말로부터 가상화폐 흐름의 출발 지점의 주소 데이터를 포함하는 질의 및 설정 정보를 수신하는 사용자 인터페이스부, 기존 가상화폐의 제2 거래 정보를 수집하여 질의 그래프를 생성하는 질의 그래프 생성부, 상기 질의 그래프에 상기 질의 및 설정 정보에 따른 제1 가상화폐 흐름 그래프를 생성하고, 제1 가상화폐 흐름 그래프를 기반으로 제2 가상화폐 흐름 그래프를 생성하여 상기 가상화폐의 흐름을 추적하는 가상화폐 흐름 분석부 및 상기 질의 그래프 및 제2 가상화폐 흐름 그래프를 저장하는 저장부를 포함하는 것을 일 특징으로 한다.
전술한 바와 같은 본 발명에 의하면, 가상화폐의 이동 경로를 모두 취합하고 이를 시각화 하는 방법을 제공할 수 있다. 또한 본 발명은 가상화폐의 이동 경로를 시각화 하여 제공함으로써 수사 기관이 관련 범죄의 추적을 용이하게 할 수 있다..
도 1은 종래의 d3.js 데이터 시각화 라이브러리의 샘플 그래프,
도 2는 본 발명의 일 실시 예에 의한 가상화폐 트래킹 장치를 설명하기 위한 구성도,
도 3은 본 발명의 일 실시 예에 의한 제1 가상화폐 흐름 그래프를 설명하기 위한 도면,
도 4는 본 발명의 일 실시 예에 의한 가상화폐 트래킹 방법을 설명하기 위한 순서도,
도 5는 본 발명의 일 실시 예에 의한 질의 그래프를 생성하는 방법을 설명하기 위한 도면이다.
도 2는 본 발명의 일 실시 예에 의한 가상화폐 트래킹 장치를 설명하기 위한 구성도,
도 3은 본 발명의 일 실시 예에 의한 제1 가상화폐 흐름 그래프를 설명하기 위한 도면,
도 4는 본 발명의 일 실시 예에 의한 가상화폐 트래킹 방법을 설명하기 위한 순서도,
도 5는 본 발명의 일 실시 예에 의한 질의 그래프를 생성하는 방법을 설명하기 위한 도면이다.
전술한 목적, 특징 및 장점은 첨부된 도면을 참조하여 상세하게 후술되며, 이에 따라 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 상세한 설명을 생략한다.
도면에서 동일한 참조부호는 동일 또는 유사한 구성요소를 가리키는 것으로 사용되며, 명세서 및 특허청구의 범위에 기재된 모든 조합은 임의의 방식으로 조합될 수 있다. 그리고 다른 식으로 규정하지 않는 한, 단수에 대한 언급은 하나 이상을 포함할 수 있고, 단수 표현에 대한 언급은 또한 복수 표현을 포함할 수 있음이 이해되어야 한다.
본 명세서에서 사용되는 용어는 단지 특정 예시적 실시 예들을 설명할 목적을 가지고 있으며 한정할 의도로 사용되는 것이 아니다. 본 명세서에서 사용된 바와 같은 단수적 표현들은 또한, 해당 문장에서 명확하게 달리 표시하지 않는 한, 복수의 의미를 포함하도록 의도될 수 있다. 용어 "및/또는," "그리고/또는"은 그 관련되어 나열되는 항목들의 모든 조합들 및 어느 하나를 포함한다. 용어 "포함한다", "포함하는", "포함하고 있는", "구비하는", "갖는", "가지고 있는" 등은 내포적 의미를 갖는 바, 이에 따라 이러한 용어들은 그 기재된 특징, 정수, 단계, 동작, 요소, 및/또는 컴포넌트를 특정하며, 하나 이상의 다른 특징, 정수, 단계, 동작, 요소, 컴포넌트, 및/또는 이들의 그룹의 존재 혹은 추가를 배제하지 않는다. 본 명세서에서 설명되는 방법의 단계들, 프로세스들, 동작들은, 구체적으로 그 수행 순서가 확정되는 경우가 아니라면, 이들의 수행을 논의된 혹은 예시된 그러한 특정 순서로 반드시 해야 하는 것으로 해석돼서는 안 된다. 추가적인 혹은 대안적인 단계들이 사용될 수 있음을 또한 이해해야 한다.
또한, 각각의 구성요소는 각각 하드웨어 프로세서로 구현될 수 있고, 위 구성요소들이 통합되어 하나의 하드웨어 프로세서로 구현될 수 있으며, 또는 위 구성요소들이 서로 조합되어 복수 개의 하드웨어 프로세서로 구현될 수도 있다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시 예를 상세히 설명하기로 한다.
기존 암호화폐의 이동 경로를 추적하는 기술은, 블록 체인 탐색기를 통해 암호화폐의 이동 경로를 취합하고, 시각화 라이브러리(d3.js)를 통해 데이터를 시각화(트리 구조의 그래프)한다. 기존 암호화폐 이동 경로 추적 기술에 적용되는 데이터 시각화 라이브러리(d3.js)에 의해 추출되는 그래프(d3.js 소개 자료 발췌)는 도 1에 도시된 바와 같으며, 이는 모든 노드가 연결되어 있어 그래프의 복잡도가 높아 트래킹 과정에서 가시성이 현저히 떨어지며, 한 노드에 대한 사용자의 입력에 따라 하부 노드를 더 표시하는 방식으로 구성되어 있기 때문에 사용자가 전문성이 부족할 경우 그래프를 이해하는 것에 어려움이 있다.
이에 따라 본 발명의 일 실시 예에 의한 가상화폐 트래킹 장치는 종래 기술의 문제점을 해결하기 위해 사용자가 필요로 하는 데이터만을 필터링 및 시각화 하여 사용자에게 보다 직관적인 정보를 제공할 수 있다.
도 2는 본 발명의 일 실시 예에 의한 가상화폐 트래킹 장치의 구성을 설명하기 위한 도면이다. 도 2를 참조하면 가상화폐 트래킹 장치는 사용자 인터페이스부(100), 질의 그래프 생성부(200), 가상화폐 흐름 분석부(300), 저장부(400)를 포함할 수 있다.
사용자 인터페이스부(100)는 사용자 단말로부터 가상화폐 흐름의 출발 지점의 주소 데이터를 포함하는 질의 및 설정 정보를 수신할 수 있다. 범죄에 사용되는 가상화폐는 수십 수천 개의 경로를 통해 목적 지점까지 이동하기 때문에, 사용자 단말은 범죄가 발생한 시점 혹은 주소를 인식하면 이를 사용자 인터페이스부(100)에 입력하여 가상화폐의 흐름을 파악할 수 있다.
사용자 인터페이스부(100)는 사용자 단말로부터 수신한 주소 데이터를 포함하는 질의 및 설정 정보를 기반으로 사용자 단말에 가상화폐 흐름 그래프를 제공할 수 있다.
사용자 인터페이스부(100)는 가상화폐 흐름 그래프를 제공하되 확대 및 축소 기능을 추가하여 미시적 및 거시적 정보를 제공함으로써 수사 기관이 가상화폐 흐름에 따른 고유 식별 정보(who, where, ??)와 같이 세부적인 사항을 인지할 수 있게 한다.
구체적으로 사용자 인터페이스부(100)는 가상화폐의 경로 데이터를 기반으로 하는 가상화폐 흐름 그래프 검색 및 그 결과를 제공하는 그래픽 유저 인터페이스(GUI), 사용자 정의 어플리케이션, 프로그래밍 인터페이스(API)를 포함할 수 있다.
사용자 인터페이스부(100)는 시스템 환경설정, 질의 그래프 검색, 가상화폐 흐름 그래프 분석에 대한 API를 사용자 정의 애플리케이션에 제공할 수 있으며, 상기 API를 통해 사용자 단말로부터 설정 정보 및 질의 등을 수신하여 거래 분석에 적용하고, 거래 분석 결과를 제공할 수 있다.
시스템 환경설정과 관련하여, 사용자 인터페이스부는 질의 그래프 구축을 위해 데이터 수집부(210)가 수집하거나 배제해야 할 목록 및/또는 범위와 같은 수집 데이터 범위 설정 정보, 데이터 분석부(230)의 실시간 데이터 분석 여부 설정 정보와 같은 데이터 분석 활성 설정 정보, 저장소에 대한 전역 환경 설정, 그래프 구축을 위한 관계 정의 스키마, 기타 시스템 동작에 필요한 설정 정보를 수신하기 위한 API를 애플리케이션에 제공할 수 있다.
질의 그래프 검색과 관련하여, 사용자 인터페이스부(100)는 full-text 검색, 유사도 기반 검색, 부분 집합 검색 등 지식 그래프 객체(object) 및 속성(property)에 대한 검색을 위한 API를 애플리케이션에 제공할 수 있다.
가상화폐 흐름 그래프 분석과 관련하여, 사용자 인터페이스부(100)는 자금 흐름 추적, 서브 그래프 유사도 분석 등 그래프 알고리즘 및 내부 알고리즘에 기반한 가상화폐 흐름 그래프 분석에 대한 정보를 제공하는 API를 애플리케이션에 제공할 수 있다.
질의 그래프 생성부(200)는 가상화폐의 제2 거래 정보를 수집하여 질의 그래프를 생성할 수 있다. 질의 그래프는 노드(node)와 간선(edge)으로 구성되며, 노드에는 다양한 주체에 대한 정보를 갖는 '객체'가, 간선에는 객체 간의 상관관계가 정의되는 그래프로, 그래프 기반의 지식 베이스를 구축하면 사람이 기억하기 어려운 대규모 데이터를 데이터베이스화 할 수 있어 기계를 통해 숨겨진 의미를 찾을 수 있다.
질의 그래프 생성부(200)는 데이터 수집부(210), 데이터 분석부(230) 및 그래프 생성부(250)를 포함할 수 있다.
데이터 수집부(210)는 웹 서버 혹은 가상화폐 클라이언트에서 가상화폐의 제2 거래 정보를 수집할 수 있다. 데이터 수집부(210)는 웹 서버 혹은 가상화폐 클라이언트에 제2 거래 정보를 요청 및 수집하거나, 웹 서버 혹은 가상화폐 클라이언트에 저장된 데이터를 파싱하여 제2 거래 정보를 수집할 수 있다. 본 발명의 일 실시 예에 의한 거래 정보는 거래 발생 시간, 거래 금액, 가상화폐 입/출력 주소(전자지갑 주소) 등이 포함될 수 있다.
데이터 분석부(230)는 제2 거래 정보에 포함된 가상화폐 주소의 소유주를 추정하기 위해 가상화폐 주소를 그룹화 할 수 있다. 데이터 분석부(230)는 가상화폐 주소의 그룹핑을 위해 거래의 가상화폐 입력 주소(public key)에 해당하는 개인 키(private key)의 소유 여부로 입력 주소의 집합을 그룹화하는 멀티 입력 휴리스틱 알고리즘과, 가상화폐 송금 후 잔액을 돌려받는 주소를 통해 동일 소유주로 추정되는 복수 개의 주소를 그룹화 하는 주소변경 휴리스틱 알고리즘 중 적어도 하나를 사용할 수 있으며, 이 외에도 사용자가 정의한 휴리스틱 알고리즘을 사용할 수 있고, 사용자 단말의 설정에 의해 주소 필터링 및/또는 주소 그룹화를 수행할 수도 있다.
멀티 입력 휴리스틱 알고리즘은 하나의 거래에 복수 개의 가상화폐 입력 주소와 복수 개의 가상화폐 출력 주소(또는 대상 주소)가 사용될 수 있는 가상화폐의 거래 속성을 이용한 것이다. 하나의 거래에 가상화폐 입력 주소(public address) a, b, c가 포함된 경우 a, b, c는 동일한 소유주의 계좌일 가능성이 높다. 따라서 데이터 분석부(230)는 a, b, c를 소유주 X의 주소로 그룹핑할 수 있다.
또한, 멀티 입력 휴리스틱 알고리즘을 이용하면 입력 주소 a, b, c가 포함된 거래 1과 입력 주소 c, d, e가 포함된 거래 2가 존재하는 경우, a, b, c, d, e의 소유주가 동일한 것으로 추정할 수 있다. 그 후 데이터 분석부(230)는 주소 a, b, c, d, e를 소유주 X의 주소로 그룹핑할 수 있다.
주소 변경 휴리스틱 알고리즘은 가상화폐 거래가 이루어질 때마다 잔액을 돌려받기 위한 주소가 새롭게 생성되는 특징을 이용한 것이다. 예를 들어 주소 a에 10 비트코인이 포함된 UTXO(unspent transaction output)를 소유한 X가 Y에게 8 비트코인을 송금할 때, X에게는 새로운 주소 a’가 생성되고, a’로 잔액인 2 비트코인이 입금될 수 있다. 따라서 데이터 분석부(230)는 a와 a’를 동일 소유주의 것으로 판단할 수 있으며, a와 a’는 소유주 X의 주소로 그룹핑될 수 있다.
데이터 분석부(230)은 제2 거래 정보 및 데이터 분석부에서 분석한 가상화폐 주소 그룹 정보를 포함하는 거래 데이터를 미리 설정된 기준에 따라 정형화할 수 있다. 제2 거래 정보에는 거래 발생 시간, 거래 금액, 가상화폐 입/출력 주소 등이 포함됨에 따라 정형화된 거래 데이터에는 다양한 가상화폐의 제2 거래 정보들이 포함될 수 있으며, 가상화폐의 종류와 데이터 분석부(230)에서 분석한 가상화폐 주소 그룹 정보가 포함될 수 있다.
데이터 분석부(230)는 저장부(400)에서 정형화된 거래 데이터를 관리할 수 있으며, 외부 요청이 수신되면 정형화된 거래 데이터를 전달하는 기능을 수행할 수 있다. 또한 사용자 요청에 따라 거래 데이터를 업데이트 할 수 있다.
그래프 생성부(250)는 거래 데이터를 기반으로 질의 그래프를 생성할 수 있다. 그래프 생성부(250)는 거래 데이터에서 추출한 가상화폐 주소를 노드로, 각 노드 간 관계를 링크로 하여 질의 그래프를 생성할 수 있다. 그래프 생성부(250)는 가상화폐 입력 주소(제1 노드) > 가상화폐 흐름 비중(링크) > 가상화폐 출력 주소(제2 노드)의 구성요소를 기반으로 가상화폐의 거래 정보(흐름)를 포함하는 질의 그래프를 생성할 수 있다. 위 구성요소에서 >는 방향성을 나타내는 것으로, 본 발명의 일 실시 예에 의한 링크는 방향성을 갖는 것일 수 있다.
가상화폐 흐름 분석부(300)는 질의 그래프 생성부(200)에서 생성된 질의 그래프를 기반으로 사용자 인터페이스부(100)에서 수신한 질의 및 설정 정보에 따른 제1 가상화폐 흐름 그래프를 생성하여 가상화폐의 흐름을 분석할 수 있다.
가상화폐 흐름 분석부(300)는 수신한 주소 데이터를 가상화폐 입력 주소로 하는 제1 거래 정보를 검색하고, 사용자 단말로부터 수신한 설정 정보에 따라 가상화폐 입력/출력 주소(전자지갑 주소)를 노드로 하는 제1 가상화폐 흐름 그래프를 생성할 수 있다. 설정 정보는 가상화폐의 전체 혹은 특정 시간(예를 들어 2021년 2월 1일~2021년 2월 8일)의 흐름에 대한 선택 정보를 포함할 수 있다.
가상화폐 흐름 분석부(300)는 설정 정보로 가상화폐의 특정 시간대의 흐름에 대한 선택 정보가 설정되면, 거래 발생 시간이 해당 시간대에 포함되는 노드 및 링크를 추출하여 제1 가상화폐 흐름 그래프를 생성할 수 있다.
가상화폐 흐름 분석부(300)는 사용자 단말에 의해 기 설정된 hop 설정 정보를 기반으로 제1 가상화폐 흐름 그래프의 크기를 설정할 수 있다.
도 3을 통해 예를 들어 설명하면, 가상화폐 입력 주소(17QAWGVp)에서 가상화폐 출력 주소(1GY7BPjm)에 0.20271996의 비중으로, 가상화폐 출력 주소(1NcodyZD)에 0.09797319의 비중으로, 가상화폐 출력 주소(1G8BD7k4)에 0.24680619의 비중으로, 가상화폐 출력 주소(1Le1SCgu)에 0.13901159의 비중으로 가상화폐가 흘러간다고 가정하면 도 3의 (a)와 같은 그래프가 생성될 수 있다.
나아가 가상화폐 출력 주소(1GY7BPjm)를 가상화폐 입력 주소로 하여 가상화폐 출력 주소(15F2s8iF)에 0.1966247의 비중으로, 가상화폐 출력 주소(1NcodyZD)를 가상화폐 입력 주소로 하여 가상화폐 출력 주소(15F2s8iF)에 0.09956867의 비중으로 가상화폐가 흘러간다고 가정하면 도 3의 (b)와 같은 그래프가 생성될 것이다.
또한 가상화폐 흐름 분석부(300)는 제1 가상화폐 흐름 그래프의 링크를 가상화폐의 흐름 비중에 따라 굵기가 상이하게 설정할 수 있으며, 가상화폐 출력 주소의 노드 크기를 가상화폐 전송 금액에 따라 설정할 수 있다. 도 3에는 모든 노드의 크기가 동일하게 설정되어 있으나 가상화폐 입력 주소에서 가상화폐 출력 주소로 전송된 가상화폐 금액이 100달러 이상일 경우 가상화폐 출력 주소에 대응하는 노드의 크기를 4, 10달러 이상일 경우 3, 1달러 이상일 경우 2, 1달러 미만일 경우 1로 설정할 수 있다(크기 4>크기 1).
가상화폐 흐름 분석부(300)는 제1 가상화폐 흐름 그래프를 기반으로 가상화폐의 흐름을 추적할 수 있다. 가상화폐 흐름 분석부(300)는 그래프 알고리즘에 기반하여 제1 가상화폐 흐름 그래프 내 중요 노드를 추적할 수 있다.
구체적으로 가상화폐 흐름 분석부(300)는 Centrality 분석을 통해 제1 가상화폐 흐름 그래프에서 가상화폐 흐름의 중심 노드를 추출하여 제2 가상화폐 흐름 그래프를 생성할 수 있다.
가상화폐 흐름 분석부(300)는 연결된 링크가 기 설정된 제1 임계 값 이상인 노드, 가상화폐 흐름 비중이 제2 임계 값 이상인 링크와 그에 연결된 노드, 위험도 라벨을 포함하는 노드를 추출하여 중요 노드 및 링크로 설정할 수 있다. 가상화폐 흐름 분석부(300)는 제1 가상화폐 흐름 그래프에서 중요 노드 및 링크를 추출하여 제2 가상화폐 흐름 그래프를 생성하고 이를 사용자에게 제공함으로써 사용자가 중요 정보만을 직관적으로 파악할 수 있게 한다. 또한 가상화폐 흐름 분석부(300)는 제1 가상화폐 흐름 그래프에서 중요 노드 및 링크를 하이라이트 표시한 제2 가상화폐 흐름 그래프를 생성할 수 있다.
저장부(400)는 질의 그래프 생성부(200)에서 생성된 질의 그래프를 저장할 수 있다. 또한 저장부(400)는 가상화폐 흐름 분석부(300)에서 생성된 제2 가상화폐 흐름 그래프를 더 저장하여 사용자 단말이 이전에 수행한 가상화폐 흐름 검색 결과(제2 가상화폐 흐름 그래프)를 다시 확인할 수 있게 한다.
저장부(400)는 가상화폐 트래킹 장치에 포함된 것일 수도 있으나, 가상화폐 트래킹 장치 외부에 구축된 데이터베이스일 수도 있다.
도 4는 본 발명의 일 실시 예에 의한 가상화폐 트래킹 방법을 설명하기 위한 순서도, 도 5는 본 발명의 일 실시 예에 의한 질의 그래프를 생성하는 방법을 설명하기 위한 순서도이다. 이하에서는 도 4 및 도 5를 참조하여 가상화폐 트래킹 방법을 설명한다. 가상화폐 트래킹 방법에 대한 설명에 있어서, 앞서 설명한 가상화폐 트래킹 장치와 중복되는 세부 실시 예는 생략될 수 있다.
도 4를 참조하면, 전자 장치는 사용자 단말로부터 가상화폐 흐름의 출발 지점의 주소 데이터를 포함하는 질의 및 설정 정보를 수신할 수 있다(S100).
전자 장치는 질의 그래프에 수신한 주소 데이터를 포함하는 질의 및 설정 정보를 검색할 수 있다(S200). 전자 장치는 수신한 주소 데이터를 가상화폐 입력 주소로 하는 제1 거래 정보를 검색할 수 있다.
전자 장치는 제1 거래 정보를 기반으로 가상화폐 입/출력 주소를 노드로 하는 제1 가상화폐 흐름 그래프를 생성할 수 있다(S300). 전자 장치는 수신한 주소 데이터를 가상화폐 입력 주소로 하는 제1 거래 정보를 검색하고, 사용자 단말로부터 수신한 설정 정보에 따라 가상화폐 입력/출력 주소(전자지갑 주소)를 노드로 하는 제1 가상화폐 흐름 그래프를 생성할 수 있다. 설정 정보는 가상화폐의 전체 혹은 특정 시간(예를 들어 2021년 2월 1일~2021년 2월 8일)의 흐름에 대한 선택 정보를 포함할 수 있다.
전자 장치는 설정 정보로 가상화폐의 특정 시간대의 흐름에 대한 선택 정보가 선택되면, 거래 발생 시간이 해당 시간대에 포함되는 노드 및 링크를 추출하여 제2 가상화폐 흐름 그래프를 생성할 수 있다.
전자 장치는 사용자 단말에 의해 기 설정된 hop 설정 정보를 기반으로 제1 가상화폐 흐름 그래프의 크기를 설정할 수 있다.
전자 장치는 제1 가상화폐 흐름 그래프에서 중요 정보를 추출하여 제2 가상화폐 흐름 그래프를 생성하고 제2 가상화폐 흐름 그래프를 기반으로 가상화폐의 흐름을 추적할 수 있다(S400). 전자 장치는 그래프 알고리즘을 통해 제1 가상화폐 흐름 그래프에서 가상화폐 흐름의 중요 노드를 추출하고, 이에 따라 제2 가상화폐 흐름 그래프를 생성할 수 있다.
전자 장치는 연결된 링크가 기 설정된 제1 임계 값 이상인 노드, 가상화폐 흐름 비중이 제2 임계 값 이상인 링크와 그에 연결된 노드, 위험도 라벨을 포함하는 노드를 추출하여 중요 노드 및 링크로 설정할 수 있다. 전자 장치는 제1 가상화폐 흐름 그래프에서 중요 노드 및 링크를 추출하여 제2 가상화폐 흐름 그래프를 생성하여 사용자가 주요 정보만을 직관적으로 파악할 수 있게 한다. 또한 전자 장치는 제1 가상화폐 흐름 그래프에서 중요 노드 및 링크를 하이라이트 표시한 제2 가상화폐 흐름 그래프를 생성할 수 있다.
전자 장치는 제2 가상화폐 흐름 그래프를 데이터베이스(저장부)에 저장(S500)하여 사용자 단말이 이전에 수행한 가상화폐 흐름 검색 결과(제2 가상화폐 흐름 그래프)를 다시 확인할 수 있게 한다.
도 5를 참조하면, 전자 장치는 가상화폐의 기존 거래 정보를 수집하여 질의 그래프를 생성할 수 있다. 구체적으로 전자 장치는 웹 서버 혹은 가상화폐 클라이언트에서 가상화폐의 제2 거래 정보를 수집할 수 있다(S210). 전자 장치는 웹 서버 혹은 가상화폐 클라이언트에 제2 거래 정보를 요청 및 수집하거나, 웹 서버 혹은 가상화폐 클라이언트에 저장된 데이터를 파싱하여 제2 거래 정보를 수집할 수 있다. 본 발명의 일 실시 예에 의한 거래 정보는 거래 발생 시간, 거래 금액, 가상화폐 입/출력 주소(전자지갑 주소) 등이 포함될 수 있다.
전자 장치는 제2 거래 정보에 포함된 가상화폐 주소의 소유주를 추정하기 위해 가상화폐 주소를 그룹화 할 수 있다(S220). 전자 장치는 가상화폐 주소의 그룹핑을 위해 거래의 가상화폐 입력 주소(public key)에 해당하는 개인 키(private key)의 소유 여부로 입력 주소의 집합을 그룹화하는 멀티 입력 휴리스틱 알고리즘과, 가상화폐 송금 후 잔액을 돌려받는 주소를 통해 동일 소유주로 추정되는 복수 개의 주소를 그룹화 하는 주소변경 휴리스틱 알고리즘 중 적어도 하나를 사용할 수 있으며, 이 외에도 사용자가 정의한 휴리스틱 알고리즘을 사용할 수 있고, 사용자 단말의 설정에 의해 주소 필터링 및/또는 주소 그룹화를 수행할 수도 있다.
전자 장치는 제2 거래 정보 및 가상화폐 주소 그룹 정보를 포함하는 거래 데이터를 미리 설정된 기준에 따라 정형화할 수 있다(S230). 거래 정보에는 거래 발생 시간, 거래 금액, 가상화폐 입/출력 주소 등이 포함됨에 따라 정형화된 거래 데이터에는 다양한 가상화폐의 거래 정보들이 포함될 수 있으며, 가상화폐의 종류 및 가상화폐 주소 그룹 정보가 포함될 수 있다.
전자 장치는 거래 데이터를 기반으로 질의 그래프를 생성할 수 있다(S240). 전자 장치는 거래 데이터에서 추출한 가상화폐 주소를 노드로, 각 노드 간 관계를 링크로 하여 질의 그래프를 생성할 수 있다. 그래프 생성부(250)는 가상화폐 입력 주소(제1 노드) > 가상화폐 흐름 비중(링크) > 가상화폐 출력 주소(제2 노드)의 구성요소를 기반으로 가상화폐의 거래 정보(흐름)를 포함하는 질의 그래프를 생성할 수 있다. 위 구성요소에서 >는 방향성을 나타내는 것으로, 본 발명의 일 실시 예에 의한 링크는 방향성을 갖는 것일 수 있으며, 가상화폐의 흐름 비중에 따라 굵기가 상이할 수 있다. 또한 노드의 크기는 가상화폐 거래 금액에 따라 설정할 수 있다.
전자 장치는 생성된 질의 그래프를 데이터베이스(저장부)에 저장할 수 있다(S250).
본 명세서와 도면에 개시된 본 발명의 실시 예들은 본 발명의 기술 내용을 쉽게 설명하고 본 발명의 이해를 돕기 위해 특정 예를 제시한 것뿐이며, 본 발명의 범위를 한정하고자 하는 것은 아니다. 여기에 개시된 실시 예들 이외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 자명한 것이다.
Claims (12)
- 전자 장치가 가상화폐를 트래킹하는 방법에 있어서,
웹 서버 혹은 가상화폐 클라이언트에서 기존 가상화폐의 제2 거래 정보를 수집하고, 상기 제2 거래 정보에 포함된 가상화폐 주소의 소유주를 추정하기 위해 가상화폐 주소를 그룹화하고, 상기 제2 거래 정보 및 가상화폐 주소 그룹 정보를 포함하는 거래 데이터를 정형화하고, 상기 정형화된 거래 데이터를 기반으로 질의 그래프를 생성하는 단계;
사용자 단말로부터 범죄가 발생한 지점의 주소 데이터를 포함하는 질의 및 설정 정보를 수신하는 단계;
상기 질의의 상기 주소 데이터를 가상화폐 입력 주소로 하는 제1 거래 정보를 상기 질의 그래프에서 검색하는 단계;
상기 제1 거래 정보를 기반으로 가상화폐 입/출력 주소를 노드로 하는 제1 가상화폐 흐름 그래프를 생성하는 단계 -상기 제1 가상화폐 흐름 그래프의 크기는 상기 사용자 단말에 의해 기 설정된 hop 정보를 기반으로 설정됨-; 및
상기 제1 가상화폐 흐름 그래프에서 중요 정보를 추출하여 제2 가상화폐 흐름 그래프를 생성하여 가상화폐의 흐름을 추적하는 단계를 포함하되,
상기 제1 가상화폐 흐름 그래프는 가상화폐 흐름 비중에 따라 링크의 굵기가 상이하게 설정되고, 가상화폐 전송 금액에 따라 노드의 크기가 상이하게 설정되며,
상기 추적하는 단계는,
상기 제1 가상화폐 흐름 그래프에서, 상기 링크가 기 설정된 제1 임계 값 이상인 노드, 상기 가상화폐 흐름 비중이 제2 임계 값 이상인 링크와 그에 연결된 노드, 위험도 라벨을 포함하는 노드를 추출하여 중요 노드 및 링크로 설정하는 단계;
상기 제1 가상화폐 흐름 그래프에서 상기 중요 노드 및 링크를 추출하여 제2 가상화폐 흐름 그래프를 생성하는 단계; 및
상기 제2 가상화폐 흐름 그래프를 사용자에게 제공하는 단계를 더 포함하는, 가상화폐 트래킹 방법.
- 삭제
- 삭제
- 삭제
- 제1항에 있어서,
상기 제1 가상화폐 흐름 그래프에서 상기 중요 노드 및 링크를 하이라이트 표시하여 상기 제2 가상화폐 흐름 그래프를 생성하는 단계를 포함하는 가상화폐 트래킹 방법.
- 삭제
- 웹 서버 혹은 가상화폐 클라이언트에서 기존 가상화폐의 제2 거래 정보를 수집하고, 상기 제2 거래 정보에 포함된 가상화폐 주소의 소유주를 추정하기 위해 가상화폐 주소를 그룹화하고, 상기 제2 거래 정보 및 가상화폐 주소 그룹 정보를 포함하는 거래 데이터를 정형화하고, 상기 정형화된 거래 데이터를 기반으로 질의 그래프를 생성하는 질의 그래프 생성부;
사용자 단말로부터 범죄가 발생한 지점의 주소 데이터를 포함하는 질의 및 설정 정보를 수신하는 사용자 인터페이스부;
상기 질의의 상기 주소 데이터를 가상화폐 입력 주소로 하는 제1 거래 정보를 상기 질의 그래프에서 검색하고, 상기 제1 거래 정보를 기반으로 가상화폐 입/출력 주소를 노드로 하는 제1 가상화폐 흐름 그래프를 생성하고, 상기 제1 가상화폐 흐름 그래프를 기반으로 제2 가상화폐 흐름 그래프를 생성하여 상기 가상화폐의 흐름을 추적하는 가상화폐 흐름 분석부 -상기 제1 가상화폐 흐름 그래프의 크기는 상기 사용자 단말에 의해 기 설정된 hop 정보를 기반으로 설정됨-; 및
상기 질의 그래프 및 상기 제2 가상화폐 흐름 그래프를 저장하는 저장부를 포함하되,
상기 가상화폐 흐름 분석부는,
가상화폐 흐름 비중에 따라 링크의 굵기를 상이하게 설정하고, 가상화폐 전송 금액에 따라 노드의 크기를 상이하게 설정하여 제1 가상화폐 흐름 그래프를 생성하고,
상기 링크가 기 설정된 제1 임계 값 이상인 노드, 상기 가상화폐 흐름 비중이 제2 임계 값 이상인 링크와 그에 연결된 노드, 위험도 라벨을 포함하는 노드를 추출하여 중요 노드 및 링크로 설정하고,
상기 제1 가상화폐 흐름 그래프에서 상기 중요 노드 및 링크를 추출하여 제2 가상화폐 흐름 그래프를 생성하고,
상기 제2 가상화폐 흐름 그래프를 사용자에게 제공하는,
가상화폐 트래킹 장치.
- 삭제
- 삭제
- 삭제
- 삭제
- 제7항에 있어서, 상기 가상화폐 흐름 분석부는
상기 제1 가상화폐 흐름 그래프에서 상기 중요 노드 및 링크를 하이라이트 표시하여 상기 제2 가상화폐 흐름 그래프를 생성하는 가상화폐 트래킹 장치.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020210020367A KR102641486B1 (ko) | 2021-02-16 | 2021-02-16 | 가상화폐 트래킹 방법 및 그 장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020210020367A KR102641486B1 (ko) | 2021-02-16 | 2021-02-16 | 가상화폐 트래킹 방법 및 그 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20220116915A KR20220116915A (ko) | 2022-08-23 |
| KR102641486B1 true KR102641486B1 (ko) | 2024-02-27 |
Family
ID=83092852
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020210020367A KR102641486B1 (ko) | 2021-02-16 | 2021-02-16 | 가상화폐 트래킹 방법 및 그 장치 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR102641486B1 (ko) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102113347B1 (ko) * | 2020-02-20 | 2020-05-21 | 팀블랙버드 주식회사 | 인공지능을 이용한 암호화폐 계좌 분류 방법, 장치 및 컴퓨터프로그램 |
| KR102199587B1 (ko) * | 2019-09-05 | 2021-01-07 | 한국과학기술원 | 암호화폐 거래 분석 방법 및 장치 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102141947B1 (ko) * | 2018-08-14 | 2020-08-06 | 주식회사 한컴위드 | 스크래퍼를 이용한 암호화폐 거래 추적 장치 및 방법 |
| KR102185191B1 (ko) * | 2019-01-22 | 2020-12-01 | (주)에스투더블유랩 | 암호화폐 거래 분석 방법 및 시스템 |
-
2021
- 2021-02-16 KR KR1020210020367A patent/KR102641486B1/ko active IP Right Grant
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102199587B1 (ko) * | 2019-09-05 | 2021-01-07 | 한국과학기술원 | 암호화폐 거래 분석 방법 및 장치 |
| KR102113347B1 (ko) * | 2020-02-20 | 2020-05-21 | 팀블랙버드 주식회사 | 인공지능을 이용한 암호화폐 계좌 분류 방법, 장치 및 컴퓨터프로그램 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20220116915A (ko) | 2022-08-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102185191B1 (ko) | 암호화폐 거래 분석 방법 및 시스템 | |
| Sivaranjani et al. | Crime prediction and forecasting in Tamilnadu using clustering approaches | |
| CN110223168A (zh) | 一种基于企业关系图谱的标签传播反欺诈检测方法及*** | |
| 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 | |
| US20050021522A1 (en) | Apparatus, method and computer readable medium for evaluating a network of entities and assets | |
| CN113841142B (zh) | 使用知识图提供网络安全的方法、装置和计算机程序 | |
| EP4227841A1 (en) | Systems and methods for tracking propagation of sensitive data | |
| Oggier et al. | BiVA: Bitcoin network visualization & analysis | |
| 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 | |
| KR102641486B1 (ko) | 가상화폐 트래킹 방법 및 그 장치 | |
| Schroeder et al. | Crimelink explorer: Using domain knowledge to facilitate automated crime association analysis | |
| CN111680194A (zh) | 加密货币交易追踪方法、装置、设备及可读存储介质 | |
| Kuzuno et al. | Ad-hoc analytical framework of bitcoin investigations for law enforcement | |
| Fauré et al. | Iterative bayesian network implementation by using annotated association rules | |
| Framewala et al. | Blockchain analysis tool for monitoring coin flow | |
| Dalal et al. | Identifying ransomware actors in the bitcoin network | |
| Mun et al. | A RDBMS-based Bitcoin analysis method | |
| CN112365248A (zh) | 一种分析数字货币交易路径的方法及*** | |
| Magalingam et al. | Ranking the importance level of intermediaries to a criminal using a reliance measure |
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 |