جواب «Who Sent It?» چالش 6 از جلسهی 29
سؤال
دو نفر هر کدام کلید عمومی خودشان را دارند: keys = {"sara": 17, "omid": 413} (هر دو با همان n = 3233؛ کلید خصوصی سارا 2753 است). پیامهایی با امضا میرسند. تابع who_signed(text, signature) بنویس که برای هر اسم در keys بررسی کند آیا pow(signature, pub, n) == digest(text)؛ اگر بود اسم را برگرداند، وگرنه "unknown". سارا سه پیام را امضا کرده؛ ولی امضای دومی را ما عوض میکنیم. خروجی باید سه خط باشد: hello: sara، send 5: unknown، bye: sara.
راهنما
for name, pub in keys.items(): if pow(signature, pub, n) == digest(text): return name؛ بعد از حلقه return "unknown".
یک جواب درست
import hashlib
n = 3233
keys = {"sara": 17, "omid": 413}
sara_private = 2753
def digest(text):
return int(hashlib.sha256(text.encode()).hexdigest(), 16) % n
messages = ["hello", "send 5", "bye"]
signed = [(m, pow(digest(m), sara_private, n)) for m in messages]
signed[1] = ("send 5", (signed[1][1] + 1) % n) # tampered signature
def who_signed(text, signature):
for name, pub in keys.items():
if pow(signature, pub, n) == digest(text):
return name
return "unknown"
for text, sig in signed:
print(text + ":", who_signed(text, sig))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن