Các lượt nộp

Danh sách bài

Báo lỗi

solution

Đề bài: [An toàn thông tin] Ngưỡng khôi phục – Kiểm tra đủ mảnh

Khôi phục theo ngưỡng $(k,n)$

Sơ đồ Shamir $(k,n)$ chỉ khôi phục được bí mật khi có ít nhất $k$ mảnh. Cho ngưỡng $k$ và $m$ mảnh:

Nếu $m < k$ : không đủ, in NOT ENOUGH.
Nếu $m \ge k$ : dùng $k$ mảnh đầu, nội suy Lagrange tại $x=0$ để lấy bí mật.

Ví dụ

$k=3$ nhưng chỉ có $m=2$ mảnh $\Rightarrow$ NOT ENOUGH.

Định dạng đầu vào:
Dòng 1: p k m. Tiếp theo m dòng x_i y_i.
Ràng buộc đầu vào:
$1 \le k$ , $0 \le m \le 50$ , $p$ nguyên tố.
Định dạng đầu ra:
NOT ENOUGH nếu $m<k$ , ngược lại bí mật $s=f(0)\bmod p$ .

Ví dụ:

Đầu vào:

17 3 2
1 12
2 4

Đầu ra:

NOT ENOUGH

Giải thích:

Ngưỡng $k=3$ nhưng chỉ có $m=2$ mảnh, thiếu một mảnh nên in `NOT ENOUGH`.

Đang tải editor...