CRII: CIF: Secret Sharing Under Communication Constraints in Wireless Networks

随着无线网络变得无处不在，在互连的无线设备和用户之间保持信任和安全交换机密信息的能力至关重要。秘密共享是一种加密原语，可以帮助实现与包括访问控制、密钥管理、数字签名等应用程序的安全通信。虽然这个原语被广泛使用，它仍然没有完全理解如何无线通信的限制，如噪声，有限的带宽和可扩展性，可以最佳地占在秘密共享方案的设计。该项目旨在为直接适应无线通信约束的秘密共享的实施提供新的指导方针，以提高用户的安全性，最小化与实施相关的通信成本，现有的大多数秘密共享方案都是基于秘密分发者可以通过无噪声的方式将秘密的份额安全地传递给参与者的假设无限带宽的频道。在这样的假设下，在无线网络中的秘密共享方案的实施需要额外的协议层，能够处理不安全的，嘈杂的，和带宽有限的通信信道之间的经销商和参与者。本项目的目标是了解这种分层的方法是否是最佳的，以及是否同时解决无线通信的限制和秘密共享的要求的方案可以提供增益的通信效率和安全保证。该项目调查两个相互依赖的研究任务：（i）了解带宽限制和噪声下无线网络中秘密共享的基本安全限制，以及（ii）使用密码学和编码理论工具设计显式低复杂度编码方案。该奖项由计算机信息科学工程局计算和通信基础部门&&和既定计划共同资助，该奖项反映了NSF的法定使命，并被认为值得通过使用基金会的知识价值和更广泛的影响审查标准进行评估来支持。

As wireless networks become ubiquitous, the ability to maintain trust and securely exchange confidential information among interconnected wireless devices and users is crucial. Secret sharing is a cryptographic primitive that can help to achieve secure communication with applications that include access control, key management, digital signatures, and others. Although this primitive is widely used, it is still not fully understood how wireless communication constraints such as noise, limited bandwidth, and scalability can be optimally accounted for in the design of secret sharing schemes. This project aims for new guidelines for the implementation of secret sharing directly adapted to wireless communication constraints, to improve security for users, minimize the communication cost associated with the implementation, and facilitate deployment in dense wireless networks through improved scalability.Most existing secret sharing schemes hinge on the assumption that the dealer can securely communicate the shares of the secret to the participants over noiseless channels with unlimited bandwidth. Under such an assumption, the implementation of secret sharing schemes in wireless networks requires additional layers of protocols able to deal with unsecured, noisy, and bandwidth limited communication channels between the dealer and the participants. The objective of this project is to understand whether such a layered approach is optimal and whether a scheme that simultaneously addresses the constraints of wireless communication and the requirements of secret sharing could provide gains in terms of communication efficiency and security guarantees. The project investigates two interdependent research tasks: (i) understanding the fundamental security limits for secret sharing in wireless networks under bandwidth constraints and noise, and (ii) the design of explicit low-complexity coding schemes using tools from cryptography and coding theory.This award is jointly funded by the Division of Computing and Communication Foundations in the Directorate for Computer & Information Science & Engineering and the Established Program to Stimulate Competitive Research in the Office of Integrative Activities.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.