양자 자연 증명 장벽을 확립하여 더 강력한 상태 준비 하한을 증명하기 어려운 이유를 설명합니다. 표준 암호 가정 하에서 자연 속성이 고정된 매직 계층 수준에 대해 초다항식 하한을 증명할 수 없음을 보여줍니다.

#양자알고리즘 #하한 #연구

비지역적 양자 계산을 통해 위치 기반 양자 암호를 깨기 위한 적대자의 자원에 대한 지수적 하한을 증명하며, 저차 다항식 제약 조건 하에서 양자 보안의 이해를 심화시킵니다.

#양자암호화 #하한 #연구