Dr Schindler made the following obs

Dr Schindler made the following observation about implementation of sliding windows
exponentiation in OpenSSL:
Let y be the input for the exponentiation algorithm and R the Montgomery constant (in
our case R = 2512). Further, MM_q(a,b) means the Montgomery multiplication of a and b,
i.e. MM_q(a,b):= a* b* R-1 (mod q).
If the exponentiation uses CRT with sliding window (window size = 5) then for the prime
q (the same is clearly true for the other prime p) the following values are precomputed
and stored:

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

Tiến sĩ Schindler thực hiện các quan sát sau đây về việc thực hiện của trượt windows
lũy thừa trong OpenSSL:
cho y là đầu vào cho các thuật toán lũy thừa và là liên tục Montgomery (ở
trường hợp R = 2512). Hơn nữa, MM_q(a,b) có nghĩa là nhân Montgomery của một và b,
i.e. MM_q(a,b): = một * b * R-1 (mod q).
Nếu lũy thừa sử dụng CRT với trượt cửa sổ (kích thước cửa sổ = 5) sau đó cho vào
q (đó là sự thật rõ ràng cho nguyên tố p) các giá trị sau đây được precomputed
và được lưu trữ:

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

Tiến sĩ Schindler đã quan sát sau đây về việc thực hiện của các cửa sổ trượt
lũy thừa trong OpenSSL:
Hãy để y là đầu vào cho các thuật toán lũy thừa và R hằng Montgomery (trong
trường hợp của chúng tôi R = 2512). Hơn nữa, MM_q (a, b) có nghĩa là nhân Montgomery của a và b,
tức là MM_q (a, b):. = a * b * R-1 (mod q)
Nếu lũy thừa sử dụng màn hình CRT với cửa sổ trượt (kích thước cửa sổ = 5) sau đó cho thủ
q (cùng rõ ràng là đúng đối với p nguyên tố khác) các giá trị sau precomputed
và lưu trữ: