We explain how to mount the attack

We explain how to mount the attack against a simple implementation of RSA using the

epeated squaring algorithm". Let d = dndn..1 : : : d0 be the binary representation of d (i.e.,
d = Pn
i=0 2idi with di 2 f0; 1g). The repeated squaring algorithm computes C = Md mod N, using
at most 2n modular multiplications. It is based on the observation that C = Qn
i=0M2idi mod N.
The algorithm works as follows:

Kết quả (Việt) 1:

Chúng tôi giải thích làm thế nào để gắn kết các cuộc tấn công chống lại một thực hiện đơn giản của RSA việc sử dụng các

epeated thuật toán bình phương và nhân ". Hãy để d = CLNE...1::: d0 là đại diện nhị phân của d (i.e.,
d = Pn
tôi = 0 2idi với di 2 f0; 1g). Thuật toán squaring lặp đi lặp lại tính C = Md mod N, bằng cách sử dụng
tối đa 2n mô-đun multiplications. Nó dựa trên các quan sát đó C = Qn
tôi = 0M2idi mod N.
Các thuật toán hoạt động như sau:

Kết quả (Việt) 2:

Chúng tôi giải thích làm thế nào để gắn kết các cuộc tấn công chống lại một thực hiện đơn giản bằng cách sử dụng RSA
lặp đi lặp lại thuật toán "bình phương Hãy d = dndn..1.: D0 là biểu diễn nhị phân của d (tức là
d = Pn
i = 0 2idi với di . 2 f0; 1g) Thuật toán bình phương và nhân lặp đi lặp lại tính toán C = Md mod N, sử dụng
tại hầu hết các phép nhân mô-đun 2n Nó được dựa trên quan sát rằng C = Qn.
i = 0M2idi mod N.
Thuật toán hoạt động như sau: