एलसीएस35

LCS35 एक क्रिप्टोग्राफी चुनौती है और 1999 में रॉन रिवेस्ट द्वारा निर्धारित एक पहेली है। चुनौती मूल्य की गणना करना है

$$w=2^{2^{t}}{\pmod {n}}$$

जहां t एक 14-अंकीय (या 47-बिट) पूर्णांक है, अर्थात् 79685186856218, और n एक 616 अंक (या 2048 बिट) पूर्णांक है जो दो बड़े अभाज्य संख्याओं का गुणनफल है (जो नहीं दिए गए हैं)। फिर w के मान का उपयोग सिफरटेक्स्ट z, एक अन्य 616 अंक पूर्णांक को डिक्रिप्ट करने के लिए किया जा सकता है। सादा पाठ n के गुणनखंडन के बारे में छिपी हुई जानकारी प्रदान करता है, जिससे समाधान को आसानी से सत्यापित किया जा सकता है।

चुनौती के पीछे विचार यह है कि n के गुणनखंडन को जाने बिना w का मान ज्ञात करने का एकमात्र ज्ञात तरीका t क्रमिक वर्ग है। प्रारंभिक बिंदु के रूप में 1999 चिप गति का उपयोग करके और मूर के नियम को ध्यान में रखते हुए इस क्रूर बल की गणना करने में लगभग 35 साल लगने के लिए टी का मान चुना गया था। रिवेस्ट का कहना है कि जैसे मूर के नियम की विफलता पहेली को अपेक्षा से अधिक कठिन बना सकती है, फैक्टरिंग की कला में एक सफलता पहेली को अपेक्षा से अधिक आसान बना देगी।

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

LCS35 चुनौती को बीस साल बाद 15 अप्रैल, 2019 को प्रोग्रामर बर्नार्ड फैब्रोट द्वारा हल किया गया था। वास्तविक पाठ एक था !!! जन्मदिन मुबारक हो एलसीएस!!! संदेश। 14 मई, 2019 को, रोनाल्ड एल. रिवेस्ट ने पहेली को वर्ष 2034 तक बढ़ाने के लिए LCS35 (जिसका नाम CSAIL2019 है) का एक नया संस्करण प्रकाशित किया।

बाहरी संबंध

• Description of the LCS35 Time Capsule Crypto-Puzzle, Ronald L. Rivest
• Time capsule opening ceremony