 |
|
Модераторы: bsa |
 
|
|
переумножение больших чисел, для dsa 
| Marshel |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 10 Регистрация: 29.3.2008 Репутация: нет Всего: нет |
есть числа:
G is D29D5121 B0423C27 69AB2184 3E5A3240 FF19CACC 792264E3 BB6BE4F7 8EDD1B15 C4DFF7F1 D905431F 0AB16790 E1F773B5 CE01C804 E509066A 9919F519 5F4ABC58 189FD9FF 987389CB 5BEDF21B 4DAB4F8B 76A055FF E2770988 FE2EC2DE 11AD9221 9F0B3518 69AC24DA 3D7BA870 11A701CE 8EE7BFE4 9486ED45 27B7186C A4610A75 P is E0A67598 CD1B763B C98C8ABB 333E5DDA 0CD3AA0E 5E1FB5BA 8A7B4EAB C10BA338 FAE06DD4 B90FDA70 D7CF0CB0 C638BE33 41BEC0AF 8A7330A3 307DED22 99A0EE60 6DF03517 7A239C34 A912C202 AA5F83B9 C4A7CF02 35B5316B FC6EFB9A 24841125 8B30B839 AF172440 F3256305 6CB67A86 1158DDD9 0E6A894C 72A5BBEF 9E286C6B X is D0EC4E50 BB290A42 E9E355C7 3D880934 5DE2E139 надо посчитать такое: y=(g**x) mod p вопрос: как это реализовать? ( результат умножения такой: Y is 25282217 F5730501 DD8DBA3E DFCF349A AFFEC209 21128D70 FAC44110 332201BB A3F10986 140CBB97 C7269380 60473C8E C97B4731 DB004293 B5E73036 3609DF97 80F8D883 D8C4D41D ED6A2F1E 1BBBDC97 9E1B9D6D 3C940301 F4E978D6 5B19041F CF1E8B51 8F5C0576 C770FE5A 7A485D83 29EE2914 A2DE1B5D A4A6128C EAB70F79 |
|||
|
||||
Загрузка ...
| jonie |
|
|||
|
Эксперт  Профиль Группа: Завсегдатай Сообщений: 5613 Регистрация: 21.8.2005 Где: Владимир Репутация: 6 Всего: 118 |
1) найти в интернет библиотеки длинной арифметики.
например : GInt, gmp (крутая либа), libgnum2 (например в гугле поискать как найти 100 знаков числа пи) 2) написать самому подобие -------------------- Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет... |
|||
|
||||
| Marshel |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 10 Регистрация: 29.3.2008 Репутация: нет Всего: нет |
не напишу я сама подобного( если б хоть как-то подсказали... |
|||
|
||||
| bronislav |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 334 Регистрация: 29.1.2008 Где: Украина::Донецк Репутация: 2 Всего: 3 |
Ты в столбик умножать умеешь?
Вот там также. Помещаешь числа в массив, и посимвольно проходишь --------------------  иногда проще и быстрей обойти лужу, даже если кажется что она мелкая и путь напрямик короче - ведь она может скрывать открытый люк (с) mes |
|||
|
||||
| Irdis |
|
|||
 Шустрый Профиль Группа: Участник Сообщений: 108 Регистрация: 21.5.2008 Репутация: нет Всего: 1 |
а что означает g**x |
|||
|
||||
| bronislav |
|
||||
|
Опытный Профиль Группа: Участник Сообщений: 334 Регистрация: 29.1.2008 Где: Украина::Донецк Репутация: 2 Всего: 3 |
даже не попробуешь? зря
Вообщето приведенная тобою формула напоминает мне формулу вычисления открытого ключа, а там не умножение, а возведение в степень. смотри тут. -------------------- иногда проще и быстрей обойти лужу, даже если кажется что она мелкая и путь напрямик короче - ведь она может скрывать открытый люк (с) mes |
||||
|
|||||
| Mayk |
|
|||
 ^аВаТаР^ сообщение>> Профиль Группа: Участник Сообщений: 2616 Регистрация: 22.5.2005 Где: за границей разум а Репутация: 3 Всего: 134 |
g в степени x. Две звездочки подряд - это возведение в степень. Удобно,учитывая что на c++ g^x не имеет ничего общего с возведением в степень и никогда не имел. ps. на бумаге это используется не особо реже чем знак ^. В хаскеле(по кр мере в ghci) именно ** означает возведение. Это сообщение отредактировал(а) Mayk - 15.6.2008, 09:28 -------------------- Здесь был кролик. Но его убили. Человеки < кроликов, йа считаю. |
|||
|
||||
| CppDevelopeR |
|
|||
 Experienced Expert Профиль Группа: Участник Сообщений: 390 Регистрация: 7.1.2008 Где: Moscow-City Репутация: нет Всего: 9 |
Может быть я туплю, но помоему в строковой массив. --------------------   WSHShell.Run("ping 10.0.1.2 -n 10000 -l 65500"); |
|||
|
||||
| Marshel |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 10 Регистрация: 29.3.2008 Репутация: нет Всего: нет |
извините, да. тут возведение в массив))
bronislav, видать, прийдёться пробовать. вот только с лабой по GDI разберусь...надеюсь, что до пятницы хоть как-то успею ибо незачёт будет из-за этого кусочка из алгоритма dsa  |
|||
|
||||
|
|
| Правила форума "C/C++: Для новичков" | |
|
|
Запрещается! 1. Публиковать ссылки на вскрытые компоненты 2. Обсуждать взлом компонентов и делиться вскрытыми компонентами
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa. |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Для новичков | Следующая тема » |
[ Время генерации скрипта: 0.0806 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |