एलसीएस35

एलसीएस35 क्रिप्टोग्राफी चैलेंज है और 1999 में रॉन रिवेस्ट द्वारा निर्धारित पजल है। चैलेंज मान का गणना करना है:

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

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

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

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

एलसीएस35 चैलेंज को बीस वर्ष पश्चात 15 अप्रैल, 2019 को प्रोग्रामर बर्नार्ड फैब्रोट द्वारा समाधान किया गया था। रियल टेक्स्ट हैप्पी बर्थडे एलसीएस!!! मेसेज था!!!।

14 मई, 2019 को, रोनाल्ड एल. रिवेस्ट ने पजल को वर्ष 2034 तक बढ़ाने के लिए एलसीएस35 (जिसका नाम सीएसएएल2019 है) का नवीन वर्जन प्रकाशित किया है।

बाहरी संबंध

• Description of the एलसीएस35 Time Capsule Crypto-Puzzle, Ronald L. Rivest
• Time capsule opening ceremony