연구진이 덧셈만 사용하는 인코더와 소정수 계수를 쓰는 변형으로 큰 유한체 위에서 빠른 선형 코드를 구성했다. 로컬 전처리 코드 뒤에 무작위 순열과 짧은 피드백 창을 가진 선형 재귀 스캔을 반복해, 차원 2^20·비율 1/2 조건에서 두 개의 단순 누적기만으로 11.7% 이상의 상대 거리를 매우 낮은 실패 확률로 달성하며, 이는 이진 비율 1/2 Gilbert-Varshamov 기준을 능가한다. 이진 부분합 전처리 코드를 쓰면 거리가 12.56% 이상으로 더 올라가고, 두 인코더 모두 체 덧셈 연산만 사용해 매우 가볍다. 계수 크기와 스캔 너비를 조절하면 트레이드오프가 확장돼, 인코딩 시간이 거리 11.7%일 때 약 12ms에서 거리 42.987%일 때 약 32ms까지 늘어난다. 거리와 실패 확률 경계는 소수체뿐 아니라 모든 유한 확장체에서도 유지되며, 특성(characteristic)을 바꾸는 경우에 대한 별도 분석과 반례도 함께 제시된다.
- •덧셈 전용 인코더로 차원 2^20·비율 1/2에서 11.7% 이상 상단 거리를 매우 작은 실패확률로 달성
- •이진 부분합 전처리 코드 적용 시 거리 12.56% 이상으로 향상, 둘 다 이진 GV 기준 놥가
- •시 연산만 사용해 가벼운 기본 연산량으로 구현
- •가벼운 기본 연산량으로 구현
- •거리·실패확률 거리로 인코딩 시간이 약 12ms~32ms 사이에서 거리-속도 트롐이오졘 제잔
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Fast Linear Codes over Large Fields: Addition-Only and Small-Coefficient Encoders
- 1.덧셈 전용 인코더로 대형체 선형코드 구성, 상대거리 11.7%↑를 낮은 실패율로 달성
- 2.이진 부분합 전처리 쓰면 거리 12.56%↑, 둘 다 이진 비율-1/2 GV 기준 상회
- 3.출력길이당 6.8125n·3.3125n 미만 가산만 사용해 연산량 대폭 절감
- 4.한 코어 인코딩시간 거리 11.7%서 12.171ms, 42.987%서 32.342ms로 측정
왜 중요한가?
곱셈 없는 인코더로 연산비용을 낮춰 대형 유한체 기반 보안 프로토콜의 실제 구현 속도를 끌어올릴 실용적 대안이다.
이 논문은 대형 필드에서 빠른 선형 코드를 구성하는 새로운 방법을 제시하며, 이는 대규모 데이터 처리 및 고급 암호화 시스템의 효율성을 높일 수 있습니다. 한국의 고성능 블록체인 스케일링 솔루션이나 영지식 증명(ZKP) 등 연산 집약적인 암호화 기술 발전에 긍정적인 영향을 미칠 수 있습니다.
본문 미리보기
We construct fast linear codes over large fields using addition-only encoders and variants with small integer coefficients. A local precode is followed by rounds of a random permutation and a scan, a linear recurrence with a short feedback window. At dimension $2^{20}$, rate $1/2$, and $p=2^{128}-159$, two plain accumulators (unweighted prefix sums) give relative distance above $11.7\%$, except with probability below $2^{-49.64}$ over the sampling of the encoder. A binary subset-sum precode inst
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



