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

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

• 批准号: 1618017
• 负责人: Lifeng Lai
• 金额: $ 25万
• 依托单位: Worcester Polytechnic Institute
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2016
• 资助国家: 美国
• 起止时间: 2016-08-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1618017&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.

可用于加密/解密，身份验证和其他各种安全性基原始人的常见共享密钥在确保现代数字系统方面起着基本作用。由于重要性，在关键生成/分销方案的设计方面有大量工作。尽管做出了这些努力，但仍有重大挑战（例如可伸缩性和可用性）尚待充分解决。该项目调查了秘密关键一代的信息理论方法，重点是更现实的模型下的基本和具有挑战性的问题。预计所得的方案将更容易应用于实用无线网络的设计。该项目将利用与行业的​​合作，并将积极参与具有各种背景的学生。尤其是，该项目将通过公众讨论在关键生成的框架下制定关键生成计划。此框架下的标准方案是所谓的“无所不知”计划。但是，这样的方案要求网络中的所有节点要传输，假设网络中的所有节点都无声地听到公众讨论，并且不考虑实施复杂性。尽管这些假设使问题的障碍能力并有助于获得关键见解，但为了使此类研究在实践中提供有用和准确的指导，必须考虑实际的约束，这在该项目将探索的三个基本方向上构成了三个基本方向。在这个项目中，Thrust 1专注于具有声音约束的关键生成，该键值解决了以下基本问题：对于一个通用源网络，是否可以设计仅涉及节点的一部分来交谈但仍然可以实现关键容量的方案？推力2专注于物理通道约束的关键生成。特别是，在与物理渠道相关的约束的动机中，该项目将为方案设计关键生成方案，而只有节点才能在其传输范围内接收到每个节点的公众讨论，并且多个节点的同时传输将相互影响。推力3专注于具有复杂性约束的关键产生，并研究了如何最大程度地减少关键生成方案设计中的复杂性以及如何减少关键生成方案所需的计算资源消耗。