Điểm:2

Kế hoạch chia sẻ bí mật khác thay vì của Shamir?

lá cờ ua

Có bất kỳ chương trình chia sẻ bí mật nào khác thay vì Chia sẻ bí mật của Shamir , điều đó không dựa trên phép nội suy đa thức trên các trường hữu hạn? Hay là nó hiệu quả nhất so với những cái khác?

Điểm:3
lá cờ ng

Bạn không nên nghĩ chia sẻ bí mật là (trực tiếp) liên quan đến đa thức, và thay vào đó nên xem nó liên quan trực tiếp đến mã (thường là tuyến tính), thường liên quan đến đa thức.

Có các kết quả chung về việc nhận các lược đồ chia sẻ bí mật từ các mã tuyến tính.Từ quan điểm này, chia sẻ bí mật của Shamir nói chung là sơ đồ bạn nhận được nếu bạn khởi tạo cấu trúc chung với một loại mã tuyến tính cụ thể (thường là mã Reed-Muller). Đây là một bài báo cụ thể về chủ đề này, nhưng nó được chọn hơi tùy tiện --- nói chung, Ronald Cramer viết rất nhiều về lĩnh vực này, vì vậy việc tìm kiếm DBLP của ông ấy có thể hữu ích để biết thêm thông tin.

Từ quan điểm này, có một tính chất đặc biệt hay mà sơ đồ của Shamir có mà hầu hết các sơ đồ khác không có --- với hai bộ chia sẻ bí mật của Shamir, có một cách để "nhân" các chia sẻ. Giao thức "nhân" này đủ để xây dựng Tính toán nhiều bên và là cơ sở của giao thức BGW MPC. Bạn có thể đọc về giao thức này ở nhiều nơi, chẳng hạn đây hoặc đây.

Hunger Learn avatar
lá cờ ua
cảm ơn vì câu trả lờiTôi đã thấy trong các bài báo kinh tế sử dụng giao thức BGW để tính toán nhiều bên, tuy nhiên tôi không biết về các giao thức mật mã và tôi sẽ mở một câu hỏi mới với một số tài liệu tham khảo từ các bài báo mà tôi đã xem.
Điểm:3
lá cờ sa

Kế hoạch của Blakley được giới thiệu cùng lúc với kế hoạch của Shamir.

Blakleyâs Secret Sharing Scheme (SSS) sử dụng hình học siêu phẳng để giải quyết vấn đề chia sẻ bí mật. Bí mật là một điểm trong một $t$ chiều không gian và $n$ cổ phần là siêu phẳng affine mà đi qua điểm này. Một siêu phẳng affine trong một $t-$không gian chiều với tọa độ trong một trường $F$ có thể được mô tả bởi một phương trình tuyến tính có dạng sau: $$ a_1x_1 + a_2x_2 + \cdots + a_tx_t = b. $$ Giao điểm có được bằng cách tìm giao điểm của bất kỳ $t$ của các siêu phẳng này. Bí mật có thể là bất kỳ tọa độ nào của giao điểm hoặc bất kỳ hàm của tọa độ.

Ruột thừa:

Trên thực tế, lược đồ Shamir dựa trên mã Reed-Solomon chứ không phải mã Reed-Muller. Người ta thậm chí có thể nói rằng Shamir đã khám phá lại các mã Reed-Solomon, trong bối cảnh "xóa các ký hiệu" (thiếu tọa độ từ mã).

Để làm cho điều đó chính xác, có thể nghĩ về các từ mã Reed-Solomon $c_f,$ về mặt đánh giá một đa thức trên các phần tử khác không của trường hữu hạn (thường được gọi là công thức Reed-Solomon Tổng quát): $$ c_f=(f(x_1),f(x_2),\ldots,f(x_n))_{x_i \in \mathbb{F}_q\setminus\{0\}} $$ và nếu $f$ có bằng cấp $k$ sau đó bất kỳ $k+1$ tọa độ là đủ để phục hồi đa thức chính xác. sau đó $f(0)$ được sử dụng để khôi phục bí mật $s$. Đa thức được xác định bởi $f(0)=s,$ và các hệ số khác của nó được chọn ngẫu nhiên thống nhất.

Vấn đề là bộ sưu tập $$ \{c_f: deg(f)\leq k-1\} $$ chính xác là tập hợp các từ mã Reed-Solomon cho mã thứ nguyên Reed Solomon $k$ và khoảng cách tối thiểu $n-k+1$ trên $\mathbb{F}_q.$ Chỉ là người ta không truyền đầy đủ từ mã $c_f$ nhưng sử dụng một bộ sưu tập con $$ \{f(x_1),f(x_2),\ldots,f(x_{k+1})\} $$ như cổ phần.

Hunger Learn avatar
lá cờ ua
cảm ơn câu trả lời của bạn, nhưng tôi nghĩ tôi cần mở một câu hỏi mới ngay bây giờ ...
kelalaka avatar
lá cờ in
Vâng, đó thực sự là điều mà một nhà nghiên cứu giỏi làm, khám phá lại khi cần, như [Peter Shor đã làm](https://cstheory.stackexchange.com/a/25513/50778)

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.