单向函数的存在是经典加密策略中最基本的假设之一。在量子世界中,有些证据表明,即使单向函数不存在,也可以存在一些加密原语[Kretschmer,TQC 2021; Morimae和Yamakawa,Crypto 2022; Ananth,Qian和Yuen,Crypto 2022]。因此,我们在量子密码学中存在以下重要的开放问题:量子cryp- tography中最基本的假设是什么?In this direction, [Brakerski, Canetti, and Qian, ITCS 2023] recently defined a notion called EFI pairs, which are pairs of efficiently generatable states that are statistically distinguishable but com- putationally indistinguishable, and showed its equivalence with some cryptographic primitives including commitments, oblivious transfer, and general multi-party computations.但是,他们的工作着重于决策类型的基础,并且不涵盖搜索类型的原语,例如量子货币和数字签名。在本文中,我们研究了单向状态发生器(OWSG)的性质,这是Morimae和Yamakawa提出的单向函数的量子类似物。我们首先重新审视OWSG的定义,并通过允许混合的输出状态概括它。然后我们显示以下结果。
本文的最新版本可在此处找到。我们受益于 Fernando Broner 两位匿名审稿人的评论和建议,以及 Manuel Amador、Agustín Benetrix、Marinho Bertanha、Nathan Converse、Ethan Ilzetzki、Hashmat Khan、Juan Carlos Hatchondo、Leonardo Martinez、Enrique Mendoza、Juanpa Nicolini、Ananth Ramanarayanan、Zach Stangebye、Michal Szkup、Martín Uribe、Stephen Williamson 以及 UBC、圣玛丽学院、西部大学、皇后学院、卡尔顿大学、圣母大学、都柏林圣三一学院、欧洲大学学院、麦克马斯特大学、图库姆安国立大学、2019 年中西部宏观经济学会议、2019 年经济与金融计算年会、货币、宏观与金融会议 50 周年纪念会议、第 10 届 RCEA MMF 会议、 2016 年和 2017 年经济动力学学会年会以及 2015 年加拿大经济协会年会。其余所有错误均由我们承担。本研究部分由加拿大社会科学和人文研究委员会资助,以及麦克马斯特大学内部艺术研究委员会资助。本文表达的观点为作者的观点,并不一定反映美国国家经济研究局的观点。
同伴审稿人(部门)能源过渡:Harsh Thacker,总监 - 全球咨询和R&D服务; WRI India的可持续城市与运输副局长Chaitanya Kanuri; Villgro计划与战略总监Ananth Aravamudan;科学与环境中心可再生能源副计划经理Rahul Jain博士; Nisheeth Srivastava,高级部门专家 - 肯德基开发银行能源公司; GWEC政策总监Martand Shardul; Anjali Lathigara,Lead Market Intelligence -Apac地区,GWEC; CSTEP的前高级分析师Dhruv Rajeev; NTPC商学院教授Debajit Palit博士;印度小水电联合会(FISH)联合会首席执行官Sumeet Mazumdar; CSTEP高级政策专家Saptak Ghosh; CEEW高级计划负责人Rishabh Jain; Dhruv Warrior,前计划助理,CEEW; CEEW计划负责人Seshadri Raghavan; Bhawna Tyagi,计划负责人,CEEW; CEEW高级计划负责人Disha Agarwal; CEEW的前计划助理Himanshu Anand; CEEW计划助理Karan Kothadiya; CEEW高级计划负责人Arjun Dutt; pankaj kargeti,订婚负责人,CEEW; CEEW
由Bellare和Rogaway引入的随机Oracle模型(ROM)(CCS 1993)引入了许多(有效)加密原始词和协议的正式安全证明,并且在实践中具有很大的影响。但是,安全模型还依靠一些非常强大且非标准的假设,即对手如何与加密哈希功能相互作用,这在现实世界中可能是不现实的,因此可能导致人们质疑安全分析的有效性。例如,ROM允许自适应编程哈希功能或观察对手进行的哈希评估。我们在后量词设置中引入了随机甲骨文模型的基本弱变体,我们称之为非观察量子量子随机甲骨文模型(无QROM)。我们的模型比Boneh,Dagdelen,Fischlin,Lehmann,Schaffner和Zhandry(Asiacrypt 2011)或Ananth和Bhaskar提出的不可观察的随机甲骨文模型(Provsec 2013)所提出的使用了较弱的启发式方法。 同时,我们表明我们的模型是通过证明重要原始词的安全性(例如可提取的不可兑现的承诺,数字签名以及选择无QROM中的可提取的不可兑现的式公开加密)来确定许多加密方案的可行选择。使用了较弱的启发式方法。同时,我们表明我们的模型是通过证明重要原始词的安全性(例如可提取的不可兑现的承诺,数字签名以及选择无QROM中的可提取的不可兑现的式公开加密)来确定许多加密方案的可行选择。
最近的研究为密码学引入了“量子计算经典通信”(QCCC)(Chung 等人)。有证据表明,单向谜题(OWPuzz)是此设置(Khurana 和 Tomer)的自然中心密码原语。被视为中心的原语应具备若干特征。它应行为良好(在本文中,我们将其视为具有放大、组合器和通用构造);它应由多种其他原语所暗示;并且它应等同于某些类有用的原语。我们提出了组合器、正确性和安全性放大,以及 OWPuzz 的通用构造。我们对安全性放大的证明使用了来自 OWPuzz 的新的、更清晰的 EFI 构造(与 Khurana 和 Tomer 的结果相比),该构造可推广到弱 OWPuzz,是本文中技术含量最高的部分。此前已知 OWPuzz 由其他感兴趣的原语所隐含,包括承诺、对称密钥加密、单向状态生成器(OWSG)以及伪随机状态(PRS)。然而,我们能够通过展示一般 OWPuzz 与受限类 OWPuzz(具有有效验证的原语,我们称之为 EV-OWPuzz)之间的黑盒分离来排除 OWPuzz 与许多这些原语的等价性。然后我们证明 EV-OWPuzz 也由大多数这些原语所隐含,这也将它们与 OWPuzz 区分开来。这种分离还将扩展 PRS 与高度压缩 PRS 区分开来,回答了 Ananth 等人的一个悬而未决的问题。
[4]。D. Maheshkumar、S. C Prasannakumar、B. G Sudarshan 和 D Jayadevappa,“心率变异性:综述”,《国际科学与工程先进研究杂志》,第 3 卷,第 1 期,2014 年 1 月。[5]。D. Maheshkumar、S. C Prasannakumar、B. G Sudarshan 和 D Jayadevappa,“心率变异性是具有自相似和自仿射特征的噪声时间序列”,《国际电气电子工程师杂志》,第 1 卷,第 2 期,2014 年 7 月 -12 月。[6]。Sharan Kumar、D Jayadevappa、Radhika Naik,“使用 FPGA 实现图像分割算法”,《国际工程研究与技术杂志》,第 3 卷,第 4 期,2014 年 4 月。[7]。 Sharan Kumar、D Jayadevappa、Radhika Naik,“Huffman 图像压缩与解压缩算法的实现”,《电气、电子、仪器仪表与控制工程国际创新研究杂志》,第 2 卷,第 4 期,2014 年 4 月。[8]。Sharan Kumar、D Jayadevappa、Radhika Naik,“使用 FPGA 实现图像边缘检测算法”,《工程、管理与应用科学最新技术国际杂志》,第 3 卷,第 2 期,2014 年 4 月。[9]。Satish Tunga、D. Jayadevappa、C. Gururaj,“基于内容的图像检索趋势和方法的比较研究”,《国际图像处理杂志 (IJIP)》,第 (9) 卷,第 (3) 期,2015 年。[10]。 Puspa Mala S、D Jayadevappa、K. Ezhilarasan,“数字图像水印技术:综述”,国际计算机科学与安全杂志(IJCSS),第(9)卷,第(3)期,2015年。[11]。Duney D Sam、D Jayadevappa、Syed Aquib R、Krishnamurthy K,“使用 PIC 微控制器和处理器的电力测量系统的描绘和发展”,国际电流工程与技术杂志,5(3),2015 年 6 月。[12]。Puspa Mala. S、D Jayadevappa、K. Ezhilarasan,“分数波包变换在乳房 X 线照片稳健水印中的应用”,国际远程医疗与应用杂志,HINDAWI 出版社,第 15 卷,第 1-9 页,2015 年 10 月。[13]。 Thirunarayana T、Vinay Kumar R、D Jayadevappa,“使用微控制器进行阀门控制”,国际应用工程研究杂志,Research India Publications,第 10 卷,第 44 期,第 31576-31579 页,2015 年。[14]。MS Ananth Kumar、D Jayadevappa,“网络路由器技术调查”,国际多学科研究杂志(GRT)第 3 卷,第 4 期,2015 年 10 月。[15]。Santosh D Bhopale、SV Sankpal、D Jayadevappa“基于 QoS 的下一代网络路由器调查”,国际现代工程与研究趋势杂志,第 2 卷,第 9 期,2015 年 9 月。[16]。MS Ananth Kumar、D Jayadevappa,“路由器功能综合调查”,印度溪流研究杂志,第 3 卷,第 4 期,2015 年 10 月。 6,第5期,2016年6月。[17].Harish M,D Jayadevappa,“基于FPGA的多核混合处理器的创新架构”,国际科学与工程研究杂志,第 7 卷,第 6 期,2016 年 6 月。[18]。C. Gururaj、D Jayadevappa 和 SatishTunga,“通过神经网络实现基于内容的图像检索系统”,IOSR VLSI 与信号处理杂志,第 6 卷,第 3 期,第 42-47 页,2016 年 6 月。
* Barwick:UW-Madison,NBER和CEPR,pbarwick@wisc.edu;权:芝加哥大学,hskwon@uchicago.edu;李:康奈尔大学,NBER和RFF,sl2448@cornell.edu; Zahur:皇后大学,nahim.zahur@queensu.ca。我们感谢在奥尔巴尼,亚利桑那州,布法罗,芝加哥,康奈尔州,达特·嘴,密苏里州,麻省理工学院,俄亥俄州,俄亥俄州,北京,宾夕法尼亚州,宾夕法尼亚州,普林斯顿,皇后皇后,皇后po,stan- ford,stan- ford,stan- ford,stan- ford,stan- ford,stan- Hunt All- cott, Abhi Ananth, Steve Berry, Chris Conlon, Ying Fan, Ken Gillingham, Penny Goldberg, Larry Goulder, Gautam Gowrisankaran, Phil Haile, Keith Head, Ken Hendricks, Kate Ho, JF Houde, Mark Jacobsen, Matt Kahn, Adam Ka- por, Jakub Kastl, Michael Keane, Chris Knittel, Ashley Langer, Jing Li, James MacKinnon, Thierry Mayer, Eugenio Miravete, Salvador Navarro, Aviv Nevo, Matthew Osborne, Jacquelyn Pless, Dave Rapson, Jon Scott, Alex Shcherba- chov, Jim Stock, Rich Sweeney, Chris Timmins, Bob Town, Min Wang, Matthijs Wildenbeest, Catherine Wolfram和Daniel Xu有用的评论。Yangsai Chen,Yulian Chen,Jack Collison,Chenyan Gong,Jason Huang,Binglin Wang,Feiyu Wang,Yucheng Wang,Yuerong Wang,Haohan Wenyan和Xin Zheng提供了出色的研究Ascancesance。Barwick和Li致谢国家科学基金会的资金支持(奖项2417173); Zahur承认社会科学与人文研究委员会的资助支持;权感谢芝加哥大学能源政策研究所 - 中国的资金支持。
执照编号 姓名 电话号码 到期日期 AIC22-000035 Adam Maunz (215) 550-1417 03/31/2025 AIC24-000009 Alex Forlenza (215) 244-1300 05/31/2025 AIC19-000025 Alyson Albertson 03/31/2025 AIC-0612 Amanda Ege 267-512-7049 03/31/2025 AIC22-000027 Amber Frechette 03/31/2025 AIC-0149 Ananth Vinjamuri (215) 244-1300 03/31/2025 AIC17-000025 Andrew Houck (717) 484-5111 2025 年 3 月 31 日 AIC-0309 Andrew Melinchuk 2025 年 3 月 31 日 AIC-0453 Andrew Miller (215) 498-7538 2025 年 3 月 31 日 AIC-0074 Andrew Ward, Jr. (215) 244-1300 2025 年 3 月 31 日 AIC22-000021 Anthony Fleming 2025 年 3 月 31 日 AIC16-000014 Anthony Santarelli (610) 856-7700 2025 年 3 月 31 日 AIC24-000003 Anthony T Mercuri (215) 672-6088 2025 年 3 月 31 日 AIC-0408 Anthony R. Alessandrini (215) 850-8858 03/31/2025 AIC20-000028 Bart McMahon (215) 755-2305 03/31/2025 AIC15-000033 Benjamin Wharton (215) 712-2700 03/31/2025 AIC-0581 BERNARD BRUNNER (610) 558-8902 03/31/2025 AIC-0437 Bernard Bryson 215-755-2305 03/31/2025 AIC17-000018 Bernard McKenna Jr (856) 628-6020 03/31/2025 AIC22-000003 Brandon Dunning (215) 755-2305 03/31/2025 AIC23-000034 Brennan Ryan (610) 237-7100 03/31/2025 AIC-0438 Brett Huber (732) 414-2720 分机 03/31/2025 AIC-0232 Brian Berryman 215-755-2305 03/31/2025 AIC-0368 Brian Clark 03/31/2025 AIC-0509 Brian Havanki (856) 251-9980 03/31/2025 AIC-0061 Brian Hovendon (215) 496-9237 03/31/2025 AIC20-000011 Brian Jackson (844) 933-7233 03/31/2025 AIC-0376 Brian Joseph (267) 438-5415 03/31/2025 AIC-0281 Brian Sariano 215-563-2339 03/31/2025 AIC20-000030 Brian Semeriglia 03/31/2025 AIC-0592 Bruce King (610) 891-0114 03/31/2025 AIC24-000006 Cassandra Shank 03/31/2025 AIC20-000036 Charles Chan 302-378-5341 03/31/2025 AIC-0622 Charles Myles 215-881-9787 2025 年 3 月 31 日 AIC23-000033 Christian Rodebaugh (215) 244-1300 2025 年 3 月 31 日 AIC18-000018 Christopher Piccininni (610) 431-7545 2025 年 3 月 31 日 AIC22-000029 CJ Karoly (215) 244-1300 2025 年 3 月 31 日 AIC17-000029 Cody Warner 2025 年 3 月 31 日 AIC24-000008 Colin Walker 2025 年 3 月 31 日 AIC23-000028 Courtney Hartnett 2025 年 3 月 31 日 AIC23-000005 Craig Diziki 484-846-2322 03/31/2025 AIC15-000011 Craig Gratz 215-244-1300 03/31/2025 AIC-0626 Dale Cross 860-503-1664 03/31/2025
序号 赞助商/参展商公司名称 展位号 1 参展商 AADICHKRA ABHIKARAN 137 2 参展商 ACCORD SOFTWARE AND SYSTEMS PRIVATE LIMITED 39 3 参展商 ADRYS TECHNOLOGIES 26 4 参展商 ADVANCETECH CONTROLS PVT. LTD. 17 5 参展商 AERO REL SYSTEMS PRIVATE LIMITED 41 6 参展商 AEROMAG ASIA - 7 参展商 AGNIKUL COSMOS PRIVATE LIMITED 85A 8 参展商 AIDIN TECHNOLOGIES PVT LTD 84 9 参展商 AITECH INNOVATIONS INDIA PVT. LTD. 144 10 参展商 AKSHATH AEROSPACE PVT. LTD. (GRAHAA SPACE) 119 11 参展商 AMACE SOLUTIONS PVT LTD 128 12 银牌赞助商 AMADO TOOLS 83 13 黄金赞助商 AMD 28 14 参展商 AMPHENOL INTERCONNECT INDIA PVT LTD 23 15 参展商 AMPHENOL INTERCONNECT INDIA PVT LTD TIMES MICROWAVE DIVISION 49 16 参展商 ANANTH TECHNOLOGIES PRIVATE LIMITED 79 17 参展商 APOGEO SPACE 97B 18 参展商 APOLLO COMPUTING LABORATORIES (P) LIMITED HYDERABAD 108 A 19 钻石赞助商 ASTRA MICROWAVE PRODUCTS LIMITED 132 20 参展商 ASTROGATE LABS PVT LTD 126 21 创新合作伙伴 澳大利亚驻班加罗尔总领事馆 103 22 钻石赞助商 AUTOMATION SYSTEM ENGINEERS PVT LTD 6 23 参展商 AUTOMATON AI INFOSYSTEM PVT. LTD. 124 24 黄金赞助商 AVNET INDIA PVT. LTD. 101 25 参展商 AXON INTERCONNECTORS AND WIRES PVT LTD 66 26 参展商 AZISTA INDUSTRIES PRIVATE LIMITED 80 27 参展商 BALMER LAWRIE & CO LTD 54 28 活动赞助商 BELLATRIX AEROSPACE 88 29 焦点国家 英国高级委员会 101A 30 参展商 CENTRAL TOOL ROOM & TRAINING CENTRE 36 31 钻石赞助商 CENTUM ELECTRONICS LTD 106 32 银牌赞助商 CHAKRADHARA AEROSPACE AND CARGO PRIVATE LIMITED 79B 33 银牌赞助商 CNES 87 34 参展商 CONNEKT ELECTRONICS PVT LTD 68 35银牌赞助商 丹麦总领事馆 - 36 参展商 DATA PATTERNS (INDIA) LIMITED 78 37 银牌赞助商 DHRUVA SPACE PRIVATE LIMITED 130 A 38 参展商 DHV TECHNOLOGY 12:00 AM 39 参展商 DIGANTARA RESEARCH AND TECHNOLOGIES PRIVATE LIMITED 130 40 参展商 DIVYA TECHNOLOGIES 159 41 参展商 DRONESTARK TECHNOLOGIES (OPC) PVT. LTD. 117 42 参展商 DURGA BEARINGS PVT LTD 44 43 参展商 DYNAMIC TECHNOLOGIES 99 44 参展商 EDS TECHNOLOGIES 160 45 参展商 ELENA GEO TECH PRIVATE LIMITED 127 46 参展商 EMBASSY OF ITALY 63 47 黄金赞助商 ENVISYS TECHNOLOGIES PVT LTD 155 48 参展商 ENVITEST LABORATORIES PVT LTD 121 49 参展商 EUROPEAN SPACE AGENCY 97B 50 参展商 EXTEM@IITM 46 51 参展商 GALAXEYE 62 52 参展商 GLAVKOSMOS JSC 10 53 参展商 GLENAIR INTERCONNECT SOLUTIONS 8 54参展商 GODREJ & BOYCE MFG. CO. LTD. 97 55 参展商 HEX20LABS INDIA PRIVATE LIMITED 60 56 参展商 HICAL TECHNOLOGIES PVT LTD 133 57 参展商 HIMSON INDUSTRIAL CERAMIC PVT LTD 114 58 钻石赞助商 HIND HIGH VACUUM COMPANY PVT. LTD 21 59 参展商 HIND INDUSTRIAL MERCANTILE CORP PVT LTD 29 60 参展商 HINDUSTAN AERONAUTICS LIMITED 86 61 参展商 HYSPACE TECHNOLOGIES PVT LTD 122 62 黄金赞助商 ICON ELECTROMATIC PVT 156