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
1
Nội dung

Giới thiệu về RC5

Đặc điểm của RC5

Các tham số trong RC5

Thuật toán
2
Giới thiệu về RC5

Được thiết kế bởi giáo sư Ronald Rivest trường MIT

Được công bố vào 12/1994

Là thuật toán mã hóa khối đối xứng

Phù hợp với phần cứng và phần mềm thực thi
3
Đặc điểm của RC5

Là 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

Sử chuẩn little-endian để quy ước cho các gói byte trong
khối đầu vào và khối đầu ra:

Little-endian: các byte sắp xếp theo thứ tự từ phải sang trái,
byte có trọng số cao hơn sẽ đứng bên trái các byte có trọng
số thấp hơn
6
Thuật toán

Thuật toán Mã hóa

Thuật toán Giải mã
7
Thuật toán

Thuật toán mở rộng khóa:

Tìm “hằng số kỳ diệu”:

Thuật toán mở rộng khóa sử dụng hai hằng số nhị phần có
kích thước từ: P
w
và Q
w
. Chúng được xác định cho w tùy ý
như sau:
P
w
= Odd((e - 2)2
w

c là 1 và thiết lập L[0] = 0
10
Thuật toán

Thuật toán mở rộng khóa:

Khởi tạo mảng S

Là khởi tạo mảng S thành một mẫu bit giả ngẫu nhiên đặc
biệt (khóa độc lập), sử dụng một cấp số cộng modulo 2
w

xác định bởi hằng số kỳ diệu P
w
và Q
w

Khi Q
w
là lẻ, cấp số cộng có chu kỳ 2
w
11
Thuật toán

Thuật toán mở rộng khóa:

Trộn khóa bí mật

Trộn khóa bí mật của người dùng trong ba lần qua các
mảng S và L.