| ← Октябрь 2004 → | ||||||
|
1
|
3
|
|||||
|---|---|---|---|---|---|---|
|
4
|
5
|
7
|
8
|
9
|
10
|
|
|
11
|
12
|
13
|
14
|
15
|
16
|
17
|
|
18
|
19
|
20
|
21
|
22
|
24
|
|
|
25
|
26
|
27
|
28
|
29
|
30
|
31
|
За последние 60 дней ни разу не выходила
Сайт рассылки:
http://rusfaq.ru
Открыта:
03-07-2003
Статистика
0 за неделю
RusFAQ.ru: Криптография
| Информационный Канал Subscribe.Ru |
RusFAQ.ru: Криптография
Выпуск № 018
от 06.10.2004, 23:30
| Администратор: Имя: Калашников О.А. URL: Информационный ресурс ICQ: 68951340 Россия, Москва |
О рассылке: Задано вопросов: 28 Отправлено ответов: 32 Активность: 114.2 %
|
| Список экспертов, ответы которых опубликованы в данном выпуске |
| lupus campestris Статус: Опытный Общий рейтинг: 153.62 [Подробней >>] |
Игорь Гаврилюк Статус: Профессиональный Общий рейтинг: 118.8 Телефон: +380 66 7076764 [Подробней >>] |
| Краткий перечень вопросов |
Вопрос № 27. Здравствуйте, уважаемые эксперты. Пытаюсь разобраться с алгоритмом шифрования и электронной подписи ... (ответов: 2)
Вопрос № 28. Добрый день эксперты!!! Нужна информация по стеганографии, я с инета кое-что поскачивал, поискал, но... (ответов: 1)
Вопросов: 2, ответов: 3
| Вопрос № 27 |
Здравствуйте, уважаемые эксперты.
Пытаюсь разобраться с алгоритмом шифрования и электронной подписи по методу RSA, а также реализовать это в виде программы. И столкнулся с такой проблемой: когда я возвожу большое число в большую степень, а потом пытаюсь получить остаток от целочисленного деления, то получающиеся числа совсем не те, которые я ожидал увидеть. Проверил с помощью калькулятора. Оказалось, что оя программа на C++, даже при использовании чисел long double не может правильно обработать получающиеся числа, хотя они и не очень большие (получается примерно 47 в степени 39).
Но ведь в реальных системах числа гораздо больше!
И считаются они правильно! Подскажите, пожалуйста, может есть какой0нибудь способ возведения в большие степени.
Также буду очень благодарен куску программы, желательно на C++, которая такие действия может выполнять.
Большое спасобо всем откликнувшимся.< br>
Вопрос отправлен: 01.10.2004, 20:07
Отправитель: Alexandr
[Следующий вопрос >>] [Список вопросов]
Отвечает lupus campestris
Добрый день, Alexandr!
Могу предложить такой вариант - не от возведенного в степень числа брать остаток, а приводить его по модулю уже в процессе возведения в степень.
Если совсем грубо - пусть нам нужно возвести 2 в шестую степень и привести по модулю 5. Понятно, что ответ д.б. 4. А если мы сначала возведем 2 в третью степень, получим 8, приведем по модулю 5 - получим 3. Потом уже тройку возведем в квадрат и получим 9, приведем и получим 4, т.е. то, что нужно.
Еще, что касается возведения числа в большую степень, то для упрощения этой процедуры можно, например, раскладывать значение степени, например, по степеням двоек (что-то типа a0+a1*2+a2*2^2+...+an*2^n, где ai или 0 или 1), и уже так возводить число в степень. Просто меньше вычислений получается. x^(a0+a1*2+...+an*2^n)=(x^a0)*(x^a1*2)*...*(x^an*2^n), а дальше, наверное, понятно. Просто возодишь x в квадрат... И приводишь сразу же.
Ответ отправлен: 02.10.2004, 12:22
Отправитель: lupus campestris
Отвечает Игорь Гаврилюк
Доброе время суток, Alexandr!
Изучи исходники от PGP. Там много интересных решений.
Ответ отправлен: 04.10.2004, 06:08
Отправитель: Игорь Гаврилюк
| Вопрос № 28 |
Добрый день эксперты!!!
Нужна информация по стеганографии, я с инета кое-что поскачивал, поискал, но если у вас есть что-нибудь интересное или полезное в этой области, то поделитесь: ссылками или исходниками. А конкретно нужно: встраивание
стегозаписей в изображения(bmp, jpg, и т.д) и методы обнаружения стего в изображениях.
Заранее благодарен, если что-нибудь есть.
Alex.
Вопрос отправлен: 02.10.2004, 23:20
Отправитель: Alex (allyolik@yandex.ru)
[Следующий вопрос >>] [Список вопросов]
Отвечает lupus campestris
Доброе время суток, Alex!
Да собственно все, что есть по стеганографии, есть в инете - есть даже фриварные и шароварные проги. Метод всегда один - добавляют лишний битик в разложении по цветам... Так что, скорее всего, у тебя уже все есть! :-)
Ответ отправлен: 05.10.2004, 16:57
Отправитель: lupus campestris
|
Форма отправки вопроса |
Мы рекомендуем открывать рассылку в программе Internet Explorer 5.0+ или отправлять вопросы с сайта по адресу: http://rusfaq.ru/cgi-bin/Message.cgi.
(C) 2002-2003 Команда RusFAQ.ru.
| Вопрос и дополнение |
Ваш вопрос:
Приложение (если необходимо):
Получить ответов:
| Выбор рассылки |
| Программисту Assembler (25) C / C++ (15) Perl (6) Builder / Delphi (15) Pascal (19) Basic / VBA (8) Java / JavaScript (6) PHP (17) Криптография (8) WinAPI (13) Радиоэлектроника (16) |
Пользователю Windows 95/98/Me (44) Windows NT/2000/XP (64) "Железо" (37) Поиск информации (21) |
Администратору Windows NT/2000/XP (42) Linux / Unix (17) |
Юристу Гражданское право (8) Семейное право (5) Трудовое право (7) КоАП (5) |
Отправить вопрос всем экспертам выбранной рассылки.
Проект экспертов RusFAQ.ru | Фотоальбом | Virus.RusFAQ.ru | Администрирование
© 2001-2004 Россия, Москва. Идея, дизайн, программирование: Калашников О.А.
При перепечатке материалов ссылка на данный сайт обязательна!
| http://subscribe.ru/
http://subscribe.ru/feedback/ |
Подписан адрес: Код этой рассылки: comp.soft.prog.encrypt |
Отписаться |
| В избранное | ||
