Модулдук тескери эсептегичи

RSA жана модулдук арифметикада колдонулган модулдук тескерини табыңыз.

Кантип колдонуу керек

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

Бул калькулятор жөнүндө

Бул эсептегич a санынын m модулу боюнча модулдук мультипликативдик тескерисин — a·x ≡ 1 (mod m) шартын канааттандырган x маанисин — кеңейтилген Евклид алгоритми менен табат. Тескериси gcd(a, m) = 1 болгондо, башкача айтканда a менен m өз ара жөнөкөй болгондо гана болот.

Криптография инженерлери жана информатика студенттери модулдук тескерилерди RSA ачкычын түзүүдө (ачык экспонент e-ден купуя экспонент d-ни табууда), Диффи–Хеллман варианттарында жана башка модулдук арифметика алгоритмдеринде дайыма колдонушат; алар сандар теориясы курстарынын да стандарттуу темасы болуп саналат. Тескерисин алуу үчүн a менен m-ди киргизиңиз, же ал жок болсо тиешелүү белги чыгат.

Was this helpful?

3 реакцияга чейин тандай аласыз.

Comments (0)

  • Be the first to comment.

Популярдуу калькуляторлор

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