Counter

From CryptoWiki
Jump to: navigation, search

(CTR) Counter Режим счетчика - одна из схем симметричного шифрования, при котором зашифрованный блок текста представляет собой побитное сложение блока открытого текста с зашифрованным значением счетчика. Причем блоки счетчика могут инкриминироваться с различной скоростью.

Contents

Постановка задачи защиты информации (Security challenge)

Счетчик на n бит заполняется заранее определенным значением IV и увеличивается по заранее обговоренным правилам. Величина увеличения может иметь зависимость от порядкового номера блока, что обеспечит случайность величины приращения. Алгоритмы шифрования/расшифрования могут быть выполнены параллельно по причине отсутствия какой-либо обратной связи.

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

Подобно ECB, CTR генерирует n - битовый зашифрованный текст, блоки которого не зависят друг от друга — зависимы только от значений счетчика.

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

Имеет модификацию, позволяющую использовать в качестве шифра потока.

Одна ошибка в шифротекста порождает одну ошибку в том же блоке открытого текста.


Теоретические основы решения задачи (Theoretical issues)

Блок-схема работы шифра по схеме CTR

Математически может быть описана следующим образом:

CTR.PNG

где ECB 2.PNG – открытый текст, Mi.PNG – блоки открытого текста по N бит, t – количество блоков, на которое разбит открытый текст, ECB 3.PNG – блоки шифротекста, соответствующие блокам Mi.PNG открытого текста, Ek.PNG и Dk.PNG – алгоритмы шифрования и дешифрования на ключе k, IV – вектор инициализации, f(счетчик) – функция преобразования значения счетчика.

Модификация на шифр потока:

Основные криптографические конструкции и их стойкость (Cryptographic primitives and/or protocols)

Практические применения криптографических конструкций, особенности их реализации (Practical issues)

Глоссарий (Glossary)

Библиографический указатель (Bibliography)

Список литературы к разделу "Симметричные схемы шифрования"


Другие статьи по теме Симметричные схемы шифрования:

  1. (ECB) Electronic Code Book (Режим электронной кодовой книги)
    • (ECB CTS) CipherText Stealing (Захват зашифрованного текста)
  2. (CBC) Cipher Block Chaining Режим сцепления блоков шифротекста
    • (CBC CTS) CipherText Stealing (Захват зашифрованного текста)
    1. (BC) block chaining Режим сцепления блоков
    2. (CBC$) Cipher Block Chaining with random IV (initialization vector) Режим сцепления блоков со случайным вектором инициализации
    3. (CBCC) cipher block chaining with checksum Режим сцепления блоков шифротекста с контрольной суммой
    4. (PCBC) propagating cipher block chaining Режим сцепления блоков с распространением ошибок
    5. (CBCPD) cipher block chaining of plaintext difference Сцепления блоков текста по различиям открытого текста
  3. (CFB) Cipher Feed Back Режим обратной связи по шифротексту
  4. (OFB) Output Feed Back Режим обратной связи по выходу
  5. (OFBNLF) output feedback with a nonlinear function Режим нелинейной обратной связи по выходу
  6. (PBC) plaintext block chaining Сцепление блоков открытого текста
  7. (PFB) plaintext feedback Режим обратной связи по открытому тексту
  8. (CTR) Counter Режим счетчика
  9. Кратное шифрование
    1. Двойное
      • Метод Дэвиса-Прайса
    2. Тройное
      • Схема Тачмена
      • Схема с тремя ключами