Цель заброшена
Автор не отписывался в цели 8 лет 5 месяцев 20 дней
Написать статью для лаборатории
В первую очередь, публикация -- это большая честь для студента-второкурсника. Да и в целом, иметь публикации очень важно для человека, вращающегося в академической среде. Также, за публикацию платят немалые деньги. Если уложиться в сроки и получить премию до нового года, премиальные под новый год будут просто ГРОМАДНЫМИ. Будем честны, для студента-второкурсника (да и для любого человека) деньги -- это важно. Третьим пунктом в моем списке будет то, что я лидер группы, ответственной за эту статью. Ненаписание этой самой статьи будет большим провалом. Поэтому написать-таки эту статью -- огромная по приоритету цель.
Критерий завершения
Статья написана, одобрена научруком и принята на конференции
Личные ресурсы
Лидерские качества, время, упрямство, усидчивость
-
Реализация алгоритма в Си-коде
Важной частью статьи будет описание различных параметров, которые мы использовали в коде для реализации нашего алгоритма. Для того, чтобы их описывать, нужно сначала реализовать в коде этот самый алгоритм.
-
Продумать используемые типы данных
-
Реализовать генератор данных (в том числе ГПСЧ)
-
Реализовать генерацию матрицы ортогональных векторов
-
Реализовать методы, необходимые для работы с используемыми типами данных (Оптимально реализовать их)
-
Реализовать сервер (Алису) и клиента (Боба)
-
Снять тайминги и зафиксировать это в статье
-
Описать типы данных и алгоритмы для работы с ними в статье
-
-
Собственно, написание статьи
Статья, как нам уже известно, должна быть приблизительно в 30 страниц, что на первый взгляд дикость. Однако, если подумать, эти 30 страниц легко набираются, если расписывать всё очень подробно.
-
Введение
-
Алгебраическое описание алгоритма
-
Анализ уязвимостей этого алгоритма
-
Улучшения алгоритма, исходя из нужд анализа
-
Дальнейший анализ (задача np-полная, заведомо имеющая решение, при том не одно)
-
Алгебраическое описание деталей алгоритма (генерация ортогональной матрицы, прямоугольной матрицы с заданным рангом и т.д.)
-
Описание работы ГПСЧ
-
Описание работы всех прочих генераторов (вектора, матрицы, ортогональные матрицы и т.д.)
-
Описание процесса обмена ключами
-
Тайминги
-
Сравнение (если будет уместно) с другими алгоритмами
-
Дневник цели
Комментарии
Состряпал наспех кусок кода, который будет замерять время затраченное на исполнение определенного интервала кода (интервал задается вызовами соответствующих методов). Снятие этих показаний -- основная часть отчетов (которые будут потом).
Залез в код с генератором. Потратил много сил на то чтобы вспомнить как он работал и почему. В итоге прикрепил его измененную версию к текущему проекту. Если я всё правильно помню, наш новый генератор работает в два раза быстрее старого.
Сел за генерацию ортогональных матриц. Расписал всё в тетрадке. Реализовывать это всё сил нет. На сегодня всё.
Собираюсь устроить ночной марафон с ядреным кофе, чтобы добить всю кодовую составляющую проекта -- прикрутить написанный еще в июле генератор псевдослучайных чисел, работающий на неприводимом многочлене в GF(2^32) и пользуясь имеющимся функционалом приделать генерацию ортогональной матрицы (что, в принципе, достижимо за эту ночь). Надеюсь, позже буду в состоянии поделиться результатами.
Сегодня с командой решили не переписывать Си-код, и лишь добавить новые куски кода. Таким образом, количество задач значительно уменьшилось.
