В моей вольной интерпретации (честно сказать, не помню в какой именно книге читал). Теоретически стойкий криптографический протокол — есть протокол, в основе которого применяется алгоритм с секретом, совершающий преобразование входной строки таким образом, что не зная этого секрета, восстановить исходную строку невозможно. То есть не существует такой машины Тьюринга, которая смогла бы за полиномиально ограниченное время по заданной криптограмме восстановить сообщение, не используя секрета.
Собственно, поэтому все и ищут разгадку о равенстве или не равенстве P и NP классов задач. Если равенство, то такая машина Тьюринга существует и все для криптографии плохо… разве только в квантовую теорию пойдет развиваться :)
Алгоритм с секретом может быть разным. Это и перестановочные шифры и шифры, основанные на математических структурах, и даже физические явления (но это, думаю, пока не так развито).
Для симметричных криптосистем (те, которые используют один и тот же секретный ключ для расшифрования) чаще всего используются XOR и перестановки (например тот же наш ГОСТ 28147-89, основанный на сетях Фейстеля). Для ассиметричных систем (2 ключа: один секретный, второй — открытый, полученный путем преобразования закрытого) — трудно разрешимые задачи. Это задачи, которые теоретически имеют решение, но чтобы найти его, требуется очень много времени (в этом случае сложность решения неполиномиальная). Однако такая сложность достигается только при особо подобранных параметрах (алгебраические структуры, длины ключей и т.д.).
Можно использовать действительно стойкий протокол, проверенный временем, тестами и т.д. Но, соглашусь с автором статьи, где тонко, там и рвется: управление ключами, «случайность» (на деле псевдослучайность) ГСЧ, архитектура, на которой реализован протокол и т.д. и т.п. За всем этим нужно следить, все это нужно контролировать, учитывать и анализировать.
Да, действительно. На старте продаж цены прям какие-то космические для такого девайса.
По заявленной цене около 18 тыс. я бы купил, но к такому ценовому диапазону, наверное, раньше анонса Nokia EOS вряд ли дойдет…
Посмотрим, что будет, когда продукт придет в другие европейские страны.
Нам в школе рассказывали, как великие умы Америки придумывали ручку для того, чтобы в космосе писать. Много ресурсов на это потратили, времени. А русские просто взяли с собой в космос карандаш…
Собственно, поэтому все и ищут разгадку о равенстве или не равенстве P и NP классов задач. Если равенство, то такая машина Тьюринга существует и все для криптографии плохо… разве только в квантовую теорию пойдет развиваться :)
Алгоритм с секретом может быть разным. Это и перестановочные шифры и шифры, основанные на математических структурах, и даже физические явления (но это, думаю, пока не так развито).
Для симметричных криптосистем (те, которые используют один и тот же секретный ключ для расшифрования) чаще всего используются XOR и перестановки (например тот же наш ГОСТ 28147-89, основанный на сетях Фейстеля). Для ассиметричных систем (2 ключа: один секретный, второй — открытый, полученный путем преобразования закрытого) — трудно разрешимые задачи. Это задачи, которые теоретически имеют решение, но чтобы найти его, требуется очень много времени (в этом случае сложность решения неполиномиальная). Однако такая сложность достигается только при особо подобранных параметрах (алгебраические структуры, длины ключей и т.д.).
Можно использовать действительно стойкий протокол, проверенный временем, тестами и т.д. Но, соглашусь с автором статьи, где тонко, там и рвется: управление ключами, «случайность» (на деле псевдослучайность) ГСЧ, архитектура, на которой реализован протокол и т.д. и т.п. За всем этим нужно следить, все это нужно контролировать, учитывать и анализировать.
По заявленной цене около 18 тыс. я бы купил, но к такому ценовому диапазону, наверное, раньше анонса Nokia EOS вряд ли дойдет…
Посмотрим, что будет, когда продукт придет в другие европейские страны.
Спасибо за то, что «открыли» глаза.