Bài viết trình bày cách tiếp cận vấn đề ẩn mã máy tính, với sự kết hợp của hiện tượng mặt nạ tần số tín hiệu âm thanh với biến đổi Fourier rời rạc, mang lại một phương pháp hiệu quả và[r]
(1)VỀ MỘT PHƯƠNG PHÁP NÂNG CAO HIỆU NĂNG CHE GIẤU THÔNG TIN TRONG ÂM THANH
Lê Mạnh Hùng*
Tóm tắt: Bài viết trình bày ứng dụng biến đổi Fourier để ẩn mã âm và phương pháp nâng cao hiệu che giấu thông tin âm biến đổi Fourier cải biến phương pháp kết hợp mật mã ẩn mã
Từ khóa: Ẩn mã, Biến đổi Fourier, Bảo vệ thơng tin, Mã hóa
1 GIỚI THIỆU
Ẩn mã (steganography) ngành khoa học liên quan đến bảo vệ thông tin Được thực cách che giấu thông tin có giá trị vật mang tin khơng có giá trị Các phương tiện mang tin có chứa liệu che giấu gọi stegocontainer Ẩn mã khoa học mới, từ xa xưa thường thực nhờ sử dụng mực vơ hình kỹ thuật in microdots Sự phát triển ẩn mã số với phát triển kỹ thuật số thay đổi cách thức ẩn mã liệu cần che dấu không phụ thuộc vào vật mang tin Bài viết sau trình bày ẩn mã số hoạt động ẩn mã tương tự (analog), kỹ thuật che giấu thay đổi Ẩn mã số che giấu liệu cách đưa vào thay đổi nhỏ nhận thấy liệu số khác thực nhiều phương pháp Cách đơn giản dựa vào kỹ thuật bit có trọng số thấp (LSB), bao gồm việc thay bit có trọng số thấp (LSB) tín hiệu ban đầu bit thông tin cần che giấu Phương pháp cho phép thực ẩn mã dung lượng cao Đáng tiếc, phương pháp LSB có khả đề kháng thấp thay đổi vật mang tin Hơn nữa, thay đổi số lượng nhiều bit có trọng số thấp tín hiệu xuất nhiễu nghe
Phương pháp LSB thường gặp hoạt động miền thời gian tần số [3, 4, 5] Quan trọng biến đổi sử dụng để biến đổi tín hiệu sang miền lựa chọn có tính biến đổi ngược Phương pháp ẩn mã xử lý miền thời gian không đạt mức độ đề kháng cao so với phương pháp xử lý miền tần số Thực tế, có nhiều phương pháp sử dụng biến đổi tín hiệu miền thời gian, nhiên thường tạo thêm nhiễu tạp âm Vì vậy, nghiên cứu nâng cao hiệu che giấu thông tin âm biến đổi Fourier cải biến phương pháp kết hợp mật mã ẩn mã tốn có tính thời cao
2 PHƯƠNG PHÁP SỬ DỤNG BIẾN ĐỔI FOURIER (TF) VÀ BIẾN ĐỔI FOURIER CẢI TIẾN (MF)
2.1 Phương pháp sử dụng biến đổi Fourier (TF)
Nhờ sử dụng biến đổi Fourier có dạng tín hiệu miền tần số Thay đổi giá trị cụ thể phổ vạch phổ pha tín hiệu cho phép đưa vào thay đổi ổn định tín hiệu để che dấu thơng tin nhúng kèm Hiện có kỹ thuật ẩn mã dựa thay đổi giá trị cụ thể phổ vạch mô-đun phổ pha tín hiệu Trong số đó, phân vài nhóm:
(2)- Kỹ thuật sửa đổi giá trị phổ vạch mơ-đun phổ tín hiệu, đạt khả đề kháng cao chống gây lỗi Một lượng nhỏ phổ vạch cải biến làm cho thay đổi tồn tín hiệu nhỏ khó phát Phương pháp có sức đề kháng cao trước cơng gây hại phá hủy thông tin kèm theo Tuy nhiên, phương pháp làm giảm đáng kể dung lượng ẩn mã gây nên nhiễu tạp âm Để nhúng thơng tin che giấu sử dụng phổ vạch Để trích xuất thơng tin thực cách so sánh phổ vật mang tin (stegocontainer) với phổ gốc Phương pháp sử dụng cần có kênh an tồn để trao đổi liệu gốc Những nhược điểm phương pháp khắc phục sử dụng số lớn phổ vạch để nhúng thông tin mật Thông thường sử dụng hai phổ vạch Trong trường hợp sử dụng hai tần số, việc thay đổi dựa tương quan giá trị chúng Nếu số lớn phổ vạch có tần số f1, mã hóa “1” ngược lại f2 nhiều mã hóa “0” (phương pháp ký hiệu TF - Transformation Fourier) Trong số phương pháp, sử dụng ba phổ vạch Nếu xuất tỷ số giá trị f1 <f2 <f3 nhúng kèm thêm “0”, Nếu f1> f2> f3 nhúng kèm thêm “1” Nếu không thỏa mãn bất đẳng thức nêu có nghĩa đoạn khơng đính kèm thêm thơng tin Cách tiếp cận cho phép tăng thêm độ tin cậy trích xuất thơng tin giảm méo mó cách loại bỏ sửa đổi đoạn gây nên méo mó
- Kỹ thuật thay đổi pha tín hiệu để giấu thông tin cách thay đổi trình biến đổi pha tín hiệu Phương pháp có tính đề kháng cao chống lại phá hủy lại có dung lượng ẩn mã thấp, cần phải sửa đổi pha trình xử lý
Phương pháp sử dụng tồn tín hiệu để che giấu bit thơng tin, tín hiệu chia thành khối Mỗi khối mang bit thông tin Đầu tiên, khối tín hiệu biến đổi nhờ sử dụng biến đổi fourier rời rạc (discrete Fourier transform - DFT) để biễu diễn miền tần số, xác định giá trị phổ vạch lựa chọn Sau đó, sửa đổi giá trị theo thuật tốn chọn Khi phổ sẵn sàng chuyển trở lại miền thời gian nhờ sử dụng IDFT Các khối sau xử lý kết hợp thành tín hiệu
Phương pháp dựa biến đổi Fourier thường sử dụng ẩn mã ảnh Trường hợp tín hiệu audio việc sử dụng biến đổi Fourier thường gây nhiễu âm tích hợp thêm lượng lớn thơng tin Các tín hiệu gắn thêm thơng tin phương pháp thường có cơng suất bé nên khả kháng nhiễu thấp Các dải tần âm thường khoảng từ 20 Hz đến 10 kHz Vì vậy, xuất tín hiệu có tần số cao q trình phân tích tần số tín hiệu dễ gây nên ý thông tin nhúng kèm dễ bị phát
2.2 Phương pháp biến đổi Fourier cải tiến (MF)
Trên sở phương pháp biến đổi Fourier (TF) người ta phát triển phương pháp biến đổi Fourier cải tiến (Modified Fourier transform - MF), giống phương pháp trước đây, người ta dùng hai vạch phổ để che giấu thơng tin đính kèm Những thay đổi bao gồm:
Sử dụng tượng mặt nạ để xác định tần số mặt nạ,
Lựa chọn tần số thích hợp để cải biến, cho thay đổi đưa vào nằm vùng lân cận phổ vạch tần số tín hiệu có giá trị lớn nhất,
Các giá trị thay đổi đưa vào phải thích ứng với tham số tín hiệu đoạn tín hiệu xử lý,
(3)Thuật toán ẩn mã đề xuất thực bước:
1 Phân chia tín hiệu khối - chia tín hiệu thành đoạn để che giấu thơng tin Kích thước vị trí đoạn phụ thuộc vào khóa ẩn mã
2 Xử lý khối biến đổi Fourier rời rạc (DFT) - cho phép chuyển miền tần số Đính kèm bit thông tin cần che giấu - thực cách chọn cặp phổ vạch sửa đổi thích hợp giá trị chúng
4 Sử dụng phép biến đổi Fourier ngược (IDFT) để biến đổi khối đưa tín hiệu trở miền thời gian
5 Phối ghép khối xử lý nhằm liên kết tất đoạn tín hiệu 2.3 Đánh giá chất lượng âm sau giấu tin
Để đánh giá chất lượng âm phương pháp đề xuất thường so sánh chứa thông tin che giấu (stegocontainer) tạo cách sử dụng phương pháp biến đổi fourier (TF) Do đặc tính khác thu giấu thông tin phương pháp TF dải tần nghe không nghe được, nên thường chia hai chứa tin che giấu: Bộ dùng cho phương pháp TF thông thường sử dụng băng tần 330-360 Hz, ký hiệu TFaud thứ hai ký hiệu TFinaud, sử dụng băng thông lớn 20 kHz
Để đánh giá chất lượng âm sau giấu tin ta thực số đo sau: 1) Sai số tồn phương trung bình MSE (Mean squared error)
2) Tỷ lệ tín hiệu so với tạp âm (decibel)
3) Tỉ số tín hiệu cực đại tạp âm (peak signal-to-noise ratio) 4) Trung bình sai số tuyệt đối tín hiệu:
Một số kết thực nghiệm đánh giá chất lượng phương pháp [6] trình bày bảng
Bảng So sánh độ biến dạng qua phương pháp thực
Phân tích kết cho phép kết luận phương pháp MF đạt tốt phương pháp TF (Điều thể rõ số đo AF)
2.4 Tính đề kháng liệu che giấu đính kèm trước nguy phá hủy
(4)Hình 1. Khả đề kháng phương pháp trước nhiễu đính kèm [6] Có thể thấy phương pháp biến đổi Fourier - TF (trong hai trường hợp) khả chống nhiễu tốt trước tạp âm đính kèm Phương pháp biến đổi Fourier cải tiến - MF có tính đề kháng thấp nhiễu tạp khơng lớn tỷ lệ lỗi thấp sửa chữa lỗi cách sử dụng thuật toán sửa sai Kết tính đề kháng khác trước biến đổi động thể Bảng [6]
Bảng Số lượng lỗi tạo biến đổi động [6]
Phân tích kết trình bày bảng [6] cho thấy phương pháp MF có khả đề kháng cao trước biến đổi động Tính đề kháng phương pháp phụ thuộc vào băng tần sử dụng - dải âm tần phương pháp TF có tính đề kháng khơng bền vững Phương pháp TF hoạt động dải tần cao có lợi phương pháp lại Phương pháp MF cho phép đạt mức độ đề kháng tốt trước khả phá hủy thông tin che giấu, số lượng lỗi nhỏ nên hiệu chỉnh thuật toán sửa sai
3 NÂNG CAO HIỆU NĂNG CHE GIẤU THÔNG TIN TRONG ÂM THANH BẰNG PHƯƠNG PHÁP KẾT HỢP GIỮA
MẬT MÃ VÀ ẨN MÃ
Hình trình bày mơ hình hệ thống che giấu thơng tin âm biến đổi Fourier cải biến phương pháp kết hợp mật mã ẩn mã Trong giai đoạn đầu trình xử lý diễn hai kênh độc lập Một số xử lý thông tin cần che dấu, kênh thứ hai xử lý số vật phủ mang tin che giấu (container) Mục đích xử lý thơng tin cần che giấu chuẩn bị thông tin để giấu tạo cho chúng có đặc tính gần chuỗi ngẫu nhiên tốt Q trình gồm ba giai đoạn:
1 Mã mật nhằm tăng cường hiệu
(5)bảo mật thông tin trước nhúng vào vật phủ, làm thay đổi đặc tính chuỗi ký tự đính kèm, nhờ cho dù đối phương phát trích xuất khơng thể xác định liệu liệu thật, chuỗi ngẫu nhiên bit Bằng cách tăng độ an tồn liệu đính kèm, kết hợp hai kỹ thuật: mật mã ẩn mã bảo vệ thông tin cách hiệu Để mã hóa cần biết phân phối quản lý khóa mã sử dụng Giai đoạn khơng ảnh hưởng đến độ an toàn phương pháp ẩn mã
2 Mã hóa ECC - Sử dụng mã sửa sai (Error Correcting Code) để sửa chữa số lỗi phát sinh q trình xử lý stegocontainer
3 Bước hốn vị, có nhiệm vụ xáo trộn liệu theo ma trận hoán vị - phần khóa ẩn mã Mục đích giai đoạn để xáo trộn bit thông tin cần che giấu để có chuỗi gần ngẫu nhiên Bằng cách này, sau trích xuất thông tin ẩn từ stegocontainer thu tập bit ngẫu nhiên không gây nghi ngờ đối phương
Xử lý tín hiệu chứa thơng tin ẩn mã (vật phủ - container) bao gồm ba giai đoạn: Phân chia tín hiệu thành thành
đoạn, số số sử dụng để đính kèm thơng tin cần che dấu Phần cịn lại sử dụng để kết nối khối mang thông tin Kích thước vị trí đoạn khóa ẩn mã xác định
2 Biến đổi Fourier rời rạc (DFT) có nhiệm vụ biến đổi dạng tín hiệu từ miền thời gian sang miền tần số, tính tốn phổ tín hiệu
3 Lựa chọn phổ vạch tính R Trong bước lựa chọn phổ vạch mang thông tin Việc lựa chọn thực cách độc lập đoạn tín hiệu Để nhúng bit thông tin sử dụng hai phổ vạch Giá trị thay đổi xác định tỷ lệ với kích thước phổ vạch lớn nhất, phương pháp thích ứng với giá trị thay đổi lượng tín hiệu đoạn tín hiệu cụ thể Cách chọn phổ vạch giá trị thay đổi phụ thuộc vào khóa ẩn mã
Sau chuẩn bị thông tin thực DFT, xác định phổ vạch giá trị thay đổi, tiến hành nhúng bit thông tin đoạn theo thuật toán cách thay đổi giá trị phổ vạch chọn để đạt khác biệt giá trị chúng theo giá trị xác định thuật toán
Thực biến đổi Fourier ngược (IDFT), chuyển đoạn tín hiệu trở lại miền thời gian đoạn tín hiệu vật phủ chứa thông tin che giấu - stegocontainer Đoạn tín hiệu xử lý xếp vào tín hiệu vị trí ban đầu
(6)Hình trình bày phần sơ đồ mơ hình ẩn mã (stegosystem) nhằm trích xuất thông tin che giấu từ vật phủ (stegocontainer) Để trích xuất thơng tin che giấu cần có khối chức khóa mã tương ứng Tồn q trình tách thơng tinh che giấu diễn theo trình tự ngược lại trình nhúng tin che giấu
Để đánh giá ảnh hưởng q trình mã hóa giải mã phương pháp che giấu thông tin âm biến đổi Fourier cải biến kết hợp với mật mã xây dựng phần mềm mã hóa dựa chuẩn mã hóa liệu AES-256 với kết thực sau:
Bảng Thời gian mã hóa giải mã tệp thơng tin cần che dấu Loại File Độ dài File Thời gian mã hóa [s] Thời gian giải mã [s]
100 Kb 0.015 0.016
Ảnh 500 Kb 0.031 0.031
1 Mb 0.047 0.046
100 Kb 0.008 0.007
TEXT 500 Kb 0.036 0.037
1 Mb 0.048 0.053
Từ kết ta dễ dàng nhận thấy thời gian mã hóa giải mã tệp thơng tin cần che giấu hồn tồn khơng ảnh hưởng đến trình ẩn mã mà làm tăng độ an tồn cho thơng tin che giấu nâng cao hiệu hệ thống mà
4 KẾT LUẬN
Bài viết trình bày cách tiếp cận vấn đề ẩn mã máy tính, với kết hợp tượng mặt nạ tần số tín hiệu âm với biến đổi Fourier rời rạc, mang lại phương pháp hiệu hiệu che giấu thông tin vật chứa thông tin ẩn mã tín hiệu âm Cách tiếp cận dựa cách tìm dải phổ phổ vạch có khả che giấu thay đổi đưa vào phổ vạch tần số Giải pháp cho phép lựa chọn độc lập phổ vạch đoạn tín hiệu cho phép phân tán thơng tin che giấu đính kèm phổ tần số rộng, làm tăng độ khó khăn cho kẻ muốn gây thiệt hại có mục đích liệu che giấu - đặc biệt, tần số cải biến luôn nằm dải âm tần
Bài viết trình bày giải pháp nâng cao hiệu che giấu thông tin âm phương pháp kết hợp mật mã ẩn mã thực hành mã hóa số tệp liệu cần che giấu khác nhau: text, hình ảnh…
TÀI LIỆU THAM KHẢO
[1] Agaian S S., Akopian D., Caglayan O., D’Souza S A.: “Lossless adaptive digital audio steganography” Proc IEEE Int Conf Signals, Systems and Computers, 2005, s 903÷906
[2] Bao P., Ma X.: “MP3-resistant music steganography based on dynamic range transform” IEEE Int Sym Intelligent Signal Proc and Communication Systems, 2004, s 266÷271
[3] Cvejic N., Seppanen T.: “Increasing robustness of LSB audio steganography using a novel embedding method” Proc IEEE Int Conf Info Tech Coding and Computing, Vol 2, 2004, s 533÷537
[4] Delforouzi A., Pooyan M.: “Adaptive Digital Audio Steganography Based on Integer Wavelet Transform” Circuits Syst Signal Process Vol 27, 2008, s 247÷259
(7)[6] G Kozieł.: “Zastosowanie transformaty Fouriera w steganografii sygnałów dźwiękowych” Studia Informatica 32 (2A), 2011, p541-552
[7] D Stinson, “Cryptography: Theory and Practice” CRC Press, LLC, 1995
[8] Mansour M., Tewfik A.: “Audio Watermarking by Time-Scale Modification” IEEE Interna-tional Conference on Acoustics, Speech and Signal Processing - Proceedings 3, 2001, s 1353÷1356
ABSTRACT
A METHOD OF ENHANCING THE PERFORMANCE FOR INFORMATION MASKING IN AUDIO
In the article, the Fourier transformation application for hiding the information in audio and methods for enhancing the performance of information masking in audio by modified Fourier transform and the method of combining cryptography and steganography are presented
Keywords: Steganography, Fourier transformation, Information protect, Cryptography
Nhận ngày 10 tháng năm 2017 Hoàn thiện ngày 28 tháng năm 2017 Chấp nhận đăng ngày 18 tháng năm 2017