Mật mã Caesar
Đề bài
Mô tả
Hôm nay, trong môn Mật mã học, PGS. Nguyễn Tấn Khôi, Trưởng khoa Công nghệ Thông tin, Trường Đại học Bách khoa, Đại học Đà Nẵng, giảng về mật mã Caesar. Mật mã Caesar (còn gọi là mã dịch chuyển, mã Caesar hay phép dịch Caesar) là một trong những kỹ thuật mã hóa đơn giản và phổ biến nhất. Đây là một loại mã thay thế, trong đó mỗi chữ cái của bản rõ được thay bằng chữ cái cách nó một số vị trí cố định về phía sau trong bảng chữ cái. Ví dụ, với phép dịch phải , chữ A được thay bằng D, chữ B thành E, và cứ thế tiếp tục. Phương pháp này được đặt theo tên Julius Caesar, người đã dùng nó trong thư từ riêng.
Tiến là sinh viên khoa Công nghệ Thông tin. Bạn ấy rất thích loại mật mã này và nghĩ ra một cách tạo bản mã mới như sau:
- Cho một bức thư là xâu gồm các chữ cái Latin in hoa.
- Lặp lại phép mã Caesar lần. Ở lần thứ (), Tiến dùng phép dịch phải và thay thế tất cả các ký tự có chỉ số từ đến trong xâu .
Phép dịch xoay vòng trong bảng chữ cái: sau Z là A (ví dụ dịch phải biến Z thành A). Các ký tự được đánh chỉ số từ .
Hỏi kết quả sau khi mã hóa là gì?
Dữ liệu vào
- Dòng đầu tiên là xâu ().
- Dòng thứ hai là số ().
- dòng tiếp theo, mỗi dòng chứa bộ ba , và (; ).
Dữ liệu ra
In ra một xâu là kết quả sau khi mã hóa.
Ràng buộc
- , chỉ gồm chữ cái Latin in hoa.
- .
- , .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| TIEN 1 1 1 4 |
UJFO | Mọi ký tự dịch phải : T thành U, I thành J, E thành F, N thành O. |
| TIEN 3 5 1 2 2 3 4 3 1 3 |
BQJP | Tổng độ dịch của bốn vị trí là : T thành B, I thành Q, E thành J, N thành P. |
Bình luận