LCS35 (original) (raw)
إل سي إس 35 هو لغز تشفيري وضعه عالم التشفير عام 1999. ويتمثل التحدي في حساب القيمة حيث t عدد صحيح كبير يقدر ب (79685186856218) و n عدد صحيح يقدر بالأرقام بالعدد 616 (أو 2048 بت) وهو نتاج عددين أوليين كبيرين (لم يتم إعطاءهما). * بوابة رياضيات * بوابة علوم
| Property | Value |
|---|---|
| dbo:abstract | إل سي إس 35 هو لغز تشفيري وضعه عالم التشفير عام 1999. ويتمثل التحدي في حساب القيمة حيث t عدد صحيح كبير يقدر ب (79685186856218) و n عدد صحيح يقدر بالأرقام بالعدد 616 (أو 2048 بت) وهو نتاج عددين أوليين كبيرين (لم يتم إعطاءهما). * بوابة رياضيات * بوابة علوم (ar) LCS35 is a cryptographic challenge and a puzzle set by Ron Rivest in 1999. The challenge is to calculate the value where t is a 14-digit (or 47-bit) integer, namely 79685186856218, and n is a 616 digit (or 2048 bit) integer which is the product of two large primes (which are not given). The value of w can then be used to decrypt the ciphertext z, another 616 digit integer. The plaintext provides the concealed information about the factorisation of n, allowing the solution to be easily verified. The idea behind the challenge is that the only known way to find the value of w without knowing the factorisation of n is by t successive squarings. The value of t was chosen to make this brute force calculation take about 35 years using 1999 chip speeds as a starting point and taking into account Moore's law. Rivest notes that "just as a failure of Moore's Law could make the puzzle harder than intended, a breakthrough in the art of factoring would make the puzzle easier than intended." The challenge was set at (and takes its name from) the 35th anniversary celebrations of the MIT Laboratory for Computer Science, now part of MIT Computer Science and Artificial Intelligence Laboratory. The LCS35 challenge was solved on April 15, 2019, twenty years later, by Programmer Bernard Fabrot. The actual text was a "!!! Happy Birthday LCS !!!" message. On May 14, 2019, Ronald L. Rivest published a new version of LCS35 (named CSAIL2019) to extend the puzzle out to the year 2034. (en) LCS35 est un défi cryptographique ou casse-tête posé par Ronald Rivest en 1999. Le défi est de calculer la valeur , où t=79 685 186 856 218 est un entier de 14 chiffres décimaux (ou 47 bits),et où n est un entier de 616 chiffres décimaux (ou 2048 bits) qui est le produit de deux grands nombres premiers (qui ne sont pas donnés). (fr) |
| dbo:wikiPageExternalLink | http://theory.lcs.mit.edu/~rivest/lcs35-puzzle-description.txt https://www.csail.mit.edu/news/csail-unseals-time-capsule-major-tech-history-artifacts |
| dbo:wikiPageID | 5067800 (xsd:integer) |
| dbo:wikiPageLength | 2735 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1096201687 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Ron_Rivest dbr:Cryptography dbr:Moore's_law dbr:MIT_Computer_Science_and_Artificial_Intelligence_Laboratory dbc:Cryptography_contests |
| dbp:wikiPageUsesTemplate | dbt:Reflist |
| dcterms:subject | dbc:Cryptography_contests |
| rdf:type | yago:WikicatCryptographyContests yago:Abstraction100002137 yago:Contest107456188 yago:Event100029378 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:SocialEvent107288639 |
| rdfs:comment | إل سي إس 35 هو لغز تشفيري وضعه عالم التشفير عام 1999. ويتمثل التحدي في حساب القيمة حيث t عدد صحيح كبير يقدر ب (79685186856218) و n عدد صحيح يقدر بالأرقام بالعدد 616 (أو 2048 بت) وهو نتاج عددين أوليين كبيرين (لم يتم إعطاءهما). * بوابة رياضيات * بوابة علوم (ar) LCS35 est un défi cryptographique ou casse-tête posé par Ronald Rivest en 1999. Le défi est de calculer la valeur , où t=79 685 186 856 218 est un entier de 14 chiffres décimaux (ou 47 bits),et où n est un entier de 616 chiffres décimaux (ou 2048 bits) qui est le produit de deux grands nombres premiers (qui ne sont pas donnés). (fr) LCS35 is a cryptographic challenge and a puzzle set by Ron Rivest in 1999. The challenge is to calculate the value where t is a 14-digit (or 47-bit) integer, namely 79685186856218, and n is a 616 digit (or 2048 bit) integer which is the product of two large primes (which are not given). The value of w can then be used to decrypt the ciphertext z, another 616 digit integer. The plaintext provides the concealed information about the factorisation of n, allowing the solution to be easily verified. (en) |
| rdfs:label | إل سي إس 35 (ar) LCS35 (en) LCS35 (fr) |
| owl:sameAs | freebase:LCS35 yago-res:LCS35 wikidata:LCS35 dbpedia-ar:LCS35 dbpedia-fr:LCS35 https://global.dbpedia.org/id/4qA4d |
| prov:wasDerivedFrom | wikipedia-en:LCS35?oldid=1096201687&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:LCS35 |
| is dbo:wikiPageWikiLink of | dbr:Index_of_cryptography_articles dbr:RSA_Factoring_Challenge |
| is foaf:primaryTopic of | wikipedia-en:LCS35 |