Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

การใช้ Chinese Remainder Theorem ในการสร้างตัวเลขสุ่มเพื่อความปลอดภัยของข้อมูลคืออะไร?


ตัวเลขสุ่มคือตัวเลขที่มีบทบาทสำคัญในแอปพลิเคชันความปลอดภัยเครือข่ายต่างๆ มีวิธีการบางอย่างที่ใช้ในการสร้างตัวเลขสุ่ม ซึ่งรวมถึงตัวสร้างตัวเลขสุ่มเทียมและตัวสร้างคอนกรูเอนต์เชิงเส้น รวมถึงตัวเลขสุ่มที่สร้างด้วยการเข้ารหัสเป็นต้น

วัตถุประสงค์หลักของทฤษฎีบทเตือนความจำภาษาจีนคือการสร้างตัวเลขสุ่ม โดยพื้นฐานแล้ว CRT กล่าวว่ามันใช้ได้กับการสร้างจำนวนเต็มขึ้นใหม่ในช่วงที่กำหนดจากโมดูโลที่ตกค้างของพวกมัน ซึ่งเป็นชุดของโมดูโลไพรม์คู่ที่ชาญฉลาด

CRT เป็นหนึ่งในทฤษฎีบทหลักของคณิตศาสตร์ สามารถใช้ในพื้นที่ของการเข้ารหัส เป็นชุดที่สมบูรณ์ของความสวยงามและประโยชน์ใช้สอย CRT มักจะนำเสนอตัวเองในองค์ประกอบใหม่และมุมมองที่เปิดกว้างสำหรับการใช้งานประเภทใหม่

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

โปรแกรมสร้างตัวเลขสุ่มมีการประยุกต์ใช้ในการพนัน การสุ่มตัวอย่างตัวเลข การจำลองด้วยคอมพิวเตอร์ การเข้ารหัส และหลายพื้นที่ที่ตัวเลขสุ่มมีประโยชน์ในการสร้างผลลัพธ์ที่คาดเดาไม่ได้ ตัวเลขสุ่มมีประโยชน์สำหรับการหลีกเลี่ยงการโจมตีตอบกลับสำหรับมาตรการตอบโต้ด้วย

ในส่วนของการเข้ารหัสและหมายเลขสุ่มความปลอดภัยเครือข่ายสามารถใช้เป็น Nonce และสามารถเชื่อมต่อกับแพ็กเก็ตข้อความที่ฝั่งผู้ส่งเพื่อรับรู้แต่ละแพ็กเก็ตได้

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

ทฤษฎีบทเตือนความจำของ Chiness มีประโยชน์ในด้านการคำนวณ คณิตศาสตร์ และในด้านการเข้ารหัส โดยที่อัลกอริทึมจะช่วยบรรเทาในกรณีของการคำนวณแบบแยกส่วนและในกรณีที่สร้างตัวเลขแบบสุ่ม

ใน CRT เป็นการศึกษาทฤษฎีบทนี้ที่ซับซ้อนเพื่อพัฒนาเงื่อนไขใหม่ในการผลิตตัวเลขสุ่ม เนื่องจากสามารถเข้าใจได้ว่าตัวเลขสุ่มมีแอปพลิเคชันกว้างๆ ในการเข้ารหัสเพื่อสร้างความปลอดภัยในการเชื่อมต่อเครือข่ายมากขึ้นและมีประสิทธิภาพมากขึ้น เพื่อให้ผู้บุกรุกสามารถขัดขวางการรักษาความปลอดภัยของข้อมูลได้

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

ใน CRT จะใช้ตัวเลขสุ่มซึ่งเป็นเอกลักษณ์สำหรับเซสชันการส่งข้อความ ที่ฝั่งผู้รับ ตัวเลขสุ่มเหล่านี้จะถูกกำหนด และหากได้รับหมายเลขก่อนหน้านี้ ก็จะกำหนดว่าแพ็กเก็ตจะถูกเล่นซ้ำและถูกปฏิเสธ