• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2019년도 춘계학술발표대회
• /
• pp.56-59
• /
• 2019

분산 해시 테이블은 {Key-Value} 형태의 해시 테이블을 시스템 내 노드들이 나누어 가지는 분산 시스템이다. 분산 해시 테이블 중 Kademlia는 Binary Tree 구조를 통해 노드 확장성을 가지고 XOR Metric을 이용하여 빠른 노드 탐색으로 다양한 분야에서 활용되고 있다. 하지만 노드 탐색 시 실제 상황을 배제하고 논리적인 거리만을 고려하여 라우팅 경로를 설정한다는 문제점을 가진다. 본 연구에서는 이 문제를 해결하기 위해 노드 탐색 시 노드 간의 대역폭과 물리적 거리를 고려하여 라우팅 테이블을 생성하는 Kademlia의 효율적인 노드 탐색 기법을 제안한다. 기존의 Kademlia와 유사한 수치의 Lookup Success Ratio와 Lookup Overhead Rates를 보이지만, End-to-End Delay가 감소한 것을 시뮬레이션을 통해 확인하였다.

• 정보보호학회논문지
• /
• 제23권4호
• /
• pp.695-707
• /
• 2013

Kademlia와 같은 DHT(Distributed Hash Table) 네트워크는 참여노드들이 네트워크 토폴로지 상에서 자신의 위치를 자율적으로 결정하는 구조를 가지고 있으며 이를 악용한 ID 매핑 공격에 매우 취약하다. 그 결과 DHT 네트워크에서는 eclipse, DRDoS, 봇넷 은닉통신 등의 보안 문제가 지속적으로 발생되고 있다. 본 논문에서는 ID 매핑 공격을 방지하기 위한 비 자율적 노드 위치 결정 방법을 제안하고 NAT 호환성, 공격 저항성, 네트워크 다양성의 세 가지 측면의 분석을 통해 타 방어기법들과 비교를 수행하였다. 분석결과, 제안된 방법은 타 방어기법과 동등한 수준의 공격 저항성을 나타냄과 동시에 타 방어기법이 갖는 단점인 NAT 호환성과 네트워크 다양성 문제를 극복할 수 있음을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권10호
• /
• pp.2731-2749
• /
• 2012

Sybil attack has been proved effective in mitigating the P2P botnet, but the impacts of some important parameters were not studied, and no model to estimate the effectiveness was proposed. In this paper, taking Kademlia-based botnets as the example, the model which has the upper and lower bound to estimate the mitigating performance of the Sybil attack is proposed. Through simulation, how three important factors affect the performance of the Sybil attack is analyzed, which is proved consistent with the model. The simulation results not only confirm that for P2P botnets in large scale, the Sybil attack is an effective countermeasure, but also imply that the model can give suggestions for the deployment of Sybil nodes to get the ideal performance in mitigating the P2P botnet.

• KNOM Review
• /
• 제24권2호
• /
• pp.48-55
• /
• 2021

이더리움은 분산 응용 프로그램을 구축 및 배포할 수 있도록 하는 블록체인 기술 기반 개방형 소프트웨어 플랫폼이다. 이더리움은 모든 참여 노드가 동등한 권한과 권리를 갖고 네트워크에 참여하는 완전 분산형 연결 방식을 사용한다. 이더리움 네트워크는 노드 정보를 검색하고 저장하기 위해 Kademlia 기반의 노드 탐색 프로토콜을 사용하고 있다. 동작하고 있는 이더리움 메인넷(Main Net)에서 이더리움 탐색 프로토콜을 해석하고 분석한 결과는 이더리움 P2P 네트워크의 성능향상을 위한 기초 연구임에도 불구하고 아직 그에 대한 연구결과가 없다. 본 논문에서는 이더리움 노드 탐색 과정의 패킷 정보를 제공받을 수 있는 와이어샤크 해석기를 개발한 결과를 제시하고, 이더리움 메인넷에서 노드 탐색 네트워크 트래픽을 수집하여 통계적인 분석을 실시한 결과를 제공한다. 이더리움 노드 탐색 과정 분석으로 네트워크 성능 향상과 취약성 연구를 위한 기초 자료로 활용될 수 있다.

• 정보보호학회논문지
• /
• 제20권3호
• /
• pp.43-52
• /
• 2010

Kad 네트워크는 파일 공유 시스템 중 가장 널리 알려진 네트워크이다. 파일 공유 시스템은 사용자의 일방적 파일 다운로드 받기, 가짜파일 업로드하기, 바이러스 배포하기 등에 사용되는 등의 문제를 가지고 있고, 이러한 문제점을 극복하기 위하여, 이 논문에서는 게임 이론을 바탕으로 하는 인텐티브 메커니즘을 제안한다. 이 메커니즘은 Kad 사용자를 위하여 보다 안정적이고 효율적인 네트워크 환경을 만들어 준다. 즉, 쓸모 없고 위험한 파일 등을 제공하는 다른 사용자들이 처벌받는 것에 반하여, 가치 있는 리소스를 공유한 사용자는 신용이 증가하는 대가를 받는다. Kad 네트워크에서 이 인센티브 메커니즘은 사용자의 악의적인 행동을 찾거나 방지하고 사용자들 사이에서의 정직한 통신을 장려하는데 도움을 준다.