비잔틴 장군 문제

1 개요

Byzantine Generals Problem

비잔틴 장군 문제, 비잔틴 장군의 딜레마

• 두 장군 문제를 일반화시킨 문제

2 내용

• 비잔틴 제국의 여러 장군들이 하나의 적군 도시를 공격하기 위해 출병함
• 적은 매우 강해서 과반수 이상의 장군들이 같은 시각에 공격해야만 승리하고, 그렇지 않으면 패배
• 모든 장군들간의 소통은 연락병 보내는 방법 밖에 없음
• 장군들 중에는 배신자가 있을 수 있어서 서로 신뢰할 수 없음

( 배신자는 가짜 공격 명령을 보낼 수도 있음 )

• 서로 신뢰할 수 없는데 공격시각을 어떻게 합의할까?

3 같이 보기

• 작업 증명 체계
• 두 장군 문제
• 비트코인
• 비잔틴

4 참고 자료

• http://navercast.naver.com/contents.nhn?rid=122&contents_id=57231