Temel Kavramlar
단일 Haar 무작위 상태에 대한 오라클 접근만으로도 양자 의사난수성을 구축할 수 있다는 것을 보여준다. 또한 단일 사본 양자 의사난수 상태(1PRS)와 다중 사본 양자 의사난수 상태(PRS) 사이의 구분을 보여준다.
Özet
이 논문은 단일 Haar 무작위 상태에 대한 오라클 접근만으로도 양자 의사난수성을 구축할 수 있다는 것을 보여준다.
- 단일 사본 양자 의사난수 상태(1PRS) 구축:
- 단일 Haar 무작위 상태에 대한 오라클 접근만으로 1PRS를 구축할 수 있다.
- 이를 위해 Haar 무작위 상태의 절반 미만의 큐비트에 양자 일회용 패드를 적용하는 기술을 사용한다.
- 이 기술은 양자 의사난수성을 "늘리는" 효과가 있어, 입력 크기보다 큰 출력 크기의 1PRS를 생성할 수 있다.
- 양자 비트 약정:
- 구축된 1PRS를 이용하여 통계적으로 숨기기와 결속력이 있는 양자 비트 약정 체계를 구현할 수 있다.
- PRS와 1PRS의 구분:
- 단일 Haar 무작위 상태와 QPSPACE 오라클에 대한 접근을 허용하는 새로운 모델을 제안한다.
- 이 모델에서 1PRS는 존재하지만 PRS는 존재하지 않음을 보여, PRS와 1PRS 사이의 구분을 보여준다.
İstatistikler
단일 Haar 무작위 상태 하나만으로도 양자 의사난수성을 구축할 수 있다.
단일 사본 양자 의사난수 상태(1PRS)와 다중 사본 양자 의사난수 상태(PRS) 사이에는 구분이 존재한다.
Alıntılar
"단일 Haar 무작위 상태에 대한 오라클 접근만으로도 양자 의사난수성을 구축할 수 있다는 것을 보여준다."
"단일 사본 양자 의사난수 상태(1PRS)와 다중 사본 양자 의사난수 상태(PRS) 사이의 구분을 보여준다."