Доказательство теоремы шифрования открытого ключа RSA - PullRequest
0 голосов
/ 23 сентября 2019

Un для любого положительного целого числа n является мультипликативной группой по модулю n, состоящей из этих натуральных чисел, которые являются относительно простыми по отношению к n (эквивалентно, они имеют мультипликативные инверсии по модулю n).

Докажите, что если n= pq для двух различных простых чисел p и q, тогда порядок Un равен ((p-1) (q-1))

...