权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

SaTC: CORE: Small: Optimal Coin-flipping Protocols

SaTC：核心：小型：最佳抛硬币协议

基本信息

批准号：
2055605
负责人：
Hemanta Maji
金额：
$ 50万
依托单位：
Purdue University
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2021
资助国家：
美国
起止时间：
2021-07-01 至 2024-06-30
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=2055605&HistoricalAwards=false
关键词：
SaTC CORE Small Optimal Coin

项目摘要

Achieving optimal robustness against adversarial behavior using minimum resources is central to all information sciences. However, the understanding of the impact of adversarial behavior in distributed protocols and the optimal defense against them is far from complete. Collective coin-flipping is an elegant functionality providing uncluttered access to the primary bottlenecks of achieving security in any adversarial model. The project's novelties are to simultaneously bound the insecurity of any coin-flipping protocol against adversaries and characterize the protocol that achieves maximum security.Typically, establishing lower bounds for insecurity and constructing protocols with high security require different analysis tools and techniques. The project's innovation is an inherently constructive inductive approach that unifies these two aspects of protocol design and analysis. Accomplishing the technical goals outlined in this project requires several specific contributions: modeling coin-tossing protocols as tree traversals, characterizing the susceptibility of a protocol to adversarial attacks, creating potential functions to estimate the susceptibility accurately, and completing an inductive argument that constructs the optimal protocols. The project's impacts are widespread, spanning distributed protocol design and cryptographic protocol design.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.

使用最少的资源实现针对对抗行为的最佳鲁棒性是所有信息科学的核心。然而，对分布式协议中对抗行为的影响以及针对它们的最佳防御的理解还远未完成。集体抛硬币是一项优雅的功能，可以清晰地访问在任何对抗模型中实现安全性的主要瓶颈。该项目的新颖之处在于，同时限制任何抛硬币协议针对对手的不安全性，并描述实现最大安全性的协议。通常，建立不安全性下限和构建高安全性协议需要不同的分析工具和技术。该项目的创新是一种本质上具有建设性的归纳方法，它将协议设计和分析的这两个方面统一起来。实现该项目中概述的技术目标需要几个具体的贡献：将抛硬币协议建模为树遍历，表征协议对对抗性攻击的敏感性，创建准确估计敏感性的潜在函数，以及完成构建最佳协议的归纳论证。该项目的影响广泛，涵盖分布式协议设计和加密协议设计。该奖项反映了 NSF 的法定使命，并通过使用基金会的智力优点和更广泛的影响审查标准进行评估，被认为值得支持。