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

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

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

Π’ соотвСтствии с этой классификациСй всС Π°Ρ‚Π°ΠΊΠΈ Π½Π° систСмы встраивания Π¦Π’Π— ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ Ρ€Π°Π·Π΄Π΅Π»Π΅Π½Ρ‹ Π½Π° Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ Π³Ρ€ΡƒΠΏΠΏΡ‹:

1) Π°Ρ‚Π°ΠΊΠΈ, Π½Π°ΠΏΡ€Π°Π²Π»Π΅Π½Π½Ρ‹Π΅ Π½Π° ΡƒΠ΄Π°Π»Π΅Π½ΠΈΠ΅ Π¦Π’Π—;

2) Π³Π΅ΠΎΠΌΠ΅Ρ‚ричСскиС Π°Ρ‚Π°ΠΊΠΈ, Π½Π°ΠΏΡ€Π°Π²Π»Π΅Π½Π½Ρ‹Π΅ Π½Π° искаТСниС ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ΅Π½Π΅Ρ€Π°;

3) ΠΊΡ€ΠΈΠΏΡ‚ографичСскиС Π°Ρ‚Π°ΠΊΠΈ;

4) Π°Ρ‚Π°ΠΊΠΈ ΠΏΡ€ΠΎΡ‚ΠΈΠ² ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΠΎΠ³ΠΎ ΠΏΡ€ΠΎΡ‚ΠΎΠΊΠΎΠ»Π° встраивания ΠΈ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ Π¦Π’Π—.

2.2.2. Атаки, Π½Π°ΠΏΡ€Π°Π²Π»Π΅Π½Π½Ρ‹Π΅ Π½Π° ΡƒΠ΄Π°Π»Π΅Π½ΠΈΠ΅ Π¦Π’Π—

К этой Π³Ρ€ΡƒΠΏΠΏΠ΅ относятся Ρ‚Π°ΠΊΠΈΠ΅ Π°Ρ‚Π°ΠΊΠΈ, ΠΊΠ°ΠΊ очистка сигналов-ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€ΠΎΠ² ΠΎΡ‚ ΡˆΡƒΠΌΠΎΠ², пСрСмодуляция, сТатиС с потСрями (ΠΊΠ²Π°Π½Ρ‚ΠΎΠ²Π°Π½ΠΈΠ΅), усрСднСниС ΠΈ ΠΊΠΎΠ»Π»ΠΈΠ·ΠΈΠΈ. Π­Ρ‚ΠΈ Π°Ρ‚Π°ΠΊΠΈ основаны Π½Π° ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ ΠΎ Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ Π¦Π’Π— являСтся статистичСски описываСмым ΡˆΡƒΠΌΠΎΠΌ. ΠžΡ‡ΠΈΡΡ‚ΠΊΠ° ΠΎΡ‚ ΡˆΡƒΠΌΠ° Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² Ρ„ΠΈΠ»ΡŒΡ‚Ρ€Π°Ρ†ΠΈΠΈ сигнала с использованиСм ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠ΅Π² максимального правдоподобия ΠΈΠ»ΠΈ максимума апостСриорной вСроятности. Π’ качСствС Ρ„ΠΈΠ»ΡŒΡ‚Ρ€Π°, Ρ€Π΅Π°Π»ΠΈΠ·ΡƒΡŽΡ‰Π΅Π³ΠΎ ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠΉ максимального правдоподобия, ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒΡΡ ΠΌΠ΅Π΄ΠΈΠ°Π½Π½Ρ‹ΠΉ (для Π¦Π’Π—, ΠΈΠΌΠ΅ΡŽΡ‰Π΅Π³ΠΎ распрСдСлСниС Лапласа) ΠΈΠ»ΠΈ ΡƒΡΡ€Π΅Π΄Π½ΡΡŽΡ‰ΠΈΠΉ (для гауссовского распрСдСлСния) Ρ„ΠΈΠ»ΡŒΡ‚Ρ€, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½Ρ‹ Π² ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ½ΠΎΠΌ ΠΏΠ°ΠΊΠ΅Ρ‚Π΅ StirMark. По ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΡŽ максимума апостСриорной вСроятности Π½Π°ΠΈΠ»ΡƒΡ‡ΡˆΠΈΠΌ Π±ΡƒΠ΄Π΅Ρ‚ Π°Π΄Π°ΠΏΡ‚ΠΈΠ²Π½Ρ‹ΠΉ Ρ„ΠΈΠ»ΡŒΡ‚Ρ€ Π’ΠΈΠ½Π΅Ρ€Π° (Π² случаС Ссли Π² качСствС ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€Π° ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ нСстационарный гауссовский процСсс), Π° Ρ‚Π°ΠΊΠΆΠ΅ ΠΏΠΎΡ€ΠΎΠ³ΠΎΠ²Ρ‹Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ очистки ΠΎΡ‚ ΡˆΡƒΠΌΠ° (мягкий ΠΈ ТСсткий ΠΏΠΎΡ€ΠΎΠ³ΠΈ) (модСль β€” ΠΎΠ±ΠΎΠ±Ρ‰Π΅Π½Π½Ρ‹ΠΉ гауссовский процСсс), ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΠΌΠ΅ΡŽΡ‚ ΠΌΠ½ΠΎΠ³ΠΎ ΠΎΠ±Ρ‰Π΅Π³ΠΎ с ΠΌΠ΅Ρ‚ΠΎΠ΄Π°ΠΌΠΈ сТатия с потСрями.

Π‘ΠΆΠ°Ρ‚ΠΈΠ΅ с потСрями ΠΈ очистка сигналов ΠΎΡ‚ ΡˆΡƒΠΌΠΎΠ² Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ°ΡŽΡ‚ ΠΏΡ€ΠΎΠΏΡƒΡΠΊΠ½ΡƒΡŽ ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡ‚ΡŒ стСгоканала, особСнно для Π³Π»Π°Π΄ΠΊΠΈΡ… областСй изобраТСния, коэффициСнты прСобразования ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ Β«ΠΎΠ±Π½ΡƒΠ»Π΅Π½Ρ‹Β» Π±Π΅Π· Π·Π°ΠΌΠ΅Ρ‚Π½ΠΎΠ³ΠΎ сниТСния качСства восстановлСнного изобраТСния.

ΠŸΠ΅Ρ€Π΅ΠΌΠΎΠ΄ΡƒΠ»ΡΡ†ΠΈΡ β€” ΡΡ€Π°Π²Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Π½ΠΎΠ²Ρ‹ΠΉ ΠΌΠ΅Ρ‚ΠΎΠ΄, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ являСтся спСцифичным ΠΈΠΌΠ΅Π½Π½ΠΎ для Π°Ρ‚Π°ΠΊ Π½Π° Π¦Π’Π—. Атака пСрСмодуляции Π±Ρ‹Π»Π° Π²ΠΏΠ΅Ρ€Π²Ρ‹Π΅ ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½Π° Π² Ρ€Π°Π±ΠΎΡ‚Π΅ [5]. Π’ настоящСС врСмя извСстны Π΅Π΅ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Ρ‹, Π² зависимости ΠΎΡ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΠΎΠ³ΠΎ Π² стСгосистСмС Π΄Π΅ΠΊΠΎΠ΄Π΅Ρ€Π°. Π’ построСнии Π°Ρ‚Π°ΠΊΠΈ ΠΈΠΌΠ΅ΡŽΡ‚ΡΡ свои Π½ΡŽΠ°Π½ΡΡ‹ для стСгосистСмы М-ΠΈΡ‡Π½ΠΎΠΉ модуляции, стСгосистСмы, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‰Π΅ΠΉ помСхоустойчивыС ΠΊΠΎΠ΄Ρ‹, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‰Π΅ΠΉ коррСляционный Π΄Π΅ΠΊΠΎΠ΄Π΅Ρ€. Π’ любом случаС считаСтся, Ρ‡Ρ‚ΠΎ Π¦Π’Π— Π²Π½Π΅Π΄Ρ€Π΅Π½ Π² ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ с ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ΠΌ ΡˆΠΈΡ€ΠΎΠΊΠΎΠΏΠΎΠ»ΠΎΡΠ½Ρ‹Ρ… сигналов ΠΈ Ρ€Π°Π·ΠΌΠ½ΠΎΠΆΠ΅Π½ Π½Π° всС ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅. Π’Π°ΠΊ ΠΊΠ°ΠΊ ΠΎΡ†Π΅Π½ΠΈΠ²Π°Π΅ΠΌΡ‹ΠΉ Π΄Π΅ΠΊΠΎΠ΄Π΅Ρ€ΠΎΠΌ Π¦Π’Π— ΠΊΠΎΡ€Ρ€Π΅Π»ΠΈΡ€ΠΎΠ²Π°Π½ с истинным, появляСтся Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ ΠΎΠ±ΠΌΠ°Π½Π° Π΄Π΅ΠΊΠΎΠ΄Π΅Ρ€Π°. Атака строится ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ. Π’Π½Π°Ρ‡Π°Π»Π΅ Π¦Π’Π— «прСдсказываСтся» ΠΏΡƒΡ‚Π΅ΠΌ вычитания Ρ„ΠΈΠ»ΡŒΡ‚Ρ€ΠΎΠ²Π°Π½Π½ΠΎΠΉ вСрсии изобраТСния ΠΈΠ· Π·Π°Ρ‰ΠΈΡ‰Π΅Π½Π½ΠΎΠ³ΠΎ изобраТСния (примСняСтся ΠΌΠ΅Π΄ΠΈΠ°Π½Π½Ρ‹ΠΉ Ρ„ΠΈΠ»ΡŒΡ‚Ρ€). Β«ΠŸΡ€Π΅Π΄ΡΠΊΠ°Π·Π°Π½Π½Ρ‹ΠΉΒ» Π¦Π’Π— подвСргаСтся Π’Π§ Ρ„ΠΈΠ»ΡŒΡ‚Ρ€Π°Ρ†ΠΈΠΈ, усСкаСтся, умноТаСтся Π½Π° Π΄Π²Π° ΠΈ вычитаСтся ΠΈΠ· исходного изобраТСния. ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, Ссли извСстно, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΈ Π²Π½Π΅Π΄Ρ€Π΅Π½ΠΈΠΈ Π¦Π’Π— умноТался Π½Π° Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ маску для ΠΏΠΎΠ²Ρ‹ΡˆΠ΅Π½ΠΈΡ нСзамСтности встраивания, Ρ‚ΠΎ Π°Ρ‚Π°ΠΊΡƒΡŽΡ‰ΠΈΠΉ ΠΎΡ†Π΅Π½ΠΈΠ²Π°Π΅Ρ‚ эту маску ΠΈ Π΄ΠΎΠΌΠ½ΠΎΠΆΠ°Π΅Ρ‚ Π½Π° Π½Π΅Π΅ Π¦Π’Π—. Π’ качСствС Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ ΠΌΠ΅Ρ€Ρ‹ ΠΏΠΎ Β«ΠΎΠ±ΠΌΠ°Π½ΡƒΒ» Π΄Π΅ΠΊΠΎΠ΄Π΅Ρ€Π° прСдставляСтся эффСктивным встраиваниС Π² высокочастотныС области изобраТСния (Π³Π΄Π΅ искаТСния Π½Π΅Π·Π°ΠΌΠ΅Ρ‚Π½Ρ‹) шаблонов, ΠΈΠΌΠ΅ΡŽΡ‰ΠΈΡ… нСгауссовскоС распрСдСлСниС. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ Π±ΡƒΠ΄Π΅Ρ‚ Π½Π°Ρ€ΡƒΡˆΠ΅Π½Π° ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ коррСляционного Π΄Π΅Ρ‚Π΅ΠΊΡ‚ΠΎΡ€Π°.

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

Π’ Ρ€Π°Π±ΠΎΡ‚Π΅ [6] ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π° модификация этого Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°, Π·Π°ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰Π°ΡΡΡ Π² ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠΈ Ρ„ΠΈΠ»ΡŒΡ‚Ρ€Π° Π’ΠΈΠ½Π΅Ρ€Π° вмСсто ΠΌΠ΅Π΄ΠΈΠ°Π½Π½ΠΎΠ³ΠΎ ΠΈ Π±ΠΎΠ»Π΅Π΅ ΠΈΠ½Ρ‚Π΅Π»Π»Π΅ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ способа нахоТдСния коэффициСнта умноТСния. Он выбираСтся Ρ‚Π°ΠΊ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ коэффициСнт Π²Π·Π°ΠΈΠΌΠ½ΠΎΠΉ коррСляции ΠΌΠ΅ΠΆΠ΄Ρƒ Π¦Π’Π— ΠΈ стСго. ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, добавляСтся Π΅Ρ‰Π΅ ΠΎΠ΄ΠΈΠ½ шаг: Π½Π°Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ случайного ΡˆΡƒΠΌΠ°. Данная Π°Ρ‚Π°ΠΊΠ° Π½Π΅ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ ΠΏΡ€ΠΎΡ‚ΠΈΠ² Π°Π΄Π°ΠΏΡ‚ΠΈΠ²Π½ΠΎ встроСнного Π¦Π’Π—, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Π² Π½Π΅ΠΉ прСдполагаСтся, Ρ‡Ρ‚ΠΎ Π¦Π’Π— ΠΈ стСго Π΅ΡΡ‚ΡŒ стационарный гауссовский процСсс с Π½ΡƒΠ»Π΅Π²Ρ‹ΠΌ срСдним. Ясно, Ρ‡Ρ‚ΠΎ это ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π΅ выполняСтся Ρ‚Π°ΠΊΠΆΠ΅ ΠΈ для Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹Ρ… ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ, Π‘.Π’ΠΎΠ»ΠΎΡˆΠΈΠ½ΠΎΠ²ΡΠΊΠΈΠΌ ΠΈ Π΄Ρ€. ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½Π° Π°Ρ‚Π°ΠΊΠ°, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ сигналы ΠΌΠΎΠ΄Π΅Π»ΠΈΡ€ΡƒΡŽΡ‚ΡΡ ΠΊΠ°ΠΊ нСстационарный гауссовский ΠΈΠ»ΠΈ ΠΎΠ±ΠΎΠ±Ρ‰Π΅Π½Π½Ρ‹ΠΉ стационарный гауссовский процСсс [7]. ΠšΠΎΡΡ„Ρ„ΠΈΡ†ΠΈΠ΅Π½Ρ‚ умноТСния Π¦Π’Π— выбираСтся исходя ΠΈΠ· Π»ΠΎΠΊΠ°Π»ΡŒΠ½Ρ‹Ρ… свойств изобраТСния. ВмСсто налоТСния случайного ΡˆΡƒΠΌΠ° ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΎ Π΄ΠΎΠ±Π°Π²Π»ΡΡ‚ΡŒ отсчСты со Π·Π½Π°ΠΊΠΎΠΌ, ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΠΏΠΎΠ»ΠΎΠΆΠ½Ρ‹ΠΌ Π·Π½Π°ΠΊΡƒ отсчСта Π¦Π’Π— (Π² ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ, Ρ‡Ρ‚ΠΎ Π¦Π’Π— Π΅ΡΡ‚ΡŒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ биполярных символов). Π­Ρ‚ΠΎ Π΅Ρ‰Π΅ Π±ΠΎΠ»Π΅Π΅ затрудняСт Ρ€Π°Π±ΠΎΡ‚Ρƒ коррСляционного Π΄Π΅Ρ‚Π΅ΠΊΡ‚ΠΎΡ€Π°. ΠšΠΎΠ½Π΅Ρ‡Π½ΠΎ, Π·Π½Π°ΠΊΠΈ Π½ΡƒΠΆΠ½ΠΎ ΠΌΠ΅Π½ΡΡ‚ΡŒ Π½Π΅ Ρƒ всСх, Π° Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρƒ части отсчСтов ΠΎΡ†Π΅Π½ΠΈΠ²Π°Π΅ΠΌΠΎΠ³ΠΎ Π¦Π’Π—, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, случайно.

К Π΄Ρ€ΡƒΠ³ΠΈΠΌ Π°Ρ‚Π°ΠΊΠ°ΠΌ этой Π³Ρ€ΡƒΠΏΠΏΡ‹ относятся Π°Ρ‚Π°ΠΊΠ° усрСднСния ΠΈ Π°Ρ‚Π°ΠΊΠ° сговора. Π’ случаС наличия большого числа ΠΊΠΎΠΏΠΈΠΉ стСго с Ρ€Π°Π·Π½Ρ‹ΠΌΠΈ Π¦Π’Π— ΠΈΠ»ΠΈ с Ρ€Π°Π·Π½Ρ‹ΠΌΠΈ ΠΊΠ»ΡŽΡ‡Π°ΠΌΠΈ внСдрСния ΠΌΠΎΠΆΠ½ΠΎ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ ΠΈΡ… усрСднСниС. НапримСр, ΠΊΠ°Π΄Ρ€Ρ‹ видСосигнала ΠΌΠΎΠ³ΡƒΡ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ Π¦Π’Π—. Если Π¦Π’Π— ΠΈΠΌΠ΅Π» Π½ΡƒΠ»Π΅Π²ΠΎΠ΅ срСднСС, Ρ‚ΠΎ послС усрСднСния ΠΎΠ½ Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΡ‚ΡΡƒΡ‚ΡΡ‚Π²ΠΎΠ²Π°Ρ‚ΡŒ Π² ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΈ.

Атака ΠΏΡƒΡ‚Π΅ΠΌ статистичСского усрСднСния прСдставлСна Π² [5]. ΠΠ°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»ΡŒ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΠΎΠΏΡ‹Ρ‚Π°Ρ‚ΡŒΡΡ ΠΎΡ†Π΅Π½ΠΈΡ‚ΡŒ Π¦Π’Π— ΠΈ Π²Ρ‹Ρ‡Π΅ΡΡ‚ΡŒ Π΅Π΅ ΠΈΠ· изобраТСния. Π’Π°ΠΊΠΎΠΉ Π²ΠΈΠ΄ Π°Ρ‚Π°ΠΊ особСнно опасСн Π² случаС, ΠΊΠΎΠ³Π΄Π° Π°Ρ‚Π°ΠΊΡƒΡŽΡ‰ΠΈΠΉ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΎΠ±ΠΎΠ±Ρ‰Π΅Π½Π½Ρ‹ΠΉ Π¦Π’Π—, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ , нСзависящий сильно ΠΎΡ‚ исходного изобраТСния .

ΠΡ‚Π°ΠΊΡƒΡŽΡ‰ΠΈΠΉ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠΈΡ‚ΡŒ Π¦Π’Π— ΠΏΡƒΡ‚Π΅ΠΌ усрСднСния Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ. НапримСр, Ρƒ Π½Π΅Π³ΠΎ имССтся , …, . Π’ΠΎΠ³Π΄Π° ΠΈΡ… сумма Π±ΡƒΠ΄Π΅Ρ‚ достаточно Π±Π»ΠΈΠ·ΠΊΠ° ΠΊ NW, Ссли N Π²Π΅Π»ΠΈΠΊΠΎ, Π° изобраТСния статистичСски нСзависимы.

ΠŸΡ€ΠΎΡ‚ΠΈΠ²ΠΎΡΠ΄ΠΈΠ΅ΠΌ ΠΏΡ€ΠΎΡ‚ΠΈΠ² ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΎΠΉ Π°Ρ‚Π°ΠΊΠΈ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ случайноС использованиС ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ· Π΄Π²ΡƒΡ… Π¦Π’Π— с вСроятностями ΠΈ . Π’ΠΎΠ³Π΄Π° Π²Ρ‹ΡˆΠ΅ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½Π°Ρ Π°Ρ‚Π°ΠΊΠ° даст лишь . Однако, Π°Ρ‚Π°ΠΊΠ° ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΡƒΠ»ΡƒΡ‡ΡˆΠ΅Π½Π° Π² Ρ‚ΠΎΠΌ случаС, Ссли Ρƒ Π°Ρ‚Π°ΠΊΡƒΡŽΡ‰Π΅Π³ΠΎ Π΅ΡΡ‚ΡŒ ΠΊΠ°ΠΊΠΈΠ΅-Ρ‚ΠΎ прСдполоТСния ΠΎ Ρ‚ΠΎΠΌ, ΠΊΠ°ΠΊΠΎΠΉ Π¦Π’Π— ΠΈΠ· Π΄Π²ΡƒΡ… встроСн Π² Π΄Π°Π½Π½ΠΎΠ΅ ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅. Π’ΠΎΠ³Π΄Π° всС изобраТСния ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ распрСдСлСны Π½Π° Π΄Π²Π° класса: 1 ΠΈ 2. ΠŸΡƒΡΡ‚ΡŒ β€” Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ отнСсСно ΠΊ Π½Π΅Π²Π΅Ρ€Π½ΠΎΠΌΡƒ классу. Π’ΠΎΠ³Π΄Π° усрСднСниС ΠΏΠΎ Π±ΠΎΠ»ΡŒΡˆΠΎΠΌΡƒ числу ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ класса 1 Π΄Π°Π΅Ρ‚ . Аналогично усрСднСниС ΠΏΠΎ ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ класса 2 Π΄Π°Π΅Ρ‚ . ВычислСниС взвСшСнной разности Π΄Π°Π΅Ρ‚ . Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, для любого , Π°Ρ‚Π°ΠΊΡƒΡŽΡ‰ΠΈΠΉ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΎΡ†Π΅Π½ΠΈΡ‚ΡŒ сумму ΠΈ Ρ€Π°Π·Π½ΠΎΡΡ‚ΡŒ ΠΈ , ΠΎΡ‚ΠΊΡƒΠ΄Π° ΠΎΠ½ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ ΠΈ .

ΠŸΡ€ΠΈ Π°Ρ‚Π°ΠΊΠ΅ сговора имССтся нСсколько ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹Ρ… ΠΊΠΎΠΏΠΈΠΉ, содСрТащих Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ Π¦Π’Π—, Π° для Π°Ρ‚Π°ΠΊΠΈ ΠΈΠ· ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΊΠΎΠΏΠΈΠΈ Π²Ρ‹Π±ΠΈΡ€Π°ΡŽΡ‚ΡΡ ΠΊΠ°ΠΊΠΈΠ΅-Ρ‚ΠΎ части, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π² совокупности ΠΈ ΠΎΠ±Ρ€Π°Π·ΡƒΡŽΡ‚ Π°Ρ‚Π°ΠΊΡƒΠ΅ΠΌΠΎΠ΅ мноТСство. Атаки Π½Π° основС «сговора» описаны, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π² Ρ€Π°Π±ΠΎΡ‚Π°Ρ… [8], [9]. Π§Π΅ΠΌ большС содСрТащих стСго ΠΊΠΎΠΏΠΈΠΉ имССтся Ρƒ Π½Π°Ρ€ΡƒΡˆΠΈΡ‚Π΅Π»Ρ, Ρ‚Π΅ΠΌ Π²Ρ‹ΡˆΠ΅ Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ Π±Π»ΠΈΠ·ΠΊΠΎΠ΅ ΠΊ исходному рСконструированноС ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ Π½Π΅ Π±ΡƒΠ΄Π΅Ρ‚ ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚ΡŒ стСго. Π’ стСгосистСмах с Π·Π°ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΌ ΠΊΠ»ΡŽΡ‡ΠΎΠΌ такая Π°Ρ‚Π°ΠΊΠ° Π½Π΅ ΡΡ‚ΠΎΠ»ΡŒ эффСктивна Π² силу Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ Π°Ρ‚Π°ΠΊΡƒΡŽΡ‰ΠΈΠΉ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΈΡ‚ΡŒ, содСрТат Π»ΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π°ΡŽΡ‰ΠΈΠ΅ΡΡ Ρƒ Π½Π΅Π³ΠΎ аппроксимации Π¦Π’Π—. Π­Ρ‚ΠΎ ΠΏΠΎΠ²Ρ‹ΡˆΠ°Π΅Ρ‚ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡ‚ΡŒ стСгосистСм с Π·Π°ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΌ ΠΊΠ»ΡŽΡ‡ΠΎΠΌ. Π—Π°Ρ‰ΠΈΡ‰Π΅Π½Π½ΠΎΡΡ‚ΡŒ ΠΎΡ‚ этой Π°Ρ‚Π°ΠΊΠΈ ΠΌΠΎΠΆΠ½ΠΎ Ρ‚Π°ΠΊΠΆΠ΅ ΠΏΠΎΠ²Ρ‹ΡΠΈΡ‚ΡŒ Π·Π° счСт ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ построСния стСго.

Π•Ρ‰Π΅ ΠΎΠ΄Π½Π° эффСктивная Π°Ρ‚Π°ΠΊΠ° Π½Π° Π¦Π’Π— называСтся ΠΌΠΎΠ·Π°ΠΈΡ‡Π½ΠΎΠΉ [10]. Π­Ρ‚Π° Π°Ρ‚Π°ΠΊΠ° Π½Π°ΠΏΡ€Π°Π²Π»Π΅Π½Π° Π½Π° поисковыС систСмы, ΠΎΡ‚ΡΠ»Π΅ΠΆΠΈΠ²Π°ΡŽΡ‰ΠΈΠ΅ Π½Π΅Π·Π°ΠΊΠΎΠ½Π½ΠΎ распространяСмыС изобраТСния. Π˜Π·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ разбиваСтся Π½Π° нСсколько частСй, Ρ‚Π°ΠΊ Ρ‡Ρ‚ΠΎ поисковая систСма Π¦Π’Π— Π½Π΅ ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠΈΠ²Π°Π΅Ρ‚. Π˜Π½Ρ‚Π΅Ρ€Π½Π΅Ρ‚-Π±Ρ€ΠΎΡƒΠ·Π΅Ρ€ дСмонстрируСт фактичСски нСсколько кусочков изобраТСния, Π²ΠΏΠ»ΠΎΡ‚Π½ΡƒΡŽ располоТСнных Π΄Ρ€ΡƒΠ³ ΠΊ Π΄Ρ€ΡƒΠ³Ρƒ, Ρ‚Π°ΠΊ Ρ‡Ρ‚ΠΎ Π² Ρ†Π΅Π»ΠΎΠΌ ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ выглядит нСискаТСнным. Для противодСйствия Ρ‚Π°ΠΊΠΎΠΉ Π°Ρ‚Π°ΠΊΠ΅ Π¦Π’Π— Π΄ΠΎΠ»ΠΆΠ΅Π½ ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠΈΠ²Π°Ρ‚ΡŒΡΡ Π΄Π°ΠΆΠ΅ Π² ΠΌΠ°Π»Ρ‹Ρ… частях изобраТСния. Π­Ρ‚ΠΎ ΠΎΡ‡Π΅Π½ΡŒ Ρ‚Ρ€ΡƒΠ΄Π½ΠΎ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌΠΎΠ΅ Ρ‚Ρ€Π΅Π±ΠΎΠ²Π°Π½ΠΈΠ΅, Π΄Π°ΠΆΠ΅ Π±ΠΎΠ»Π΅Π΅ тяТСлоС, Ρ‡Π΅ΠΌ Ρ€ΠΎΠ±Π°ΡΡ‚Π½ΠΎΡΡ‚ΡŒ ΠΊ ΠΎΠ±Ρ€Π΅Π·Π°Π½ΠΈΡŽ ΠΊΡ€Π°Π΅Π² изобраТСния, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Π² послСднСм случаС Π°Ρ‚Π°ΠΊΡƒΡŽΡ‰ΠΈΠΉ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΡΡ‚ΡŒΡŽ сохранСния качСства изобраТСния. НавСрноС, Π±ΠΎΠ»Π΅Π΅ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌΡ‹ΠΌ Π±Ρ‹Π»ΠΎ Π±Ρ‹ созданиС ΠΈΠ½Ρ‚Π΅Π»Π»Π΅ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½Ρ‹Ρ… поисковых систСм, способных Β«ΡΠΎΠ±Ρ€Π°Ρ‚ΡŒΒ» ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ ΠΈΠ· кусочков ΠΈ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΈΡ‚ΡŒ Π½Π°Π»ΠΈΡ‡ΠΈΠ΅ Π² Π½Π΅ΠΌ Π¦Π’Π—.

Π˜Π½Ρ‚Π΅Ρ€Π΅ΡΠ½Π°Ρ ΠΈ практичСски значимая Π°Ρ‚Π°ΠΊΠ° ΠΏΡ€Π΅Π΄Π»ΠΎΠ΄Π΅Π½Π° Π² Ρ€Π°Π±ΠΎΡ‚Π΅ [17]. Она основана Π½Π° ΠΎΡ†Π΅Π½ΠΈΠ²Π°Π½ΠΈΠΈ Π¦Π’Π—, Π½ΠΎ Π½Π΅ Π² области исходного изобраТСния, Π° ΠΏΠΎ Π΅Π³ΠΎ гистограммС. Атака особСнно эффСктивна ΠΏΡ€ΠΎΡ‚ΠΈΠ² систСм Π½Π΅Π°Π΄Π°ΠΏΡ‚ΠΈΠ²Π½Ρ‹Ρ… систСм Π¦Π’Π—, Π½ΠΎ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ использована ΠΈ для оцСнивания Π°Π΄Π°ΠΏΡ‚ΠΈΠ²Π½ΠΎ Π²Π½Π΅Π΄Ρ€Π΅Π½Π½ΠΎΠ³ΠΎ Π¦Π’Π—.

ΠŸΠΎΡΡΠ½ΠΈΡ‚ΡŒ Π°Ρ‚Π°ΠΊΡƒ ΠΌΠΎΠΆΠ½ΠΎ Π½Π° ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅. ΠŸΡƒΡΡ‚ΡŒ Π¦Π’Π— , Π° Π² исходном ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΈ имССтся ΠΈΠ·ΠΎΠ»ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ пиксСла. НапримСр, Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ 200 встрСчаСтся 300 Ρ€Π°Π·, Π° значСния 199 ΠΈ 201 β€” Π½ΠΈ Ρ€Π°Π·Ρƒ. Π’ΠΎΠ³Π΄Π° послС внСдрСния Π¦Π’Π— значСния 199 ΠΈ 201 встрСтятся ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π½ΠΎ 150 Ρ€Π°Π·, Π° Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ 200 β€” Π½ΠΈ Ρ€Π°Π·Ρƒ. Π­Ρ‚ΠΎ ΠΈ Π΅ΡΡ‚ΡŒ Π΄Π΅ΠΌΠ°ΡΠΊΠΈΡ€ΡƒΡŽΡ‰ΠΈΠΉ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊ. Как ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ Π½Π° ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ Π² Ρ€Π°Π±ΠΎΡ‚Π΅ [17], этот ΠΌΠ΅Ρ‚ΠΎΠ΄ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ ΠΈ Π² случаС наличия Π½Π° гистограммС изобраТСния Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… Π½Π΅Π½ΡƒΠ»Π΅Π²Ρ‹Ρ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ, Ρ€Π°Π·Π΄Π΅Π»Π΅Π½Π½Ρ‹Ρ… трСмя ΠΈ большС нулями.