Vladimir Ivanov ([info]ivlad) wrote,
@ 2008-02-12 19:29:00
Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Current location:Moscow
Entry tags:books, security

Вырвано из контекста
Читаю книжку:

Before we delve into the details of RSA, we must look at how numbers modulo n behave under multiplication. This is somewhat different from the modulo p case we discussed before.


Вспомнилось:

- Пусть, на нас движется N танков. Нет, N мало — пусть будет M танков.

(Post a new comment)


[info]poznia
2008-02-12 07:44 pm UTC (link)
а что за книга? может там ещё и криптография элиптических кривых объяснена для людей?

и p - prime number, да? :)

(Reply to this)(Thread)

[info]ivlad
2008-02-12 07:59 pm UTC (link)
p, конечно, простое. а n - произведение двух простых. отсюда и разница в вычислении по модулю. но это не следует из параграфа, поэтому выглядит смешно.

это "Practical Cryptography" Шнаера, про эллиптические кривые там нет. разумной книги по этой теме предложить не могу. у меня что-то есть, но оно меня совершенно не удолетворяет.

(Reply to this)(Parent)

[info]ivlad
2008-02-12 08:01 pm UTC (link)
а объяснение в http://en.wikipedia.org/wiki/Elliptic_curve_cryptography тебя не устраивает?

(Reply to this)(Parent)(Thread)

[info]poznia
2008-02-12 08:57 pm UTC (link)
там написано не плохо, хотя мало - только как создаётся генератор {0,G,2G...}. А вот самое интересного нету: обмолвились, что нет доказательства сложности, хотя юзается во всю, нет описания классических атак аля Pоllard rho.

Мне оно нужно для экскурса.

(Reply to this)(Parent)

Create an Account
Forgot your login?
Login w/ OpenID
English • Español • Deutsch • Русский…