Калкулатор за частен експонент в RSA

Въведете публичния експонент e и функцията на Ойлер φ(n), за да изчислите частния експонент d.

Как се използва

  1. Въведете стойностите си в полетата по-горе.
  2. Натиснете "Изчисли", за да видите резултата.
  3. Използвайте "Сподели", за да изпратите резултата си.

За този калкулатор

Генерирането на RSA ключ избира публичен експонент e и изчислява частния експонент d като негов модулно обратен елемент спрямо функцията φ на Ойлер за модула: d ≡ e⁻¹ (mod φ(n)), т.е. d е единствената стойност, удовлетворяваща e·d ≡ 1 (mod φ(n)). Намира се с разширения алгоритъм на Евклид, а не чрез просто деление.

Студентите и преподавателите по криптография използват този калкулатор, за да преминат ръчно през генерирането на RSA ключ и да проверят аритметиката си, а инженерите по сигурността го използват, за да проверят за здрав разум ръчно построена двойка ключове или за да разберат точно как са свързани e, φ(n) и d, преди да реализират RSA в код.

Беше ли това полезно?

Можете да изберете до 3 реакции.

Коментари

  • Бъдете първият, който ще коментира.

Популярни калкулатори

Всички калкулатори