Điểm:1

CDH trong nhóm ma trận vuông

lá cờ ge

Cái này giấy nói rằng vấn đề CDH trong một nhóm các ma trận vuông có thể được giải quyết bằng định lý phần dư Trung Quốc tổng quát. Tôi tự hỏi làm thế nào vấn đề này có thể được giải quyết?

Giao thức DH trong nhóm ma trận tuần hoàn $\langle M \rangle$, và ma trận $M$ được coi là thông tin đại chúng. Người ta cho rằng Alice tạo ra một chỉ mục ngẫu nhiên $x$, tính toán ma trận $M^x$và gửi cho Bob. Đổi lại, Bob tạo một chỉ mục ngẫu nhiên $y$, tính toán ma trận $M^y$, và gửi nó cho Alice. Sau đó, cả hai người đăng ký nâng cao ma trận thu được từ một đối tác trong sức mạnh bí mật của họ và tính toán ma trận cắt (khóa mã hóa) $K=M^{xy}$. Ma trận $M$ phải là ma trận bậc cao (tối thiểu 100); ... Tuy nhiên, trong [3] nó đã được chứng minh, rằng giao thức Yerosh-Skuratov có thể dễ dàng bị bẻ khóa dựa trên tiếng trung tổng quát định lý còn lại."

fgrieu avatar
lá cờ ng
Trong tập hợp nào các phần tử của ma trận được xem xét? Nếu đó là trường hữu hạn $\mathbb F_p$, thì tôi nghĩ rằng [bài báo](http://theory.stanford.edu/~dfreeman/papers/discittlelogs.pdf) này sẽ áp dụng và cho thấy việc giảm DLP trong $\operatorname{ GL}_n(\mathbb F_p)$ vào DLP bằng $\mathbb F_{p^n}$. Nhưng đó không thể gọi là "định lý số dư Trung Quốc suy rộng".
Amir Amir avatar
lá cờ ge
Vấn đề cụ thể của tôi là vấn đề bảo mật của Diffi-hellman trong nhóm $\text{GL}(n,2)$!
Daniel S avatar
lá cờ ru
Tôi nghĩ rằng bài báo Freeman có thể được hiểu là "CRT tổng quát". Phương pháp này là đưa vào một trường $GF(2^m)$ nơi có thể tìm thấy tất cả các giá trị riêng. Trong trường này, các ma trận $M$ và $M^x$ chéo hóa thành các giá trị riêng. Sau đó, việc giải các bản ghi rời rạc $n$ với các giá trị riêng của $M$ làm bộ tạo và các đường chéo khác làm mục tiêu sẽ cho $n$ đồng dư cho $x$ modulo thứ tự của giá trị riêng và chúng có thể được kết hợp với CRT.

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