퍼징 테스트를 충분히 돌려 왔더라도 자금 보존, 권한 경계, 상태 전이처럼 "어떤 입력에서도 깨지면 안 되는 성질"이 생기면 정형검증을 추가하는 것이 좋습니다. 퍼징은 많은 입력을 시도해 반례를 찾는 방법이고, 정형검증은 정의한 성질이 모든 입력에서 성립하는지를 수학적으로 따지는 방법입니다. 따라서 둘 중 하나를 고르기보다 핵심 불변식은 정형검증으로 확인하고 나머지는 퍼징으로 넓게 훑는 식으로 나누는 것이 현실적입니다.
퍼징과 정형검증은 실제로 무엇이 다른가요?
퍼징은 무작위 입력이나 변형된 호출 순서를 대량으로 실행해 단언문(assertion)이 깨지는 경우를 찾습니다. 빠르게 시작할 수 있고 버그를 발견하면 재현 가능한 거래 순서를 바로 얻을 수 있다는 장점이 있습니다. 다만 실행해 보지 않은 입력 영역에 대해서는 아무것도 보장하지 못합니다. 아주 좁은 경계값이나 여러 단계에 걸친 특정 호출 조합은 수백만 번을 돌려도 끝내 나오지 않을 수 있습니다.
정형검증(formal verification)은 코드와 명세를 논리식으로 바꾼 뒤 SMT 솔버나 정리 증명기로 성질이 항상 성립하는지 확인합니다. 결과는 "증명됨", "반례 발견", "시간 초과" 중 하나로 나오며, 반례가 나오면 그 자체가 구체적인 공격 시나리오가 됩니다. 대신 명세를 사람이 직접 써야 하고, 루프·외부 호출·복잡한 수학 연산이 많을수록 검증 비용이 빠르게 늘어납니다.
미국 국립표준기술연구소(NIST)는 개발자 검증 최소 기준을 다룬 보고서 NISTIR 8397에서 위협 모델링, 정적 분석, 퍼징 등을 개발자가 수행해야 할 검증 기법으로 제시하고 있습니다. 즉 퍼징은 기본기에 해당하고, 정형검증은 그 위에 높은 보증이 필요한 부분을 보강하는 수단으로 이해하는 것이 자연스럽습니다.
어떤 신호가 보이면 정형검증을 추가해야 하나요?
모든 컨트랙트에 정형검증이 필요한 것은 아닙니다. 아래 표는 퍼징만으로 충분한 경우와 정형검증을 추가할 시점을 구분한 판단 기준입니다.
| 판단 항목 | 퍼징 중심으로 충분한 경우 | 정형검증 추가를 권하는 경우 |
|---|---|---|
| 보관 자산 규모 | 테스트넷 단계 또는 소액 운영 | 이용자 예치금이나 담보를 직접 보관 |
| 핵심 불변식 | 명확히 정의된 불변식이 거의 없음 | 총공급량·지급 능력·지분 비율처럼 깨지면 곧바로 손실로 이어지는 성질 존재 |
| 상태 전이 | 단순한 단일 함수 호출 위주 | 청산·정산·업그레이드 등 여러 단계가 얽힌 상태 머신 |
| 수학 연산 | 단순 덧셈·뺄셈 위주 | 고정소수점, 반올림 방향, 복리 계산이 결과에 영향 |
| 퍼징 결과 양상 | 새 버그가 꾸준히 발견되는 중 | 장시간 실행해도 반례가 나오지 않지만 커버리지 확신이 없음 |
| 변경 빈도 | 잦은 구조 변경이 예정됨 | 핵심 로직이 동결되어 배포를 앞둠 |
특히 마지막 두 항목이 중요합니다. 퍼징에서 아직 버그가 쏟아지는 단계라면 정형검증을 붙여도 명세를 계속 고쳐야 하므로 효율이 낮습니다. 반대로 퍼징이 잠잠해졌는데 "정말 다 찾은 것인가"라는 질문에 답하기 어렵다면 정형검증을 도입하기에 알맞은 시점입니다.
정형검증으로 확인할 속성은 어떻게 골라야 하나요?
스마트 컨트랙트 정형검증에서 비용 대비 효과가 가장 큰 것은 소수의 핵심 속성에 집중하는 방식입니다. 퍼징 하네스에 이미 작성해 둔 단언문은 좋은 출발점이 됩니다. 퍼징에서 쓰던 불변식을 그대로 정형 명세로 옮기면 두 도구의 결과를 비교할 수 있고, 명세 작성 부담도 줄어듭니다.
- 자금 보존: 컨트랙트 잔액이 내부 장부 합계 이상으로 유지되는지 확인합니다.
- 권한 경계: 관리자 함수가 지정된 역할 외에는 호출될 수 없는지 확인합니다.
- 단조성: 누적 보상 지수나 논스처럼 감소하면 안 되는 값이 실제로 감소하지 않는지 확인합니다.
- 상태 전이 제약: 종료된 상태에서 다시 진행 상태로 돌아갈 수 없는지 확인합니다.
- 반올림 방향: 입금 시 지분은 내림, 출금 시 필요 지분은 올림처럼 프로토콜에 유리한 방향이 일관되게 유지되는지 확인합니다.
속성을 고를 때는 "이 성질이 깨지면 누가 얼마의 손해를 보는가"를 기준으로 우선순위를 매기는 것이 좋습니다. 손실 경로가 명확한 속성부터 3~5개 정도로 시작하고, 검증이 안정되면 범위를 넓혀 나가는 방식이 실패 확률이 낮습니다.
퍼징 위에 정형검증을 얹는 절차는 어떤 순서로 진행하나요?
NIST의 보안 소프트웨어 개발 프레임워크(SSDF, SP 800-218)는 실천 항목 PW.7(사람이 읽을 수 있는 코드를 검토·분석해 취약점 식별)과 PW.8(실행 가능한 코드를 시험해 취약점 식별)을 통해 이러한 활동을 개발 과정에 포함하도록 권고합니다. 정형검증도 일회성 행사가 아니라 이 개발 주기 안의 한 단계로 넣어야 유지됩니다.
- 범위 동결: 검증 대상 컨트랙트와 커밋을 고정하고, 외부 의존성(오라클, 토큰 표준 구현)을 어떻게 모델링할지 정합니다.
- 불변식 이관: 퍼징 하네스의 단언문을 목록으로 만들고, 정형 명세로 옮길 항목과 퍼징에만 남길 항목을 나눕니다.
- 가정 문서화: 외부 컨트랙트가 정상 동작한다는 가정, 재진입이 없다는 가정 등 검증 전제를 별도 문서로 남깁니다.
- 검증 실행과 반례 분석: 반례가 나오면 실제 버그인지, 명세 오류인지, 비현실적 초기 상태 때문인지 분류합니다.
- 퍼징 재투입: 정형검증에서 나온 반례를 퍼징 시드나 단위 테스트로 추가해 회귀를 막습니다.
- CI 연결: 핵심 속성 검증은 변경이 있을 때마다 자동으로 다시 돌도록 파이프라인에 넣습니다.
내부 인력만으로 명세 작성이 어렵다면 외부 감사 기관의 도움을 받는 것도 방법입니다. 예를 들어 써틱 같은 외부 보안 감사 기관과 상담할 때는 위 2·3단계의 불변식 목록과 가정 문서를 미리 준비해 가면 범위 협의가 훨씬 구체적으로 진행됩니다.
정형검증 결과는 어디까지 믿어도 되나요?
정형검증의 "증명됨"은 작성한 명세가 주어진 가정 아래에서 성립한다는 뜻일 뿐, 컨트랙트에 취약점이 없다는 뜻이 아닙니다. 명세가 빠뜨린 성질, 잘못 설정한 가정, 검증 범위 밖의 외부 컨트랙트, 경제적 공격(가격 조작, 거버넌스 장악)은 증명 결과와 무관하게 남습니다.
정형 방법의 위상은 전통적인 보안 인증 체계에서도 확인할 수 있습니다. 국제 공통평가기준(CC, ISO/IEC 15408)은 높은 보증등급일수록 정형적 방법을 활용한 설계 검증과 시험을 함께 요구하는 구조를 두고 있습니다. 국내에서는 평가기관이 평가 결과를 IT보안인증사무국에 제출해 검토를 받는 방식으로 CC 기반 평가·인증이 이루어집니다. 이처럼 높은 보증이 필요한 영역에서도 정형검증은 설계와 시험을 함께 요구하는 구조 안에 놓여 있다는 점을 기억할 필요가 있습니다.
가상자산 서비스를 운영하는 사업자라면 기술 검증과 별개로 규제 의무도 함께 검토해야 합니다. 「가상자산 이용자 보호 등에 관한 법률」은 가상자산사업자가 자기의 가상자산과 이용자의 가상자산을 분리해 보관하고, 이용자 가상자산과 동종·동량의 가상자산을 실제로 보유하도록 정하고 있습니다. 정형검증 결과가 이런 의무 이행을 설명하는 기술적 근거의 하나가 될 수는 있지만, 법적 요건 충족 여부는 일반적인 기술 판단만으로 단정할 수 없으므로 법률 전문가와 별도로 검토하는 것을 권합니다.
자주 묻는 질문
퍼징 커버리지가 높으면 정형검증을 생략해도 되나요?
코드 커버리지가 높다는 것은 대부분의 줄이 실행되었다는 뜻이지, 모든 입력 조합이 확인되었다는 뜻은 아닙니다. 자산을 직접 보관하는 핵심 로직이라면 커버리지와 관계없이 주요 불변식만큼은 정형검증으로 확인하는 것이 안전합니다.
정형검증에서 시간 초과가 나면 어떻게 해야 합니까?
시간 초과는 증명도 반례도 얻지 못한 상태이므로 통과로 간주하면 안 됩니다. 함수를 더 작은 단위로 나누거나, 루프 횟수를 제한하거나, 비선형 연산을 요약 명세로 대체하는 방식으로 문제를 줄인 뒤 다시 실행합니다.
업그레이드 후에도 정형검증을 다시 해야 하나요?
핵심 로직이나 저장소 레이아웃이 바뀌었다면 기존 증명은 더 이상 유효하지 않을 수 있습니다. 변경된 함수와 연관된 속성은 반드시 재검증하고, 가능하면 CI에서 모든 핵심 속성을 자동으로 다시 돌리도록 구성하는 것이 좋습니다.