С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.73
Adamrs
0 / 0 / 1
Регистрация: 22.09.2012
Сообщений: 28
#1

Что означает длина простого числа 256 или 1024 бит? - C++

03.11.2013, 14:44. Просмотров 2446. Ответов 6
Метки нет (Все метки)

Привет, товарищи! Вообщем вопрос такой.
Хочу реализовать подпись ГОСТ Р34.10-94.
В условии написано:
Нужно рандомно взять 2 числа: q длиной 256 бит и p длиной 1024 бита, между которыми выполняется соотношение:
p = b*q + 1 для некоторого целого b.
Старшие биты q и p должны быть равны 1.

Что за числа p и q?
Заранее спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.11.2013, 14:44
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Что означает длина простого числа 256 или 1024 бит? (C++):

скажите пожалуйста, что означает здесь b. ,это какия-либо функция или что? - C++
скажите пожалуйста, что означает здесь b. ,это какия-либо функция или что? //анализируем все клетки доски for(int i = 0; i < 8;...

Создание простого приложения для Windows 9x/NT, решил как смог. Пожалуйста подскажите что исправить или добавить - C++
задание: окно фон зелёный размер 500х400 курсор IDT_HAND При закрытии окна вывести ФИО Мой вариант: ...

Сформировать динамический список (стек или очередь), считая, что длина списка (количество элементов) задана - C++
Сформировать динамический список (стек или очередь), считая, что длина списка (количество элементов) задана. Описать функцию, которая...

Если объект константный, означает ли это, что ни один его член-элемент или член-метод не изменится? - C++
Назрел такой вопрос: Если объект константный это означает, что ни один его член-элемент или член-метод не изменится или только некоторые из...

GDDR3/256 бит или GDDR5/128 бит ? - Видеокарты
Посоветуйте пожалуйста. http://market.yandex.ru/model.xml?hid=91031&modelid=6174040 или ...

подскажите, пожалуйста, что означает отрезок [-pi/2,pi/2] , это длина отрезка или что? - Visual Basic
Постройте таблицу и вычислите сумму значений функции y=f(x) при 0.5<y<1.5 при изменении x на отрезке с шагом h. Y=1+cos10x Отрезок , шаг...

6
gromo
372 / 271 / 24
Регистрация: 04.09.2009
Сообщений: 1,214
03.11.2013, 14:50 #2
СКоорее всего здесь имеется ввиду доступный диапазон для p =[-(2^255); 2^255 -1], q = [-(2^1023); 2^1023 -1]. Это в случае если старший бит (знаковый) будет равен 1. Из приведенных мною диапазонов, можно брать только отрицательные числа (все потому что старший бит у вас должен быть равным 1).

Не по теме:

Зачем такие большие числа?

1
Adamrs
0 / 0 / 1
Регистрация: 22.09.2012
Сообщений: 28
03.11.2013, 15:16  [ТС] #3
gromo, в условии лабораторной работы указано. В других подписях (через RSA, Эль-Гамаля) можно было брать числа поменьше))
0
Nick Alte
Эксперт С++
1642 / 1014 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
03.11.2013, 15:58 #4
Цитата Сообщение от gromo Посмотреть сообщение
СКоорее всего здесь имеется ввиду доступный диапазон для p =[-(2^255); 2^255 -1], q = [-(2^1023); 2^1023 -1]. Это в случае если старший бит (знаковый) будет равен 1. Из приведенных мною диапазонов, можно брать только отрицательные числа (все потому что старший бит у вас должен быть равным 1).

Не по теме:

Зачем такие большие числа?

Это для криптографии. И там используются беззнаковые числа.
1
Adamrs
0 / 0 / 1
Регистрация: 22.09.2012
Сообщений: 28
03.11.2013, 16:31  [ТС] #5
Nick Alte, т.е мне нужно сгенерировать число 2^256 и 2^1024 степени?
0
Nick Alte
Эксперт С++
1642 / 1014 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
03.11.2013, 16:45 #6
Нет, надо сгенерировать числа b и q в указанном диапазоне (то есть, для q это от 2^255 до 2^256 - 1). Число p получается по приведённой формуле. Разумеется, в стандартные числовые типы такие числа не влезут. Нужны массивы и собственная реализация всей арифметики, или лучше готовые библиотеки по работе с длинными числами.
1
Adamrs
0 / 0 / 1
Регистрация: 22.09.2012
Сообщений: 28
03.11.2013, 16:57  [ТС] #7
Nick Alte, ого!) Спасибо большое за ответ!
0
03.11.2013, 16:57
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.11.2013, 16:57
Привет! Вот еще темы с ответами:

DDR5: 128 бит или 256? - Видеокарты
Всем доброго дня. С появлением видеокарт DDR5 в магазинах консультанты утверждают что между 128 и 256 бит шины нет абсолютно никакой...

Видеокарта ПСП 128 бит или 256 - Видеокарты
Подскажите, на сколько велика производительность видеокарты с пропускной способностью 256 бит, по сравнению со 128 битами. На сколько это...

Длина передаваемого сообщения - почему 1024 байта? - C#
Не единожды натыкался на примеры, в том числе и в официальной документации, в которых для передачи сообщений использовался массив на 1024...

Что лучше: один модуль 256 mb или два по 128 mb? - Оперативная память
Что лучше один модуль 256 mb или два по 128 mb


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.