[Из песочницы] Задача о ранце в криптографии (Knapsack problem in cryptography)

Все блоги / Про интернет 22 ноября 2020 380

Задача о рюкзаке (или Задача о ранце) в криптографии (англ. Knapsack problem) — это задача, на основе которой американские криптографы Ральф Меркл и Мартин Хеллман разработали первый алгоритм шифрования с открытым ключом.

Далее в программе

Формулировка задачи о рюкзаке (+почему рюкзак?)

Легкая и трудная проблемы

Примеры

История

Читать дальше →

Источник: Хабрахабр

Оцените публикацию

💬 Комментарии

В связи с новыми требованиями законодательства РФ (ФЗ-152, ФЗ «О рекламе») и ужесточением контроля со стороны РКН, мы отключили систему комментариев на сайте.

🔒 Важно Теперь мы не собираем и не храним ваши персональные данные — даже если очень захотим.

💡 Хотите обсудить материал?

Присоединяйтесь к нашему Telegram-каналу:

https://t.me/blogssmartz

Нажмите кнопку ниже — и вы сразу попадёте в чат с комментариями

предыдущая статья

следующая статья

Похожие публикации

Как Уитфилд Диффи помог Бобу и Алисе обмануть Еву

Многие специалисты полагают, что концепция Диффи до сих пор является самым большим шагом вперед за всю историю криптографии. В 1976 году Уитфилд Диффи и его соавтор, стэнфордский профессор Мартин Хеллман, опубликовали научную работу «New Directions in Cryptography». В исследовании был представлен

подробнее »

2 апреля 2015

IM / [Ссылка] Настройка MD5 авторизации на Openfire

При установке Openfire, он по-умолчанию использует алгоритм шифрования паролей Blowfish. В свою очередь многие CMS-системы используют алгоритм шифрования MD5 для шифрования паролей пользователей. При интеграции Openfire и CMS возникает задача по хранению паролей Openfire в MD5. Далее вы узнаете,

подробнее »

12 ноября 2010

[Перевод] Криптография после высадки инопланетян

Автор статьи: Брюс Шнайер — американский криптограф, писатель и специалист по компьютерной безопасности. Автор нескольких книг по безопасности, криптографии и ИБ. Основатель криптографической компании Counterpane Internet Security, Inc., член совета директоров Международной ассоциации

подробнее »

21 сентября 2018

IBM открыла инструмент полностью гомоморфного шифрования для Linux

Компания IBM опубликовала на GitHub исходный код набора инструментов FHE для Linux. Утилиты работают на платформах IBM Z и x86, поддерживаются Ubuntu, Fedora и CentOS. Полностью гомоморфное шифрование (FHE) долгое время считалось чем-то вроде чаши святого Грааля в криптографии. Задача действительно

подробнее »

1 августа 2020

Обзор Certificate Transparency

Принцип работы протокола SSL/TLS основан на криптографии с открытым ключом. Одна или обе стороны взаимодействия обладают сертификатами и соответствующими закрытыми ключами. Это позволяет производить аутентификацию и шифрование трафика. Читать дальше →

подробнее »

29 октября 2015

[Из песочницы] Метод гарантирования доверия в блокчейнах

Главной задачей для блокчейна в любой информационной системе является обеспечение доверия в среде, исключающей такое доверие по умолчанию. В качестве иллюстрации этой проблемы часто приводится задача о «византийских генералах». Не буду на ней подробно останавливаться, в Интернете найдется немало

подробнее »

25 сентября 2017