Microsoft पासवर्ड शक्ति एल्गोरिथम (भाग 1)

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

हैबे पर चर्चा के निशान के बाद, मैं मुख्य बिंदुओं को इकट्ठा करूंगा।

1. मान्यता पासवॉच.जे के रूप में कार्यान्वित की जाती है ।
2. प्रयोगों से पता चला है कि परीक्षण कुछ सरल चीजों को ध्यान में नहीं रखता है जो स्थायित्व को कम करते हैं।
3. Microsoft आकर्षक, जटिल पासवर्ड बनाने के लिए अनुशंसा करता है ।

इस प्रकार,

कोड के विश्लेषण से पता चला कि इसमें एक नहीं, बल्कि दो पूरी पासवर्ड स्ट्रेंथ एनालाइजर्स हैं - वर्तमान एक, काफी सरलीकृत, और पुराना एक गहरा।

चलो वर्तमान एक से शुरू करते हैं, जिसके अनुसार विश्लेषक अब काम करता है। दूसरा भाग पुराने का विश्लेषण होगा।

• पासवर्ड की शक्ति का स्तर सीमा में दिया गया है [0; 4] गणना "बिट प्रतिरोध" बिट्स पर निर्भर करता है
  
  • बिट्स 4 128 - 4
  • 128 < बिट्स <64 - 3
  • 64 < बिट्स ≥ 56 - 2
  • बिट्स <56 - 1
  • खाली पासवर्ड - 0
• "बिट प्रतिरोध" का आकलन करने के लिए सूत्र का उपयोग किया जाता है

  bits = log(charset)*(length/log(2)) 

  जहाँ
  
  • बिट्स - बिट प्रतिरोध
  • log - प्राकृतिक लघुगणक
  • लंबाई - पासवर्ड की लंबाई
  • चारसेट - नीचे दिए गए प्रत्येक प्रकार के सेट का कुल आकार, यदि वे लाइन में मौजूद हैं:
    • छोटे अंग्रेजी अक्षर [ abcdefghijklmnopqrstuvwxyz ];
    • अपरकेस अंग्रेजी अक्षर [ABCDEFGHIJKLMNOPQRSTUVWXYZ] ;
    • विशेष वर्ण [~ `! @ # $% ^ & * () -_ + ="] ;
    • संख्या [1234567890] ;
    • अन्य वर्ण

नीचे मैं जेएस में इस एल्गोरिथ्म का स्रोत कोड देता हूं (मैंने अतिरिक्त डीबग टिप्पणियों को हटा दिया जो पाठ में थे)।

 var alpha = "abcdefghijklmnopqrstuvwxyz"; var upper = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; var upper_punct = "~`!@#$%^&*()-_+="; var digits = "1234567890"; var totalChars = 0x7f - 0x20; var alphaChars = alpha.length; var upperChars = upper.length; var upper_punctChars = upper_punct.length; var digitChars = digits.length; var otherChars = totalChars - (alphaChars + upperChars + upper_punctChars + digitChars); function GEId(sID) { return document.getElementById(sID); } function calculateBits(passWord) { if (passWord.length < 0) { return 0; } var fAlpha = false; var fUpper = false; var fUpperPunct = false; var fDigit = false; var fOther = false; var charset = 0; for (var i = 0; i < passWord.length; i++) { var char = passWord.charAt(i); if (alpha.indexOf(char) != -1) fAlpha = true; else if (upper.indexOf(char) != -1) fUpper = true; else if (digits.indexOf(char) != -1) fDigit = true; else if (upper_punct.indexOf(char) != -1) fUpperPunct = true; else fOther = true; } if (fAlpha) charset += alphaChars; if (fUpper) charset += upperChars; if (fDigit) charset += digitChars; if (fUpperPunct) charset += upper_punctChars; if (fOther) charset += otherChars; var bits = Math.log(charset) * (passWord.length / Math.log(2)); return Math.floor(bits); } function DispPwdStrength(iN, sHL) { if (iN > 4) { iN = 4; } for (var i = 0; i < 5; i++) { var sHCR = "pwdChkCon0"; if (i <= iN) { sHCR = sHL; } if (i > 0) { GEId("idSM" + i).className = sHCR; } GEId("idSMT" + i).style.display = ((i == iN) ? "inline" : "none"); } } function EvalPwdStrength(oF, sP) { var bits = calculateBits(sP); if (bits >= 128) { DispPwdStrength(4, 'pwdChkCon4'); } else if (bits < 128 && bits >= 64) { DispPwdStrength(3, 'pwdChkCon3'); } else if (bits<64 && bits>=56) { DispPwdStrength(2, 'pwdChkCon2'); } else if (bits<56) { DispPwdStrength(1, 'pwdChkCon1'); } else { DispPwdStrength(0, 'pwdChkCon0'); } } 

निष्कर्ष : तुच्छ का मतलब अच्छा नहीं है। यह एल्गोरिथ्म पासवर्ड की ताकत के कई पहलुओं की पूरी तरह से अनदेखी करता है - उदाहरण के लिए, शब्दकोश हमलों या दोहराया वर्ण।

जारी, भाग 2 देखें