I. 결과물 개요 II. 기술의 개념 및 내용 하이브리드 P2P 네트워크 정보를 활용한 고확장 탈중앙 블록체인 합의 알고리즘 - O(N) 메시지 복잡도를 갖는 비동기 비잔틴 장애 내성 합의 알고리즘 - 암호학적으로 안전한 선출 알고리즘 기반의 소규모 커미티 기반 고확장 합의 알고리즘 - 특정 플랫폼에 종속되지 않으며 보편적으로 적용 가능한 합의 알고리즘 - 감시자(Auditor) 모듈 기반의 커미티 및 블록 생성자(Orderer)의 악의적 행동 탐지 및 변경 프로토콜로 인한 탈중앙 블록체인 * 본 내용은 조용래 연구원(☎ 054-279-5668, memex@postech.ac.kr)에게 문의하시기 바랍니다. ** 본 내용은 필자의 주관적인 의견이며 IITP의 공식적인 입장이 아님을 밝힙니다. ** 정보통신기획평가원은 현재 개발 진행 및 완료 예정인 ICT R&D 성과 결과물을 과제 종료 이전에 공개하는 “ICT R&D 사 업화를 위한 기술예고”를 2014년부터 실시하고 있는 바, 본 칼럼에서는 이를 통해 공개한 결과물의 기술이전, 사업화 등 기술 활용도 제고를 위해 매주 1~2건의 관련 기술을 소개함 하이브리드 P2P 환경을 고려한 O(N) 블록 합의 알고리즘 Chapter 04 개발목표시기 2024. 12. 기술성숙도 (TRL) 개발 전 개발 후 4 6 결과물 형태 SW-System 검증방법 자체 검증, 실증 Keywords 블록체인, O(N) 합의 알고리즘, 하이브리드 P2P Blockchain, O(N) Consensus Algorithm, Hybrid P2P 외부기술요소 Open Source 사용 권리성 특허, SW, 설계도 주간기술동향 2021. 10. 13. 34 www.iitp.kr - 하이브리드 P2P 네트워크 정보(예; 최적 경로 네트워크)를 활용한 고효율 블록체인 합의 프로토콜 설계 III. 국내외 기술 동향 및 경쟁력 1. 기술의 특성 및 성능 O(N) 메시지 복잡도를 갖는 합의 알고리즘: 블록 합의를 위해 필요한 합의 메시지 개수는 노드 개수에 선형적으로 비례하며, O(N) 복잡도를 가짐 보편적 합의 알고리즘: 특정 블록체인 플랫폼에 종속되지 않으며 보편적으로 적용 가능한 O(N) 합의 알고리즘임 탈중앙화 합의: 오픈 하이브리드 P2P 환경 상에서는 비잔틴 노드가 다수 참여 가능하므로 이에 대응하기 위해 커미티 합의 감시 및 커미티 교체 등 O(N) 커미티 감시 기능 지원 하이브리드 P2P 환경 정보 연동: 노드 간 빠른 합의 도출을 위해서는 하이브리드 P2P 환경