Двач.hk прислал битые данные.
Вы видите копию треда, сохраненную 15 января 2020 года.
Можете попробовать обновить страницу, чтобы увидеть актуальную версию.

Скачать тред: только с превью, с превью и прикрепленными файлами.
Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах. Подробнее

Если вам полезен архив М.Двача, пожертвуйте на оплату сервера.
82 Кб, 640x420
14329 В конец треда | Веб
Земля почти сделала оборот вокруг Солнца, но я думаю о постквантовой криптографии. Собственно, Постквантовой криптографии тред.

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

Собственно, появились квантовые виды шифрования основаные на физических законах и требующие специального оборудования. Для простых анонов, состоянием, на 2015 год, это не слишком доступно.

Но выход есть: постквантовая криптография! Постквантовая криптография это наш ответ (подставить нужное)! «Есть два вида криптографии: криптография, которая поможет Вам спрятать Ваши файлы от Вашей младшей сестры и криптография, которая спрячет Вашие файлы от мощных государств.» К счастью, постквантовая криптография это второй вариант.

Но не всё так просто анон: алгоритмы ещё не полностью опробованы и нужное ПО ещё не написаны! Но этому, можешь поспособствовать лишь ТЫ.

Собственно, обсуждаем в этом треде постквантовую и легкую(не требующую много ресурсов) криптографию.

Я вижу самой перспективной криптографию основаную на теории алгебраичного кодирования ошибок(в частности, криптосистема Нидеррайтера): а) она легкая для процессоров б) подходит для mesh-сетей, позволяя быстро исправлять ошибки и помехи при передаче даных. Среди минусов, есть значительно увеличеный размер сообщения. А что думаете Вы?

А пока, накидаю совсем чуть ссылок с вики:
cryptowiki.net/index.php?title=%D0%9F%D0%BE%D1%81%D1%82-%D0%BA%D0%B2%D0%B0%D0%BD%D1%82%D0%BE%D0%B2%D0%B0%D1%8F_%D0%BA%D1%80%D0%B8%D0%BF%D1%82%D0%BE%D0%B3%D1%80%D0%B0%D1%84%D0%B8%D1%8F
https://ru.wikipedia.org/wiki/Алгоритм_Шора
https://ru.wikipedia.org/wiki/Постквантовая_криптография
https://ru.wikipedia.org/wiki/Криптосистема_Нидеррайтера
https://ru.wikipedia.org/wiki/McEliece
https://ru.wikipedia.org/wiki/NTRUEncrypt
2 14342
http://spbsu-school.org/docs/spbsu/spb_3.pdf
cyberleninka.ru/article/n/legkovesnaya-kriptografiya-chast-1.pdf
3 14379
воистину годный тред
4 14430
>>14329 (OP)
Было бы очень неплохо практических реализаций всего этого добра подкинуть. Потому что вопрос стоит давно, пора бы и перекатиться для пробы.
5 14438
>>14430
Особо реализаций и нет. Нашел несколько реализаций на Github:
1. https://github.com/exaexa/codecrypt — написан на Си++, по взаимодействию напоминает GnuPG, поддерживает:
1) McEliece cryptosystem (compact
QC-MDPC variant) for encryption
2) Hash-based Merkle tree algorithm
(FMTSeq variant) for digital
signatures
Есть неплохой сайт(pqcrypto.org) и документация.

2. https://github.com/NTRUOpenSourceProject/ntru-crypto — преимущественно на Java, поддерживает NTRUEncrypt.

3. Ещё есть такой странный проект: https://github.com/elikohlenberg/Post-quantum-cryptography
6 15007
Мдэ.
7 23000
Бумп
8 23055
>>14430
Проблема не в том, что сложно закодить алгоритм. На самом деле нихуя сложного. А втом проблема, что нет толком никаких алгоритмов в открытом доступе.
9 23334
Все скатится к тому, что аноны на дваче будут кидать зашифрованное ЦП.
10 26384
бамп
11 26385
NTRUEncrypt не опенсорсный, в жопу его, ещё и платный (насколько я знаю)
можно макэлиэс использовать, но это пиздец долго
ещё что?
Обновить тред
Двач.hk прислал битые данные.
Вы видите копию треда, сохраненную 15 января 2020 года.
Можете попробовать обновить страницу, чтобы увидеть актуальную версию.

Скачать тред: только с превью, с превью и прикрепленными файлами.
Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах. Подробнее

Если вам полезен архив М.Двача, пожертвуйте на оплату сервера.
« /crypt/В начало тредаВеб-версияНастройки
/a//b//mu//s//vg/Все доски