جواب «Check the Signature» چالش 9 از جلسهی 29
سؤال
پیامهایی با امضا میرسند و تو فقط کلید عمومی فرستنده را داری. ورودی: خط اول e، خط دوم n، خط سوم عدد k، و بعد برای هر پیام دو خط: اول متن پیام، بعد عدد امضا. digest پیام یعنی int(hashlib.sha256(text.encode()).hexdigest(), 16) % n. اگر pow(signature, e, n) با digest برابر بود برای آن پیام valid و وگرنه forged چاپ کن، هر کدام در یک خط و به ترتیب ورودی. مثلاً با e = 17، n = 3233، پیام pay 10 و امضای 1270 خروجی valid است.
راهنما
یک تابع digest(text) بنویس که هش را به عدد تبدیل کند. امضا را با کلید عمومی باز میکنی: pow(sig, e, n)؛ اگر با digest(text) یکی بود، امضا درست است.
یک جواب درست
import hashlib
e = int(input())
n = int(input())
k = int(input())
def digest(text):
return int(hashlib.sha256(text.encode()).hexdigest(), 16) % n
for i in range(k):
text = input()
signature = int(input())
if pow(signature, e, n) == digest(text):
print("valid")
else:
print("forged")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن