INFORMATION HIDING -- AN ANNOTATED BIBLIOGRAPHY (10/10)

032134 'Visual Cryptography'

  • M Naor, A Shamir, Eurocrypt 94 pp 1 -- 12
  • The authors show that visual information can be protected in such a way that it can be decoded using the human eye rather than by a computer. They hide pictures by splitting them into seemingly random patterns of dots: when these are superimposed, the picture appears. The technique has perfect secrecy (in Shannon's sense), and can be used to hide signatures on ID cards so that they are only legible through a special filter. It can also be generalised to a k out of n secret sharing scheme (for small k and n).

    'Mimic Functions'

  • P Wayner, Cryptologia v XVI no 3 (July 1992) pp 193 -- 214
  • The author shows how the inverse of Human coding can be used to endow one file with the statistical characteristics of another. Examples are given of randomly generated text with the statistical properties of English, for third order through sixth order statistics and for a context free grammar.