Первая 1000 простых чисел

Пример: в этой таблице:

· число 41 имеет номер 12 (строка 10 + столбец 2),

· число 877 имеет номер 150 (строка 150 + столбец 0).

Таблица 6.1 Первая 1000 простых чисел

Литература

1. Защита информации в системах телекоммуникации / В.Л. Банкет, Н.В. Захарченко, А.В. Дырда и др. Под редакцией В.Л. Банкета: Учебн. Пособие для ВУЗов. 1997 с. Ил.

2. К. Шеннон. Теория связи в секретных системах.

3. Брюс Шнайер. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке С.

4. Жельников Владимир. Криптография от папируса до компьютера. - Москва

5. Баричев Сергей. Криптография без секретов

6. Хорст Фейстель. Криптография и компьютерная безопасность

[1] Следует заметить, что возведение в степень лучше выполнять по рекуррентной формуле a^d(mod c) = a^d-1´ a(mod c)

[2] В настоящее время он возглавляет компанию RSA Data Security

[3] Данные оценки сделаны с учетом развития вычислительной техники вплоть до 2004 года.

[4] Если число Е окажется отрицательным, то надо найти число обратное ему по сложению в данном конечном поле. Вычислить его можно так: -E(modM) = –E+M. Например: –49(mod 288) = –49+288 = 239

[5] Однако общего мнения по поводу предпочтительности того или иного метода нет.

[6] В РФ принятые стандарты цифровой подписи Р38 и Р39, также как и ГОСТ 28147-89 имеют гриф ДСП