Score:1

มีบางอย่างเช่นเครือข่ายโหนดที่มีมากกว่า 2 ขอบ/เพื่อนบ้านในการเข้ารหัส/การเข้ารหัสหรือไม่?

ธง at

การเข้ารหัสหลายประเภทสามารถสรุปได้โดยใช้ข้อความ $m$ และกุญแจ $k$ เป็นอินพุตของฟังก์ชันการเข้ารหัส $f$ ด้วยรหัส $ค$ เป็นเอาต์พุต $$f(m,k)=c$$ โหนดกราฟอาจมีลักษณะดังนี้:

กรณีทั่วไปของการเข้ารหัส
กำหนดโหนด $m$ มันมีความก้าวหน้าด้านหนึ่ง ถ้าฟังก์ชันผกผัน $f{^{-1}}$ ที่มีอยู่เราสามารถใช้เป็นขอบที่ 2 ที่ $m$. ด้วยโหนดนี้ $m$ จะมีความก้าวหน้า 2 ด้าน ที่โหนด $ค$ เรายังสามารถเพิ่ม $f{^{-1}}$ กลับไป $m$ และถ้า $f$ เป็นการคงความยาวที่เราสามารถเพิ่มได้ $f$ ไปยังโหนดใหม่ $c'=f(c,\cdot)$. การเก็บเกี่ยวสิ่งนี้ซ้ำแล้วซ้ำอีกเราจะจบลงที่โหนดที่เราเคยเยี่ยมชมมาก่อน (ไม่ใช่ทั้งหมดที่ $m$ อีกครั้ง.)

ของฉัน คำถาม คือตอนนี้ถ้ามีการเข้ารหัสประเภทใด ๆ (หรือที่เกี่ยวข้อง) ซึ่งมีโหนดข้อความ $m$ ความก้าวหน้ามากกว่าสองด้าน เช่น. แบบนี้:

ป้อนคำอธิบายรูปภาพที่นี่
ที่นี่โหนด $m$ มี 3 ขอบของความคืบหน้า (หรือถ้าเรารวมที่ไม่ได้จั่ว $f{^{-1}}$ มันจะเป็น 4) นี่เป็นเพียงกราฟย่อยที่นำเสนอความก้าวหน้าบางส่วนสำหรับโหนด $m$. เพื่อให้สมบูรณ์ผกผันของแต่ละฟังก์ชันความก้าวหน้าและโหนดจำนวนมากที่มีฟังก์ชันที่เกี่ยวข้องจะต้องเพิ่ม (พารามิเตอร์ฟังก์ชันที่เกี่ยวข้อง $k$ เช่นกัน). อย่างไรก็ตามการเชื่อมต่อไม่จำเป็นต้องมีอยู่เหมือนในระหว่าง $ข$ และ $ค$. การเข้ารหัส (ง่ายต่อการทำลาย) อาจเป็นได้ $g^{-1}(f(f(g(m))))=c$
สิ่งนี้สามารถมองได้ว่าเป็นลักษณะทั่วไปของกลุ่มวัฏจักรที่มีลำดับของปัจจัยหลักและตัวสร้างที่เกี่ยวข้องจำนวนมาก


ในกรณีการใช้งานเป้าหมาย การรักษาความปลอดภัยจะขึ้นอยู่กับจำนวนความก้าวหน้า/ฟังก์ชันของ Edge ที่จำเป็นระหว่างสองโหนด
นอกจากนี้ยังต้องแสดงในพื้นที่ยุคลิดแบบ 3 มิติโดยมีความหนาแน่นของโน้ตเท่ากัน ดังนั้นด้วยสิ่งนี้ $n-$พื้นที่ใกล้เคียงของโหนดถูกจำกัดไว้ที่ $24 น^2+1$ โหนด (หมายถึง เหมือนกับตัวเลขที่อยู่ติดกันใน a $\mathbb{Z}^3$ ช่องว่าง). เช่นเดียวกับความก้าวหน้าข้างต้นในทิศทางเดียวจะส่งผลให้เกิดโหนด $m$ อีกครั้งหลังจากนั้น $D$ ขั้นตอน นอกเหนือจากข้างต้นสามารถทำได้ 3 ทิศทางในมุมฉาก $D_1, D_2, D_3$ ขั้นตอนของความคืบหน้า (ระหว่างจุดเริ่มต้นและจุดสิ้นสุดไม่จำเป็นต้องมีมุมฉาก 100%) จำนวนโหนดทั้งหมด $N \ge D_1\cdot D_2\cdot D_3$ ควรจะเป็น $< 2^{200}$ แต่การค้นหาความคืบหน้าของขอบระหว่างโหนดสุ่มสองโหนดควรใช้ค่าเฉลี่ย $>O(2^{100})$ ขั้นตอนความก้าวหน้า ต้องสร้างโหนดสุ่มโดยไม่ทำให้ข้อมูลที่เกี่ยวข้องกับความปลอดภัยรั่วไหล ฟังก์ชันการก้าวหน้าและการผกผันต้องใช้เวลาคำนวณเท่ากันฝ่ายตรงข้ามสามารถเรียกใช้รหัสโปรแกรมได้ ดังนั้นโครงสร้างโหนดเดียวกันนี้จึงจำเป็นต้องสร้างซ้ำจากโหนดเริ่มต้นที่กำหนด ชุดเล็ก $<\ประมาณ 10$ ของเครือข่ายที่แยกจากกันซึ่งมีโครงสร้างเดียวกันก็เพียงพอแล้ว (สุทธิที่ได้จะสัมพันธ์กับโหนดเริ่มต้น)

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


(ฉันทำ ไม่ มองหาเครือข่าย Feistel สิ่งเหล่านี้อยู่ระหว่างสองโหนด พวกมันทำหน้าที่เป็น (ส่วนหนึ่ง) ของฟังก์ชั่นความก้าวหน้าของขอบเท่านั้น ฉันกำลังมองหาเครือข่ายระหว่างชุดโหนด)

us flag
ไม่ใช่คำตอบ แต่ฉันชอบแนวคิดของกราฟ (กำกับ) สำหรับการแสดงอัลกอริทึม เมื่อเร็ว ๆ นี้มีความกังวลเกี่ยวกับ PKCS#1 และจำนวนตัวแปรที่เพิ่มมากขึ้น ซึ่งมาตรฐานได้พยายามรักษาให้อยู่ในระดับสูงสุด ในขณะที่ ASN.1 เป็นแบบทั่วไปในการดักจับพารามิเตอร์ algo มันไม่ได้ออกแบบโทโพโลยีสุทธิ แต่ฉันคิดว่าเราควรมีคำอธิบายทั่วไปสำหรับสิ่งนั้น

โพสต์คำตอบ

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