Fault-Tolerant Distributed Consensus in Synchronous Networks
暫譯: 同步網路中的容錯分散共識

Choudhury, Ashish, Patra, Arpita

  • 出版商: Springer
  • 出版日期: 2025-03-25
  • 售價: $5,610
  • 貴賓價: 9.5$5,330
  • 語言: 英文
  • 頁數: 312
  • 裝訂: Quality Paper - also called trade paper
  • ISBN: 3031804597
  • ISBN-13: 9783031804595
  • 海外代購書籍(需單獨結帳)

相關主題

商品描述

Fault-tolerant distributed consensus is a fundamental concept, both in cryptography as well as distributed computing. Ever since the inception of the problem by Lamport et al in 1982, the problem has been widely studied, both in cryptography as well as distributed computing community and several fundamental results have been obtained regarding the possibility, feasibility and optimality of the consensus protocols in various network models and adversarial settings. The problem has generated revived interest from several other communities over the last few years, after the advent of Blockchain protocols. Traditionally, the consensus protocols are studied either in the synchronous or in the asynchronous communication setting and very often the protocols in the former category serve as the basis for the protocols in the latter category. The focus of this book will be on the synchronous communication setting. The book presents all the seminal possibility and feasibility results in this model ever since the inception of the consensus problem, with formal security proofs. Even though the synchronous corruption model may seem weaker than the more practical asynchronous communication model, designing protocols in the synchronous model turns out to be non-trivial and demands sophisticated and highly advanced techniques. Moreover, understanding protocols in the synchronous setting often constitutes the first stepping stone to understanding the more complex asynchronous consensus protocols. The topic of synchronous consensus protocols in itself is a very vast and important topic to be covered in a single book.

商品描述(中文翻譯)

容錯分散共識是密碼學和分散計算中的一個基本概念。自從1982年Lamport等人首次提出這個問題以來,該問題在密碼學和分散計算社群中得到了廣泛的研究,並且在各種網路模型和對抗環境中,關於共識協議的可能性、可行性和最優性已經獲得了幾個基本結果。隨著區塊鏈協議的出現,這個問題在過去幾年中引起了其他社群的重新關注。傳統上,共識協議要麼在同步通信環境中研究,要麼在異步通信環境中研究,而前者類別中的協議通常作為後者類別中協議的基礎。本書將專注於同步通信環境。本書呈現了自共識問題提出以來在此模型中所有重要的可能性和可行性結果,並附有正式的安全證明。儘管同步腐敗模型看起來可能比更實用的異步通信模型弱,但在同步模型中設計協議實際上並不簡單,並且需要複雜且高度先進的技術。此外,理解同步環境中的協議通常是理解更複雜的異步共識協議的第一步。同步共識協議本身是一個非常廣泛且重要的主題,無法在一本書中完全涵蓋。

作者簡介

Arpita Patra: Arpita Patra is presently an Associate Professor at the Indian Institute of Science. She previously held several industry positions, such as (a) visiting faculty at Silence Laboratories, Singapore, in the summer of 2024 and (b) visiting faculty researcher at Google Research between 2022-2023. Her area of interest is Cryptography, focusing on theoretical and practical aspects of secure multiparty computation protocols. She received her PhD from the Indian Institute of Technology (IIT), Madras and held post-doctoral positions at the University of Bristol, UK, ETH Zurich, Switzerland, and Aarhus University, Denmark. Her research has been recognized with the Prof. S. K. Chatterjee Award for Outstanding Woman Researcher or Industry Leader 2023 by IISc (2023), Google Privacy Research Faculty Award 2023, J P Morgan Chase Faculty Award 2022, SONY Faculty Innovation Award 2021, Google Research Award 2020, NASI Young Scientist Platinum Jubilee Award 2018, SERB Women Excellence award 2016, INAE Young Engineer award 2016 and associateships with various scientific bodies such as Indian Academy of Sciences (IAS), Indian National Academy of Engineering (INAE), The World Academy of Sciences (TWAS) and Indian Association for Research in Computing Science (IARCS). She has co-authored a research monogram on Multi-party Computation titled "Secure Multiparty Computation against Passive Adversaries".

Ashish Choudhury: Ashish Choudhury received his PhD in Computer Science from IIT Madras, India. He held postdoctoral positions at the University of Bristol and the Indian Statistical Institute. Dr. Choudhury received the Infosys Foundation Career Development Chair Professor award and the Visvesvaraya Young Faculty Research Fellow award. He has been selected for the ACM India eminent speaker program. His research interest is in the theoretical aspect of cryptography, with a special focus on designing and analyzing multi-party computation protocols. He has offered multiple courses on cryptography and secure multiparty computation on NPTEL, a project funded by the Govt. of India, which offers free online courses in various science and engineering disciplines. He has co-authored a book titled "Secure Multi-Party Computation Against Passive Adversaries".

作者簡介(中文翻譯)

阿爾皮塔·帕特拉:阿爾皮塔·帕特拉目前是印度科學研究院的副教授。她曾在多個行業擔任職位,例如(a)2024年夏季在新加坡的Silence Laboratories擔任訪問教員,以及(b)在2022年至2023年間擔任Google Research的訪問教員研究員。她的研究興趣是密碼學,專注於安全多方計算協議的理論和實踐方面。她在印度理工學院(IIT)馬德拉斯獲得博士學位,並在英國布里斯托大學、瑞士蘇黎世聯邦理工學院和丹麥奧胡斯大學擔任博士後職位。她的研究獲得了多項榮譽,包括2023年由IISc頒發的S. K. Chatterjee教授傑出女性研究者或行業領袖獎、2023年Google隱私研究教員獎、2022年J P Morgan Chase教員獎、2021年SONY教員創新獎、2020年Google研究獎、2018年NASI青年科學家白金禧獎、2016年SERB女性卓越獎、2016年INAE青年工程師獎,以及與印度科學院(IAS)、印度國家工程院(INAE)、世界科學院(TWAS)和印度計算科學研究協會(IARCS)等多個科學機構的合作。她共同撰寫了一本名為《針對被動對手的安全多方計算》的研究專著。

阿希什·喬杜里:阿希什·喬杜里在印度IIT馬德拉斯獲得計算機科學博士學位。他曾在布里斯托大學和印度統計學院擔任博士後職位。喬杜里博士獲得了Infosys基金會職業發展主席教授獎和Visvesvaraya青年教員研究獎。他被選為ACM印度傑出演講者計劃的成員。他的研究興趣集中在密碼學的理論方面,特別是設計和分析多方計算協議。他在NPTEL上提供了多門有關密碼學和安全多方計算的課程,該項目由印度政府資助,提供各種科學和工程學科的免費在線課程。他共同撰寫了一本名為《針對被動對手的安全多方計算》的書籍。