... Hai kỹ thuật mãhóa • Mãhóađốixứng – – – • Bên gửi bên nhận dùng chung khóa Còn gọi mãhóa khóa đơn/khóa riêng/khóa bí mật Có từ năm 1970, dùng Mãhóa khóa cơng khai (bất đối xứng) – – Mỗi ... tử nguyên thành phần tử mã tương ứng Mãhóa hốn vị: bố trí lại phần tử nguyên An ninh Mạng Trần Bá Nhiệm 33 – Mãhóađốixứng Trần Bá Nhiệm An ninh Mạng 44 Mãhóa bất đốixứng Trần Bá Nhiệm An ... gửi bên nhận Bản mã truyền Nguyên đầu vào Giải thuật mãhóa Giải thuật giải mãMãhóa Y = EK(X) Trần Bá Nhiệm Giải mã X = DK(Y) An ninh Mạng 77 Nguyên đầu Mô hình hệ mãhóađốixứng • Gồm có thành...
... đơn vị văn nguồn mãhoáĐối với việc giải mã, qui trình tương tự sử dụng, ngoại trừ đơn vị mã nhận XOR với đầu hàm mãhoá để tạo đơn vị văn nguồn Lưu ý hàm mã hố sử dụng, hàm giải mã Điều dễ dàng ... khác để đưa mãhóa theo khối đến nguồn với ưu điểm riêng ứng dụng cụ thể Cuối cùng, chương phát biểu chủ đề mãhóa luồng đối xứng, khác với cách mãhóa khối đối xứng, thấy quan trọng mã hóa, RC4 ... xét loại mã dòng đốixứng có lẽ thơng dụng nhất, RC4 Chúng ta bắt đầu khái quát chung cấu trúc mãhóa dòng nghiên cứu RC4 Cấu trúc mãhóa dòng Một mã dòng điển hình mãhóa rõ lần byte mã dòng...
... SymmetricKeyCryptography – SKC ( Phương pháp MãhóaĐốixứng ) • Đã biết đến sử dụng từ lâu • Sử dụng Mã khóa (Key code) cho việc mãhóa (Encryption) Giải mã (Decryption) • Việc mãhóa ... dùng mã Q cho đối tượng cần mã B2 Đối liệu mãhóa cho đối tượng khác, B1 : trình đối tượng có sau :Mã Public, Q - Private B2 liệu tượng Mã : P Public cơng bố hóa Mỗi thực quy Các đối liệu QA PA ... nhiều Key Code • Các thuật tốn thường sử dụng : DES (Data Encryption Standard), AES (Advanced Encryption Standard), 3DES (Triple DES ) SymmetricKeyCryptography – SKC ( Phương pháp MãhóaĐối xứng...
... Mật mã học phận khoa học mật mã (Cryptology), chia thành phận [4]: + Mật mã học (Cryptography) : chia thành nội dung: Mật mã khóa bí mật (Khóa đối xứng) Mật mã khóa cơng khai (khóa bất đối xứng) ... thuyết mãmãhóa nguồn mã sửa sai khâu mãhóa (coding) thường có đầu vào tin đầu mã (và ngược lại với khâu giải mã (decoding)) Tuy nhiên với mật mã học hai khâu có khác biệt đầu vào mãhóa (giải mã) ... định nghĩa khoá hệ mã Affine Hơn nữa, xác suất khoá hệ mã Affine là: 312 1 12 1 26 Đó tích xác suất tương ứng khoá a k Bởi M S hệ mã Affine 14 Bây ta xét S M Một khoá hệ mã có dạng...
... lại ký tự Ở khơng có phép toán đại số cần thực mãhoá giải mã 1.2.4 Hệ mật mã tích 1.2.5 Các hệ mật mã dòng tạo dãy giả ngẫu nhiên 1.2.6 Chuẩn mã liệu DES Tiến hành thay đổi bit từ bit đến bit ... vào 15/1/1977 DES mãhoá 64 xâu bit x rõ độ dài 64 khoá 54 bit Bản mã 58 nhận xâu bit có độ dài 64 Thuật tốn DES thường thực qua 16 vòng mãhóa 64 theo lược đồ Feistel, hàm mãhóa bước thực kết ... xây dựng mã sửa sai mật mã Để tăng chiều dài cho mật mã khối sử dụng cấu trúc cấp số nhân cyclic hàm mật mã, nội dung trình bày chương Sơ đồ khối mãhóa f với khóa K1 x x5 Một khâu mã hóa...
... dung Mãhóa Ceasar Mơ hình mãhóađốixứng (Symmetric Ciphers) Mãhóa thay đơn bảng (Monoalphabetic Substitution Cipher) Mãhóa thay đa bảng (Polyalphabetic Substitution Cipher) One-Time Pad Mã ... giải mã: encryptMessage(msg,26-k); Mãhóa Ceasar 10 Mơ hình mãhóađốixứng (Symmetric Ciphers) Bản rõ P (plaintext) Thuật tốn mãhóa E (encrypt algorithm) Khóa bí mật K (secret key) ... (secret key) Bản mã C (ciphertext) Thuật toán giải mã D (decrypt algorithm) Trong đó: C = E (P, K) P = D (C, K) 11 Mơ hình mãhóađốixứng (Symmetric Ciphers) Thuật tốn mãhóa giải mã sử dụng chung...
... diễn mã ASCII Ví dụ: Bản tin: attack Mã ASCII: 97 116 116 97 99 107 Biểu diễn nhị phân: 01100001 01110100 01110100 01100001 01100011 01101011 Mãhóađốixứng đại Ví dụ mãhóađốixứng đại ... mãhóa khơng phải khối bít Để giải mã, lấy mã XOR lần với khóa có lại rõ ban đầu Mãhóađốixứng đại Mãhóa phép XOR: Khóa lặp lại: • => điểm yếu giống mãhóa Vigenere • Khắc phục: dùng sinh ... 111100000011 Mãhóađốixứng đại Giả sử dùng khóa K gồm bít 0101 để mãhóa rõ phép XOR : rõ: 1111 0000 0011 (head) khóa: 0101 0101 0101 mã: 1010 0101 0110 (FBCG) Đơn vị mãhóa khơng...
... 15/1/1977 DES mãhoá xâu bit x rõ độ dài 64 khoá 54 bit Bản mã nhận xâu bit có độ dài 64 Thuật tốn DES thường thực qua 16 vòng mãhóa theo lược đồ Feistel, hàm mãhóa bước thực kết hợp phép hoán vị ... Phép mãhóa ánh xạ 1:1: Giải mã: Ưu điểm hệ mật khóa cơng khai: − Khơng cần tạo khóa bí mật − Khơng cần kênh an tồn riêng − Biết khóa mãhóa kênh mở khó giải mã Yêu cầu: Dễ mã hóa, khó giải mã ... C * Mãhóa (Encryption): K Ta có: hay * Giải mã (Decryption) C Decryption M K Ta có: Trong đó: M – rõ; C – mã; K – khóa * Các phương pháp xử lý thơng tin số hệ thống mật mã bao gồm: + Mật mã khóa...
... diễn mã ASCII Ví dụ: − Bản tin: − Mã ASCII: attack 97 116 116 97 99 107 − Biểu diễn nhị phân: 01100001 01110100 01110100 01100001 01100011 01101011 Mãhóađốixứng đại Ví dụ mãhóađốixứng đại ... hóa khơng phải khối bít − Để giải mã, lấy mã XOR lần với khóa có lại rõ ban đầu Mãhóađốixứng đại − Mãhóa phép XOR: Khóa lặp lại: • => điểm yếu giống mãhóa Vigenere • Khắc phục: dùng sinh ... 111100000011 Mãhóađốixứng đại − Giả sử dùng khóa K gồm bít 0101 để mãhóa rõ phép XOR : rõ: 1111 0000 0011 (head) khóa: 0101 0101 0101 mã: 1010 0101 0110 (FBCG) − Đơn vị mãhóa khơng...
... thơng điệp gửi - Hai hệ mã hệ mãhóa bí mật ( gọi hệ mãhóađối xứng) Hệ mãhóa cơng khai (hệ mãhóa khơng đối xứng) Mã bí mật mãhóa bí mật q trình mãhóa lẫn giải mã sử dụng khóa gọi khóa ... đươc mãhóa khóa để mãhóa văn Output : Một đoạn văn mãhóa Đoạn văn đến người dùng giải mã với keymãhóa III Thuật giải Mãhóa biến : Danh sách mã rõ cho trước biến : Danh sách bảng mã b1 mã ... văn mã b6: Trả đoạn mãmãhóa Giải mã biến : Danh sách mã rõ cho trước biến : Danh sách bảng mã b1 mãhóakey theo thuật tốn chia lấy dư b2 : Vòng lặp ký tự đoạn văn mãhóa b3: Vòng lặp đối tượng...
... tin, người nhận giải mã liệu lại dạng ban đầu Cho dù liệu có bị chặn suốt trình trao đổi liệu II Mãhóađốixứng thuật tốn II.1 Khái niệm mãhóađốixứngMãhóađốixứng kiểu mãhóa hai bên tham ... Đột nhập vào máy mãhoá Tự chọn văn p mãhoá lấy văn mã c tương ứng Chosen ciphertext: đối phương có c +một engine biến đổi c-p, Đột nhập vào máy giải mã Tự chọn văn mã c giải mã lấy văn p tương ... chậm đáng kể so với DES thuật tốn mãhóađốixứng khác Trên thực tế, Bob sử dụng thuật tốn mãhóađốixứng để mãhóa văn cần gửi sử dụng RSA để mãhóa khóa để giải mã (thơng thường khóa ngắn nhiều...
... pháp mãhoá hoán vị Phương pháp mãhoá phép nhân Phương pháp DES (Data Encryption Standard) Phương pháp chuẩn mãhoá nâng cao AES Tham khảo tài liệu MaHoa&UngDung_Ch02.pdf Chiến lược mãhoáMãhoá ... hoáMãhoáđốixứng thực theo chiến lược: Block Ciphers – Mãhoá block liệu ( thông thường block 64 bits 128 bits ) Stream Ciphers – Mãhoá bit byte liệu Các thuật toán Mãhoáđốixứng phổ biến ... Hệ thống mãhóađốixứng (symmetric cryptosystem) Hệ thống mãhóa quy ước (conventional cryptosystem) Hệ thống mãhóa quy trình mãhóa giải mã sử dụng chung khố - khóa bí mật (secret key) Việc...
... pháp mãhóa 2.5.1 Phƣơng pháp mãhóađốixứng Khái niệm: Hệ mãhóa khóa đốixứng hệ mãhóamà biết đƣợc khóa lập mã ―dễ‖ tính đƣợc khóa giải mã ngƣợc lại Đặc biệt số hệ mãhóa có khóa lập mã khóa ... tồn cao Ưu điểm: Hệ mãhóa khóa đốixứngmãhóa giải mã nhanh Hệ mãhóa khóa cơng khai Nhược điểm: (i) Mãhóa khóa đốixứng chƣa thật an tồn với lý sau: Ngƣời mãhóa ngƣời giải mã có ―chung‖ khóa ... mãhóa giải mã hệ thống mãhóa khóa đốixứng biểu thị bởi: Ek: P → C Dk: C → P Hình 2.1: Mơ hình hệ thống mãhõađốixứng 21 Ví dụ: + Hệ mãhóa cổ điển Mãhóa khóa đối xứng: dễ hiểu, dễ thực thi,...
... keys): phía mãhóa (phía gửi) phía giải mã (phía nhận) sử dụng chung khóa, ta có hệ thống mã dùng khố đốixứng (symmetric key) gọi tắt mãđốixứng hay có tên gọi khác mã khóa (single -key) , mã khóa ... (secret key) mã quy ước (conventional cryptosystem) Nếu phía mãhóa phía giải mã dùng khóa khác nhau, hệ thống gọi mã bất đốixứng (asymmetric key) , mã hai khóa (two key) mã khóa cơng khai (public key) ... tin mã Quá trình giải mã - Bản tin gốc Hình Sơ đồ mãhóa giải mã khóa riêng 1.2.4.2 Mãhóa khóa cơng khai Mãhóa khóa cơng khai gọi mãhóa bất đốixứng hay mã hóa...
... lại hệ mã lần, hệ mã chuẩn Mỹ nâng cấp Lê Thụy 22 Chương - Lý thuyết Mật mã An tồn thơng tin DES hệ mật mã khóa đốixứng sử dụng rộng rãi tính an tồn cao Như biết hệ mật mã khóa đốixứng hệ mãmà ... Độ an toàn hệ mã khơng phụ thuộc vào khố mà phụ thuộc vào sơ đồ mãhoá sử dụng (dó cần giữ bí mật sơ đồ mãhoá khoá lập mã) Với sáu loại mã cổ điển xét, thấy miền giá trị khố hệ mã bị giới hạn, ... công vào hệ mã: - Chỉ biết mã: Kẻ thám mã có tay mã - Biết rõ: Kẻ thám mã biết mẫu rõ phần mã tương ứng rõ - Chọn rõ: Kẻ thám mã tạm thời tước quyền điều khiển hệ thống, chọn rõ xây dựng mã tương...
... thuật tốn mãđốixứng (key exchange) I.4- Tấn công mật mã bất đối xứng: Các thuật toán mật mã bất đốixứng dựa sở lý thuyết số phép tính số học số ngun lớn, đó, độ an toàn hệ thống mã phụ thuộc ... khóa (key exchange) khơng dùng để mật mãhóa (che giấu) liệu Tuy nhiên, Deffie-Hellman lại có ích giai đọan trao đổi khóa bí mật thuật tốn mật mãđốixứng Như trình bày phần mật mãđối xứng, ... Ngồi ra, độ phức tạp tính tốn mã bất đốixứng cao nhiều so với mãđối xứng, công chiều dài khóa lên đến hàng ngàn bit kiểu công xem không thực -Tấn cơng cách phân tích mã: dùng cơng cụ tốn để tìm...
... 001 000 MÃ= 111 011 000 101 theo key= 1 MÃ= 100 011 011 111 theo key= 4 Có khóa, 22 < < 23 nên cần bit để biểu diễn kich thước khóa (và kích thước khối cùng) Nếu Eve tóm đc khối MÃ=001 suy ... Khái niệm mã khối So sánh với mã học: stream cipher vs block cipher key 011 100 101 110 111 001 111 110 000 100 010 101 011 001 110 111 ... lặp Các mã khối thường xây dựng nhiều vòng lặp với vòng lặp sở = việc thực hàm f đầu vào vòng lặp đầu vòng lặp trước khóa phát sinh từ khóa đầy đủ dựa thuật tốn key- schedule Giải mã q trình...