h˚astad,Impagliazzo,Levin和Luby [Hill99]提出了从古典OWF的古典PRG结构。[Hill99]中的想法是第一个附加HH P X Q(其中H,H P X Q是种子和基于2-宇宙Hash函数提取器的种子,输出的输出)才能增加f P X Q,以增加有关x Q x Q x q q hh p x q的信息的数量。此(一种)使XñfP x q hh p x q一个注入函数。在附加HH P X Q时,需要确保所得函数保持单程。为此,可以接受| H P X Q |大约是s 2 p x | F P X QQ确保HH P X Q几乎与F P X Q无关。此处sαp - 代表α -r´enyi熵(请参见定义5)。在[Hill99]中,| H P X Q |取决于F P X Q的预图数,因此需要在结果F P X Q上进行条件。 然后,他们将硬核函数g P x q附加到f p x q hh p x q。 这样做,从f p p p x q q x q hh p x q x q b u |保持计算的不可区分性。 G P X Q | 。 由于F P X Q HH P X Q携带有关X(注射率)的大多数信息,因此他们认为F P X Q HH P X Q G P X Q X Q&F P X Q&F P X Q HH P X Q B U | G P X Q |在统计上相距很远,因此产生了EFI对。在[Hill99]中,| H P X Q |取决于F P X Q的预图数,因此需要在结果F P X Q上进行条件。然后,他们将硬核函数g P x q附加到f p x q hh p x q。这样做,从f p p p x q q x q hh p x q x q b u |保持计算的不可区分性。 G P X Q | 。由于F P X Q HH P X Q携带有关X(注射率)的大多数信息,因此他们认为F P X Q HH P X Q G P X Q X Q&F P X Q&F P X Q HH P X Q B U | G P X Q |在统计上相距很远,因此产生了EFI对。
AD 厌氧消化 AGF 美国天然气基金会 ATB 先进技术基线 CAFO 集中式动物饲养作业 CCST 加州科学技术委员会 CH4 甲烷 CI 碳强度 CNG 压缩天然气 CO 一氧化碳 CO 2 二氧化碳 CO 2e 二氧化碳当量 CWC 纤维素减免信用 CWNS 清洁流域需求调查 DGE 柴油加仑当量 DOE 美国能源部 EFI 能源未来倡议 EIA 能源信息署 EPA 美国环境保护署 EREF 环境研究与教育基金会 gCO 2e/MJ 每兆焦耳的 CO 2e 克数 GHG 温室气体 H2S 硫化氢 HHV 高热值 IOU 投资者所有的公用事业 KDF 生物能源知识发现框架 LCFS 低碳燃料标准 LCOE 平准化能源成本 LFG 垃圾填埋气 LFGE 垃圾填埋气发电 LMOP 垃圾填埋甲烷推广计划 M&HDV 中型和重型车辆 MGD 百万加仑/天 MMBtu百万英热单位 MMtCO 2 e 百万公吨 CO 2 e MOU 市政公用事业 MSW 城市固体废物 N 2 氮气 NGV 天然气汽车 O 2 氧气 P2G 电转气 PA-CAP 宾夕法尼亚气候行动计划 PEM 质子交换膜 POLYSYS 政策分析系统 REC 可再生能源证书
AD 厌氧消化 AGF 美国天然气基金会 ATB 先进技术基线 CAFO 集中式动物饲养作业 CCST 加州科学技术委员会 CH4 甲烷 CI 碳强度 CNG 压缩天然气 CO 一氧化碳 CO 2 二氧化碳 CO 2e 二氧化碳当量 CWC 纤维素减免信用 CWNS 清洁流域需求调查 DGE 柴油加仑当量 DOE 美国能源部 EFI 能源未来倡议 EIA 能源信息署 EPA 美国环境保护署 EREF 环境研究与教育基金会 gCO 2e/MJ 每兆焦耳的 CO 2e 克数 GHG 温室气体 H2S 硫化氢 HHV 高热值 IOU 投资者所有的公用事业 KDF 生物能源知识发现框架 LCFS 低碳燃料标准 LCOE 平准化能源成本 LFG 垃圾填埋气 LFGE 垃圾填埋气发电 LMOP 垃圾填埋甲烷推广计划 M&HDV 中型和重型车辆 MGD 百万加仑/天 MMBtu百万英热单位 MMtCO 2 e 百万公吨 CO 2 e MOU 市政公用事业 MSW 城市固体废物 N 2 氮气 NGV 天然气汽车 O 2 氧气 P2G 电转气 PA-CAP 宾夕法尼亚气候行动计划 PEM 质子交换膜 POLYSYS 政策分析系统 REC 可再生能源证书
00 °C 摄氏度 00° 00' 00” 度、分、秒 000° M 磁航向 AAIB 航空事故调查处 aal 机场以上 ACC 区域管制中心 ACMP 交流电动泵 ADF 自动测向仪 ADI 姿态指引仪 AEC 机尾设备中心 agl 地面以上 AIP 航空资料出版物 amsl 平均海平面以上 AOC 航空运营人证书 APP 进近 APU 辅助动力装置 ARO 飞机报告处 ATC 空中交通管制 ATIS 自动航站楼信息服务 ATPL 航空运输飞行员执照 BKN 破损 C 摄氏度 CAP 民航出版物 CB 积雨云或断路器 CG 重心 cm 厘米 CRM 驾驶舱资源管理 CVR 驾驶舱语音记录器 DFDR 数字飞行数据记录器 DME 测距设备 EASA 欧洲航空安全局 EDP 发动机驱动泵 EFI 电子飞行仪表 EICAS 发动机指示和机组警报系统 EPR 发动机压力比 ETA 预计到达时间 FAA 联邦航空管理局 FAR 联邦航空条例 FDR 飞行数据记录器 FEC 前方设备中心 FIR 飞行信息区 FMC 飞行管理计算机 FMU 燃油计量单位 FO 副驾驶 FOM 飞行操作手册 fpm 英尺/分钟 ft 英尺 g 重力加速度 GCU 发电机控制单元 GPWS 近地警告系统 GRN 赫罗纳机场 Hpa 百帕斯卡 小时 小时 分钟 HSI 水平情况指示器 IAP 起始进近点 ICAO 国际民用航空局
在经典密码学中,单向函数(OWFS)是最小的假设,而量子密码学中并非如此。引入了几种新的原语,例如伪兰顿单位(PRUS),伪andomfunction-likestate Generator(PRFSGS),PseudorandomState Generators(PRSGS),单向状态发电机(OWSGS),单向路线(OWNWAIGH),单向(Owpuzzs)(Owpuzzles)和EFAUZZS和EFAIRT。它们似乎比OWF弱,但仍然意味着许多有用的应用程序,例如私钥量子货币方案,秘密键加密,消息身份验证代码,数字签名,承诺和多方计算。现在,没有OWF的量子加密的可能性已经开放,该领域最重要的目标是建立它的基础。在本文中,我们第一次表征了具有元复杂性的量子加密原语。我们表明,当且仅当Gapk是弱量化的量子时,就存在单向拼图(Owpuzzs)。Gapk是一个有望的问题,可以决定给定的位字符串是否具有小的Kolmogorov复杂性。弱量化 - 平均强度意味着实例是从QPT可采样分布中采样的,对于任何QPT对手,其造成错误的可能性大于1 / poly。我们还表明,如果存在量子PRG,则GAPK是强烈的量子 - 平均水平。在这里,强烈的量化 - hardis是弱量化量的强度,其中对手犯错的概率大于1 /2 - 1 / poly。最后,我们表明,如果GAPK是弱经典的平均水平,那么就存在量子性(IV-POQ)的不可能证明。弱经典的平均雄硬与弱量子平均硬化相同,但对手是PPT。IV-POQ是捕获基于采样和基于搜索的量子优势的量子性证明(POQ)的概括,并且是Owpuzzs的重要应用。 这是量子优势基于元复杂性的第一个时间。 (注意:有两项并发作品,[KT24B,CGGH24]。)IV-POQ是捕获基于采样和基于搜索的量子优势的量子性证明(POQ)的概括,并且是Owpuzzs的重要应用。这是量子优势基于元复杂性的第一个时间。(注意:有两项并发作品,[KT24B,CGGH24]。)
1 俄勒冈大学生物系和生态与进化研究所,尤金,美国;2 牛津大学韦瑟罗尔分子医学研究所,牛津,英国;3 冷泉港实验室西蒙斯定量生物学中心,冷泉港,美国;4 北卡罗来纳大学教堂山分校遗传学系,教堂山,美国;5 哥本哈根大学全球研究所伦贝克地球遗传学中心,哥本哈根,丹麦;6 加利福尼亚大学洛杉矶分校生态与进化生物学系,洛杉矶,美国;7 麦吉尔大学人类遗传学系,蒙特利尔,加拿大;8 墨尔本大学数学与统计学院墨尔本综合基因组学,墨尔本,澳大利亚;9 弗莱堡大学数学随机学系,弗莱堡,德国;10 华盛顿大学基因组科学系,西雅图,美国; 11 美国亚利桑那州立大学生物设计研究所和生命科学学院,坦佩;12 美国加利福尼亚大学洛杉矶分校大卫·格芬医学院人类遗传学系,洛杉矶;13 以色列赫兹利亚赫兹利亚跨学科中心 Efi Arazi 计算机科学学院,赫兹利亚,以色列;14 美国斯坦福大学生物系,斯坦福,美国;15 美国哥伦比亚大学生态、进化与环境生物学系,纽约;16 美国康奈尔大学计算生物学系,伊萨卡,美国;17 俄罗斯联邦圣彼得堡信息技术与光学大学计算机技术实验室;18 墨西哥国立自治大学国际人类基因组研究实验室,墨西哥尤里基亚;19 美国亚利桑那大学分子与细胞生物学系,图森,美国;20 美国俄勒冈大学数学系,尤金,美国; 21 英国牛津大学李嘉诚健康信息与发现中心大数据研究所
在经典密码学中,单向函数 (OWF) 是最小假设,而最近的活跃研究表明,OWF 不一定是量子密码学中的最小假设。已经引入了几个新的原语,例如伪随机幺正 (PRU)、伪随机函数状状态生成器 (PRFSG)、伪随机状态生成器 (PRSG)、单向状态生成器 (OWSG)、单向谜题 (OWPuzzs) 和 EFI 对。它们被认为比 OWF 弱,但它们仍然意味着许多有用的应用,例如私钥量子货币方案、密钥加密、消息认证码、数字签名、承诺和多方计算。既然没有 OWF 的量子密码学的可能性已经打开,该领域最重要的目标是为它们提供具体的实例。例如,在经典密码学中,有许多基于具体硬度假设的 OWF 实例,例如离散对数的硬度或带误差学习。通用原语的研究是由具体实例的存在所证明的。另一方面,在量子密码学中,这些原语的所有已知构造都仅来自 OWF。因此,我们有以下重要的未解决的问题:它们是否有基于某些不意味着 OWF 的具体难度假设的实例?理想情况下,这些假设应该是在密码学以外的其他背景下研究的假设。在本文中,我们通过证明 GapK 问题的量子平均难度意味着 OWPuzzs 的存在,给出了该问题的候选答案。GapK 问题是一个承诺问题,用于确定给定的位串是否具有较小的 Kolmogorov 复杂度。其量子平均难度意味着一个实例是从量子多项式时间可采样分布中采样的,并且没有量子多项式时间算法可以高概率地解决该问题。据我们所知,这是第一次基于似乎不暗示 OWF 的具体难度假设构建“微密码”原语。此外,这些假设在密码学以外的其他背景下进行了研究,特别是在元复杂性领域。(注:在准备这份手稿期间,Khurana 和 Tomer [KT24b] 上传了一项并发工作。)
总体状态和结果:实现PDO和实施进展的进展已升级为令人满意。项目支出率为58.63%,占第一个额外融资(AF1)(TFA5789)的95%和第二次额外融资的11%(AF2)(AF2)(AF2)(TFB5182)。该项目具有长期的承诺,通过实施综合行动来促进土地规划和广泛领土的管理。它促进了保护领土(保护区,土著地区,拉姆萨尔遗址),保护生态系统连通性,生物学和文化多样性以及生态系统服务的维护。这有助于与全球生物多样性框架,国家生物多样性计划以及Herencia Colombia(HECO)等的国家目标有关的国家目标。该项目还在亚马逊的森林砍伐和退化地区工作,支持社会参与和规划过程,以实现社区森林经济以及围绕森林和水资源提供的产品和服务的链条。该项目直接有助于将四个森林砍伐核转化为森林发展和生物多样性核(NDFYB)。这种干预是制止森林砍伐和国家恢复计划的国家战略的一部分。最后,该项目在与其他部门建立协议方面取得了进展,以促进公共政策连贯性,这有助于亚马逊的综合发展。组件3:治理,政策和激励措施。这包括与交通,农业和规划部门的协议,涉及有关市政条例计划,道路计划以及遵守最高法院刑期4320的协议,该刑期将亚马逊视为权利。该项目的机构安排继续是其以可持续性改善治理的PDO的巨大成功之一。这些安排在项目执行中深深地涉及来自国家和次国环境制度的所有相关实体,提高机构技能,并促进机构内部以及社区和民间社会组织的合作。这个加强过程将持续到该项目的持续时间之外,并将促进由最近批准的生命和生物多样性基金资助的新项目的实施,其公共资源将在与该项目协同的领域中为行动提供资金。以下积极成就突出:组成部分:保护区(PA)管理和财务可持续性。(i)六个国家PA和三个区域PA提高了其管理效率水平,总计约700万公顷; (ii)通过天桥,卫星图像以及预防以及对地面监视的控制,对森林砍伐和火灾暴发的监测继续进行。组件2:可持续的森林和水管理和使用。组件4:协调,管理,监视和评估。(iii)加强土著和地方社区的治理; (iv)宣布区域保护区Bajo Guayabero的进展,尤其是社区的参与和验证; (v)开发参与式生态恢复(REP)过程,并在土著地区签署新的粮食安全协议; (vi)促进当地社区之间对话的空间,传播自然资源恢复和管理方面的最佳实践; (vii)在塔拉波托·拉姆萨尔(Tarapoto Ramsar)中使用Mesa Ramsar Estrella flyvial deInírida(EFI)(EFI)和AsociaciónIndígenaTicoya详细阐述的管理计划中的战略路线的实施,包括当地社区的工作,包括当地社区的工作。(i)地理区域及其当地社区和组织的优先级以及生物物理和社会经济表征,以开发社区林业和森林管理计划; (ii)对当地社区的森林管理培训,包括森林清单的发展和组织企业家的加强; (iii)确定当地组织以签署新的保护协议,包括社区林业,生物经济和生态旅游; (vi)考虑传统实践,对优先森林物质的物候研究的信息以及诸如对恢复过程进行恢复过程的外壳,考虑传统实践,从现有森林物质的物候研究中进行了积极和被动的恢复。(i)加强政府机构,包括向市政官员和地方政府提供技术援助,以调整其土地利用规划工具; (ii)支持运输部门在批准,开发和维护三级道路中应用环境标准的支持; (iii)在禁用非法运输基础设施的协议合并方案的进展以及受亚马逊开放和运营影响的区域的恢复; (iv)非法土地道路的制图分析; (v)监视亚马逊可持续模式运输计划(PATIS)的实施; (vi)与地理研究所AgustínCodazzi(IGAC)制定新协议,以在多功能Cadaster和农村农业规划部门(UPRA)开展工作,以分析正式和非正式农业边界的动态。(i)管理年度运营计划,采购计划和项目的财务执行; (iii)对森林和碳监测系统对森林砍伐的监测和分析,该系统报告说,与2022年同期相比,在2023年1月至2023年9月之间估计的森林砍伐量下降了69%。水文,气象与环境研究研究所(IDEAM)正在驾驶恢复监测活动,预计将应用于干预区域; (iii)伙伴实体和政府参与国际活动,以促进项目的结果,交流知识,加强能力并促进该国关于国际协议的谈判; (iv)通过多个媒体渠道(网站,社交媒体,播客)实施通信策略的进步,以外部传播项目结果,以及向年轻领导者网络的能力建设; (v)连续测量受益人的满意度与项目提供的支持程度,结果表明满足了90%的满意度。
我首先要由衷感谢我的论文指导老师克莱尔·帕吉蒂 (Claire Pagetti) 讲师,没有她,这项工作就不可能完成。您在技术上和道义上的坚定支持使我度过了这次考验。这篇论文确实既是一项令人难以置信的技术工作,也是一项道德挑战。我会长久地记得我们之间的交流,我总是告诉你“你又一次说对了”,而你只是回答“这是经验”。谢谢你,克莱尔。我还要由衷感谢我的联合论文指导老师、讲师马克·博耶 (Marc Boyer)。您在工业嵌入式网络方面的经验以及您对该领域本地和国际社会的了解对我的工作相关性和成功起着重要作用。感谢您向空中客车公司提出初始主题,才使得这篇论文得以面世。我会特别记得我们周一下午的长时间讨论,有时有些哲学性,有时更具技术性,以更普遍地理解 TSN 标准或网络。我很高兴与您合作,并期待在论文完成后继续我们的合作。谢谢你,马克。最后,我要热烈感谢我的工业界联合总监 Franck Wartel。我们是在2018年春夏我的最后一次实习期间认识的。实习结束后,我们决定继续一起工作,而你同意指导我的工作。您一直是我的导师,与我分享您的技术知识和商业世界的知识。我们在工作中、在商务旅行中的默契合作让我感动不已。谢谢你,弗兰克。
众所周知,对于几乎所有现代经典和量子加密任务来说,计算假设都是必需的。对经典隐身性的最小假设是单向函数(OWF)的存在。该假设已知与许多其他加密应用的存在相当,例如伪数编号生成,伪界函数,数字签名,对称键加密和承诺(请参阅,例如,参见[GOL01,GOL04])。量子设置呈现出截然不同的图片:已知各种量子原始图,足以构建密码学,但可能比单向功能弱。最近,Tomoyuki Morimae创造了Microcrypt一词,是Impagliazzo的五个世界[IMP95]的补充,是指此类量子原始素(及其加密应用)2。MicroCrypt的租户之一是伪兰态(PRS),首先由JI,Liu和Song [JLS18]引入。这是一个有效生成的量子状态{| ϕk⟩}k∈{0,1} n,因此很难在多个副本上区分(a)|的多个副本。 ϕ k⟩从家族中采样,(b)均匀(HAAR)随机量子状态。ji,liu和Song还提供了OWF的Black Box结构。许多加密应用是基于MicroCrypt假设而知道的。也许更令人惊讶的是,MicroCrypt还包含一些隐藏狂的任务,即安全的多方计算[MY22B,BCKM21,GLSV21]和Quantum Publicum public Keys [BGHD + 23]。Subsequent to [ JLS18 ], many other tenants of Microcrypt have been introduced, such as pseudorandom function-like states ( PRFS ) [ AGQY22 ], efficiently samplable statistically far-but-computationally-indistinguishable pairs of (mixed) quan- tum states ( EFI pairs) [ Yan22 , BCQ23 ], one-way state generators [ MY22b ]和伪兰态具有破坏证明[BBSS23]。到目前为止,所有主要微型晶体3的变体已被证明在微晶中,包括对称 - 关键加密,承诺(最近,也承诺对量子状态[GJMZ23]),PRGS,PRFS,PRFS,GALBLED CICUCTITS,GALBLED CICUCTITS,MESSAGE AUTHERTICATION代码和数字信号。引起惊喜的关键因素是不可思议的和鲁迪奇的单向功能(微型级)和公钥加密4和遗忘转移(Cryptomania)[IR89]之间的分离。新的结构规定了古典不可能,因为它们涉及量子状态,例如承诺和多方计算取决于量子通信,加密方案具有量子密文。这些量子原语的证据比微小的弱点弱来自Kretschmer的PRS和OWF S [KRE21]的量子甲骨文分离。分离的甲骨文由一个族{u n}n∈N组成,其中u n是指数列表的许多HAAR随机n -qubit nimaries {u k}k∈{0,1} n。相对于此甲骨文,有一个简单的prs结构:k∈{0,1} n,让| ϕ k⟩:= u k | 0 n⟩。请注意,如果我们只考虑UNINERIES U K在标准基础上的行动,即一组状态U K | x⟩对于x∈{0,1} n,因此,对于每个n,可以将kretschmer的甲骨文视为提供2 2 2 n“本质上是Haar随机”状态5。在另一项作品中,Bouland,Fefferman和Vazirani [BFV19]显示了6 a prs构造相对于一个家庭{u n}n∈N,其中u n =(u,u - - 1)对于HAAR Random