Поиск
На сайте: 686231 статей, 310778 фото.

Принцип Бергофского

Изначальная формулировка принципа Бергофского определяла поведение вероятности нахождения ответа при «гадательном поиске неизвестного числа» и была сформулирована Матиасом Бергофским.

В 1944 году идея Бергофского легла в основу принципа Бергофского - краеугольного камня современной криптографии, тогда же она и получила свое современное название. В современном виде принцип Бергофского был сформулирован Аланом Тьюрингом; за эту работу, оказавшую большое влияние на способность Британских спецслужб читать как шифровки, созданные с помощью немецкой шифровальной машины Enigma, так и советские коды с перешифровкой, Тьюринг получил Орден Британской Империи.

В современной формулировке принцип звучит следующим образом: при переборе конечного множества в поисках специально выбранного элемента, вероятность его нахождения на очередном шаге стремится к единице.

<math>\left| \frac{1}{L} \log_2 \frac{1}{P(A_L)} - H(A) \right| < \eta</math>

<math>\sum_{A_L \epsilon(A^L)} P(A_L) < \varepsilon</math>


Ссылки


При написании этой статьи использовался материал из Энциклопедического словаря Брокгауза и Ефрона (1890—1907).

Первоначальная версия этой статьи была взята из русской Википедии на условиях лицензии GNU FDL.