← नवीनतम पेपर
💻 computer science

Half-Moon Cookie: Private, Similarity-Based Blocklisting with TOCTOU-Attack Resilience

यह शोध पत्र हाफ-मून कुकी (Half-Moon Cookie) को पेश करता है, जो एक निजी ब्लॉकलिस्टिंग फ्रेमवर्क है जो क्लाइंट्स को अपनी क्वेरीज़ या सूची को प्रकट किए बिना सर्वर की प्रोप्राइटरी समानता-आधारित ब्लॉकलिस्ट के विरुद्ध वस्तुओं की जांच करने में सक्षम बनाता है, जबकि पहले से स्वीकृत वस्तुओं के कुशल पुन: सत्यापन के लिए एक TOCTOU-हमला-प्रतिरोधी तंत्र भी प्रदान करता है।

मूल लेखक: Xinyuan Zhang, Anrin Chakraborti, Michael K. Reiter

प्रकाशित 2026-04-20
📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Xinyuan Zhang, Anrin Chakraborti, Michael K. Reiter

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप एक उच्च-सुरक्षा वाले हवाई अड्डे में काम करते हैं। आपके पास खतरनाक लोगों की एक विशाल, गुप्त "वांटेड लिस्ट" (Wanted List) है (जिसे ब्लॉकलिस्ट/Blocklist कहा जाता है)। यात्री (जिन्हें क्लाइंट/Clients कहा जाता है) विमान में सवार होना चाहते हैं, लेकिन आप उन्हें अपनी वांटेड लिस्ट नहीं दिखा सकते, क्योंकि इससे आपके सुरक्षा रहस्य उजागर हो जाएंगे। और आप हर बार हर यात्री से उनका आईडी दिखाने और उसे अपने सिस्टम से चलाने के लिए नहीं कह सकते, क्योंकि इससे भारी ट्रैफिक जाम हो जाएगा और सब कुछ धीमा हो जाएगा।

एक चालाक चाल है जिसे TOCTOU हमला (Time-of-Check, Time-of-Use) कहा जाता है। कल्पना कीजिए कि एक यात्री को सुबह 9:00 बजे चेक किया गया और उसे क्लीयर कर दिया गया। लेकिन 9:05 बजे, वह अपना आईडी कार्ड बदलकर एक गलत कार्ड लगा लेता है, या हवाई अड्डा अपनी लिस्ट अपडेट कर देता है और उसमें उस व्यक्ति को शामिल कर लेता है। यदि गेट पर खड़ा सुरक्षा गार्ड केवल 9:00 बजे के चेक पर भरोसा करता है, तो वह अपराधी अंदर घुस जाता है।

"हाफ-मून कुकी" (Half-Moon Cookie) एक नया, चतुर सुरक्षा तंत्र है जिसे इन सभी समस्याओं को एक साथ हल करने के लिए डिज़ाइन किया गया है। यह कैसे काम करता है, इसके लिए सरल उपमाओं का उपयोग करें:

1. समस्या: "गुप्त रेसिपी" बनाम "गुप्त सामग्री"

आमतौर पर, यह जांचने के लिए कि कोई फ़ाइल खराब है या नहीं, आपको या तो:

  • फ़ाइल को सर्वर को दिखाना होगा: लेकिन फ़ाइल एक गुप्त व्यावसायिक दस्तावेज़ (जैसे कि एक मालिकाना रेसिपी) हो सकती है, और आप नहीं चाहते कि सर्वर उसे देखे।
  • सर्वर की लिस्ट को आपको दिखाना होगा: लेकिन सर्वर की लिस्ट एक व्यापारिक रहस्य (जैसे कि ज्ञात जासूसों की एक गुप्त सूची) है, और वे नहीं चाहते कि आप उसे देखें।

हाफ-मून कुकी एक जादू के खेल (क्रिप्टोग्राफी) का उपयोग करता है जहाँ सर्वर आपकी फ़ाइल को उसकी गुप्त सूची के विरुद्ध बिना कभी आपकी फ़ाइल देखे, और बिना आपके कभी उसकी सूची देखे चेक करता है। यह एक 'ब्लाइंड टेस्ट' की तरह है जहाँ जज को रेसिपी पता है लेकिन आपको नहीं, और आपको स्वाद पता है लेकिन जज को नहीं, फिर भी वे बता सकते हैं कि आप "खराब" डिश बना रहे हैं।

2. दो-चरणीय प्रक्रिया: "स्टैम्प" और "स्कैन"

हाफ-मून कुकी की प्रतिभा इस बात में है कि यह सुरक्षा जांच को दो भागों में विभाजित करती है: एक भारी-भरकम जांच और एक तेज़-तर्रार जांच।

चरण A: स्पष्ट जांच (भारी-भरकम "स्टैम्प")

  • इसे कौन करता है? फ़ाइल भेजने वाला व्यक्ति (Sender)।
  • क्या होता है? सेंडर अपनी फ़ाइल सर्वर को भेजता है। सर्वर एक जटिल, धीमी, लेकिन सुरक्षित गणना करता है।
  • परिणाम: यदि फ़ाइल साफ है, तो सर्वर सेंडर को एक विशेष, अटूट डिजिटल स्टैम्प (जिसे "टोकन" कहा जाता है) देता है।
  • उपमा: कल्पना कीजिए कि सेंडर एक नोटरी पब्लिक के पास जाता है। नोटरी दस्तावेज़ को देखती है (बिना उसके गुप्त हिस्सों को पढ़े) और उस पर एक अद्वितीय, अदृश्य स्याही की सील लगा देती है। नोटरी इस स्टैम्प का रिकॉर्ड अपनी "सेफ लिस्ट" (Safe List) में रखती है।

चरण B: अंतर्निहित जांच (तेज़-तर्रार "स्कैन")

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

3. "TOCTOU" हमले को हल करना ( "चोरी किए गए बैज" की समस्या)

यह हर बार लिस्ट को चेक करने से बेहतर क्यों है?

  • पुराना तरीका: यदि सेंडर ने सुबह 9:00 बजे चेक किया, और रिसीवर ने 9:05 बजे चेक किया, तो बीच में फ़ाइल बदली जा सकती है।
  • हाफ-मून का तरीका: "सेफ लिस्ट" गतिशील (dynamic) है। यदि सर्वर अपनी "वांटेड लिस्ट" को अपडेट करता है (जैसे, एक नया वायरस खोजा गया है), तो वह सेफ लिस्ट को क्लियर (खाली) कर देता है।
    • अब, पुराना "डिजिटल स्टैम्प" अमान्य हो जाता है।
    • रिसीवर पुराने स्टैम्प को स्कैन करने की कोशिश करता है, और सर्वर कहता है, "क्षमा करें, वह स्टैम्प एक्सपायर हो गया है क्योंकि हमारे नियम बदल गए हैं।"
    • रिसीवर को नया स्टैम्प प्राप्त करने के लिए वापस सेंडर के पास जाने के लिए मजबूर किया जाता है जो नए नियमों पर आधारित हो।
    • परिणाम: बुरा आदमी फ़ाइल या स्टैम्प को नहीं बदल सकता क्योंकि सर्वर तुरंत जान जाता है कि स्टैम्प वर्तमान नियमों से मेल नहीं खाता है।

4. "हाफ-मून" नाम क्यों?

"हाफ-मून कुकी" नाम क्यों?

  • कल्पना कीजिए कि एक कुकी जिसके एक आधे हिस्से पर वैनिला फ्रॉस्टिंग है और दूसरे पर चॉकलेट।
  • वैनिला आधा हिस्सा (सेंडर): यह एक बार कठिन काम (भारी जांच) करता है।
  • चॉकलेट आधा हिस्सा (रिसीवर): इसे कई बार आसान काम (त्वरित जांच) का आनंद लेने को मिलता है।
  • एक साथ मिलकर, वे एक पूर्ण, सुरक्षित कुकी बनाते हैं।

लाभों का सारांश

  1. गोपनीयता (Privacy): सर्वर आपकी गुप्त फ़ाइल कभी नहीं देखता; आप उनकी गुप्त सूची कभी नहीं देखते।
  2. गति (Speed): भारी काम सेंडर द्वारा एक बार किया जाता है। बाकी सभी को एक सुपर-फास्ट "स्टैम्प चेक" मिलता है।
  3. सुरक्षा (Security): यह "टाइम-ऑफ-चेक" हमलों को रोकता है। यदि नियम बदलते हैं, तो पुराने स्टैम्प बेकार हो जाते हैं, जिससे दोबारा जांच करना अनिवार्य हो जाता है।
  4. स्केलेबिलिटी (Scalability): यह तब भी काम करता है जब आपकी "वांटेड लिस्ट" में लाखों प्रविष्टियाँ हों, क्योंकि भारी जांच को बड़ी सूचियों को कुशलतापूर्वक संभालने के लिए अनुकूलित किया गया है।

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

अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?

आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।

Digest आज़माएँ →