This attack uses a combination of c

This attack uses a combination of computational power and memory storage to solve
the DLP. Let G be a cyclic group with generator . Suppose that  has order n
and set m = d
p
n e. Observe that if  = x, then using the euclidean algorithm
we can write x as follows: x = im + j, where 0  i, j < m. Thus we have that
 = x = im+j = imj , which implies that (−m)i = j . To compute the discrete
logarithm, we begin by computing and storing the values (j, j) for 0  j  m. We
then compute (−m) and raise that to the exponent i for 0  i  m − 1 and check
these values against the stored values of j to find a match. When a match is found
we have solved the DLP and we have x = im + j as required.

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

โจมตีใช้ใช้เก็บพลังงานและหน่วยความจำคำนวณแก้
DLP ให้ G เป็นกลุ่มทุกรอบกับเครื่องกำเนิดไฟฟ้า สมมติว่ามี n สั่ง
และ m = d
p
n e. สังเกตว่า ถ้า = x แล้วใช้อัลกอริทึม euclidean
เราสามารถเขียน x เป็นดังนี้: x = im เจ 0 i, j < m ดังนั้น การที่เรามีที่
= x = im j = imเจ ซึ่งหมายความว่า(−m) ฉัน =เจ การคำนวณการแยกกัน
ลอการิทึม เราเริ่มต้น ด้วยการคำนวณ และจัดเก็บค่า (j, j) สำหรับ 0 j m เรา
คำนวณ(−m) และเพิ่มที่การยกฉันสำหรับ 0 ฉัน m − 1 และกาเครื่องหมาย
ค่าเหล่านี้กับค่าเก็บไว้ของเจหาตรง เมื่อพบการแข่งขัน
เรามีแก้ไขแบบ DLP และเรามี x = im เจตามต้องการ

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

การโจมตีครั้งนี้ใช้การรวมกันของอำนาจและหน่วยความจำเก็บคำนวณการแก้
DLP ให้ G เป็นวงจรกลุ่มกับเครื่องกำเนิดไฟฟ้า? สมมติว่า? มีคำสั่ง n
และชุดเมตร = d
p-
n อี สังเกตว่าถ้า x = แล้วใช้อัลกอริทึม euclidean?
เราสามารถเขียน x ดังนี้ x = im + เจที่ 0? ฉัน j <เมตร ดังนั้นเราจึงมีที่
 = x =? im + J =? im? เจซึ่งหมายความว่า (? -m) i =? เจ การคำนวณโดยสิ้นเชิง
ลอการิทึมเราเริ่มต้นด้วยการคำนวณและจัดเก็บค่า (เจ? ญ) 0? J? เมตร เรา
คำนวณแล้ว (? -m) และยกที่ยกกำลังฉัน 0? ฉัน? เมตร - 1 และตรวจสอบ
ค่าเหล่านี้กับค่าที่เก็บไว้ของ J เพื่อหาคู่หรือไม่ เมื่อการแข่งขันถูกพบ
ที่เราได้แก้ไข DLP และเรามี x = im + J ได้ตามความจำเป็น

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

การรวมกันของพลังโจมตี ใช้คอมพิวเตอร์ และหน่วยความจำแก้ไข
DLP . ให้ g เป็น กลุ่มเป็นวงกลมกับเครื่องกำเนิดไฟฟ้า  . สมมติว่า  ได้สั่งชุด M และ N

p
n = D E . สังเกตว่า ถ้า  =  x แล้วใช้ขั้นตอนวิธี
x คุณภาพเราสามารถเขียนดังนี้ X = อิมเจ ที่ 0  ผม J < เมตรดังนั้นเราว่า
 = x =   อิมเจ =  อิม  J , ซึ่งหมายความว่า  (  − ) =  J .คำนวณลอการิทึมโดยสิ้นเชิง
เราเริ่มต้นโดยการคำนวณและเก็บค่า ( J ,  J ) 0  J  ม. เรา
แล้วคำนวณ  (  − ) และยกที่ให้อะไรฉัน 0  ผม  m − 1 และตรวจสอบ
ค่าเหล่านี้กับเก็บค่า  เจ เจอจนได้ เมื่อการแข่งขันถูกพบ
เราได้แก้ไข DLP และเราได้ x = อิมเจ ตามที่ต้องการ