Algorithm SM(m)1. Commander i sends

Algorithm SM(m)

1. Commander i sends out a signed message v{i} to every lieutenant j ≠ i.
2. Lieutenant j, after receiving a message v{S}, adds it to a set V • j, only if
(i) It is not forged
(ii) It has not been received before
3. If the length of S is less than m + 1, then lieutenant j
(i) Appends his own signature to S
(ii) Sends V • j it to every other lieutenant whose signature does not appear in S
4. When lieutenant j receives no more messages, he applies a choice function on V • j to generate the final decision.

The only requirements on the choice function are (1) when V • j contains a single element v, choice(V • i) = v, (2) when V • i = Ø, choice(V • i) = 0 and (3) when |V • i| > 1, the median element is returned, assuming that the elements are ordered.

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

Алгоритм SM(m)1. командир я направляет сообщение v {i} ≠ j каждый лейтенант я.2. лейтенант j, после получения сообщения v {S}, добавляет его к набору V • j, только если(i) оно не сфабрикованы(ii) оно не было получено до3. Если длина S меньше m + 1, а затем лейтенант j(i) добавляет свою собственную подпись S(ii) посылает V • j чтобы каждый другой лейтенант, чья подпись не отображается в S4. когда лейтенант j получает больше сообщений, он применяет функцию выбора на V • j для получения окончательного решения.Только требования по функции выбора являются (1) когда V • j содержит единственный элемент v, choice(V • i) = v, (2) когда V • i = Ø, choice(V • i) = 0 и (3) когда | V • i | > 1, возвращается средний элемент, предполагая, что элементы упорядочены.

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

Алгоритм СМ (м)

1. Командир я посылает подписанное сообщение V {я} к каждому лейтенанту J ≠ I.
2. Лейтенант J, после получения сообщения V {S}, добавляет его в набор V • J, только если
(я) Не подделаны
(II) Это не было получено до
3. Если длина S меньше т + 1, то лейтенант J
(я) Дописывает свою собственную подпись S
(II) Посылает V • J его к любому другому лейтенанту, подпись которого не появляется в S
4. Когда лейтенант J не получает больше сообщений, он применяет функцию выбора на V • J для выработки окончательного решения.

Единственное требование о функции выбора : (1) , когда V • J содержит единственный элемент V, выбор (V • I) = v, (2) при V • I = Ø, выбор (V •) = 0 и (3) , когда | V • I | > 1, медиана элемент возвращается, если предположить , что элементы упорядочены.

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

алгоритм SM (м)1.коммандер, я рассылает сообщения, подписанного в V (я} каждый лейтенант J ≠.2.лейтенант J, получив сообщение V (S), добавляет он, чтобы комплекс V - J, только еслиi) она не установленыii) оно не было получено до3.если длина S - менее M + 1, тогда лейтенант Ji) вставить его собственной подписью на Sii) направляет V • J его каждый второй лейтенант, подпись которого, как представляется, не в S4.когда лейтенант J более не получает сообщения, он касается выбора функций на V • J для выработки окончательного решения.только требования о выборе функции (1), когда V • J содержит один элемент, V, выбор (V - я) = V (2), когда V - i = Ø, выбор (V - я) = 0 и (3), когда | V - я | > 1, средний элемент возвращается, если предположить, что элементы приказано.