Рейтинг:10

Известные незападные криптосистемы, получившие широкое распространение?

флаг ng

я недавно смотрел Кроссовки (которое Лен Адлеман посоветовал по их сюжету о «криптографии»), который включал в себя строчку вроде:

[Некоторое оборудование, которое якобы взламывает американскую криптографию] не работает против Русский коды.

Речь, которую посоветовал Адлеман, смутно напоминает описание более мощного сита числового поля [1], так что это согласуется с тем, что Россия стандартизировала что-то вроде Макэлис. Конечно, я сомневаюсь, что они сделали это, но, размышляя об этом, я понял, что понятия не имею, что они стандартизировали, и, следовательно, понятия не имею, было ли это дырой в сюжете или отличным письмом.

Это приводит к более широкому вопросу: Существуют ли криптосистемы, не получившие широкого распространения на Западе, но стандартизированные в других крупных странах?

Я приведу несколько известных мне примеров:

  • KEM LAC на основе решетки недавно был выбран в китайском варианте конкурса NIST PQC.
  • Есть русские блочные шифры ГОСТ, и дальше Кузнечик.

В этом вопросе меня больше всего интересует исторический пример (поэтому из вышеперечисленного меня больше всего интересует ГОСТ). Есть ли другие известные примеры? Меня особенно интересовали бы асимметричные схемы, учитывая мотивацию для лучшего понимания Кроссовки.


[1] Как ни странно, это вышло примерно за год до того, как было опубликовано общее сито числового поля, но Адлемана в этой статье не было.

kelalaka avatar
флаг in
Я думаю, что этот вопрос относится и к вам. [Существуют ли какие-либо неамериканские шифры?] (https://crypto.stackexchange.com/q/11278/18298), хотя ему уже 7 лет.
Mark avatar
флаг ng
@kelalaka Спасибо, это кажется хорошей ссылкой на симметричную сторону вещей.
флаг et
Я думал, что Россия была частью западного мира. Россия не восточная, не арабская, не африканская, не латиноамериканская. Так что я думаю, что это часть западного мира
флаг et
@PaulUszak - Россия - большая страна. Он охватывает Северную Азию и Восточную Европу.Однако это классификация на основе континентов. Я хочу сказать о фразе «Западный мир». В целом мир делится на западный, восточный, арабский, африканский и латиноамериканский. Западный мир также называют западным, а восточный — восточным. Я никогда не слышал, чтобы Россию называли частью Восточного мира или называли Восточной.
Paul Uszak avatar
флаг cn
@ user93353 На самом деле нет. Европа официально останавливается на Урале. Все **восточнее** Уральских гор официально является Азией. (Извините, не та сторона)
флаг et
@PaulUszak - как я уже говорил, то, на каком континенте находится Россия, не определяет, является ли она частью восточного или западного мира.
флаг cn
@user93353 *Western* здесь ссылается на фракцию и идеологию холодной войны, «капиталистические демократии» США, Западную Европу и их союзников, с одной стороны, и «коммунистическую» Россию, Восточную Европу и их союзников, с другой. Хотя название указывает на железный занавес, разделяющий Европу (с Россией, находящейся к востоку от водораздела), дело не только в географии, я бы назвал Австралию/Новую Зеландию «западной».
флаг et
@CodesInChaos — это Западный и Восточный блоки. И если он имеет в виду это, он спрашивает системы шифрования, используемые в коммунистических странах?
Рейтинг:8
флаг vn

Существуют ли криптосистемы, не получившие широкого распространения на Западе, но стандартизированные в других крупных странах?

Камелия это блочный шифр, похожий по производительности и безопасности на AES. Он был стандартизирован японской CRYPTREC, и, хотя различные западные страны стандартизировали его реализации, он довольно редко используется на Западе. В 2014 году Firefox отключил его поддержку в TLS.

Рейтинг:6
флаг sa

Китайские стандарты:

Шифрование на основе идентификации:

SM9 — это китайский национальный стандарт криптографии для криптографии на основе личных данных, выпущенный Государственным криптографическим управлением Китая в марте 2016 года, включая алгоритмы асимметричного шифрования, цифровой подписи, инкапсуляции ключей и упаковки ключей.

См. документ для электронной печати здесь

Блочный шифр:

SM4 (ранее SMS4) — это блочный шифр, используемый в Китайском национальном стандарте для беспроводной локальной сети WAPI (проводная аутентификация и инфраструктура конфиденциальности).

Алгоритм SM4 был рассекречен в январе 2006 г., а в августе 2016 г. он стал национальным стандартом (GB/T 32907-2016). См. проект в Интернете. здесь

Российские стандарты:

Я не видел доказательств (это не значит, что их нет) того, что какие-либо схемы с открытым ключом были стандартизированы в России до 2001 года.

Однако существует следующий стандарт цифровой подписи, использующий криптографию на основе эллиптических кривых:

ГОСТ Р 34.10-2012

ГОСТ Р 34.10-2012 описывает процессы генерации и проверки для цифровых подписей, основанных на операциях с эллиптической кривой группа точек, определенная над простым конечным полем.

Необходимость разработки настоящего стандарта вызвана необходимостью внедрить цифровые подписи различной стойкости в связи с ростом компьютерные технологии. Безопасность цифровой подписи основана на сложность вычисления дискретного логарифма на эллиптической кривой группы точек, а также на безопасность используемой хеш-функции (согласно ГОСТ Р 34.11-2012 [ГОСТ3411-2012]).

Этот документ относится к более раннему стандарту ГОСТ Р 34.11-2001, который также основан на эллиптических кривых.

Отказ от ответственности: У меня нет времени проверять, не являются ли это просто локальными копиями стандартов ISO.

Ответить или комментировать

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