एलसीएस35: Difference between revisions
From Vigyanwiki
(Created page with "LCS35 एक क्रिप्टोग्राफी चुनौती है और 1999 में रॉन रिवेस्ट द्वारा निर्...") |
m (9 revisions imported from alpha:एलसीएस35) |
||
| (8 intermediate revisions by 2 users not shown) | |||
| Line 1: | Line 1: | ||
'''एलसीएस35''' [[क्रिप्टोग्राफी]] चैलेंज है और 1999 में [[रॉन रिवेस्ट]] द्वारा निर्धारित पजल है। चैलेंज मान का गणना करना है: | |||
<math display="block">w=2^{2^t} \pmod n</math> | <math display="block">w=2^{2^t} \pmod n</math> | ||
जहां t | जहां t 14-अंकीय (या 47-बिट) पूर्णांक है, अर्थात् 79685186856218, और n 616 अंक (या 2048 बिट) पूर्णांक है जो दो बड़े अभाज्य संख्याओं का गुणनफल है (जो नहीं दिए गए हैं)। फिर w के मान का उपयोग सिफरटेक्स्ट z, अन्य 616 अंक पूर्णांक को डिक्रिप्ट करने के लिए किया जा सकता है। प्लेन टेक्स्ट n के गुणनखंडन के बारे में लुप्त जानकारी प्रदान करता है, जिससे समाधान को सरलता से सत्यापित किया जा सकता है। | ||
चैलेंज के पीछे विचार यह है कि n के गुणनखंडन को जाने बिना w का मान ज्ञात करने की विधि t क्रमिक वर्ग है। प्रारंभिक बिंदु के रूप में 1999 चिप गति का उपयोग करके और मूर के नियम को ध्यान में रखते हुए इस क्रूर बल की गणना करने में लगभग 35 वर्ष के लिए t के मान का चयन किया गया था। रिवेस्ट का कहना है कि जैसे मूर के नियम की विफलता पजल को अपेक्षा से अधिक कठिन बना सकती है, फैक्टरिंग की कला में सफलता पजल को अपेक्षा से अधिक सरल बना देगी। | |||
यह | यह चैलेंज कंप्यूटर विज्ञान के लिए एमआईटी लेबोरेटरी, जो अब [[एमआईटी कंप्यूटर विज्ञान और कृत्रिम बुद्धिमत्ता प्रयोगशाला|एमआईटी कंप्यूटर विज्ञान और आर्टिफीसियल इंटेलिजेंस लेबोरेटरी]] का भाग है, 35वीं वर्षगांठ समारोह में निर्धारित की गई थी (और इसका नाम इसी से लिया गया है)। | ||
एलसीएस35 चैलेंज को बीस वर्ष पश्चात 15 अप्रैल, 2019 को प्रोग्रामर बर्नार्ड फैब्रोट द्वारा समाधान किया गया था।<ref>{{cite web |title=LCS35 Time-Lock Crypto Puzzle | |||
|url=http://people.csail.mit.edu/rivest/pubs/Riv19f.pdf |website=people.csail.mit.edu}}</ref><ref>{{cite web |title=Programmers solve MIT's 20-year-old cryptographic puzzle {{!}} MIT CSAIL |url=https://www.csail.mit.edu/news/programmers-solve-mits-20-year-old-cryptographic-puzzle |website=www.csail.mit.edu}}</ref> | |url=http://people.csail.mit.edu/rivest/pubs/Riv19f.pdf |website=people.csail.mit.edu}}</ref><ref>{{cite web |title=Programmers solve MIT's 20-year-old cryptographic puzzle {{!}} MIT CSAIL |url=https://www.csail.mit.edu/news/programmers-solve-mits-20-year-old-cryptographic-puzzle |website=www.csail.mit.edu}}</ref> रियल टेक्स्ट हैप्पी बर्थडे एलसीएस!!! मेसेज था!!!।<ref>{{Cite web|url=https://www.mersenneforum.org/showthread.php?p=516879#post516879|title=20-year-old MIT LCS35 Time Capsule Crypto-Puzzle solved - Page 3 - mersenneforum.org|website=www.mersenneforum.org|access-date=2019-06-05}}</ref> | ||
14 मई, 2019 को, रोनाल्ड एल. रिवेस्ट ने पजल को वर्ष 2034 तक बढ़ाने के लिए एलसीएस35 (जिसका नाम सीएसएएल2019 है) का नवीन वर्जन प्रकाशित किया है।<ref>{{cite web |title=Description of the CSAIL2019 Time Capsule Crypto-Puzzle |url=http://people.csail.mit.edu/rivest/pubs/Riv19f.new-puzzle.txt |website=people.csail.mit.edu}}</ref> | |||
==संदर्भ== | == संदर्भ == | ||
{{reflist}} | {{reflist}} | ||
==बाहरी संबंध== | ==बाहरी संबंध== | ||
* [http://theory.lcs.mit.edu/~rivest/lcs35-puzzle-description.txt Description of the | * [http://theory.lcs.mit.edu/~rivest/lcs35-puzzle-description.txt Description of the एलसीएस35 Time Capsule Crypto-Puzzle], Ronald L. Rivest | ||
* [https://www.csail.mit.edu/news/csail-unseals-time-capsule-major-tech-history-artifacts Time capsule opening ceremony] | * [https://www.csail.mit.edu/news/csail-unseals-time-capsule-major-tech-history-artifacts Time capsule opening ceremony] | ||
[[Category: क्रिप्टोग्राफी प्रतियोगिताएं]] | [[Category: क्रिप्टोग्राफी प्रतियोगिताएं]] | ||
| Line 26: | Line 26: | ||
[[Category: Machine Translated Page]] | [[Category: Machine Translated Page]] | ||
[[Category:Created On 10/08/2023]] | [[Category:Created On 10/08/2023]] | ||
[[Category:Vigyan Ready]] | |||
Latest revision as of 22:18, 2 February 2024
एलसीएस35 क्रिप्टोग्राफी चैलेंज है और 1999 में रॉन रिवेस्ट द्वारा निर्धारित पजल है। चैलेंज मान का गणना करना है:
जहां t 14-अंकीय (या 47-बिट) पूर्णांक है, अर्थात् 79685186856218, और n 616 अंक (या 2048 बिट) पूर्णांक है जो दो बड़े अभाज्य संख्याओं का गुणनफल है (जो नहीं दिए गए हैं)। फिर w के मान का उपयोग सिफरटेक्स्ट z, अन्य 616 अंक पूर्णांक को डिक्रिप्ट करने के लिए किया जा सकता है। प्लेन टेक्स्ट n के गुणनखंडन के बारे में लुप्त जानकारी प्रदान करता है, जिससे समाधान को सरलता से सत्यापित किया जा सकता है।
चैलेंज के पीछे विचार यह है कि n के गुणनखंडन को जाने बिना w का मान ज्ञात करने की विधि t क्रमिक वर्ग है। प्रारंभिक बिंदु के रूप में 1999 चिप गति का उपयोग करके और मूर के नियम को ध्यान में रखते हुए इस क्रूर बल की गणना करने में लगभग 35 वर्ष के लिए t के मान का चयन किया गया था। रिवेस्ट का कहना है कि जैसे मूर के नियम की विफलता पजल को अपेक्षा से अधिक कठिन बना सकती है, फैक्टरिंग की कला में सफलता पजल को अपेक्षा से अधिक सरल बना देगी।
यह चैलेंज कंप्यूटर विज्ञान के लिए एमआईटी लेबोरेटरी, जो अब एमआईटी कंप्यूटर विज्ञान और आर्टिफीसियल इंटेलिजेंस लेबोरेटरी का भाग है, 35वीं वर्षगांठ समारोह में निर्धारित की गई थी (और इसका नाम इसी से लिया गया है)।
एलसीएस35 चैलेंज को बीस वर्ष पश्चात 15 अप्रैल, 2019 को प्रोग्रामर बर्नार्ड फैब्रोट द्वारा समाधान किया गया था।[1][2] रियल टेक्स्ट हैप्पी बर्थडे एलसीएस!!! मेसेज था!!!।[3]
14 मई, 2019 को, रोनाल्ड एल. रिवेस्ट ने पजल को वर्ष 2034 तक बढ़ाने के लिए एलसीएस35 (जिसका नाम सीएसएएल2019 है) का नवीन वर्जन प्रकाशित किया है।[4]
संदर्भ
- ↑ "LCS35 Time-Lock Crypto Puzzle" (PDF). people.csail.mit.edu.
- ↑ "Programmers solve MIT's 20-year-old cryptographic puzzle | MIT CSAIL". www.csail.mit.edu.
- ↑ "20-year-old MIT LCS35 Time Capsule Crypto-Puzzle solved - Page 3 - mersenneforum.org". www.mersenneforum.org. Retrieved 2019-06-05.
- ↑ "Description of the CSAIL2019 Time Capsule Crypto-Puzzle". people.csail.mit.edu.
