Score:0

จัดรูปแบบการรักษาตัวเลขภายในช่วงออฟเซ็ต?

ธง br

คำถามสั้นมาก

เป็นไปได้ไหมที่จะเข้ารหัสลำดับของตัวเลขด้วย FPE ในช่วง 10,000 ถึง n ซึ่งค่าที่เข้ารหัสที่เป็นไปได้จะถูกชดเชยและสามารถอยู่ในช่วง 10,000 ถึง n เท่านั้น

เช่น. หมายเลขลำดับที่มีสูงสุด 10 หลักจะเป็นศูนย์ (0000 0532 12) และเข้ารหัสในส่วน IAN ของหมายเลข PAN (ขนาดหลักที่เท่ากัน) หมายเลขลำดับใดๆ ที่มากกว่า 9999 ไม่ควรเข้ารหัสเพื่อให้มี IAN ที่มีเลขศูนย์นำหน้า 6 ตัว xxxx xxxx 0000 0020 31y

Score:0
ธง my

เป็นไปได้ไหมที่จะเข้ารหัสลำดับของตัวเลขด้วย FPE ในช่วง 10,000 ถึง n ซึ่งค่าที่เข้ารหัสที่เป็นไปได้จะถูกชดเชยและสามารถอยู่ในช่วง 10,000 ถึง n เท่านั้น

อย่างง่ายดาย; นี่คือกระบวนการ 3 ขั้นตอนที่ตรงไปตรงมาในการเข้ารหัสค่า $x \ใน [10,000, n]$:

  • ลบ 10,000 จาก n

  • เข้ารหัสด้วยวิธี FPE ที่จัดการช่วง $[0, n-10000]$. ซึ่งอาจเกี่ยวข้องกับการเลือกฐานที่เหมาะสม และอาจเข้ารหัสข้อความเข้ารหัสอีกครั้งหากอยู่นอกช่วง

  • เพิ่ม 10,000 ให้กับผลลัพธ์

กระบวนการถอดรหัสที่เกี่ยวข้องควรจะชัดเจน...


และวิธีมาตรฐานในการจัดการข้อความธรรมดา/ข้อความเข้ารหัสในช่วง $[0, x]$ มีฐาน $b^e > x$ เป็น:

  • แสดงข้อความธรรมดาเป็น $e$ ฐาน-$ข$ หลัก (โดยใช้รูทีนการแปลงฐาน)

  • เข้ารหัสข้อความธรรมดาโดยใช้คีย์

  • ถ้าผลออกมาเป็น $> x$จากนั้นเข้ารหัสผลลัพธ์นั้นอีกครั้งด้วยคีย์เดิม (และทำซ้ำจนกว่าผลลัพธ์จะอยู่ในช่วง)

  • แปลงผลลัพธ์นั้นเป็นไซเฟอร์เท็กซ์ (โดยใช้รูทีนการแปลงฐานอื่น)

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

spurtin avatar
br flag
ขอบคุณ! ฉันมาถึงข้อสรุปของการเข้ารหัสเอาต์พุตอีกครั้งหากอยู่นอกช่วงเพียงไม่กี่นาทีก่อนที่จะตรวจสอบคำตอบของคุณ XD เพียงเพื่อเอกสาร ตัวอย่างแรกก็สมเหตุสมผลเช่นกัน ปัญหาที่ชัดเจนคือ ขั้นแรกให้ค้นหาฐานที่ใกล้เคียงกับขนาดของช่วง และขั้นที่สองเข้ารหัสเอาต์พุตอีกครั้ง ง่ายกว่าเพียงแค่ทิ้งกระบวนการ 3 ขั้นตอน
poncho avatar
my flag
@spurtin: ใช่ ถ้า $n$ เป็นค่าที่ดี (เช่น ยกกำลัง 2 หรือดีกว่าคือ 256) และ $n \ggg 10,000$ ก็แค่ปฏิเสธค่า $[0, 9999]$ มีเหตุผล

โพสต์คำตอบ

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