rsa chọn khóa trường đại học giao thông vận tải tphcm
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (382.52 KB, 4 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1></div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>
RSA: chọn khóa
1. Chọn 2 số nguyên tố lớn p,q
2. Tính n = pq, z = (p-1)(q-1)
3. Chọn e < n sao cho e,z là ngun tố cùng
nhau (e khơng có ước số chung với z)
4. Chọn d sao cho ed-1 chia hết cho z
5. Khóa public là (n,e). Khóa private (n,d)
</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>
-RSA: mã hóa và giải mã
Cho biết (n,e) và (n,d)
1. Để mã hóa m:
<i>c = m e</i> mod <i>n</i> (i.e. phần dư khi <i>me</i> chia cho <i>n</i>)
2. Để giải mã thơng tin nhận, <i>c</i>, tính:
<i>m = c d</i>mod <i>n</i> (i.e., phần dư khi lấy <i>cd</i>chia cho <i>n</i>)
<i>m = (m e</i> mod <i>n)</i> <i>d</i> mod <i>n</i>
(*)
c
</div>
<span class='text_page_counter'>(4)</span><div class='page_container' data-page=4></div>
<!--links-->
