Mã Hóa Thông Tin Là Gì

I. Mã hóa biết tin là gì ?

1. Khái niệm.

Bạn đang xem: Mã hóa thông tin là gì

Có nhiều quan niệm khác nhau về mã hóa thông tin, nhưng hoàn toàn có thể đọc nôm na: "Mã hóa công bố là Việc đổi thay một phiên bản rõ(loại cơ mà bất kể ai chỉ cần đọc cũng có thể tiện lợi phát âm được) thành một phiên bản mã(loại cơ mà chỉ những người dân "giải mã" được thì mới rất có thể hiểu được)."
*
Để làm rõ hơn quan niệm này họ thuộc mang lại cùng với phần 2 dưới đây.

2. Các thuật ngữ cơ bản trong mã hóa lên tiếng.

Bản rõ (plaintext) : là thông tin chưa được mã hóa tốt báo cáo ở dạng hoàn toàn có thể gọi được.Bản mã (ciphertext hay encrypted text) : là thông báo đã có được mã hóa hay thôngtin vào dạng đã biết thành đảo lộn.Mã hóa (Encryption): là hành động xáo trộn bản rõ nhằm đưa thành bản mã.Giải mã (Decryption): là hành vi giải đảo lộn bản mã để chuyển thành bạn dạng rõ.Mã hóa áp dụng một thuật toán (Algorithm) nhằm mã hóa đọc tin.

3. Các phương pháp mã hóa cơ bản.

Pmùi hương pháp cầm thếPhương pháp đổi chỗPhương pháp XORPmùi hương pháp VernamPhương pháp sách hoặc khóa chạy.Phương pháp áp dụng hàm băm.Tương ứng với nó thì cũng đều có phương thức giải thuật.

4. Các phương thức lời giải.

Các giải mã mã hóa khóa đối xứng: DES, Triple-DES, AES,..Các giải mã mã hóa khóa bất đối xứng: RSA, Rabin, ElGamal,..Các hàm băm: MD2, MD4, MD5, MD6, SHA0, SHA1, SHA2, SHA3.

5. Vai trò của mã hóa.

Mã hoá biết tin hoàn toàn có thể được thực hiện để bảo đảm an toàn bình yên thông báo trê tuyến phố truyền cùng với những trực thuộc tính:

Bí mật (confidentiality).Toàn vẹn (integrity).Xác thực (authentication).Không thể chối vứt (non-repudiation).

Xem thêm:

6. Lịch sử của mã hóa.

Cách đây khoảng 4000 năm, mã hóa thô sơ đã được fan Ai Cập sử dụng.Người Hy Lạp và Ấn Độ cũng đã biết sử dụng mã hóa công bố trường đoản cú hàng chục ngàn năm ngoái đây.Tuy nhiên mã hóa chỉ được cách tân và phát triển bạo gan từ bỏ trong thời hạn 1800 trở đi nhờ vào vận dụng toán học cùng đặc biệt từ cố gắng kỉ 20, mã hóa đã tất cả bước tiến vượt trội phụ thuộc sự cải cách và phát triển của kỹ thuật máy vi tính cùng ngành technology công bố.Năm 1976 chuẩn mã hóa DES (Data Encryption Standard) được cơ sở an ninh nước nhà Mỹ chấp nhận và thực hiện rộng thoải mái.Năm 2000, chuẩn mã hóa AES (Advanced Encryption Standard) được thừa nhậnNăm 1977, ba đơn vị kỹ thuật Ronald Rivest, Adi Shamir, và Leonard Adleman reviews giải mã mã hóa khóa công khai minh bạch RSA.II. Giải thuật mã hóa khóa bất đối xứng RSA.

1. Mã hóa khóa bất đối xứng RSA là gì ?

Giải thuật mã hóa RSA được 3 nhà kỹ thuật Ronald Rivest, Adi Shamir cùng Leonard Adleman phát minh sáng tạo năm 1977 cùng tên gọi của chính nó cũng rất được lấy theo 3 chữ cái đầu của 3 đơn vị công nghệ.RSA áp dụng một cặp khóa:Khóa công khai minh bạch (Public key) dùng làm mã hóa;Khóa riêng rẽ (Private key) dùng để giải mã.Chỉ khóa riêng bắt buộc giữ lại bí mật. Khóa công khai minh bạch hoàn toàn có thể ra mắt rộng thoải mái.

2. Tìm đọc về giải thuật mã hóa RSA

a. Thủ tục sinch khóa RSA.

*
Lúc kia ta tất cả (n, e) là khóa công khai, (n, d) là khóa riêng biệt.

b. Thủ tục mã hóa cùng giải mã.

*

c. ví dụ như minch họa.

Sinch khóa:

*
Mã hóa với giải mã:
*

d. Một số tận hưởng cùng với quá trình sinch khóa RSA.

Các số nguyên ổn tố p cùng q cần được lựa chọn thế nào cho câu hỏi phântích n (n = pq) là ko khả thi về khía cạnh tính toán.p cùng q yêu cầu có cùng độ lớn (tính bởi bit) và bắt buộc là những số đầy đủ to.Hiệu số p – q tránh việc vượt nhỏ.Không nên áp dụng số nón mã hóa (e) nhỏ tuổi. lúc thực hiện e nhỏ dại rất có thể tăng tốc độ mã hóa, tuy vậy đồng nghĩa tương quan cùng với nó là ngân sách đến Việc phân tích vét cạn là không lớn => Kẻ tiến công hoàn toàn có thể nghe trộm cùng mang được phiên bản mã.Không đề nghị áp dụng số mũ giải mã (d) nhỏ dại. khi thực hiện d bé dại rất có thể tăng vận tốc giải mã, tuy vậy giả dụ d bé dại và gcd(p-1, q-1) (gcd: ước số thông thường bự nhất) cũng nhỏ thì d rất có thể tính được kha khá dễ dãi từ khóa công khai minh bạch (n, e).Tham mê khảoHANDBOOK of APPLIED CRYPTOGRAPHY - Alfred J. Menezes , Paul C. van Oorschot , Scott A. Vanstone .Giáo trình an ninh với bảo mật báo cáo - TS. Hoàng Xuân Dậu.