የእርስዎን RSA እንዴት ያሰሉታል?

2024 ደራሲ ደራሲ: Lynn Donovan | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2023-12-15 23:42

በጣም ቀላል የ RSA ምስጠራ ምሳሌ

1. ዋናዎቹን p=11፣q=3 ይምረጡ።
2. n = pq = 11.3 = 33. phi = (p-1) (q-1) = 10.2 = 20.
3. e=3 ይምረጡ። gcd (e, p-1) = gcd (3, 10) = 1 (ማለትም 3 እና 10 ከ 1 በስተቀር ምንም የተለመዱ ምክንያቶች የላቸውም) ያረጋግጡ.
4. እንዲህ ያለውን አስላ ed ≡ 1 (mod phi) ማለትም compute d = (1/e) mod phi = (1/3) mod 20.
5. የህዝብ ቁልፍ = (n, e) = (33, 3)

ይህንን ግምት ውስጥ በማስገባት RSAን እንዴት መፍታት ይቻላል?

1. ደረጃ-1: ሁለት ዋና ቁጥር ይምረጡ እና. እንውሰድ እና.
2. ደረጃ-2፡ የ እና ዋጋን አስሉ። የተሰጠው ነው፣ እና።
3. ደረጃ-3፡ የ (የወል ቁልፍ) እሴትን ፈልግ ምረጥ፣ አብሮ-ጠቅላይ መሆን ያለበት።
4. ደረጃ-4፡ የ(የግል ቁልፍ) እሴቱን ያሰሉ ሁኔታው እንደሚከተለው ተሰጥቷል፡
5. ደረጃ-5: ምስጠራውን እና ዲክሪፕት ያድርጉ. ምስጠራ የተሰጠው እንደሚከተለው ነው-

እንዲሁም እወቅ፣ በRSA ውስጥ ያለው የህዝብ ቁልፍ ምንድን ነው? አርኤስኤ አልጎሪዝም. ያልተመጣጠነ ክሪፕቶግራፊክ ስልተ ቀመር ነው። Asymmetric ማለት ሁለት የተለያዩ ናቸው ማለት ነው። ቁልፎች . ይህ ደግሞ ይባላል የህዝብ ቁልፍ ክሪፕቶግራፊ, ምክንያቱም አንዱ ቁልፎች ለማንም ሰው ሊሰጥ ይችላል. ሌላው ቁልፍ መቀመጥ አለበት የግል.

ይህንን ከግምት ውስጥ በማስገባት የ RSA አልጎሪዝም በምሳሌነት ምንድነው?

RSA አልጎሪዝም ያልተመጣጠነ ክሪፕቶግራፊ ነው። አልጎሪዝም . ስሙ እንደሚገልጸው የወል ቁልፍ ለሁሉም የተሰጠ ሲሆን የግል ቁልፍ ደግሞ ሚስጥራዊ ነው። አን ለምሳሌ የአሲሜትሪክ ክሪፕቶግራፊ፡ ደንበኛ (ለ ለምሳሌ አሳሽ) የወል ቁልፉን ወደ አገልጋዩ ይልካል እና የተወሰነ ውሂብ ይጠይቃል።

RSA ምን ማለት ነው?

የህዝብ ቁልፍ ምስጠራ ቴክኖሎጂ በ አርኤስኤ የውሂብ ደህንነት, Inc. ምህጻረ ቃል ይቆማል ለሪቨስት፣ ሻሚር እና አደልማን የቴክኒኩ ፈጣሪዎች። የ አርኤስኤ ስልተ ቀመር በጣም ብዙ ቁጥሮችን ለመለካት ምንም ውጤታማ መንገድ ባለመኖሩ እውነታ ላይ የተመሠረተ ነው።