Phân Tích Tần Suất – Wikipedia Tiếng Việt

Bước tới nội dung

Nội dung

chuyển sang thanh bên ẩn

• Đầu
• 1 Phân tích tần suất cho mật mã đơn giản
• 2 Lịch sử và ứng dụng
• 3 Trong văn học
• 4 Tham khảo
• 5 Liên kết ngoài

• Bài viết
• Thảo luận

Tiếng Việt

• Đọc
• Sửa đổi
• Sửa mã nguồn
• Xem lịch sử

Công cụ Công cụ chuyển sang thanh bên ẩn Tác vụ

• Đọc
• Sửa đổi
• Sửa mã nguồn
• Xem lịch sử

Chung

• Các liên kết đến đây
• Thay đổi liên quan
• Liên kết thường trực
• Thông tin trang
• Trích dẫn trang này
• Tạo URL rút gọn
• Tải mã QR

In và xuất

• Tạo một quyển sách
• Tải dưới dạng PDF
• Bản để in ra

Tại dự án khác

• Khoản mục Wikidata

Giao diện chuyển sang thanh bên ẩn Bách khoa toàn thư mở Wikipedia

Trong phân tích mật mã, phép phân tích tần suất là phương pháp thường dùng để phân tích mật mã cổ điển, bằng cách tính tần suất các ký tự hoặc nhóm ký tự trong bản mã và so sánh với tần suất thực tế trong các văn bản thường.

Nguyên lý của phân tích tần suất dựa trên một thực tế là trong mỗi ngôn ngữ, mỗi ký tự trong bảng chữ cái có một tần suất xuất hiện nhất định. Tần suất này càng rõ ràng khi văn bản phân tích càng dài. Ví dụ trong tiếng Anh, E, T, A và O là những chữ cái xuất hiện nhiều nhất, trong khi Z, Q và X lại rất hiếm hoi. Tương tự, ta có TH, ER, ON, và AN là các nhóm ký tự phổ thông nhất, còn SS, EE, TT, và FF là các bộ đôi ký tự lặp xuất hiện nhiều nhất.[1] "ETAOIN SHRDLU" là 12 ký tự có tần suất cao nhất trong một văn bản tiếng Anh thông thường.

Trong một số bản mã, khi một vài đặc trưng ngôn ngữ được tìm thấy, rất có thể nó có thể bị phá vỡ bằng tấn công chỉ từ bản mã.

Phân tích tần suất cho mật mã đơn giản

[sửa | sửa mã nguồn]

Lịch sử và ứng dụng

[sửa | sửa mã nguồn]

Phương pháp phân tích tần suất được biết đến đầu tiên là trong cuốn Sổ tay phương pháp giải mã của nhà thông thái Ả-rập Al-Kindi vào thế kỷ thứ 9.[2] Ông nhận ra rằng trong kinh Koran, mỗi chữ cái Ả rập đều có một tần suất xác định, điều tương tự cũng xảy ra trong các ngôn ngữ khác.

Trong văn học

[sửa | sửa mã nguồn]

Tham khảo

[sửa | sửa mã nguồn]

1. ^ Singh, Simon. "The Black Chamber: Hints and Tips". Bản gốc lưu trữ ngày 18 tháng 5 năm 2011. Truy cập ngày 26 tháng 10 năm 2010.
2. ^ Ibrahim A. Al-Kadi "The origins of cryptology: The Arab contributions", Cryptologia, 16(2) (April 1992) pp. 97–126.

• Helen Fouché Gaines, "Cryptanalysis", 1939, Dover. ISBN 0-486-20097-3
• Abraham Sinkov, "Elementary Cryptanalysis: A Mathematical Approach", The Mathematical Association of America, 1966. ISBN 0-88385-622-0.

Liên kết ngoài

[sửa | sửa mã nguồn]

• Free tools to analyse texts: Frequency Analysis Tool (with source code) Lưu trữ ngày 19 tháng 6 năm 2010 tại Wayback Machine
• Statistical Distributions of English Text Lưu trữ ngày 3 tháng 6 năm 2004 tại Wayback Machine
• Statistical Distributions of Czech Text
• Free Online Character Frequency Analyzer Lưu trữ ngày 1 tháng 11 năm 2007 tại Wayback Machine
• Character and Syllable frequencies of 33 languages and a portable tool to create frequency and syllable distributions

x t s Mật mã học cổ điển
Mật mã	Polyalphabetic Alberti Enigma Trithemius Vigenère Scytale Polybius ADFGVX Bifid Nihilist Tap code Trifid VIC Hình vuông Playfair Two-square Four-square Thay thế Affine Atbash Autokey Beaufort Caesar Chaocipher Great Hill Heo ROT13 Running key Hoán vị Columnar Double Myszkowski Rail fence Route Khác BATCO DRYAD Kama Sutra One-time pad Rasterschlüssel 44 Reihenschieber Reservehandverfahren Slidex Solitaire
Mật mã	Sách Navajo Thơ
Kỹ thuật giấu tin	Bacon Grille Null
Cryptanalysis	Cryptogram Phân tích tần suất Chỉ số trùng hợp (Đơn vị: Ban và Nat) Information leakage Phép thử Kasiski

Lấy từ “https://vi.wikipedia.org/w/index.php?title=Phân_tích_tần_suất&oldid=74491566” Thể loại:

• Phân tích mật mã
• Tấn công mật mã

Thể loại ẩn:

• Bản mẫu webarchive dùng liên kết wayback
• Trang sử dụng liên kết tự động ISBN

Tìm kiếm Tìm kiếm Đóng mở mục lục Phân tích tần suất 27 ngôn ngữ Thêm đề tài