拜占庭攻击和女巫攻击的区别

1. 拜占庭攻击

拜占庭将军问题（Byzantine Generals Problem），是由莱斯利·兰波特在其同名论文[1]中提出的分布式对等网络通信容错问题。

在分布式计算中，不同的电脑通过通讯交换信息达成共识而按照同一套协作策略行动。但有时候，系统中的成员电脑可能出错而发送错误的信息，用于传递信息的通讯网络也可能导致信息损坏，使得网络中不同的成员关于全体协作的策略得出不同结论[2]，从而破坏系统一致性[3]。拜占庭将军问题被认为是容错性问题中最难的问题类型之一。

莱斯利·兰波特在其论文[1]中描述了如下问题：

一组拜占庭将军分别各率领一支军队共同围困一座城市。为了简化问题，将各支军队的行动策略限定为进攻或撤离两种。因为部分军队进攻部分军队撤离可能会造成灾难性后果，因此各位将军必须通过投票来达成一致策略，即所有军队一起进攻或所有军队一起撤离。因为各位将军分处城市不同方向，他们只能通过信使互相联系。在投票过程中每位将军都将自己投票给进攻还是撤退的信息通过信使分别通知其他所有将军，这样一来每位将军根据自己的投票和其他所有将军送来的信息就可以知道共同的投票结果而决定行动策略。

系统的问题在于，可能将军中出现叛徒，他们不仅可能向较为糟糕的策略投票，还可能选择性地发送投票信息。假设有9位将军投票，其中1名叛徒。8名忠诚的将军中出现了4人投进攻，4人投撤离的情况。这时候叛徒可能故意给4名投进攻的将领送信表示投票进攻，而给4名投撤离的将领送信表示投撤离。这样一来在4名投进攻的将领看来，投票结果是5人投进攻，从而发起进攻；而在4名投撤离的将军看来则是5人投撤离。这样各支军队的一致协同就遭到了破坏。

由于将军之间需要通过信使通讯，叛变将军可能通过伪造信件来以其他将军的身份发送假投票。而即使在保证所有将军忠诚的情况下，也不能排除信使被敌人截杀，甚至被敌人间谍替换等情况。因此很难通过保证人员可靠性及通讯可靠性来解决问题。

假使那些忠诚（或是没有出错）的将军仍然能通过多数决定来决定他们的战略，便称达到了拜占庭容错。在此，票都会有一个默认值，若消息（票）没有被收到，则使用此默认值来投票。

上述的故事映射到电脑系统里，将军便成了电脑，而信差就是通讯系统。虽然上述的问题涉及了电子化的决策支持与信息安全，却没办法单纯的用密码学与数码签名来解决。因为电路错误仍可能影响整个加密过程，这不是密码学与数码签名算法在解决的问题。因此电脑就有可能将错误的结果提交去，亦可能导致错误的决策。

from:https://zh.wikipedia.org/zh-sg/%E6%8B%9C%E5%8D%A0%E5%BA%AD%E5%B0%86%E5%86%9B%E9%97%AE%E9%A2%98

2. 女巫攻击

女巫攻击（Sybil Attack）指在允许成员自由加 入和退出的系统中，单个攻击者通过多个合谋的身份（由同一个攻击者创建并掌控的身份）加入系统，从而巧妙地分配攻击，以增强隐蔽性和攻击效果。女巫攻击常被用于投毒攻击中，也 可以应用在其他对抗性攻击中，以扩大对抗性攻击 的优势。尤其在跨设备（Cross-device）联邦学习中， 用户认证强度低，攻击者可以通过伪造多个身份实 施女巫攻击，以便提高攻击效果。

女巫攻击还没有找到很好的解释和例子

from:http://cjc.ict.ac.cn/online/bfpub/gy-2023222151851.pdf

区别

我认为

• 拜占庭攻击主要是攻击者都是由一个个真实存在的实体，他们一起合谋做一件坏事。
• 女巫攻击则是由一个攻击者发起，这个攻击者可以在联邦学习中出多个节点，实际上这些节点都是由攻击者一个人掌控的，但是诚实的客户端们看不出来，依旧老实巴交地和他们做朋友，殊不知攻击者已经以一份贡献手握几份汇报或者已经使模型朝着非正常的方向发展了。

😇🥹😅