Note then that if we have a string

Note then that if we have a string D of 2d bits and we want to evaluate D = D mod P , then we can write
D = D1 × 2d + D2, where D1 and D2 are the leftmost, respectively rightmost d bits of D. We get that D = D1 × 2d + D2 =
D1 × C + D2, where C = 2d mod P is a constant that can be pre-computed.

ผลลัพธ์ (ไทย) 1:

หมายเหตุแล้วว่าถ้าเรามีสาย D บิต 2d และเราต้องการประเมิน D = D mod P แล้วเราสามารถเขียน
D =ง 1 × D2 2d ง 1 และ D2 ซ้าย ขวาสุดลำดับ d บิตของดี เราได้ว่า D =ง 1 × 2d D2 =
ง 1 × C D2 ที่ C = 2d mod P คือ ค่าคงที่สามารถจะล่วงหน้าคำนวณ

ผลลัพธ์ (ไทย) 2:

ทราบแล้วว่าถ้าเรามี D สตริงของบิต 2d และเราต้องการที่จะประเมิน D = D สมัย P, แล้วเราสามารถเขียน
D = D1 × 2d + D2 ที่ D1 และ D2 เป็นซ้ายสุดตามลำดับขวาสุดงบิตของดี เราได้รับที่ D = D1 × 2d + D2 =
D1 × C + D2 ที่ C = 2d P สมัยเป็นค่าคงที่ที่สามารถคำนวณล่วงหน้า

ผลลัพธ์ (ไทย) 3:

ทราบแล้วว่า ถ้าเรามีสาย D 2 บิต และเราต้องการที่จะประเมิน D = D mod p แล้วเราสามารถเขียน
D = D1 × 2 D2 D1 และ D2 ที่เป็นด้านซ้ายตามลำดับตำแหน่ง D D . เราได้รับบิตที่ d = D1 D2 D1 ×× 2 =
b d2 ที่ C = 2D mod p เป็นค่าคงที่ที่สามารถก่อนคำนวณ .