Эллиптическая криптография.

Форум для программистов

Сообщение PavelK » Чт апр 01, 2004 11:47 am

Помогите разобраться. Правильно ли я понимаю, что ключ для шифрования с использованием эллиптических кривых не должен превышать величины простого числа p по которому построена эллиптическая группа. Если это так, то не подскажете ли где можно посмотреть таблицу простых чисел величиной более 2^128 двоичных разрядов.
Второй вопрос: что собой представляет точка O эллиптической группы? Как я понимаю, это точка получаемая в результате сложения двух точек с неравными y координатами и равными x координатами.
Заранее благодарен!!!
PavelK
Призывник
 
Сообщений: 1
Зарегистрирован: Чт апр 01, 2004 11:35 am
Пункты репутации: 0

Сообщение Slater » Пт апр 02, 2004 3:28 pm

Ой. Давайте здесь флудить :)
<span style='font-family:Arial'><span style='color:gray'><span style='font-size:8pt;line-height:100%'>There is surely nothing other than the single purpose of the present moment.</span></span></span>
Slater
Капитан
 
Сообщений: 178
Зарегистрирован: Пн авг 11, 2003 8:55 pm
Откуда: Kensington, London
Пункты репутации: 0

Сообщение Otmor » Пт апр 02, 2004 3:35 pm

Нет, ты не совсем правильно представляешь себе. Число p в данном случае не должно быть простым, только тогда эллиптическая группа будет построена правильно. А точка О соответственно получается результате сложения двух точек с равными координатами y и равными x.
Otmor
Сержант
 
Сообщений: 32
Зарегистрирован: Чт июл 24, 2003 10:02 am
Пункты репутации: 0

Сообщение maxovt » Пт апр 02, 2004 3:45 pm

2Slater<!--QuoteBegin--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td>Цитата </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->Ой. Давайте здесь флудить<!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd-->Я тебе сейчас от лица администрации замечание сделаю. Изображение Хватит и <a href='http://www.fforum.ru/index.php?showtopic=13752&st=' target='_blank'>Toipic'a</a>.
<span style='color:green'>Kawaii nante sonna koto iccha dame desu!</span>
maxovt
Маршал
 
Сообщений: 7030
Зарегистрирован: Вт июн 03, 2003 2:16 pm
Откуда: Latvija, Rīga
Пункты репутации: 5

Сообщение Slater » Сб апр 03, 2004 6:12 am

Шуток вы не понимаете Изображение
<span style='font-family:Arial'><span style='color:gray'><span style='font-size:8pt;line-height:100%'>There is surely nothing other than the single purpose of the present moment.</span></span></span>
Slater
Капитан
 
Сообщений: 178
Зарегистрирован: Пн авг 11, 2003 8:55 pm
Откуда: Kensington, London
Пункты репутации: 0

Сообщение MAPA3bM » Пн апр 05, 2004 11:35 pm

а что касается таблицы просты чисел..ты сперва представь себе, какие это будут числа (не менее 37 знаков). И подумай - кто тебе такую даст..
MAPA3bM
Полковник
 
Сообщений: 1270
Зарегистрирован: Вт дек 31, 2002 12:54 am
Откуда: Приморье
Пункты репутации: 0

Сообщение Slater » Вт апр 06, 2004 7:03 am

Самое простое из больших чисел

<span style='font-size:15pt;line-height:100%'>2</span><span style='font-size:8pt;line-height:100%'>20996011</span><span style='font-size:15pt;line-height:100%'>-1</span>
<span style='font-family:Arial'><span style='color:gray'><span style='font-size:8pt;line-height:100%'>There is surely nothing other than the single purpose of the present moment.</span></span></span>
Slater
Капитан
 
Сообщений: 178
Зарегистрирован: Пн авг 11, 2003 8:55 pm
Откуда: Kensington, London
Пункты репутации: 0


Вернуться в Программирование

Кто сейчас на форуме

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 5

cron