Шифр

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Логотип Викисловаря
В Викисловаре есть статья «шифр»

Шифр (от фр. chiffre «цифра» от араб. صِفْر‎‎, sifr «ноль») — какая-либо система преобразования текста с секретом (ключом) для обеспечения секретности передаваемой информации. Шифры применяются для тайной переписки дипломатических представителей со своими правительствами, в вооруженных силах для передачи текста секретных документов по техническим средствам связи, банками для обеспечения безопасности транзакций, а также некоторыми интернет-сервисами по различным причинам.

Шифр может представлять собой совокупность условных знаков (условная азбука из цифр или букв) либо алгоритм преобразования обычных цифр и букв. Процесс засекречивания сообщения с помощью шифра называется шифрованием. Наука о создании и использовании шифров называется криптографией. Криптоанализ — наука о методах получения исходного значения зашифрованной информации.

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

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

Типы шифров[править | править вики-текст]

Шифры могут использовать один ключ для шифрования и дешифрования или два различных ключа. По этому признаку различают:

Шифры могут быть сконструированы так, чтобы либо шифровать сразу весь текст, либо шифровать его по мере поступления. Таким образом существуют:

  • Блочный шифр шифрует сразу целый блок текста, выдавая шифротекст после получения всей информации.
  • Поточный шифр шифрует информацию и выдает шифротекст по мере поступления, таким образом имея возможность обрабатывать текст неограниченного размера, используя фиксированный объем памяти.

Естественно, что блочный шифр можно превратить в поточный, разбивая входные данные на отдельные блоки и шифруя их по отдельности.

Также существуют неиспользуемые сейчас подстановочные шифры, обладающие (в своём большинстве) слабой криптостойкостью.

Асимметричные шифры[править | править вики-текст]

Асимметричный шифр — система шифрования и/или электронной цифровой подписи (ЭЦП), при которой открытый ключ передаётся по открытому (то есть незащищённому, доступному для наблюдения) каналу, и используется для проверки ЭЦП и для шифрования сообщения. Для генерации ЭЦП и для расшифровки сообщения используется секретный ключ.[1] Криптографические системы с открытым ключом в настоящее время широко применяются в различных сетевых протоколах, в частности, в протоколах TLS и его предшественнике SSL (лежащих в основе HTTPS), в SSH. Также используется в PGP, S/MIME.

  • RSA
  • Elgamal
  • Elliptic curve cryptography, ECC — (криптосистема на основе эллиптических кривых)
  • ˜Ѓ»ћх»” ћјж»хЂЋ у ЋЅумћи, Ѕј Ђујт жиЅ‹ ћјёжиЅ»Ћ јЃѕиѓмх фићујЯј

 ѕмЋ,  ѓЃјєЉ фјсм·мЃ‹ ЂујЌ  Ђјх»жмћЅјЂЃ‹  Ђ  ѕиёж–ЅмћјжЅЉѕ  ћмєјѓ»ѕ

 схмЂЂјѕ.  з фћј•хјѕ Яјж–, у ЊЃјЃ жиЅ‹ јЅ фћ»ЯхмЂ»х јжЅјЯј эЌххићм,

 Ѕј фј ЯЅ–ЂЅјт »Ѕ»”»мЃ»уи ї»ѕѕхићм,  с  Ѕиѕ–  жјѕјт  ·мЋу»хмЂ‹  уЂЋ

 уић…–•см  ћит…м,  сјЃјћмЋ  Ђѓ»Ѓмхм  Ђуј»ѕ  жјхЯјѕ фј·жћму»Ѓ‹ иЯј Ђ

 фћм·жЅ»сјѕ,  » смёжЉт, смс єЉ »·жиумЋЂ‹, жмћ»х Ѓј фјћЃћиЃ ±Ѓмх»Ѕм,

 Ѓј  с»ћ·јуЉи ЂмфјЯ»,  Ѓј фјхЅји ЂјєћмЅ»и Ђјѓ»ЅиЅ»т емћхм эмћсЂм Ѕм

 с»ЃмтЂсјѕ Ћ·Љси,  м ЁјћѕмЅ жмёи Ђфјжјє»хЂЋ  фјжмћ»Ѓ‹  ЂујЌ  ЂЃмћ–Ќ

 ЂисћиЃмћ•–.  ќЃјЯј ˜Ѓ»ћх»” иѕ– фћјЂЃ»Ѓ‹ Ѕи ЂѕјЯ. ±исћиЃмћ•– јЅ Ѓ–Ѓ

 ёи ућ–ѓ»х ˜иххиЅєићЯ–, сјЃјћЉт ·м ЊЃј фјжѕи•мх ЁјћѕмЅ– у Ѕмћ·мЅ 

 ф–ћЯиЅ–.

Симметричные шифры[править | править вики-текст]

Блочные шифры[править | править вики-текст]

Поточные шифры[править | править вики-текст]

См. также[править | править вики-текст]

Примечания[править | править вики-текст]

  1. Брюс Шнайер. Прикладная криптография. 2-е изд. Протоколы, алгоритмы и исходные тексты на языке Си. Глава 2.7 Цифровые подписи и шифрование.

Литература[править | править вики-текст]