Интернет магазин китайских планшетных компьютеров

Компьютеры - HC-256

система потокового шифрования, разработанная криптографом Хонъюном Ву из сингапурского Института инфокоммуникационных исследований. Впервые опубликован в 2004 году. 128-битный вариант был представлен на конкурсе eSTREAM, целью которого было создание европейских стандартов для поточных систем шифрования. Алгоритм стал одним из четырех финалистов конкурса в первом профиле. 

Описание алгоритма

Потоковый шифр HC-256 генерирует ключевую последовательность длинной до 2 бит с помощью 256-битового ключа и 256-битного вектора инициализации. НС-256 содержит две секретные таблицы, в каждой из которых 1024 32-битных элемента. При каждом шаге обновляется один элемент из таблицы при помощи нелинейном функции обратной связи. Через каждые 2048 шагов все элементы двух таблиц будут обновлены.

Операции, функции, переменные

В алгоритме используются следующие операции:

 : x+y означает x+y mod 2, где 0 x 2 и 0 y 2
 : x y означает x - y mod 1024
 : побитовое исключающее ИЛИ
 : конкатенация
 : оператор сдвига вправо на указанное количество бит
 : оператор сдвига влево на укзанное количество бит
 : циклический сдвиг вправо, x n означает ), где 0 n 32 и 0 x 2

В HC-256 используются две таблицы P и Q. Ключ и вектор инициализации обозначаются K и V соответственно. Ключевая последовательность обозначается S.

 : таблица из 1024-х 32-битных элементов. Каждый элемент обозначается P, где 0 i 1023.
 : таблица из 1024-х 32-битных элементов. Каждый элемент обозначается P, где 0 i 1023.
 : 256-битный ключ алгоритма HC-256.
 : 256-битный вектор инициализации алгоритма HC-256.
 : ключевая последовательность, созданная алгоритмом HC-256. 32-битный элемент на выходе i-го шага обозначается S_i . S=S₀ || S₁ || S₂ || ...

В HC-256 используется шесть функций:

Здесь x = x₃ || x₂ || x₁ || x₀ — 32-битное слово. x₀, x₁, x₂, x₃ состоят из 1 байта каждый, причем x₀, x₃ — младший и старший байты соответственно.

Процесс инициализации

Процесс инициализации в HC-256 состоит из преобразования P и Q с помощью ключа и вектора инициализации и запуска шифрования 4096 раз без генерации выходного результата.

1. Составление K = K₀ || K₁ || … || K₇ и V = V₀ || V₁ || … || V₇, где K_i и V_i состоят из 32-х бит. Ключ и вектор инициализации расширяются в массив W_i.

принимает следующие значения:

2. Обновление таблиц P и Q с помощью W:

3. Запуск шифрования 4096 раз без генерации выходного результата.

Процесс инициализации завершен и шифр готов к генерации ключевой последовательности.

Алгоритм генерации ключевой последовательности

На каждом шаге обновляется один элемент из таблицы и генерируется один 32-битный выходной элемент. Ниже описан процесс генерации ключевой последовательности:

i=0;
repeat until enough keystream bits are generated.
{


  j = i mod 1024; 
  if < 1024 
  {
     P = P + P + g1, P); 
     Si = h1  P; 
  }
  else 
  {
     Q = Q + Q + g2; 
     Si = h2  Q; 
  }
  end-if 
  i = i + 1; 

}
end-repeat