Câu 3 Độ an toàn của hệ mật mã RSA dựa vào độ khó của bài toán A) Knapsack B) Logarit rời rạc C) Phân tích số nguyên lớn thành tích các thừa số nguyên tố
Trang 1
Quá trình tạo khóa của hệ mật RSA như sau :
- Chọn p q là hai sô nguyên tô lớn khác nhau
- Tinh n=p*q, $(n)=(p-1)*(q-l)
Cau 1 | Chon e sao cho : 1<e< (n), e va 0(n) 14 2 số nguyên tố cùng nhau
- Tinh d=e'mod 0(n)
Khoa bi mat cua hé mat nay 1a gi ?
A) | (n), p.q
B) | 0(n), p gq, d
CQ |d
D) | p,q, d
Dap an | C
Quá trình tạo khóa của hệ mật RSA như sau :
- Chọn p, q là hai số nguyên tố lớn khác nhau
Can 2 |7 Lính n=p”q $(n)=(p-L)*(q1)
- Chọn e sao cho : I<e< @(n), e và @(n) là 2 sô nguyên tô cùng nhau
- Tính d=e mod ö(n)
Đề hệ mật trên an toàn cần phải giữ bí mật thành phần nào?
4) |d
B) |p
QO _| (n), p.q
D) | o(n), p q d
Dap an |D
Cau 3 | DO an toan cua hé mat ma RSA dựa vào độ khó của bài toán
A) | Knapsack
B) | Logarit roi rac
C)_ | Phân tích sô nguyên lớn thành tích các thừa số nguyên tổ
Dap an C