Cryptography and cryptographic protocols

密码学和密码协议

• 批准号: 203114-2011
• 负责人: Stinson, Douglas
• 金额: $ 3.57万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2015
• 资助国家: 加拿大
• 起止时间: 2015-01-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=569866
• 关键词: Cryptography; cryptographic; protocols

My research program involves the design and analysis of numerous types of cryptographic algorithms and protocols, especially those suited to emerging technologies. I have been actively involved in developing cryptographic algorithms for many of these new environments, and I will continue this line of research in the future. Some specific examples of my current research are summarized now. 1. I am involved in the design of protocols for RFID (radio frequency identification) that utilize some new cryptographic approaches involving polynomial reconstruction with noisy data. These protocols have the innovative feature that a central server can compute a tag's ID rather than search for it though a large database. 2. I study authentication and related questions in a "two-channel" setting, where there is a insecure wide-band network, as well as an authenticated narrow-band network that is often termed a "manual channel". Such protocols has interesting applications the setting of ad hoc networks where there is no public-key infrastructure, but where a human can play an active role by copying a short string from one device to another. 3. I design cryptographic algorithms suitable for securing wireless sensor networks. Sensor nodes have very limited power and computational capabilities and a common strategy is to store a set of secret keys in each node before the nodes are deployed. Nodes can store only a limited number of keys, and it is a challenging question to balance connectivity of the network against security in the presence of an adversary that may compromise a subset of the nodes and read the keys stored in them. My solutions use combinatorial techniques to optimize the competing goals of connectivity and resilience and secure these networks after deployment.

我的研究项目涉及设计和分析各种类型的加密算法和协议，特别是那些适合新兴技术的算法和协议。我一直积极参与为其中许多新环境开发加密算法，未来我将继续这方面的研究。下面是我目前研究的一些具体例子。 1.我参与了射频识别(RFID)协议的设计，这些协议使用了一些新的密码方法，涉及到带有噪声数据的多项式重建。这些协议具有创新的特点，即中央服务器可以计算标签的ID，而不是通过大型数据库进行搜索。 2.我在“双通道”环境中研究认证和相关问题，其中存在不安全的宽带网络，以及通常被称为“手动通道”的认证窄带网络。这样的协议具有有趣的应用，如在没有公钥基础设施但人类可以通过将短字符串从一个设备复制到另一个设备来发挥积极作用的自组织网络的设置。 3.设计了适用于无线传感器网络安全的密码算法。传感器节点的能力和计算能力非常有限，一种常见的策略是在节点部署之前在每个节点中存储一组密钥。节点只能存储有限数量的密钥，在可能危害节点子集并读取其中存储的密钥的对手存在的情况下，平衡网络的连通性和安全性是一个具有挑战性的问题。我的解决方案使用组合技术来优化相互竞争的连接性和弹性目标，并在部署后确保这些网络的安全。