Product Design, Manufacturing & Innovation Resources
집 » 비잔틴 장애 허용(BFT)

비잔틴 장애 허용(BFT)

1982-07-01
  • Leslie Lamport
  • Robert Shostak
  • Marshall Pease
분산 컴퓨팅 시스템에서 비잔틴 장애 허용을 보여주는 데이터 센터.

(설명을 위한 생성된 이미지입니다)

비피트(BFT)두문자어 비잔틴 장애 허용(Byzantine Fault Tolerance)은 시스템의 구성 요소 중 일부가 임의적이고 예측 불가능한 방식으로, 심지어 악의적인 행위(비잔틴 장애)를 포함하여 고장 나더라도 시스템이 정상적으로 작동하고 합의에 도달할 수 있도록 하는 시스템의 속성입니다. 이는 단순한 시스템 충돌을 허용하는 것보다 훨씬 강력한 보장입니다. 비잔틴 장애 허용을 위해서는 최소 [latex]3f+1[/latex]개의 전체 구성 요소가 [latex]f[/latex]개의 결함 있는 악의적인 구성 요소를 허용해야 합니다.

비잔틴 장애 허용(Byzantine Fault Tolerance, BFT)은 '비잔틴 장군 문제'를 해결합니다. 이 문제는 비잔틴 군대의 충성스러운 장군들이 잠재적으로 배신적인 전령을 통해 소통하면서 공통의 전투 계획에 합의해야 하는 사고 실험입니다. 일부 장군은 배신자일 수 있으며, 모순된 정보를 보내 계획을 방해하려 할 수도 있습니다. BFT 알고리즘은 분산 컴퓨팅 환경에서 이 문제를 해결하여, 거짓말을 하거나, 공모하거나, 임의로 행동할 수 있는 배신자 노드가 존재하더라도 모든 충성스러운(결함 없는) 노드가 동일한 결론에 도달하도록 보장합니다.

1982년 램포트, 쇼스탁, 피즈의 획기적인 논문은 시스템이 f개의 비잔틴 오류를 허용하려면 최소 3f+1개의 노드(또는 장군)가 필요하다는 것을 증명했습니다. 즉, 악의적인 행위자 하나를 허용하려면 시스템에 최소 4개의 노드가 필요하다는 뜻입니다. 비잔틴 오류 검증(BFT) 알고리즘의 핵심은 노드들 간의 여러 차례 메시지 전달입니다. 각 단계에서 노드들은 현재 상태 또는 제안된 값과 다른 노드로부터 받은 메시지를 교환합니다. 이를 통해 충성스러운 노드들은 정보를 상호 검증하고 불일치를 식별하여 최종적으로 다수가 동의하는 단일하고 올바른 값으로 수렴합니다.

초기 비잔틴 장애 허용(BFT) 알고리즘, 예를 들어 실용적 비잔틴 장애 허용(PBFT)은 계산 비용이 많이 들고 통신 오버헤드가 높아 확장성이 제한적이었습니다. 그러나 적대적 환경에서 안전성과 활성성을 제공하는 능력은 혁신적이었습니다. 이러한 한계를 극복하고 발전해 나갔습니다. 블록체인 2000년대 후반의 기술 발전은 BFT(Binding-Fulfillment Method)에 대한 새로운 응용 분야를 크게 확대했습니다. 비트코인(BFT의 확률적 형태인 작업증명(Proof-of-Work) 사용)과 같은 암호화폐의 합의 메커니즘과, 텐더민트(Tendermint)나 핫스터프(HotStuff)처럼 명시적인 BFT 프로토콜을 사용하는 새로운 지분증명(Proof-of-Stake) 시스템들은 네트워크 참여자 중 상당수가 악의적일지라도 분산 원장의 무결성과 불변성을 보장하기 위해 이러한 원칙에 의존합니다.

UNESCO Nomenclature: 1203
컴퓨터 과학

유형

소프트웨어/알고리즘

분열

점진적

용법

널리 사용됨

전구체

  • 분산 컴퓨팅 및 합의 문제에 대한 일반 연구
  • (BFT가 확장한) 고장 정지 모델
  • 암호학 메시지 인증을 위한 디지털 서명 개념
  • 네트워크 이론과 그래프 이론

응용 프로그램

  • 블록체인 및 암호화폐 프로토콜(예: 지분증명 합의 방식)
  • 분산 데이터베이스
  • 항공우주 시스템 (예: 보잉 777) 비행 제어 시스템)
  • 클라우드 컴퓨팅 인프라
  • 침입 탐지 시스템

특허:

NA

잠재적 혁신 아이디어

  • energy-efficient BFT algorithms for mobile and IoT 기기
  • scalable BFT protocols for large-scale public blockchains
  • asynchronous BFT systems that do not rely on timing assumptions
  • BFT for securing federated machine learning model updates
  • hardware-assisted BFT using trusted execution environments (TEEs)
  • BFT-based control systems for 자율주행 차량 platoons
  • decentralized identity systems secured by BFT consensus
  • BFT for managing critical infrastructure control grids (e.g., power, water)
  • dynamic BFT systems that can add or remove nodes without halting
  • quantum-resistant BFT algorithms for future security threats
관련 용어: 비잔틴 장애 허용, BFT, 분산 합의, 비잔틴 장군 문제, 블록체인, 레슬리 램포트, 분산 시스템, 장애 허용, 악의적인 행위자, PBFT.

역사적 맥락

비잔틴 장애 허용(BFT)

1980
1980
1980
1982-07-01
1988-06-01
1990
1993
1980
1980
1980
1980
1986-01-01
1990
1990
1993

(날짜를 알 수 없거나 관련이 없는 경우, 예를 들어 "유체역학"의 경우, 주목할 만한 등장 시기를 대략적으로 추정하여 제공합니다.)

10년차 기념일

고화질 이미지 및 다운로드는 등록된 회원에게만 100% 무료로 제공됩니다.

> 로그인 <