Этого треда уже нет.
Это копия, сохраненная 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 не опенсорсный, в жопу его, ещё и платный (насколько я знаю)
можно макэлиэс использовать, но это пиздец долго
ещё что?
Тред утонул или удален.
Это копия, сохраненная 15 января 2020 года.

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

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