Tham gia Đăng nhập
Điểm:0
Mohammadsadeq Borjiyan avatar Crypto

Tiết lộ khóa riêng RSA bằng cách giải mã c=n-1

lá cờ at
Mohammadsadeq Borjiyan

Trong RSA, nếu chúng ta sử dụng thuật toán Square và luôn Multiply trong giải mã, thì việc giải mã bản mã sẽ như thế nào? $c=n-1$, trong khi khóa công khai của chúng tôi là $(n,e)$, gây ra khóa riêng $d$ tiết lộ do bị tấn công kênh phụ?

53
0 + 0
kelalaka avatar
lá cờ in
kelalaka
Nguồn gốc của câu hỏi này là gì và bạn đã thử những gì?
0
Hồi đáp
Mohammadsadeq Borjiyan avatar
lá cờ at
Mohammadsadeq Borjiyan
Xin chào. Tấn công kênh bên, và cụ thể là thuật toán Square và luôn Multiply trong giải mã. Tôi đã không nhận được bất cứ điều gì.
0
Hồi đáp
kelalaka avatar
lá cờ in
kelalaka
Giống như cái này https://crypto.stackexchange.com/a/75419/18298 và **hint:** $n-1 \equiv -1 \bmod n$ cái này chỉ giúp dễ dàng hơn thôi, không hơn không kém.
1
Hồi đáp
Mohammadsadeq Borjiyan avatar
lá cờ at
Mohammadsadeq Borjiyan
Để giải mã $c=n-1$ theo thuật toán bình phương và luôn nhân, theo bit của $d$, chúng ta phải xử lý $1$ hoặc $-1$ trong từng bước; nếu bit hiện tại của $d$ là 1, đầu ra của chúng tôi trong bước đó là $-1$ và nếu bit hiện tại của $d$ là $0$, chúng tôi sẽ có $1$. Nhưng tôi không hiểu mối quan hệ của điều này với cuộc tấn công kênh phụ. Công suất tiêu thụ có thay đổi không?
0
Hồi đáp
kelalaka avatar
lá cờ in
kelalaka
Vâng, bạn đã nhận nó. bắt đầu từ mã hóa mà bạn đo thời gian. Sử dụng thời gian C++ và Chrono thích hợp hơn. _Mức tiêu thụ điện năng có thay đổi không?_ Có. nếu $d=1$ thì bình phương và nhân với 1 là miễn phí? Bạn cần phải điều tra các trường hợp ..
0
Hồi đáp
fgrieu avatar
lá cờ ng
fgrieu
"Bình phương và luôn nhân" không được nhiều người biết đến: Tôi đã phải [Google nó](https://www.google.com/search?q="Square+and+always+Multiply") để có được [liên kết có liên quan ](https://orenlab.sise.bgu.ac.il/AttacksonImplementationsCourseBook/03_Temporal_SC_2). Nói tóm lại, nó vuông và nhân được sửa đổi để thực hiện phép nhân và loại bỏ kết quả của nó khi bit số mũ bằng 0.
1
Hồi đáp
kelalaka avatar
lá cờ in
kelalaka
@fgrieu không phải là phiên bản thứ hai trong câu trả lời của tôi. Bây giờ, tôi đã đặt tên cho nó, cảm ơn.
0
Hồi đáp
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

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