Chủ đề 2:Hệ thống Mã hóa đối xứng Chủ đề 2: Hệ thống Mã hóa đối xứng... Hệ thống mã hóa đối xứng... Các phương pháp truyền thống... Phương pháp mã hóa dịch chuyểnShift Cipher: Caesar...
Trang 1Chủ đề 2:
Hệ thống Mã hóa đối xứng
Chủ đề 2:
Hệ thống Mã hóa đối xứng
Trang 2Mở đầu
cryptosystem)
(secret key)
khóa
Trang 3Hệ thống mã hóa đối xứng
Trang 4Các phương pháp truyền thống
Trang 5Phương pháp mã hóa dịch chuyển
Shift Cipher:
Caesar
Trang 6Phương pháp mã hóa dịch chuyển
Phương pháp đơn giản,
Thao tác xử lý mã hóa và giải mã được thực hiện nhanh chóng Không gian khóa K = {0, 1, 2, …, n-1} = Z n
Dễ bị phá vỡ bằng cách thử mọi khả năng khóa k
Trang 7Phương pháp mã hóa dịch chuyển
Trang 8Cho bản mã
JBCRCLQRWCRVNBJENBWRWN Lần lượt thử các khóa k = 0, 1, 2, … 25
jbcrclqrwcrvnbjenbwrwn
iabqbkpqvbqumaidmavqvm
hzapajopuaptlzhclzupul
gyzozinotzoskygbkytotk
fxynyhmnsynrjxfajxsnsj
ewxmxglmrxmqiweziwrmri
dvwlwfklqwlphvdyhvqlqh
cuvkvejkpvkogucxgupkpg
btujudijoujnftbwftojof
astitchintimesavesnine
Trang 9Cho bản mã
JBCRCLQRWCRVNBJENBWRWN
Lần lượt thử các khóa k = 0, 1, 2, … 25
jbcrclqrwcrvnbjenbwrwn iabqbkpqvbqumaidmavqvm hzapajopuaptlzhclzupul gyzozinotzoskygbkytotk fxynyhmnsynrjxfajxsnsj ewxmxglmrxmqiweziwrmri dvwlwfklqwlphvdyhvqlqh cuvkvejkpvkogucxgupkpg btujudijoujnftbwftojof astitchintimesavesnine Í k=9
Trang 10Phương pháp mã hóa thay thế
Substitution Cipher:
Trang 11Phương pháp mã hóa thay thế
Trang 12Đơn giản, thao tác mã hóa và giải mã được thực hiện
Trang 13Phương pháp mã hóa thay thế
AO VCO JO IBU RIBU
?A H?A ?A ?NG ??NG
? A H? A ? A ?N G ??N G
AO VCO JO IBU RIBU
A O VC O J O IB U RIB U
MA HOA VA UNG DUNG
M A HO A V A UN G DUN G
Tấn công dựa trên tần số xuất hiện của
ký tự trong ngôn ngữ
Trang 14Phương pháp mã hóa thay thế
L FDPH L VDZ L FRQTXHUHG
L FDPH L VDZ L FRQTXHUHG
L F D PH L V D Z L FRQTXHUHG
i ?a?e i ?a? i ?????e?e?
i ? a ?e i ? a ? i ?????e?e?
i came i saw i conquered
Trang 15Phương pháp mã hóa thay thế
Ký tự: E > T > R > N > I > O > A > S
> ON > AN > EN
ATI > FOR > THA > TER > RES
Trang 16Một số phương pháp khác
Tham khảo tài liệu MaHoa&UngDung_Ch02.pdf
Trang 17Chiến lược mã hoá
– Mã hoá từng block dữ liệu ( thông thường 1 block là 64 bits hoặc 128 bits )
– Mã hoá từng bit hoặc từng byte dữ liệu
Trang 18Các thuật toán Mã hoá đối xứng phổ biến
enough
(112 effective)
Modification of DES, Adequate Security
(Up to 448 bits)
Excellent Security
(128, 192, or 256
bits)
Replacement for DES, Excellent Security
(40 or 128 bits)
Fast Stream Cipher, Used in most SSL implementations