CAREER: Fundamental Limits of Cryptographic Primitives Through Network Information Theory

职业：通过网络信息理论了解密码原语的基本限制

• 批准号: 2045656
• 负责人: Hua Sun
• 金额: $ 42.67万
• 依托单位: University of North Texas
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2021
• 资助国家: 美国
• 起止时间: 2021-07-01 至 2026-06-30
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2045656&HistoricalAwards=false
• 关键词: CAREER; Fundamental; Limits; Cryptographic; Primitives

The advent of the modern information age is enabled by pervasive networked communication and computation devices, which accelerate data generation, exchange, and access at an unprecedented pace and bring security and privacy concerns to the forefront. Cryptographic primitives are canonical and representative problem formulations that capture key challenges in understanding the fundamentals of security preserving techniques, and are essential building blocks for more sophisticated secrecy systems and protocols. This project studies the fundamental limits of a diverse array of cryptographic primitives through network information theory and coding tools. The project will also provide training in this national priority discipline for undergraduate and high school students and cultivate their interests in the STEM fields.The project takes an information theoretic view of the investigation of the fundamental limits of cryptographic primitives. This Shannon-theoretic view, which focuses on the information-theoretic capacity metric and the scaling of data size, is in contrast to most existing cryptography and theoretical computer science studies, which focus on complexity theoretic metrics and the scaling of system size. This project is comprised of three main thrusts: the first thrust focuses on the investigation of the message rate, key storage size, and broadcast bandwidth of broadcast encryption and secure groupcast; the second thrust focuses on the capacity characterization of conditional disclosure of secrets; the third thrust focuses on extending this viewpoint to additional reformulated and new primitives that expand the application of information theory to security. The project is expected to unveil theoretical and practical insights into cryptographic primitives, and enhance the understanding on their fundamental limits.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.

现代信息时代的到来是由无处不在的网络通信和计算设备实现的，这些设备以前所未有的速度加速数据生成、交换和访问，并将安全和隐私问题带到最前沿。密码原语是典型的和有代表性的问题公式，它捕捉了理解安全保护技术基本原理的关键挑战，并且是更复杂的保密系统和协议的基本构建块。这个项目通过网络信息理论和编码工具来研究各种密码原语的基本限制。该项目还将为本科生和高中生提供这一国家重点学科的培训，并培养他们对STEM领域的兴趣。该项目从信息论的角度研究密码原语的基本极限。这种香农理论的观点，侧重于信息理论容量度量和数据大小的缩放，与大多数现有的密码学和理论计算机科学研究相反，这些研究侧重于复杂性理论度量和系统大小的缩放。这个项目是由三个主要的推力：第一推力的重点是调查的消息速率，密钥存储的大小，和广播带宽的广播加密和安全组播;第二推力的重点是有条件的秘密披露的能力表征;第三推力的重点是扩展这种观点，以额外的重新制定和新的原语，扩大信息理论的应用安全。该项目旨在揭示密码学基元的理论和实践见解，并加强对其基本限制的理解。该奖项反映了NSF的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

Coded Caching With Private Demands and Caches

• DOI: 10.1109/isit50566.2022.9834846
• 发表时间: 2022-01
• 期刊: 2022 IEEE International Symposium on Information Theory (ISIT)
• 作者: A. Gholami;Kai Wan;Hua Sun;Mingyue Ji;G. Caire

Fundamental Limits of Distributed Linearly Separable Computation under Cyclic Assignment

• DOI: 10.1109/isit54713.2023.10206661
• 发表时间: 2023-05
• 期刊: 2023 IEEE International Symposium on Information Theory (ISIT)
• 作者: Wenjiang Huang;Kai Wan;Hua Sun;Mingyue Ji;R. Qiu;G. Caire

Weakly Secure Summation with Colluding Users

• DOI: 10.1109/isit54713.2023.10206930
• 发表时间: 2023-04
• 期刊: 2023 IEEE International Symposium on Information Theory (ISIT)
• 作者: Zhou Li;Yizhou Zhao;Hua Sun

On Extremal Rates of Secure Storage Over Graphs

关于图安全存储的极值速率

• DOI: 10.1109/tifs.2023.3299183
• 发表时间: 2023
• 期刊: IEEE Transactions on Information Forensics and Security
• 影响因子: 6.8
• 作者: Li, Zhou;Sun, Hua
• 通讯作者: Sun, Hua

Compound Secure Groupcast: Key Assignment for Selected Broadcasting

复合安全组播：选定广播的密钥分配

• DOI: 10.1109/jsait.2022.3180889
• 发表时间: 2022
• 期刊: IEEE Journal on Selected Areas in Information Theory
• 作者: Sun, Hua