Publish your project for free and start receiving offers from freelance contractors in serveral minutes after publication!
220 ₴

RSA алгоритм - задачки

closed without completion


Нужно решить две задачи с подробным описанием шагов

1)

Показать, что при n = pq, если для любого сообщения m имеем: m^ed ≡ m mod n, тогда ed ≡ 1 mod НОК(p−1; q − 1)

2)

Сообщение - фиксированная точка криптосистемы RSA, где m^e mod n = m.  Доказать, что количество фиксированных точек криптосистемы соответствует (gcd(e - 1; p - 1) + 1) · (gcd(e - 1; q -1) + 1), где n = pq. 


  1. 1 day250 ₴
    Денис Рябчук
     419   8   0

    +

    Ukraine Kyiv | 10 June 2017 |

Client
Project published
11 June 2017
54 views