हम KCaptcha, reassemble ... को .NET के अंतर्गत असेंबल करते हैं

कैप्चा उत्पन्न करने के लिए KCaptcha एक काफी सामान्य PHP लाइब्रेरी है। मैं काफी समय से इस परियोजना से परिचित हूं, और अभी कुछ समय पहले तक एक विचार ने मुझे नहीं छोड़ा: "कैसे सब कुछ अंदर काम करता है, कैसे काम करता है"? हां, ऐसा होता है: मस्तिष्क पहली नज़र में, बहुत अगोचर और स्पष्ट रूप से कुछ का उत्सर्जन करता है, लेकिन फिर लंबे समय तक यह सिर से कुछ भी याद नहीं करता है। इसलिए यह प्रोग्रामिंग के साथ था, जब मैंने पहली बार जावास्क्रिप्ट कोड का एक टुकड़ा देखा था, तो यह सर्गेई क्रुगलोव की लाइब्रेरी के साथ था, जिसे मैंने अध्ययन करने का फैसला किया था।

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

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

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

पहले, मैंने अपने काम में PHP के अलावा कुछ भी इस्तेमाल नहीं किया था और निश्चित रूप से, मैंने कभी भी .NET के लिए कैप्चा समाधान नहीं देखा है। एक त्वरित Google खोज ने C # में ReCaptcha आवरणों के अलावा कुछ नहीं किया। ओपनसोर्स परियोजनाओं के लिए होस्टिंग का गहन विश्लेषण कुछ परिणामों का कारण बना, लेकिन ये लंबे समय तक छोड़ दिए गए, अधूरे शिल्प थे। वे दूरस्थ रूप से परिचित के समान नहीं थे और पहले से ही आंशिक रूप से KCaptcha का अध्ययन किया था।

पिछले सभी समय के लिए, मुझे थोड़ा अनुभव प्राप्त हुआ, और अब प्रेरणा के साथ अब एक पूर्ण आदेश था। हल! मुझे KCaptcha को PHP से .NET में पोर्ट करना है।

प्रमुख पीढ़ी

हमारे कार्यक्रम का पहला भाग। यह उसकी ओर से है कि बाकी सभी चीजें रद्द कर दी जाएंगी। एल्गोरिथ्म काफी सरल है और शायद इसके अनुप्रयोग के क्षेत्र के लिए भी विशिष्ट है। कुंजी बनाने के लिए उपयोग किए जाने वाले अक्षरों से मिलकर एक वर्णमाला है। एन तत्वों को बेतरतीब ढंग से इसमें से निकाला जाता है, जहां n की लंबाई है। सब कुछ प्राथमिक है।

हालाँकि, इतनी सरल जगह पर भी, हम आगे बढ़ते हैं! सबसे पहले, हम सभी समान प्रतीकों को छोड़ देते हैं: क्या आपने कभी एक कैप्चा को हल करना है जहां 0 (अंक) या O (अक्षर) है? के लिए है? तब आप आसानी से समझ सकते हैं कि ऐसा क्यों किया जाता है। दूसरे, पीढ़ी के दौरान, हम अक्षरों / संख्याओं के संयोजन की निगरानी करते हैं: कुछ प्रतीक, जब आंशिक रूप से ओवरलैप किया जाता है, तो हार्ड-टू-रीड संयोजन बनाते हैं। उदाहरण के लिए, r और n अक्षर दिए जा सकते हैं। यह समझना आसान है कि एक साथ उन्हें मी के रूप में व्याख्या की जा सकती है।

ड्राइंग

और इसलिए, हमारे पास एक स्ट्रिंग कुंजी है। यह छवि को स्थानांतरित करने का समय है ।

यहाँ KCaptcha मूल है। वेक्टर फोंट के बजाय जो डी वास्तविक मानक बन गए हैं, वर्णमाला वर्णों वाले बिटमैप छवियों का एक सेट उपयोग किया जाता है। छवियों को एक विशेष तरीके से चिह्नित किया जाता है। यह उन क्षेत्रों को पहचानने के लिए किया जाता है जिन पर महत्वपूर्ण पिक्सेल स्थित हैं (सरल शब्दों में, अक्षर)।



यहां, छवि के शीर्ष पर एक पिक्सेल चौड़ी पट्टी मार्कअप है, काले पिक्सेल महत्वपूर्ण क्षेत्र हैं, सफेद वर्णों के बीच रिक्त स्थान हैं।

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

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

विकृति

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

लेकिन एक समाधान है - एक विकृत फिल्टर । KCaptcha इसके लिए साइन विरूपण का उपयोग करता है, या बल्कि, यहां तक ​​कि एक दूसरे के ऊपर कई साइन तरंगों को सुपरइम्पोज़ कर रहा है। यह अधिक लचीला वसूली परिणाम देता है। एक लहर की कार्रवाई के परिणामों को अप्रत्यक्ष संकेतों द्वारा अशक्त किया जा सकता है, लेकिन दो या अधिक के साथ यह अधिक कठिन होगा।

फ़िल्टर को चिकना करने के लिए, रैखिक प्रक्षेप का उपयोग किया जाता है।

परिणाम

मैं ASP.NET पर विफल साइट के कारण कभी भी अपने काम के परिणाम का अभ्यास नहीं कर पाया। लेकिन पूरा होने के बाद, सब कुछ एक छोटे से ओपनसोर्स प्रोजेक्ट में बदल गया। आंतरिक संरचना, एल्गोरिदम और कोड स्वयं अपने नाम रखने के लिए मूल से काफी अलग हैं (जो कि, हालांकि, मैंने लंबे समय के बारे में नहीं सोचा था)। कृपया ज्यादा मत मारो - NCaptcha