Đề tài báo cáo: Chuẩn chữ ký số và ứng dụng

Tham khảo bài thuyết trình 'đề tài báo cáo: chuẩn chữ ký số và ứng dụng', luận văn - báo cáo phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
Đề tài báo cáo: Chuẩn chữ ký số và ứng dụng BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG ISO 9001:2000 Tên đề tài CHUẨN CHỮ KÝ SỐ VÀ ỨNG DỤNG Giáo viên hướng dẫn : TS.Lê Phê Đô Sinh viên thực hiện : Nguyễn Đình Lượng Lớp CT702 HẢI PHÒNG - 2007 MỤC ĐÍCH ĐỀ TÀI Nghiên cứu về lý thuyết mật mã, chữ ký điện tử, Chuẩn hàm băm an toàn và Chuẩn chữ ký số. NỘI DUNG TRÌNH BÀY Giới thiệu về NIST Sơ lược hàm băm Chuẩn hàm băm an toàn Giới thiệu Tiền xử lý Các hàm sử dụng tính toán Quy trình tính toán Chuẩn chữ ký số Giới thiệu Các tham số của DSA Lựa chọn kich thước các tham số Tạo chữ ký số DSA Xác nhận chữ ký số DSA Giải thuật tạo các số nguyên tố p và q Giải thuật xác suất Miller-Rabin kiểm tra tính nguyên tố Giới thiệu về NIST Viện chuẩn và công nghệ quốc gia NIST (the National Institute of Standards and Technology), được thành lập năm 1901, là một cơ quan quản trị công nghệ của bộ thương mại Hoa Kì. Nhiệm vụ của Viện này là thúc đẩy các đổi mới và nâng cao tính cạnh tranh công nghệ bằng cách đưa ra khoa học đo lường, các chuẩn và công nghệ tiên tiến theo cách làm tăng tính an toàn kinh tế và cải thiện chất lượng cuộc sống. Sơ lược hàm băm Định nghĩa: Hàm băm là một hàm h có ít nhất hai tính chất sau: Tính chất nén: h sẽ ánh xạ một đầu vào x có độ dài bit hữu hạn tùy ý tới một đầu ra h(x) có độ dài n bit hữu hạn. Tính chất dễ dàng tính toán: Với h cho trước và một đầu vào x, có thể dễ dàng tính được h(x). Hàm băm yếu: • Với y bất kỳ không thể tìm x sao cho h(x) = y. • Với x bất kỳ không thể tím x’ sao cho h(x’) = h(x). Hàm băm mạnh: • Với x bất kỳ không thể tím x’ sao cho h(x’) = h(x). • Không thể tìm x ≠ x’ sao cho h(x) = h(x’). Chuẩn hàm băm an toàn (SHS) Giới thiệu: Chuẩn hàm băm an toàn SHS (Secure Hash Standard) được NIST đưa ra lần đầu vào 11/5/1993 với phiên bản đầu là FIPS PUB 180-1. Và phiên bản thứ2 là FIPS PUB 180-2, được đưa ra vào ngày 1/8/2002. Trong FIPS PUB 180-2 có 4 giải thuật hàm băm được đua ra là SHA-1, SHA-256, SHA-384, SHA-512. Bảng 1. Đặc điểm của các giải thuật hàm băm an toàn. Chuẩn hàm băm an toàn (SHS) Tiền xử lý: Độn bản tin Giải sử thông điệp M có độ dài là l bit - Với SHA-1 và SHA-256 Biểu diễn nhị phân của M 1 00…00 Biểu diễn nhị phân của l l bit k bit 64 bit l +1+k ≡ 448 mod 512 - Với SHA-384 và SHA-512 Biểu diễn nhị phân của M 1 00…00 Biểu diễn nhị phân của l l bit k bit 128 bit l +1+k ≡ 896 mod 512 Chuẩn hàm băm an toàn (SHS) Tiền xử lý: Phân phối bản tin độn - Với SHA-1 và SHA-256 Bản tin độn sẽ được phân ra thành N khối 512 bít: M(1), M(2),…, M(N). Mỗi khối tin M(i) biểu diễn 16 từ-32 bít: M0(i), M1(i),…, M15(i). - Với SHA-384 và SHA-512 Bản tin độn được phân ra thành N khối 1024 bít. M(1), M(2),…, M(N). Mỗi khối tin M(i) có độ lớn 1024 bít có thể biểu diễn thánh 16 từ-64 bít M0(i), M1(i),…, M15(i). Chuẩn hàm băm an toàn (SHS) Các hàm sử dụng tính toán SHA-1:  Ch(x, y, z)  (x  y)  ( x  z ) 0  t  19  Parity(x, y, z)  x  y  z 20  t  39   ft (x, y, z) =  Maj(x, y, z)  (x  y)  ( y  z )  ( z  x) 40  t  59  Parity(x, y, z)  x  y  z 60  t  79  SHA-256 Ch( x, y, z) = ( x  y)  ( x  z) Maj( x, y, z) = ( x  y) ( x  z) ( y  z)   256 ROTR6 ( x) ROTR11( x)  ROTR25 ( x) 256 ROTR2 ( x) ROTR13 ( x)  ROTR22 ( x) và 1 0  0 256ROTR7 ( x)  ROTR18 ( x)  ROTR3 ( x) và  1256ROTR17 ( x)  ROTR19 ( x)  ROTR10 ( x) SHA-348 và 512 Ch( x, y, z) = ( x  y)  ( x z) Maj( x, y, z) = ( x y) ( x  z)  y z) ( 0 ROTR28 ( x) ROTR34 ( x)  ROTR39 ( x) và 1 ROTR ( x) ROTR ( x)  ROTR ( x) 512 512 14 18 41  0 512ROTR1 ( x)  ROTR8 ( x)  ROTR7 ( x) và  1512ROTR19 ( x)  ROTR61( x)  ROTR6 ( x) Chuẩn hàm băm an toàn (SHS) Quy trình tính toán 1 SHA-1: t=0 BEGIN t=t+1 T = ROTL5(a) + ft(b, c, d) +e + Kt + Wt; M, H(0), K, N e = d ; d = c; c = ROTL30(b); b = a; a = T i=1 i=i+1 2 Đúng t ≤ 79 M 0  t  15 i Sai t  Wt   H0(i) = a + H0(i-1); H1(i) = b + H1(i-1);  ROTL 1(W  W  W ) 16  t  79 H2(i) = c + H2(i-1); H3(i) = d + H3(i-1);  t 3 t 8 t 1 6 H4(i) = e + H4(i-1) Đúng a = H0(i-1); b = H1(i-1); c = H2(i-1); ...