Điểm:0

RSA không mã hóa đúng cách khi e=d?

lá cờ jp

Tôi đang cố triển khai thuật toán RSA với một số giá trị được tạo ngẫu nhiên (hợp lệ theo như tôi biết) nhưng đối với sự kết hợp này, mã hóa/giải mã không hoạt động.

tin nhắn = 324
p = 3
q = 29
n = 87
e = 15
d = 15

Cung cấp cả câu trả lời được mã hóa và giải mã của 63

Tôi đoán là tôi đã mắc lỗi khi tạo các giá trị nhưng tôi không biết chính xác ở đâu.

Tôi biết e và d không nên bằng nhau vì lý do bảo mật, nhưng theo hiểu biết của tôi, mã hóa vẫn hoạt động.

Daniel S avatar
lá cờ ru
Nó hoạt động theo nghĩa là 324 mod 78 là 63. RSA không thể xử lý các thông báo lớn hơn mô-đun và tốt nhất là phần còn lại của thông báo liên quan đến mô-đun được trả về.
kelalaka avatar
lá cờ in
Tôi đã không tìm thấy một bản dupe (hy vọng ai đó có thể tìm thấy một bản hoặc ai đó muốn viết câu trả lời). Hãy nhớ $c = m^e \bmod N$ nên RSA được thực hiện theo mô đun...
Điểm:4
lá cờ cm

Tôi tin rằng vấn đề có liên quan đến kích thước của thông báo hơn là các lựa chọn của $e$$d$.

Khi giải mã một tin nhắn, chúng tôi không nhận được kết quả của tin nhắn tôi mà đúng hơn là m mod N. Với $N$ là 87.

Nếu kích thước của tin nhắn nhỏ hơn N sau đó chúng ta biết rằng $m = m \bmod N$, tuy nhiên điều này không xảy ra nếu không.

Đặc biệt quan sát ví dụ này, chúng ta có $63 = 324 \bmod 87$, và do đó, quá trình giải mã đã hoạt động phù hợp với dự kiến.

Về lý do tại sao giá trị được mã hóa cũng là 63 Tôi tin rằng đó là sự bất hạnh tuyệt đối. Các phím và N khá nhỏ, vì vậy khả năng xảy ra các kết hợp đáng ngờ cao hơn so với các tham số hóa thực.

Tôi có thể thiếu một số mẫu bị cấm trong việc lựa chọn thông báo, với điều kiện là các tính toán chỉ áp dụng cho $m < N$, nhưng nếu chương trình hoạt động với các thư thấp hơn 87, thì sẽ không có vấn đề gì khi có $d = e$.

Don Freecs avatar
lá cờ sz
còn kẻ tấn công luôn sử dụng d=e như một cuộc tấn công thử nghiệm đầu tiên thì sao? nó thực sự là một vấn đề?
lá cờ jp
@DonFreecs tại sao lại d=e? cơ hội thành công tương tự như khi bạn thử d=1 hoặc d=3 hoặc d=12345 hoặc d="xin chào, tôi là một khóa không an toàn"
Don Freecs avatar
lá cờ sz
@user253751 thực sự nên sử dụng nó là một vấn đề ^^
Pedro Campones avatar
lá cờ cm
Đối với hầu hết các giá trị của p và q, d=e là không thể. Để RSA hoạt động, điều cần thiết là *de = 1 mod (p - 1)(q - 1)*. Giá trị của N càng cao thì khả năng xảy ra điều này càng thấ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.