моё почтение!
прочитала некоторую документацию по шифрованию RSA, в принципе все понятно, кроме некоторого числа е и d. 
я разных источниках по-разному, сначала находя е, а потом d, и наоборот...
но везде формулировка одна - выбираем любое (число), удовлетворяющее требованию, для d - взаимно простое с (p-1)(q-1), для е - по формуле (e*p) mod 20=1
просто с точки зрения рациональности... ну если я буду рекурсивно проверять все возможные значения чисел е и д, это мало того, что займет много времени и ресурсов цп, но и сам выбор наиболее подходящего - с этой точки зрения мне не понятен, или может взять первое попавшееся число, удовлетворяющее условиям и радоваться?   
может есть наиболее ресурсоёмкая реализация?   поделитесь, пожалуйста, я пока нахожусь на стадии переваривания информации, и поэтому наработок почти нет, любой пинок в сторону качественной литературы - приветствуется   
спасибо за внимание =)

google Вероятностные тесты простоты
Просто генерируете большие числа и проверяете их на простоту, если не подошло - генерируете другое. Ну + ньюанс перед проверкой числа устанавливаете последний бит в единицу (делаете из числа - нечетное).

Это сообщение отредактировал(а) Alexandr87 - 18.11.2008, 13:49

работать через биты? я думала, что можно так... в десятичной форме

Про RSA рекомендую книжку Н.Коблиц "Курс теории чисел и криптографии", страницу 101.
А что касательно генерации чисел - то тут тебе на помощь глава V все из той же книжки, либо тот же самый гугл с запросом "генерация псевдопростых чисел"