Эллиптические кривые в криптографии

[botanik]

Привет, всем!
Пишу курсовик по использованию эллиптических кривых в криптографии.
Интересует: встречал ли кто-нибудь уже реализованные алгоритмы по данной тематике( желательно на c++/c ).

Кидайте все что так или иначе связано с тематикой.
Может у кого есть свои наработки, которыми не жалко поделиться )

Заранее благодарен.

[sexstant]

1) Болотов А.А. и др. Элементарное введение в эллиптическую криптографию. Алгебраические и алгоритмические основы. М, 2006
2)Болотов А.А. и др. Элементарное введение в эллиптическую криптографию. Протоколы криптографии на эллиптических кривых. М, 2006
Книги можно без проблем приобрести.

[Macavity]

botanik писал(а):

Привет, всем!
Пишу курсовик по использованию эллиптических кривых в криптографии.
Интересует: встречал ли кто-нибудь уже реализованные алгоритмы по данной тематике( желательно на c++/c ).

Кидайте все что так или иначе связано с тематикой.
Может у кого есть свои наработки, которыми не жалко поделиться )

Заранее благодарен.

Алгоритмы и программы, конечно, должны быть в сети. Попробуйте зайти на codeproject - http://www.codeproject.com/info/search.asp и задать в окне Search следующее: Elliptic Curve. Должно получиться.

Я советую скачать следующую книгу там обсужается использование эллиптических функций, но чтение может быть не простое:
Коблиц Н. Курс теории чисел и криптографии

[botanik]

Macavity писал(а):

botanik писал(а):

Привет, всем!
Пишу курсовик по использованию эллиптических кривых в криптографии.
Интересует: встречал ли кто-нибудь уже реализованные алгоритмы по данной тематике( желательно на c++/c ).

Кидайте все что так или иначе связано с тематикой.
Может у кого есть свои наработки, которыми не жалко поделиться )

Заранее благодарен.

Алгоритмы и программы, конечно, должны быть в сети. Попробуйте зайти на codeproject - http://www.codeproject.com/info/search.asp и задать в окне Search следующее: Elliptic Curve. Должно получиться.

Я советую скачать следующую книгу там обсужается использование эллиптических функций, но чтение может быть не простое:
Коблиц Н. Курс теории чисел и криптографии

Книгу уже нашел в электронном виде - настоящая находка!!Спасибо.
Но это не значит, что тема закрыта ))

[botanik]

Продолжая тему.
Есть отличная книга американского автора Joseph H. Silverman называется
"The arithmetic of elliptic curves".
Есть ли у кого она имеется и есть возможность отзеркалировать - буду очень признателен!

Заранее спасибо.

Добавлено спустя 6 минут 59 секунд:

И есче одна просьба.
В недрах Интернет утерялась библиотека написанная на c++, в которой реализованы основные арифметические операции с эллпитическими кривыми над конечными полями.
Библиотека носит название ECCMSUMPEI.

Если у кого она имеется - вышлите или выложите пжлст.....

[threads]

а кто нибудь может помочь с темой:
Эллиптические кривые над конечным полем. Представление открытого текста. Дискретный логарифм на эллиптической кривой. Аналог RSA-криптосистемы (системы Мэсси-Омурье).
Буду признательно благодарен!!!

[maxal]

sexstant писал(а):

1) Болотов А.А. и др. Элементарное введение в эллиптическую криптографию. Алгебраические и алгоритмические основы. М, 2006

У этих же авторов есть свободно-распространяемая методичка:
Болотов А.А., Гашков С.Б., Фролов А.В., Часовских А.А. Алгоритмические основы эллиптической криптографии - Москва: МЭИ. 2000. 100с.
Или вот то же самое в pdf: http://www.mytempdir.com/1308732

[threads]

у кого есть программная реализация криптосистемы на основе эллептических кривых???

[maxal]

threads писал(а):

у кого есть программная реализация криптосистемы на основе эллептических кривых???

Много у кого:
http://members.terracom.net/~eresrch/
http://www.george-barwood.pwp.blueyonde ... pegwit.htm
http://libecc.sourceforge.net/
http://www.cryptopp.com/
http://cnscenter.future.co.kr/crypto/algorithm/ecc.html
и т.д. и т.п.

[threads]

maxal
а есть уже написаная прога???

[maxal]

А это что по-вашему, еще ненаписанные проги?!

[threads]

да там пару ссылок не работает,а в остальном всякая лажа...=))

[maxal]

Какие конкретно ссылки не работают? Я только что перепроверил их все - все работают на ура.
И что значит "лажа"? Все эти ссылки так или иначе предоставляют различные реализации эллиптической криптографии.

[threads]

вот теперь все заработали,а то днем 2 какие то не работали...
так там не понятно где что реализованно,а мне надо чтоб типа уже готова была, а там, грубо говоря, сиди да разбирайся не понять в чем=)

[maxal]

Без труда не выловишь и рыбку из пруда.
Домашние задания за вас никто делать не будет.