ОГЛАВЛЕНИЕ

Идентификация программ

Анализ характеристик программы

Гистограммы появления операторов в программе

Простая взаимная корреляция

Достоверность идентификации

Анализ стиля программирования

Анализ идентификационных меток

Метод водяных знаков

Анализ программных процедур


 

Идентификация программ

    Анализ характеристик программ. Достоверность идентификации. Анализ стиля программирования. Анализ идентификационных меток. Метод водяных знаков. Анализ программных процедур.

    Целью идентификационных процедур является выявление явных признаков нарушения авторского права с целью затруднения защиты правонарушителя при судебном разбирательстве.

    Для получения убедительных улик заимствования необходим:

    Для этого рекомендуется включать в начало программного листинга авторскую этикетку, которая должна отображаться на экран монитора, принтер.

    Кроме того, необходимо использовать различные способы включения и маскировки ловушек, вероятность выявления которых минимальна.

    Существуют 4 способа идентификации программ

    Предполагается, что компьютерные злоумышленники стремятся скрыть свои действия. Они стараются выявить средства защиты с целью изъять их и обезвредить (стереть ключи защиты).

    С точки зрения судебного разбирательства степень защищенности и идентифицируемости программы не взаимосвязаны. Стратегия идентификации исходит из предположения, что любые средства защиты могут быть раскрыты. Улики плагиата должны быть весомы, чтобы нарушитель согласился выплатить компенсацию за нанесенный ущерб. План раскрытия факта хищения состоит из нескольких фаз:

Фаза 1. Выбор методов идентификации и защиты.

Фаза 2. Установление пособия сравниваемых программ по степеням адекватности процедур и технике программирования.

Фаза 3. Выявление явной улики. Обоснования для улики могут быть получены из анализа идентификационных меток, особенностей стиля, характеристик программ и процедур.

Фаза 4. Доказательство улики. Идентификационные метки являются убедительным доказательством заимствования.

Анализ характеристик программы

    Программы имеют иерархию структур, которые могут быть выявлены, измерены и использованы в качестве характеристик.

    Известны следующие характеристики:

  1. Контрольная сумма.
  2. Продольный контроль.
  3. Контроль за четностью.
  4. Характеристики могут быть и более сложными. Для идентификации программ наиболее важными являются характеристики, которые позволяют выявить следы преднамеренных искажений.
  5. Относительная частота появления операторов, комбинации операторов.

    Интерес представляют компьютерные методы анализа характеристик.

    Характерными параметрами программы являются комментарии, имена переменных. Они могут быть изменены без нарушения алгоритма. Специальной характеристикой является распределение операторов по тексту программы. Анализ подобия последовательности операторов нечувствителен к внешней маскировке.

    Введем обозначение последовательности операторов программы n - sleg n . Характеристикой в последовательности операторов являются частота появления отдельного оператора. Если программа скопирована целиком и замаскирована, то число появлений отдельного оператора совпадет в оригинале и в копии. Если скопированная программа включена в большую программу, то в качестве характеристики следует выбрать сохранение структуры последовательности операторов, определяемую некоторой функцией. Подобие структур можно выразить максимумом взаимной корреляционной функции.

    Автокорреляционная функция определяет меру соответствия одних и тех же последовательностей операций в программе.

 

Гистограммы появления операторов в программе

    Гистограммы появления операторов в программе отображают частоту появления операторов в программе

РИС.1.

    Например: гистограмма появления операторов в ИПС. На оси абсцисс размещены операторы интерпретатора языка. На оси ординат число появлений их в программе. В программах с общим функциональным назначением подобие визуально.

    Сравнить частоту появления оператора в двух программах можно изображением частоты в одной программе в зависимости от частоты появления в другой. Для программ одного класса точки будут размещаться на биссектрисе одного квадрата. Точки, не лежащие на биссектрисе соответствуют операторам маскировки.

РИС.2.

    Визуальное восприятие гистограмм выражается математически функцией корреляции. Для каждого n-го оператора можно определить среднее значение частоты его появления Sn/2 в обеих программа и вычитая разность частот его появления Dn в каждой программе.

    Математически эта мера подобия может быть выражена формулой:

adeqn = Sn /2- Dn= f1n+ f2n/2-| f1n- f2n| (формула 1)

где f1n, f2n - частота появления n-го оператора в 1-й и 2-й программах;

Sn - средняя сумма частот n-го оператора в обеих программах;

Dn - разность между частотами появления n-го оператора в программах 1 и 2.

    Мерой подобия для всей последовательности операторов является

   N                 N        
adeq (1,2)= S (Sn-2Dn)/ S Sn (формула 2)
n=1              n=1     

    где N - число операторов в языке.

    Если частота появления операторов в обеих программах одинакова, то мера адекватности

adeq (1,2) =1

    Если операторы образуют пересекающиеся множества

adeq (1,2)=-1

    Статистическая формула корреляции

N                             N                N                        
Corr(1,2)= S (f1n-f1|)( f2n-f2|)/ [S (f1n-f1|)2 S ( f2n-f2|)2]1/2 (формула 3)
n=1                          n=1            n=1                        

где f1|, f2| - средние значение частот появления всех команд в программах 1 и 2.

    Простая взаимная корреляция является оценкой взаимосвязи операторов в различных точках программы. Сравнивая последовательности операторов cseq1 и cseq2, можно проверить взаимную корреляцию операторов по их местоположению в последовательностях. Одинаковые операторы в последовательностях суммируются.

    Если 2 программы идентичны, то отношение числа зафиксированных совпадений к общему числу операторов =1.

 

Простая взаимная корреляция

РИС.3.

    n - сдвиг seq1 и seq2

    Число совпадений Sn при заданном n:

L1                                        
Sn= S (n) если n+k > L1 (формула 4)
n=1                                        

    Sn(1,2) отображаются на гистограмме. Далее гистограммы смещаются до совпадения cseq1 и cseq2.

    Совокупность накопленных значений функции отображается в виде гистограммы. Наряду с регулярными возникают случайные корреляции. Случайную корреляцию можно свести к лишнему, используя м-д взвешенной корреляции.

    Суть м-да-фиксация совпадений, если совпадают предыдущие и последующие элементы.

    Объём выборки для последовательности n элементов

n                                     
vn = S i=n(n+1)             (формула 5)
n=1     2                              

    Коэффициент значимости длины последовательности к фоновому значению случайной корреляции

Vn          n+1                     
Кn =             =                      (формула 6)
n            2                      

    Трудности в оценке могут возникнуть, если сравнить программы в машинных кодах.

    Автокорреляционная функция позволяет анализировать корреляцию внутри самой программы. Является характеристикой самой программы.

 

Достоверность идентификации

    Идентификация программ может осуществляться при помощи замаскированных идентификационных меток. Достоверность идентификации находится в зависимости от сложности маскировки меток.

РИС.4.

    При сложной маскировке метки она не очевидна и не может рассматриваться как доказательство идентифицируемости программы.

    Выбирая разумные значения сложности маскировки и степени защищенности можно использовать такую метку, которая будет достаточной для доказательства авторского права.

    Существует номинальный порог распознавания, выше которого доказательство принадлежности признается; а ниже считается слишком сложным или не надежным для доказательства.

РИС.5.

    В качестве отличительных особенностей программы можно использовать “родимые пятна” – это любые особенности программы, которые появились в процессе разработки программы.

    Отличительные метки – специальные коды, связанные с именем владельца авторского права (ключ или алгоритм).

 

Анализ стиля программирования

    Стиль программирования подразумевает наличие в программе “родимых пятен”, ошибок, избыточных текстов и заготовок.

    Воспроизведение ошибки является доказательством несанкционированного копирования, т.к. совпадение ошибок у двух авторов маловероятно.

    В качестве дополнительных улик могут использоваться ранние заготовки или процедуры, написанные на старых версиях языка. Доказательством может служить документация по разработке программы, которая подлежит длительному хранению. Улики, основанные на стилевых характеристиках, не дают полного успеха, однако, могут дать предпосылки для поиска улик не законного копирования.

    Проблема сильно усложняется, если анализируется программа в машинных кодах. Многие характеристики программы искажаются из-за применения компилятора (особенно оптимизирующего).

 

Анализ идентификационных меток

    Эффективность использования идентификационных меток обусловлена неопределенностью и неожиданностью их расположения. Причем, меток больше, чем одна. Метка является удостоверением авторства. В качестве метки могут быть имя автора, название фирмы или шифр.

    Попытка изменить или удалить идентификационные метки приводит к искажению характеристик программы, по которым можно установить факт взаимствования. Искажения не должны быть явными, легко обнаруживаемые нарушителем.

    Идентификационные метки могут быть зашифрованы криптографическими методами.

    Самой лекгораспознаваемой меткой является текст.

    Возможные варианты:

 

Метод водяных знаков

    Метод водяных знаков основан на идентификации среды носителя программных средств (поверхности MD, МЛ). Копии записываются на другие (неоригинальные) копии магнитных носителей и выявляются как недозволенные.

    К методам водяных знаков можно отнести метод преднамеренного повреждения диска: диск повреждается лазерным лучом, т.о. создается уникальная характеристика диска, которую воспроизвести нельзя.

    Для реализации методов водяных знаков используется засекреченная технология обработки носителей.

 

Анализ программных процедур

    Дакин и Хиггинс утверждают, что каждая программа содержит специфические процедуры, которые можно использовать для идентификации. Уорнер и Орр исследовали связь структуры программы со структурой обрабатываемых ею данных. На основе системного анализа выработан принцип: проектирование должно быть ориентированно на конечный результат, логически определенно, а данные – структурированы.

    Авторское право нарушено, если две программы имеют одинаковые входные данные, одинаковые логические структуры выхода и одинаковую логическую структуру процессов (Дакин и Хиггинс). Это доказуемая последовательность признаков.

    В заключении можно заметить:


Предыдущая - Следующая - Главная