
تحتوي مكتبة 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:
| TestName | Potentially Related CVEs | Severity | Number of Weak Artifacts |
|---|---|---|---|
| CheckOpensslDenylist | CVE-2008-0166 | SEVERITY_CRITICAL | 3989 |
| CheckROCA | CVE-2017-15361 | SEVERITY_HIGH | 2875 |
| CheckGCD | - | SEVERITY_CRITICAL | 1860 |
| CheckFermat | CVE-2022-26320 | SEVERITY_CRITICAL | 36 |
| CheckContinuedFractions | - | SEVERITY_CRITICAL | 16 |
| CheckBitPatterns | - | SEVERITY_CRITICAL | 6 |
| CheckPermutedBitPatterns | - | SEVERITY_CRITICAL | 6 |
| CheckKeypairDenylist | CVE-2021-41117 | SEVERITY_CRITICAL | 4 |
| CheckPollardpm1 | - | SEVERITY_CRITICAL | 1 |
Some of these certificates were already expired or revoked. For the ones that were still active (most of the CheckGCD ones), we immediately reported them to the Certificate Authorities to be revoked.
This library is developed and maintained by members of Google Security Team, but this is not an officially supported Google product. If you want to contribute, please read CONTRIBUTING and send us pull requests. You can also report bugs or file feature requests.