InfoTeKS Academy opened the acceptance of applications for the contest "Fast cryptographer"

We announce a competition within the framework of the “Competition” direction. Winners will receive awards of up to 350,000 rubles.

Applications and entries will be accepted until July 15, 2014, inclusive, by registering in the Personal Account and filling out an application on the website academy.infotecs.ru or by e-mail academy@infotecs.ru.

Task description : development of software code that implements the EDS algorithm in accordance with the set of parameters A for GOST R 34.10-2012.
')
Materials transferred to the participant : test utility.

Materials submitted by the participant: compiled .dll / .so library for Windows / Linux, respectively, a technical description of the implementation features, an application for participation in the selected task within the “Competition” format (submitted through the Personal Account on the academy.infotecs.ru website).

Requirements : the algorithm must implement the EDS in less than 1 ms; implementation together with precomputations should not use more than 500 kb of RAM at the peak.

Implementation conditions : source code, independent of third-party libraries, x64, is compiled under Windows by the standard MS Visual Studio 2012 compiler, or under Linux (Ubuntu 12.04.3 LTS) it is compiled using GCC 4.8. The code allows the implementation of the Init function, which performs preliminary calculations, and the signature function itself. The test utility is provided to the participants of the competition, the parameters of the test stand are fixed on the side of the Organizers; The test utility measures the time signature function.

Evaluation criteria : participants submit a technical description and compiled .dll or .so for the competition. Evaluation of the speed of work is carried out by a test utility under Windows (system parameters - Windows 7 / Linux (Ubuntu 12.04.3 LTS), Intel Core i7 3Ghz, 8Gb RAM, using in its work the provided .dll or test utility under Linux (parameters similar) with the provided .so. Assessment procedure: the Init function is called, then 10 control signatures are made to check the correctness of the implementation, then 100 signatures are made, the time of which is taken as an arithmetic average. The estimation of the speed of each participant’s implementation is available publicly. can to re-load the results after making additions and changes.

Applications to the task :
Ø The length of the private key - 512 bits
Ø Parameter set A for GOST R 34.10-2012
Under the name derived from id-tc26-gost-3410-12-512-paramSetA:
the base point is x0, y0.
p = 2512-569
= 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFDC7
a = -3
b = 1219058002426623015618942475834009407551484406473623125220877233782539746
44785404234189810743227188994270390889972216099473545205904486839481353008
24418144
= 0xE8C2505DEDFC86DDC1BD0B2B6667F1DA34B82574761CB0E879BD081CFD0B6265EE3CB
090F30D27614CB4574010DA90DD862EF9D4EBEE4761503190785A71C760
q = 1340780792994259709957402499820584612747936582059239337772356144372176403
00734492323182905858176364980496286125565968995006252799064166539938754747
42293109
= 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF27E69532F48D8
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};