[논문 리뷰] Image-based Proof of Work Algorithm for the Incentivization of Blockchain Archival of Interesting Images

J. Billings|arXiv (Cornell University)|2017. 07. 14.

Blockchain Technology Applications and Security참고 문헌 2인용 수 3

한 줄 요약

이 논문은 시각적으로 흥미로운 이미지를 처리하고 암호화된 형태로 보관하도록 유도하기 위해 이미지 기반의 작업 증명(PoW) 알고리즘을 제안한다. 이 알고리즘은 이미지 분석에 기반한 엔트로피 기반 알고리즘의 실행과 연계해 채굴 보상을 부여함으로써, 블록체인 채굴 과정에 이미지 처리 기능을 통합한다. 이 방법은 비트코인 유사 채굴 방식에 이미지 처리를 통합하며, 수학적 분석을 통해 이미지 기반 블록체인이 스토리지 증가와 함께 효율적으로 확장될 수 있음을 보여준다.

ABSTRACT

A new variation of blockchain proof of work algorithm is proposed to incentivize the timely execution of image processing algorithms. A sample image processing algorithm is proposed to determine interesting images using analysis of the entropy of pixel subsets within images. The efficacy of the image processing algorithm is examined using two small sets of training and test data. The interesting image algorithm is then integrated into a simplified blockchain mining proof of work algorithm based on Bitcoin. The incentive of cryptocurrency mining is theorized to incentivize the execution of the algorithm and thus the retrieval of images that satisfy a minimum requirement set forth by the interesting image algorithm. The digital storage implications of running an image- based blockchain are then examined mathematically.

연구 동기 및 목표

• 기존의 블록체인 채굴 방식의 비효율성을 해결하기 위해 계산 자원을 의미 있는 이미지 처리 작업에 재활용하고자 한다.
• 픽셀 엔트로피 분석을 통해 '흥미로운' 이미지를 알고리즘적으로 정의하는 방법을 개발하여, 블록체인의 기능을 거래 검증을 넘어서 확장하고자 한다.
• 이러한 이미지 분석을 단순화된 블록체인 채굴 프로토콜에 통합하여, 암호화폐 보상으로 인해 적시에 실행되도록 유도하고자 한다.
• 장기적인 스토리지 증가의 영향을 모델링하기 위해 수학적 모델을 수립하고자 한다.
• 이미지 기반 PoW가 효율적으로 확장되어 기존 블록체인에 비해 장기적인 스토리지 부담을 줄일 수 있음을 입증하고자 한다.

제안 방법

• 픽셀 부분 집합(예: 국소 영역)의 엔트로피를 계산하여 이미지의 '흥미로움'을 평가하는 새로운 이미지 처리 알고리즘을 제안한다.
• 사전 정의된 최소 값 이상의 엔트로피를 가진 이미지를 '흥미로운' 것으로 분류하기 위해 임계값 기반 기준을 사용한다.
• 이미지 분석 단계를 비트코인의 PoW 메커니즘을 모델로 삼은 단순화된 블록체인 채굴 프로토콜에 통합한다.
• 성공적으로 검증된 이미지를 처리하고 검증하는 데에 채굴자가 참여하도록 하며, 이에 대한 보상으로 암호화폐를 지급한다.
• 일정한 속도로 이미지가 입력되고 유지되는 조건을 가정하여, 장기적인 스토리지 증가를 추정하기 위한 수학적 모델을 활용한다.
• 유사한 조건에서 기존의 거래 중심 블록체인과 비교하여 이미지 기반 블록체인의 스토리지 효율성을 분석한다.

실험 결과

연구 질문

• RQ1 이미지 처리 작업을 효과적으로 블록체인 작업 증명에 통합하여, 거래 검증을 넘어서는 실용적 기능을 제공할 수 있는가?
• RQ2 픽셀 엔트로피와 같은 측정 가능한 시각적 특징을 사용해 '흥미로운' 이미지를 알고리즘적으로 정의할 수 있는가?
• RQ3 PoW에 이미지 처리 기능을 통합할 경우, 블록체인 시스템의 장기적인 디지털 스토리지 부담이 어느 정도 감소하는가?
• RQ4 시각적 복잡성과 엔트로피에 기반해 이미지를 저장하는 블록체인의 확장성은 어떠한가?
• RQ5 암호화폐 채굴 보상 구조가 대규모로 이미지 분석 알고리즘의 적시 실행을 효과적으로 이끌 수 있는가?

주요 결과

• 엔트로피 기반 이미지 분석 알고리즘이 작은 학습 및 테스트 데이터 세트를 사용하여 시각적으로 복잡한 이미지를 '흥미로운' 것으로 성공적으로 식별한다.
• 이미지 처리를 PoW 메커니즘에 통합함으로써 이미지 검증에 보상을 주는 기능적인 블록체인 채굴 파이프라인을 구축할 수 있었다.
• 수학적 모델링 결과, 이미지 기반 블록체인의 스토리지 크기는 입력되는 이미지 수에 비례하여 증가하며, 예측 가능한 확장 특성을 보인다.
• 제안된 이미지 기반 블록체인의 스토리지 증가율은 관리 가능하고 분석 가능함을 입증하여 장기적 타당성을 시사한다.
• 인centive 구조는 채굴자의 행동을 시각적으로 의미 있는 이미지의 보관과 일치시켜, 기능 중심의 블록체인 운영을 촉진한다.
• 이 접근법은 블록체인 채굴 작업을 데이터 정제 작업으로 재활용할 수 있는 실현 가능한 길을 제시하며, 금융 거래를 넘어서 블록체인의 기능을 강화한다.