Кіріспе
LCS35 - 1999 жылы Рон Ривест жасаған криптографиялық сынақ және жұмбақ. Мәселе t - нақты 14 цифрлы (немесе 47 бит) бүтін сан, атап айтқанда 79685186856218 және n - нақты 616 цифрлы (немесе 2048 бит) бүтін сан, ол екі үлкен алғашқы санның көбейтіндісі (олар берілмеген). w мәнін шифрланған мәтін z-ді, тағы бір 616 цифрлы бүтін санды шифрлау үшін пайдалануға болады. Қарапайым мәтін n-дің факторлануы туралы жасырылған ақпаратты береді, бұл шешімді оңай тексеруге мүмкіндік береді. Бұл сынақтың идеясы w-нің мәнін n-нің факторлануын білмей табудың жалғыз жолы - t-ті жалғастыра квадраттау. t-ның мәні Мур заңы ескеріле отырып, 1999 жылғы чип жылдамдықтарын бастапқы нүкте ретінде пайдаланып, осы өрескел күш есептеуіне шамамен 35 жыл қажет болуы үшін таңдалды. Ривест "Мур заңының бұзылуы жұмбақты ойдағыдан да қиындататынын, ал факторлау өнеріндегі жаңалық жұмбақты ойдағыдан да оңайлататынын" айтады. Бұл сынақ MIT Компьютерлік ғылым және жасанды интеллект зертханасының бір бөлігі болып табылатын MIT Компьютерлік ғылым зертханасының 35 жылдығына арналған мерекелік шарада (және сол жерден өз атын алған). LCS35 сынағын 2019 жылдың 15 сәуірінде, жиырма жылдан кейін, бағдарламашы Бернар Фаброт шешті. Жазудың мәтіні "!! "Тұңғыш рет "Ақтөбе" командасының құрамында. 2019 жылдың 14 мамырында Рональд Л. Ривест LCS35-тің жаңа нұсқасын жариялады (CSAIL2019 деп аталды), бұл жұмбақты 2034 жылға дейін кеңейтеді.
where t is a specific 14 digit (or 47 bit) integer, namely 79685186856218, and n is a specific 616 digit (or 2048 bit) integer that 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 so that this brute force calculation would require about 35 years using 1999 chip speeds as a starting point, 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 plaintext begins with "!! !Happy Birthday LCS!!!". On May 14, 2019, Ronald L. Rivest published a new version of LCS35 (named CSAIL2019) to extend the puzzle out to the year 2034.