alafin
Дек. 6, 2008 19:41:02
STS, читай правила форума
http://python.su/forum/viewtopic.php?id=386 и переименуй название темы на более адекватную
-в заголовке обязательно обозначайте суть дела, а в теле сообщения давайте развернутое описание;
STS
Дек. 6, 2008 20:10:05
В правилах написано что это рекомендация, а насколько я понимаю это слово, то значит соблюдение необязательно, тем более я просто не знаю как это сделать, так что приношу свои извинения….
igor.kaist
Дек. 7, 2008 09:10:32
Ткни “редактировать”, рядом с первым твоим сообщением в теме.
Аня
Дек. 7, 2008 10:19:50
Привет всем! Помогите решить простую задачку) как выглядит на питоне алгоритм быстрого возведения в степень? мне надо возвести длиннющие два числа…
The gray Cardinal
Дек. 7, 2008 10:38:19
Аня
как выглядит на питоне алгоритм быстрого возведения в степень?
Что-нибудь вроде 2**8 не подойдёт?
Аня
Дек. 7, 2008 10:46:14
неа….надо вот такие 140405385067992828921334150816**999322873936262740684006202459 -но это слишком долго - я не дождалась конца..
The gray Cardinal
Дек. 7, 2008 10:48:37
Откуда такие числа? Ты время жизни Вселенной в наносекундах рассчитываешь?
Аня
Дек. 7, 2008 10:52:00
нет)))это дз по защите информации)))я на википедии прочитала что есть алгоритм быстрого возведения - но как написать его на питоне не знаю…
Аня
Дек. 7, 2008 10:55:10
на самом деле может быть проще будет (g**k)%p, но длины всех этих чисел такие как выше - и это тоже слишком долго.
вот все задание:
Calculate ElGamal's signature of the message M=924743079237129051644739152484. Scheme
parameters: module p=999322873936262740684006202459, generator g=140405385067992828921334150816,
secret key x=597374340137088807238685974246. Assume that k=224303606516544629816282457677.
я считаю вот по формуле (g**k)%p - но это слишком долго…
The gray Cardinal
Дек. 7, 2008 10:58:36
У тебя неправильно поставлена задача. Работать с такими числами невозможно. Нельзя впихнуть невпихуемое.
Нужно понять цель действия.