Điểm:0

Đây có phải là một chương trình chia sẻ được xác định rõ để đề xuất

lá cờ ua

Một sơ đồ chia sẻ bí mật được đề xuất: Giả sử rằng $p:S\lần Y\đến X$, với $|Y|\geq|S|$ là một mật mã trong đó, $y\trong Y$ là chìa khóa và $x\trong X$ mật mã, $p$ là khách quan, cụ thể là $(x,y)$ chỉ được liên kết với một $s$. Do đó thông điệp được giải mã $s=x\oplus y$ và thật dễ dàng để chứng minh điều đó.

$\textbf{Bằng chứng:}$ Giả sử rằng chúng ta có một cơ chế giao tiếp $\mathcal{M}=(p,d)$ như vậy mà $\mathcal{M}$ được định nghĩa trên $(Y,S,X)$, ở đâu $Y$ là chìa khóa, $S$ tin nhắn và $X$ các không gian mật mã tương ứng. Để đơn giản hóa vấn đề hơn nữa, tôi giả sử rằng $Y=M=L=G$ ở đâu $G$ là một trường hữu hạn tùy ý.

$$p(y,s)=x,\quad\text{là tin nhắn được mã hóa, theo định nghĩa bằng $x$}$$

$$h(y,x)=s,\quad\text{là tin nhắn được giải mã, theo định nghĩa bằng $s$}$$

Vì vậy, thực sự $(y,x)$ được xác định là chỉ được liên kết với một $s$ và do đó $p(y,\cdot)$ là tính từ theo định nghĩa. Để trả lời câu hỏi làm thế nào chúng được liên kết, khi ai đó biết cả hai $x$$y$, sau đó thực sự $x\oplus_{G} y=s$

Để giải mã tin nhắn, chúng tôi có

$$d(y,x)=d(y,g(y,s))=y\oplus_G x=s$$

ở đâu $\oplus_{G}$ là hoạt động của $+$ vì nó được định nghĩa trong trường hữu hạn $G$. Và do đó, chúng tôi đã chỉ ra rằng phép tính mà bạn yêu cầu, nó đúng theo định nghĩa.

$\textbf{Lược đồ đề xuất:}$ Tôi có thể sử dụng lược đồ chia sẻ sau tại đây không: Thay vì chia sẻ bí mật $s$ Tôi chia khóa của tin nhắn được mã hóa bằng cách tạo mật mã với $k$ khóa và chỉ khi ai đó biết tất cả các khóa và một mã được tạo, thì cô ấy mới biết được bí mật $s$ - Hãy để y được chia sẻ trong $k$ chia sẻ sao cho $y=\sum_{i=1}^k y_i$ như trong kế hoạch của Shamir mỗi $y_i$ là biến ngẫu nhiên và tất cả chúng đều độc lập và xác định một mật mã khác $$p:S\times(\Pi_{i\in K}Y)\to X$$ sao cho $k+1$-vectơ $\left(tức là (s,y_1,y_2,\cdots,y_k)\right)$ được liên kết với một $s$ và do đó, tin nhắn chỉ được giải mã (cụ thể là được xây dựng lại) nếu tất cả người chơi giao tiếp và thêm họ $k+1$ cổ phiếu, cụ thể là $s=x\oplus\sum_{i=1}^ky_i=x\oplus y$

Là chương trình này một số chương trình nổi tiếng?

Điểm:1
lá cờ my

Là chương trình này một số chương trình nổi tiếng?

Nó dường như là nổi tiếng $(n,n)$ lược đồ chia sẻ bí mật, sử dụng phép toán nhóm (lưu ý: bạn đã nói trường hữu hạn; tuy nhiên vì bạn không bao giờ sử dụng phép toán nhân nên nó cũng hoạt động tốt trên bất kỳ nhóm hữu hạn nào [1]).

Đó là:

  • $n-1$ trong số các bí mật là các yếu tố nhóm ngẫu nhiên $r_i$

  • Phần tử nhóm cuối cùng là $r_{n-1} = s - \Sigma_{i=0}^{n-2} r_i$

  • đưa ra $n$ cổ phiếu $r_i$, bí mật được chia sẻ $s = \Sigma_{i=0}^{n-1} r_i$

Rõ ràng rằng, với $n-1$ của các cổ phiếu, bạn không nhận được thông tin về $s$.

Đây là một phần mở rộng đơn giản của sơ đồ chia sẻ xor đã được hiển thị cho bạn cách đây không lâu; vâng, nó được nhiều người biết đến.


[1]: Nó hoạt động trong các nhóm không có tên tuổi, nhưng sau đó bạn phải cẩn thận về thứ tự và trong mọi trường hợp, chúng tôi hiếm khi sử dụng các nhóm không có tên tuổi trong tiền điện tử.

Hunger Learn avatar
lá cờ ua
Tôi thích giả định trường hữu hạn hơn nhóm abelian, tuy nhiên chúng dường như hoạt động hoàn hảo. Trong trường hợp qe không hoạt động trong các nhóm abelian, bạn có biết chúng ta cần những giả định nào không?
poncho avatar
lá cờ my
@HungerLearn: trong trường hợp nonabelian, chúng ta có (tạo lượt chia sẻ cuối cùng) $r_{n-1} = -(r_0 + r_1 + ... + r_{n-2}) + s$ và (khôi phục bí mật) $s = r_0 + r_1 + ... + r_{n-1}$
Hunger Learn avatar
lá cờ ua
Chà, tôi không hiểu sự khác biệt... Trong trường hợp này, chúng tôi không khôi phục bí mật?
poncho avatar
lá cờ my
@HungerLearn: trong các nhóm không có tên tuổi, không phải lúc nào chúng ta cũng có $a + b = b + a$; do đó khi thêm các điều khoản lên, chúng ta cần cẩn thận về thứ tự ...
Hunger Learn avatar
lá cờ ua
cảm ơn ... tôi quên cái này :P

Đă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.