arXiv:2610.02636v1 quant-ph

양자 푸리에 샘플링의 한계: 지연 기반 PUF 보안 모델을 위한 3단계 게이트 감사 프로토콜

Where Quantum Fourier Sampling Stops Short: A Three-Gate Audit Protocol for Delay-PUF Security Models

Owen Friedewald, Ali Shiri Sichani, Chi-Ren Shyu

제출 2026-10-02

저자 비고

arXiv Comments

Accepted for presentation as a long oral at the NeurIPS 2026 SaTQuML Workshop, December 12-13, 2026, Atlanta, GA. arXiv version includes minor formatting revisions to meet submission requirements

한국어 초록

양자 푸리에 샘플링(Quantum Fourier sampling)은 지연 기반 물리적 복제 방지 기능(PUF)의 스펙트럼 학습 가능성을 감사하는 데 유용할 수 있습니다. 본 연구에서는 이러한 기대가 접근 매칭, 강력한 고전적 비교군, 그리고 오라클 합성 하에서도 유효한지 묻습니다. 평가는 세 가지 게이트(Gate)로 구성됩니다. 첫째, 구조(Structure): 도달 가능한 챌린지 길이에서 낮은 차수가 작은 지지집합을 의미하지는 않습니다. $n=14$에서의 4-XOR의 경우 차수 $\le d_f(0.1)$는 전체 $2^n$개 지표(character)의 $91\%$를 허용하며, 중앙값 $90\%$ 질량 집합은 스펙트럼의 3분의 1에 걸쳐 있습니다. 둘째, 알고리즘(Algorithmics): 위상 오라클을 구성하는 것은 논리적으로 고전적 멤버십 접근을 수반하므로 Kushilevitz--Mansour가 올바른 기준선이 됩니다. 45개 작업 전반에서 이는 각 유한 도메인을 소진하며, $2^n$회 호출 내에 $90\%$ 질량에 도달하는 4-XOR 이상적 샘플링 사례는 없습니다. 양자 커널 진단은 $N=512$ 챌린지에서 기하학적 차이가 $2.151$까지 증가하여 더 유망해 보이지만, 이는 고전적 그람 행렬 $K_C$의 $1/\sqrt{λ_{\min}(K_C)}$와 $0.991$의 상관관계를 보이며, 4-XOR 레이블 복잡도 비율은 균형 보존 순열 귀무가설을 초과하지 않습니다($p=0.930$). 따라서 대각합 정규화된 기하학적 차이는 작업-레이블 정렬 없이 고전적 불량 조건화(ill-conditioning)만으로도 증가할 수 있습니다. 셋째, 구현(Implementation): 양자 푸리에 변환 기반의 시뮬레이터 검증 고정소수점 위상 오라클은 라우팅 깊이를 $18.9\%$ 줄일 수 있지만, 하드웨어 실행을 제외한 정적 백엔드 스냅샷에서 최소 인증 정밀도의 추정 소요 시간은 매핑된 큐비트의 중앙값 탈위상 시간 $T_2$의 $1.18$--$1.55\times$에 달합니다. 이상적 샘플링이 임계화된 작업에서 더 적은 결맞음 호출을 사용하기는 하지만, 평가된 영역에서 엔드투엔드 이점은 발견되지 않았습니다. 본 연구의 기여는 이상적인 쿼리 이점과 실현 가능한 보안 이득을 분리하는 재현 가능한 절차인 3단계 게이트 양자 감사 프로토콜(Three-Gate Quantum Audit Protocol)입니다. 이는 실제 배포된 실리콘에 대한 주장이 아니며 불가능성 결과도 아닙니다.

원문 초록

Quantum Fourier sampling may help audit the spectral learnability of delay-based physical unclonable functions (PUFs). We ask whether that promise survives access matching, a strong classical comparator, and oracle synthesis. Three gates structure the evaluation. Structure: low degree is not small support at reachable challenge lengths; for 4-XOR at $n=14$, degree $\le d_f(0.1)$ admits $91\%$ of all $2^n$ characters and the median $90\%$-mass set spans a third of the spectrum. Algorithmics: constructing the phase oracle logically implies classical membership access, making Kushilevitz--Mansour the correct baseline; across 45 tasks it exhausts each finite domain, and no 4-XOR ideal-sampling case reaches $90\%$ mass within $2^n$ calls. A quantum-kernel diagnostic appears more favorable, with geometric difference rising to $2.151$ at $N=512$ challenges, but it correlates $0.991$ with $1/\sqrt{λ_{\min}(K_C)}$ for the classical Gram matrix $K_C$, and the 4-XOR label-complexity ratio does not exceed a balance-preserving permutation null ($p=0.930$). Trace-normalized geometric difference can therefore grow through classical ill-conditioning alone, without task-label alignment. Implementation: a simulator-validated fixed-point phase oracle based on the quantum Fourier transform admits an $18.9\%$ routed-depth reduction, yet the least certified precisions have estimated durations of $1.18$--$1.55\times$ the median dephasing time $T_2$ of the mapped qubits on a static backend snapshot, without hardware execution. We find no end-to-end advantage in the evaluated regime, although ideal sampling does use fewer coherent calls on the thresholded task. The contribution is the Three-Gate Quantum Audit Protocol: a reproducible procedure separating an ideal query advantage from a realizable security benefit. This is not a claim about deployed silicon and not an impossibility result.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2610.02636v1

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.