Mật mó đó được con người sử dụng từ lõu đời. Cỏc hỡnh thức mật mó sơ khai đó được tỡm thấy từ khoảng bốn nghỡn năm trước trong nền văn minh Ai Cập cổ đại. Trải qua hàng nghỡn năm lịch sử, mật mó đó được sử dụng rộng rói ở khắp nơi trờn thế giới từ đụng sang tõy để giữ bớ mật cho việc giao lưu thụng tin trong nhiều lĩnh vực hoạt động giữa con người và cỏc quốc gia, đặc biệt trong lĩnh vực quõn sự, chớnh trị, ngoại giao. Mật mó trước hết là một loại hoạt động thực tiễn, nội dung chớnh của nú là để giữ bớ mật thụng tin.
Trong thực tiễn, cú những hoạt động ngược lại với hoạt động bảo mật là khỏm phỏ bớ mật từ cỏc bản mó “lấy trộm” được, hoạt động này thường được gọi là thỏm mó hay phỏ khúa.
2.1.1.1. Khỏi niệm hệ mật mó
Hệ mật mó được định nghĩa là một bộ 5 (P, C, K, E, D), trong đú: 1. P là tập hữu hạn cỏc bản rừ cú thể
2. C tập hữu hạn cỏc bản mó cú thể 3. K là tập hữu hạn cỏc khúa cú thể 4. E là tập cỏc hàm lập mó
5. D là tập cỏc hàm giải mó. Với mỗi k K, cú một hàm lập mó ek E, ek : P → C và một hàm giải mó dk D, dk : C → P sao cho dk (ek (x)) = x, x P.
2.1.1.2. Mó húa khúa bớ mật
Mó húa khúa đối xứng hay cũn gọi là mó húa khúa đơn là hệ mó húa chỉ dựng một khúa cho cả việc mó húa và giải mó, khúa đú gọi là khúa bớ mật.
Số húa bởi Trung tõm Học liệu http://www.lrc-tnu.edu.vn/
Hỡnh 2.1. Mụ hỡnh hệ mật mó khúa bớ mật
Sơ đồ mó húa khúa đối xứng gồm 5 thành phần: - Bản rừ: Dữ liệu hay thụng điệp cần mó húa
- Thuật toỏn mó húa: Thuật toỏn mó húa thực hiện những chuyển dịch hay thay thế khỏc nhau trờn bản rừ để sinh ra bản mó.
- Khúa bớ mật: Khúa bớ mật dựng để mó húa bản rừ, tức nú là đầu vào của thuật toỏn mó húa và là giỏ trị độc lập với bản rừ. Thuật toỏn sinh ra bản mó phụ thuộc vào khúa mó húa.
- Bản mó: Dữ liệu hay thụng điệp đó mó húa. Bản mó phụ thuộc vào bản mó và khúa bớ mật.
- Thuật toỏn giải mó: Thuật toỏn giải mó thực hiện những chuyển dịch và thay thế trờn bản mó và khúa bớ mật để sinh ra bản rừ.
Ƣu điểm: Tốc độ mó húa và giải mó nhanh. Đõy là ưu điểm nổi bật của hệ mó húa đối xứng. Sử dụng đơn giản chỉ cần dựng một khúa cho hai quỏ trỡnh mó húa và giải mó.
Nhƣợc điểm: Khụng an toàn vỡ độ phức tạp tớnh toỏn nằm trong khả năng của mỏy tớnh ngày nay. Để an toàn hơn đũi hỏi thuật toỏn mó húa mạnh.Vỡ bờn nhận và bờn gửi đều sử dụng một khúa, cho nờn khúa
Số húa bởi Trung tõm Học liệu http://www.lrc-tnu.edu.vn/
cần phải được trao tận tay hay truyền trờn kờnh an toàn, điều này làm phức tạp cho hệ thống khi cài đặt hệ mật mó khúa đối xứng, khụng thể cho phộp tạo ra chữ ký điện tử.
2.1.1.3. Mó húa khúa cụng khai
Hệ mó húa khúa cụng khai là hệ mó húa cú khúa lập mó và khúa giải mó khỏc nhau, biết được khúa này khú tớnh được khúa kia.
Hệ mó húa này được gọi là hệ mó húa khúa cụng khai vỡ khúa lập mó được cụng khai (Public key), khúa giải mó giữ bớ mật (Private key). Điều quan trọng đối với hệ thống là khụng thể tỡm ra khúa bớ mật nếu chỉ biết khúa cụng khai.
Hỡnh 2.2. Mụ hỡnh mó húa khúa cụng khai
Sơ đồ mó húa khúa cụng khai gồm 5 thành phần: - Bản rừ: Dữ liệu hay thụng điệp cần mó húa
- Thuật toỏn mó húa: Thuật toỏn mó húa thực hiện những chuyển dịch khỏc nhau trờn bản rừ để tạo ra bản mó
- Khúa cụng khai và khúa riờng: Đõy là một cặp khúa, mà khúa cụng khai dựng để mó húa cũn khúa riờng dựng để giải mó
Số húa bởi Trung tõm Học liệu http://www.lrc-tnu.edu.vn/
- Thuật toỏn giải mó: Thuật toỏn giải mó sinh ra bản rừ dựng khúa bớ mật và bản mó.
Ƣu điểm: Mặc dự kẻ tấn cụng biết thuật toỏn mó húa và khúa mó húa cũng khụng thể xỏc định được khúa giải mó. Chức năng này đạt được trờn nguyờn tắc sử dụng cỏc hàm một chiều trong toỏn học khi tớnh hàm y= f(x) là đơn giản nhưng ngược lại việc tớnh giỏ trị y khi đó biết x là rất khú khăn. Vậy, khi biết khúa cụng khai hoặc khụng thể tớnh được khúa riờng hoặc tớnh được khúa riờng với khoảng thời gian dài hàng trăm năm.
Nhƣợc điểm: Quỏ trỡnh mó húa, giải mó chậm, chỉ nờn dựng cho những dữ liệu khụng quỏ lớn. Quỏ trỡnh mó húa khúa đối xứng bằng khúa cụng khai sẽ tạo ra phong bỡ số. Tuy cú tớnh bảo mật cao khú cú thể phỏ vỡ nhưng phương phỏp mó húa khúa cụng khai vẫn cú lỗ hổng.
Nơi sử dụng: Sử dụng chủ yếu trờn cỏc mạng cụng khai như Internet. Vớ dụ khúa cụng khai trong cỏc giao dịch điện tử.