50 years Univerity of Lübeck

Institute for Theoretical Computer Science

Information Hiding


Project Description

Project name
Information Hiding: Complexity-theoretic Modelling and Analysis
Leadership
Prof. Dr. Rüdiger Reischuk und PD Dr. Maciej Liskiewicz
Duration and Funding
Started 2005, estimated completion in 2009. Supported by the DFG.
Project staff
Christian Hundt
Abstract

Security and robustness of data hiding systems, complexity of decision and optimisation problems in watermarking and steganography, and efficient algorithms for solving basic problems in data hiding.

Project Publications

2011

  • Christian Hundt, Maciej Liskiewicz:
    New complexity bounds for image matching under rotation and scaling.
    Journal of Discrete Algorithms, 9:122–136, 2011.
    Go to website
  • Maciej Liskiewicz, Rüdiger Reischuk, Ulrich Wölfel:
    Grey-Box Steganography.
    Volume 6648 of Lecture Notes in Computer Science, pp. 390-402. Springer Verlag, Heidelberg, in Proceedings 8. TAMC, 2011.
    Go to website

2009

  • Maciej Liskiewicz, Rüdiger Reischuk, Ulrich Wölfel:
    Grey-Box Steganography.
    Technical report SIIM-TR-A-09-03, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2009.
    Show PDF | Show abstract
  • Christian Hundt, Maciej Liskiewicz, Ragnar Nevries:
    A Combinatorial Geometric Approach to Two-dimensional Robustly Pattern Matching with Scaling and Rotation.
    Theoretical Computer Science, 51(410):5317-5333, 2009.
    Go to website
  • Christian Hundt, Maciej Liskiewicz:
    New Complexity Bounds for Image Matching under Rotation and Scaling.
    In Proceedings of Symposium on Combinatorial Pattern Matching (CPM), Volume 5577 of Lecture Notes in Computer Science, pp. 127-141. Springer, 2009.
    Go to website

2008

  • Christian Hundt, Maciej Liskiewicz:
    Combinatorial Bounds and Algorithmic Aspects of Image Matching under Projective Transformations.
    In Proceedings of the 33rd International Symposium on Mathematical Foundations of Computer Science (MFCS), Volume 5162 of Lecture Notes in Computer Science, pp. 395-406. Springer, 2008.
    Go to website
  • Christian Hundt, Maciej Liskiewicz:
    Two-dimensional Pattern Matching with Combined Scaling and Rotation.
    In Proceedings of the 19th Symposium on Combinatorial Pattern Matching (CPM), Volume 5029 of Lecture Notes in Computer Science, pp. 5-17. Springer, 2008.
    Go to website
  • Maciej Liskiewicz, Ulrich Wölfel:
    Computational Aspects of Digital Steganography.
    In Multimedia Forensics and Security, pp. 193-211. Information Science Reference, Hershey, New York, 2008.
    Go to website

2007

  • Christian Hundt, Maciej Liskiewicz:
    On the Complexity of Affine Image Matching.
    In Proceedings of the International Symposium on Theoretical Aspects of Computer Science (STACS 2007), Volume 4393 of Lecture Notes in Computer Science, pp. 284-295. Springer, 2007.
    Go to website

2006

  • Christian Hundt, Maciej Liskiewicz, Ulrich Wölfel:
    Provably Secure Steganography and the Complexity of Sampling.
    In Algorithms and Computation, Volume 4288 of Lecture Notes in Computer Science, pp. 754-763. Springer, 2006.
    Go to website

2005

  • Maciej Liskiewicz, Ulrich Wölfel:
    On the Intractability of Inverting Geometric Distortions in Watermarking Schemes.
    In Proc. 7th Information Hiding Workshop (IH 2005), Volume 3727 of Lecture Notes in Computer Science, pp. 176-188. Springer, 2005.
    Go to website

Project System Development

The following software library was developped for this project.