제15장. 격자 기반 덧셈 준동형 해시: LtHash16Blake3와 ACS 커밋먼트

알렉산드리아의 마법 저울: 수천만 건의 장부 일치를 \(O(1)\)로 검증하는 격자 암호 — LtHash16Blake3 덧셈 준동형성과 양자 수탁 대사(Bilateral Custody Reconciliation) 프로토콜

핵심 키워드: LtHash16Blake3 · (ℤ65536)1024 Lattice Ring · BLAKE3-XOF (2,048B L1 Cache) · 0xFFFF Masking · ACS_COMMITMENT_MISMATCH · SHA-256 Digest (34 B)
"암호화된 데이터를 먼저 복호화하지 않고도 그 상태 그대로 연산할 수 있는 암호 함수가 존재할 수 있다." — 로널드 리베스트, 렌 애들먼, 마이클 데르투조스, 「데이터 은행과 프라이버시 준동형」, Foundations of Secure Computation, 아카데믹 프레스, 1978

1. 머클 트리의 쓰기 증폭 참사와 야간 배치 대사의 종말

매일 밤 자정이 넘으면 뉴욕의 뉴욕멜론은행(BNY Mellon)과 브뤼셀의 유로클리어(Euroclear) 백오피스 서버실에서는 거대한 야간 배치 작업이 돌아갑니다. 두 글로벌 수탁기관(Global Custodian) 사이에 걸쳐 있는 수백만 건의 국채·환매조건부채권(Repo) 담보 잔고가 서로 일치하는지 확인하기 위해, 국제은행간통신협회(Society for Worldwide Interbank Financial Telecommunication, SWIFT)의 MT535(증권 잔고 명세서) 전문과 수 기가바이트짜리 대사(Reconciliation) CSV 파일을 밤새 교차 비교하는 것입니다. 단 한 건이라도 어긋나면 다음 날 아침 런던과 뉴욕의 결제 데스크에 예외 티켓이 쌓이고 수백 명의 운영 인력이 원인을 찾아 전화기를 듭니다.

그렇다면 비트코인이나 이더리움처럼 전체 장부 상태를 하나의 머클 트리(Merkle Tree)나 머클 패트리샤 트라이(Merkle Patricia Trie, MPT)로 묶어 상태 루트 해시(State Root Hash)만 비교하면 해결되지 않을까요? 불행히도 천만 건 이상의 금융 계약이 살아 숨 쉬는 기관용 원장에서 전역 머클 트리는 디스크 쓰기 증폭(Write Amplification)과 프라이버시 붕괴라는 두 개의 암초에 즉시 좌초합니다.

첫째는 물리적 스토리지 병목입니다. 수천만 건의 리프 노드를 거느린 희소 머클 트리(Sparse Merkle Tree)에서는 단 1건의 레포 계약이 생성되거나 소각될 때마다, 바닥 리프부터 꼭대기 루트까지 \(\lceil \log_2 N \rceil\)개의 중간 부모 노드 해시를 전부 다시 계산해 디스크 페이지를 덮어써야 합니다. 둘째는 더 치명적인 프라이버시 모순입니다. 서브트랜잭션 프라이버시(Sub-transaction Privacy)가 작동하는 Canton 네트워크에서 뉴욕멜론은행은 도이치방크와 소시에테제네랄 단둘이 맺은 비밀 스왑 계약의 존재조차 몰라야 합니다. 모르는 계약의 해시를 모르니 전역 머클 루트를 계산할 수 없고, 루트를 계산하라고 해시를 나눠 주는 순간 금융 기밀이 유출됩니다.

이 난제를 풀기 위해 Canton은 트리 대신, 짧은 정수 해(Short Integer Solution, SIS) 계열 격자 문제를 안전성 근거로 삼는 덧셈 준동형 해시(Additive Homomorphic Hash) — LtHash16Blake3를 씁니다. 계약이 활성화되면 그 계약에서 나온 벡터를 누산기에 더하고, 비활성화되면 같은 벡터를 뺍니다. 변경 한 건마다 고정 크기 벡터 연산 한 번이면 되는 누산기(Accumulator)입니다.

1970년대 벨 연구소 컴퓨터 공학 매뉴얼풍으로 그려진 정밀한 기계식 양팔 저울: 좌우 양팔 접시 위에 고차원 기하학적 격자 결정 구조체들이 놓여 있으며, 동전 형태의 장부 토큰을 추가하거나 뺄 때마다 눈금이 수학적으로 정확히 이동하는 스팟 일러스트
[FIG 15.1] 알렉산드리아의 마법 저울: 깊은 트리를 탐색하는 대신 고차원 격자 결정체(Lattice Crystal)를 저울 위에 올리고(Create 덧셈) 내리는(Archive 뺄셈) 것만으로 장부 전체의 암호학적 무게중심을 \(O(1)\)에 새로 고친다.
삽화 구성 및 생성 프롬프트 보기 (Illustration Spec & Prompt) 열기 / 닫기
연출 의도: 머클 트리의 깊은 탐색 트리 구조를 배제하고, 장부 계약의 추가와 삭제를 격자 벡터의 물리적 덧셈·뺄셈으로 처리하는 준동형 해시의 본질을 1970년대 고전 매뉴얼풍의 마법 양팔 저울로 형상화.
Minimalist abstract 1970s Bell Labs computer architecture manual doodle and vintage Saul Steinberg editorial spot cartoon on empty aged warm-gray newsprint paper. In the center, a mechanical balance scale weighing high-dimensional geometric lattice crystal grids. Adding a ledger token shifts the grid, and removing one subtracts it back, illustrating homomorphic addition and subtraction. Dry intellectual wit, 75% negative space, warm off-white newsprint background, coarse off-register gray Zip-A-Tone screen-tone shading, raw dip-pen black ink linework, flat 2D graphic art, zero gradients, zero text, zero letters or words anywhere in the image. --ar 16:9

2. LtHash16Blake3 격자 수학과 4차원 장난감 환(ℤ₆₅₅₃₆⁴) 완전 해부

수식 속의 \((\mathbb{Z}_{2^{16}})^{1024}\)라는 기호를 보고 겁먹을 필요는 전혀 없습니다. \(\mathbb{Z}_{2^{16}} = \mathbb{Z}_{65536}\)은 0부터 65,535까지 눈금이 매겨진 자동차 주행거리계(Odometer) 바퀴 하나를 뜻합니다. 65,535에서 1칸을 더 전진하면 바퀴가 한 바퀴 돌아 다시 0이 되고, 반대로 0에서 1칸을 뒤로 감으면 65,535가 됩니다. LtHash16Blake3는 단지 이런 16비트 주행거리계 바퀴 1,024개를 나란히 붙여 놓은 2,048바이트짜리 계기판일 뿐입니다.

새 계약 \(c\)가 생성되면, 초고속 암호학적 해시인 BLAKE3 확장 출력 함수(Extendable Output Function, BLAKE3-XOF)가 계약의 고유 내용과 재할당 카운터를 입력받아 정확히 2,048바이트(1,024개의 16비트 정수) 길이의 의사난수 벡터 \(\mathbf{h}(c)\)를 뽑아냅니다.

h(c, p, q) = BLAKE3-XOF(cid(c) ∥ rc(c) ∥ p ∥ q, 2048 B) ∈ (ℤ_65536)^1024, (p, q) = ordered pair of a local stakeholder ℓ and a stakeholder s

원소는 계약 ID, 재할당 카운터, 정렬된 파티 쌍으로 만든다. 누산은 파티별로, 그리고 상대 참여자별로 이루어진다

v_s = Σ_{c ∈ ACS, s ∈ stk(c)} Σ_{ℓ ∈ stk(c) ∩ Local} h(c, ord(ℓ, s)), v_Q = Σ_{s ∈ Hosted(Q)} v_s

1,000만 건 활성 계약 원장에서 변경 1건당 상태 해시 갱신 비용 대조(설명용 모형)

I/O_Merkle(N) ≈ ⌈log₂ N⌉ × 4 KB, Update_LtHash16 = O(1) vector ops on 2 KB

\(\text{stk}(c)\)는 계약의 이해관계자, \(\text{Local}\)은 이 참여자가 호스팅하는 파티, \(\text{Hosted}(Q)\)는 상대 참여자 \(Q\)가 호스팅하는 파티, \(\text{rc}(c)\)는 재할당 카운터(제16장)다.

활성 계약 수 \(N\)이 백만 건에서 1억 건으로 불어나도 누산기 하나는 2,048바이트로 고정된다. 누산기 값은 주기적으로 저장되지만, 변경 한 건을 반영하는 데 트리 경로를 다시 계산할 필요는 없다.

DEFINITION 15.1 · LtHash16Blake3 원소(계약 ID, 재할당 카운터, 파티 쌍)와 파티별·상대 참여자별 누산 (Accumulator Definition)

구체적인 하드웨어 수치로 환산해 보면(설명용 추정) 격차가 큽니다. 1,000만 건(\(N = 10{,}000{,}000\))의 활성 증권 계약을 보관 중인 수탁기관 노드를 비교해 보십시오:

  • 이진·희소 머클 트리 방식: 계약 1건이 바뀔 때마다 트리 높이 \(\lceil \log_2(10^7) \rceil = 24\)개 계층의 내부 해시를 재계산해야 합니다. 4KB 페이지 단위로 동작하는 엔터프라이즈 NVMe SSD에서 이는 트랜잭션당 최대 \(24 \times 4\text{ KB} = \mathbf{96\text{ KB}}\)의 무작위 페이지 읽기·수정·쓰기(Random Read-Modify-Write)를 일으킵니다. 초당 1,000 TPS가 흐르면 상태 해시 유지만으로 매초 96 MB/s의 순수 무작위 디스크 I/O 증폭이 발생하여 원장 커밋 파이프라인을 질식시킵니다.
  • LtHash16Blake3 격자 누산기 방식: 상태 벡터 전체 크기가 정확히 1,024 × 2 bytes = 2,048 bytes (2 KB)이므로 서버 CPU 코어의 L1 데이터 캐시(통상 32KB~48KB) 안에 통째로 상주합니다. 원소 하나를 더하거나 빼는 작업은 BLAKE3-XOF로 2 KB를 뽑은 뒤 단일 명령 다중 데이터(Single Instruction Multiple Data, SIMD) 레지스터의 uint16 레인 덧셈 1,024회를 하는 것이므로, 마이크로초 수준에서 끝나며 트리 경로를 읽을 필요가 없습니다.
v_ACS' = (v_ACS ⊕₁₆ h(c_create) ⊖₁₆ h(c_archive)) mod 65536

아벨 군(Abelian Group) 가역성과 이벤트 도착 순서 독립성(Order Independence)

(v ⊕₁₆ h(c)) ⊖₁₆ h(c) = v, h(c₁) ⊕₁₆ h(c₂) = h(c₂) ⊕₁₆ h(c₁)

가역성과 교환법칙: 유한 가환환 \((\mathbb{Z}_{65536}, +)\) 위에서 모든 원소는 유일한 덧셈 역원을 가지며 덧셈 순서가 바뀌어도 결과가 동일하다.

따라서 두 은행 노드가 대사 주기 경계(Tick Boundary) 이전의 변경들을 서로 다른 순서로 누적하더라도, 같은 계약 집합이라면 주기 마감 시각의 누산기는 비트 단위로 같다.

THEOREM 15.2 · 모듈로 65536 가역성 및 순서 독립성 정리 (Modular Invertibility & Order-Independence Theorem)

30초 만에 깨치는 4차원 장난감 격자(ℤ₆₅₅₃₆⁴) 모듈로 래핑 실전 산술표

1,024개의 슬롯 중 앞선 4개 좌표만 떼어낸 축소판 격자 \(\mathbb{Z}_{65536}^4\) 위에서 계약 생성, 오버플로 래핑(Wrap-around), 소각 복원, 그리고 음수 언더플로 마스킹(& 0xFFFF)이 어떻게 한 치의 오차도 없이 맞물리는지 직접 손으로 따라가 봅시다.

단계 원장 이벤트 입력 해시 벡터 h(c) 4차원 누산기 상태 v ∈ ℤ655364 & 0xFFFF 모듈로 래핑 산술 검증
0 초기 빈 장부 (Empty ACS) — [0, 0, 0, 0] 모든 좌표가 항등원 0에서 출발
1 국채 c1 생성 (Create c1) [1200, 50400, 32768, 65500] [1200, 50400, 32768, 65500] 0 + h(c1) 적재 완료
2 레포 c2 생성 (Create c2) [64336, 20000, 40000, 100] [0, 4864, 7232, 64] (1200 + 64336) & 0xFFFF = 65536 & 0xFFFF = 0;
(50400 + 20000) & 0xFFFF = 70400 - 65536 = 4864
3 레포 c2 소각 (Archive c2) -[64336, 20000, 40000, 100] [1200, 50400, 32768, 65500] 완벽 복원! (0 - 64336) & 0xFFFF = 1200;
(4864 - 20000) & 0xFFFF = -15136 + 65536 = 50400
4 음수 래핑 검증 (1200 - 45000) 첫 좌표에서 45000 차감 첫 좌표 = 21736 (1200 - 45000) & 0xFFFF = -43800 + 65536 = 21736
(재가산 (21736 + 45000) & 0xFFFF = 1200 일치)
5 역순 배치 검증 (c2 ⊕ c1) c2 먼저 더한 뒤 c1 가산 [0, 4864, 7232, 64] (64336 + 1200) & 0xFFFF = 0 → 2단계 결과와 100% 동일

2단계와 3단계를 유심히 보십시오. 첫 번째 슬롯에서 1200에 64336을 더하자 정확히 65536이 되어 주행거리계 눈금이 0으로 넘어갔습니다. 상식적인 일반 산술이라면 원래 숫자인 1200에 대한 정보가 영원히 사라진 것처럼 보이지만, 3단계에서 c_2가 만기 소각되며 (0 - 64336) & 0xFFFF를 수행하는 순간 마법처럼 원래의 1200이 되살아납니다! 과거 이력 테이블을 다시 뒤질 필요도, 머클 트리의 형제 노드를 디스크에서 읽어올 필요도 없습니다.

3. 제임스 고슬링의 유산과 & 0xFFFF 마늘 목걸이, 그리고 이해관계자 버킷 설계

종이 위의 대수는 티 없이 맑지만, 이를 자바 가상머신(Java Virtual Machine, JVM) 위에서 초당 수십만 번 돌리려던 시스템 엔지니어들 앞에는 30년 묵은 지뢰가 매설되어 있었습니다. 1995년 제임스 고슬링(James Gosling)이 자바 개발자들에게는 부호 없는 16비트 정수(uint16)를 도저히 맡길 수 없다고 결정한 덕택에, 30년 뒤의 금융 암호학자들은 음수 부호 확장(Sign Extension)이라는 흡혈귀를 쫓기 위해 코드 줄마다 & 0xFFFF 마늘 목걸이를 걸고 다녀야 합니다.

JVM의 기본 원시 타입 short는 0 ~ 65,535가 아니라 부호 있는 -32,768 ~ 32,767 범위만을 표현합니다. 그렇다고 양수를 담겠다며 32비트 Integer 래퍼 객체 배열을 만들면 매 트랜잭션마다 힙(Heap) 메모리 할당과 가비지 컬렉션(Garbage Collection, GC) 정지가 터져 결제 지연 시간이 요동칩니다. 해법은 연속된 2KB 원시 short[] 배열을 그대로 쓰되, 레지스터 산술 직후 하위 16비트만 남기는 & 0xFFFF 클램핑을 씌우는 것입니다.

1970년대 벨 연구소 스타일의 컴퓨터 공학 다이어그램: 원형의 16비트 계량 휠이 32767을 넘어 음수로 넘어가려는 순간, 정밀한 기계식 마스크 스텐실이 오버플로 비트를 절단하여 양수 모듈로 65536 순환 루프로 강제 고정하는 추상 스팟 일러스트
[FIG 15.2] 부호 있는 16비트 정수(Signed Short) 오버플로 마스킹: 32,767을 넘어 음수 부호 확장이 일어나려는 이진 계량 휠을 & 0xFFFF 비트마스크 스텐실로 절단하여 무할당(Zero-Allocation) 모듈로 65,536 순환 환을 유지한다.
삽화 구성 및 생성 프롬프트 보기 (Illustration Spec & Prompt) 열기 / 닫기
연출 의도: JVM의 부호 있는 16비트 음수 오버플로를 비트마스크를 통해 0~65535 양수 환으로 되돌리는 과정을 1970년대 벨 연구소 스타일의 원형 계량 휠과 기계식 스텐실 클램프로 시각화.
Minimalist abstract 1970s Bell Labs computer architecture manual doodle and vintage Saul Steinberg editorial spot cartoon on empty aged warm-gray newsprint paper. In the center, a circular 16-bit binary odometer wheel spinning past 32767. A mechanical brass mask stencil clamps down to clamp overflow values back into a positive modular ring. Dry intellectual wit, 75% negative space, warm off-white newsprint background, coarse off-register gray Zip-A-Tone screen-tone shading, raw dip-pen black ink linework, flat 2D graphic art, zero gradients, zero text, zero letters or words anywhere in the image. --ar 16:9
무할당(Zero-Allocation) 2KB 원시 배열 인플레이스 격자 덧셈·뺄셈 커널 Java
// 설명용 커널: 길이 1024 원시 short[] 안에서 할당 없이 갱신 (Canton 구현 그대로가 아님)
static void updateAccumulatorInPlace(short[] acc, short[] contractHash, boolean isCreate) {
  for (int i = 0; i < 1024; i++) {
    // short -> int 승격 시 발생하는 상위 16비트 음수 부호 확장을 0xFFFF로 정화
    int lhs = acc[i] & 0xFFFF;
    int rhs = contractHash[i] & 0xFFFF;
    int next = isCreate ? ((lhs + rhs) & 0xFFFF) : ((lhs - rhs) & 0xFFFF);
    acc[i] = (short) next;
  }
}

이제 이 저수준 암호 엔진이 우리가 작성하는 Daml 계약 코드와 어떻게 직결되는지 살펴봅시다. 수탁 대사에서 흔히 저지르는 백엔드 안티패턴과 정석 Daml 수탁 포지션 모델링을 1:1로 비교해 보십시오.

전통 수탁 백엔드 — T+1 야간 전문 배치 대사와 무분별한 참조자 브로드캐스트 TypeScript
// 안티패턴 1: 장중에는 불일치를 모르다가 자정 MT535 / CSV 파일 대조 때 뒤늦게 발각
async function reconcileOvernightCustody(localRows: Position[], swiftMt535: Position[]) {
  const breaks: string[] = [];
  // 5,000,000건 전체 레코드를 메모리에 올려 O(N) 비교 및 평문 포지션 대외 전송
  const remoteMap = new Map(swiftMt535.map((p) => [p.isin + p.accountId, p.qty]));
  for (const row of localRows) {
    if (remoteMap.get(row.isin + row.accountId) !== row.qty) {
      breaks.push(row.isin); // 다음 날 아침 수동 대사 티켓 발행
    }
  }
  return breaks;
}
가상 공유 원장 — 최소 이해관계자 원칙을 지킨 양자 수탁 포지션 계약 Daml
-- 권장 패턴: 꼭 필요한 두 수탁기관만 이해관계자로 둔다
template CustodyBondHolding
  with
    custodian    : Party    -- 예: BNYMellon
    counterparty : Party    -- 예: Euroclear
    isin         : Text     -- 예: "US912828ZT04"
    faceValueUsd : Decimal
  where
    signatory custodian, counterparty
    -- 주의: observer 50곳을 추가하면 계약 변경마다 더할 (로컬 파티, 상대 파티) 쌍과
    -- 커밋먼트를 교환할 상대 참여자 수가 함께 늘어나므로 최소 권한만 부여한다

    choice ReallocateRepoCollateral : ContractId CustodyBondHolding
      with newFaceValueUsd : Decimal
      controller custodian, counterparty
      do create this with faceValueUsd = newFaceValueUsd

4. 양자 수탁 대사(AcsCommitment) 프로토콜: BNY Mellon과 Euroclear의 34바이트 지문 교환

이제 뉴욕멜론은행과 유로클리어가 500만 건(5,000,000건)의 국채·레포 포지션을 보유한 상태에서 어떻게 야간 배치 파일 하나 없이 장부 일치를 실시간 보증하는지 살펴봅시다. (아래는 두 기관 이름을 빌린 가상의 시나리오입니다.) Canton 참여자 노드(Participant Node)는 전체 원장을 하나로 뭉뚱그리지 않고, 동기화기(Synchronizer)마다 파티별 누산기 \(\mathbf{v}_s\)와 이를 묶은 상대 참여자별 누산기 \(\mathbf{v}_Q\)를 유지합니다. 상대 참여자 \(Q\)에게 보내는 지문은 \(Q\)가 호스팅하는 파티들과 공유하는 계약만 반영합니다.

Digest_{A→B}(T_k) = 0x12 0x20 ∥ SHA-256(purpose_HashedAcsCommitment ∥ v_B(T_k)) (34 B)

매 대사 주기(reconciliationInterval, 기본 60초) 경계 \(T_k\)마다 순서자(Sequencer)를 통해 교환되는 커밋먼트

AcsCommitment = ⟨synchronizer, sender: P_A, counterParticipant: P_B, period: (T_{k-1}, T_k], digest_34B⟩, signed in the wrapping SignedProtocolMessage

프라이버시 보존형 대사: 500만 건의 국채 종목 코드(ISIN)나 금액은 네트워크로 나가지 않는다.

2,048바이트 누산기를 SHA-256으로 요약한 34바이트 지문만 커밋먼트 메시지에 담기고, 서명은 메시지를 감싸는 서명된 프로토콜 메시지에 붙는다. 두 지문이 같으면 해시 충돌 저항성 가정 아래 두 참여자가 보는 공유 계약 집합이 같다는 뜻이다.

주의: 커밋먼트는 상대 참여자마다 따로 계산·교환된다. 계약을 공유하는 참여자가 \(m\)곳이면 주기마다 커밋먼트도 \(m\)개 나간다. 대사가 사라지는 것이 아니라, 사람이 하던 파일 대조가 프로토콜이 자동으로 하는 지문 비교로 바뀌는 것이다.
PROTOCOL 15.3 · 상대 참여자별 AcsCommitment 교환: SHA-256 34바이트 지문 (Bilateral Custody Commitment Exchange)
광활한 빈티지 웜크림색 신문지 양쪽 끝에 서 있는 두 개의 미니멀한 석조 감시탑을 하나의 팽팽한 수평 먹선이 연결하고, 양쪽 탑에서 출발한 두 개의 동일한 팔각형 기하학 인장 메달이 정중앙의 수평 천칭 저울 바로 아래에서 정확히 맞닿아 평형을 이루는 벨 연구소 매뉴얼 풍 스팟 일러스트
[FIG 15.3] 양자 감시탑의 지문 핑(Watchtower Seal Ping): 대서양 양안의 두 수탁기관 노드는 수백만 건의 원장 본문을 주고받는 대신, 정해진 대사 주기마다 34바이트 지문 하나를 보내 중앙의 천칭 위에서 일치를 확인한다.
삽화 구성 및 생성 프롬프트 보기 (Illustration Spec & Prompt) 열기 / 닫기
연출 의도: 대량의 MT535 대사 파일을 주고받던 구시대 백오피스를 대체하여, 양측 수탁은행 감시탑이 정밀한 주기마다 동일한 기하학적 32바이트 봉인만을 맞대어 무결성을 검증하는 양자 대사 프로토콜을 절제된 여백 미학으로 시각화.
Minimalist abstract 1970s Bell Labs technical manual doodle and vintage Saul Steinberg editorial spot cartoon on vast empty aged warm-cream newsprint paper with 80 percent empty negative space. Far on the left and far on the right stand two small minimalist architectural stone watchtowers, connected across the wide empty center by a single taut horizontal black ink wire. Two tiny identical geometric octagon medallions travel from opposite ends along the wire and meet at the exact center point directly beneath a small poised mechanical balance beam in perfect equilibrium. Raw hand-drawn black dip-pen ink linework, coarse gray Zip-A-Tone halftone dot shading, flat 2D vintage printmaking aesthetic, completely wordless mute illustration, strictly no text, no letters, no numbers, no clock faces, no writing anywhere.

대역폭 절감 효과를 숫자로 확인해 보십시오. 뉴욕멜론은행과 유로클리어 사이의 공유 국채·레포 포지션 500만 건을 전통적 SWIFT MT535 야간 배치 파일로 전송하면 건당 500바이트씩 잡아도 약 2.5 기가바이트(GB)의 전문을 매일 밤 송수신하고 파싱해야 합니다. 반면 Canton에서 대사 주기(reconciliationInterval)가 기본값 60초이면, 34바이트 SHA-256 지문과 서명 봉투를 합쳐 회당 약 256바이트(예시 추정)가 오가므로 하루 1,440회를 돌려도 이 상대 참여자 하나와의 일일 트래픽은 \(1{,}440 \times 256 = 368{,}640\)바이트, 약 369 KB입니다. 포지션 내용은 내보내지 않으면서 대역폭을 99.98% 이상 줄이는 셈입니다(\(1 - 368{,}640 / 2.5 \times 10^{9} \approx 99.985\%\)). 계약을 공유하는 상대 참여자가 늘면 이 값은 상대 수만큼 곱해집니다.

만약 500만 건의 공유 포지션 중 단 1건만 어긋나 34바이트 지문이 불일치하면 어떻게 범인을 특정하는가?

TypeScript

어느 레코드가 깨졌는지 알 길이 없으므로 결국 양쪽 수탁은행이 500만 건 전체의 원문 잔고 덤프 파일을 대외망으로 다시 뽑아 올려 전수 선형 비교(O(N))를 수행해야 하며, 그 과정에서 기밀 포지션 정보가 대량 노출됩니다.

Daml

불일치가 발생한 대사 주기 구간 \((T_{k-1}, T_k]\)와 상대 참여자가 바로 좁혀집니다. 운영자는 콘솔의 commitments.open_commitment로 커밋먼트에 들어간 계약 목록을 열어 상대와 비교하고, commitments.inspect_commitment_contracts로 해당 계약들의 상태를 확인해 어긋난 ContractId를 특정합니다. 이 과정에서 오가는 정보는 공유 계약에 한정됩니다.

5. 엔지니어·SRE·규제 당국을 위한 격자 대사 실무 런북

애플리케이션 개발자(Application Developer): 무분별한 관찰자(Observer) 추가가 부르는 누산기 폭발

개발자들이 가장 쉽게 범하는 실수는 "혹시 나중에 감사나 통계에 필요할지 모르니 계열사 파티 50개를 전부 observer 목록에 넣어 두자"는 유혹입니다. 기억하십시오: Canton의 AcsCommitment 엔진은 파티마다 2KB 누산기를 두고, 계약이 바뀔 때마다 (로컬 이해관계자, 이해관계자) 쌍마다 원소를 하나씩 더하거나 빼며, 계약을 공유하는 상대 참여자마다 매 주기 커밋먼트를 주고받습니다. 관찰자 50곳을 넣으면 변경 한 건당 해싱할 쌍의 수와 커밋먼트를 주고받을 상대 참여자 수가 함께 늘어나 CPU와 순서자 트래픽 비용을 잠식합니다. 원장 계약의 signatory와 observer에는 법적 권리·의무 당사자만 남기고, 내부 부서 리포팅은 참여자 노드 뒤편의 오프체인 API 뷰 권한으로 제어하는 것이 철칙입니다.

노드 운영자(SRE) 비상 런북 — ACS_COMMITMENT_MISMATCH 대 ACS_COMMITMENT_DEGRADATION 대응

운영 대시보드에서 ACS 커밋먼트 경보가 울릴 때 두 경보의 심각도는 하늘과 땅 차이입니다.

  • ACS_COMMITMENT_DEGRADATION (지연 신호): 장부 손상이 아니라 이 참여자가 커밋먼트 계산에서 뒤처져 따라잡기(catch-up) 모드를 켰다는 뜻입니다. 노드의 CPU·DB 부하와 처리 지연을 점검하면 따라잡히며 해소됩니다.
  • ACS_COMMITMENT_MISMATCH (최고 등급 P1 원장 분기 사고): 동일한 주기 \(T_k\)에 대해 양측이 보낸 34바이트 지문이 실제로 갈라졌다는 뜻으로, 디스크 비트 손상이나 불법적인 수동 SQL 조작(DELETE/UPDATE)을 의미합니다. 당직 SRE는 즉시 다음 순서로 대응해야 합니다.
    1. 해당 참여자 노드의 외부 API 제출을 차단하여 오염 확산을 격리합니다.
    2. commitments.open_commitment와 commitments.inspect_commitment_contracts로 공유 계약 목록을 비교해 어긋난 ContractId를 특정합니다.
    3. 제20장에서 다룰 리페어 서비스(Repair Service) 절차를 통해 검증된 정본 계약을 재주입합니다.

한편 초당 수천 건의 레포 담보가 교체되는 고빈도 동기화기에서는 동적 파라미터 reconciliationInterval을 기본 60초(빠른 이상 탐지)에서 5분(커밋먼트 서명·순서화 트래픽 \(1 - 1/5 = 80\%\) 절감) 사이에서 부하에 맞춰 조율합니다. 주기는 커밋먼트를 계산해 순서화하는 데 걸리는 시간보다 충분히 길어야 합니다.

정책 결정자 및 외부 감사인(Regulator & Auditor): 상시 대사와 암호 민첩성

금융감독 당국과 예탁결제 인프라의 관점에서 LtHash16Blake3와 AcsCommitment는 두 가지 질문과 맞닿아 있습니다. 첫째는 T+1 사후 대사에서 상시 자동 대사(Continuous Reconciliation)로의 전환입니다. 둘째는 장기 감사 증적이 양자컴퓨팅 시대에도 유효하도록 하는 암호 민첩성(Cryptographic Agility)입니다.

미국 국립표준기술연구소(National Institute of Standards and Technology, NIST)의 양자내성암호 표준화 체계(FIPS 203·204)와 주요국 금융당국의 암호 민첩성(Cryptographic Agility) 권고는 쇼어 알고리즘(Shor's Algorithm)을 구동하는 대규모 양자컴퓨터 앞에서 무력화되는 소인수분해(RSA) 및 타원곡선 이산대수(ECDSA) 의존도를 낮추고 격자 기반 난제(Lattice Hardness)로 이행할 것을 요구하고 있습니다. LtHash 계열의 충돌 저항성은 짧은 정수 해(Short Integer Solution, SIS) 계열 격자 문제를 근거로 설계되었고, 교환되는 지문인 SHA-256은 알려진 양자 알고리즘(Grover) 앞에서도 상당한 보안 여유를 남깁니다. 다만 커밋먼트 메시지에 붙는 서명은 참여자의 일반 서명 키(타원곡선 계열)로 만들어지므로, 장기 감사 증적의 양자 내성은 서명 체계를 양자내성 알고리즘으로 이행하는 데 달려 있습니다.

같은 누산기의 두 번째 쓰임: 파티 복제 스냅샷의 서명된 다이제스트

LtHash16Blake3는 대사에만 쓰이지 않습니다. 파티를 다른 참여자 노드로 옮길 때(제20장), 원본 참여자가 순서자 채널을 통해 그 파티의 ACS를 흘려보내는 온라인 파티 복제(Online Party Replication) 경로가 있습니다. 보내는 쪽은 스트림을 끝낼 때 지금까지 보낸 계약 전체에 대한 다이제스트에 서명해 붙이고, 받는 쪽은 받은 계약으로 같은 값을 다시 계산해 비교합니다. 이 다이제스트가 바로 이 장의 누산기이며, 원소는 (계약 ID, 재할당 카운터)입니다. 덧셈이 순서와 무관하므로 계약을 어떤 순서로, 몇 번에 나눠 보내든 같은 값이 나옵니다. 하이브리드 파티 복제(HyPR)가 재사용할 원격 ACS 읽기(GetRemoteAcs) 같은 인터페이스는 공개 소스에 아직 없으므로, 그 부분은 출시된 동작이 아니라 설계로 읽어야 합니다.

이 장에서 남는 것

  1. 트리 대신 누산기. 1,000만 건 원장에서 변경당 수십 KB의 무작위 I/O를 부르는 머클 트리(설명용 모형) 대신, 고정 2,048 B 크기의 LtHash16Blake3 누산기에 원소를 더하고 빼는 \(O(1)\) 갱신을 쓴다. 원소는 (계약 ID, 재할당 카운터, 정렬된 파티 쌍)이고, 누산은 파티별·상대 참여자별로 한다.
  2. 모듈로 65,536 환의 가역성과 순서 독립성. \(\mathbb{Z}_{65536}^4\) 산술표에서 확인했듯 오버플로 래핑이 일어나도 뺄셈으로 이전 상태가 100% 복원되며, 아벨 군 교환법칙 덕분에 병렬 인덱싱 배치 순서와 무관하게 동일한 대사 지문에 수렴한다.
  3. & 0xFFFF 비트마스크와 최소 이해관계자 규율. 부호 있는 16비트 short[] 배열 위에서 힙 할당 제로로 격자 연산을 수행하며, 개발자는 불필요한 observer 남발로 인한 이해관계자 버킷 폭발을 막아야 한다.
  4. 상대 참여자별 자동 대사. 수탁기관들은 500만 건 포지션을 60초마다 34바이트 SHA-256 지문으로 대사한다. 커밋먼트는 상대 참여자마다 따로 오가므로 대사는 사라지지 않고 자동화된다. SRE는 ACS_COMMITMENT_MISMATCH와 ACS_COMMITMENT_DEGRADATION을 구분해 대응하고, 같은 누산기는 파티 복제 스냅샷의 서명된 다이제스트에도 쓰인다.