Paper 2025/285
MicroCrypt Assumptions with Quantum Input Sampling and Pseudodeterminism: Constructions and Separations
Abstract
We investigate two natural relaxations of quantum cryptographic primitives. The first involves quantum input sampling, where inputs are generated by a quantum algorithm rather than sampled uniformly at random. Applying this to pseudorandom generators (
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- Quantum CryptographyPseudorandom StatesPseudodeterminismBlack-Box Separation
- Contact author(s)
-
mohammed barhoush @ umontreal ca
ryo nishimaki @ ntt com
takashi yamakawa @ ntt com - History
- 2025-05-20: last of 2 revisions
- 2025-02-19: received
- See all versions
- Short URL
- https://ia.cr/2025/285
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/285, author = {Mohammed Barhoush and Ryo Nishimaki and Takashi Yamakawa}, title = {{MicroCrypt} Assumptions with Quantum Input Sampling and Pseudodeterminism: Constructions and Separations}, howpublished = {Cryptology {ePrint} Archive, Paper 2025/285}, year = {2025}, url = {https://eprint.iacr.org/2025/285} }