собствено, можно бы взять и википедию,
http://en.wikipedia.org/wiki/Elliptic_curve_cryptography
как стартовую точку, и объяснения и ссылки на софт...

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

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

Ищите пособие "Алгоритмические основы эллиптической криптографии" Болотов и др.
Если с математикой и полями Галуа дружите, то разберетесь с теорией без проблем. Если же нужны просто алгоритмы без теоретического обоснования, то начинайте сразу с главы 4.

Не найдете в Интернете, сообщайте, заброшу куда-нибудь на файловый сервис.

Для начала Вам весьма толковую книгу посоветовали. Ее можно взять здесь
Еще кое-чего от себя добавлю, может быть поможет.
http://www.sendspace.com/file/bdam8j
http://www.sendspace.com/file/0uj5ae
http://www.sendspace.com/file/60jy35
http://www.sendspace.com/file/w605so

спасибо!!!