Підходи до оптимізації швидкодії зчитування стеганографічної інформації у векторних зображеннях
DOI:
https://doi.org/10.35681/1560-9189.2026.28.1.358613Ключові слова:
стеганографія, векторні зображення, цифрові водяні знаки, CAD-дані, швидкодія алгоритмів; зчитування прихованої інформації; інформаційна безпека; обчислювальна складністьАнотація
Розглянуто проблему низької швидкодії процесу зчитування стеганографічної інформації з векторних зображень, зокрема в контексті використання CAD-документації (цифрових проєктних файлів, що подають об’єкти як математично визначені геометричні елементи на основі век-торної графіки) у системах інформаційної безпеки. Показано, що за відсутності апріорної інформації про розміщення прихованих даних вилучення стеганографічної інформації зводиться до повного перебору графічних об’єктів, що призводить до значних обчислювальних витрат і обмежує практичну застосовність відповідних методів. Проведено декомпозицію процесу зчитування на окремі етапи та проаналізовано фактори, які найбільше впливають на його продуктивність. На основі сценарного аналізу витоку інженерних даних сформульовано постановку задачі оптимізації процесу вилучення стеганографічної інформації. Обґрунтовано можливі напрями зменшення обчислювальної складності зчитування без зниження стійкості, ємності та непомітності стеганографічних алгоритмів.
Посилання
Katzenbeisser S., Petitcolas F.A.P. Information Hiding Techniques for Steganography and Digital Watermarking. Artech House, 2000. https://doi.org/10.5555/555654
Cox I.J., Miller M.L., Bloom J.A., Fridrich J., Kalker T. Digital Watermarking and Steganography. 2nd ed. Morgan Kaufmann, 2008. https://doi.org/10.1016/B978-0-12-372585-1.X5001-3
Petitcolas F.A.P., Anderson R.J., Kuhn M.G. Information hiding — a survey. Proceedings of the IEEE. 1999. Vol. 87, No. 7. pp. 1062–1078. https://doi.org/10.1109/5.771065
Ohbuchi R., Ueda H., Endoh S. Robust watermarking of vector digital maps. Proc. IEEE International Conference on Multimedia and Expo. 2002. pp. 577–580. https://doi.org/10.1109/ICME.2002.1035847
Wang Y., Men C., Wang J. A blind watermarking scheme for vector geo-spatial data. Computers, Environment and Urban Systems, 2010.
Kinzeriavyi O.M. Steganographic methods of data hiding in vector images resistant to active attacks based on affine transformations. PhD Thesis, 2019.
Voigt M., Busch C. Watermarking of CAD drawings for copyright protection. Proceedings of SPIE, 2005.
Hou Y., Li S. Watermarking for vector graphics based on geometric invariants. Journal of Visual Communication and Image Representation, 2007.
Peng F., Li X., Yang B. Adaptive watermarking for vector graphics. IEEE Transactions on Multimedia, 2014.
Zhao H., Koch E. Embedding robust labels into vector data for map copyright protection. Proceedings of ACM Multimedia, 2000.
Liu R., Tan T. An SVD-based watermarking scheme for protecting rightful ownership. IEEE Transactions on Multimedia. 2002. Vol. 4, No. 1. pp. 121–128. https://doi.org/10.1109/6046.985560
Wu M., Liu B. Data hiding in digital vector maps. IEEE Signal Processing Magazine, 2003.
Katzenbeisser S., Petitcolas F.A.P. Information Hiding Techniques for Steganography and Digital Watermarking. Artech House, 2000. https://doi.org/10.5555/555654
Wu J., Liu Q., Wang J., Gao L. A robust watermarking algorithm for 2D CAD engineering graphics based on DCT and chaos system. Lecture Notes in Computer Science. 2013. Vol. 7929. pp. 215–223. https://doi.org/10.1007/978-3-642-38715-9_26
Peng F., Lei Y.-Z., Long M., Sun X.-M. A reversible watermarking scheme for two-dimensional CAD engineering graphics based on improved difference expansion. Computer-Aided Design. 2011. Vol. 43, No. 8. pp. 1018–1024. https://doi.org/10.1016/j.cad.2011.03.011
Peng F., Liu Y., Long M. Reversible watermarking for 2D CAD engineering graphics based on improved histogram shifting. Computer-Aided Design. 2014. Vol. 49. pp. 42–50. https://doi.org/10.1016/j.cad.2013.12.006
Peng F., Li X., Yang B. Performance analysis of watermarking algorithms for CAD data. Multimedia Systems, 2018.
Pro zatverdzhennya Polozhennya pro zastosuvannya tsyfrovoho vlasnoruchnoho pidpysu v bankivskiy systemi Ukrayiny: Postanova Natsional?noho banku Ukrayiny vid 13.12.2019 No 151. Baza danykh "Zakonodavstvo Ukrayiny" / Verkhovna Rada Ukrayiny.
