임계암호 (Threshold Cryptography)
쉽게 풀면
은행 금고를 여는 데 열쇠 3개 중 2개가 있어야 한다고 생각해보면, 열쇠 하나를 도난당하더라도 금고는 여전히 안전합니다. 임계암호도 이와 비슷하게 비밀키 하나를 통째로 한 사람이 갖는 대신 여러 조각으로 나눠 여러 사람에게 나눠주고, 일정 인원 이상이 모여야만 사용할 수 있게 만듭니다. 그래서 한 명이 실수하거나 공격당해도 전체 시스템이 무너지지 않습니다.
왜 중요한가
단일 지점 장애(single point of failure)는 보안 시스템의 대표적 취약점이기 때문에, 정보보안학 분야에서는 암호화폐 지갑, 인증서 발급 기관, 분산 시스템의 키 관리 등에서 임계암호를 활용해 신뢰를 분산시키는 연구가 이루어집니다.
논문에서는 이렇게 쓰입니다
암호화폐 지갑 등 분산 키 관리 응용을 설명하는 문맥입니다.
키 분산을 통한 시스템 안전성 강화를 설명하는 문맥입니다.
조금 더 깊게 보면
임계암호의 핵심 도구 중 하나는 샤미르의 비밀 공유(Shamir's Secret Sharing)로, 비밀값을 다항식의 계수로 삼아 여러 조각으로 분할하고 임계값 이상의 조각이 모이면 다항식을 복원해 원래 비밀을 재구성하는 방식입니다. 임계값을 t, 전체 참여자 수를 n이라 할 때 이를 (t, n)-임계 스킴이라 부릅니다. 샤미르 방식 외에도 각 참여자가 부분 서명을 생성한 뒤 이를 결합해 하나의 유효한 서명을 만드는 임계서명 스킴이 있으며, 결합 과정에서 개별 참여자의 부분키가 노출되지 않도록 설계됩니다. 분산 키 생성(DKG) 기법을 사용하면 단일 신뢰기관 없이도 키 조각을 처음부터 분산 생성할 수 있습니다. 임계값 암호는 비밀을 n개로 분할해 그중 t개 이상이 모여야 복호화나 서명이 가능하도록 설계되며, Shamir의 비밀분산 방식이 대표적인 이론적 토대로 활용됩니다. 블록체인의 다자간 서명(multisig)이나 분산 키 관리 시스템에서 단일 실패점을 없애는 목적으로 적용됩니다.
주의할 점
참여자 간 통신 과정에서 발생할 수 있는 지연이나 조율 문제, 그리고 일부 참여자가 악의적으로 행동할 경우에 대비한 설계가 실제 구현에서 중요한 고려사항입니다.
임계값을 지나치게 낮게 설정하면 소수 참여자의 담합만으로 연산이 가능해지고, 지나치게 높게 설정하면 일부 참여자의 장애만으로 시스템 전체가 마비될 수 있어 가용성과 안전성 사이의 균형이 중요합니다. 임계값을 지나치게 낮게 설정하면 소수 참여자만으로도 권한이 남용될 수 있고, 지나치게 높게 설정하면 가용성이 떨어지므로 균형 있는 임계값 설정이 중요합니다.