의견.png

이퀴해시

위키원
martinyj (토론 | 기여)님의 2019년 5월 22일 (수) 19:02 판 (특징)
이동: 둘러보기, 검색

이퀴해시(Equihash)는 작업증명에 사용되는 채굴알고리즘(Proof-of-Work mining algorithm)이다.

개요

룩셈브르그대학 정보통신기술 학제연구센터(the University of Luxembourg's Interdisciplinary Centre for Security, Reliability and Trust (SnT))[1]는 미국 샌디에이고에서 개최된 2016년 네트워크 & 분산시스템의 보안관련 학술토론회의에서 Memory-Hard Proof-of-Work 라는 알고리즘을 소개하였다. 이 알고리즘은 해시값을 찾아내기 위한 생일문제(Birthday problem)의 연구결과를 기반으로 엄격한 시간-공간의 균형을 규제하면서 또 병행으로 발생하는 예기치 못한 약간의 최적화를 허용하며 주문개발 ASIC의 원가-실적 균형 약화를 목표로 병행 추진이 메모리 대역폭에 병목처럼 제한되게 설계되었다. 이 알고리즘이 바로 이퀴해시(Equihash)이다. 이퀴해시는 시중에 출시 된 하드웨어가 비교적 넓은 메모리 대역폭을 보유하고 있는 가정하에 하드웨어 개선을 목적으로 주문제작을 추진하는데 투입하는 개발비용이 효과적이지 못하게 ASIC를 저애하는 특징이 있다.

이퀴해시는 룩셈브르그 대학 연구클럽 크립토LUX 암호학가 알렉스 비류코프(Alex Biryukov)와 Evernym, Inc.,의 암호연구원 드미트리 호브라토비치(Dmitry Khovratovich)가 2006년에 공동으로 발명하였다.

블록체인기반의 암호화폐 지캐시(ZCash), 아이온(Aion)이 보안, 프라리버시, ASIC 방식의 채굴 제어 등을 종합적으로 검토하여 이퀴해시를 자체 암호화폐 시스템에 적용하였다.[2]

알렉스 비류코프(좌)와 드미트리 호브라토비치(우)

발명배경

암호화폐 채굴상황 - 현재 비트코인 혹은 유사한 암호화페들의 채굴작업증명상황을 살펴보면 ASIC와 같은 채굴전용 하드웨어 출시로 인해 블록체인 시스템이 중앙화 상태로 가는 추세가 보인다.

채굴전용 하드웨어는 특정의 용도로 주문설계 제작된 하드웨어로서 작업증명을 진행하는 컴퓨팅과정에 월등한 성능을 나타내며 시중에 출시된 상용컴퓨터 대비 막강한 경쟁우세를 가지고 있다. 따라서 암호화페 채굴은 나날이 ASIC 하드웨어를 많이 보유한 세력들 또는 대규모의 암호화폐 마이닝풀로 중앙화 되어가고 있다.

사례를 들면 ASIC 하드웨어 제작사인 비트메인은 비트코인 네트워크 해시속도 51%의 연산력에 접근하는 해시속도를 보유하고 있다.

만약 비트메인의 보유해시속도가 51%에 도달하거나 초과하면 소위 말하는 51%공격이 이루어질 수 있는 가능성이 형성되며 트랜잭션이 반대로 이루어지거나 이중지불이 이루어지는 것을 포함한 네트워크의 붕괴를 일으킬 수 있다.[3]

연구과제 - 상기 암호화폐 채굴상황에 비추어 어떻게 하면 알고리즘의 방식으로 특정 용도의 목적으로 개발 한 하드웨어의 우세를 말소시켜 중앙화추세를 방지하냐는 컴퓨터과학에서 해결해야 할 과제이다. 이 과제를 해결하는 방식에는 시간원가제약, 공간원가제약, 시간-공간 균형 제약의 방식들을 활용하여 특정용도로 주문제작한 하드웨어의 경제성을 약화시키는 방식이 포함 된다.[4]

이퀴해시 - 상용컴퓨터와 주문제작 컴퓨터간의 채굴경쟁력 차이를 해소하고 간단한 작업증명 검증을 목표로 Memory-Hard방식의 해결방안을 모색한다. 주지하다싶이 알고리즘은 이의 시간복잡도와 공간복잡도로 측정을 할 수 있다.[3]

기본원리

특징

Progress-free process.

Large AT cost

  • 여기서 AT는 영역과 시간의 곱한 값을 나타낸다.

Small proof size and instant verification

  • 확인과정에 DoS공격 방어로 짧은 과정과 적은 메모리용량을 적용. 제한된 RAM과 네트쿼크 대역폭의 경량급 장비로 부분적인 검증작업을 할 수 있다.

Steep time-space tradeoffs

Flexibility

  • 알고리즘의 개선과 아키택처의 변동을 감안하여 시간, 메모리, PoW의 steepness가 독립적으로 조율이 가능하게 하였으며 따라서 일정한 채굴율을 유지한다

Parallelism-constrained

  • 시스템적으로 병목(bottleneck)을 설치하여 병렬작업증명이 제약을 받게 한다

Optimization-free

  • 총명한 증명자가 다른 사람을 초과하여 우세를 가지지 않도록 오늘날까지의 최적 알고리즘을 적용하였으며 가능한 최적화를 전부 검증

적용암호화폐

채굴

각주

  1. "SnT", uni.lu
  2. "Equihash", Wikipedia
  3. 3.0 3.1 "Equihash Algorithm Explained", Mycryptopedia
  4. EtherDream, 〈怎样的 Hash 算法能对抗硬件破解〉, 《博客园》, 2017-02-22

참고자료

같이보기

  의견.png 이 이퀴해시 문서는 알고리즘에 관한 토막글입니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 이 문서의 내용을 채워주세요.