Mật mã học phân tán

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 3)

Mật mã học phân tán

BLS Signature Aggregation Protocol

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

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)

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.