Სარჩევი:

როგორ გამოვთვალოთ თქვენი RSA?
როგორ გამოვთვალოთ თქვენი RSA?

ვიდეო: როგორ გამოვთვალოთ თქვენი RSA?

ვიდეო: როგორ გამოვთვალოთ თქვენი RSA?
ვიდეო: როგორ გამოვსახო რიცხვი პროცენტით ექსელში 2024, აპრილი
Anonim

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. გამოთვალეთ d ისე, რომ ed ≡ 1 (mod phi) ანუ გამოთვალეთ d = (1/e) mod phi = (1/3) mod 20.
  5. საჯარო გასაღები = (n, e) = (33, 3)

ამის გათვალისწინებით, როგორ გადაჭრით RSA?

  1. ნაბიჯი 1: აირჩიეთ ორი მარტივი რიცხვი და. ავიღოთ და.
  2. ნაბიჯი-2: გამოთვალეთ და-ის მნიშვნელობა. იგი მოცემულია როგორც და.
  3. ნაბიჯი-3: იპოვნეთ მნიშვნელობა (საჯარო გასაღები) Choose, ისეთი, რომელიც უნდა იყოს co-prime.
  4. ნაბიჯი-4: გამოთვალეთ (პირადი გასაღების) მნიშვნელობა.
  5. ნაბიჯი 5: გააკეთეთ დაშიფვრა და გაშიფვრა. დაშიფვრა მოცემულია როგორც,

ასევე იცოდე, რა არის საჯარო გასაღები RSA-ში? RSA ალგორითმი. ეს არის ასიმეტრიული კრიპტოგრაფიული ალგორითმი. ასიმეტრიული ნიშნავს, რომ არსებობს ორი განსხვავებული გასაღებები . ამასაც ეძახიან საჯარო გასაღები კრიპტოგრაფია, რადგან ერთ-ერთი გასაღებები შეიძლება ნებისმიერს მიეცეს. Სხვა გასაღები უნდა იყოს შენახული კერძო.

ამის გათვალისწინებით, რა არის RSA ალგორითმი მაგალითით?

RSA ალგორითმი არის ასიმეტრიული კრიპტოგრაფია ალგორითმი . როგორც სახელი აღწერს, რომ საჯარო გასაღები ყველას ეძლევა და პირადი გასაღები ინახება კერძო. ან მაგალითი ასიმეტრიული კრიპტოგრაფიის: კლიენტი (ამისთვის მაგალითი ბრაუზერი) აგზავნის თავის საჯარო გასაღებს სერვერზე და ითხოვს გარკვეულ მონაცემებს.

რას ნიშნავს RSA?

საჯარო გასაღების დაშიფვრის ტექნოლოგია, რომელიც შემუშავებულია RSA Data Security, Inc. შემოკლება დგას რივესტისთვის, შამირისა და ადელმანისთვის, ტექნიკის გამომგონებლებისთვის. The RSA ალგორითმი ემყარება იმ ფაქტს, რომ არ არსებობს ძალიან დიდი რიცხვების ფაქტორების ეფექტური გზა.

გირჩევთ: