이 논문은 양자내성(post-quantum) 안전성을 갖춘 편집 가능(redactable) 인증 데이터 구조를 구축하기 위한 새로운 도구를 제안한다. 저자들이 설계한 일방향함수를 역산하려면 두 개 이상의 변수를 가진 다항 방정식(또는 방정식 체계)을 풀어야 하는데, 매개변수를 적절히 선택하면 이를 효율적으로 풀 수 있는 양자 알고리즘이 현재 알려져 있지 않아 양자내성 문제로 간주된다. 12쪽 분량의 이 연구는 블록체인에서 데이터를 사후에 합법적으로 수정·삭제하면서도 인증 무결성을 유지해야 하는 편집 가능 블록체인 설계에 양자 컴퓨팅 시대를 대비한 암호학적 기반을 제공한다.
- •다변수 다항 방정식 풀이를 역산 난제로 삼는 새로운 일방향함수 기반 편집 가능 인증 데이터 구조 제안
- •매개변수를 적절히 선택하면 현재 알려진 효율적 양자 알고리즘이 없어 양자내성으로 간주됨
- •블록체인의 사후 데이터 수정(redaction) 기능과 인증 무결성을 동시에 보장하려는 목적
- •12쪽 분량 논문으로 암호학·네트워킹 분야(cs.CR, cs.NI)에 공동 분류
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Redactable blockchains and polynomial equations
- 1.후양자 안전한 수정 가능(redactable) 인증 데이터 구조 구축을 위한 새 도구 제안
- 2.제안된 일방향 함수를 역산하려면 다변수 다항식 방정식(계)을 푸는 문제로 환원
- 3.파라미터를 적절히 고르면 효율적인 양자 알고리즘이 아직 알려지지 않은 이 문제를 현재 양자안전하다고 보았음
왜 중요한가?
블록체인의 편집(수정) 기능은 규제 준수 등에 필요하지만 기존 방식은 양자컴퓨터 등장 시 안전성이 흔들릴 수 있는데, 다변수 다항식 방정식 기반 일방향 함수를 활용해 후양자 시대에도 안전한 수정 가능 데이터 구조 설계를 제시한다.
본문 미리보기
arXiv:2608.19401v1 Announce Type: new Abstract: We develop new tools for constructing redactable authenticated data structures with post-quantum security. In our construction, inverting the proposed one-way function means solving a polynomial equation (or a system of polynomial equations) in more than one variable. This is presently considered quantum-safe, i.e., there is no known quantum algorithm that could solve this problem efficiently if parameters are chosen wisely.
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
