डेटा रिकवरी कार्यक्रमों में हस्ताक्षर खोज एल्गोरिदम कैसे काम करते हैं

हस्ताक्षर खोज सबसे महत्वपूर्ण एल्गोरिदम में से एक है जो आधुनिक सूचना पुनर्प्राप्ति कार्यक्रमों को बनाते हैं जो वे हैं: सार्वभौमिक उपकरण जो फ़ाइलों को स्वरूपित, क्षतिग्रस्त और दुर्गम डिस्क से निकाल सकते हैं।

आइए पहले समझते हैं कि विंडोज़ कैसे स्टोर करता है और फ़ाइलों को हटाता है।

फ़ाइलों को हार्ड डिस्क के क्षेत्रों पर दर्ज जानकारी के ब्लॉक के रूप में संग्रहीत किया जाता है। क्षेत्रों को क्रमिक रूप से व्यवस्थित किया जा सकता है, एक के बाद एक, और डिस्क की पूरी सतह पर बेतरतीब ढंग से बिखरे हुए हो सकते हैं। सेक्टरों का स्थान इस बात पर निर्भर करता है कि फ़ाइल को डिस्क पर सहेजे जाने पर कौन से ब्लॉक खाली थे। यदि फ़ाइल को डेटा के निरंतर अनुक्रम के रूप में सहेजने के लिए सिस्टम को डिस्क पर पर्याप्त आकार के क्षेत्रों का एक निरंतर मुक्त ब्लॉक नहीं मिलता है, तो सिस्टम अपने व्यक्तिगत भागों को मुफ्त ब्लॉकों में लिखकर फ़ाइल को टुकड़े टुकड़े कर देगा।


दर्ज की गई जानकारी में नेविगेट करने के लिए, विंडोज फाइल सिस्टम में एक रिकॉर्ड बनाता है जो यह दर्शाता है कि डिस्क पर कौन से सेक्टर किसी विशेष फ़ाइल की सामग्री पर कब्जा कर रहे हैं।

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

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

यदि डिलीट की गई फाइल की ओर इशारा करते हुए फाइल सिस्टम में कोई रिकॉर्ड नहीं है तो क्या होगा? इस मामले में, सबसे सरल उपकरण काम नहीं करते हैं। एक अलग दृष्टिकोण की आवश्यकता है - "डेटा रिकवरी के लिए हस्ताक्षर खोज"।

हस्ताक्षर खोज

हस्ताक्षर खोज डेटा रिकवरी कार्यक्रमों को क्षतिग्रस्त और स्वरूपित विभाजनों के साथ काम करने की अनुमति देता है, साथ ही नए विभाजन वाले डिस्क भी। प्रौद्योगिकी के लिए कई वाणिज्यिक नाम हैं। "पावर सर्च", "कंटेंट-अवेयर एनालिसिस", "स्मार्ट स्कैन" - विभिन्न निर्माताओं की ये सभी तकनीकें एक ही सिद्धांत पर काम करती हैं।

हस्ताक्षर खोज एल्गोरिदम का मूल सिद्धांत बहुत पहले एंटीवायरस के समान है। एक एंटीवायरस वायरस कोड के ज्ञात अंशों से मेल खाते डेटा अनुभागों की तलाश में एक फ़ाइल को स्कैन करता है, डेटा रिकवरी कार्यक्रमों में उपयोग किए जाने वाले हस्ताक्षर खोज एल्गोरिदम, परिचित डेटा अनुभागों को पूरा करने की उम्मीद में डिस्क की सतह से जानकारी पढ़ते हैं। कई फ़ाइल प्रकारों के हेडर में वर्ण क्रम होते हैं। उदाहरण के लिए, JPEG फ़ाइलों में "JFIF" वर्णों का क्रम होता है, ज़िप अभिलेखागार "PK" वर्णों से शुरू होता है, और PDF दस्तावेज़ वर्ण "% PDF-" से शुरू होते हैं।

कुछ फ़ाइलों (उदाहरण के लिए, पाठ और HTML फ़ाइलें) में विशेषता हस्ताक्षर नहीं होते हैं, लेकिन अप्रत्यक्ष संकेतों द्वारा निर्धारित किया जा सकता है, क्योंकि ASCII तालिका के केवल वर्ण होते हैं।

अधिक उदाहरण:

फ़ाइल	एक हस्ताक्षर के साथ शुरू होता है
avi	5249
bmp	424D
TIF	4949
दस्तावेज़	D0CF
docx	504B
jpeg	FFD8
png	8950

किसी फ़ाइल को पुनर्स्थापित करने के लिए, इसकी शुरुआत खोजने के लिए पर्याप्त नहीं है; आपको इसके अंत को भी निर्धारित करने की आवश्यकता है। फ़ाइल का अंत फ़ाइल की शुरुआत के आकार और पते को जानकर किया जा सकता है। फ़ाइल का आकार या तो हेडर (ज़िप, जेपीईजी, एवीआई, आदि) के विश्लेषण द्वारा निर्धारित किया जाता है, या हेडर के तुरंत बाद डिस्क के क्षेत्रों को पढ़ने और विश्लेषण करके। उदाहरण के लिए, एल्गोरिथ्म पहले क्षेत्र के अंत को एक पाठ या HTML फ़ाइल के रूप में मानेगा, जिसमें ऐसे अक्षर होंगे जो ASCII तालिका में शामिल नहीं हैं।

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

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

किसी फ़ाइल को कैसे हटाया जाए ताकि उसे पुनर्स्थापित न किया जा सके

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



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