Архив форумов ЦИТФорума

[Аскар]

Здравствуйте! Передо мной стоит следующая задача. Разработать проект исходных данных для генерации параметров ЭЦП. Что понимается под этими исходными данными? Есть ли какое нибудь официально принятое определение?

[Sol]

для начала загляни сюда: http://www.networkdoc.ru/doc/ecp.html
Возможно все вопросы сразу и отпадут.
А вообще когда тебе ставится задача, то что бы ты понял что именно от тебя требуется попытайся цепляться к словам.
В твоём примере это "генерация параметров ЭЦП"
Для начала узнай что за слово такое "ЭЦП". Затем, когда ты проникся этим словом, переходи к слову "параметры" и т.д.
Когда начнёшь разбираться и понимать о чём речь, у тебя возможно возникнут вопросы к тем, кто дал тебе разработать "проект исходных данных"..
Вполне вероятно, что они тоже не понимают, чего от тебя требуют..

[/b]

[Аскар]

Понятие параметров схемы ЭЦП описано в ГОСТе. (числа, соответствующие определенным условиям и т.д.). А как на них выйти? Каким образом и на базе каких данных они должны вычисляться? Ведь просто, ткнув пальцем в небо, найти простое число, соответствующее условиям, очень сложно.

[Sol]

Могу ошибаться, конечно, давно этим занимался... но в соответствующем ГОСТе описана не только схема формирования ЭЦП, но и схема формирования простых чисел.. А так же тестовый пример.
По крайней мере в своё время когда мне была поставлена задача реализовать Гостовскую схему я брал такую книжечку листов на 40 и по ней всё делал..

[Andy_user]

Есть книга "Криптография без секретов". Автор - Баричев Сергей.
Вот цитата из этой книги:
----
Важная проблема практической реализации - генерация больших простых чисел. Решение задачи «в лоб» - генерация случайного большого числа n (не-четного) и проверка его делимости на множители от 3 вплоть до n0.5. В случае неуспеха следует взять n+2 и так далее.
В принципе в качестве p и q можно использовать «почти» простые числа, то есть числа для которых вероятность того, что они простые, стремится к 1. Но в случае, если использовано составное число, а не простое, криптостойкость RSA падает. Имеются неплохие алгоритмы, которые позволяют генерировать «почти» простые числа с уровнем доверия 2-100.

[Аскар]

Все это правильно и понятно. Пусть есть генератор случайных чисел аппаратный или программный. Для начала процесса генерации им необходимы какие либо входные данные. Что они из себя представляют в общем виде? От меня требуют ответ в следующем виде: Исходные данные для генерации случайных чисел - это ........ (Вместо точек - определение, применимое к исходным данным, используемым генераторами случайных чисел).