비탈릭이 혼란 프로토콜(iO) 메인라인 뒤에 있는 전체 기술 트리를 상세히 설명하다

비탈릭 부테린은 《Obfuscation: building the final boss of cryptography (Part I)》라는 글을 발표하며 혼란 프로토콜(iO) 주선 뒤의 전체 기술 트리를 체계적으로 정리했습니다. 이 글에서는 혼란 기술이 프로그램을 "암호화된 프로그램"으로 변환할 수 있으며, 내부 논리를 숨기는 동시에 평문 입력에 대한 계산을 허용한다고 지적합니다. 이론적으로 "신뢰할 수 없는 신뢰 제3자"를 실현할 수 있으며, 블록체인과 결합하여 거의 신뢰가 필요 없는 투표 시스템, 경매 프로토콜 등 다양한 응용 프로그램을 구축할 수 있습니다. 그러나 현재 iO 솔루션의 실행 시간은 기술적으로 다항식 시간에 해당하지만, 실제 비용이 막대하여 우주 수명보다 긴 실행 시간이 예상됩니다.

이 글은 격자 기반의 iO 구성 프로세스를 자세히 분석하며, 전동형 동형 암호화(FHE), 속성 기반 암호화(ABE), 혼란 회로, 함수 암호화 및 XiO 등 원시의 스택을 포함합니다. 비탈릭은 지난 10년 동안 이 분야가 "불가능"에서 "증명 가능한 안전"으로 발전했지만, 실제 응용까지는 여전히 큰 격차가 있다고 말했습니다. 그는 세 가지 미래 경로를 제시했습니다: 기존 격자 기반 경로의 추가 최적화, 구성을 단순화하기 위한 더 대담한 암호학적 가정 채택, 또는 격자와 완전히 다른 새로운 가정 탐색을 강조하며, 어느 방향이든 성공한다면 "암호학을 해결"할 수 있으며, 이상적인 신뢰할 수 있는 제3자를 통해 설명할 수 있는 모든 프로토콜이 안전하게 구현될 수 있다고 강조했습니다.