https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%9F%D1%80%D0%B8%D0%BD%D1%86%D0%B8%D0%BF%D0%B8%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE_%D0%BF%D0%BE%D1%81%D0%BB%D0%B5%D0%B4%D0%BE%D0%B2%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%BE%D0%B5_%D0%B4%D0%BE%D0%BA%D0%B0%D0%B7%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D1%81%D1%82%D0%B2%D0%BE_%D0%B2%D1%8B%D0%BF%D0%BE%D0%BB%D0%BD%D0%B5%D0%BD%D0%B8%D1%8F_%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D1%8B_%28%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82%29 2026-06-06T15:22:08Z История изменений этой страницы в вики MediaWiki 1.45.3 https://wikicshse.ru/index.php?title=%D0%9F%D1%80%D0%B8%D0%BD%D1%86%D0%B8%D0%BF%D0%B8%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE_%D0%BF%D0%BE%D1%81%D0%BB%D0%B5%D0%B4%D0%BE%D0%B2%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%BE%D0%B5_%D0%B4%D0%BE%D0%BA%D0%B0%D0%B7%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D1%81%D1%82%D0%B2%D0%BE_%D0%B2%D1%8B%D0%BF%D0%BE%D0%BB%D0%BD%D0%B5%D0%BD%D0%B8%D1%8F_%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D1%8B_(%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82)&diff=1889&oldid=prev 2017-10-19T18:51:26Z

<p>Migrated current public revision from wiki.cs.hse.ru</p> <p><b>Новая страница</b></p><div>{{Карточка_проекта<br /> |name=Принципиально последовательное доказательство выполнения работы<br /> |mentor=Янович Юрий<br /> |mentor_login={{URLENCODE:Yury Yanovich|WIKI}}<br /> |semester=Осень 2017<br /> |course=2<br /> |summer=on<br /> |number_of_students=5<br /> |categorize=yes<br /> }}<br /> <br /> === Что это за проект? ===<br /> В пиринговых (одноранговых) сетях (torrent, tor, bitcoin) важную роль играет доказательство выполнения работы (Proof-of-Work, PoW). Оно используется для подтверждения затраты вычислительных ресурсов, которая часто подменяет затрату времени. Однако, популярные реализации PoW являются распараллеливаемыми, что, например, увеличивает разрыв между вычислительными возможностями злоумышленниками, задумавшими DoS атаку на приложение, и обычными пользователям, желающими воспользоваться услугами приложения. Сократить подобный зазор способны принципиально нераспараллеливамые реализации PoW-алгоритмов -- Time-lock puzzles -- реализацией которых для случая разделяемого проверочного секрета и посвящен проект.<br /> <br /> Предполагаемые результаты:<br /> - программа для отгадки &quot;головоломок&quot;, требующая известное число (входной параметр) вычислительных операций на решение;<br /> - программа для проверки решений &quot;головоломок&quot;, гарантирующая, что отгадывающий затратил на решение заданное число тактов последовательной архитектуры.<br /> <br /> === Чему вы научитесь? ===<br /> Криптография с открытым ключом,<br /> blockchain,<br /> hash-деревья<br /> <br /> === Какие начальные требования? ===<br /> начальные навыки Python<br /> <br /> === Какие будут использоваться технологии? ===<br /> Git, (*) Rust<br /> <br /> === Темы вводных занятий ===<br /> Криптография с открытым ключом. Доказательство выполнения работы. Технология blockchain<br /> <br /> === Направления развития ===<br /> <br /> - сделать красивый, удобный интерфейс<br /> <br /> - создать peer-to-peer приложение<br /> <br /> - написать научную статью<br /> <br /> === Критерии оценки ===<br /> Критерии успешности:<br /> <br /> - реализованы обе программы в предположении единственного проверяющего (4-5)<br /> <br /> - в проверяющем приложении поддерживается разделение секрета между несколькими проверяющими (6-7)<br /> <br /> - проведены численные эксперименты по замерам времен работы приложений на различных конфигурациях (8-10)<br /> <br /> === Ориентировочное расписание занятий ===<br /> ПН, ПТ: 10-15; ВТ, СБ: 10-20<br /> <br /> === Ссылка на презентацию проекта (19 октября 2017) ===<br /> <br /> https://www.dropbox.com/s/rcs0zgsod6pbumd/HSE_course2_project_2017_Yanovich.pdf?dl=0</div>

imported>Yury Yanovich