Московский Государственный Университет им. М. В. Ломоносова Факультет Вычислительной Математики и Кибернетики Кафедра асвк




Скачать 347.22 Kb.
НазваниеМосковский Государственный Университет им. М. В. Ломоносова Факультет Вычислительной Математики и Кибернетики Кафедра асвк
страница1/7
Дата публикации24.03.2013
Размер347.22 Kb.
ТипДипломная работа
vbibl.ru > Информатика > Дипломная работа
  1   2   3   4   5   6   7
Московский Государственный Университет им. М.В. Ломоносова

Факультет Вычислительной Математики и Кибернетики

Кафедра АСВК


Дипломная работа

Повышение качества результатов анонимного интернет-голосования методом анализа сетевых объектов

студент 522 гр. Студеникин Р.В.
Научный руководитель:

Гамаюнов Д.Ю.

Москва, 2008 г.

1 Аннотация



В данной работе исследуется возможность улучшения существующего метода обнаружения повторных голосов по IP адресам голосующих в системах анонимных интернет-голосований. Вводится понятие «сетевого объекта», который используется, как единица анализа. Показываются достоинства и недостатки предлагаемого метода и производится сравнение с существующими методами. В работе строится набор параметров, описывающих сетевой объект, приводится описание разработанной системы получения параметров, описывающих сетевой объект, результаты проведенного эксперимента и выводы о применимости метода.

2 Содержание


1 Аннотация 2

2 Содержание 3

3 Введение 3

4 Цели и задачи работы 8

5 Обзор методов идентификации пользователя 9

6 Параметры профиля сетевого объекта 13

7 Система сбора профилей 21

8 Проведение эксперимента 25

9 Заключение 31

10 Литература 32


3 Введение


В настоящее время Интернет стал неотъемлемой частью жизни большого числа людей различных слоев общества – от домохозяек до бизнесменов. И, хотя, Интернет зарождался изначально для научных целей – для более эффективного и быстрого обмена информацией, сейчас все его возможности доступны каждому, кто знает, что такое компьютер.

Также, интересен тот факт, что в последние несколько лет Интернет приобретает несколько иную форму, нежели это было раньше. Раньше всю доступную в Интернете информацию публиковали организации, имеющие в своем распоряжении Интернет сайт, а пользователи могли лишь заходить и просматривать эту информацию. Чуть позднее появились форумы и чаты, где люди могли обсуждать интересующие их вопросы, знакомиться и всячески выражать свои мысли. Сейчас же, Интернет представляет собой нечто большее, и основное отличие в том, что каждый его пользователь может создать свой сайт (притом совершенно бесплатно) и размещать на нем любую информацию. И более того, есть сайты, содержимое которых полностью сформировано посетителями этого сайта. То есть создатель сайта может не участвовать в заполнении его содержимым. Яркими примерами таких сайтов могут служить YouTube.com и Wikipedia.org, а из русскоязычных habrahabr.ru. Но, список таких сайтов, разумеется, не ограничивается только ими и количество им подобных стремительно растет. Всё содержимое (далее - контент) этих сайтов сформировано их посетителями и задача владельца сайта состоит лишь в том, чтобы остальные посетители могли как можно удобнее добраться до самой интересной информации. Разумеется, «интересность» контента должна определяться также не владельцем сайта а его пользователями. Зачастую это делается при помощи голосований следующим образом: каждый пользователь, заходя на сайт, имеет возможность отметить некоторую часть контента как наиболее интересную, т.е. оценить её со своей субъективной точки зрения. Но, поскольку посетителей сайта много, и каждый выбирает наиболее интересную на его взгляд информацию, то общая оценка контента стремится к объективной с увеличением числа посетителей. Однако, при такой схеме, возникает опасность, что некто попытается поднять рейтинг какой-то части контента, проголосовав за неё несколько раз.

Другой пример применения анонимных голосований в сети Интернет – проведение социологических и политических исследований и опросов. Примеры таких голосований можно обнаружить на многих сайтах Интернета, в том числе и на крупных новостных ресурсах. На рисунке 3.1 изображен скриншот бюллетеня анонимного голосования, размещенный на главной странице сайта rbc.ru, а на рисунке 3.2 - результаты предыдущего голосования, размещенные на том же сайте. По данным ресурса liveinternet.ru, сайт rbc.ru является вторым по посещаемости новостным ресурсом рунета, следовательно опубликованные на нем результаты какого-либо анкетирования могут оказывать довольно сильное влияние на взгляды и мнения населения страны. Очень вероятно, что фальсификация результатов подобных голосований может быть кому-то очень выгодна. В такой ситуации возникает необходимость контроля качества результатов голосования.

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



Рис. 3.1. Пример бюллетеня голосования на сайте rbc.ru


Рис. 3.2. Результаты прошедшего голосования на сайте rbc.ru
Разумеется, для предотвращения фальсификации результатов голосования, применяются методы, накладывающие ограничения на действия пользователя. Но, поскольку голосование анонимно, предполагается, что никакой информации об участниках системе голосования не доступно и каждый голос представляет собой лишь HTTP-запрос к системе голосования. В связи с этим, для контроля качества результатов голосования, используются эвристические методы, которые не могут гарантировать 100-процентную точность результата голосования, но позволющие в какой-то степени его повысить. В главе 5 приведен обзор существующих методов.

Для достижения наилучшего результата возможно применение комбинации нескольких методов. Но, чем сильнее мы хотим усложнить задачу злоумышленникам, тем сильнее усложняем процесс голосования для обычных пользователей. И, следует отметить, что для среднего пользователя могут быть не очевидны все принятые меры предосторожности проведения голосования. То есть, сильно повысив уровень защиты против повторного голосования, может получиться так, что большинство пользователей сочтут процедуру голосования слишком сложной и просто не захотят принимать в нем участие. Здесь следует находить «золотую середину», учитывая следующие параметры:


  • Важность голосования. Очевидно, что ущерб, нанесенный ложным результатом голосования за «лучшую фотку недели» на некотором сайте знакомств не сопоставим с ущербом нанесенным фальсификацией политических выборов (к примеру, президента страны, губернатора штата, мэра города и т.д.).




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


В общем же, каждая система интернет-голосований в лучшем случае должна включать в себя решения следующих задач[1]:

  1. Аутентификация пользователей.

  2. Анонимность голосования.

  3. Целостность бюллетеня голосования.

  4. Надежность передачи и хранение результатов голосования.

  5. Предотвращение повторного голосования.

  6. Защита против атак на системы передачи данных.

  7. Защита против атак на систему проведения голосования.


В данной дипломной работе рассматривается решение задачи 5 для анонимных интернет-голосований, расположенных на страницах в сети Интернет, следующего содержания (рисунок 1):

  1. Вопрос.

  2. Несколько вариантов ответа.

  3. Кнопка «Проголосовать».


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

  1. Прочитать вопрос.

  2. Выбрать один, или несколько (в зависимости от реализации системы голосования) вариантов из предложенного списка ответов.

  3. Нажать на кнопку «Проголосовать».


Для системы интернет-голосования указанного вида, очередной пришедший голос является HTTP-запросом внутри некоторой TCP-сеcсии. Таким образом, пользователь виден для системы как набор (сетевое устройство; ОС, HTTP-клиент установленные на этом устройстве; настройки ОС и клиента, измененные пользователем устройства). Такой набор мы будем называть сетевым объектом.

В настоящее время существует несколько методик определения некоторых характеристик удаленного устройства[3], операционной системы, установленной на удаленном устройстве[4,5,6,7,8], а также программных средств удаленного устройства, используемых пользователем, и их настроек[9]. Каждый из этих методов, позволяет получить параметры, описывающие сетевой объект.

Также, существует возможность составить некоторый поведенческий «портрет» пользователя, проанализировав трафик, порождаемый устройством в процессе работы этого пользователя, и идентифицировать пользователя по его поведению (этот вопросу посвящена курсовая работа за 4 курс). Но, в общем случае, организатор голосования такой возможности не имеет по причине отсутствия доступа ко всему трафику пользователя.

Далее, под профилем сетевого объекта мы будем понимать область пространства, в пределах которой может располагаться вектор параметров, описывающих данный сетевой объект. Вектор параметров, полученный при очередном сканировании сетевого объекта, будем называть отпечатком сетевого объекта (англ fingerprint). Иногда, для краткости и большей понятности, мы будем отождествлять понятия сетевой объект и пользователь, поскольку, как утверждалось выше, пользователь виден для системы сбора профилей как сетевой объект. Соответственно, под профилем пользователя будем понимать профиль сетевого объекта, порожденного пользователем, а под отпечатком пользователя – отпечаток порожденного им сетевого объекта.
  1   2   3   4   5   6   7

Добавить документ в свой блог или на сайт

Похожие:

Московский Государственный Университет им. М. В. Ломоносова Факультет Вычислительной Математики и Кибернетики Кафедра асвк iconМосковский Государственный Университет им. М. В. Ломоносова Факультет...
Удостоверение подлинности участников интернет-голосований на основе анализа сетевых объектов

Московский Государственный Университет им. М. В. Ломоносова Факультет Вычислительной Математики и Кибернетики Кафедра асвк iconПроекционная фильтрация в обработке изображений
Факультет Вычислительной Математики и Кибернетики, Московский Государственный Университет

Московский Государственный Университет им. М. В. Ломоносова Факультет Вычислительной Математики и Кибернетики Кафедра асвк iconЛомоносова Факультет Вычислительной Математики и Кибернетики Кафедра...
Использование уравнений в частных производных для моделирования движения газообразных и жидких сред 13

Московский Государственный Университет им. М. В. Ломоносова Факультет Вычислительной Математики и Кибернетики Кафедра асвк iconЛомоносова Факультет Вычислительной Математики и Кибернетики Кафедра...
Использование уравнений в частных производных для моделирования движения газообразных и жидких сред 14

Московский Государственный Университет им. М. В. Ломоносова Факультет Вычислительной Математики и Кибернетики Кафедра асвк iconЛомоносова Факультет Вычислительной математики и кибернетики Лаборатория...
Повышение качества результатов анонимного интернет-голосования методом анализа сетевых объектов

Московский Государственный Университет им. М. В. Ломоносова Факультет Вычислительной Математики и Кибернетики Кафедра асвк iconФакультет вычислительной математики и кибернетики Кафедра автоматизации...
Развитие методов и средств построения статистических облаков тегов на основе онтологической информации”

Московский Государственный Университет им. М. В. Ломоносова Факультет Вычислительной Математики и Кибернетики Кафедра асвк iconКультивируемые микроорганизмы из пищеварительного тракта дождевых червей
Факультет почвоведения, Московский государственный университет имени М. В. Ломоносова, 119991, Москва, гсп-1, Ленинские горы, мгу...

Московский Государственный Университет им. М. В. Ломоносова Факультет Вычислительной Математики и Кибернетики Кафедра асвк iconФакультет Вычислительной Математики и Кибернетики
Подготовка к изучению курса: “Разработка объектно-ориентированных систем программирования в среде Eclipse”

Московский Государственный Университет им. М. В. Ломоносова Факультет Вычислительной Математики и Кибернетики Кафедра асвк icon«Коммуникации в системе «паблик рилейшнз»: модели функционирования...
Московский Государственный Университет им. М. В. Ломоносова, факультет журналистики, 2004, 200 стр

Московский Государственный Университет им. М. В. Ломоносова Факультет Вычислительной Математики и Кибернетики Кафедра асвк iconФакультет вычислительной математики и кибернетики Лаборатория вычислительных комплексов
«Разработка и исследование эффективности алгоритма формирования содержимого учебных курсов»

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
vbibl.ru
Главная страница