Mật mã học phân tán
BLS Signature Aggregation Protocol
ID: #451
Xem trên trang chủ
Thời gian (Time)
O(N)
Không gian (Space)
O(1)
Mô tả nguyên lý
Gộp hàng ngàn chữ ký số thành một chữ ký duy nhất dựa trên toán học cặp song tuyến tính.
Cài đặt mẫu (Implementation)
// Cộng dồn các điểm chữ ký trên đường cong elliptic lại với nhau.
Mật mã học phân tán
Shamir Secret Sharing Scheme
ID: #219
Xem trên trang chủ
Thời gian (Time)
O(N log^2 N)
Không gian (Space)
O(N)
Mô tả nguyên lý
Thuật toán chia khóa bí mật thành N phần sao cho cần ít nhất K phần mới khôi phục lại được.
Cài đặt mẫu (Implementation)
// Xây dựng đa thức bậc K-1 đi qua điểm bí mật và chọn các điểm giá trị chia sẻ cho các bên.
Mật mã học phân tán
Threshold Secret Sharing (Shamir Extension)
ID: #453
Xem trên trang chủ
Thời gian (Time)
O(N log^2 N)
Không gian (Space)
O(N)
Mô tả nguyên lý
Chia sẻ khóa bí mật ngưỡng k-of-n cho phép phục hồi khóa khi tập hợp đủ k thành viên hợp tác.
Cài đặt mẫu (Implementation)
// Đánh giá đa thức bậc k-1 trên trường hữu hạn modulo số nguyên tố lớn.