ฟังก์ชัน hashing อ่อนแอสำหรับที่อยู่ IPv6 ที่น่าจดจำ


10

ที่อยู่ IPv6 ในรูปแบบของ862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0การจดจำหรือถอดความได้ยากกว่า IPv4 4 แห่ง

มีได้ รับการพยายามที่จะลดความรุนแรงนี้ทำให้อยู่ IPv6 อย่างใดน่าจดจำมากขึ้น

มีฟังก์ชั่นการแฮชที่อ่อนแอโดยเจตนาซึ่งสามารถย้อนกลับเพื่อค้นหาว่าวลีนั้นพูดว่า"นี่ค่อนข้างอ่อนโยนและง่ายต่อการสังเกตถ้าวลีนั้นงอเพื่อไม่คุ้มค่าที่จะจ่าย"จะไปยังที่อยู่ IPv6 เป้าหมายหรือไม่ แน่นอนว่าแฮชจะมีอินพุตการชนจำนวนมากให้เลือกและประโยคที่น่าจดจำยิ่งกว่าเช่นวลีตัวอย่างนี้สามารถเสนอให้โดยอัตโนมัติ

ฉันเดาว่ามีสองส่วน: อันดับแรกแฮชที่อ่อนแอด้วยการกระจายที่ดีในทั้งสองทิศทาง ประการที่สองคืออัลกอริทึมสำหรับการเลือกวลีที่น่าจดจำจากหลายชน (สั้นประกอบด้วยคำจากภาษาที่ระบุบางทีแม้ตามไวยากรณ์ง่าย)

แม้ว่าฟังก์ชั่นแฮชจะต้องอ่อนแอ แต่ฉันไม่สงสัยเลยว่าความพยายามยังคงมีความสำคัญ - อย่างไรก็ตามเมื่อรู้วลีแล้วการคำนวณแฮชไปยังที่อยู่เป้าหมายนั้นรวดเร็วมาก

แก้ไข

ฉันพบแนวคิดที่เกี่ยวข้องนี้Piphilologyสำหรับการจดจำตัวเลขบางส่วนของπ:

ฉันต้องการเครื่องดื่มแอลกอฮอล์แน่นอนหลังจากการบรรยายอย่างหนักเกี่ยวกับกลไกควอนตัม!


2
ฟังก์ชั่นจะต้องมีการกำหนดทั่วพื้นที่ที่อยู่ทั้งหมดหรือสามารถเลือกที่อยู่บางส่วนเพื่อความจำได้หรือไม่? การเปลี่ยนแปลงต้องทำโดยมนุษย์ในที่เกิดเหตุหรือไม่? ควรทำซ้ำซ้อนเพื่อตรวจสอบข้อผิดพลาดหรือไม่
Gilles 'หยุดความชั่วร้าย'

พื้นที่ที่อยู่ทั้งหมดเป็นที่ต้องการ อาจต้องใช้คอมพิวเตอร์ในการคำนวณแฮช ความซ้ำซ้อนจะเรียบร้อย! (แต่คำภาษามนุษย์ไม่ได้มีการอบซ้ำซ้อนในปริมาณที่พอเหมาะหรือไม่?)
Jason Kleban

1
ทำไมไม่ใช้ชื่อโดเมนล่ะ? ที่อยู่ IP ไม่ได้มีไว้เพื่อการบริโภคของมนุษย์ในตอนแรกและการเพิ่มผู้ช่วยหน่วยความจำที่ต้องใช้คอมพิวเตอร์บางเครื่องก็ไม่ร้อนแรง
vonbrand

เพราะชื่อโดเมนต้องการการลงทะเบียนและการค้นหา ชื่อโดเมนนั้นดี แต่เรายังคงใช้ที่อยู่ IPv4 สำหรับบางสิ่ง - ทำไมถึงไม่มีการใช้ที่เหมือนกัน แต่สำหรับที่อยู่ IPv6
Jason Kleban

คุณทราบถึงระบบสำคัญช่วยในการจำไหม? มันแมปพยัญชนะกับตัวเลขและเพิ่มสระใด ๆ เพื่อสร้างคำ แม้ว่า IPv6 จะแปลไป 40 คำและมันยากที่จะทำให้พวกเขาเล่าเรื่อง ...
Karolis Juodelė

คำตอบ:


2

จดที่อยู่ IP และรายการคำศัพท์ จากนั้นเปลี่ยนที่อยู่ IP ให้เป็นรายการคำจากรายการคำตามตัวเลขของที่อยู่ฐาน {length of wordlist}

ยกตัวอย่างเช่นการจด diceware wordlist และตัวอย่างของคุณฉันได้รับ: 862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0-> mew hades cup viii 72 grit photo pick raid dey(หรืออาจเป็นอีกทางหนึ่ง

โปรดทราบว่านี่ไม่ใช่การสูญเสีย แม้ว่าคุณจะสามารถใช้เทคนิคการสูญเสียใด ๆ กับสิ่งนี้ได้ง่าย คุณอาจต้องการตัดทอนที่อยู่ IP หรือเลือกเฉพาะบิตที่สองหรือบางอย่างก่อนเรียกใช้ผ่านการแมปนี้


1
เฮ้มันค่อนข้างเรียบร้อย!
Jason Kleban

-1

ดูเหมือนว่าคุณมีสองกรณีการใช้งาน:

  • ได้รับวลีมันจะแฮชไปยังที่อยู่ IPv6 ที่ไม่ซ้ำกัน
  • เมื่อได้รับที่อยู่ IPv6 หลายวลีสามารถแฮชได้ ผลที่ได้รับ: ได้รับที่อยู่ IPv6, วลีทั่วไปที่น่าจดจำซึ่งผู้ใช้สามารถเลือกได้

ฉันเชื่อว่าคุณจะต้องแก้ปัญหาของคุณเองที่นี่ ที่อยู่ IPv6 นั้นยาวพอที่คุณอาจต้องใช้ฟังก์ชันเช่น SHA1 เพื่อให้ครอบคลุมพื้นที่ที่อยู่

หากต้องการเพิ่มจำนวนวลีที่มีการชนกันให้มากที่สุดคุณสามารถลองใช้เสียงสระหรือคำที่พบบ่อยที่สุดได้ร้อยคำ


1
SHA1 จะใช้งานได้กับกรณีการใช้งานครั้งแรก แต่ไม่ใช่กรณีการใช้งานครั้งที่สอง (คุณไม่สามารถสลับ SHA1 ในเวลาที่เหมาะสมได้ด้วยค่า 128- บิตคุณจะไม่พบอินพุตที่แฮชในปริมาณที่เหมาะสม ของเวลา)
DW
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.