0

Читаю вот эту статью http://www.intuit.ru/studies/courses/108/108/lecture/3141

Если А – открытое сообщение, В – закрытое сообщение ( шифр ) , f – правило шифрования, то f(A) = B.

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

Не могу понять, что за параметр ? Или понял : это алгоритм для выбора правил, которые будут применяться. Но почему тогда он может быть символьный, табличный..Значит не понял что то.. Написано, что если кто-то знает ключ, значит он может расшифровать, но а если он не знает правила шифрования? Вывод, ключ (некий параметр )включает в себя и эти правила. В общем приведите пожалуйста пример. Имеются две большие группы шифров: шифры перестановки и шифры замены. А почему нет шифров удаления? Типо каждый пятый символ шифруемого файла удаляется. Или я снова что то не понял и написанное мной это всего лишь правило.

2
  • Насчет шифра удаления. Он ведь не обратимый получается. Если удалить каждый второй символ, если он окажется К, то как потом понять был там К или нет. Никак.
    – Turalllb
    Commented 19 апр. 2017 в 21:24
  • 1
    Не даром при объяснении в статье все выражено математическими формулами. Предположим нам надо шифровать числа и алгоритм шифрования заключается просто в умножении этих чисел на какое то число. А ключ шифрования, как и показано в формулах это просто параметр функции шифрования, т.е. то самое число на которое надо умножать.
    – Mike
    Commented 19 апр. 2017 в 22:00

1 ответ 1

1

Шифрование - это обратимое преобразование информации. Преобразование производиться по определенному алгоритму (алгоритм шифрования). Так же существует алгоритм (алгоритм дешифрования), который позволяет восстановить оригинальную информацию из зашифрованной.

Если алгоритм не меняется, то надежность шифра зависит только от секретности алгоритма. Как только алгоритм попадет к другому человеку он сможет расшифровать всю зашифрованную информацию.

Ключ - это параметр, который позволяет "модифицировать" алгоритм шифрования. Для дешифрования надо знать не только алгоритм, но и ключ.

Для простоты можно представлять алгоритм шифрования в виде функции с двумя параметрами - ключ и открытый текст. E(ключ, информация) = зашифрованная информация

Поскольку сейчас часто используются открытые алгоритмы шифрования, то секретность шифра зависит не от алгоритма, а от ключа.

Так же существуют алгоритмы, которые имеют разные ключи для шифрования и дешифрования. Например, алгоритм шифрования шифрования RSA.

Шифр Цезаря - это подстановочный шифр. При шифровании каждая буква исходного сообщения преобразовывается в другую букву. То есть происходит однозначная подстановка. Ключом в нем является число - это сдвиг исходной буквы в алфавите.

Другим известным подстановочными шифром является шифр из произведения Пляшущие человечки. Каждой букве в нем соответсвует рисунок человечка.

Так же подстановочными шифрами без ключа можно считать:

В перестановочном шифре буквы (сочетания букв) в исходном сообщении меняют местами по определенному алгоритму. Вы можете поменять местами четные и не четные буквы. Тогда шифр станет ишрф.

Еще одним примером перестановочного шифра является Решётка Кардано. Это листок бумаги с прорезями в определенных местах. Решетка накладывается на лист бумаги и в прорези пишут буквы (слова), потом решетку убирают и пустые места заполняют "мусором".

Шифра удаления не может быть, так как удаление - это необратимое преобразование.

6
  • Вы написали, что существуют алгоритмы, которые имеют разные ключи для шифрования. Т.е. шифр известен, так еще и ключи какие то известные? Или это просто типы ключей? Или вы имели ввиду один ключ составляется для шифрования, а другой для дешифрования, подобрать такие конечно сложнее, но надежнее. Так?
    – Turalllb
    Commented 20 апр. 2017 в 6:44
  • Но шифр азбуки морзе ведь известен. Это больше кодировка точками и тире. А кодирование и шифрование разные вещи. А вот уже набором букв кодируемыми морзе обозначают что то
    – Turalllb
    Commented 20 апр. 2017 в 6:47
  • я в ответе дал ссылку на алгоритм с двумя ключами. там два разных ключа:для кодирования используется один, а для декодирования другой. но лучше задайте отдельный вопрос. кодирование и шифрование - это преобразование информации, так что в некотором роде - это одно и тоже. даже UNICODE в некотором роде шифр. Commented 20 апр. 2017 в 8:43
  • Правильно ли я понимаю, что ключ нужен для удобства? Благодаря нему не приходится передавать более громоздкие алгоритмы шифрования тому кому положено расшифровать, а передается ключ. И еще, если бы и алгоритм и ключ были секретны это значительно повысило бы безопасность , но для работы достаточно и удобнее алгоритмы держать открытыми
    – Turalllb
    Commented 20 апр. 2017 в 19:17
  • И еще, скажите какой алгоритм шифрования достаточен и какие используют для шифровки рекордов игры , которые не планируется передавать по сети. И правильно ли я думаю, что Api Гугл игры шифрует данные
    – Turalllb
    Commented 20 апр. 2017 в 19:38

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.