Professional Documents
Culture Documents
Cryptography and Network Security Principles and Practices 4th Ed William Stallings
Cryptography and Network Security Principles and Practices 4th Ed William Stallings
Câu 1. Phân tích thuật toán Euclide tìm ước số chung lớn nhất của 2 số
nguyên dương a, b.
Input: a, b là 2 số nguyên dương
Output: ước số chung lớn nhất của 2 số a, b
Function USCLN(a,b)
begin
x:=a; y:=b;
while y 6= 0
begin
r:=x mod y; x:=y;y:=r;
end;
USCLN:=x;
end;
Hãy đánh giá độ phức tạp của thuật toán Euclide.
Câu 2. Tìm các cặp số tự nhiên a và b sao cho ƯCLN(a,b)=36 và a+b = 432.
Câu 3. Tìm số dư trong phép chia số (19971998 + 19981999 + 19992000 )10 cho
111.
Câu 4. Giải phương trình đồng dư: 15x ≡ 25(mod 70).
Câu 5. Gọi s là số hợp bởi hai số cuối cùng của MSSV (ví dụ MSSV=5040259
thì s=59).
• Tính r = s mod 5 + 1.
• Gọi c là một số nguyên (c 6= r, c 6= r + 1). Khai báo dãy (u) gồm 3 phần
tử như sau: u = [ithprime(r), ithprime(r + 2), ithprime(c mod 4 + 8)], với
ithprime(n) có nghĩa là số nguyên tố thứ n. Tìm nghiệm của hệ phương
trình đồng dư sau:
x ≡ c(mod u1 )
x ≡ r(mod u2 )
x ≡ r + 1(mod u3 )
1 3
• Dùng ma trận bậc 2: M = mã và giải mã họ và tên của bạn.
−2 7
t a b c d e f g h i j k ` m
0 1 2 3 4 5 6 7 8 9 10 11 12 13
n o p q r s t u v w x y z
14 15 16 17 18 19 20 21 22 23 24 25 26
Giảng viên ra đề