Крипто-форум crprogram.16mb.com

Програмування на Object Pascal, Lazarus, криптографія, криптоаналіз, шифри, вихідні коди, вирішення задач, приклади програм

Часовий пояс: UTC десь + 2 години




Розпочати нову тему Відповісти  [ 6 повідомлень ] 
Автор Повідомлення
 Заголовок повідомлення: Keccak ( SHA-3 )
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 362
Keccak (SHA-3) - алгоритм хешування, переможець конкурсу SHA-3.

Розроблений групою вчених разом з Йоном Дайменом(Joan Daemen), бельгійським криптографом відомим по шифрові Rijndael.

Має змінну довжину хеш-дайджесту.


Повернутися наверх
  
 
 Заголовок повідомлення: Re: Keccak ( SHA-3 )
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 362
Принцип роботи Кечак схожий на губку (Sponge). Спочатку текст "всмоктується", а потім результат "витискається":
Зображення

Див. опис.


Повернутися наверх
  
 
 Заголовок повідомлення: Re: Keccak ( SHA-3 )
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 502
Ширина губки
Код:
b =R+C


Кількість біт b може приймати значення:
b ∈ {25, 50, 100, 200, 400, 800, 1600}

Таблиця стану має вигляд таблиці 5×5, з
w ∈ {1, 2, 4, 8, 16, 32, 64} (b=25w).

Кількість раундів nr залежить від ширини перестановки і обчислюється за формулою
nr = 12+2l, де 2^l = w.

Наприклад,

Для
Keccak-f[1600]
b = 25*w = 25 * 64 = 1600;
w= 2^l = 2^6 = 64;
nr = 24 = 12 + 2*l = 12 + 2*6;


Таким чином отримаємо 24 раунди.

Тобто для ширини губки у 1600 біт необхідні 24 раунди.


Повернутися наверх
  
 
 Заголовок повідомлення: Re: Keccak ( SHA-3 )
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 502
Зміщення таблиці r[x,y]
визначається константами:
Код:
   x = 3   x = 4   x = 0   x = 1   x = 2
y = 2   25   39   3   10   43
y = 1   55   20   36   44   6
y = 0   28   27   0   1   62
y = 4   56   14   18   2   61
y = 3   21   8   41   45   15


Повернутися наверх
  
 
 Заголовок повідомлення: Re: Keccak ( SHA-3 )
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 502
функція f
складається:

θ - (Theta) Тета - фунція
χ - (Chi) Хі - фунція
π - (Pi) Пі - фунція
ρ - (Rho) Ро - фунція
ι - (Iota) Йота - фунція

Названі відповідними літерами грецького алфавіту.


Повернутися наверх
  
 
 Заголовок повідомлення: Re: Keccak ( SHA-3 )
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 502
Код:
Keccak224("") = f71837502ba8e10837bdd8d365adb85591895602fc552b48b7390abd
Keccak256("") = c5d2460186f7233c927e7db2dcc703c0e500b653ca82273b7bfad8045d85a470
Keccak384("") = 2c23146a63a29acf99e73b88f8c24eaa7dc60aa771780ccc006afbfa8fe2479b2dd2b21362337441ac12b515911957ff
Keccak512("") = 0eab42de4c3ceb9235fc91acffe746b29c29a8c366b7c60e4e67c466f36a4304c00fa9caf9d87976ba469bcbe06713b435f091ef2769fb160cdab33d3670680e


Повернутися наверх
  
 
Показати повідомлення за:  Сортувати по:  
Розпочати нову тему Відповісти  [ 6 повідомлень ] 

Часовий пояс: UTC десь + 2 години



cron
Роwеrеd bу рhрВB® аnd Hostinger web hosting