Π§ΠΈΡ‚Π°ΠΉΡ‚Π΅ ΠΊΠ½ΠΈΠ³ΠΈ ΠΎΠ½Π»Π°ΠΉΠ½ Π½Π° Bookidrom.ru! БСсплатныС ΠΊΠ½ΠΈΠ³ΠΈ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΊΠ»ΠΈΠΊΠ΅

Π§ΠΈΡ‚Π°Ρ‚ΡŒ ΠΎΠ½Π»Π°ΠΉΠ½ «Цифровая стСганография». Π‘Ρ‚Ρ€Π°Π½ΠΈΡ†Π° 14

Автор Π’Π°Π΄ΠΈΠΌ Π“Ρ€ΠΈΠ±ΡƒΠ½ΠΈΠ½

Π’Ρ‚ΠΎΡ€ΠΎΠΉ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄, Ρ€Π°Π·Π²ΠΈΠ²Π°Π΅ΠΌΡ‹ΠΉ Π² Ρ€Π°Π±ΠΎΡ‚Π°Ρ… [4,5], Π΄Π°Π΅Ρ‚ ΠΎΡ†Π΅Π½ΠΊΠΈ скрытой пропускной способности ΠΏΡ€ΠΈ Π²Π»ΠΎΠΆΠ΅Π½ΠΈΠΈ скрываСмых сообщСний Π² ΠΈΠ·Π±Ρ‹Ρ‚ΠΎΡ‡Π½Ρ‹Π΅ ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅. Π’Π°ΠΊΠΎΠΉ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€Ρ‹ Ρ„ΠΎΡ€ΠΌΠΈΡ€ΡƒΡŽΡ‚ΡΡ Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹ΠΌΠΈ ΠΈΠ·Π±Ρ‹Ρ‚ΠΎΡ‡Π½Ρ‹ΠΌΠΈ источниками с сущСствСнной ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ, Ρ‚Π°ΠΊΠΈΠΌΠΈ ΠΊΠ°ΠΊ источники ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ, Ρ€Π΅Ρ‡Π΅Π²Ρ‹Ρ… ΠΈΠ»ΠΈ Π°ΡƒΠ΄ΠΈΠΎ сигналов ΠΈ Ρ‚. ΠΏ. Π’ этой Π·Π°Π΄Π°Ρ‡Π΅ ΠΎΡ†Π΅Π½ΠΊΠΈ пропускной способности зависят ΠΎΡ‚ характСристик нСобнаруТиваСмости скрытого ΠΊΠ°Π½Π°Π»Π°. Π”Π°Π½Π½Ρ‹ΠΉ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ ΠΎΡ€ΠΈΠ΅Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½ Π½Π° стСгосистСмы, Π² ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… рСализуСтся скрытая ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Π° Π°ΠΏΡ€ΠΈΠΎΡ€ΠΈ нСизвСстной ΠΏΠΎΠ»ΡƒΡ‡Π°Ρ‚Π΅Π»ΡŽ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, ΠΏΡ€ΠΈΡ‡Π΅ΠΌ пассивный Π½Π°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»ΡŒ пытаСтся Π² процСссС наблюдСния Π²Ρ‹ΡΠ²ΠΈΡ‚ΡŒ Ρ„Π°ΠΊΡ‚ наличия скрытой связи ΠΈ, ΠΏΡ€ΠΈ установлСнии этого Ρ„Π°ΠΊΡ‚Π°, пытаСтся Ρ‡ΠΈΡ‚Π°Ρ‚ΡŒ ΡΠΊΡ€Ρ‹Π²Π°Π΅ΠΌΡƒΡŽ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ. Π˜Π·Π²Π΅ΡΡ‚Π½ΠΎ большоС количСство Ρ€Π°Π±ΠΎΡ‚ ΠΏΠΎ синтСзу стСгосистСм, Π² ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΏΡ€Π΅Π΄Π»Π°Π³Π°ΡŽΡ‚ΡΡ самыС Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ способы влоТСния Π² ΠΈΠ·Π±Ρ‹Ρ‚ΠΎΡ‡Π½Ρ‹Π΅ ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€Ρ‹ [6–8]. Авторы этих Ρ€Π°Π±ΠΎΡ‚ ΠΎΡ†Π΅Π½ΠΈΠ²Π°ΡŽΡ‚ количСство ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΌΠΎΠΆΠ½ΠΎ Π²Π»ΠΎΠΆΠΈΡ‚ΡŒ Π½Π΅Π·Π°ΠΌΠ΅Ρ‚Π½ΠΎ с ΡƒΡ‡Π΅Ρ‚ΠΎΠΌ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Ρ… ΠΈΠΌΠΈ ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠ΅Π² нСобнаруТиваСмости. Π˜Π·Π²Π΅ΡΡ‚Π½Ρ‹Π΅ ΠΎΡ†Π΅Π½ΠΊΠΈ скрытой пропускной способности Ρ‚Π°ΠΊΠΈΡ… стСгоканалов Π½Π΅ ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°ΡŽΡ‚ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Π΅ случайныС ΠΈ ΠΏΡ€Π΅Π΄Π½Π°ΠΌΠ΅Ρ€Π΅Π½Π½Ρ‹Π΅ искаТСния стСго ΠΏΡ€ΠΈ ΠΈΡ… ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Π΅ ΠΏΠΎ ΠΊΠ°Π½Π°Π»Ρƒ связи.

3.2. Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ΅ скрытиС ΠΏΡ€ΠΈ Π°ΠΊΡ‚ΠΈΠ²Π½ΠΎΠΌ противодСйствии Π½Π°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»Ρ

Π’ Ρ€Π°ΠΌΠΊΠ°Ρ… ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Π° ΠΊ ΠΎΡ†Π΅Π½ΠΊΠ΅ скрытой пропускной способности рассмотрим ΠΎΠ±Ρ‰ΡƒΡŽ Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²ΠΊΡƒ Π·Π°Π΄Π°Ρ‡ΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ скрытия ΠΏΡ€ΠΈ Π°ΠΊΡ‚ΠΈΠ²Π½ΠΎΠΌ противодСйствии, ΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅ΠΌΡ‹ΠΌ Π½Π°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»Π΅ΠΌ. ΠžΡΠ½ΠΎΠ²Π½Ρ‹Π΅ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ этого ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Π° ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Ρ‹ Π² Ρ€Π°Π±ΠΎΡ‚Π΅ [2].

3.2.1. Π€ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²ΠΊΠ° Π·Π°Π΄Π°Ρ‡ΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ скрытия ΠΏΡ€ΠΈ Π°ΠΊΡ‚ΠΈΠ²Π½ΠΎΠΌ противодСйствии Π½Π°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»Ρ

Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌ Ρ‚Ρ€Π°Π΄ΠΈΡ†ΠΈΠΎΠ½Π½Ρ‹Π΅ для тСорСтичСского описания Π·Π°Π΄Π°Ρ‡ Π·Π°Ρ‰ΠΈΡ‚Ρ‹ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ обозначСния. Рассмотрим ΠΎΠ±ΠΎΠ±Ρ‰Π΅Π½Π½ΡƒΡŽ ΡΡ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π½ΡƒΡŽ схСму стСганографичСской систСмы ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ скрываСмых сообщСний, ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»Π΅Π½Π½ΡƒΡŽ Π½Π° рис. 3.1. ΠŸΡƒΡΡ‚ΡŒ источник ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… Ρ„ΠΎΡ€ΠΌΠΈΡ€ΡƒΠ΅Ρ‚ ΡΠ»ΡƒΡ‡Π°ΠΉΠ½ΡƒΡŽ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΡƒΡŽ , Π±Π΅Ρ€ΡƒΡ‰ΡƒΡŽ значСния Π² мноТСствС Π² соотвСтствии с общСизвСстным распрСдСлСниСм ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€Π° p(), источник сСкрСтного ΠΊΠ»ΡŽΡ‡Π° Ρ„ΠΎΡ€ΠΌΠΈΡ€ΡƒΠ΅Ρ‚ ΡΡ‚Π΅Π³ΠΎΠΊΠ»ΡŽΡ‡ K, ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ‰ΠΈΠΉ мноТСству , ΠΈ источник скрываСмых сообщСний Ρ„ΠΎΡ€ΠΌΠΈΡ€ΡƒΠ΅Ρ‚ сообщСниС М ΠΈΠ· мноТСства сообщСний М.

Π’ Π·Π°Π΄Π°Ρ‡Π°Ρ… стСганографичСской Π·Π°Ρ‰ΠΈΡ‚Ρ‹ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€ Π΅ΡΡ‚ΡŒ Π±Π»ΠΎΠΊ Π΄Π°Π½Π½Ρ‹Ρ… ΠΈΠ»ΠΈ Π±Π»ΠΎΠΊ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… (Ρ‚Π°ΠΊΠΈΡ… ΠΊΠ°ΠΊ коэффициСнты дискрСтного косинусного прСобразования ΠΈΠ»ΠΈ Π²Π΅ΠΉΠ²Π»Π΅Ρ‚ β€” прСобразования) ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ, Π²ΠΈΠ΄Π΅ΠΎ, аудиосигналов, ΠΈΠ»ΠΈ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ мноТСства ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…, Π² ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ встраиваСтся скрываСмая информация. Алфавит ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π² зависимости ΠΎΡ‚ постановки Π·Π°Π΄Π°Ρ‡ΠΈ Π½Π΅ΠΏΡ€Π΅Ρ€Ρ‹Π²Π½Ρ‹ΠΌ (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, мноТСством Π½Π΅ΠΊΠ²Π°Π½Ρ‚ΠΎΠ²Π°Π½Π½Ρ‹Ρ… коэффициСнтов прСобразования) ΠΈΠ»ΠΈ ΠΊΠΎΠ½Π΅Ρ‡Π½Ρ‹ΠΌ дискрСтным (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, мноТСством ΠΊΠ²Π°Π½Ρ‚ΠΎΠ²Π°Π½Π½Ρ‹Ρ… коэффициСнтов прСобразования).

Рис. 3.1. ΠžΠ±ΠΎΠ±Ρ‰Π΅Π½Π½Π°Ρ структурная схСма стСганографичСской систСмы ΠΏΡ€ΠΈ Π°ΠΊΡ‚ΠΈΠ²Π½ΠΎΠΌ противодСйствии Π½Π°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»Ρ


ΠŸΡƒΡΡ‚ΡŒ ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€ Π΅ΡΡ‚ΡŒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ с N нСзависимо ΠΈ ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ‡Π½ΠΎ распрСдСлСнными отсчСтами Π² соотвСтствии с p().

Π‘Π΅ΠΊΡ€Π΅Ρ‚Π½Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡ доступСн ΠΊΠΎΠ΄Π΅Ρ€Ρƒ ΠΈ Π΄Π΅ΠΊΠΎΠ΄Π΅Ρ€Ρƒ стСгосистСмы. ΠšΠ°ΠΆΠ΄Ρ‹ΠΉ символ ΠΊΠ»ΡŽΡ‡Π° Ki нСзависимо ΠΈ равновСроятно распрСдСлСн ΠΏΠΎ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ p(K). По ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΡƒ наличия сСкрСтного ΠΊΠ»ΡŽΡ‡Π° стСгосистСмы Π½Π°ΠΏΠΎΠΌΠΈΠ½Π°ΡŽΡ‚ криптографичСскиС систСмы. НапримСр, Π² систСмах ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ сСкрСтный ΠΊΠ»ΡŽΡ‡ ΠΏΡ€Π΅Π΄Π½Π°Π·Π½Π°Ρ‡Π΅Π½ для ΠΈΡΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΡ возмоТности чтСния Π½Π°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»Π΅ΠΌ Π·Π°Ρ‰ΠΈΡ‰Π°Π΅ΠΌΠΎΠ³ΠΎ сообщСния. Π’ ΠΎΡ‚Π»ΠΈΡ‡ΠΈΠ΅ ΠΎΡ‚ криптографичСских систСм, основной Ρ†Π΅Π»ΡŒΡŽ использования сСкрСтного ΠΊΠ»ΡŽΡ‡Π° Π² рассматриваСмых стСгосистСмах являСтся обСспСчСниС нСопрСдСлСнности для Π½Π°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»Ρ распрСдСлСния скрываСмого сообщСния Π² ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€Π΅. Π—Π°ΠΌΠ΅Ρ‚ΠΈΠΌ, Ρ‡Ρ‚ΠΎ Π² ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ ΠΊΠ»ΡŽΡ‡ ΠΈ Π·Π°Ρ‰ΠΈΡ‰Π°Π΅ΠΌΡ‹Π΅ сообщСния Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ Π²Π·Π°ΠΈΠΌΠ½ΠΎ нСзависимы. Напротив, Π² рядС Π·Π°Π΄Π°Ρ‡ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ скрытия ΠΏΠΎΠ»Π΅Π·Π½ΠΎ Π΄ΠΎΠΏΡƒΡΠΊΠ°Ρ‚ΡŒ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡ‚ΡŒ ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€ΠΎΠΌ ΠΈ ΠΊΠ»ΡŽΡ‡ΠΎΠΌ. ОпишСм эти зависимости, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ совмСстноС распрСдСлСниС p(,k). ΠŸΡ€ΠΈΠΌΠ΅Ρ€ Ρ‚Π°ΠΊΠΈΡ… зависимостСй Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ‚, ΠΊΠΎΠ³Π΄Π° ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅ доступны Π΄Π΅ΠΊΠΎΠ΄Π΅Ρ€Ρƒ, Ρ‡Ρ‚ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π² рядС систСм Π¦Π’Π— [9,10]. Π’ этом случаС ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€ ΠΌΠΎΠΆΠ΅Ρ‚ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒΡΡ ΠΊΠ°ΠΊ Ρ‡Π°ΡΡ‚ΡŒ сСкрСтного ΠΊΠ»ΡŽΡ‡Π°. Π’ Π΄Ρ€ΡƒΠ³ΠΈΡ… стСгосистСмах Π² качСствС сСкрСтной ΠΊΠ»ΡŽΡ‡Π΅Π²ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΌΠΎΠ³ΡƒΡ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒΡΡ Π²Ρ‹Π±Ρ€Π°Π½Π½Ρ‹Π΅ ΠΎΡ‚ΠΏΡ€Π°Π²ΠΈΡ‚Π΅Π»Π΅ΠΌ Ρ…ΡΡˆ-Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ [11], ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ размСщСния водяных Π·Π½Π°ΠΊΠΎΠ² Π² ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€Π΅ [12,13] ΠΈΠ»ΠΈ исходныС Π΄Π°Π½Π½Ρ‹Π΅ для формирования псСвдослучайных ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚Π΅ΠΉ Π² систСмах с Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½ΠΈΠ΅ΠΌ спСктра ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€Π° [4,14].

Π’ рассматриваСмой ΠΎΠ±ΠΎΠ±Ρ‰Π΅Π½Π½ΠΎΠΉ схСмС стСгосистСмы скрываСмыС сообщСния М Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎ распрСдСлСны Π²ΠΎ мноТСствС сообщСний М ΠΈ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ Π±Π΅Π·ΠΎΡˆΠΈΠ±ΠΎΡ‡Π½ΠΎ ΠΏΠ΅Ρ€Π΅Π΄Π°Π½Ρ‹ Π΄Π΅ΠΊΠΎΠ΄Π΅Ρ€Ρƒ. Π‘ΠΊΡ€Ρ‹Π²Π°ΡŽΡ‰ΠΈΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ ΠΏΠΎΠ΄Π°Π΅Ρ‚ пустой ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€ , ΠΊΠ»ΡŽΡ‡ ΠΈ сообщСниС М Π½Π° Π²Ρ…ΠΎΠ΄ стСгокодСра, формируя стСгограмму , ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΡƒΡŽ ΠΏΠΎΠ»ΡƒΡ‡Π°Ρ‚Π΅Π»ΡŽ ΠΏΠΎ Π½Π΅Π·Π°Ρ‰ΠΈΡ‰Π΅Π½Π½ΠΎΠΌΡƒ ΠΊΠ°Π½Π°Π»Ρƒ связи. Π‘Ρ‚Π΅Π³ΠΎ пСрСхватываСтся ΠΈ обрабатываСтся Π½Π°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»Π΅ΠΌ с Ρ†Π΅Π»ΡŒΡŽ Ρ€Π°Π·Ρ€ΡƒΡˆΠ΅Π½ΠΈΡ ΠΈΠ»ΠΈ удалСния сообщСния М. ИскаТСнноС Π½Π°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»Π΅ΠΌ стСго ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡ΠΈΠΌ ΠΈ опишСм Π°Ρ‚Π°ΠΊΡƒΡŽΡ‰Π΅Π΅ воздСйствиС условной Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠ΅ΠΉ распрСдСлСния . Π­Ρ‚Π° ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠ° Π²ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚, ΠΊΠ°ΠΊ частный случай, Ρ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ искаТСнного стСго Π² Π²ΠΈΠ΄Π΅ , Π³Π΄Π΅ Π΅ΡΡ‚ΡŒ Π΄Π΅Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ΅ ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅.

ΠΠ°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»ΡŽ ΠΏΠΎΠ»Π΅Π·Π½ΠΎ Π·Π½Π°Ρ‚ΡŒ описаниС стСгосистСмы, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΠΎΠΉ ΡΠΊΡ€Ρ‹Π²Π°ΡŽΡ‰ΠΈΠΌ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ, ΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ это Π·Π½Π°Π½ΠΈΠ΅ для построСния Π±ΠΎΠ»Π΅Π΅ эффСктивного Π°Ρ‚Π°ΠΊΡƒΡŽΡ‰Π΅Π³ΠΎ воздСйствия . Π’ частности, Ссли извСстная Π½Π°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»ΡŽ систСма ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ скрытия Π½Π΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ сСкрСтного ΠΊΠ»ΡŽΡ‡Π° , Π½Π°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»ΡŒ способСн Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ сообщСниС М ΠΈ Π·Π°Ρ‚Π΅ΠΌ ΡƒΠ΄Π°Π»ΠΈΡ‚ΡŒ Π΅Π³ΠΎ ΠΈΠ· стСго . ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Ρ…Ρ€Π°Π½ΠΈΡ‚ΡŒ описаниС Π±Π΅ΡΠΊΠ»ΡŽΡ‡Π΅Π²ΠΎΠΉ стСгосистСмы Π² сСкрСтС. Π—Π°ΠΌΠ΅Ρ‚ΠΈΠΌ, Ρ‡Ρ‚ΠΎ история развития систСм Π·Π°Ρ‰ΠΈΡ‚Ρ‹ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, Π² частности, криптографичСских систСм, ΡΠ²ΠΈΠ΄Π΅Ρ‚Π΅Π»ΡŒΡΡ‚Π²ΡƒΠ΅Ρ‚, Ρ‡Ρ‚ΠΎ Π½Π΅ стоит Π½Π°Π΄Π΅ΡΡ‚ΡŒΡΡ Π½Π° сохранСниС Π² Ρ‚Π°ΠΉΠ½Π΅ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΠΎΠ² построСния систСмы Π·Π°Ρ‰ΠΈΡ‚Ρ‹ ΠΏΡ€ΠΈ Π΅Π΅ ΡˆΠΈΡ€ΠΎΠΊΠΎΠΌ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠΈ. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ нашим основным ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ являСтся: Π½Π°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»ΡŒ Π·Π½Π°Π΅Ρ‚ распрСдСлСния всСх ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… Π² стСгосистСмС ΠΈ само описаниС стСгосистСмы, Π½ΠΎ Π½Π΅ Π·Π½Π°Π΅Ρ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΠΎΠ³ΠΎ сСкрСтного ΠΊΠ»ΡŽΡ‡Π° (ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏ ΠšΠ΅Ρ€ΠΊΡ…ΠΎΡ„Π° для систСм Π·Π°Ρ‰ΠΈΡ‚Ρ‹ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ).

ΠŸΡƒΡΡ‚ΡŒ ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€ , стСго X ΠΈ ΠΌΠΎΠ΄ΠΈΡ„ΠΈΡ†ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ΅ Π½Π°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»Π΅ΠΌ стСго Y ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ‚ ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΈ Ρ‚ΠΎΠΌΡƒ ΠΆΠ΅ мноТСству X. Π”Π΅ΠΊΠΎΠ΄Π΅Ρ€ получатСля вычисляСт ΠΎΡ†Π΅Π½ΠΊΡƒ исходного скрываСмого сообщСния . Если , Ρ‚ΠΎ Π°Ρ‚Π°ΠΊΡƒΡŽΡ‰ΠΈΠΉ сумСл Ρ€Π°Π·Ρ€ΡƒΡˆΠΈΡ‚ΡŒ Π·Π°Ρ‰ΠΈΡ‰Π°Π΅ΠΌΡƒΡŽ стСгосистСмой ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ.

Рассмотрим часто ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡƒΡŽ схСму построСния систСмы Π¦Π’Π—, ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»Π΅Π½Π½ΡƒΡŽ Π½Π° рис. 3.2. Π’ Π΄Π°Π½Π½ΠΎΠΉ схСмС учитываСтся, Ρ‡Ρ‚ΠΎ сообщСниС M ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ Π½Π΅ ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠΈΡ‚ Π°Π»Ρ„Π°Π²ΠΈΡ‚Ρƒ X ΠΈ ΠΈΠΌΠ΅Π΅Ρ‚ Π΄Π»ΠΈΠ½Ρƒ ΠΎΡ‚Π»ΠΈΡ‡Π½ΡƒΡŽ ΠΎΡ‚ Π΄Π»ΠΈΠ½Ρ‹ ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€Π° . НапримСр, Ссли Π¦Π’Π— прСдставляСт собой ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ Ρ„ΠΈΡ€ΠΌΠ΅Π½Π½ΠΎΠ³ΠΎ Π·Π½Π°ΠΊΠ° производитСля ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠΉ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ, Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠΉ водяной Π·Π½Π°ΠΊ ΠΏΠΎ Ρ„ΠΎΡ€ΠΌΠ΅ прСдставлСния ΠΈ ΠΏΠΎ своим характСристикам сущСствСнно отличаСтся ΠΎΡ‚ завСряСмого ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€Π°. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ скрываСмоС сообщСниС (Π¦Π’Π—) M прСобразуСтся Π² ΠΊΠΎΠ΄ΠΎΠ²ΡƒΡŽ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ Π΄Π»ΠΈΠ½ΠΎΠΉ N символов, . Π­Ρ‚Π° опСрация ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΡƒΠ΅Ρ‚ водяной Π·Π½Π°ΠΊ M ΠΊ Π²ΠΈΠ΄Ρƒ, ΡƒΠ΄ΠΎΠ±Π½ΠΎΠΌΡƒ для встраивания Π² ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€ . Π—Π°ΠΌΠ΅Ρ‚ΠΈΠΌ, Ρ‡Ρ‚ΠΎ Π½Π° рис. 3.2 ΠΏΠΎΠΊΠ°Π·Π°Π½ случай, ΠΊΠΎΠ³Π΄Π° это ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ нСзависимо ΠΎΡ‚ ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€Π½ΠΎΠ³ΠΎ сигнала.

Рис. 3.2. Бтруктурная схСма стСгосистСмы водяного Π·Π½Π°ΠΊΠ° ΠΏΡ€ΠΈ Π°ΠΊΡ‚ΠΈΠ²Π½ΠΎΠΌ противодСйствии Π½Π°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»Ρ


Π—Π°Π²Π΅Ρ€Π΅Π½Π½ΠΎΠ΅ водяным Π·Π½Π°ΠΊΠΎΠΌ стСго Π² ΠΎΠ±Ρ‰Π΅ΠΌ случаС формируСтся ΠΏΠΎ ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ , Π³Π΄Π΅ Π΅ΡΡ‚ΡŒ функция встраивания ΠΏΠΎ ΠΊΠ»ΡŽΡ‡Ρƒ . Π’ ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½ΠΈΠΈ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ встраивания нСявно указываСтся, Ρ‡Ρ‚ΠΎ ΠΎΠ½Π° выполняСт прСобразования Π½Π°Π΄ Π±Π»ΠΎΠΊΠΎΠΌ Π΄Π»ΠΈΠ½Ρ‹ N. Π’ ΠΏΡ€ΠΎΡΡ‚Π΅ΠΉΡˆΠ΅ΠΌ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ встраиваниС ΠΌΠΎΠΆΠ΅Ρ‚ Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡ‚ΡŒΡΡ ΠΏΠΎ ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ для , Π³Π΄Π΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ , ΠΈ ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ‚ ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎΠΌΡƒ Π°Π»Ρ„Π°Π²ΠΈΡ‚Ρƒ . Π’ соврСмСнных систСмах водяного Π·Π½Π°ΠΊΠ° ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ слоТныС построСния Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ , ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°ΡŽΡ‰ΠΈΠ΅ характСристики Ρ‡ΡƒΠ²ΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ ΠΎΡ€Π³Π°Π½ΠΎΠ² зрСния ΠΈΠ»ΠΈ слуха Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊΠ° ΠΈ Π½Π΅ ΡΠ²Π»ΡΡŽΡ‰ΠΈΠ΅ΡΡ Π°Π΄Π΄ΠΈΡ‚ΠΈΠ²Π½Ρ‹ΠΌΠΈ [15]. ΠŸΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±Ρ‹Ρ‚ΡŒ ΡƒΠ΄ΠΎΠ±Π½Ρ‹ΠΌ для ΡΠΊΡ€Ρ‹Π²Π°ΡŽΡ‰Π΅Π³ΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ, Π° Ρ‚Π°ΠΊΠΆΠ΅ Π΄ΠΎΠ»ΠΆΠ½ΠΎ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ вносимыС искаТСния Π² ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€ ΠΏΡ€ΠΈ условии обСспСчСния Ρ‚Ρ€Π΅Π±ΡƒΠ΅ΠΌΠΎΠΉ устойчивости ΠΊ Π°Ρ‚Π°ΠΊΠ°ΠΌ Π½Π°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»Ρ. ΠžΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ построСниС Ρ‚Π°ΠΊΠΈΡ… Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ прСдставляСт ΡΠ»ΠΎΠΆΠ½ΡƒΡŽ Π·Π°Π΄Π°Ρ‡Ρƒ.