THE IMPORTANCE OF EULER'S FUNCTION AND THEOREM IN PUBLIC-KEY CRYPTOSYSTEMS

Arabboyev, Alisher

Al-Farg'oniy avlodlari · 2026-yil

Annotatsiya

This article discusses the fundamental role of the Euler function and Euler's theorem in public-key cryptosystems, in particular the RSA algorithm. The article analyzes the mathematical foundations of the Euler function, its multiplicative property, the proof of Euler's theorem, and their cryptographic applications. It also discusses the computational complexity of the Euler function and its impact on the cryptographic strength of cryptosystems, as well as the relevance and application prospects of the Euler function in modern cryptography.

Maqola ma’lumotlari
MualliflarArabboyev, Alisher
JurnalAl-Farg'oniy avlodlari
Nashr sanasi2026-05-05
Son2
Betlar117-119
TilRus

Kalit so‘zlar

Euler function, Euler's theorem, prime numbers, modular arithmetic, RSA algorithm, public-key cryptosystems, ElGamal, Diffie-Hellman, Eyler funksiyasi, Eyler teoremasi, tub sonlar, modul arifmetikasi, RSA algoritmi, ochiq kalitli kriptotizimlar, ElGamal, Diffi-Xellman

Ilmiy soha

Al-Farg'oniy avlodlari jurnalidan boshqa maqolalar

Al-Farg'oniy avlodlari — barcha maqolalar