고차 아리티(high-arity) 폴딩은 여러 관계 인스턴스를 한 번에 결합하지만, 직접적인 이차 확장을 쓰면 혼합항이 이차적으로 폭증하는 문제가 있다. CauchyFold는 스케일드 코시(Scaled Cauchy) 챌린지가 제공하는 '캐리어'—혼합 기여분을 선형 개수의 체 좌표로 나타낸 다항식—를 커밋형 격자 폴딩 프로토콜로 구현했다. 이 캐리어는 모든 원본 쌍을 나열하지 않고도 다중점 평가 또는 코시 극점에서의 잔차 계산이라는 두 가지 알고리즘으로 구성할 수 있으며, 관계 차원이 고정된 경우 아리티에 대해 준선형 산술 비용만 든다. 프로토콜은 코시 챌린지 이전에 캐리어를 커밋하고, 폴딩된 필드 값을 유계 커밋 오프닝으로 인코딩해 확장체 위에서 폴딩된 관계를 검증한 뒤, 남은 선형 주장을 유한한 격자 관계열로 축소한다. 결정론적 컴파일러로 아리티 16의 희소 이차 관계를 구현해 정확한 통계·통신 한계와 20개의 독립 샘플링된 커밋 행렬 전체에 대한 격자 공격 추정치를 제시했다.
- •다중 관계를 한 번에 접는 고차 아리티 폴딩에서 이차 혼합항 폭증 문제를 캐리어 다항식으로 해결한 CauchyFold 제안
- •다중점 평가 또는 코시 극점 잔차 계산이라는 두 가지 방식으로 캐리어를 준선형 비용에 구성
- •커밋된 캐리어와 확장체 검증, 유한 격자 관계열 축소로 구성된 프로토콜 구조 설계
- •아리티 16 희소 이차 관계 구현으로 통계·통신 한계와 20개 커밋 행렬에 대한 격자 공격 추정치 제시
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
CauchyFold: Residue-Optimal High-Arity Lattice Folding via Scaled Cauchy Challenges
- 1.CauchyFold, 스케일된 코시 challenge로 고차수(high-arity) 격자 폴딩을 committed 방식 구현
- 2.다중점 평가·코시 극점 잔여값 계산 두 알고리즘으로 혼합항 캐리어를 유사선형 시간에 구성
- 3.고전적 프로버 기준 추출 가능성 입증, 유효 소스 오프닝 또는 짧은 커널 벡터 반환
- 4.차수 16 희소 이차 관계 실증서 통계·통신 한계와 20개 커밋행렬 격자공격 추정치 제시
왜 중요한가?
기존 고차수 폴딩은 직접적 이차 확장으로 항 수가 제곱으로 늘어나는 게 문제였는데, 선형 개수 좌표로 표현되는 캐리어 구조를 도입해 격자 기반 폴딩 스킴의 효율성과 확장성을 동시에 높였다.
언급 프로젝트
이 기사는 영지식 증명(ZKP)의 효율성을 높이는 'CauchyFold'라는 새로운 격자 폴딩 기술에 대한 연구를 소개합니다. 영지식 증명은 국내 블록체인 산업에서 확장성, 개인정보 보호, 그리고 규제 준수 솔루션으로 활발히 논의되는 핵심 기술입니다. 이러한 기초 연구의 발전은 국내 DID(분산신원증명) 및 프라이버시 코인 등 다양한 블록체인 서비스의 성능 향상과 상용화에 직접적인 영향을 미칠 수 있습니다.
본문 미리보기
High-arity folding combines several relation instances in one step, but a direct quadratic expansion exposes quadratically many mixed terms. Scaled Cauchy challenges admit a carrier: a polynomial representing the mixed contribution with linearly many field coordinates [58]. CauchyFold turns this representation into a committed lattice folding protocol. Two algorithms construct this carrier without enumerating all source pairs. One uses multipoint evaluation; the other computes residues at the C
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
