Giới thiệu về mật mã cổ điển (Phần 3 - Mật mã thay thế)

Mật mã thay thế Trong mật mã thay thế ta có thể phân chia thành 2 nhóm lớn : mật mã một bảng thế và đa bảng thế. Trong 2 nhóm lớn này có các...

Mật mã thay thế

Trong mật mã thay thế ta có thể phân chia thành 2 nhóm lớn : mật mã một bảng thế và đa bảng thế.
Trong 2 nhóm lớn này có các mật mã đặc biệt, sẽ được trình bày cụ thể dưới đây.
1. Mật mã một bản thế (Monoalphabetic cipher)

Hê ̣mã hoá thay thế là hê ̣mã hoá trong đó mỗi ký tự của bản rõ được thay thế bằng ký tự khác trong bản mã (có thể là một chữ cái, môṭ số hoăc̣ môṭ ký hiêụ).
Khóa của hệ mã chính là thứ tự các ký tự được thay thế tương ứng.

Ví dụ với một khóa như sau :
Mã:
abcdefghijklmnopqrstuvwxyz
JZNHOCTQKLPBYDIWGEAUVXMSRF
Các ký tự trong bảng chữ cái tiếng anh viết thường lần lượt được thay thế bằng các ký tự viết hoa phía dưới tương ứng thì thông điệp : hello sẽ được biến đổi thành QOBBI
Để giải mã thông điệp trên ta thực hiện việc thay thế ngược lại các chữ cái in hoa thành chữ cái in thường tương ứng.

Thử giải mã bản mã sau với khóa trên :
Mã:
MQOD KD UQO NIVEAO IC QVYJD OXODUA, KU ZONIYOA DONOAAJER CIE IDO WOIWBO UI HKAAIBXO UQO WIBKUKNJB ZJDHA MQKNQ QJXO NIDDONUOH UQOY MKUQ JDIUQOE, JDH UI JAAVYO JYIDT UQO WIMOEA IC UQO OJEUQ, UQO AOWJEJUO JDH OGVJB AUJUKID UI MQKNQ UQO BJMA IC DJUVEO JDH IC DJUVEO’A TIH ODUKUBO UQOY, J HONODU EOAWONU UI UQO IWKDKIDA IC YJDPKDH EOGVKEOA UQJU UQOR AQIVBH HONBJEO UQO NJVAOA MQKNQ KYWOB UQOY UI UQO AOWJEJUKID.

Ta có thể nhận ra, với bảng chữ cái tiếng anh gồm 26 chữ cái, ta có thể tạo ra tối đa là 26! hoán vị của 26 chữ cái đó để làm khóa cho hệ mã hóa một bảng thế. Việc liệt kê và kiểm tra toàn bộ 26! khóa là không khả thi với trình độ khoa học kỹ thuật của thời điểm phát sử dụng hệ mã này và trong thời điểm hiện tại vẫn khó thực hiện. Việc phá mã với hệ mã một bảng thế sử dụng phương pháp phân tích tần số sẽ được giới thiệu trong những phần tiếp theo của bài viết.

a) Mật mã Caesar

Mật mã Caesar là một mật mã một bảng thế đặc biệt. Trong đó, phép biến đổi mã được biểu diễn thông qua phép cộng đồng dư như sau.
Giả sử ta gán các giá trị từ a-z với các số 0-25 thì một ký tự trong bản rõ X có thể mã thành ký tự Y theo công thức: Y = X + Z mod 26, trong đó Z là giá trị của khoá.

Mã:
abcdefghijklmnopqrstuvwxyz
GHIJKLMNOPQRSTUVWXYZABCDEF
Trên đây là bảng thay thế ký tự của mật mã Caesar với khóa Z = 6.

Rõ ràng số lượng khoá có thể dùng được chỉ là 25. Có thể thấy rằng mật mã Caesar có một không gian khoá rất nhỏ, do đó phép tìm kiếm vét cạn đương nhiên là khả thi. Trong phép tấn công này, địch thủ chỉ cần thử tất cả các khoá có thể (1-25) để thử giải mã và dễ dàng phát hiện ra khoá đúng khi giải ra một thông tin có nghĩa.

b) Mật mã Affine

Mật mã Affine cũng là một mật mã một bảng thế đặc biệt. Giả sử ta gán các giá trị từ a-z với các số 0-25 thì một ký tự trong bản rõ X có thể mã thành ký tự Y theo công thức: Y = (Xa + b) mod 26, trong đó cặp số (a, b) là giá trị của khoá.
Phép giải mã ta có : X = (Ya[SUP]-1[/SUP] – b) mod 26 với a[SUP]-1 [/SUP] là nghịch đảo của a theo module 26 (aa[SUP]-1 [/SUP]mod 26 = 1).
Để ánh xạ giữa X và Y là 1-1 thì a nguyên tố cùng nhau vó 26.
Như vậy ta chọn được 12 giá trị của a (các số lẻ từ 1 đến 25 trừ số 13) và 26 giá trị của b, không gian khóa của mật mà Affine là 12*26 = 312 khóa – vẫn là con số rất nhỏ.

Ta có thể để ý thấy mật mã Caesar là một trường hợp đặc biệt của mật mà Affine với a = 1.


c) Mật mã đồng âm (homophonic)


Mật mã đồng âm là một trong những mật mã một bảng thế tương đối phức tạp. Các chữ cái trong bảng chữ cái được thay thế bởi một trong nhiều con số được xác định trước giữa người lập mã và người giải mã.

Dưới đây là một ví dụ về mật mã đồng âm. Dòng đầu tiên là các chữ cái và các dòng bên dưới là các con số thay thế tương ứng cho chữ cái bên trên.

(Bảng thay thế đồng âm này được xây dựng theo sự phân bố tần xuất các chữ cái trong tiếng đức, với tần xuất xuất hiện của chữ cái E là 17% và N là 10%)


[​IMG]




d) Mật mã của Beale – Book cipher

Mật mã của Beale xuất hiện vào năm 1885, là một bản chỉ dẫn đến một kho báu của Thomas Jefferson Beale tại một địa điểm bí mật ở Bedford County, Virginia, năm 1820. Tính theo giá vàng tại năm 2011 thì kho báu này trị giá khoàng 63 triệu $.
Nhưng bỏ qua những thông tin về kho báu, ta quan tâm đến kỹ thuật mã hóa mà Beale đã sử dụng.

Beale đã để lại chỉ dẫn của mình ở 3 văn bản đã được mã hóa. Chỉ 1 trong 3 bản mã trên là được giải mã (nhờ vậy nên giá trị kho báu mới được tiết lộ).

Đây là bản mã thứ 2 – bản đã được giải mã :


[​IMG]
Ấn tượng đầu tiên của người đọc là đây có thể là mật mã đồng âm, khi mà các chữ cái được thay thế bởi một con số. Song thực tế không phải đơn giản như vậy.
Bản mã trên được mã hóa bởi mật mã sách (book cipher) với khóa là một cuốn sách hay một văn bản bất kỳ nào đó.
Để mã hóa thì đầu tiên, người lập mã chọn một cuốn sách hoặc một văn bản nào đó rồi đánh số thứ tự các từ trong cuốn sách đó. Mỗi số sẽ thay thế cho chữ cái đầu tiên của từ tương ứng. Như vậy ta đã có bảng thế giữa các chữ cái và các số tự nhiên. Tiếp theo người lập mã viết bản mã với các chữ cái được thay thế bởi các số đã chọn rồi gửi cho người nhận, người nhận lựa chọn đúng cuốn sách hoặc văn bản khóa và làm người lại để có được bản rõ.

Khi biết được văn bản được sử dụng làm khóa thì mọi việc trở nên rất đơn giản, nhưng khi không biết khóa thì những trường hợp phải kiểm tra sẽ là rất lớn. Có thể khóa là một văn bản do người lập mã tự viết và bằng cách nào đó gửi cho người nhận từ trước thì việc phá mã trở nên bất khả thi.

Bản mã thứ 2 của Beale được mã hóa bởi tuyên ngôn độc lập của Hoa Kỳ. Mọi người có thể sử dụng văn bản này để tìm hiểu thông tin được che giấu trong đó. :D

https://whitehat.vn/threads/gioi-thieu-ve-mat-ma-co-dien-phan-3-mat-ma-thay-the.2970/

COMMENTS

Tên

.:: Connect Trojan ::.,111,.htaccess,2,0-day,3,2017,2,Add-on,16,Affiliate,1,Anotador,1,AutoIT,17,BackDoor,1,Bán Sách,13,banhangonline,1,Bảo Mật,173,Bất Động Sản Tại Tiền Giang,5,Bestsellers,13,Binder,1,blog,31,Blogger,4,Blogger Template,1,Botnet,3,Brute,1,Bug Bounty,1,Bypass,10,camera,1,ceh,1,Châu Tinh Trì,2,Checked,6,Chrome,21,Code,5,coin hive,1,Coin-Hive,2,CoinHive,1,Connect Trojan,342,Connect Trojan ::.,1,Cổ Tích,2,Crack,3,Crypto,5,CSRF,5,CSS,2,Cuộc Sống,1,Dau tu,8,DDoS,6,Designer,1,Dich vụ,1,DNS,4,Download,2,du-an,3,DVD LUMION Tiếng Việt của anh Dũng Già Pro,1,Đam Mỹ,1,điện,1,Đồ Họa,215,Đô Thị,16,e11.me,1,ebook,17,ebook free,295,eBook Phệ Hồn Nghịch Thiên,1,eBook Thịnh Thế Địch Phi,1,Encrypt,1,Encryption,1,epub,76,epub [Tiên hiệp],1,ET-Logger,1,exploit,23,Exploitation,1,Extractor,2,facebook,69,FireFox,15,Flood,2,Forensic,7,full prc,2,game,177,Gerador,3,Gerenciador,1,Get Root,3,GHDB,3,Giả Tưởng,1,giaitri,1,Google,15,H&Y Shop,2,Hacker,3,Hacking,16,Hacking and Security,6,Hacking Tools,36,Hành Động,3,He Thong Site Phim,25,Hijacking,6,Hình Sự,1,hivecoin.hive coin,1,Hỏi Xoáy Đáp Xoay Trên VTV3,1,HTML,1,Huyền Ảo,92,Hướng dẫn Internet cơ bản,1,IFTTT,703,Imgur,2,Infographic,1,Information Disclosure,1,Internet Explorer,3,IT News,39,J2TeaM,29,J2TeaM Tools,9,JavaScript,6,Javascript Injection,3,Juno_okyo's Blog,23,Khóa Học,32,Khóa Học kiếm tiền online với accesstrade,5,khoá học miễn phí,16,Khóa học Photoshop,19,Khóa học sử dụng mã độc và phòng chống mã độc,2,Khoa Huyễn,6,khuyến mãi,16,kiemhiep,9,Kiếm Hiệp,20,Kiếm Tiền MMO,34,kiếm tiền rút gọn link,1,KilerRat,1,Kinh Dị,24,Kinh Dị - Ma,4,Kinh Doanh,73,kinhdi,1,kinhdoanh,5,KRACK Attacks,1,Lãng mạn,1,lazada,1,Lập trình,2,Lịch Sử,5,Linux,1,Local Attack,2,Logins/Cadastro,1,Lỗi Web,1,Lược Sử Hacker,2,Mã Giảm Giá,2,Mã Hóa,48,Malware,3,Master-Code,31,Máy Tính,1,Metasploit,2,Microsoft,4,mobile hacking,2,monero,1,Movie,25,MySQL,1,NEW PRODUCTS,19,NGHỆ THUẬT ẨN MÌNH,13,ngontinh,10,Ngôn Tình,151,nhà đất,1,Nhà Đất Gò Công,1,Nhân Vật Lịch Sử,2,Nhật Bản,1,Nhựt Trường Group,1,NjRat,5,Nước,1,open redirect,1,Oracle,1,Path Disclosure,2,pdf,76,Pen-Test,6,Pentest Box,9,Phan mem Internet,1,phanmem,23,phanmemdienthoai,3,phanmemmaytinh,10,phần mềm,11,Phim 18,2,Phim 2012,1,Phim 3D,1,Phim Âm Nhạc,2,Phim Bộ,39,Phim Chiến Tranh,5,Phim Dã Sử - Cổ Trang,6,Phim Đài Loan,6,Phim Đề Cử,4,Phim Hài Hước,26,Phim Hàn Quốc,33,Phim HD Chất Lượng Cao,5,Phim Hoạt Hình,2,Phim Hot,1,Phim Hồng Kông,20,Phim HQ,2,Phim Kinh Dị,8,Phim lẻ,4,Phim Mới 2011,2,Phim Mới 2012,1,Phim Mới 2015,1,Phim Nhật Bản,4,Phim SD,3,Phim Thái Lan,6,Phim Thần Thoại,4,Phim Tình Cảm,35,Phim Trung Quốc,37,Phim Truyền Hình,19,Phim Viễn Tưởng,1,Phim Võ Thuật,36,Phim Xã Hội Đen,1,Phishing,5,PHP,16,Plugin,1,Port,1,post mẫu,1,prc,77,Programming,15,Python,1,Quảng Cáo,1,rat,457,Recovery,3,Remote Code Execution,1,Remote Desktop,1,Reverse Engineering,6,review,3,rút gọn link,1,sach,47,Sách,37,Sách Nghệ Thuật Sống,12,sách nói,1,Sách Tâm Linh,1,Sách Tiếng Anh,2,sachiep,2,Sản Phẩm,1,Sắc Hiệp,16,Scam,1,Scanner,10,Security,66,SEO,5,share,1,Shell,5,shop,1,Social Engineering,4,Software,22,Source Unity,1,SQL injection,21,Sức Khỏe,1,Symlink,3,Tài Chính,1,Tài chính cá nhân,2,Tài Liệu,1,Tản mạn,7,Taudio,2,Tâm lý xã hội,1,tấn công,1,Testador,1,Thái Lan,2,Tham Khảo,3,thamkhao,11,them,1,Thiệp Cưới,1,Thiết Kế Web,30,Thời Trang,2,Thủ Thuật Hacking,53,Thuyết Minh,1,tienhiep,5,Tiên Hiệp,123,Tiểu Thuyết,94,tiki,3,TIL,8,Tin Tức,52,Tips,39,tool,1,Tool Hack,14,Tools,9,Tổng Hợp,1,Tricks,26,Trinh thám,1,trojan original,48,Trọng sinh,11,Trộm mộ,1,Trung Quốc,1,Truyện,1,Trương Định,110,Tu Chân,2,TUTORIALS,124,Twitter,1,Ung_Dung,4,Upload,1,usb,1,vanhoc,11,văn học,6,vBulletin,7,video,16,Vietsub,1,Việt Nam,4,Virus,4,Võ Thuật,3,Võng Du,5,Vulnerability,19,Web Developer,15,webmau,5,WHMCS,3,WiFi,2,wiki lỗi máy tinh,1,wiki lỗi NTG,3,Windows,12,WordPress,43,Write-up,11,XSS,16,Yahoo,1,yeah1offer,1,youtube,11,
ltr
item
NhutTruong.Com - Chia sẻ kiến thức miễn phí: Giới thiệu về mật mã cổ điển (Phần 3 - Mật mã thay thế)
Giới thiệu về mật mã cổ điển (Phần 3 - Mật mã thay thế)
https://whitehat.vn/image/xenforo_image/1490893101homophone.jpg
NhutTruong.Com - Chia sẻ kiến thức miễn phí
https://www.nhuttruong.com/2017/05/gioi-thieu-ve-mat-ma-co-ien-phan-3-mat.html
https://www.nhuttruong.com/
https://www.nhuttruong.com/
https://www.nhuttruong.com/2017/05/gioi-thieu-ve-mat-ma-co-ien-phan-3-mat.html
true
7607280272436897486
UTF-8
Loaded All Posts Not found any posts VIEW ALL Readmore Reply Cancel reply Delete By Home PAGES POSTS View All RECOMMENDED FOR YOU LABEL ARCHIVE SEARCH ALL POSTS Not found any post match with your request Back Home Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sun Mon Tue Wed Thu Fri Sat January February March April May June July August September October November December Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec just now 1 minute ago $$1$$ minutes ago 1 hour ago $$1$$ hours ago Yesterday $$1$$ days ago $$1$$ weeks ago more than 5 weeks ago Followers Follow THIS PREMIUM CONTENT IS LOCKED STEP 1: Share to a social network STEP 2: Click the link on your social network Copy All Code Select All Code All codes were copied to your clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy Table of Content