بتل کد 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.

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):
    # try every public key in keys
    return "unknown"


for text, sig in signed:
    print(text + ":", who_signed(text, sig))

راهنما و جواب این چالش · برگشت به درس جلسه‌ی 29: کلید عمومی با عدد · چالش بعدی: Lock a List

بیشتر بخوان: list comprehension در پایتون: از حلقه for تا یک خط کد