Протокол аутентификации Фейге-Фиата-Шамира, С/С++, проблемы с реализацией Опции

[*kitty*]

Здравствуйте! Очень нужна помощь в написании небольшой программы с большими числами. Необходимо реализовать протокол аутентификации Фейге-Фиата-Шамира, используя длинные ключи. Нашла в инете реализацию цифровой подписи на основе данного протокола с использованием библиотеки ‘lip.h’ (работа с длинными числами, модулярная арифметика), обрадовалась, увидя процедуру генерации ключей, но, начав разбираться в коде поняла, что для цифровой подписи протокол несколько иной…
В протоколе аутентификации ФФШ секретный ключ формируется следующим образом: ищутся квадратичные вычеты по модулю n (n=p*q, где p и q – большие простые числа), далее находят их обратные значения опять же по модулю n, затем из получившегося множества выбирают k значений, из каждого значения извлекается квадратный корень по модулю n – получившийся вектор из k чисел и будет секретным ключом. В цифровой же подписи секретный ключ формируется иным образом. Вот и попала я в тупиковую ситуацию: на Си/Си++ ранее писать не приходилось, работала только на Делфи, поэтому каждый шаг дается пока с трудом, а тут такая головоломка… Не представляю даже каким образом можно реализовать генерацию секретного ключа, а именно нахождение квадратичных вычетов по модулю для длинного числа: осуществлять это перебором? наверное, займет много времени; как хранить найденное множество значений? ведь их будет очень много…
Библиотека, на первый взгляд, приличная, все функции снабжены кратким описанием, присутсвуют все необходимые операции модулярной арифметики: умножение, вычисление обратного значения, квадратного корня и т.д. Сама понимаю, что не справлюсь, поэтому буду очень рада помощи.
Прикрепляю проект с присоединенной библиотекой, ничего не выбрасывала из кода, хотя хэш-функция мне не нужна, а для начала только процедура FFS_gen_keys. Так же выкладываю описание самого алгоритма.
 ffs.rar ( 408.75 килобайт ) Кол-во скачиваний: 456

[volvo]

Очень интересно. Разрабатывается форма при меньшем разрешении, но при запуске на большем - не отображается полностью. Почему тогда при запуске на разрешении 1920*1080 такого не происходит, и форма отображается совершенно нормально? Неужели дело в версии Билдера?

Попробуй последовать совету, приведенному по ссылке - установи вместо Verdana шрифт Arial, и измени свойство Position формы на poDesktopCenter или на poScreenCenter (это заставит форму отображаться в центре экрана, что возможно решит проблемы с полосами прокрутки)...

Теперь еще один вопрос: а почему, собственно, ты делаешь такую гремучую смесь, как кусок предложения - в RichEdit-е, потом формула - в Image, потом опять RichEdit? Я бы на твоем месте поступил по-другому: набрал бы содержимое каждого из пунктов 1), 2), 3), 4) в отдельном DOC или RTF-файле (прямо вместе с формулами), и вместо TRichEdit+TImage использовал бы один-единственный TOleContainer для каждого пункта (весь абзац имеет смысл только в случае, если на компьютере, где запускается программа гарантированно установлен MS Office. Если нет - то либо оставлять как есть, либо полностью весь пункт, а не только формулу, переводить в изображение и вместо RichEdit+Image пользоваться одним Image).

Но сначала - измени Position и шрифты. Кстати, как вариант - попробуй еще запретить изменение размеров формы (Border установить в bsSingle).

P.S. Кстати, похоже, что дело действительно в версии компилятора: если я запускаю твой EXE-шник, и уменьшаю размер формы вручную, то я получаю эти самые полосы прокрутки. А когда перекомпилирую проект у себя (ничего не изменяя) и пытаюсь уменьшить размер формы - то никаких полос прокрутки уже нет, форма просто уменьшается в размерах, и все, что осталось за ее новыми границами - просто невидимо. Так что тут важно работать с той же версией Билдера, что и у тебя.