Модульдік кері калькуляторы

RSA мен модульдік арифметикада қолданылатын модульдік керіні табыңыз.

Қалай қолдану керек

  1. Жоғарыдағы өрістерге мәндеріңізді енгізіңіз.
  2. Нәтижені бірден көру үшін Есептеу түймесін басыңыз.
  3. Нәтижеге сілтемені көшіру үшін Бөлісу түймесін пайдаланыңыз.

Осы калькулятор туралы

Бұл калькулятор a санының m модулі бойынша модульдік көбейту кері мәнін табады — a·x ≡ 1 (mod m) теңдігін қанағаттандыратын x мәнін — кеңейтілген Евклид алгоритмі арқылы. Кері мән тек gcd(a, m) = 1 болғанда, яғни a мен m өзара жай сан болғанда ғана болады.

Криптография инженерлері мен информатика студенттері модульдік кері мәндерді RSA кілтін генерациялауда (ашық көрсеткіш e-ден жеке көрсеткіш d-ні табу), Diffie–Hellman нұсқаларында және басқа модульдік арифметика алгоритмдерінде үнемі қолданады; бұл сандар теориясы курстарының стандартты тақырыбы да болып табылады. Кері мәнді алу үшін a мен m-ді енгізіңіз, немесе кері мән жоқ екені туралы хабарды көріңіз.

Was this helpful?

3 реакцияға дейін таңдай аласыз.

Comments (0)

  • Be the first to comment.

Танымал калькуляторлар

Барлық калькуляторлар