From 8613977ff3606ac6e80ea7bbdbef3bbe42ba6075 Mon Sep 17 00:00:00 2001 From: Omar Santos Date: Tue, 15 Aug 2023 09:59:54 -0400 Subject: [PATCH] Create 06_Digital_Signature_Forgery_Advanced.md --- .../06_Digital_Signature_Forgery_Advanced.md | 38 +++++++++++++++++++ 1 file changed, 38 insertions(+) create mode 100644 crypto/challenges/06_Digital_Signature_Forgery_Advanced.md diff --git a/crypto/challenges/06_Digital_Signature_Forgery_Advanced.md b/crypto/challenges/06_Digital_Signature_Forgery_Advanced.md new file mode 100644 index 0000000..9aea511 --- /dev/null +++ b/crypto/challenges/06_Digital_Signature_Forgery_Advanced.md @@ -0,0 +1,38 @@ +# Challenge 6: Digital Signature Forgery + +**Level:** Advanced + +**Description:** +Provide a digital signature scheme with a weakness (e.g., using a small prime number). Forge a digital signature for a new message. + +**Challenge Text:** +``` +Signature scheme: RSA with n = 391, e = 3, d = 107 +Signed message: ("HELLO", signature = 220) +Challenge: Forge a signature for the message "WORLD" +``` + +**Instructions:** +1. Understand the weakness in the provided RSA signature scheme. +2. Forge a signature for the new message. +3. Validate the forged signature. + + +**Answer:** +For the message "WORLD," a forged signature could be 115. + +**Code:** +```python +n = 391 +e = 3 +message = "WORLD" + +# Compute numeric representation of message +message_numeric = sum([ord(c) * (256 ** i) for i, c in enumerate(message[::-1])]) + +# Compute forged signature +forged_signature = message_numeric ** e % n + +print("Forged signature:", forged_signature) +``` +