एलसीएस35: Difference between revisions

From Vigyanwiki
No edit summary
m (9 revisions imported from alpha:एलसीएस35)
 
(7 intermediate revisions by 2 users not shown)
Line 1: Line 1:
LCS35  [[क्रिप्टोग्राफी]] चुनौती है और 1999 में [[रॉन रिवेस्ट]] द्वारा निर्धारित पहेली है। चुनौती मूल्य की गणना करना है
'''एलसीएस35''' [[क्रिप्टोग्राफी]] चैलेंज है और 1999 में [[रॉन रिवेस्ट]] द्वारा निर्धारित पजल है। चैलेंज मान का गणना करना है:


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


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


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


LCS35 चुनौती को बीस साल बाद 15 अप्रैल, 2019 को प्रोग्रामर बर्नार्ड फैब्रोट द्वारा हल किया गया था।<ref>{{cite web |title=LCS35 Time-Lock Crypto Puzzle
एलसीएस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> वास्तविक पाठ  था !!! जन्मदिन मुबारक हो एलसीएस!!! संदेश।<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>
  |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 तक बढ़ाने के लिए LCS35 (जिसका नाम CSAIL2019 है) का नया संस्करण प्रकाशित किया।<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>
 
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>


== संदर्भ ==
== संदर्भ ==
Line 17: Line 18:


==बाहरी संबंध==
==बाहरी संबंध==
* [http://theory.lcs.mit.edu/~rivest/lcs35-puzzle-description.txt Description of the LCS35 Time Capsule Crypto-Puzzle], Ronald L. Rivest
* [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 25: 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]

संदर्भ

  1. "LCS35 Time-Lock Crypto Puzzle" (PDF). people.csail.mit.edu.
  2. "Programmers solve MIT's 20-year-old cryptographic puzzle | MIT CSAIL". www.csail.mit.edu.
  3. "20-year-old MIT LCS35 Time Capsule Crypto-Puzzle solved - Page 3 - mersenneforum.org". www.mersenneforum.org. Retrieved 2019-06-05.
  4. "Description of the CSAIL2019 Time Capsule Crypto-Puzzle". people.csail.mit.edu.


बाहरी संबंध