- Trang chủ >>
- Sư phạm >>
- Sư phạm mầm non
Bài giảng Lý thuyết mật mã và an toàn thông tin: Thám mã các hệ mật mã cổ điển - PGS.TS. Vũ Đình Hòa - Trường Đại Học Quốc Tế Hồng Bàng
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (107.33 KB, 7 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
<b>1.2. </b>
<b>TH</b>
<b>Á</b>
<b>M m· c¸c hƯ mËt m· cỉ </b>
<b>®iĨn </b>
</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>
Cã nhiỊu kü tht giải mà sử dụng các tính chất
thống kê của ngôn ng tiếng Anh.
</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>
<i><b>Xác st xt hiƯn cđa 26 ch c¸i:</b></i> (theo Beker và Piper
thống kê từ nhiều tiểu thuyết, tạp chí và báo)
<b>Kí tự</b> <b><sub>A</sub></b> <b><sub>B</sub></b> <b><sub>C</sub></b> <b><sub>D</sub></b> <b><sub>E</sub></b> <b><sub>F</sub></b> <b><sub>G</sub></b> <b><sub>H</sub></b> <b><sub>I</sub></b>
<b>X¸c </b>
<b>xuÊt</b> <b>.082</b> <b>.015</b> <b>.028</b> <b>.043</b> <b>.127</b> <b>.022</b> <b>.020</b> <b>.061</b> <b>.070</b>
<b>kÝ tù </b> <b><sub>J</sub></b> <b><sub>K</sub></b> <b><sub>L</sub></b> <b><sub>M</sub></b> <b><sub>N</sub></b> <b><sub>O</sub></b> <b><sub>P</sub></b> <b><sub>Q</sub></b> <b><sub>R</sub></b>
<b>X¸c </b>
<b>xuÊt </b> <b>.002</b> <b>.008</b> <b>.040</b> <b>.024</b> <b>.067</b> <b>.075</b> <b>.019</b> <b>.001</b> <b>.060</b>
<b>KÝ tù</b> <b><sub>S</sub></b> <b><sub>T</sub></b> <b><sub>U</sub></b> <b><sub>V</sub></b> <b><sub>W</sub></b> <b><sub>X</sub></b> <b><sub>Y</sub></b> <b><sub>Z</sub></b>
<b>Xác </b>
</div>
<span class='text_page_counter'>(4)</span><div class='page_container' data-page=4>
Beker và Piper phân 26 ch cái thành 5 nhóm:
E: có xác suất khoảng 0.120
T, A, O, I, N, S, H, R: có xac suất khoảng 0.06 đến
0.09
D, L : cã x¸c suÊt chõng 0.04
C, U, M, W, F, G, Y, P, B: cã xác suất khoảng 0.015
n 0.023
</div>
<span class='text_page_counter'>(5)</span><div class='page_container' data-page=5>
30 bộ đôi thông dụng nhất (theo thứ tự giảm dần )
lµ: TH, HE, IN, ER, AN, RE, ED, ON, ES, ST,
EN, AT, TO, NT, HA, ND, OU, EA, NG, AS, OR,
TI, IS, ET, IT, AR, TE, SE, HI và OF.
12 bộ ba thông dụng nhất (theo thứ tự giảm dần )
</div>
<span class='text_page_counter'>(6)</span><div class='page_container' data-page=6>
<i><b>1.2.1 Gi¶i m· hƯ m· Affine</b></i>
<b> </b>
Mật mã Affine là một ví dụ đơn giản cho ta thấy
</div>
<span class='text_page_counter'>(7)</span><div class='page_container' data-page=7>
Bản mã nhận đợc từ mã Affine:
<b>FMXVEDRAPHFERBNDKRXRSREFMORUDSDK</b>
<b>DVSHVUFEDKPKDLYEVLRHHRH</b>
TÇn xt xt hiƯn của các ch cái trong bản mÃ.
<b>kí tự</b> <b><sub>A</sub></b> <b><sub>B</sub></b> <b><sub>C</sub></b> <b><sub>D</sub></b> <b><sub>E</sub></b> <b><sub>F</sub></b> <b><sub>G</sub></b> <b><sub>H</sub></b> <b><sub>I</sub></b> <b><sub>J</sub></b> <b><sub>K</sub></b> <b><sub>L</sub></b> <b><sub>M</sub></b>
<b>tÇn </b>
<b>xuÊt</b> <b>1</b> <b>1</b> <b>0</b> <b>7</b> <b>5</b> <b>4</b> <b>0</b> <b>5</b> <b>0</b> <b>0</b> <b>5</b> <b>2</b> <b>2</b>
<b>kÝ tù </b> <b><sub>N</sub></b> <b><sub>O</sub></b> <b><sub>P</sub></b> <b><sub>Q</sub></b> <b><sub>R</sub></b> <b><sub>S</sub></b> <b><sub>T</sub></b> <b><sub>U</sub></b> <b><sub>V</sub></b> <b><sub>W</sub></b> <b><sub>X</sub></b> <b><sub>Y</sub></b> <b><sub>Z</sub></b>
<b>tÇn </b>
</div>
<!--links-->
