Криптография, бананы и самки

[JMH]

Вот, попалась на глаза статейка и вспомнились два вопроса, поискать ответы на которые никак не доходили руки.

Во-первых, разве нет такой длины ключа, которая сделает расшифровку достаточно длительной, даже при наличии гипотетических квантовых компьютеров?
Во-вторых, криптография и криптоанализ в промышленных, так сказать, целях используются, по большому счёту, для одного - дележа бананов и самок. Где найти, как отнять, как скрыть. Или, как это ещё называют, для доминирования. Кто-нибудь может предложить други цели?

[Xaositect]

JMH в сообщении #760570 писал(а):

Во-первых, разве нет такой длины ключа, которая сделает расшифровку достаточно длительной, даже при наличии гипотетических квантовых компьютеров?

Квантовая криптография - это не про то. Там основная идея - это некопируемость квантового состояния. Есть, например, квантовые протоколы, позволяющие передавать информацию с гарантией обнаружения взлома - если злоумышленник прочитает информацию, он ее пронаблюдает и это будет заметно.

JMH в сообщении #760570 писал(а):

Во-вторых, криптография и криптоанализ в промышленных, так сказать, целях используются, по большому счёту, для одного - дележа бананов и самок. Где найти, как отнять, как скрыть. Или, как это ещё называют, для доминирования. Кто-нибудь может предложить други цели?

Аутентификация. Например, все приличные системы распространения ПО включают цифровую подпись.
Работа в недоверенном окружении. Например, протоколы типа SSH позволяют удаленное управление компьютером без того, чтобы пароль можно было напрямую прочитать, подделать и превратить Ваш компьютер в часть ботнета.
Иными словами, защита от "где найти, как отнять".

[JMH]

Xaositect в сообщении #760592 писал(а):

Аутентификация... Иными словами, защита от "где найти, как отнять".

Согласен - клин клином, электронные деньги опять же... А всё-таки насчёт первого вопроса: про некопируемость я читал, но допустим мы используем старое доброе криптование с достаточно большим (4K? 1024K?) ключём. При достаточной длине ключа, как я понимаю, никакого быстродействия не хватит для расшифровки за сколько-нибудь приемлемое время, не так ли?

[Xaositect]

Основная угроза со стороны кватновых компьютеров идет, как я понимаю, на асимметричную криптографию (там где есть отдельный публичный ключ для шифрования). Так вот, там если злоумышленник имеет достаточно быстрый алгоритм получения приватного ключа из публичного, то он сможет при любой длине ключа расшифровывать с такой же скоростью, как и получатель.

[JMH]

Вот оно что... стало быть, симметричное криптование по прежнему останется надёжным? Разумеется, при усливии использования достойных алгоритмов и ключей.

[beep_boop]

JMH в сообщении #760570 писал(а):

Вот, попалась на глаза статейка

Перехотелось читать после фразы "A team of British scientists..."

JMH в сообщении #760570 писал(а):

Во-первых, разве нет такой длины ключа, которая сделает расшифровку достаточно длительной, даже при наличии гипотетических квантовых компьютеров?

Возьмите случайный ключ длинной с сообщение и вам вообще ничего не страшно. Шенон гарантирует.

JMH в сообщении #760570 писал(а):

Во-вторых, криптография и криптоанализ в промышленных, так сказать, целях используются, по большому счёту, для одного - дележа бананов и самок. Где найти, как отнять, как скрыть. Или, как это ещё называют, для доминирования. Кто-нибудь может предложить други цели?

Криптография обеспечивает математиков рабочими местами.

Xaositect в сообщении #760592 писал(а):

Квантовая криптография - это не про то. Там основная идея - это некопируемость квантового состояния. Есть, например, квантовые протоколы, позволяющие передавать информацию с гарантией обнаружения взлома - если злоумышленник прочитает информацию, он ее пронаблюдает и это будет заметно.

Ну это скорее квантовые коммуникации. Беда собственно квантовой криптографии в том, что никто пока так и не смог предложить асимметричную квантовую криптосистему, которая является устойчивой.

Xaositect в сообщении #760594 писал(а):

Основная угроза со стороны кватновых компьютеров идет, как я понимаю, на асимметричную криптографию (там где есть отдельный публичный ключ для шифрования).

При чем пока не вся. Часть асимметричных криптосистем систем еще довольно долго будет чувствовать себя в безопасности, так как с некоммутативным случаем задачи о скрытой подгруппе(коммутативный случай -- это известный алгоритм Шора) начались проблемы.

[JMH]

beep_boop в сообщении #760598 писал(а):

Часть асимметричных криптосистем систем еще довольно долго будет чувствовать себя в безопасности, так как с некоммутативным случаем задачи о скрытой подгруппе(коммутативный случай -- это известный алгоритм Шора) начались проблемы.

А где про это лучше почитать? Так, чтобы не пришлось прорываться к сути через стопицот страниц текста?

[Deggial]

Тема перемещена из форума «Свободный полёт» в форум «Беседы на околонаучные темы»

[JMH]

amazon.com поспешил ответить на мой вопрос, прислав мне email со следующими

(рекомендациями)

A Course in Number Theory and Cryptography
by Neal Koblitz

An Introduction to Mathematical Cryptography (Undergraduate Texts in Mathematics)
by Jeffrey Hoffstein, Jill Pipher, J.H. Silverman

Introduction to Elliptic Curves and Modular Forms (Graduate Texts in Mathematics)
by Neal I. Koblitz

A Classical Introduction to Modern Number Theory (Graduate Texts in Mathematics) (v. 84)
by Kenneth Ireland, Michael Rosen

Introduction to Modern Cryptography: Principles and Protocols (Chapman & Hall/CRC Cryptography and Network Security Series)
by Jonathan Katz, Yehuda Lindell

Applied Cryptography: Protocols, Algorithms, and Source Code in C
by Bruce Schneier

Cryptography: Theory and Practice, Third Edition (Discrete Mathematics and Its Applications)
by Douglas R. Stinson

Algebra (Graduate Texts in Mathematics) (v. 73)
by Thomas W. Hungerford

Algebraic Aspects of Cryptography (Algorithms and Computation in Mathematics, Vol. 3)
by Neal Koblitz, A.J. Menezes, Y.-H. Wu, R.J. Zuccherato

A Course in Arithmetic (Graduate Texts in Mathematics, Vol. 7)
by J-P. Serre

Elliptic Curves: Number Theory and Cryptography, Second Edition (Discrete Mathematics and Its Applications)
by Lawrence C. Washington

В amazon'е я подобную литературу не искал, так что имеется всего две возможности: 1) это - весьма маловероятное совпадение и 2) Google Chrome умеет шпионить за беседой, ведущейся на руском языке, переводит её и продаёт, в частности - amazon'у. Я склонен предполагать последнее... Совсем капиталисты осатанели - пукнуть нельзя, чтобы тебе не попытались что-нибудь продать...

[Denis Russkih]

JMH

Может, Вы в поисковике Google искали что-нибудь связанное с теорией чисел и криптографией?.. Google отнюдь не скрывает, что использует поисковые запросы пользователей для выдачи им наиболее подходящей контекстной рекламы. И кто знает, может, у товарищей с Amazon есть какой-нибудь специальный договор с Google на этот счёт.

[JMH]

А вот и не искал - точно помню, что после обмена сообщениями сразу лёг спать. Таки шпиёны - Chrome-то видит весь текст, который вижу я!

[JMH]

Какая, однако, роскошная статья! Особенно прикололо вот это:

Цитата:

Simultaneously, the N.S.A. has been deliberately weakening the international encryption standards adopted by developers. One goal in the agency’s 2013 budget request was to “influence policies, standards and specifications for commercial public key technologies,” the most common encryption method.

Cryptographers have long suspected that the agency planted vulnerabilities in a standard adopted in 2006 by the National Institute of Standards and Technology and later by the International Organization for Standardization, which has 163 countries as members.

Classified N.S.A. memos appear to confirm that the fatal weakness, discovered by two Microsoft cryptographers in 2007, was engineered by the agency. The N.S.A. wrote the standard and aggressively pushed it on the international group, privately calling the effort “a challenge in finesse.”