Efficient Steganography With Provable Security Guarantees

Free registration required

Executive Summary

The authors provide a new provably-secure steganographic encryption protocol that is proven secure in the complexity-theoretic framework of Hopper et al. The fundamental building block of the steganographic encryption protocol is a "One-time stegosystem" that allows two parties to transmit messages of length shorter than the shared key with information-theoretic security guarantees. The employment of a PseudoRandom Generator (PRG) permits secure transmission of longer messages in the same way that such a generator allows the use of one-time pad encryption for messages longer than the key in symmetric encryption.

  • Format: PDF
  • Size: 221.5 KB