М.Двач / Криптоанархия

Этого треда уже нет.
Это копия, сохраненная 15 января 2020 года.

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

Если вам полезен архив М.Двача, пожертвуйте на оплату сервера.

82 Кб, 640x420
31 дек 2015, 21:12 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

Ответы14430

2 1 янв 2016, 11:50 2 14342

http://spbsu-school.org/docs/spbsu/spb_3.pdf
cyberleninka.ru/article/n/legkovesnaya-kriptografiya-chast-1.pdf

3 2 янв 2016, 13:14 3 14379

воистину годный тред

4 3 янв 2016, 23:22 4 14430

>>14329 (OP)
Было бы очень неплохо практических реализаций всего этого добра подкинуть. Потому что вопрос стоит давно, пора бы и перекатиться для пробы.

Ответы1443823055

5 4 янв 2016, 11:22 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 12 янв 2016, 14:14 6 15007

Мдэ.

7 13 апр 2016, 22:28 7 23000

Бумп

8 14 апр 2016, 16:58 8 23055

>>14430
Проблема не в том, что сложно закодить алгоритм. На самом деле нихуя сложного. А втом проблема, что нет толком никаких алгоритмов в открытом доступе.

9 21 апр 2016, 11:18 9 23334

Все скатится к тому, что аноны на дваче будут кидать зашифрованное ЦП.

10 21 июня 2016, 11:58 10 26384

бамп

11 21 июня 2016, 12:00 11 26385

NTRUEncrypt не опенсорсный, в жопу его, ещё и платный (насколько я знаю)
можно макэлиэс использовать, но это пиздец долго
ещё что?

Тред утонул или удален.
Это копия, сохраненная 15 января 2020 года.

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

Если вам полезен архив М.Двача, пожертвуйте на оплату сервера.

« /crypt/В начало тредаВеб-версияНастройки/a//b//mu//s//vg/Все доски

Пользуетесь скринридером — пишите, что можно улучшить.
Host-Food.ru — надёжный хостинг от 12 руб/мес | Free DNS
Зеркала М.Двача: m2ch.hk, m2ch.lib, m2chfapiswfw2wcakptqp4o6ltgchvjuxfab7urxlduraomtlnhw5xad.onion