SaTC: CORE: Small: Practice-Driven Cryptographic Theory
SaTC: CORE: Small: Practice-Driven Cryptographic Theory
批准号:
2154272
负责人:
Mihir Bellare
金额:
$50.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2022
资助国家:
美国
项目状态:
未结题
起止时间:
2022-06-01 至 2025-05-31
中文摘要
当用户访问一个流行的互联网网站时,他们的浏览器会显示一个锁的符号,表明正在使用加密技术来保护通信。这种加密有不同的组件,包括签名方案和经过身份验证的加密方案。同样的密码学也是流行的消息传递应用程序的安全基础,并用于许多加密货币。类似地,Callisto,一个允许受害者在保护隐私的同时报告性侵犯的工具,使用了一种新的高级加密形式,称为两方安全计算协议,并且这种工具的使用正在扩大。但是,所有这些加密技术是否真的有效,是否提供了预期的安全性?这个问题并不是没有意义的:近年来,攻击破坏了广泛部署的加密技术,这影响了数百万人。该项目旨在通过安全性的数学证明来验证现有的密码学,这种方法现在被广泛接受,可以减少失败的可能性。这项工作旨在为广泛使用的签名方案、身份验证加密方案和两方安全计算协议提供这样的证明,从而增加当今使用的密码学的安全保证。该项目还将确定对未来功能和需求很重要的加密形式,并构建下一代加密技术,同时通过基于证明的验证来降低未来失败的风险。更广泛的影响包括一个名为PlayCrypt的软件工具,它将教育学生设计当今工业所需的高保证密码学。该项目还将寻求扩大参与,将女性在学术界的不足视为需要尽早解决的问题,而不是稍后解决的问题,并将重点放在确定有前途的女性本科生,并通过研究将她们提升到博士职位;然后,与女博士生合作,将她们提升到教师职位。EdDSA是一种广泛应用于互联网的政府标准签名方案。然而,现有的安全证明存在三个限制:由于对哈希函数的建模不当,它们无法证明实际使用的方案的安全性;证明背后的约简是如此松散,以至于对于执行该方案的256条曲线,数量安全保证几乎为零;与互联网相关的多用户设置的定量安全保障更差。本项目旨在通过引入过滤随机Oracle模型和相应的过滤不可微性概念来填补所有这些空白;以及从经典Schnorr签名方案而不是从代数问题的简化。该项目还将考虑目前用于通过互联网加密数据的认证加密方案,如伽罗瓦/计数器模式(GCM),并解释说它们无法为某些选择的随机数提供安全性,这一空白需要用一个框架来填补,该框架允许用户自信地选择我们通过证明显示的随机数,从而导致安全加密。该项目还将展示如何将当前的身份验证加密方案扩展到提交其密钥的加密方案,从而防止针对基于密码的加密的某些新类型的攻击,并且还将展示提交密钥的身份验证加密如何导致安全的基于密码的身份验证加密。最后,该项目将重新审视两方安全计算的基础,给出适合具体安全处理的定义,并给出安全证明,以提供安全性在数量上尽可能高的协议,从而为期望的安全级别带来最佳效率。该奖项反映了美国国家科学基金会的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。
英文摘要
When users go to a popular Internet site, their browser will show a lock symbol, indicating that cryptography is being used to secure the communications. This cryptography has different components, including signature schemes and schemes for authenticated encryption. The same cryptography is also the basis of security in popular messaging apps, and used in many cryptocurrencies. Similarly, Callisto, a tool that allows victims to report sexual assault while protecting their privacy, uses a new and advanced form of cryptography called a two-party secure computation protocol, and usage of this tool is expanding. But does all this cryptography actually work, meaning provide the expected security? This question is not moot: recent years have witnessed attacks breaking widely-deployed cryptography, and this impacts millions of people. This project aims to validate existing cryptography via mathematical proofs of security, an approach that is now well accepted as reducing the likelihood of failures. The work aims to provide such proofs for widely-used signature schemes, authenticated encryption schemes and two-party secure computation protocols, increasing security assurance for the cryptography in use today. The project will likewise identify forms of cryptography that are important to future capabilities and needs, and build this next-generation cryptography, accompanying it again by proof-based validation so as to reduce the risk of future failure. The broader impacts include a software tool called PlayCrypt that will educate students in the design of high-assurance cryptography as needed in industry today. The project will also seek to broaden participation by confronting paucity of women in academia as something to be addressed early in the pipeline, not later, and focus on identifying promising women undergraduates and, through research, advancing them to PhD positions; then, working with women PhD students, advancing them to faculty positions. EdDSA is a signature scheme that is a government standard and widely used on the Internet. Existing security proofs for it, however, suffer from three limitations: they fail to prove security of the scheme that is actually in use due to improper modeling of the hash functions; the reductions underlying the proofs are so loose that the quantitative security guarantee, for the 256-but curves in which the scheme is implemented, is almost nil; the quantitative security guarantees in the multi-user setting relevant to the Internet are even worse. This project aims to fill all these gaps, by introducing the filtered Random Oracle Model and a corresponding notion of filtered indifferentiability; and a reduction from the classical Schnorr signature scheme rather than from an algebraic problem. The project will also consider authenticated encryption schemes like Galois/Counter Mode (GCM) that are currently used to encrypt data over the Internet, and explain that they fail to provide security for certain choices of nonces, a gap to be filled with a framework that allows users to pick, with confidence, nonces we show, via proofs, to result in secure encryption. The project will also show how to extend current authenticated encryption schemes to ones that commit to their key, thereby preventing certain new classes of attacks on password-based encryption, and moreover show how key-committing authenticated encryption results in secure password-based authenticated encryption. Finally, the project will revisit the foundations of two-party secure computation, giving definitions amenable to a concrete-security treatment, and giving security proofs that deliver protocols whose security is quantitatively as high as possible, leading to the best possible efficiency for a desired level of security.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
期刊论文(4)
专著(0)
科研奖励(0)
会议论文
Hardening Signature Schemes via Derive-then-Derandomize: Stronger Security Proofs for EdDSA
通过 Derive-then-Derandomize 强化签名方案:EdDSA 的更强安全证明
DOI:
--
发表时间:
2023
期刊:
26th IACR International Conference on Practice and Theory of Public-Key Cryptography
影响因子:
--
作者:
[Bellare, Mihir, Davis, Hannah, Di, Zijing]
通讯作者:
Di, Zijing
When Messages Are Keys: Is HMAC a Dual-PRF?
当消息成为密钥时:HMAC 是双 PRF 吗?
DOI:
--
发表时间:
2023
期刊:
Part III. Lecture Notes in Computer Science 14083, Springer 2023.
影响因子:
--
作者:
[Backendal, Matilda, Bellare, Mihir, Günther, Felix, Scarlata, Matteo]
通讯作者:
Scarlata, Matteo
Flexible Password-Based Encryption: Securing Cloud Storage and Provably Resisting Partitioning-Oracle Attacks
灵活的基于密码的加密:保护云存储并可证明抵御分区 Oracle 攻击
DOI:
--
发表时间:
2023
期刊:
Topics in Cryptology - CT-RSA 2023 - Cryptographers' Track at the RSA Conference 2023
影响因子:
--
作者:
[Bellare, Mihir, Shea, Laura]
通讯作者:
Shea, Laura
SaTC: CORE: Small: Foundations of Applied Cryptography
-
批准号:1717640
-
项目类别:Standard Grant
-
资助金额:$32.65万
-
财政年份:2017
-
负责人:Mihir Bellare
-
依托单位:
TWC: Small: Subversion-Resistant Cryptography
-
批准号:1526801
-
项目类别:Standard Grant
-
资助金额:$50.0万
-
财政年份:2015
-
负责人:Mihir Bellare
-
依托单位:
TWC: Medium: Collaborative: Deconstructing Encryption
-
批准号:1228890
-
项目类别:Standard Grant
-
资助金额:$40.0万
-
财政年份:2012
-
负责人:Mihir Bellare
-
依托单位:
TC: Small: A Cryptographic Treatment of the Wiretap Channel
-
批准号:1116800
-
项目类别:Standard Grant
-
资助金额:$49.4万
-
财政年份:2011
-
负责人:Mihir Bellare
-
依托单位:
TC:Small: Systems-Sensitive Cryptography
-
批准号:0915675
-
项目类别:Standard Grant
-
资助金额:$49.9万
-
财政年份:2009
-
负责人:Mihir Bellare
-
依托单位:
CT-ISG: Cryptography for Computational Grids
-
批准号:0627779
-
项目类别:Standard Grant
-
资助金额:$30.0万
-
财政年份:2006
-
负责人:Mihir Bellare
-
依托单位:
CT-ISG: Practice-Oriented Provable-Security for Emerging Cryptographic Applications
-
批准号:0524765
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2005
-
负责人:Mihir Bellare
-
依托单位:
Cryptographic Mechanisms for Internet Security
-
批准号:0129617
-
项目类别:Standard Grant
-
资助金额:$21.86万
-
财政年份:2002
-
负责人:Mihir Bellare
-
依托单位:
Design and Analysis of Cryptographic Protocols for Secure Communication
-
批准号:0098123
-
项目类别:Standard Grant
-
资助金额:$23.68万
-
财政年份:2001
-
负责人:Mihir Bellare
-
依托单位:
Career: Cryptography, Proof Checking and Approximation
-
批准号:9624439
-
项目类别:Continuing Grant
-
资助金额:$20.0万
-
财政年份:1996
-
负责人:Mihir Bellare
-
依托单位:
国内基金
海外基金
登录
查看更多内容
胆固醇羟化酶CH25H非酶活依赖性促进乙型肝炎病毒蛋白Core及Pre-core降解的分子机制研究
-
批准号:82371765
-
项目类别:面上项目
-
资助金额:50万元
-
批准年份:2023
-
负责人:谭广云
-
依托单位:
锕系元素5f-in-core的GTH赝势和基组的开发
-
批准号:22303037
-
项目类别:青年科学基金项目
-
资助金额:30万元
-
批准年份:2023
-
负责人:鲁俊波
-
依托单位:
基于合成致死策略搭建Core-matched前药共组装体克服肿瘤耐药的机制研究
-
批准号:--
-
项目类别:--
-
资助金额:52万元
-
批准年份:2022
-
负责人:孙丙军
-
依托单位:
鼠伤寒沙门氏菌LPS core经由CD209/SphK1促进树突状细胞迁移加重炎症性肠病的机制研究
-
批准号:--
-
项目类别:青年科学基金项目
-
资助金额:30万元
-
批准年份:2022
-
负责人:叶成林
-
依托单位:
基于外泌体精准调控的“核-壳”(core-shell)同步血管化骨组织工程策略的应用与机制探讨
-
批准号:--
-
项目类别:--
-
资助金额:55万元
-
批准年份:2020
-
负责人:张智勇
-
依托单位:
基于外泌体精准调控的“核-壳”(core-shell)同步血管化骨组织工程策略的应用与机制探讨
-
批准号:82072415
-
项目类别:面上项目
-
资助金额:55.0万元
-
批准年份:2020
-
负责人:张智勇
-
依托单位:
肌营养不良蛋白聚糖Core M3型甘露糖肽的精确制备及功能探索
-
批准号:92053110
-
项目类别:重大研究计划
-
资助金额:70.0万元
-
批准年份:2020
-
负责人:彭鹏
-
依托单位:
Core-1-O型聚糖黏蛋白缺陷诱导胃炎发生并介导慢性胃炎向胃癌转化的分子机制研究
-
批准号:81902805
-
项目类别:青年科学基金项目
-
资助金额:20.5万元
-
批准年份:2019
-
负责人:刘菲
-
依托单位:
原始地球增生晚期的Core-merging大碰撞事件:地核增生、核幔平衡与核幔边界结构的新认识
-
批准号:41973063
-
项目类别:面上项目
-
资助金额:65.0万元
-
批准年份:2019
-
负责人:周游
-
依托单位:
CORDEX-CORE区域气候模拟与预估研讨会
-
批准号:41981240365
-
项目类别:国际(地区)合作与交流项目
-
资助金额:1.5万元
-
批准年份:2019
-
负责人:陈威霖
-
依托单位: