ዝርዝር ሁኔታ:

RSAን እንዴት መፍታት እችላለሁ?
RSAን እንዴት መፍታት እችላለሁ?

ቪዲዮ: RSAን እንዴት መፍታት እችላለሁ?

ቪዲዮ: RSAን እንዴት መፍታት እችላለሁ?
ቪዲዮ: Забытый секрет наших бабушек 2024, ህዳር
Anonim

ቪዲዮ

ይህንን ግምት ውስጥ በማስገባት የRSA ምስጠራን እንዴት ማስተካከል ይቻላል?

በጣም ቀላል የ 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 እንዴት ያሰላሉ? የ RSA አልጎሪዝም ቁልፎች የሚመነጩት በሚከተለው መንገድ ነው።

  1. ሁለት የተለያዩ ዋና ቁጥሮች p እና q ይምረጡ።
  2. ስሌት n = pq.
  3. λ(n) አስሉ፣ λ የካርሚኬል ታጋሽነት ተግባር በሆነበት።
  4. ኢ ኢንቲጀር ይምረጡ 1< e <λ(n) እና gcd(e, λ(n)) = 1; ማለትም e እና λ(n) coprime ናቸው።

በተጨማሪም፣ የወል ቁልፍን እንዴት ዲክሪፕት አደርጋለሁ?

175 ቁምፊዎች 1400 ቢት ስለሆነ፣ ትንሽ የRSA ቁልፍ እንኳን ማመስጠር ይችላል።

  1. የህዝብ ቁልፉን ያግኙ።
  2. የዘፈቀደ የይለፍ ቃል ፋይል ይፍጠሩ።
  3. ፋይሉን በዘፈቀደ ቁልፍ ያመስጥሩ።
  4. የዘፈቀደ ቁልፉን በአደባባይ ቁልፍ ፋይል ያመስጥሩ።
  5. በግል ቁልፍ ፋይላችን የዘፈቀደ ቁልፉን ዲክሪፕት ያድርጉ።
  6. ትልቁን ፋይል በዘፈቀደ ቁልፍ ዲክሪፕት ያድርጉ።

መልእክትን በRSA እንዴት ማመስጠር እችላለሁ?

ማመስጠር እና ዲክሪፕት ማድረግ RSA በመጠቀም . RSA በመጠቀም ምስጠራ : ለ ማመስጠር ግልጽ ጽሑፍ ኤም በመጠቀም አንድ አርኤስኤ ይፋዊ ቁልፍ በቀላሉ ግልጽ ጽሑፉን በ0 እና N-1 መካከል ባለው ቁጥር እንወክላለን እና በመቀጠል ምስጢራዊ ጽሑፉን C እንደ፡ C = Me mod N እናሰላለን።

የሚመከር: