Experiment with increasing sizes of

Experiment with increasing sizes of [ScriptP] and [ScriptQ] to make the modulus factor that is very hard for Mathematica to factor. In your experiment, take primes of increasing number of digits (you can use successive applications of the NextPrime command) and measure how long you must wait for the result of factor (FactorInteger). Extrapolate from these timings a save size for the values of [ScriptP] and [ScriptQ]. Justify your choice of size, referring to the algorithm to factor a natural number [ScriptN] : try all divisors from 2 to the square root of [ScriptN].

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

ทดลอง ด้วยการเพิ่มขนาดของ [ScriptP] และ [ScriptQ] เพื่อให้ตัวโมดูลัสที่ยากสำหรับ Mathematica ปัจจัย ในการทดลอง ใช้โรงแรมไพรม์เพิ่มจำนวนตัวเลข (คุณสามารถใช้งานต่อเนื่องของคำ NextPrime) และวัดระยะคุณต้องรอผลลัพธ์ของตัวคูณ (FactorInteger) Extrapolate จากเวลาเหล่านี้ขนาดการบันทึกค่าของ [ScriptP] และ [ScriptQ] จัดของขนาด การอ้างอิงถึงอัลกอริทึมการปัจจัย [ScriptN จำนวนธรรมชาติ]: ลองหารทั้งหมดจาก 2 เพื่อรากของ [ScriptN]

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

การทดลองที่มีขนาดที่เพิ่มขึ้นของ [ScriptP] และ [ScriptQ] ปัจจัยที่จะทำให้โมดูลัสที่ยากมากสำหรับ Mathematica ปัจจัย ในการทดลองของคุณใช้เวลาช่วงเวลาของการเพิ่มจำนวนของตัวเลข (คุณสามารถใช้งานต่อเนื่องของคำสั่ง NextPrime) และวัดระยะเวลาที่คุณต้องรอผลจากปัจจัย (FactorInteger) คาดการณ์จากการกำหนดเวลาเหล่านี้บันทึกขนาดสำหรับค่าของ [ScriptP] และ [ScriptQ] แสดงให้เห็นถึงทางเลือกของขนาดหมายถึงขั้นตอนวิธีการที่จะเป็นปัจจัยจำนวนธรรมชาติ [ScriptN] ลองหารทั้งหมดจาก 2 ถึงรากที่สองของ [ScriptN]

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

ทดลองกับการเพิ่มขนาดของ [ scriptp ] N [ scriptq ] เพื่อให้ปัจจัยัสที่หนักมากสำหรับ Mathematica เพื่อปัจจัย ในการทดลองของคุณ ใช้รูปแบบของการเพิ่มจำนวนของตัวเลข ( คุณสามารถใช้งานต่อเนื่องของ nextprime คำสั่ง ) และวัดระยะเวลาที่คุณจะต้องรอผลของปัจจัย ( factorinteger )คาดการณ์จากเวลาเหล่านี้บันทึกขนาด สำหรับค่าของ N [ scriptp ] N [ scriptq ] ปรับเลือกขนาดตามขั้นตอนวิธีปัจจัยธรรมชาติเบอร์ N [ scriptn ] : พยายามทุกตัวหารจาก 2 เป็นรากที่สองของ N [ scriptn ]