摘要。在经典密码学中,单向函数 (OWF) 起着核心作用,它是 (几乎) 所有原语都隐含的最小原语。在量子密码学中,情况更加复杂,其中诚实方和对手可以使用量子计算和通信,并且众所周知,量子环境中的 OWF 类似物可能不是最小的。在这项工作中,我们询问 OWF 是否是后量子密码学中间环境中的最小值,其中协议是经典的,但它们将抵抗量子对手。我们表明,对于广泛的自然设置,如果原语 Q 意味着 OWF,那么它的 (均匀或非均匀安全的) 后量子类似物也是如此。特别是,我们表明,如果原语 Q 通过黑盒经典安全约简 R 暗示任何其他具有 2 消息安全游戏 (例如,OWF) 的原语 P,那么人们总是可以 (有效地) 将任何多项式大小的量子对手破解 P 变成多项式大小的量子对手破解 Q 。请注意,即使使用 Q 实现的 P 实现是任意非黑盒的,此结果仍然成立。我们还证明了当归约 R 预期其预言对手是确定性时,此结果的扩展,只要以下任一条件成立:(1) 对手只需以不可忽略的概率赢得 Q 的安全游戏(例如,Q 是抗碰撞哈希)或 (2) P 和 Q 中的任何一个都有“可证伪的”安全游戏(当 P 是 OWF 时就是这种情况)。当 Q 通过非黑盒安全归约暗示 OWF 时,或者当 P 使用比双消息游戏更复杂的安全游戏时,我们的工作没有回答我们的主要问题。
[1] Bobotas, P. 和 Koutras, MV (2019)。随机变量随机数的最小值和最大值的分布,《统计与概率快报》,第 146 期,第 57-64 页。[2] Ferreira, MA 和 Andrade, M. (2011)。M/G/∞ 队列繁忙期分布指数,《应用数学杂志》,第 4 (3) 期,第 249-260 页。[3] Forbes, C.;Evans, M.;Hastings, N. 和 Peacock, B. (2011)。《统计分布》,第四版,John Wiley & Sons, Inc.,新泽西州霍博肯。[4] Jodr´a, P. (2020)。根据移位 Gompertz 定律得出的有界分布,《沙特国王大学杂志 - 科学版》,第 32 期,第 523-536 页。 [5] Jodr´a, P. 和 Jim´enez-Gamero, MD 基于指数几何分布的有界响应分位数回归模型,REVSTAT 统计期刊,18(4),415-436。[6] Johnson, NL;Kotz, S. 和 Balakrishnan, N. (1994)。连续单变量分布,第 1 卷第二版,John Wiley & Sons, Inc.,纽约。[7] Mart´ınez, S. 和 Quintana, F. (1991)。广义上截断威布尔分布的检验,统计和概率快报,12(4),273-279。[8] McEwen, RP 和 Parresol, BR (1991)。完整和截断威布尔分布的矩表达式和汇总统计数据,《统计通讯 – 理论与方法》,20(4),1361-1372。[9] Meniconi, M. 和 Barry, DM (1996)。幂函数分布:一种用于评估电气元件可靠性的有用而简单的分布,《微电子可靠性》,36(9),1207-1212。[10] Nadarajah, S.;Popovi´c, BV 和 Risti´c, MM (2013)。Compounding:一个用于计算通过复合连续和离散分布获得的连续分布的 R 包,《计算统计学》,28(3),977-992。[11] Prabhakar, DN;Xie, M. 和 Jiang, R. (2004)。威布尔模型,《概率和统计学中的威利级数》,Wiley-Interscience,John Wiley & Sons,Inc.,新泽西州霍博肯。[12] Rao,ASRS(2006 年)。关于右截断瑞利分布生成函数推导的注记,《应用数学快报》,19(8),789-794。[13] Rinne,H.(2009 年)。《威布尔分布手册》,CRC Press,博卡拉顿。[14] Silva,RB;Bourguignon,M.;Dias,CRB 和 Cordeiro,GM(2013 年)。扩展威布尔幂级数分布的复合类,《计算统计与数据分析》,58,352-367。[15] Tahir,MH;Alizadeh,M.;Mansoor,M; Gauss, MC 和 Zubair, M. (2016)。威布尔幂函数分布及其应用,《Hacettepe 数学与统计杂志》,45(1),245-265。[16] Wingo, DR (1988)。右截断威布尔分布与寿命测试和生存数据的拟合方法,《生物统计学杂志》,30(5),545-551。[17] Wu, Z.;Kazaz, B.;Webster, S. 和 Yang, KK (2012)。交货时间和需求不确定性下的订购、定价和交货时间报价,《生产与运营管理》,21,576-589。[18] Zhang, T.和 Xie, M. (2011). 论上截断威布尔分布及其可靠性含义,可靠性工程与系统安全,96,194–200。