Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [An toàn thông tin] Multisignature: ngưỡng k-trên-n

    Đa chữ ký theo ngưỡng

    Một giao dịch cần ít nhất kkk trong nnn người ký hợp lệ thì mới được chấp nhận (lược đồ ngưỡng k-of-n). Mỗi người có khóa RSA công khai riêng (ni,ei)(n_i, e_i)(ni​,ei​) và một chữ ký trên cùng thông điệp băm.

    Đếm số chữ ký hợp lệ; in APPROVED nếu ≥k\ge k≥k, ngược lại REJECTED.

    • Định dạng đầu vào:

      Dòng 1: ba số k n h (ngưỡng, số người, băm chung). nnn dòng tiếp theo, mỗi dòng n_i e_i s_i.

    • Ràng buộc đầu vào:
      • 1≤k≤n≤1001 \le k \le n \le 1001≤k≤n≤100
    • Định dạng đầu ra:

      APPROVED hoặc REJECTED.

    Ví dụ:

    Đầu vào:

    2 3 65
3233 17 588
3233 17 588
3233 17 100

    Đầu ra:

    APPROVED

    Giải thích:

    2/3 chữ ký hợp lệ đạt ngưỡng k=2.

    Đang tải editor...