MẬT MÃ VÀ AN TOÀN DỮ LIỆU
CHỮ KÝ SỐ TRÊN ÂM THANH SỐ
•
Giảng viên: PGS.TS. Trịnh Nhật Tiến
•
Học viên: Bùi Trung Hiếu
Nội Dung

Đặc trưng của dữ liệu âm thanh

Xử lý tín hiệu số

Đại diện tài liệu và hàm băm

Chữ ký số

Mã nguồn và chương trình thử nghiệm
2
Chữ ký số trên âm thanh số
Đặc trưng của dữ liệu âm thanh

Âm thanh số là kết quả của quá trình biến đổi từ sóng âm thanh thành tín hiệu số. Sóng âm thanh là sóng cơ
học có dạng hình sin tuần hoàn liên tục, âm thanh số là những xung điện rời rạc, mô phỏng gần giống với âm
thanh thực tế.

Mô phỏng âm thanh số có các đặc trưng:
+ Bit rate
+ Sample
+ Sample rate
3
Chữ ký số trên âm thanh số

6
Chữ ký số trên âm thanh số
Đặc trưng của dữ liệu âm thanh

Âm thanh lossy, lossless và uncompressed
+ Âm thanh uncompressed là loại âm thanh không áp dụng kỹ thuật nén nào, được sử
dụng dưới định dạng WAV hoặc PCM.
+ Âm thanh lossless là loại âm thanh sử dụng phương pháp loại bỏ những dữ liệu không
liên quan tồn tại trong file gốc để thu được một file nhỏ hơn nhưng vẫn giữ được chất
lượng như ban đầu. Thường định dạng AC3, AAC, DTS, MPEG-1/2/3
7
Chữ ký số trên âm thanh số
Đặc trưng của dữ liệu âm thanh
+ Âm thanh lossy là loại âm thanh thu được khi sử dụng những phần mềm encode âm
thanh phổ biến hiện nay để chuyển đổi các định dạng âm thanh, là loại âm thanh bị giảm
chất lượng vì quá trình lossy encode không giữ nguyên những phần cần thiết trong âm
thanh gốc.
8
Chữ ký số trên âm thanh số
Đặc trưng của dữ liệu âm thanh

Các dạng bit rate CBR/ABR/VBR
CBR – Constant bit rate là hằng số bit rate của một dòng âm thanh, không thay đổi tại bất kỳ điểm nào.
ABR – Average bit rate: dòng có thể sử dụng bit rate thay đổi cho mỗi frame, nhưng giá trị trung bình
của toàn bộ dòng âm thanh là cố định.
VBR – Variable bit rate: dòng âm thanh có thể sử dụng bit rate thay đổi cho mỗi frame và tùy biến để
đạt được cho mỗi frame, không xác định được giá trị trung bình.
9
Chữ ký số trên âm thanh số
Đặc trưng của dữ liệu âm thanh

+ Tính xác định: tín hiệu xác định, tín hiệu ngẫu nhiên.
12
Chữ ký số trên âm thanh số
Xử lý tín hiệu số

Phân tích Fourier
Biến đổi Fourier rời rạc (DFT): tín hiệu tuần hoàn ít gặp trong thực tế, trong khi tín hiệu
không tuần hoàn và có số mẫu giới hạn lại thường xảy ra. Những tín hiệu như này không
phù hợp với biến đổi Fourier rời rạc theo thời gian. Do đó thường xem tín hiệu này như là
tín hiệu tuần hoàn ở chu kỳ N.
13
Chữ ký số trên âm thanh số
Xử lý tín hiệu số

Phân tích Fourier
Biến đổi Fourier nhanh (FFT): Biểu thức biến đổi fourier rời rạc (DFT) và biến đổi
Fourier ngược (IDFT) chỉ thực hiện trên các phép nhân và phép cộng, nhưng vì có quá
nhiều phép toán nên cần nhiều thời gian xử lý. Do vậy, FFT là thuật toán để tính nhanh
DFT và IDFT. Lợi điểm của DFT và IDFT là có hàm mũ, sin, cosin dẫn tới trùng lặp
trong các phép tính.
14
Chữ ký số trên âm thanh số
Xử lý tín hiệu số

Phân tích Fourier
Ứng dụng: Phân tích phổ để phân ly tín hiệu số thành các thành phần tần số. Đáp ứng cửa
sổ: biến đổi fourier là phương pháp cơ bản để thiết kế các lọc phổ phi đệ quy. Độn không
thực hiện chèn bit 0 vào các thành phần trống của tín hiệu sau khi thực hiện lọc qua cửa
sổ. Nhân chập nhanh giúp thực hiện nhanh thao tác tính toán nhân chập trên tín hiệu. Đáp
ứng xung

thanh của tai người, sử dụng kiến thức tổng hợp từ nhiều ngành, đặc biệt là sinh lý học và
thính âm học.
18
Chữ ký số trên âm thanh số
Đại diện tài liệu và Hàm băm

Một số vấn đề với chữ ký số
Ký số thực hiện trên từng bit tài liệu, nên độ dài của chữ ký số ít nhất cũng bằng độ dài của tài
liệu.
Với sơ đồ chữ ký an toàn, thì tốc độ ký lại chậm vì dùng nhiều phép tính số học phức tạp như số
mũ modulo.
Nhiều bản tin đầu vào khác nhau, sử dụng hệ mã hóa hay sơ đồ ký số có thể giống nhau hoặc
khác nhau, nhưng lại cho ra bản mã hay chữ ký giống nhau.
19
Chữ ký số trên âm thanh số
Đại diện tài liệu và Hàm băm

Cách giải quyết các vấn đề trên
Chặt bản tin thành nhiều đoạn nhỏ, sau đó ký lên các đoạn đó độc lập nhau. Nhưng kết
quả sau khi ký, nội dung của thông điệp có thể bị xáo trộn với nhau, hoặc bị một số đoạn
bị mất mát thông tin.
Dùng ham băm để tạo đài diều cho tài liệu, rồi ký lên đại diện này.
20
Chữ ký số trên âm thanh số
Hàm băm

Hàm băm là thuật toán không dùng khóa để mã hóa bản tin và cho kết quả là một giá trị cố
định.

Đặc tính

23
Chữ ký số trên âm thanh số
Chữ ký số

Phân loai chữ ký
Chữ ký có thể khôi phục thông điệp (ví dụ RSA), chữ ký không thể khôi phục thông điệp (ví dụ
Elgamal).
Chữ ký không thể phủ nhận (ví dụ chữ ký không phủ định Chaum – Van Antverpen), chữ ký
một lần (Lamport).
Chữ ký theo ứng dụng đặc trưng: chữ ký mù, chữ ký nhóm, chữ ký bội, chữ ký mù nhóm, chữ
ký mù bội.
24
Chữ ký số trên âm thanh số
Chữ ký số

Chữ ký RSA
- Tạo cặp khóa (bí mật, công khai) – a, b
Chọn bí mật số nguyên tố lớn p, q, tính n = p * q, công khai n, đặt P = C = Z
n
Tính bí mật ϕ(n) = (p-1).(q-1). Chọn khóa công khai b < ϕ(n), nguyên tố cùng nhau với ϕ(n)
Khóa bí mật a là phần tử nghịch đảo của b theo mod ϕ(n)
a*b ≡ 1 (mod ϕ(n)).
- Ký số: Chữ ký trên x thuộc P là y=Sig
k
(x)=x
a
(mod n), y thuộc A
- Kiểm tra chữ ký: Ver
k
(x,y) = đúng  x ≡ y