13.3.4 Consensus using signed messa

13.3.4 Consensus using signed messages
The communication model of signed message satisfies all the conditions of the model of oral message. In addition, it satisfies two extra conditions:

1. A loyal general’s signature cannot be forged, that is, any forgery can be detected.
2. Anyone can verify the authenticity of a signature.

In real life, signature is an encryption technique. Authentication methods to detect possible forgery are discussed in Chapter 19. The existence of a safeguard against the forgery of signed messages can be leveraged to find out simpler solutions to the consensus problem. So if the commander sends a 0 to every lieutenant {0, 1, 2, …, n − 1}, but lieutenant 2 tells lieutenant 1: “the commander sent me a 1,” then lieutenant 1 can immediately detect it and discard the message. The signed message algorithm also exhibits better resilience to faulty behaviors.
We begin with an example to illustrate interactive consistency with three generals and one traitor using signed messages. The notation v{S} will represent a signed message, where v is a value initiated by general i and S is a signature list consisting of the sequence of sig- natures by the generals i, j, k, …. Each signature is essentially an encryption mechanism using the sender’s private key. Loyal generals try to decrypt or decipher it using a public key. If that is not possible, then the message must be forged and is discarded. The number of entries in S will be called the length of S.
In Figure 13.8a, lieutenant 1 will detect that lieutenant 2 forged the message from the commander, and reject the message. In Figure 13.8b, the commander is a traitor, but no message is forged. Both 1 and 2 will discover that the commander sent out inconsistent values. To reach an agreement, both of them will apply some mutually agreed choice func- tion f on the collected bag of messages and make the same final decision. Note that this satisfies both IC1 and IC2.

Результаты (русский) 1:

13.3.4 консенсуса с помощью подписанных сообщенийМодель связи подписанное сообщение удовлетворяет всем условиям модели устного сообщения. Кроме того он удовлетворяет два дополнительных условия:1. верная(ый) общего подпись не может быть подделана, то есть, любой подделки могут быть обнаружены.2. любой человек может проверить подлинность подписи.В реальной жизни подпись — это метод шифрования. Методы проверки подлинности для определения возможной подделки рассматриваются в главе 19. Наличие защиты от подделки подписанных сообщений могут быть использованы, чтобы узнать простые решения проблемы консенсуса. Так что, если командир посылает 0 каждый лейтенант {0, 1, 2, n − 1}, но лейтенант 2 говорит лейтенант 1: «командир послал меня 1», то лейтенант 1 сразу же можно обнаружить и отменить сообщение. Алгоритм сообщения также демонстрирует лучшую устойчивость к неисправной поведения.Мы начнем с пример, чтобы проиллюстрировать интерактивную последовательность трех генералов и один предателя с помощью подписанных сообщений. Обозначение v {S} будет представлять подписанное сообщение, где v — значение инициативе общего i и S является подпись список, состоящий из последовательности sig Нейчерс генералами, j, k... Каждая подпись является по существу механизм шифрования, используя закрытый ключ отправителя. Верная(ый) генералы пытаются расшифровать или расшифровать его с помощью открытого ключа. Если это невозможно, то сообщение должно быть поддельным и отбрасываются. Число записей в S будет вызван длина S.На рисунке 13.8a лейтенант 1 обнаружит, что лейтенант 2 кованый сообщение от командира и отклонить сообщение. На рисунке 13.8b командир-предатель, но сообщение не является поддельным. 1 и 2 будет обнаружить, что командир разослал несогласованные значения. Для достижения соглашения, оба они будут применять некоторые взаимно согласованного выбора func Тион f на собранные мешок сообщений и сделать же окончательное решение. Обратите внимание, что это удовлетворяет IC1 и IC2.

Результаты (русский) 3:

13.3.4 консенсуса с помощью сообщений, подписанныхсообщение модель подпись сообщение удовлетворяет всем условиям модель устное сообщение.кроме того, она удовлетворяет два дополнительных условий:1.верным секретарем подписи не может быть подделана, то есть любые фальсификации могут быть обнаружены.2.любой может проверить подлинность подписи.в реальной жизни, подпись является метод шифрования.методов аутентификации для выявления возможных подделок, рассматриваются в главе 19.наличие защиты от подделки, подписанного сообщения могут быть использованы, чтобы выяснить, простых решений на консенсус, проблемы.так что если командир отправляет 0 каждый лейтенант {0, 1, 2,..., N - 1}, но лейтенант 2 говорит лейтенант 1: "командир послал мне 1", затем - 1 может сразу обнаружить его и отклонить сообщение.подписанное сообщение алгоритм также выставки лучше сопротивляемости неправильное поведение.мы начнем с иллюстрации интерактивного последовательности с трех генералов и одного предателя, используя подпись сообщений.запись V (S) будет представлять собой подпись сообщение, где V - это ценность, по инициативе секретаря я и S является подписание список, состоящий из последовательности SIG - природы на генералов, я, J, K,...каждая подпись - это, по сути, механизм шифрования с использованием частного ключа отправителя.верные генералы пытаются расшифровать или расшифровать, используя открытый ключ.если это невозможно, то сообщение должно формироваться и выбрасывается.количество записей в S будет называться длины.на рисунке 13.8a, лейтенант 1 обнаружит, что лейтенант 2 поддельные сообщения от командира, и отклонить сообщение.на рисунке 13.8b, командир - предатель, но нет сообщения является поддельным.так, 1 и 2, узнают, что командир послал несовместимыми ценностями.для достижения соглашения, оба они будут применять некоторые взаимно согласованных выбор стран - два F на собранной мешок писем и сделать такую же окончательное решение.следует отметить, что это удовлетворяет обоим ic1 и ic2.