Thạc Sĩ Nghiên cứu và xây dựng một thuật toán mã hóa thông điệp nhờ kết hợp giữa mật mã chuyển vị và mật mã

ng Đại học Dân lập Hải Phòng

c Anh- CT1501



PHẦN MỞ ĐẦU 1
CHƯƠNG I : CÁC HỆ MẬT MÃ CỔ ĐIỂN . 3
1.1. Mở đầu : 3
1.2. Mã dịch chuyển . 4
1.3. Mã thay thế . 6
1.4. Mã Apphin 8
1.5. Mã Vigenere 10
1.5.1. Định nghĩa: Mã Vigenere(( P , C , K , E , D) 10
1.5.2. Ví dụ : Cho Khóa k là từ CIPHER , 10
1.6. Mã Hill 12
1.7. Mã chuyển vị 14
1.7.1. Định nghĩa 14
1.7.2. Ví dụ : 15
CHƯƠNG 2 : Hệ mật . 18
18
18
2.1.2 Phương pháp mã hóa : 18
2.1.3 Phương pháp giải mã : 19
2.1.4 Phân tích,đánh giá : 20
2.2. . 23
2.2.1. Định nghĩa : . 23
2.2.2. Phương pháp mã hóa 23
2.2.3. Phương pháp giải mã 24
2.2.4. Phân tích , đánh giá 26
27
3.1. Sự kết hợp hai mã chuyển vị và mã Vigenere 27
3.1.1. Lý thuyết : . 27 Trường Đại học Dân lập Hải Phòng

c Anh- CT1501

3.1.2 Mã hóa 27
3.1.3 Giải mã . 27
3.2 Chương trình Demo 28
3.3. Mã nguồn 30
. 62
63
. 64

Trường Đại học Dân lập Hải Phòng

SVTH: Vũ Ngọc Anh- CT1501 Trang 1

PHẦN MỞ ĐẦU
Các hệ mật mã cổ điển chính là dạng của hệ mật mã khóa đối xứng.
Mã khóa đối xứng được dùng để chỉ các hệ mã mà trong đó, khi biết khóa
lập mã ta có thể tìm được khóa giải mã một cách dễ dàng (vì vậy người ta
thường coi chúng là một), đồng thời việc giải mã cũng đòi hỏi thời gian như việc
lập mã. Các hệ mã thuộc loại này có thời gian lập mã và giải mã tương đối
nhanh vì thế các hệ mã đối xứng thường được sử dụng để mã hóa những dữ liệu
lớn. Nhưng các hệ mã đối xứng yêu cầu phải giữ bí mật hoàn toàn về khóa lập
mã. Nếu đối phương biết khóa lập mã thì coi như thất bại.
Sau đây em xin giới thiệu đôi nét về việc cần thiết để mã hóa thông tin:
Hiện nay tin học đã được áp dụng vào hầu hết các lĩnh vực trong cuộc sống
và có một ảnh hưởng rất lớn đối với sự tồn tại và phát triển của các ngành khoa
học khác. Trong mọi hệ thống tin học, thông tin luôn là thành phần cơ bản nhất
và quan trọng nhất. Chúng ta không ai mà không gặp phải những trường hợp khi
máy tính bị mất hết những thông tin quan trọng do nhiều nguyên nhân khác nhau
như bị virus, bị hư hỏng thiết bị, do không biết sử dụng, bị đánh cắp hay xoá
thông tin Nói chung vấn đề an toàn và bảo mật thông tin rất đa dạng và phụ
thuộc vào nhiều yếu tố chủ quan và khách quan khác nhau như: con người, môi
trường, công nghệ Hiện nay có rất nhiều công cụ và phần mềm hỗ trợ an toàn
cho hệ thống máy tính. Tuy nhiên vấn đề đánh giá và chọn lựa một hệ thống an
toàn rất phức tạp và chỉ mang tính tương đối bởi vì một hệ thống được đánh giá
là rất an toàn hôm nay có thể không còn an toàn nữa vào ngày mai. Nếu chúng ta
thường xuyên theo dõi các thông tin bảo mật trên Internet, chúng ta có thể thấy
thông tin về những lỗ hổng bảo mật của các hệ điều hành, các phần mềm bảo
mật, các dịch vụ Vì vậy an toàn và bảo mật thông tin là một trong những
thành phần quan trọng nhất cần được quan tâm trong việc duy trì và phát triển
của hệ thống. Trường Đại học Dân lập Hải Phòng

SVTH: Vũ Ngọc Anh- CT1501 Trang 2

Mật mã và vấn đề an toàn thông tin ?
Mật mã (Cipher) đã xuất hiện cách đây khoảng 4000 năm tại Ai cập. Khi
mà các cuộc chiến tranh xẩy ra giữa các đế chế. Thông tin của bên A dưới dạng
chữ cái (letter), chữ số (number) hay loại nào đó trước khi được gửi đi sẽ được
mã hoá. Bên B nhận được thông tin mã hoá này thực hiện việc giải mã để hiểu
được nội dung. Một người lấy được bản mã cũng khó có thể hiểu được nội dung
của thông tin vì chỉ có A và B mới có cách giải mã. Thời kì này các thông tin
được bảo mật bằng các phương pháp khác nhau, hay còn gọi là các hệ mật mã
cổ điển. Các hệ mật mã sớm nhất được biết đến như mật mã Ceazar - mã dich
chuyển (Shift Cipher), mã thế (Substitution Cipher) Các hệ mật mã này được
sử dụng trong một thời gian dài. Cho đến khi toán học phát triển. Các hệ mã mới
được xây dựng trên các lý thuyết về toán học hiện đại. Một thế hệ mật mã được
xây dựng dựa trên độ phức tạp tính toán, các hệ mật mã này được gọi là các hệ
mã hiện đại. Các ứng dụng của các hệ mật mã ngày càng được áp dụng trong
nhiều lĩnh vực xã hội. Giúp giải quết hàng loạt các vấn đề về an toàn thông tin
trên các kênh thông tin không bảo mật.
Mật mã cung cấp một giải pháp nhằm mục đích thực hiện biến một thông
tin cụ thể dễ hiểu thành một dạng khác (khó hiểu) có quan hệ chặt chẽ với thông
tin gốc. Giờ đây ta gọi thông tin chưa mã hoá (tường minh) là “bản rõ”, và
thông tin sau khi được mã hoá là “bản mã”. Vậy mật mã là gì ? Tại sao nó lại
bảo vệ đươc bí mật thông tin ?
Cơ sở của nó là gì ?
Định nghĩa : Mật mã học là sự nghiên cứu các phương pháp toán học liên
quan đến một số khía cạnh của thông tin như sự an toàn, sự toàn vẹn dữ liệu, sự
xác nhận tồn tại và sự xác nhận tính nguyên bản của thông tin.
Sau đây em xin lần lượt giới thiệu 6 mật mã cổ điển :