
Библиотека Paranoid содержит реализации проверок на известные уязвимости криптографических артефактов.
Проект Paranoid проверяет известные слабости в криптографических артефактах, таких как открытые ключи, цифровые подписи и обычные псевдослучайные числа. Эта библиотека содержит реализации и оптимизации существующих работ, найденных в литературе. Существующие работы показали, что генерация этих артефактов в некоторых случаях была ошибочной. Ниже приведены некоторые примеры публикаций, на которых основана библиотека.
Цель — повысить доверие к сценариям использования криптографии внутри Google и за его пределами.
При работе с асимметричным шифрованием криптографические артефакты обычно:
С помощью Paranoid можно проверить любой криптографический артефакт, но его основная мотивация — обнаруживать использование слабых сторонних аппаратных или программных чёрных ящиков. Таким образом, Paranoid можно использовать даже если мы не можем проверить исходный код (ситуация 3, перечисленная выше).
Проект нацелен на обнаружение как известных уязвимостей, так и неизвестных. Например, он пытается выявить уязвимости, вызванные ошибками программирования или использованием слабых проприетарных генераторов случайных чисел. Обнаружение новых уязвимостей, конечно, намного сложнее, чем обнаружение известных. Такое обнаружение может требовать больших наборов артефактов или находить слабые только с низкой вероятностью.
Поэтому мы очень заинтересованы в получении обратной связи и информации о криптографической библиотеке, которая сгенерировала слабые криптографические артефакты (см. призыв к вкладу ). Проект постоянно находится в разработке. После получения информации о слабых реализациях план состоит в том, чтобы проанализировать и добавить обнаружения, нацеленные на них.
Документация для текущих реализованных проверок находится в docs. Документация будет постепенно наполняться дополнительным содержимым.
Чтобы узнать, как использовать проверки, вы можете посмотреть папку examples или модульные тесты (файлы *test.py). Примеры демонстрируют тестирование различных криптографических артефактов.
Клонируйте репозиторий:
$ git clone https://github.com/google/paranoid_crypto.git && cd paranoid_crypto
NOTE: The commands below have been tested on Debian stable version
(bookworm). Make sure you will be using python3.11 or newer.
Install dependencies:
$ sudo apt update && sudo apt install python3 python3-full python3-pip \
python3-pybind11 python3-fpylll python3-gmpy2 libgmp-dev protobuf-compiler
Create and activate a virtual environment:
$ python3 -m venv --system-site-packages ~/paranoid-venv
$ source ~/paranoid-venv/bin/activate
NOTE: If you know what you are doing, you can instead skip to the next step
and use --break-system-packages switch for pip.
Install paranoid_crypto python package:
$ python3 -m pip install .
Чтобы проверить, прошла ли установка успешно, можно запустить модульные тесты. Например:
$ cd paranoid_crypto && python3 -m unittest discover -b -p "*test.py"
.................................................................................................................................................................................................................................................................................................................
----------------------------------------------------------------------
Ran 305 tests in 314.660s
OK
Кроме того, если вы хотите запустить его в контейнере, вы можете использовать предоставленный нами Dockerfile, как показано ниже.
ПРИМЕЧАНИЕ: Убедитесь, что у вас установлен docker.
После клонирования репозитория соберите образ docker:
$ docker build -t paranoid-img .
Create and start the container:
$ docker run --name paranoid-container -it paranoid-img
paranoid-user@6191368b26b8:~$
To check whether the installation was successful, you can run the unit tests. For example:
paranoid-user@6191368b26b8:~$ cd paranoid_crypto && python3 -m unittest discover -b -p "*test.py"
.................................................................................................................................................................................................................................................................................................................
----------------------------------------------------------------------
Ran 305 tests in 307.555s
OK
Similar to other published works, we have been analyzing the crypto artifacts from Certificate Transparency (CT), which logs issued website certificates since 2013 with the goal of making them transparent and verifiable. Its database contains more than 7 billion certificates as of September 2022. For the Paranoid checks of EC public keys and ECDSA signatures, so far, we have not found any weak artifacts in CT. For the RSA public key checks with severities high or critical, we have the following results: