Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.73
Adamrs
 Аватар для Adamrs
0 / 0 / 1
Регистрация: 22.09.2012
Сообщений: 28
03.11.2013, 14:44     Что означает длина простого числа 256 или 1024 бит? #1
Привет, товарищи! Вообщем вопрос такой.
Хочу реализовать подпись ГОСТ Р34.10-94.
В условии написано:
Нужно рандомно взять 2 числа: q длиной 256 бит и p длиной 1024 бита, между которыми выполняется соотношение:
p = b*q + 1 для некоторого целого b.
Старшие биты q и p должны быть равны 1.

Что за числа p и q?
Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.11.2013, 14:44     Что означает длина простого числа 256 или 1024 бит?
Посмотрите здесь:

Бинарные числа! Перевод простого числа в бираное и расчет. C++
C++ Получить бит числа
C++ скажите пожалуйста, что означает здесь b. ,это какия-либо функция или что?
C++ Что означает запись в скобках и что возвращает return
Переставить числа в массиве таким образом что бы слева от границы стояли числа меньшие или равные b C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gromo
 Аватар для gromo
366 / 265 / 24
Регистрация: 04.09.2009
Сообщений: 1,214
03.11.2013, 14:50     Что означает длина простого числа 256 или 1024 бит? #2
СКоорее всего здесь имеется ввиду доступный диапазон для p =[-(2^255); 2^255 -1], q = [-(2^1023); 2^1023 -1]. Это в случае если старший бит (знаковый) будет равен 1. Из приведенных мною диапазонов, можно брать только отрицательные числа (все потому что старший бит у вас должен быть равным 1).

Не по теме:

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

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

Не по теме:

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

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

C++ Сформировать динамический список (стек или очередь), считая, что длина списка (количество элементов) задана
Поясните пожалуйста что означает двоеточие и то что идет после него C++
Если объект константный, означает ли это, что ни один его член-элемент или член-метод не изменится? C++

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

Или воспользуйтесь поиском по форуму:
Adamrs
 Аватар для Adamrs
0 / 0 / 1
Регистрация: 22.09.2012
Сообщений: 28
03.11.2013, 16:57  [ТС]     Что означает длина простого числа 256 или 1024 бит? #7
Nick Alte, ого!) Спасибо большое за ответ!
Yandex
Объявления
03.11.2013, 16:57     Что означает длина простого числа 256 или 1024 бит?
Ответ Создать тему
Опции темы

Текущее время: 13:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru