IPB
ЛогинПароль:

> Внимание!

1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!

Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.

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


Новичок
*

Группа: Пользователи
Сообщений: 28
Пол: Женский

Репутация: -  1  +


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

Сообщений в этой теме
*kitty*   Протокол аутентификации Фейге-Фиата-Шамира   22.04.2010 18:39
Lapp   Не представляю даже каким образом можно реализоват…   23.04.2010 6:43
*kitty*   k действительно отвечает за криптоскойкость, чем б…   23.04.2010 23:37
Lapp   *kitty*, ты хитрая лиса )), если ты все знала - за…   24.04.2010 2:37
*kitty*   Теория теорией - всегда можно взять почитать и п…   24.04.2010 4:25
Lapp   большие проблемы с реализацией (Си не знаю, пробле…   24.04.2010 6:37
*kitty*   Кстати, какой у тя компилятор и какая среда? И в…   24.04.2010 19:42
Lapp   я подумала, вдруг кто-нибудь захочет немного помоч…   25.04.2010 7:56
hydroxychloroquine over the coun   Clomid Absence Ovulation   4.12.2021 18:35
when do prednisone side effects   Cialis Vendita Pillole   3.10.2021 22:59
*kitty*   Эх, если бы я могла сама написать, не обращалась б…   26.04.2010 23:09
volvo   *kitty*, понимаешь, в чем дело... Этих реализаций …   26.04.2010 23:39
*kitty*   Я уже нашла этот pdf :) (кстати, это единственная…   27.04.2010 23:54
volvo   Получалось... Вот тут: Sources -> gmp-lib and B…   28.04.2010 15:14
*kitty*   Спасибо, буду пробовать :)   28.04.2010 15:29
*kitty*   Написала протокол с использованием библиотеки …   1.05.2010 22:57
volvo   #include <mem.h> #include <stdio.h> #i…   2.05.2010 1:30
*kitty*   Спасибо, помогло :)   2.05.2010 1:43
*kitty*   Здравствуйте, по ходу реализации возникла ещё одна…   5.05.2010 7:57
volvo   Вызывай просто Show(), не модально...   5.05.2010 14:33
*kitty*   Вызывай просто Show(), не модально... Так в том …   5.05.2010 16:39
volvo   Не знаю, на тестовом проекте у меня прекрасно отра…   5.05.2010 17:25
*kitty*   Да и правда, на тестовом и у меня заработало. Знач…   5.05.2010 18:21
volvo   Хм... :) [ILINK32 Warning] Warning: Public symbol…   5.05.2010 20:05
*kitty*   Я догадывалась, что это не очень хорошо :biggrin:…   6.05.2010 2:08
Lapp   Запустилось, кстати, приложение, правда с Warning…   6.05.2010 10:38
*kitty*   Прекрасное подтверхдение того, что автор темы …   6.05.2010 16:06
Lapp   Ну вот обязательно нужно было подколотьНе обижайся…   7.05.2010 4:25
*kitty*   Добрый день! Возникла ещё одна проблема: как с…   8.05.2010 19:37
volvo   Можно присоединить проект (или какую-то его часть,…   11.05.2010 0:48
*kitty*   Я забыла, наверное, самое главное уточнить :blush:…   11.05.2010 7:38
*kitty*   Присоединяю проект просто с формой, которая искажа…   11.05.2010 22:34
volvo   С этим и вторым пунктом (хотя у меня пропадает тол…   12.05.2010 1:00
*kitty*   С цветами проблему исправила :good: , спасибо :) …   12.05.2010 16:31
volvo   Очень интересно. Разрабатывается форма при меньшем…   12.05.2010 19:19
TarasBer   Скрины не смотрел - не могу пока, браузер в VGA ре…   12.05.2010 20:44
volvo   А в BCB6 что, у этих свойств какое-то другое, отли…   12.05.2010 20:54
*kitty*   Да, на ноуте расширение больше, единственное экра…   12.05.2010 23:57
*kitty*   Помогло :respect2: Шрифт меняла, но всё равно сд…   13.05.2010 2:05
do you need a prescription for p   Mexico Drugs Online   1.11.2021 19:25
gabriella   Your writings and news are really interesting to m…   12.04.2022 10:18
nishaknapp   Why not settling on games that is fun and at the s…   29.07.2022 17:11
gabriella   As a Newbie, I am continuously exploring online fo…   1.08.2022 9:34


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 3.10.2022 9:25
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name