реклама на сайте
подробности

 
 
> Криптография на ПЛИС, Реализация на Xilinx, Altera
BSV
сообщение May 1 2005, 18:22
Сообщение #1


Знающий
****

Группа: Свой
Сообщений: 541
Регистрация: 11-04-05
Из: Москва
Пользователь №: 4 045



Приходилось ли кому реализовывать ГОСТ 28147-89 (простая замена, гаммирование с обратной связью) и RC4 на Xilinx или Altera? Какое получалось быстродействие?


--------------------
Дурак, занимающий высокий пост, подобен человеку на вершине горы - все ему кажется маленьким, а всем остальным кажется маленьким он сам. /Законы Мерфи/
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
scheme_ru
сообщение Jun 1 2005, 12:01
Сообщение #2


Участник
*

Группа: Свой
Сообщений: 43
Регистрация: 1-06-05
Пользователь №: 5 631



Реализован ГОСТ 28147-89 простая замена, гаммирование и имитовставка в Altera Cyclone 12. Скорость 8-ка. Занимает чуть больше 1000 логических элементов. При забитости ПЛИС в 96% на частоте 50МГц тянет 90 с копейками Мбит/с.

Также удалось запихнуть хэш-функцию ГОСТ 3411. Места жрет много - 5000 элементов, почти половину Cyclone 12.
Go to the top of the page
 
+Quote Post
makc
сообщение Jun 1 2005, 13:21
Сообщение #3


Гуру
******

Группа: Админы
Сообщений: 3 621
Регистрация: 18-10-04
Из: Москва
Пользователь №: 904



Цитата(scheme_ru @ Jun 1 2005, 15:01)
Также удалось запихнуть хэш-функцию ГОСТ 3411. Места жрет много - 5000 элементов, почти половину Cyclone 12.
*


Можно узнать получившуюся скорость хэширования?


--------------------
BR, Makc
В недуге рождены, вскормлены тленом, подлежим распаду. (с) У.Фолкнер.
Go to the top of the page
 
+Quote Post
scheme_ru
сообщение Jun 1 2005, 15:48
Сообщение #4


Участник
*

Группа: Свой
Сообщений: 43
Регистрация: 1-06-05
Пользователь №: 5 631



Цитата(makc @ Jun 1 2005, 16:21)
Цитата(scheme_ru @ Jun 1 2005, 15:01)
Также удалось запихнуть хэш-функцию ГОСТ 3411. Места жрет много - 5000 элементов, почти половину Cyclone 12.
*


Можно узнать получившуюся скорость хэширования?
*



Удельная скорость хэширования зависит от длины сообщения. Если Вы в курсе, как работает алгоритм, то там все строится на функции перемешивания, которая помимо диких сдвигов и xor'ов использует в своей основе 4 операции ГОСТ 28147 простой замены.
Так вот, при использовании двух блоков ГОСТ 28147 параллельно (можно бы и 4 штуки - было бы быстрее, да место пожалел), вычисление одной функции перемешивания у меня занимает 78 тактов на одно 256-разрядное слово сообщения.
По алгоритму для всех 256-разрядных слов сообщения функция перемешивания вычисляется однократно, для последнего 256-разрядного слова сообщения функция вычисляется трижды.

Значит, скорость хэширования получается от

(256/78) = 3.28 бита за такт для сообщения очень большой длины
до
(256/(78*3)) = 1.09 бита за такт для сообщения длины <= 256 бит.


При частоте 50 МГц получается от 55 Мбит/с до 165 Мбит/с.
Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 22nd June 2025 - 12:32
Рейтинг@Mail.ru


Страница сгенерированна за 0.31457 секунд с 7
ELECTRONIX ©2004-2016