Điểm:1

Mã Reed-Solomon có thể hoạt động trên các trường vô hạn như $\mathbb{Q}$ không?

lá cờ us

Tôi hiện đang đọc về mã RS. Tôi thấy rằng họ đang sử dụng Trường Galois (Trường hữu hạn) làm không gian vectơ. Có lý do cụ thể nào khác ngoài thực tế là họ đơn giản hóa số học nhị phân và ví dụ như trong $GF(2^8)$ mỗi byte có thể được coi là một vectơ? Chúng có thể hoạt động trong không gian vectơ được xác định trên các trường vô hạn như $\mathbb{Q}$. Cảm ơn trước cho thời gian của bạn.

Tái bút: Xin lỗi trước nếu đây không phải là nơi thích hợp để đăng câu hỏi này, nhưng tôi thấy rằng cả Math và Crypto StachExchanges đều có lý thuyết mã hóa nhãn.

poncho avatar
lá cờ my
Trong tiền điện tử, chúng tôi thường không làm việc với $\mathbb{Q}$; vì những lý do thực tế nhàm chán, chúng tôi thích các thông báo có thể được biểu thị bằng một số bit giới hạn.
lá cờ us
Chúng tôi cũng muốn có thể xác định phân phối xác suất thống nhất trên một không gian!
Daniel avatar
lá cờ ru
Những gì poncho và Mikero đề cập đều có ý nghĩa, và đây là những lý do quan trọng tại sao chúng ta không xem xét các cấu trúc đại số vô hạn trong mật mã học. Tuy nhiên, chỉ để thỏa mãn trí tò mò của bạn: Mã Reed-Solomon có thể dễ dàng áp dụng cho trường **bất kỳ** nào, bất kể kích thước. Trên thực tế, chúng tồn tại trên **bất kỳ vòng nào**, bất kể kích thước, miễn là nó chứa một "chuỗi đặc biệt" đủ lớn (ví dụ: https://crypto.stackexchange.com/a/96507/13843).
Daniel avatar
lá cờ ru
Tuy nhiên, bản thân các mã Reed-Solomon chỉ cần nhận một thông báo và thêm một số dự phòng cho các lỗi giải mã. Việc sử dụng chúng trong mật mã, ví dụ như trong chia sẻ bí mật Shamir, yêu cầu lấy mẫu các phần tử ngẫu nhiên thống nhất trên cấu trúc này, điều mà Mikero đã đề cập là không thể.
Điểm:3
lá cờ sa

Có, chúng có thể hoạt động và trong một số điều kiện nhiễu kênh, chúng hữu ích cho việc mã hóa sửa lỗi trong một kênh liên tục. Ý tưởng này ban đầu là do Giáo sư Welch (của thuật toán Welch-Berlekamp và sự nổi tiếng của Welch), người đã có bài giảng chưa được xuất bản về nó vào những năm 1980, và từ quan điểm kỹ thuật $\mathbb{C}$ là lĩnh vực rõ ràng để sử dụng, trong đó vấn đề về sự tồn tại của nguồn gốc nguyên thủy của sự thống nhất của bất kỳ trật tự mong muốn nào $n$ là tầm thường, chỉ cần lấy $\omega=\exp\{2 \pi i/n\}.$

Như các nhận xét đã chỉ ra, điều này không hữu ích lắm đối với mật mã, vì sự tồn tại của các bản phân phối thống nhất là rất quan trọng đối với các giao thức nhất định. Tất nhiên, mã Reed-Solomon trong công thức đánh giá trường của họ được liên kết mật thiết với việc chia sẻ bí mật Shamir, chẳng hạn như ngưỡng $t,$ nhưng trong cài đặt trường hữu hạn để cho phép không rò rỉ thông tin nếu ít hơn $t$ cổ phiếu đã biết.

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