รายละเอียด ของ ตัวสร้างเลขสุ่มเทียมแบบบลัมบลัมชับ

โดยตัวสร้างเลขสุ่มเทียมแบบบลัมบลัมชับมีลำดับเป็น

x n + 1 = x n 2 mod M {\displaystyle x_{n+1}=x_{n}^{2}{\bmod {M}}}

มีผลลัพธ์เป็นบิตที่มีความสำคัญน้อยที่สุด(LSB) ของ x n + 1 {\displaystyle x_{n+1}} โดย M=pq โดย p และ q เป็นจำนวนเฉพาะขนาดใหญ่ไม่ซ้ำกัน และทั้งคู่จะสมภาคกับ 3 ภายใต้มอดูโล 4

ลักษณะเฉพาะที่น่าสนใจของตัวสร้างเลขสุ่มเทียมแบบบลัมบลัมชับคือสามารถทีจะคำนวณหาค่า x i {\displaystyle x_{i}} ใดๆได้โดยตรง(ผ่านทฤษฎีบทของออยเลอร์)

x i = ( x 0 2 i mod λ ( M ) ) mod M {\displaystyle x_{i}=\left(x_{0}^{2^{i}{\bmod {\lambda }}(M)}\right){\bmod {M}}}

โดย λ {\displaystyle \lambda } มาจาก Carmichael function (ตามสมการ λ ( M ) = λ ( p ⋅ q ) = lcm ⁡ ( p − 1 , q − 1 ) {\displaystyle \lambda (M)=\lambda (p\cdot q)=\operatorname {lcm} (p-1,q-1)} )

ใกล้เคียง

ตัวสร้างเลขสุ่มเทียม ตัวสร้างความสอดคล้องแบบเชิงเส้น ตัวสร้างเลขสุ่มเทียมแบบบลัมบลัมชับ ตัวระบุวัตถุดิจิทัล ตัวรับความรู้สึกเจ็บปวด ตัวกระตุ้น ตัวรับแรงกล ตัวเรียงกระแส ตัวรับรู้สารเคมี ตัวกระตุ้นให้ทำงาน