zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Luận Văn - Báo Cáo

» Công nghệ thông tin

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

Chia sẻ: Le Thuy Duong | Ngày: | Loại File: PDF | Số trang:26

Báo xấu

500
lượt xem 184
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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ả

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề 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); i≤N 2 d = H3(i-1); e = H4(i-1) Sai In H0(N) || … || H4(N) 1 END
Chuẩn hàm băm an toàn (SHS) Quy trình tính toán 1 SHA-256: t=0 t=t+1 BEGIN T1 = h +  (e) + Ch(e, f, g) + Kt{256} + Wt; 256 1 M, H(0), K, N T2 =  (e) + Ch(e, f, g) + Kt{256} + Wt; 256 0 h = g; g = f; f = e; e = d + T1; d = c; i=1 c = b; b = a; a = T1 + T2 i=i+1 2 Đúng t ≤ 79  M it (0  t  15) Sai  Wt   H0(i) = a + H0(i-1);H1(i) = b + H1(i-1)   256 (W )  W   256 (W )  W (16  t  79) 1 H2(i) = c + H2(i-1);H3(i) = d + H3(i-1) t 2 t 7 t 15 t 1 6 0 H4(i) = e + H4(i-1);H5(i) = g + H5(i-1) H6(i) = f + H6(i-1);H7(i) = h + H7(i-1) a = H0(i-1); b = H1(i-1); c = H2(i-1); Đúng d = H3(i-1); e = H4(i-1); f = H5(i-1); i≤N 2 g = H6(i-1); h = H7(i-1) Sai In H0(N) || … || H7(N) END 1
Chuẩn hàm băm an toàn (SHS) Quy trình tính toán 1 SHA-512: t=0 t=t+1 BEGIN T1 = h +  (e) + Ch(e, f, g) + Kt{512} + Wt; 512 1 M, H(0), K, N T2 = h +  (e) + Ch(e, f, g) + Kt{512} + Wt; 512 0 h = g; g = f; f = e; e = d + T1; d = c; i=1 c = b; b = a; a = T1 + T2 i=i+1 2 Đúng t ≤ 79  M ti (0  t  15) Sai  Wt   H0(i) = a + H0(i-1);H1(i) = b + H1(i-1)   512( W )  W   512( W )  W (16  t  79) 1 H2(i) = c + H2(i-1);H3(i) = d + H3(i-1) t 2 t 7 t 15 t 16 0 H4(i) = e + H4(i-1);H5(i) = g + H5(i-1) H6(i) = f + H6(i-1);H7(i) = h + H7(i-1) a = H0(i-1); b = H1(i-1); c = H2(i-1); Đúng d = H3(i-1); e = H4(i-1); f = H5(i-1); i≤N 2 g = H6(i-1); h = H7(i-1) Sai In H0(N) || … || H7(N) END 1
Chuẩn hàm băm an toàn (SHS) Quy trình tính toán SHA-348: Giải thuật này được định nghĩa giống y hệt với giải thuật SHA- 512 trừ hai điểm khác biệt duy nhất sau: - Giá trị băm khởi tạo H(0) của SHA-384 khác với giá trị khởi tạo H(0) của SHA-512. - Thông điệp rút gọn của SHA-384 là: H0(N) || H1(N) || H2(N) || H3(N) || H4(N) || H5(N) thay vì là giữ nguyên toàn bộ tất cả các bit của H(N) như SHA-512.
Chuẩn chữ ký số (DSS) Giới thiệu Để nâng cấp việc sử dụng thương mại điện tử của quốc gia và trong việc giao dịch, Viện tiêu chuẩn và công nghệ quốc gia Hoa kỳ (NIST) đã đưa ra chuẩn xử lý thông tin FIPS 186 là chuẩn chữ ký số (DSS - Digital Signature Standard) vào ngày 19/5/1994 và được chấp nhận từ ngày 1/12/1994. Phiên bản đầu tiên của chuẩn chữ ký số là FIPS PUB 186, phiên bản tiếp theo là FIPS PUB 186-1 được đưa ra vào ngày 15/12/1998, phiên bản thứ 3 là FIPS PUB 186-2 đưa ra vào ngày 27/1/2000 và phiên bản mới nhất hiện nay là FIPS PUB 186-3 được công bố vào tháng 3/2006.
Chuẩn chữ ký số (DSS) Giới thiệu
Chuẩn chữ ký số (DSS) Giới thiệu
Chuẩn chữ ký số (DSS) Các tham số của DSA • p: là một số nguyên tố trong đó 2L-1 < p < 2L với L là độ dài bit của biến p. • q: là một ước số nguyên tố của p-1 trong đó 2N-1< p < 2N với N là chiều dài của biến q(tính theo bít). • g: là căm bậc q của 1 theo modulo p. Dễ dàng tính được g như sau: g = h(p-1)/q mod p. Với 1< h < p-1 • x: là khóa bí mật. x là một số nguyên dương được tạo ra một cách ngẫu nhiên sao cho 0< x < q-1. • y: là khóa công khai, trong đó y = gx mod p. • k: là số bí mật và là duy nhất với mỗi một tin nhắn. k là số nguyên được tạo ra ngẫu nhiên sao cho 0 < k < q.
Chuẩn chữ ký số (DSS) Lựa chọn kích thước các tham số p và q Chuẩn này đưa ra một số lựa chọn cho cặp (L, N) như sau: (L = 1024, N = 160), (L = 2048, N = 224) và (L = 3072, N = 256)
Chuẩn chữ ký số (DSS) Tạo chữ ký số DSA Chữ ký trên thông điệp M là một cặp số (r, s) được tính toán như sau: r = (gk mod p) mod q. s = k-1(z + x.r) mod q. Với z = N bít trái nhất của hàm Hash(M). Giá trị của r và s sẽ được kiểm tra để xem chúng có bằng 0 hay không. Nếu một trong hai giá trị này bằng không thì bên ký sẽ phải tạo ra một giá trị k khác và chữ ký số sẽ phải được tính toán lại.
Chuẩn chữ ký số (DSS) Xác nhận chữ ký số DSA Đặt M’, r’, s’ là thông điệp và chữ ký cần đi xác nhận. Đặt y là khóa công khai của người tuyên bố đã tạo ra chữ ký. Qui trình xác nhận chữ ký được thực hiện như sau: w = (s’)-1 mod q. z = N bít trái nhất của Hash(M’). u1 = z.w mod q. u2 = r ’.w mod q. v = (g u . y u mod p) mod q. 2 1 Nếu v = r ’ thì chữ ký số được xác nhận.

CÓ THỂ BẠN MUỐN DOWNLOAD

LV.11: Bộ Luận Văn Tốt Nghiệp Chuyên Ngành Tài Chính Ngân Hàng

172 tài liệu

841 lượt tải

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.