http://spbsu-school.org/docs/spbsu/spb_3.pdf
cyberleninka.ru/article/n/legkovesnaya-kriptografiya-chast-1.pdf
cyberleninka.ru/article/n/legkovesnaya-kriptografiya-chast-1.pdf
воистину годный тред
Было бы очень неплохо практических реализаций всего этого добра подкинуть. Потому что вопрос стоит давно, пора бы и перекатиться для пробы.
Особо реализаций и нет. Нашел несколько реализаций на 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
Мдэ.
Бумп
Проблема не в том, что сложно закодить алгоритм. На самом деле нихуя сложного. А втом проблема, что нет толком никаких алгоритмов в открытом доступе.
Все скатится к тому, что аноны на дваче будут кидать зашифрованное ЦП.
бамп
NTRUEncrypt не опенсорсный, в жопу его, ещё и платный (насколько я знаю)
можно макэлиэс использовать, но это пиздец долго
ещё что?
можно макэлиэс использовать, но это пиздец долго
ещё что?
В чём проблема? У Корпорации Добра(гугла) уже, по их заверениям, свыше 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