ИнфоТеКС Академия открыла прием заявок на конкурс «Быстрый криптограф»

    Мы объявляем конкурс в рамках направления «Соревнование». Победители получат премии в размере до 350 000 рублей.

    Заявки и конкурсные работы будут приниматься до 15 июля 2014 года включительно путем регистрации в Личном кабинете и заполнения заявки на сайте academy.infotecs.ru либо по e-mail academy@infotecs.ru.

    Описание задачи: разработка программного кода, реализующего алгоритм ЭЦП в соответствии с набором параметров A для ГОСТ Р 34.10-2012.

    Передаваемые участнику материалы: тестовая утилита.

    Подаваемые участником материалы: скомпилированная библиотека .dll / .so для Windows / Linux соответственно, техническое описание особенностей реализации, заявка на участие по выбранной задаче в рамках формата «Соревнование» (подается через Личный кабинет на сайте academy.infotecs.ru).

    Требования: алгоритм должен реализовать ЭЦП менее чем за 1 мс; реализация вместе с предвычислениями не должна в пике использовать более 500 кб оперативной памяти.

    Условия реализации: исходный код, не зависимый от сторонних библиотек, x64, компилируется под Windows штатным компилятором MS Visual Studio 2012, либо под Linux (Ubuntu 12.04.3 LTS) компилируется с помощью GCC 4.8. В коде допускается реализация функции Init, осуществляющей предварительные вычисления, и непосредственно самой функции подписи. Тестовая утилита предоставляется участникам конкурса, фиксируются параметры тестового стенда на стороне Организаторов; тестовая утилита замеряет время функции подписи.

    Критерии оценки: участники предоставляют на конкурс техническое описание и скомпилированные .dll или .so. Оценка скорости работы проводится тестовой утилитой под Windows (параметры системы – Windows 7 / Linux (Ubuntu 12.04.3 LTS), Intel Core i7 3Ghz, 8Gb RAM, использующий в своей работе предоставленную .dll либо тестовую утилиту под Linux (параметры аналогичные) с предоставленной .so. Процедура оценки: вызывается функция Init, затем делается 10 контрольных подписей с целью проверки корректности реализации, после этого производится 100 подписей, по времени работы которых берется среднее арифметическое. Оценка скорости реализации каждого из участников доступна публично. Каждый участник может повторно загружать свои результаты после внесения дополнений и изменений.

    Приложения к задаче:
    Ø Длина закрытого ключа — 512 бит
    Ø Набор параметров А для ГОСТ Р 34.10-2012
    Под именем производным от id-tc26-gost-3410-12-512-paramSetA:
    базовой точкой считать x0, y0.
    p=2512-569
    =0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
    FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFDC7
    a=-3
    b=1219058002426623015618942475834009407551484406473623125220877233782539746
    44785404234189810743227188994270390889972216099473545205904486839481353008
    24418144
    =0xE8C2505DEDFC86DDC1BD0B2B6667F1DA34B82574761CB0E879BD081CFD0B6265EE3CB
    090F30D27614CB4574010DA90DD862EF9D4EBEE4761503190785A71C760
    q=1340780792994259709957402499820584612747936582059239337772356144372176403
    00734492323182905858176364980496286125565968995006252799064166539938754747
    42293109
    =0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF27E69532F48D8
    9116FF22B8D4E0560609B4B38ABFAD2B85DCACDB1411F10B275
    x=3853452105860264218778890654706527906026604279459289955551120582909395547
    47882918040052696236470125318998193509935045490934848810464089934235752576
    2740253
    =0x499348131417DA6AAB081BB82DF02527396F4910E811A8028F87AEC258274DBE7BA9A4
    2DB869CE0B1F589BE2CE8F2815FC50F4313E58B424A10E9AE12171101D
    y=1688313433072864606929546771533903342456879622504450511009464799956062112
    84138894578141310850192134681662858031772135238282527432586244180292898750
    7272087
    =0x203C4DDD6567E36EA8EA0F97A29128BA8E9A9A6ADD6D2BD2F88FE574C2D9DDFF334A
    88BD8383975837B43FEEED4C1EE62CBF061661954017B17B9399E7402997
    x0=3
    y0=6128567132159368375550676650534153371826708807906353132296049546866464545
    47260711913452922170333692151640510736902860619109774773836757192446669423
    6795556
    =0x7503CFE87A836AE3A61B8816E25450E6CE5E1C93ACF1ABC1778064FDCBEFA921DF1626
    BE4FD036E93D75E6A50E3A41E98028FE5FC235F5B889A589CB5215F2A4
    QWORD b[8]=
    {0x503190785A71C760,
    0x862EF9D4EBEE4761,
    0x4CB4574010DA90DD,
    0xEE3CB090F30D2761,
    0x79BD081CFD0B6265,
    0x34B82574761CB0E8,
    0xC1BD0B2B6667F1DA,
    0xE8C2505DEDFC86DD};
    QWORD q[8]=
    {0xCACDB1411F10B275,
    0x9B4B38ABFAD2B85D,
    0x6FF22B8D4E056060,
    0x27E69532F48D8911,
    0xFFFFFFFFFFFFFFFF,
    0xFFFFFFFFFFFFFFFF,
    0xFFFFFFFFFFFFFFFF,
    0xFFFFFFFFFFFFFFFF};
    QWORD x[8]=
    {0xA10E9AE12171101D,
    0xFC50F4313E58B424,
    0x1F589BE2CE8F2815,
    0x7BA9A42DB869CE0B,
    0x8F87AEC258274DBE,
    0x396F4910E811A802,
    0xAB081BB82DF02527,
    0x499348131417DA6A};
    QWORD y[8]=
    {0xB17B9399E7402997,
    0x2CBF061661954017,
    0x37B43FEEED4C1EE6,
    0x334A88BD83839758,
    0xF88FE574C2D9DDFF,
    0x8E9A9A6ADD6D2BD2,
    0xA8EA0F97A29128BA,
    0x203C4DDD6567E36E};
    QWORD y0[8] =
    {0x89A589CB5215F2A4
    0x8028FE5FC235F5B8,
    0x3D75E6A50E3A41E9,
    0xDF1626BE4FD036E9,
    0x778064FDCBEFA921,
    0xCE5E1C93ACF1ABC1,
    0xA61B8816E25450E6,
    0x7503CFE87A836AE3};
    Метки:
    ИнфоТеКС 21,27
    Компания
    Поделиться публикацией
    Комментарии 10
    • 0
      Импосибиль!
    • 0
      А что понимается под фразой
      исходный код, не зависимый от сторонних библиотек


      Если кто-то возьмёт исходный код реализации вычислений эллиптических кривых из OpenSSL и уберёт все зависимости (или подтянет) так, чтобы конечная библиотека реализации ГОСТа не зависила от OpenSSL. После этого скомпилирует библиотеку, необходимую для тестов.

      Это будет считаться, что код зависит от сторонних библиотек? С формальной точки зрения не должен…
      • +1
        И ещё вопросы в догонку…

        1. Раз речь идёт о замере производительности, то можно тогда полностью огласить модель процессора Intel Core i7 3Ghz?
        2. Каким образом проверяется:
        реализация вместе с предвычислениями не должна в пике использовать более 500 кб оперативной памяти.

        Проверка на выполнение данному требованию тоже входит в тестовая утилиту, передаваемую участнику?

        3. Нужно ли, чтобы код был кроссплатформенным? Было бы здорово зафиксировать опции компилятора под Linux (да и под Windows).

        4. И ещё одна большая просьба. Не могли бы отформатировать свой текст так, чтобы было чётко видно, что требуется и что дано. Я бы посоветовал сделать это отдельным pdf файлом.

        Заранее спасибо.
        • –1
          Добрый день!
          Вопросы интересные. Казалось бы всё продумали при формулировке условий — ан нет. Ответим в ближайшее время!
          • 0
            Здравствуйте, отвечаем на Ваши вопросы по порядку.

            1. 2. Автоматическая проверка ограничений по памяти технически достаточно сложна, валидация этого требования в любом случае потребует анализа алгоритма и исходников. Конфигурация машины осуществляющей проверку опубликована на сайте конкурса.

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

            4.Отформатированный текст доступен на сайте авторизованным пользователям
          • 0
            Можно использовать любой исходный код со свободной лицензией, предоставляющей возможность передачи всех авторских прав. Мы, как организатор конкурса, будем проверять все полученные коды на лицензионную чистоту.
          • 0
            Интересный способ аутсорсинга (вы ведь захотите посмотреть на исходники рано или поздно, не правда ли?). Судя по описанию вашего продукта (ViPNet CSP), он еще не поддерживает ГОСТ Р 34.10-2012. Исходя из «исходный код, не зависимый от сторонних библиотек, x64», можно сделать вывод, что вы в будущем не хотите сталкиваться с проблемами лицензий (GPL etc.).
            Вообще, учитывая четко определенное качество результата предлагаю, а также соревновательный характер соревнования, думаю, все же, что цена маловата.
            Несмотря на это, то, что вы предлагаете бесплатное сертифицированное решение — это плюс к вашей карме.
            • 0
              Foret, добрый день,

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

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

              Самое читаемое