... THUẬT MẬT MÃ
KHOA AN TOÀN THÔNG TIN
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc Lập – Tự Do – Hạnh phúc
**************
ĐỀ THI KẾT THÚC MÔN HỌC (LẦN I)
Môn: Thực hành an toàn hệ điều hành mạng
Giáo viên...
... các hàm mà hoá.
Khoa Công Nghệ ThôngTin
4. Mà dòng, mà khối (CFB, CBC)
4.1 Mô hình mÃhoá khối.
MÃ hoá sử dụng các thuật toán khối gọi đó là mÃhoá khối, thôngthờng
kích thớc của khối ... nhất của x và y, giả sử x,y>0 */
int gcd(int x, int y)
{
int g;
Xây dựng th viện các hàm mà hoá.
Khoa Công Nghệ ThôngTin
Một số khái niệm cơ bản về mÃhoáthông tin, phơng pháp mÃhoá
thông ... có thể của bản rõ. Nhiều thôngtin d thừa của ngôn ngữ, sẽ dễ
Xây dựng th viện các hàm mà hoá.
Khoa Công Nghệ ThôngTin
Chơng III Hệ mÃhoá RSA.
Với đề tài xây dựng th viện các hàm mÃhoá dùng...
...
a. Tìm thôngtin về trạng thái học tập của sinh viên khi biết điều kiện về phương tiện đi lại của
họ.
b. Tìm thôngtin về tình trạng học tập của sinh viên khi biết tinh thần ái hữu của họ. ... truyền mãcủathông tin.
- Nhiễu (noise) được sinh ra do kênh truy
ền tin. Tùy vào chất lượng của kênh truyền mà
nhiễu nhiều hay ít.
- Giải mã (decode) ở đầu ra (output) đưa dãy mã trở về dạng thông ...
44
Giáo trình: Lý thuyết thông tin.
CHƯƠNG 2: ĐỘ ĐO LƯỢNG TIN
Mục tiêu: trình bày các khái niệm về độ đo lượng tin chưa biết và đã biết về một biến ngẫu nhiên
X. Tính toán các lượng tin...
... chuyển từ
các hệ số khác về hệ số 10
Nhân liên tiếp giá trị của từng chữ số với
lũy thừa của cơ số có phần mũ tương ứng
với bậc của chữ số trong số.
1011
2
= 1x2
3
+ 0x2
2
+ 1x2
1
+ 1x2
0
1F3
16
...
khi nhận được 0.
Ghi các số dư theo thứ tự ngược.
29 = 1D
16
= 35
8
= 11101
2
1
II. Mãhóathôngtin trong
máy tính điện tử
7
Chuyển số giữa hệ 16 và hệ nhị phân
0
16
= 0000
2
6
16
... phân viết thành
một chữ số trong hệ thập lục phân và ngược lại.
2
Biểu diễn dữ liệu và chương
trình trong máy tính
Hệ nhị phân: 0, 1
Bit: binary digit. Chữ số nhị phân.
Bytes: = 8 bits,...
...
Do vậy, để bảo mật, các thôngtin truyền trên Internet ngày nay đều có xu hướng
được mã hoá. Trước khi truyền qua mạng Internet, người gửi mãhoáthông tin, trong quá
trình truyền, dù có ''chặn'' ... kỉ nguyên của tri thức với sự phát
triển như vũ bão của công nghệ thôngtin thì những ứng dụng củaTin học đã len lỏi vào
mọi ngóc ngách, phục vụ ngày một đắc lực hơn cho cuộc sống của con người. ... NỘI
KHOA CÔNG NGHỆ THÔNG TIN
BÁO CÁO KHOA HỌC
ĐỀ TÀI:
ỨNG DỤNG HỆ MẬT MÃ RSA VÀ CHỮ KÍ ĐIỆN TỬ VÀO VIỆC MÃ
HÓA THÔNGTIN TRONG THẺ ATM
Chuyên ngành : Khoa học máy tính
Giáo viên hướng dẫn...
... tập và tự nghiên cứu của sinh viên, giáotrình
này được biên soạn cùng với các giáotrình khác thuộc chuyên ngành Công nghệ thôngtincủa
Khoa Công nghệ thôngtin và Truyền thông – Đại Học Cần ... Giáo trình: Lý thuyết thông tin.
Mô hình lý thuyết thôngtin theo quan điểm Shannon
Lý thuyết thôngtin được xét ở đây theo quan điểm của Shannon. Đối tượng nghiên ... lượng tin đã biết.
Nếu biết thôngtin c
ủa một BNN X thông qua BNN Y đã xảy ra thì ta có thể nói: chúng ta chỉ biết
một phần lượng thôngtincủa X đó trên cơ sở biết Y.
Ví dụ về lượng tin...
... Giáo trình: Lý thuyết thông tin.
CHƯƠNG 2: ĐỘ ĐO LƯỢNG TIN
Mục tiêu: trình bày các khái niệm về độ đo lượng tin chưa biết và đã biết về một biến ngẫu nhiên
X. Tính toán các lượng tin ... thông tin.
Một vấn đề quan trọng cần lưu ý là phải đồng bộ giữa tốc độ nạp thôngtin (phát tín hiệu) với tốc
độ truyền tin. Nếu tốc độ nạp thôngtin bằng hoặc lớn hơn so với tốc độ truyền tin ... Lượng tin không chắc
chắn của X (hay Y) được gọi là Entropy.
Tuy nhiên, nếu X và Y có tương quan nhau thì X cũng có một phần lượng tin không chắc chắn
thông qua lượng tin đã biết của Y (hay thông...
...
a. Tìm thôngtin về trạng thái học tập của sinh viên khi biết điều kiện về phương tiện đi lại của
họ.
b. Tìm thôngtin về tình trạng học tập của sinh viên khi biết tinh thần ái hữu của họ. ...
27
Giáo trình: Lý thuyết thông tin.
BAI 2.5: ĐO LƯỢNG TIN (MESURE OF INFORMATION)
Mục tiêu
Sau khi hoàn tất bài học này bạn có thể:
- Biết bài toán tính lượng tin,
- Hiểu định nghĩa lượng tin, ... Dương Văn Hiếu.
23
Giáo trình: Lý thuyết thông tin.
BÀI 2.3: ENTROPY CỦA NHIỀU BIẾN
Mục tiêu
Sau khi hoàn tất bài học này bạn có thể:
- Hiểu biết các định nghĩa Entropy của nhiều biến và Entropy...
... là mã
khóa của w
3
).
Bảng mã tách được
Bảng mã tách được là bảng mãmà khi mãhóathông báo Msg ta sẽ nhận được dãy các từ mã ws,
và khi giải mã dãy các từ mã ws thì ta chỉ nhận được một thông ... nhiều thông báo khác nữa.
Nhận xét: Bảng mã giải mã không tách được là bảng mãmà trong đó tồn tại ít nhất một từ mã
này là mã khóa của một hay nhiều từ mã khác trong bộ mã (ví dụ từ mã w
1
=0 ... tiền tố (phần đầu) của từ mã kia.
Khái niệm bảng mã tức thời
Bảng mã tức thời là bảng mãmà khi mãhóathông báo Msg ta sẽ nhận được dãy các từ mã ws, và
khi giải mã dãy các từ mã ws thì ta chỉ...
... Dương Văn Hiếu.
49
Giáo trình: Lý thuyết thông tin.
CHƯƠNG 4: KÊNH TRUYỀN
Mục tiêu:
Trình bày mô hình truyền tin rời rạc từng ký tự mã độc lập lẫn nhau (phù hợp với đặc điểm
của kênh). Mô hình ... Tài & Ks. Dương Văn Hiếu.
45
Giáo trình: Lý thuyết thông tin.
Định nghĩa dung lượng kênh truyền
Dựa vào ma trận truyền tin A, ta có thể dễ dàng tính lượng tin trên kênh truyền.
I(X/Y)= H(X)-H(Y/X) ...
Lượng thôngtin truyền trên kênh:
I (X/Y)= I (Y/X)= H(Y) - H(Y/X) = 0,09 (bit)
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
47
Giáo trình: Lý thuyết thông tin. ...
...
52
Giáo trình: Lý thuyết thông tin.
Các khái niệm cơ bản của kỹ thuật truyền tin
Xét sơ đồ truyền tin như sau:
R
Kênh
Bộ tạo mã Bộ giải mã
ký tự
mã
nhiễu
P
(e)
ký tự
giải mã
Nhận ... Hiếu.
59
Giáo trình: Lý thuyết thông tin.
Xây dựng công thức tính dung lượng kênh truyền đối xứng
Do H(Y/X) không phụ thuộc vào phân phối của X => Max của I(X/Y) được quy về mãcủa H(Y). ... Hiếu.
56
Giáo trình: Lý thuyết thông tin.
- Quá trìnhmãhóa các tín hiệu m
1
, m
2
, m
3
, m
4
cần
chú ý là: mỗi m
i
cần được mãhóa
với số bit tối đa là nC=5 bit. Vậy, ta có thể mã hóa...
... dài của từ mã hay số bit của từ mã chẵn lẻ.
+ m: số bit kiểm tra.
+ k = n-m: số bit thôngtin ⇒ s=2
k
(vì với k bit thôngtin thì ta chỉ có thể biểu diên tối đa
2
k
trạng thái thôngtin ... gồm m bit dùng để kiểm tra mã sai.
+ Đoạnthông tin: gồm k bit thông tin.
Mỗi đoạnmãthôngtin có duy nhất một đoạnmã kiểm tra và được xác định bởi hệ phương trình
tuyến tính nhị phân ...
64
Giáo trình: Lý thuyết thông tin.
Bài tập
1. Cho bộ mã W={w
1
=000000, w
2
=101010, w
3
=111000, w
4
=111111} và nhận được dãy
v=010111, khi đó giải mã về từ mã nào? diễn giải?
2. Cho bộ mã...
... & Ks. Dương Văn Hiếu.
78
Giáo trình: Lý thuyết thông tin.
-
Hiểu Mã Hamming,
-
Hiểu tính chất củamã Hamming.
Mã Hammin
Mã Hamming là một dạng mã nhóm (mã kiểm tra chẵn lẻ) được xác ... Hiếu.
73
Giáo trình: Lý thuyết thông tin.
Biểu diễn toán học của thanh ghi
Mục tiêu của việc biểu diễn toán học là để tìm ra các mô hình tính toán phục vụ cho việc nghiên
cứu sinh mã xoay vong ... sinh mã khác sao cho số từ mã sinh ban đầu nhỏ
hơn k (k là số từ mã độc lập tuyến tính của bộ mã kiểm tra chẵn lẻ) và từ đây ta có thể xác định
nhanh các từ mã còn. Cụ thể dựa trên mô hình của...
... các từ mã còn lại của bộ mã
Các từ mã còn lại gồm (2
k
– k từ mã) được xác định bằng cách cộng tổ hợp của 2, 3, …, k từ mã
từ k từ mã độc lập tuyến tính ở trên.
Ví dụ sinh nhanh bộ mã xoay ... Văn Hiếu.
87
Giáo trình: Lý thuyết thông tin.
BÀI 5.9: ĐA THỨC ĐẶC TRƯNG CỦA THANH GHI
Mục tiêu
Sau khi hoàn tất bài học này bạn có thể:
-
Hiểu định nghĩa đa thức đặc trưng của thanh ghi, ... trình: Lý thuyết thông tin.
-
Biết cách xác định ma trận kiểm tra chẵn lẻ cho mã xoay vòng (hay còn gọi là mã
vòng),
-
Hiểu định nghĩa mã xoay vòng,
-
Vận dụng xây dựng bộ mã xoay vòng,
-...
... Giáo trình: Lý thuyết thông tin.
Câu 2: Phân lớp các giá trị của Y về các lớp B
0
, B
1
, B
2
, và B
3
dùng để giải mã tối ưu Y tốt nhất
về các giá trị tương ứng của X.
Câu 3 ... giải các ý nghĩa của sơ đồ.
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
93
Giáo trình: Lý thuyết thông tin.
TÀI LIỆU THAM KHẢO
12.
G.J.ChaiTin, Algorithmic ... ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
91
Giáo trình: Lý thuyết thông tin.
Truyền một giá trị của X có thể nhận được nhiều giá trị khác nhau của Y với các xác suất khác
nhau. Bảng xác suất...