비탈릭, "부분 혼합" 암호학 연구 발표: 차세대 혼란 기술 탐색, 새로운 암호학 기본 원리로 자리잡을 가능성

이더리움 공동 창립자 비탈릭 부테린(Vitalik Buterin)이 최신 기사 《Obfuscation（제3부）：Local Mixing》을 발표하며 탐색 중인 암호학적 혼란 기술 경로인 "국소 혼합"(Local Mixing)에 대해 심도 있게 소개하였고, 이는 타원 곡선, RSA 및 격자 암호 이후의 새로운 암호학적 기본 도구가 될 가능성이 있다고 언급했습니다.

비탈릭은 현재 주류 혼란 기술이 주로 복잡한 수학적 가정에 의존하고 있으며, 종종 매우 높은 계산 비용이 발생한다고 말했습니다. 반면, 국소 혼합은 전혀 다른 접근 방식을 채택하여 타원 곡선, 큰 정수 분해 또는 격자 암호에 의존하지 않고, 대칭 암호학 및 해시 함수 설계 경험을 참고하여 전기 회로 구조를 지속적으로 혼란시키고 재구성하며 숨김으로써 기능을 유지하면서 정보 유출을 제거합니다.

국소 혼합 기술은 주로 가역성(reversibility), 강화 처리(hardening), 혼합(mixing), 분할(splitting), 교차 이동(crossing walk) 및 "구성 요소화"(gadgetization) 등의 단계를 포함하며, 회로에 무작위 구조를 추가하고 논리 게이트를 재배치하며 비선형 숨김 메커니즘을 통해 공격자가 원래의 계산 논리를 복원하기 어렵게 만듭니다.

비탈릭은 이 기술이 아직 초기 단계에 있으며, 안전성이 장기적으로 검증되지 않았고 무작위 공격, 선형 분석 등의 도전에 직면해 있다고 지적했습니다. 그러나 그는 국소 혼합이 새로운 암호학적 탐색 경로를 대표하며, 목표는 더 효율적인 구별 불가능한 혼란(iO) 방안을 구축하는 것이라고 생각합니다.

국소 혼합 기술이 돌파구를 찾는다면 새로운 양자 저항 공개 키 암호화 방안을 가져올 수 있으며, 일반 혼란 기술의 발전을 촉진할 수 있습니다. 현재 이 분야는 여전히 수년간의 암호 분석 및 최적화 검증이 필요하지만, AI 지원 연구가 이 성숙 과정을 상당히 가속화할 수 있다고 비탈릭은 말했습니다. 혼란 기술은 이론적으로 다른 모든 암호학적 원시가 혼란과 단방향 함수에 기반하여 구축될 수 있기 때문에 암호학의 "최후의 전선"으로 간주됩니다. 국소 혼합은 전통적인 혼란 방안의 비용을 낮출 수 있을 뿐만 아니라 미래의 암호학적 인프라의 중요한 방향이 될 수 있습니다.