07.10.2009, 17:48
|
|
Постоянный
Регистрация: 30.08.2007
Сообщений: 773
С нами:
9840758
Репутация:
808
|
|
|
|
|
11.10.2009, 12:40
|
|
Постоянный
Регистрация: 14.04.2008
Сообщений: 327
С нами:
9512608
Репутация:
69
|
|
Доброго времени суток. Неподскажите ли алгоритм прощета данного примера:
A=G^m mod P;многие поняли это процесс шифрования в RSA, DSA и подобных.
Проблемма длина чисел в процессе, даже extanded помоему 64 символа, а в шифровании количество обычно не менее ~200 и сильно более.
Для справки X^m mod N = X^a mod N * X^b mod N * X^c mod N.
Заранее спасибо за информацию.
P.S. JAVA Плохо знаю
|
|
|
|
11.10.2009, 16:24
|
|
Постоянный
Регистрация: 30.08.2007
Сообщений: 773
С нами:
9840758
Репутация:
808
|
|
0ldbi4, существуют следующие варианты: - Воспользоваться готовой библиотекой для работы с большими числами. Мне известны три работающих реализации: http://ohdave.com/rsa/, http://www.leemon.com/crypto/BigInt.html, http://www-cs-students.stanford.edu/~tjw/jsbn/. Последняя предпочтительнее.
Код во всех случаях не очень хороший, много глобальных переменных, C-стиль и т. п.
- Изучить язык и написать собственный код с помощью Handbook of Applied Cryptography.
|
|
|
|
15.10.2009, 19:32
|
|
Постоянный
Регистрация: 05.07.2008
Сообщений: 555
С нами:
9394886
Репутация:
1467
|
|
Сообщение от 0ldbi4
Доброго времени суток. Неподскажите ли алгоритм прощета данного примера:
A=G^m mod P;многие поняли это процесс шифрования в RSA, DSA и подобных.
Проблемма длина чисел в процессе, даже extanded помоему 64 символа, а в шифровании количество обычно не менее ~200 и сильно более.
Для справки X^m mod N = X^a mod N * X^b mod N * X^c mod N.
Заранее спасибо за информацию.
P.S. JAVA Плохо знаю
>A=G^m mod P;
А нафига тут extеnded ? Тут надо что-нибудь целочисленное - быстрее работать будет. Насколько помню, в Java нету "больших" целых чисел - т.е. стандартные и не длиннее 40 символов.
Выхода вижу 2:
1) в лоб. Реализовать (скачать) на Java алгоритмы длинной арифметики (хранить данные либо в массиве, либо в строке) и тупо выполнить действие.
2) математически. Попытаться математически упростить данную формулу, чтоб ушло возведение в степень.
Советую погуглить для начала "RSA, DSA" на русском - мб где статья была, или готовый исходник. Дальше можно скачать готовую реализацию DSA (например, в linux все проги open-source). Ну или гугли длинную арифметику
|
|
|
|
11.10.2009, 18:45
|
|
Познавший АНТИЧАТ
Регистрация: 12.03.2008
Сообщений: 1,379
С нами:
9560486
Репутация:
1809
|
|
astrologer, помоги плиз!
У меня скрипт голововалки самый простой написал сам, без перезагрузки страницы. Когда на ссылку жмеш, там ссылка href="#nul"
Как сделать так, чтобы при нажатии на кнопку браузера назад кидало на страничку куда надо, а то если понажимать на кнопку голосовалки, браузер запоминает.. Вот в общем обяснил с Богом пополам =)))
Хелп!!! 
|
|
|
|
12.10.2009, 10:32
|
|
Участник форума
Регистрация: 08.04.2008
Сообщений: 242
С нами:
9520978
Репутация:
229
|
|
а ты данном случае якорь используешь href="#nul" или это в никуда?
Если в никуда то стоит написать href="javascript:void(0);".
|
|
|
|
12.10.2009, 20:26
|
|
Участник форума
Регистрация: 04.06.2009
Сообщений: 176
С нами:
8913664
Репутация:
0
|
|
Здравствуйте. Как сделать при помощи js так чтобы при нажатии на кнопку открылась картинка, только с одним нюансом:
1) чел вводит номер в текстовое поле
2) js считывает этот номер и выводит картинку с таким адресом:
sait.com/lala/NM.jpg
где NM номер, который js считала с текстового поля. Помогите пожалуйста |
|
|
|
12.10.2009, 21:39
|
|
Постоянный
Регистрация: 02.07.2008
Сообщений: 472
С нами:
9399011
Репутация:
444
|
|
Сообщение от SultanOFF
Здравствуйте. Как сделать при помощи js так чтобы при нажатии на кнопку открылась картинка, только с одним нюансом:
1) чел вводит номер в текстовое поле
2) js считывает этот номер и выводит картинку с таким адресом:
sait.com/lala/NM.jpg
где NM номер, который js считала с текстового поля. Помогите пожалуйста думаю без PHP не обойтись!
|
|
|
|
12.10.2009, 22:27
|
|
Участник форума
Регистрация: 04.06.2009
Сообщений: 176
С нами:
8913664
Репутация:
0
|
|
однако можно, вот код на форуме программеров дали, работает на ура 
Код:
<div id="img_block" style="display: none;">
<img src="" alt="" id="img" />
</div>
<script type="text/javascript">
function imgOpen (n)
{
document.getElementById ("img").src = "http://sait.com/lala/" + n.toString() + ".jpg";
document.getElementById ("img_block").style.display = "block";
}
</script>
<br />
<input type="text" id="img_n" />
<input type="button" onclick="imgOpen(document.getElementById ('img_n').value);" value="Load" />
|
|
|
|
13.10.2009, 18:45
|
|
Постоянный
Регистрация: 14.04.2008
Сообщений: 327
С нами:
9512608
Репутация:
69
|
|
2 astrologer можно не делай полных операций возведения в степень и mod промежуточно считать, вот я не как не могу представить как??
|
|
|
|
|
 |
|
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
|
|
|
|
Похожие темы
Комбинированный вид
