चेकपॉइंट पार्ट 2 में साइबर टेस्ट कैसे पास करें

सभी को नमस्कार, मैं निकिता कर्टिन हूं, हैकर यू इजरायली हाई स्कूल आईटी और सुरक्षा के क्यूरेटर।

और मैं सूचना सुरक्षा चेकपॉइंट के क्षेत्र में अग्रणी इज़राइली कंपनी से साइबर परीक्षण के बारे में बात करना जारी रखता हूं। पिछली पोस्ट में मैंने वर्णन किया था कि मैं चार परीक्षणों से कैसे गुज़रा, और इसमें मैं अगले तीन के बारे में बात करना चाहता हूं जिन्हें मैं पारित करने में कामयाब रहा।

जिन लोगों ने पहली पोस्ट याद की है, उनके लिए मैं आपको बताऊंगा कि इस गर्मियों में चेकपॉइंट ने साइबर परीक्षणों की एक श्रृंखला प्रकाशित की है।
सितंबर 2018 के अंत तक आधिकारिक रूप से चुनौती समाप्त हो गई।

कार्यों को छह श्रेणियों में विभाजित किया गया था:

• तर्क
• वेब
• प्रोग्रामिंग
• नेटवर्किंग
• उलट देना
• आश्चर्य

प्रत्येक दिशा के लिए दो कार्य। जैसा कि मैंने पहले ही लिखा था , चेकपॉइंट पहले ही मेरी ओर से सम्मान और ब्याज हासिल करने में कामयाब रहा, इसलिए मैंने इन चुनौतियों को स्वीकार करने का फैसला किया। हालांकि, रोजगार के कारण, मैं 12 में से केवल 8 कार्य (चार अलग-अलग श्रेणियों से) करने में सक्षम था। और मैं उनमें से 7 को हल करने में कामयाब रहा।

और इसलिए:

चुनौती: पहेली

विवरण:

अंत में हमने आपको पाया!
हमें इस पहेली को इकट्ठा करने की जरूरत है, और जैसा कि भविष्यवाणी कहती है - केवल आप ही इसके लिए सक्षम हैं।

पहेली बहुत विचित्र है। इसमें 10 कॉलम और 10 पंक्तियों वाला एक बोर्ड होता है। कुल में - 100 भाग। और उनमें से प्रत्येक एक रहस्य ले जाता है! भागों में चार भाग होते हैं: ऊपरी, निचला, दायां और बायां। प्रत्येक बीट एक संख्या है। उदाहरण के लिए:



शीर्ष - 12, दाएं - 3, नीचे - 4 और बाएं - 5।

पहेली को विकसित करने के लिए, सभी विवरणों को बोर्ड पर रखा जाना चाहिए ताकि प्रत्येक टुकड़ा समान मूल्य के साथ जुड़ जाए।

इसके अलावा, एक अंश जो कुछ भी नहीं करता है, लेकिन बोर्ड की सीमा का हिस्सा है, को 0 पर सेट किया जाना चाहिए। शेष अंशों का शून्य मान नहीं हो सकता है। यहाँ 4 भागों का एक वैध उदाहरण दिया गया है:



बोर्ड के शीर्ष पर, सीमा बनाने वाले सभी लॉब शून्य हैं।

ऊपरी बाएं हिस्से पर विचार करें। इसका दायां लोब 9 है, और आसन्न लोब (ऊपरी दाएं भाग का बायां लोब) भी 9 है।

दुर्भाग्य से, हमारे सभी विवरणों में फेरबदल किया गया है। वे निम्नलिखित प्रारूप में दिए गए हैं:
घन का अंश [अंश]; क्यूब आईडी, [शेयर]; ... क्यूब आईडी, [शेयर]

जहां क्यूब आईडी 0 से 99 तक की संख्या है, और भिन्न क्रम में व्यवस्थित संख्याओं से मिलकर बनता है: ऊपरी, दाएं, निचले, बाएं।

उदाहरण के लिए, निम्नलिखित फेरबदल बोर्ड को देखें:



यहाँ वह रेखा है जो इस बोर्ड का वर्णन करती है:



हमें आपको पहेली को एक साथ रखने की आवश्यकता है!

हमें एक पंक्ति लिखें जो बिल्कुल इस तरह दिखाई देगी:

क्यूब की आईडी, कितनी बार इसे दक्षिणावर्त घुमाया जाना चाहिए; क्यूब की आईडी, कितनी बार इसे दक्षिणावर्त घुमाया जाना चाहिए? ... क्यूब की आईडी, कितनी बार इसे दक्षिणावर्त घुमाया जाना चाहिए

इस बोर्ड के समाधान की रेखा इस तरह दिखाई देगी:



उपरोक्त पंक्ति निम्नलिखित (सुलझी हुई) पहेली से मेल खाती है:



ऊपरी बाएं हिस्से पर विचार करें। पंक्ति में, यह पदनाम "2.2" से मेल खाती है। हम इनपुट से घन संख्या 2 कैसे लेते हैं:



लेकिन हम इसे दो बार घुमाते हैं और [0,19,5,0] प्राप्त करते हैं।

अब ऊपरी मध्य भाग पर विचार करें। पंक्ति में, यह पदनाम "1.0" से मेल खाती है। इसलिए, हम इनपुट से घन संख्या 1 लेते हैं:



और इसे बिल्कुल भी मोड़ न दें (हाँ, इसे 0 बार मोड़ें) - इसका मतलब है कि यह पहले से ही सही स्थिति में है।

समझ गया?
अब पहेली को एक साथ रखने में हमारी मदद करें!

यह इस तरह दिखता है:



सौभाग्य है

सैद्धांतिक रूप से, इस समस्या को कई अलग-अलग तरीकों से हल किया जा सकता है। आपका पता लगाएं और इसे साझा करें। मैंने कई विकल्पों पर विचार किया और अंततः निम्नलिखित निष्कर्षों पर आया:

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

तीसरा। अलग-अलग क्यूब्स के साथ काम करने के लिए, मुझे हमेशा उनकी प्रारंभिक स्थिति (आईडी), प्रारंभिक बिंदु से मुड़ने की संख्या और, जाहिर है, पक्षों की संख्या (ऊपर, दाएं, नीचे, बाएं) को याद रखना होगा।

चौथा। प्रारंभिक इनपुट एक स्ट्रिंग है। और आउटपुट भी एक स्ट्रिंग है (और वर्तमान स्थिति नहीं)।

इस सब के आधार पर, मैंने अपने लिए निम्नलिखित रणनीति विकसित की:

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

प्रारंभिक स्थिति की नकल करने और कई मोच के बाद झूठी गिनती से बचने के बजाय, मैंने हमेशा एक-एक करके गिनती बढ़ाई। लेकिन जब मैंने रोटेशन की अंतिम संख्या की जांच की, तो मैंने मॉडुलो (विभाजन के शेष) का उपयोग 4 द्वारा किया।

उदाहरण के लिए, यदि एक घुमाव की आवश्यकता होती है ([1,2,3,4] से [4,1,2,3]), लेकिन पहले तीन रोटेशन गलत तरीके से किए गए थे (वर्तमान में [2,3,4,1] ), अगली बार यह 2 (वर्तमान [2,3,4,1] से आवश्यक [4,1,2,3]) तक ले जाएगा। 3 प्लस 2 5 है। और 5% 4 = 1, और यह वही है जो आपको चाहिए।
मुझे हमेशा इस्तेमाल किए गए क्यूब्स का ट्रैक रखने और फिर से जांच को रोकने की आवश्यकता है। इसके लिए, मैं आईडी क्यूब्स की एक तालिका का उपयोग करता हूं। और अगर क्यूब की तुलना मैचों से की जा रही है, तो मैं इसे सूची से हटा देता हूं।

मैंने निम्नलिखित डेटा संरचनाओं का चयन किया:

HashMap - आईडी (प्रारंभिक स्थिति) और इनपुट स्ट्रिंग से निर्मित क्यूब को बांधने के लिए।
स्टैक - संबंधित आईडी क्यूब्स की जांच करने के लिए।
ऐरे - अस्थायी परीक्षण के परिणाम के लिए।

ऑब्जेक्ट कोड क्यूब:



स्ट्रिंग हेरफेर कार्य:



मिलान क्यूब्स खोजने के लिए समाधान का तर्क:



परिणाम:



चुनौती: पिंग पोंग

विवरण:

मुझे यकीन है कि आप मुझे हराने के लिए पर्याप्त तेज़ नहीं हैं।
यह वह जगह है जहाँ मैं हूँ:
एनसी 35.157.111.68 10158

इस कमांड को चलाने से, आपको यह मिलता है:




पहली नज़र में, ऐसा लगता है कि यह धाराओं के साथ काम करने के लिए एक कार्य है।

हालांकि, पहला डेटा प्राप्त करने के बाद, ऐसा लगता है कि यह टाइमआउट में आता है, और फिर पूरी तरह से - इसे कवर किया जाएगा।

जब डेटा समाप्त होता है, तो एक नया लाइन विभाजक प्रकट होता है।

मैंने पायथन कोड का उपयोग करके स्ट्रीम को फिर से बनाया।
यह काम करने लगता है, इसलिए मैंने एक पुनरावृत्ति कोड जोड़ा जो पिंग-पोंग एल्गोरिथ्म को दोहराता है, और जब तक झंडा दिखाई नहीं देता तब तक मैं इंतजार करूंगा।



क्लाइंट और सर्वर के बीच इस तरह के पिंग-पांग फेरबदल (शायद एक हजार से अधिक) के बाद बड़ी संख्या में, मैं अंत में काम करता हूं।



चुनौती: "प्रोटोकॉल"

विवरण:

हाय, वहाँ!
हमें एक विशेष सर्वर से गुप्त डेटा निकालने की आवश्यकता है। हम उसके बारे में अधिक नहीं जानते हैं, लेकिन हम इस सर्वर के साथ संचार का समर्थन करने वाले ट्रैफ़िक को रोकना चाहते हैं।
हम यह भी जानते हैं कि इस गुप्त फ़ाइल का पथ है: /usr/PRivAtE.txt

आप यहाँ सूँघ फ़ाइल पा सकते हैं (फ़ाइल के लिए लिंक)।

कृपया हमें बताएं कि रहस्य क्या है!
सौभाग्य है

मैंने फ़ाइल डाउनलोड की और इसे विरेसरक का उपयोग करके खोला



और पंजीकृत वार्ताओं की जाँच की



इसने मुझे यह पता लगाने की अनुमति दी कि क्या चल रहा था।



मैंने देखा कि पोर्ट 20120 और एसएसएच पोर्ट 22 के माध्यम से आईपी 35.157.111.68 के बीच बातचीत हुई थी। मुझे इस पोर्ट 20120 की जांच करनी चाहिए, मैंने फैसला किया, और फिर एसएसएच पर स्विच किया गया (बाद में मुझे एहसास हुआ कि यह आवश्यक नहीं था)।

मैंने इस IP और पोर्ट को जांचने के लिए nc कमांड का उपयोग किया, और एक प्रतिक्रिया प्राप्त की: "0 8 स्वागत"



मुझे यकीन नहीं था कि वह किस इनपुट की उम्मीद कर रहा था, इसलिए मैं विर्सार्क वापस गया कि क्या कोई सुराग बचा है।

मैंने पोर्ट 20120 पर 35.157.111.68 के लिए सभी डेटा पैकेटों को फ़िल्टर किया और एक आसानी से पढ़ी जाने वाली बातचीत पाई:











मैंने nc कमांड लाइन का उपयोग करके यह सब फिर से बनाया:



मैंने देखा कि मेरे "2 3 XOR" अनुरोध का उत्तर फ़ाइल में मौजूद एक से अलग था।
मैंने पूरी प्रक्रिया को बार-बार दोहराया, यह देखने के लिए कि क्या उत्तर हर बार बदल गया है।




जैसा कि मैंने सोचा था, हर बार प्राप्त 4 मान अलग-अलग थे, जैसा कि अंतिम डेटा था।
प्राप्त चार मान अंतिम डेटा को डिक्रिप करने की कुंजी प्रतीत होते हैं।
मैंने यह भी देखा कि प्रत्येक डेटा पैकेट से पहले संख्या यादृच्छिक नहीं है।

यह इस प्रकार दिखता है।

पहली संख्या का अर्थ क्रम है: 0 -> पहला, 1 -> दूसरा, 2 -> तीसरा, आदि ...
दूसरी संख्या का अर्थ है वाक्यांश की अवधि 8 -> "स्वागत", 5 -> "हैलो" ->, आदि।

मुझे लगा कि अगर यह डिक्रिप्शन की कुंजी नहीं है। चूंकि अंतिम डेटा 4 HEX मानों के ब्लॉक की एक निरंतर पंक्ति है और XOR कुंजी भी 4 HEX मान है। शायद मैं प्रत्येक पर पुनरावृति कर सकता हूं और इसे अलग-अलग बाइट्स में विभाजित कर सकता हूं, और फिर उन्हें कुंजी से बाइट्स के साथ काट सकता हूं।

और मैंने डिक्रिप्ट करने की कोशिश की:



सब कुछ निकला, लेकिन प्राप्त आंकड़ों में कोई झंडा नहीं था।



मैंने नियमों को फिर से पढ़ा और याद किया कि इस गुप्त फ़ाइल का पथ इस प्रकार है: /usr/PRivAtE.txt

मैंने फिर से प्रक्रिया दोहराई, लेकिन इस बार पथ "/usr/PRivAtE.txt" का अनुरोध किया



मैंने अंतिम डेटा को डिक्रिप्ट करने के लिए फिर से कोशिश की:



और झंडा मेरे हाथ में था:



क्या आप सफल हुए? अपने विचारों और विकल्पों को लिखें, मुझे टिप्पणी करने में खुशी होगी।