Введение в криптографию
[an error occurred while processing this directive]

Какой алгоритм выбрать? - часть 2


Таким образом, наша случайная последовательность должна быть не просто получена по той или иной вероятностной схеме, но еще и быть похожей на случайную (ведь никому не придет в голову назвать первую из этих последовательностей случайной). Но кто может ответить, что значит ``похожей''? На что похожа, например, последовательность

38765043353179975014693910353191097086635896251806230
29822890926723711514115245155566479256098717968310496
83605391251330391031054184702591128155858755970005635
69377039492262413967236168374702472481350482084517454
3990212200528238143667515252273 ?

Попробуйте отличить ее от случайной последовательности. Вместе с тем, специалист по теории чисел скажет, что это десятичное представление простого числа . А теперь подумайте, как эта последовательность будет выглядеть в двоичной записи.

Каковы возможные критерии похожести? Легко сформулировать условия похожести одной последовательности на другую. Но как сформулировать, что значит ``последовательность похожа на случайную последовательность''? Эта проблема не имеет однозначного ответа. Есть много подходов к определению понятия ``похожести'', но каждый из них страдает односторонностью. Поэтому от выбранного вами подхода во многом зависит качество шифрования.

Next: Удобно ли носить большую

Up: 6.2. Немного теории

Previous: Что надо знать перед

Contents:




- Начало -  - Назад -  - Вперед -


[an error occurred while processing this directive]