वास्तविक उपयोगकर्ता पासवर्ड का विश्लेषण और बेहतर खोज

मैंने आज हब्र पर पासवर्डों में वर्णों के वितरण का लेख पढ़ा। मैं अपना थोड़ा विश्लेषण करना चाहता था। मेरे लिए रुचि पासवर्ड की लंबाई, पासवर्ड के पहले वर्ण और पासवर्ड में प्रयुक्त होने वाले बीग्राम (आसन्न वर्ण के जोड़े) हैं। साथ ही, लेख पासवर्डों के पूर्ण रूप से सुधार के लिए एक एल्गोरिथ्म पर विचार करेगा।

मैंने यहां से पासवर्ड के साथ संग्रह डाउनलोड किया है: http://thepiratebay.org/torrent/6443601
मैंने विश्लेषण के लिए केवल 1 फ़ाइल का उपयोग किया: Sony_Pictures_International_BEAUTY_USERS.txt
पासवर्ड की संख्या: 20 921

लेख में चित्र क्लिक करने योग्य हैं ।

सबसे लोकप्रिय पासवर्ड लंबाई क्या हैं?

यह देखा जा सकता है कि उपयोगकर्ता के पासवर्ड अलग-अलग लंबाई के होते हैं। यह आश्चर्यजनक है कि उपयोगकर्ताओं के पास 6 वर्णों से कम के पासवर्ड हैं। यह अजीब है कि पंजीकरण प्रणाली आम तौर पर ऐसे पासवर्ड के उपयोग की अनुमति देती है। इस लंबाई के पासवर्ड की संख्या पासवर्ड की कुल संख्या का 2.5% से कम है। 35 की लंबाई के साथ 2 पासवर्ड हैं - यह बहुत संभावना है कि वे पासवर्ड बनाने के लिए किसी कार्यक्रम द्वारा प्राप्त किए गए थे।

पासवर्ड में कौन से वर्ण प्रबल हैं?

जैसा कि अपेक्षित था, लोकप्रियता में स्वर पहले आते हैं, उसके बाद संख्याओं के साथ व्यंजन। अपरकेस वर्णों का उपयोग एक परिमाण के क्रम से कम बार किया जाता है। अपरकेस में वर्णों की संख्या सभी वर्णों की संख्या के 2.8% से कम है।

पासवर्ड प्रायः किस वर्ण से शुरू होते हैं?

अक्सर, पासवर्ड वर्णों के साथ शुरू होते हैं, मी, बी, सी। अगले सबसे लोकप्रिय चरित्र हैं पी, टी, डी, ए, जे, एल, आर। वर्णों का कम लोकप्रिय समूह जी, के, 1, एच, एफ, डब्ल्यू, एन, ई है। अन्य सभी पात्र इस अर्थ में कम लोकप्रिय नहीं हैं।

पासवर्ड्स (आसन्न अक्षरों के जोड़े) क्या पासवर्ड दूसरों की तुलना में अधिक सामान्य हैं?

जैसा कि आरेख से देखा जा सकता है, बीग्राम्स का वितरण काफी यादृच्छिक नहीं है। लोकप्रियता के घटते क्रम में पांच सबसे आम आश्रम:
ar (1367), le (1315), on (1239), अर्थात (1136), es (1134)।

अलग-अलग लंबाई के शब्दों की गणना करने के लिए एल्गोरिथ्म, जिनमें से वर्ण गणना योग्य वर्णमाला के हैं।

अब दो- वर्ण शब्द संयोजन की गणना के लिए एक रैखिककरण एल्गोरिथ्म पर विचार करें। प्रतीक एक गिनती एल्गोरिथ्म के हैं (जरूरी नहीं कि परिमित हो)।



यदि गणनीय वर्णमाला के तीन वर्णों से शब्दों की गणना को व्यवस्थित करने की आवश्यकता हो तो क्या होगा? मैं तीन-आयामी घन को बायपास करने के लिए सूत्रों के साथ नहीं आना चाहता। आप वर्ग के एक दौर को व्यवस्थित कर सकते हैं, और दो-वर्ण शब्दों को गोल करने के अनुक्रम में एक संख्या के रूप में वर्णों की व्याख्या कर सकते हैं। इस प्रकार, किसी भी लम्बाई के शब्दों के बायपास को व्यवस्थित करना संभव है।

विभिन्न लंबाई के शब्दों को दरकिनार करने पर विशेष ध्यान दिया जाना चाहिए। इसके अलावा "शब्द की लंबाई" और स्वयं शब्द के बाईपास को रेखीय करना आवश्यक है। इस प्रकार, सभी लंबाई के शब्द जिनके अक्षर एक गणनीय सेट से संबंधित हैं, को क्रमबद्ध किया जाएगा।

वास्तव में, अब हम सभी लंबाई के शब्दों की गणना और अनंत वर्णमाला के साथ काम करने का सामना कर रहे हैं। वर्णमाला वास्तव में परिमित है, लेकिन सामान्य स्थिति में समस्या को हल करना आसान है।

यह सब जानकारी क्यों आवश्यक हो सकती है?

अब निम्नलिखित रैखिक सूची बनाएं:
- पासवर्ड की लंबाई
- पासवर्ड के पहले अक्षर
- दूसरा बिगराम पात्र

आइए उनकी लोकप्रियता के आधार पर पासवर्ड की एक सूची बनाएं:
6, 8, 7, 9, 10, 11, 12, 13, 14, 16.15

आइए उनकी लोकप्रियता से पासवर्ड में पहले पात्रों की सूची बनाते हैं:
एस, एम, बी, सी, पी, टी, डी, ए, जे, एल, आर, जी, के, 1, एच, एफ, डब्ल्यू, एन, ई, 0, ओ, आई, 2, वाई, वी, एस, एम, 4, बी, 3, सी, पी, 5, टी, डी, जेड, ...

आइए, बीग्रामों के दिए गए पहले अक्षरों के लिए लोकप्रियता के आधार पर दूसरे वर्णों की सूची बनाते हैं:
ई: एस, एल, एन, ई, वाई, टी, 1, बी, आर, सी, डब्ल्यू, 2, वी, एक्स, एफ, 3.4, ए, 7.5, के, 6.9, जे, एच, यू, डी, एम, 8, जेड, पी, ओ, ...
ए: आर, टी, एस, एल, एम, सी, डी, बी, आई, वाई, जी, पी, के, यू, एच, वी, डब्ल्यू, एक्स, 2, एफ, 0, जे, 4.9, 3,7,1,6, n, z, e, o, ...
ओ: एन, ओ, आर, एल, एम, यू, एस, जी, वी, के, बी, डी, सी, 1,2, एक्स, आई, डब्ल्यू, पी, टी, 0,3,6, जे, z, 5,9,7, e, y, a, 8, ...
r: ए, आई, ओ, एल, डी, टी, 1, आर, के, एन, ई, जी, बी, सी, 4,5,7,8, एस, वी, 3,6, यू, 9, डब्ल्यू, वाई, एच, जे, 2, पी, एम, जेड, ...
...

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

यदि विषय समुदाय के लिए दिलचस्प है, तो मैं अपने अगले लेखों में पासवर्ड क्रम में पासवर्ड क्रमांक प्राप्त करने का प्रयास करूंगा।