Земля почти сделала оборот вокруг Солнца, но я думаю о постквантовой криптографии. Собственно, Постквантовой криптографии тред.В чём проблема? У Корпорации Добра(гугла) уже, по их заверениям, свыше 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%8Fhttps://ru.wikipedia.org/wiki/Алгоритм_Шораhttps://ru.wikipedia.org/wiki/Постквантовая_криптографияhttps://ru.wikipedia.org/wiki/Криптосистема_Нидеррайтераhttps://ru.wikipedia.org/wiki/McEliecehttps://ru.wikipedia.org/wiki/NTRUEncrypt
http://spbsu-school.org/docs/spbsu/spb_3.pdf cyberleninka.ru/article/n/legkovesnaya-kriptografiya-chast-1.pdf
воистину годный тред
>>14329 (OP)Было бы очень неплохо практических реализаций всего этого добра подкинуть. Потому что вопрос стоит давно, пора бы и перекатиться для пробы.
>>14430Особо реализаций и нет. Нашел несколько реализаций на Github:1. https://github.com/exaexa/codecrypt — написан на Си++, по взаимодействию напоминает GnuPG, поддерживает:1) McEliece cryptosystem (compactQC-MDPC variant) for encryption2) Hash-based Merkle tree algorithm(FMTSeq variant) for digitalsignaturesЕсть неплохой сайт(pqcrypto.org) и документация.2. https://github.com/NTRUOpenSourceProject/ntru-crypto — преимущественно на Java, поддерживает NTRUEncrypt.3. Ещё есть такой странный проект: https://github.com/elikohlenberg/Post-quantum-cryptography
Мдэ.
Бумп
>>14430Проблема не в том, что сложно закодить алгоритм. На самом деле нихуя сложного. А втом проблема, что нет толком никаких алгоритмов в открытом доступе.
Все скатится к тому, что аноны на дваче будут кидать зашифрованное ЦП.
бамп
NTRUEncrypt не опенсорсный, в жопу его, ещё и платный (насколько я знаю)можно макэлиэс использовать, но это пиздец долгоещё что?
