本文研究可扩展伪随机酉矩阵（PRU）的构造问题，即安全性参数可独立于维度（或输入比特长度）变化的PRU族。目前尚不清楚是否存在这样的构造。作者证明，如果通过当前主流范式（随机预言机模型）可以构造可扩展PRU，那么Aaronson-Kuperberg酉合成问题——量子复杂性理论中一个关于实现任意酉矩阵是否能有效简化为计算布尔函数的长期未决问题——将有肯定解。具体地，作者形式化了ROM-PRU的概念，即在随机预言机模型中统计安全的PRU。所有已知的密码学安全PRU构造都基于ROM-PRU。作者建立了ROM-PRU、近似酉设计、酉群上的ε-网以及酉合成问题之间的新联系。特别地，他们证明任何酉合成算法（因此任何ROM-PRU）必须使用输入长度为(2 - o(1)) log d比特的经典预言机，其中d是要实现的酉矩阵的维度。这一下界排除了文献中所有现有的可扩展PRU候选方案。这些联系表明ROM-PRU为研究伪随机酉矩阵提供了一个富有成果的理想化模型。本文的研究对量子密码学基础、随机性生成和量子复杂性理论具有重要理论意义。