비탈릭, "부분 혼합" 암호학 연구 발표: 차세대 혼란 기술 탐색, 새로운 암호학 기본 원리로 자리잡을 가능성
이더리움 공동 창립자 비탈릭 부테린(Vitalik Buterin)이 최신 기사 《Obfuscation(제3부):Local Mixing》을 발표하며 탐색 중인 암호학적 혼란 기술 경로인 "국소 혼합"(Local Mixing)에 대해 심도 있게 소개하였고, 이는 타원 곡선, RSA 및 격자 암호 이후의 새로운 암호학적 기본 도구가 될 가능성이 있다고 언급했습니다.비탈릭은 현재 주류 혼란 기술이 주로 복잡한 수학적 가정에 의존하고 있으며, 종종 매우 높은 계산 비용이 발생한다고 말했습니다. 반면, 국소 혼합은 전혀 다른 접근 방식을 채택하여 타원 곡선, 큰 정수 분해 또는 격자 암호에 의존하지 않고, 대칭 암호학 및 해시 함수 설계 경험을 참고하여 전기 회로 구조를 지속적으로 혼란시키고 재구성하며 숨김으로써 기능을 유지하면서 정보 유출을 제거합니다.국소 혼합 기술은 주로 가역성(reversibility), 강화 처리(hardening), 혼합(mixing), 분할(splitting), 교차 이동(crossing walk) 및 "구성 요소화"(gadgetization) 등의 단계를 포함하며, 회로에 무작위 구조를 추가하고 논리 게이트를 재배치하며 비선형 숨김 메커니즘을 통해 공격자가 원래의 계산 논리를 복원하기 어렵게 만듭니다.비탈릭은 이 기술이 아직 초기 단계에 있으며, 안전성이 장기적으로 검증되지 않았고 무작위 공격, 선형 분석 등의 도전에 직면해 있다고 지적했습니다. 그러나 그는 국소 혼합이 새로운 암호학적 탐색 경로를 대표하며, 목표는 더 효율적인 구별 불가능한 혼란(iO) 방안을 구축하는 것이라고 생각합니다.국소 혼합 기술이 돌파구를 찾는다면 새로운 양자 저항 공개 키 암호화 방안을 가져올 수 있으며, 일반 혼란 기술의 발전을 촉진할 수 있습니다. 현재 이 분야는 여전히 수년간의 암호 분석 및 최적화 검증이 필요하지만, AI 지원 연구가 이 성숙 과정을 상당히 가속화할 수 있다고 비탈릭은 말했습니다. 혼란 기술은 이론적으로 다른 모든 암호학적 원시가 혼란과 단방향 함수에 기반하여 구축될 수 있기 때문에 암호학의 "최후의 전선"으로 간주됩니다. 국소 혼합은 전통적인 혼란 방안의 비용을 낮출 수 있을 뿐만 아니라 미래의 암호학적 인프라의 중요한 방향이 될 수 있습니다.