Đang tải... (xem toàn văn)
Giới thiệu về RC5Đặc điểm của RC5Các tham số trong RC5Thuật toánĐược thiết kế bởi giáo sư Ronald Rivest trường MITĐược công bố vào 121994Là thuật toán mã hóa khối đối xứngPhù hợp với phần cứng và phần mềm thực thiLà thuật toán mã hóa khối đối xứng. Mã hóa và giải mã sử dụng cùng một khóa bí mật.Bả rõ và bản mã là những chuỗi bit có độ dài cố địnhĐiểm nổi bật của thuật toán là phép quay phụ thuộc dữ liệu (phép hoán vị vòng quanh các bit của một biến dữ liệu)
Giảng viên: PGS.TS Trịnh Nhật Tiến Thực hiện: Trần Thị Giang Khóa: K19 – Hệ thống thơng tin Nội dung Giới thiệu RC5 Đặc điểm RC5 Các tham số RC5 Thuật toán Giới thiệu RC5 Được thiết kế giáo sư Ronald Rivest trường MIT Được công bố vào 12/1994 Là thuật tốn mã hóa khối đối xứng Phù hợp với phần cứng phần mềm thực thi Đặc điểm RC5 Là thuật tốn mã hóa khối đối xứng Mã hóa giải mã sử dụng khóa bí mật Bả rõ mã chuỗi bit có độ dài cố định Điểm bật thuật toán phép quay phụ thuộc liệu (phép hoán vị vòng quanh bit biến liệu) Các tham số RC5 Ký hiệu: RC5 – w/r/b w: kích thước từ (word size) r: Số vịng Số vịng lớn tính bảo mật cao (r nằm khoảng 0,1,…,255) b: số lượng bytes khóa bí mật K (b nằm khoảng 0,1, ,255) Thuật toán Thuật toán gồm phần: Thuật tốn mở rộng khóa Thuật tốn Mã hóa Thuật tốn Giải mã Gọi rõ đầu vào RC5 bao gồm hai từ w bit, gọi A B RC5 sử dụng bảng khóa mở rộng: S[0…t-1], bao gồm từ có t=2(r+1)w bit Thuật tốn mở rộng khóa khởi tạo S từ tham số khóa bí mật K Sử chuẩn little-endian để quy ước cho gói byte khối đầu vào khối đầu ra: Little-endian: byte xếp theo thứ tự từ phải sang trái, byte có trọng số cao đứng bên trái byte có trọng số thấp Thuật toán Thuật toán Mã hóa Thuật tốn Giải mã Thuật tốn Thuật tốn mở rộng khóa: Tìm “hằng số kỳ diệu”: Thuật tốn mở rộng khóa sử dụng hai số nhị phần có kích thước từ: Pw Qw Chúng xác định cho w tùy ý sau: Pw = Odd((e - 2)2w) (1) Qw = Odd((φ - 1)2w) (2) Trong đó: e = 2.718281828459… φ = 1.618033988749… Và Odd(x) số nguyên lẻ gần x Với w= 16, 32, 64, số cho hệ nhị phần hệ thập lục phân: Thuật toán Thuật toán Thuật tốn mở rộng khóa: Chuyển khóa bí mật từ bytes sang từ Sao chép khóa bí mật K[0…b-1] vào mảng L[0 c] c=b/u từ, đó, u = w/8 số byte từ Toán tử thực cách tự nhiên, sử dụng u byte khóa liên tiếp K để điền vào từ liên tiếp L, theo thứ tự từ byte thấp đến byte cao Bất kỳ vị trí byte L mà khơng điền có giá trị Trong trường hợp b = c = thiếp lập giá trị c thiết lập L[0] = 10 Thuật toán Thuật tốn mở rộng khóa: Khởi tạo mảng S Là khởi tạo mảng S thành mẫu bit giả ngẫu nhiên đặc biệt (khóa độc lập), sử dụng cấp số cộng modulo w xác định số kỳ diệu Pw Qw Khi Qw lẻ, cấp số cộng có chu kỳ 2w 11 Thuật tốn Thuật tốn mở rộng khóa: Trộn khóa bí mật Trộn khóa bí mật người dùng ba lần qua mảng S L 12 Đánh giá tính bảo mật RC5 thuật toán đơn giản Được cài đặt dễ dàng Yêu cầu nhớ thấp RC5 có tính an tồn cao RC5 có đặc điểm phép quay phụ thuộc liệu Với số vòng 32 năm trở lại đây, khơng thấy xuất kết thám mã mạnh bẻ gãy 32 vịng 13 Tài liệu tham khảo Ronal L.Rivest, The RC5 Encryption Algorithm, 1997, MIT Laboratory for Computer Science 14 ... điểm RC5 Là thuật tốn mã hóa khối đối xứng Mã hóa giải mã sử dụng khóa bí mật Bả rõ mã chuỗi bit có độ dài cố định Điểm bật thuật toán phép quay phụ thuộc liệu (phép hốn vị vịng quanh... ,255) Thuật toán Thuật toán gồm phần: Thuật tốn mở rộng khóa Thuật tốn Mã hóa Thuật tốn Giải mã Gọi rõ đầu vào RC5 bao gồm hai từ w bit, gọi A B RC5 sử dụng bảng khóa mở rộng: S[0…t-1],... bên trái byte có trọng số thấp Thuật tốn Thuật tốn Mã hóa Thuật tốn Giải mã Thuật tốn Thuật tốn mở rộng khóa: Tìm “hằng số kỳ diệu”: Thuật tốn mở rộng khóa sử dụng hai số nhị phần có