CIF: Small: Collaborative Research: Secret Key Generation Under Resource Constraints

CIF：小型：协作研究：资源限制下的密钥生成

• 批准号: 1801846
• 负责人: Yingbin Liang
• 金额: $ 16.97万
• 依托单位: Ohio State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2017
• 资助国家: 美国
• 起止时间: 2017-10-01 至 2020-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1801846&HistoricalAwards=false
• 关键词: CIF; Small; Collaborative; Research; Secret

Common shared keys, which can be used for encryption/decryption, authentication and various other security primitives, plays a fundamental role in securing modern digital systems. Due to such significant importance, there has been a tremendous amount of work on the design of key generation/distribution schemes. Despite of these efforts, significant challenges, such as scalability and availability, remain to be fully addressed. This project investigates information theoretic approaches for secret key generation with focuses on fundamental and challenging issues under more realistic models. The resulting schemes are anticipated to be more easily applied to the design of practical wireless networks. The project will leverage collaboration with industries and will actively involve students with various backgrounds.In particular, the project will develop key generation schemes under the framework of key generation via public discussion. The standard scheme under this framework is a so-called "omniscience" scheme. However, such a scheme requires all nodes in the network to transmit, assumes the public discussion is heard noiselessly by all nodes in the network, and does not take the implementation complexity into consideration. While these assumptions enable the tractability of the problems and facilitate to obtain crucial insights, in order for such studies to provide useful and accurate guidance in practice, realistic constraints must be taken into consideration, which pose three fundamental directions that this project will explore. In this project, thrust 1 focuses on key generation with vocality constraints that addresses the following fundamental question: for a general source network, is it possible to design schemes that involve only a subset of nodes to talk but still achieve the key capacity? Thrust 2 focuses on key generation with physical channel constraints. In particular, motivated by constraints associated with physical channels, the project will design key generation scheme for scenarios when the public discussion of each node can only be received by nodes in its transmission range and the simultaneous transmission of multiple nodes will interfere with each other. Thrust 3 focuses on key generation with complexity constraints and investigates how to minimize the complexity in the design of key generation schemes and how to reduce computational resource consumption required for key generation schemes.

公共共享密钥可用于加密/解密、认证和各种其他安全原语，在保护现代数字系统中起着基础作用。由于这种显著的重要性，在密钥生成/分发方案的设计上已经有了大量的工作。尽管做出了这些努力，但可扩展性和可用性等重大挑战仍有待充分解决。本项目研究信息理论方法的密钥生成，重点是在更现实的模型下的基本和具有挑战性的问题。由此产生的计划预计将更容易应用到实际的无线网络的设计。该项目将利用与行业的合作，并积极让不同背景的学生参与。特别是，该项目将在通过公众讨论生成密钥的框架下开发密钥生成方案。这一框架下的标准方案是所谓的“全知”方案。然而，这样的方案需要网络中的所有节点进行传输，假设公共讨论被网络中的所有节点无噪声地听到，并且不考虑实现复杂性。虽然这些假设使问题易于处理，并有助于获得重要的见解，但为了使这些研究在实践中提供有用和准确的指导，必须考虑到现实的限制，这构成了本项目将探索的三个基本方向。在这个项目中，推力1专注于关键生成与声乐约束，解决了以下基本问题：对于一般的源网络，是否有可能设计方案，只涉及一个子集的节点说话，但仍然实现关键的能力？重点2关注具有物理信道约束的密钥生成。特别地，受物理信道相关约束的激励，该项目将针对每个节点的公开讨论只能由其传输范围内的节点接收以及多个节点同时传输会相互干扰的情况设计密钥生成方案。重点3研究了具有复杂度约束的密钥生成问题，研究了如何最小化密钥生成方案设计的复杂度，以及如何减少密钥生成方案所需的计算资源消耗。