Регистрация | Последние сообщения | Персональный список | Поиск | Настройка конференции | Личные данные | Правила конференции | Список участников | Top 64 | Статистика раздела | faq | Что нового v.2.3 | Чат
Skunk Forum - Техника, Наука, Общество » Форум разработчиков РЭА »
Цифровая подпись на ПЛИС

Версия для печати (настроить)

Новая тема | Написать ответ

Подписаться

Автор Тема:   Цифровая подпись на ПЛИС
andrew_kv
Junior Member

Сообщений: 7
Откуда: Таганрог, Россия
Регистрация: Январь 2004

написано 05 Октября 2004 20:55ИнфоПравкаОтветитьIP

У меня такой вопрос, реально ли на ПЛИС реализовать Алгоритм цифровой подписи DSА. Меня сильно смущают размеры ключей...
Есть мысль использовать двоично-избыточный код, но получится ли.
В общем если есть мысли по этому поводу, прошу поделиться

NiM
Рё-нин

Сообщений: 391
Откуда: ныне Санкт-Петербург
Регистрация: Март 2001

написано 06 Октября 2004 14:42ИнфоПравкаОтветитьIP

Нуу, если держать ключи в PLD, и смотреть в сторону Altera (где я могу кое-что сказать)
то это минимум FLEX EPM10k10 (ACEX EP1k10) - 100 лап в tqfp, 576 LCELL's , 1.5kbyte SRAM.
Или гипотетические пока кристаллы серии MAX-II.
Или движок на MAX 7000S + внешняя сериальная FeRAM ПЗУ-ха килобайт на 8 от Ramtron(fm25cl64).
У этой ПЗУ-хи интерфейс SPI 20MHz, симметричная скорость доступа по R/W без ожидания
и отличный запас прочности по количеству циклов записи.
Пока больше ничего путного в голову не пришло.

P.S. Известно ли Вам , что мозговой штурм - оружие дураков и отчаявшихся ?

andrew_kv
Junior Member

Сообщений: 8
Откуда: Таганрог, Россия
Регистрация: Январь 2004

написано 08 Октября 2004 07:57ИнфоПравкаОтветитьIP

[q]NiM писал:
Нуу, если держать ключи в PLD, и смотреть в сторону Altera (где я могу кое-что сказать)

Ключи в PLD хранить нет необходимости, они будут последователным кодом подаваться на ПЛИС Xilinx(XC9572XL).
Мне интересно реально ли в последовательном коде(без преобразования в параллельный) реализовать к примеру такие операции как к примеру остаток от деления.

NiM
Рё-нин

Сообщений: 394
Откуда: ныне Санкт-Петербург
Регистрация: Март 2001

написано 08 Октября 2004 12:02ИнфоПравкаОтветитьIP

Да ! Конечно, реально ! Более, того АЛУ последовательностного типа существенно менее ресурсо-
ёмкие . Единственный их минус - быстродействие, но тут уж не обессудте...
P.S. Кстати, я наврал Вам с размером SRAM в этих Альтерах - его там ещё вдвое меньше .
Забавно, что такой очевидный ляпсус никто не отследил - Вы не находите ?

andrew_kv
Junior Member

Сообщений: 9
Откуда: Таганрог, Россия
Регистрация: Январь 2004

написано 08 Октября 2004 12:37ИнфоПравкаОтветитьIP

[q]NiM писал:
Да ! Конечно, реально ! Более, того АЛУ последовательностного типа существенно менее ресурсо-
ёмкие .
А нет случайно какой нидь интересной ссылочки, просто мне пока смутно представляется эта операция(остаток от деления 512бит x 256бит). Я так понимаю что здесь можно работать только в двоично-избыт. сс, а с ней я знаком постольку поскольку...

NiM
Рё-нин

Сообщений: 396
Откуда: ныне Санкт-Петербург
Регистрация: Март 2001

написано 08 Октября 2004 15:25ИнфоПравкаОтветитьIP

Что-то я не понял, наверное. На что делиться "512бит х 256бит" для получения остатка ?

andrew_kv
Junior Member

Сообщений: 10
Откуда: Таганрог, Россия
Регистрация: Январь 2004

написано 08 Октября 2004 16:13ИнфоПравкаОтветитьIP

цитата:
NiM писал:
Что-то я не понял, наверное. На что делиться "512бит х 256бит" для получения остатка ?

Остаток от деления 512 битного числа на 256-битное

NiM
Рё-нин

Сообщений: 397
Откуда: ныне Санкт-Петербург
Регистрация: Март 2001

написано 08 Октября 2004 21:55ИнфоПравкаОтветитьIP

А, то-есть 512бит/256бит ! Вас пугает длина сдвигового регистра, я полагаю ?
Ну тут ничего не поделаешь - сделать сдвигатель даже на 128 бита уже не оченьпросто.
Придётся исхитряться с алгоритмом, дабы обойтись длиной сдвигателя 32.
Я полагаю, имеет смысл поискать книгу Уоррена-младшего
"Алгоритмические трюки для программистов" - там рассматриваются подобные проблемы
с точки зрения эффективной реализации на неком гипотетическом RISC - процессоре.
Однако это вполне может помочь при реализации некоторых аппаратных алгоритмов
(мне лично очень помогло с плавающей арифметикой).
Если интересуют точные выходные данные книги - придётся подождать до понедельника.

andrew_kv
Junior Member

Сообщений: 11
Откуда: Таганрог, Россия
Регистрация: Январь 2004

написано 09 Октября 2004 14:15ИнфоПравкаОтветитьIP

цитата:
NiM писал:
А, то-есть 512бит/256бит ! Вас пугает длина сдвигового регистра, я полагаю ?

Может я не так вас понимаю, вы предлагаете сдвиговым регистром преобразовывать последовательный код в параллельный и только потом делить? Я думал о другом, я предполагал производить деление именно в последовательном коде, по ходу поступления чисел. На сколько я помню, это возможно в дзсс(хотя могу ошибаться и поэтому интересуюсь, что то никак не найду ничего интересного по этому коду и операциям в нем)

Если интересуют точные выходные данные книги - придётся подождать до понедельника.


Очень интересует, буду ждать.

Дело в том что ПЛИС, на которой предполагается разработать схему накладывает большие ограничения(в частности в наличии всего 72 триггера и 18 макроячеек). В принципе есть возможность частично использовать микроконтроллер AVR AtMega103, но основную часть все же необходимо отвести ПЛИС.

NiM
Рё-нин

Сообщений: 398
Откуда: ныне Санкт-Петербург
Регистрация: Март 2001

написано 11 Октября 2004 10:31ИнфоПравкаОтветитьIP

Да, 72 триггера - это маловато. А почему только 18 макроячеек при этом ?
Разьве в этих Кисликсах всё так плохо - может взять EPM7128SLC84-15(Altera) ?
Насчёт книги :
ISBN 5-8459-0572-9 (рус.) ISBN 0-201-91465-4(англ.)
Генри Уоррен, мл.
Алгоритмические
трюки
для
программистов

Издательский дом "Вильямс"
Москва, С-Пб, Киев
2004 г.

У автора и книги есть отличный сайт : www.hackersdelight.org

andrew_kv
Junior Member

Сообщений: 12
Откуда: Таганрог, Россия
Регистрация: Январь 2004

написано 11 Октября 2004 19:47ИнфоПравкаОтветитьIP

спасибо)
На счет взять Альтеру. К сожалению не получится, как говориться что есть то есть. Это ведь всего лишь институт Спасибо и за это...

NiM
Рё-нин

Сообщений: 400
Откуда: ныне Санкт-Петербург
Регистрация: Март 2001

написано 13 Октября 2004 17:51ИнфоПравкаОтветитьIP

Что значит "всего лишь институт" ?!? Я - "всего лишь университет", и
уверяю Вас, по деньгам это ещё хуже .
Или это дипломный проэкт ? Тогда - приношу свои соболезнования.
Однако что-то мне кажется, что проэкт этот явно не дипломный .

andrew_kv
Junior Member

Сообщений: 13
Откуда: Таганрог, Россия
Регистрация: Январь 2004

написано 14 Октября 2004 16:49ИнфоПравкаОтветитьIP

цитата:
NiM писал:

Или это дипломный проэкт ? Тогда - приношу свои соболезнования.
Однако что-то мне кажется, что проэкт этот явно не дипломный .



Это не дипломный проэкт, это курсовик по проектированиям сетей(просто хотелось сделать что-то аппаратно и продолжить 'изыскания'
в проектировании на ПЛИС, да вроде бы и наработки есть соответствующие - вот мне и предложили реализовать аппартно цифровую подпись

Light
unregistered
написано 27 Марта 2005 20:51  ПравкаОтветитьIP

цитата:
andrew_kv писал:
цитата:
NiM писал:

Или это дипломный проэкт ? Тогда - приношу свои соболезнования.
Однако что-то мне кажется, что проэкт этот явно не дипломный .



Это не дипломный проэкт, это курсовик по проектированиям сетей(просто хотелось сделать что-то аппаратно и продолжить 'изыскания'
в проектировании на ПЛИС, да вроде бы и наработки есть соответствующие - вот мне и предложили реализовать аппартно цифровую подпись

Добавление от 27 Марта 2005 20:55:

Здрасти!
А кто знает где можно найти исходник програмки формирования цифровой подписи на алгоритме EGSA или RSA ?

Ваш ответ:

Коды форума
Смайлики


Ник:    Пароль       
Отключить смайлики

Все время MSK

Склеить | Разбить | Закрыть | Переместить | Удалить

Новая тема | Написать ответ
Последние сообщения         
Перейти к:

Свяжитесь с нами | skunksworks.net

Copyright © skunksworks.net, 2000-2018

Разработка и техническая поддержка: skunksworks.net


Рейтинг@Mail.ru Яндекс.Метрика