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

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

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