양자 푸리에 샘플링의 한계: 지연 기반 PUF 보안 모델을 위한 3단계 게이트 감사 프로토콜
Where Quantum Fourier Sampling Stops Short: A Three-Gate Audit Protocol for Delay-PUF Security Models
한국어 초록
양자 푸리에 샘플링(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 원문에서 확인하세요.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.
저자 비고
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