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

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

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

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

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

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

Требования: алгоритм должен реализовать ЭЦП менее чем за 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};

Автор: Infotecs

Источник ^[2]