यादगार IPv6 पतों के लिए कमजोर हैशिंग फ़ंक्शन


10

IPv6 के पते 862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0IPv4 के 4 ऑक्टेट की तुलना में याद रखने या यहां तक ​​कि स्थानांतरित करने के लिए बहुत कठिन हैं।

वहाँ है किया गया यह कम करने के लिए प्रयास करता है, IPv6 पतों किसी भी तरह और अधिक यादगार बना रही है।

क्या कोई जानबूझकर-कमजोर हैशिंग फ़ंक्शन है जो कि वाक्यांश को खोजने के लिए उलटा हो सकता है, कहते हैं, "यह अपेक्षाकृत सौम्य और आसान है यदि वाक्यांश मुड़ा हुआ है तो भुगतान करने लायक नहीं है" क्या लक्ष्य IPv6 पता होगा? बेशक, हैश के पास चुनने के लिए कई टकराने वाले इनपुट होंगे, और संभावित रूप से अधिक यादगार वाक्य, जैसे कि इस उदाहरण वाक्यांश, को स्वचालित रूप से पेश किया जा सकता है।

मुझे लगता है कि दो भाग हैं: पहला कमजोर हैश दोनों दिशाओं में अच्छे वितरण के साथ। दूसरा कई टकरावों में से यादगार वाक्यांशों का चयन करने के लिए एक एल्गोरिथ्म है (संक्षेप में, एक निर्दिष्ट भाषा से शब्दों से मिलकर, शायद एक सरल व्याकरण का अनुसरण भी)।

यद्यपि हैश फ़ंक्शन को कमजोर होने की आवश्यकता होगी, मुझे संदेह नहीं है कि प्रयास अभी भी महत्वपूर्ण है - हालांकि, एक बार जब वाक्यांश ज्ञात हो जाता है, तो हैश को लक्ष्य पते की गणना बहुत जल्दी होती है।

संपादित करें

Or के कुछ अंकों को याद रखने के लिए मुझे यह संबंधित विचार, पिपिहोलोजी मिला :

क्वांटम यांत्रिकी से जुड़े भारी व्याख्यान के बाद, मैं निश्चित रूप से मादक कैसे पीता हूं!


2
क्या फ़ंक्शन को पूरे पता स्थान पर परिभाषित किया जाना है, या पता के भाग को यादगार के लिए चुना जा सकता है? क्या मौके पर मानव को परिवर्तन करना पड़ता है? क्या त्रुटियों का पता लगाने के लिए अतिरेक को बेक किया जाना चाहिए?
गिल्स एसओ- बुराई को रोकना '

पूरे पते का स्थान पसंद किया जाता है। हैश की गणना करने के लिए कंप्यूटर की आवश्यकता हो सकती है। अतिरेक साफ-सुथरा होगा! (लेकिन मानव भाषा के शब्दों में पहले से पके हुए अतिरेक की उचित मात्रा नहीं है?)
जेसन क्लेबन

1
क्यों न केवल डोमेन नाम का उपयोग करें? आईपी ​​पते पहली जगह में मानव उपभोग के लिए नहीं हैं, और कुछ कंप्यूटर की आवश्यकता वाली मेमोरी सहयोगी को जोड़ने पर इतनी गर्म ध्वनि नहीं होती है।
वॉनब्रांड २ v

क्योंकि डोमेन नाम के लिए पंजीकरण और लुकअप की आवश्यकता होती है। डोमेन नाम ठीक हैं, लेकिन हम अभी भी कुछ चीजों के लिए IPv4 पते का उपयोग करते हैं - क्यों अभी भी वही उपयोग नहीं है लेकिन IPv6 पते के लिए?
जेसन क्लेबन

क्या आप mnemonic प्रमुख प्रणाली से अवगत हैं ? यह व्यंजन के अंकों को मैप करता है और शब्दों को बनाने के लिए किसी भी स्वर को जोड़ता है। हालाँकि IPv6 कुछ 40 शब्दों में अनुवाद करेगा और उन्हें एक कहानी बताना कठिन होगा ...
करोलिस जुओदेलो

जवाबों:


2

IP एड्रेस और एक वर्ड लिस्ट लें। फिर पते के अंकों के आधार पर शब्द पते की सूची से आईपी पते को बदल दें, आधार {शब्द सूची की लंबाई}।

इसलिए, उदाहरण के लिए, डाइक्वेयर शब्द सूची और आपके उदाहरण को लेते हुए, मुझे मिलता है: 862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0-> mew hades cup viii 72 grit photo pick raid dey(या संभवतः दूसरे रास्ते के आसपास, और / या दूसरे छोर पर गद्देदार)।

ध्यान दें कि यह हानिपूर्ण नहीं है। यद्यपि आप अपेक्षाकृत आसानी से किसी भी हानिपूर्ण तकनीकों को इस पर लागू कर सकते हैं। आप केवल आईपी पते को छोटा करना चाहते हैं, या केवल इस मैपिंग के माध्यम से चलाने से पहले हर दूसरे बिट या कुछ का चयन कर सकते हैं।


1
अरे यह बहुत साफ है!
जेसन क्लबन

-1

ऐसा लगता है कि आपके पास दो उपयोग के मामले हैं:

  • एक वाक्यांश को देखते हुए, यह एक अद्वितीय IPv6 पते के लिए हैश होगा
  • एक IPv6 पते को देखते हुए, कई वाक्यांश इसे (इनपुट्स टकराते हुए) हैश कर सकते हैं। कोरोलरी: IPv6 पते, सामान्य कई यादगार वाक्यांशों को देखते हुए, जिसे उपयोगकर्ता चुन सकता है।

मेरा मानना ​​है कि आपको यहां अपना समाधान रोल करना होगा। IPv6 पते लंबे समय से पर्याप्त हैं कि संभवतः आपको पता स्थान को कवर करने में सक्षम होने के लिए SHA1 जैसे फ़ंक्शन का उपयोग करना होगा।

टकराने वाले वाक्यांशों की संख्या को अधिकतम करने के लिए, आप स्वर या सौ सबसे सामान्य शब्दों को अनदेखा करने का प्रयास कर सकते हैं।


1
SHA1 पहले उपयोग के मामले के लिए काम करेगा, लेकिन दूसरे उपयोग के मामले में नहीं (आप किसी भी उचित समय में SHA1 को उल्टा नहीं कर सकते; 128-बिट मूल्य दिए जाने पर, आपको ऐसा इनपुट नहीं मिल सकता है जो इसे किसी भी उचित राशि में हैश करता हो समय की)।
DW
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.