id: Гость   вход   регистрация
текущее время 16:29 29/03/2024
Автор темы: Гость, тема открыта 17/07/2009 20:57 Печать
Категории: криптография, алгоритмы
http://www.pgpru.com/Форум/Криптография/Nothing-Up-My-SleeveNumbersПодробности
создать
просмотр
ссылки

Nothing-Up-My-Sleeve numbers, подробности?


Да это нелепый вопрос, но я не понимаю как именно конвертируют числовой ряд после запятой во всяких корнях простых чисел и разрядах числа Пи в шестнадцатиричный формат.


Кто-нибудь знает, как это делается?


 
Комментарии
— SATtva (17/07/2009 21:12)   профиль/связь   <#>
комментариев: 11558   документов: 1036   редакций: 4118
Спросите гугла о "fractions to hexademical".
— Гость (17/07/2009 21:28)   <#>
SATtva
Определённого ответа гугл не даёт. Я так понимаю, что дробная часть вычисляется как очень большой bignum, конвертируется в шестнадцатиричную форму и потом просто используются начальные разряды шестнадцатиричного bignum'а?
— poptalk (18/07/2009 10:24)   профиль/связь   <#>
комментариев: 271   документов: 13   редакций: 4
Возможно, его вычисляют прямо в 16-ом (2-ом) виде? ;)
— Гость (18/07/2009 14:31)   <#>
Возможно или вычисляют? Если знаете где описан процесс с программистской точки зрения, пожалуйста, поделитесь источником.
— poptalk (18/07/2009 19:36)   профиль/связь   <#>
комментариев: 271   документов: 13   редакций: 4
Возможно или вычисляют? Если знаете где описан процесс с программистской точки зрения, пожалуйста, поделитесь источником.

Если взять процессоры x86, то вычисления и целых чисел, и чисел с плавающей точкой происходят в двоичной системе. Корень вычисляется как ряд Тейлора, ряд Тейлора состоит из арифметических операций. Арифметические операции выполняются так, как учили в школе — в столбик (неоптимизированный алгоритм). Оптимизированные алгоритмы приведены например в руководстве по GMP, раздел «Algorithms». Алгоритм не зависит от основания системы исчисления.
— Гость (19/07/2009 09:59)   <#>
poptalk
Это я и имел ввиду, говоря о вычислениях bignum. Я только хотел узнать как именно расчтывали константы авторы алгоритмов.
— poptalk (19/07/2009 10:51)   профиль/связь   <#>
комментариев: 271   документов: 13   редакций: 4
Осталось выяснить, о каких константах идёт речь. :)
— Гость (19/07/2009 11:15)   <#>
π calculation programs
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3