بتل کد Battle Codeدارد باز می‌شود…

جواب «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))

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن