CAREER: Algorithms Foundations of Blockchains
职业:区块链的算法基础
基本信息
- 批准号:2143058
- 负责人:
- 金额:$ 53.6万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Continuing Grant
- 财政年份:2022
- 资助国家:美国
- 起止时间:2022-06-01 至 2027-05-31
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
As cryptocurrencies gain popularity, their underlying technology, commonly referred to as distributed ledgers or blockchains, shows great potential for many other applications. However, the research community's understanding of blockchains is still limited from an algorithm foundation viewpoint. This project develops a more accessible, precise, rigorous, and practical algorithmic foundation for blockchains. The project's novelty is to take a principled approach to identify and study blockchains' key innovations. The project's broader significance and importance are establishing the precise security of blockchains, unifying blockchains into the existing foundation of distributed algorithms, and bridging blockchain research across related fields. This project also includes an educational component, in which K-12 and undergraduate students, especially those from underrepresented groups in computing, are involved with the project.This project provides an algorithmic foundation for blockchains deeply rooted in decades of research on fault-tolerant consensus. By contrasting blockchains with classic consensus protocols, the project focuses on the key innovations of blockchains, such as the support for dynamic participation, the use of peer-to-peer networks, and resilience to message loss. The project develops algorithmic foundations to reason about these properties and designs new protocols to achieve them without incurring the drawbacks of current blockchains. Based on these insights, the project also revisits the foundation of fault-tolerant distributed systems and investigates what assumptions and requirements are suitable for these systems in the real world.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.
随着加密货币越来越受欢迎,它们的底层技术,通常被称为分布式分类账或区块链,在许多其他应用中显示出巨大的潜力。然而,研究界对区块链的理解仍然局限于算法基础的角度。该项目为区块链开发了一个更易访问、更精确、更严谨和更实用的算法基础。该项目的新颖性在于采取了一种原则性的方法来识别和研究区块链的关键创新。该项目的更广泛的意义和重要性是建立区块链的精确安全,将区块链统一到现有的分布式算法基础上,并将区块链研究连接到相关领域。该项目还包括一个教育部分,其中K-12和本科生,特别是那些来自计算领域代表不足的群体的学生,参与了该项目。该项目为区块链提供了算法基础,这些区块链深深植根于数十年来对容错共识的研究。通过将区块链与经典共识协议进行对比,该项目重点介绍了区块链的关键创新,如支持动态参与、使用对等网络以及对消息丢失的弹性。该项目开发了算法基础来推理这些属性,并设计了新的协议来实现这些属性,而不会招致当前区块链的缺陷。基于这些见解,该项目还重新审视了容错分布式系统的基础,并调查了现实世界中适合这些系统的假设和要求。该奖项反映了NSF的法定使命,并通过使用基金会的智力优势和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(6)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
ParBFT: Faster Asynchronous BFT Consensus with a Parallel Optimistic Path
- DOI:10.1145/3576915.3623101
- 发表时间:2023-11
- 期刊:
- 影响因子:0
- 作者:Xiaohai Dai;Bo Zhang;Hai Jin;Ling Ren
- 通讯作者:Xiaohai Dai;Bo Zhang;Hai Jin;Ling Ren
Practical Settlement Bounds for Longest-Chain Consensus
最长链共识的实际结算范围
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Gazi, Peter;Ren, Ling;Russell, Alexander.
- 通讯作者:Russell, Alexander.
Towards Practical Sleepy BFT
迈向实用的 Sleepy BFT
- DOI:10.1145/3576915.3623073
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Malkhi, Dahlia;Momose, Atsuki;Ren, Ling
- 通讯作者:Ren, Ling
Constant Latency in Sleepy Consensus
Sleepy 共识中的恒定延迟
- DOI:10.1145/3548606.3559347
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Momose, Atsuki;Ren, Ling
- 通讯作者:Ren, Ling
Bitcoin's Latency–Security Analysis Made Simple
比特币的延迟——安全分析变得简单
- DOI:10.1145/3558535.3559791
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Dongning Guo;Ling Ren
- 通讯作者:Ling Ren
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Ling Ren其他文献
Educational tracking and juvenile confidence in the police in China
中国的教育跟踪和青少年对警察的信心
- DOI:
- 发表时间:
2018 - 期刊:
- 影响因子:1.1
- 作者:
Fei Luo;Ling Ren;Hongwei Zhang - 通讯作者:
Hongwei Zhang
Exploring the Utility of Self-Control Theory for Risky Behavior and Minor Delinquency Among Chinese Adolescents
探索自我控制理论在中国青少年危险行为和轻微犯罪中的应用
- DOI:
10.1177/1043986212471240 - 发表时间:
2013 - 期刊:
- 影响因子:2
- 作者:
Yi;Yi;Ling Ren;I. Marshall - 通讯作者:
I. Marshall
Balanced Quadratic Reliable Broadcast and Improved Asynchronous Verifiable Information Dispersal
平衡二次可靠广播和改进的异步可验证信息传播
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:0
- 作者:
Sourav Das;Zhuolun Xiang;Ling Ren - 通讯作者:
Ling Ren
Effect of Cu-bearing stainless steel on inflammation after stent implantation
含铜不锈钢对支架植入术后炎症的影响
- DOI:
- 发表时间:
2015 - 期刊:
- 影响因子:0
- 作者:
Ling Ren;Shuyuan Zhang;Guogang Ren;Ke Yang - 通讯作者:
Ke Yang
Brief Announcement: Byzantine Agreement, Broadcast and State Machine Replication with Optimal Good-Case Latency
简短公告:具有最佳 Good-Case 延迟的拜占庭协议、广播和状态机复制
- DOI:
- 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
Ittai Abraham;Kartik Nayak;Ling Ren;Zhuolun Xiang - 通讯作者:
Zhuolun Xiang
Ling Ren的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Ling Ren', 18)}}的其他基金
SaTC: CORE: Small: Practical Private Information Retrieval
SaTC:核心:小型:实用的私人信息检索
- 批准号:
2246386 - 财政年份:2023
- 资助金额:
$ 53.6万 - 项目类别:
Standard Grant
SaTC: CORE: Small: Efficient Trustless Distributed Cryptography
SaTC:核心:小型:高效的无信任分布式密码学
- 批准号:
2240976 - 财政年份:2023
- 资助金额:
$ 53.6万 - 项目类别:
Standard Grant
相似海外基金
CAREER: Foundations, Algorithms, and Tools for Browser Invalidation
职业:浏览器失效的基础、算法和工具
- 批准号:
2340192 - 财政年份:2024
- 资助金额:
$ 53.6万 - 项目类别:
Continuing Grant
CAREER: Solving Estimation Problems of Networked Interacting Dynamical Systems Via Exploiting Low Dimensional Structures: Mathematical Foundations, Algorithms and Applications
职业:通过利用低维结构解决网络交互动力系统的估计问题:数学基础、算法和应用
- 批准号:
2340631 - 财政年份:2024
- 资助金额:
$ 53.6万 - 项目类别:
Continuing Grant
Collaborative Research: SaTC: CORE: Small: Differentially Private Data Synthesis: Practical Algorithms and Statistical Foundations
协作研究:SaTC:核心:小型:差分隐私数据合成:实用算法和统计基础
- 批准号:
2247795 - 财政年份:2023
- 资助金额:
$ 53.6万 - 项目类别:
Continuing Grant
Collaborative Research: SaTC: CORE: Small: Differentially Private Data Synthesis: Practical Algorithms and Statistical Foundations
协作研究:SaTC:核心:小型:差分隐私数据合成:实用算法和统计基础
- 批准号:
2247794 - 财政年份:2023
- 资助金额:
$ 53.6万 - 项目类别:
Continuing Grant
CIF: SMALL: Theoretical Foundations of Partially Observable Reinforcement Learning: Minimax Sample Complexity and Provably Efficient Algorithms
CIF:SMALL:部分可观察强化学习的理论基础:最小最大样本复杂性和可证明有效的算法
- 批准号:
2315725 - 财政年份:2023
- 资助金额:
$ 53.6万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Foundations of Algorithms Augmented with Predictions
合作研究:AF:小型:预测增强的算法基础
- 批准号:
2121745 - 财政年份:2022
- 资助金额:
$ 53.6万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Foundations of Algorithms Augmented with Predictions
合作研究:AF:小型:预测增强的算法基础
- 批准号:
2121744 - 财政年份:2022
- 资助金额:
$ 53.6万 - 项目类别:
Standard Grant
REU Site: DIMACS REU in Algorithms from Foundations to Applications
REU 网站:DIMACS REU 算法从基础到应用
- 批准号:
2150186 - 财政年份:2022
- 资助金额:
$ 53.6万 - 项目类别:
Standard Grant
Energetic Variational Inference: Foundations, Algorithms, and Applications
能量变分推理:基础、算法和应用
- 批准号:
2153029 - 财政年份:2022
- 资助金额:
$ 53.6万 - 项目类别:
Continuing Grant
Collaborative Research: CNS Core: Medium: Foundations and Scalable Algorithms for Personalized and Collaborative Virtual Reality Over Wireless Networks
协作研究:CNS 核心:中:无线网络上个性化和协作虚拟现实的基础和可扩展算法
- 批准号:
2152610 - 财政年份:2021
- 资助金额:
$ 53.6万 - 项目类别:
Continuing Grant