К Шнорру и дальше (Часть 1)

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