Phân tích và Giải mã Thử thách Mật mã UNCTF
Xử lý RSA và Các bài toán Số học
Đề bài: Tổng và Hiệu của hai thừa số nguyên tố
Trong bài toán này, hệ thống cung cấp giá trị tổng (a) và hiệu (b) của hai số nguyên tố lớn p và q. Bằng cách cộng và trừ hai phương trình này, ta có thể tách riêng từng thừa số:
from gmpy2 import invert
from Crypto.Util.number import long_to_bytes
cong_hai_so = 32 ...
Đăng vào ngày 27 tháng 8 lúc 17:15
WriteUp Cuộc thi West Lake Sword 2022 Vòng sơ loại
Crypto
MyErrorLearn
def XennyOracle():
r = getPrime(512)
d = invert(secret+r, p) - getPrime(246)
print('> r =', r)
print('> d =', d)
def task():
for _ in range(3):
op = int(input())
if op == 1:
XennyOracle()
elif op == 2:
ss = int(input())
if ss == secret:
...
Đăng vào ngày 16 tháng 6 lúc 01:21