LANDRINA Голосов: 1 Адрес блога: http://landrina.ru Добавлен: 2011-06-15 10:34:11

C# реализация расширенного алгоритма Эвклида

2012-02-21 21:29:13 (читать в оригинале)

Понадобилась мне самописная реализация алгоритма шифрования RSA (шифрование с открытым ключом, когда для зашифровки и расшифровки используются разные ключи). В этом алгоритме один из ключей вычисляется как обратный к а, например, по модулю b. Для вычисления такого обратного числа применяется расширенный алгоритм Эвклида, суть которого описывается выражением: x * a + y * b = d, где d - НОД [...]