Криптографски пъзел решен предсрочно за 20 години, отваря капсула на времето

През 1999 г., когато Лабораторията по компютърни науки към Масачузетския технологичен институт празнува своята 35-годишнина  научни изследвания, получава необичаен подарък за рождения ден -  голям оловен контейнер, оформен като хартиена торба, скулптура на легендарния архитект Франк Гери.

Контейнерът бил запечатан с криптографски пъзел, специално предназначен да се решава около 35 години, базирайки се а закона на Мур, че производителността на интегралните схеми се удвоява на две години. Тъй като всеки следващ отговор се основава на предишния, не е възможно да се мами. Самоук програмист току-що го завърши за по-малко от четири години.

Вътре има колекция от велики иновации в областта на компютърните науки, като тези на Бил Гейтс, Боб Меткалф и Тим Бърнърс-Лий, които ще излезат на бял свят 15 години по-рано от очакваната дата през 2034 година.

Бернард Фаброт от Белгия прекарал последните три години и половина в работа върху решението, използвайки прости инструменти - процесор Intel Core i7-6700, работещ със свободен софтуер - GNU Multiple Precision Arithmetic Library (GMP).

Пъзелът е създаден да пресича опитите да се използваъ паралелни или разпределени изчисления, за да ускори изчислението, каза през 1999 г. архитектът на пъзела, професор Рон Ривст от МИТ

Пъзелът включва извършването на 80 трилиона повдигания на квадрат на начално число последователно, стъпка по стъпка. Ако започвате с 3, следва да получите 9, после 81, и така нататък и т.н., 80 трилиона пъти.

Не можете да мамите, като изпълнявате изчисленията едновременно, защото трябва да продължите с числото от предишното изчисление.

Когато всички изчисления са изпълнени, крайният резултат може да бъде използван заедно с число, предоставен за разкриване на кратко изречение, което поздравява решаващия. Това изречение е представено като доказателство за решението.

И така, как Фаброт го реши толкова бързо? Е, нашата технология е много по-добра много по-бързо от очакваното.

"Налице са хардуерен и софтуерен напредък аванси отвъд това, което прогнозирах през 1999 г.", каза Ривст.

"Основното предизвикателство на пъзела е да се направят около 80 трилиона квадрати, но ресурсите, необходими за едно повдигане на квадрат са намалели много повече, отколкото прогнозирах."

И това не е особено труден пъзел - просто иска време и компютър. Фаброт успява да го стартира като страничен проект, като проверява междинните резултати само веднъж от време на време, за да се увери, че степенуването все още продължава, архивира резултатите и поддържа работата на компютъра, разказва ScienceAlert.

"Всъщност използвах ежедневната си работна станция. Трябваше да се правят 79 трилиона операции и записвах междинния резултат на всеки 1 милиард (така приблизително на всеки 22 минути записвах резултат)", пише той на Ycombinator's Hacker News.

"Изчислението не може да бъде паралелно и i7, който използвах, има четири ядра. Така че основно вместо да го изключвам всяка вечер, просто го оставях да работи 24/7 ... Но аз пиша код (напълно несвързани неща), компилирам неща от сорс, преглеждам мрежата, проверявам имейл и т.н. от самата работна станция, която изчисли решението."

Когато отишъл да предаде решението на Лабораторията за компютърни науки според инструкциите, Фаброт установил, че тя вече не съществува, след като била обединена в лабораторията на MIT за компютърни науки и изкуствен интелект (CSAIL), и директорът на CSAIL не знаел за съществуването на пъзела.

Интересното е, че макар че Фаброт е първият, който е достигнал до решението, той не е единственият, който работи по пъзела. Техническият изпълнителен директор Саймън Пеферс и екипът на Cryptophage пускат персонализиран софтуер на високотехнологични програмируеми масиви гейтове, проектирани специално за решаване на пъзела.

Пеферс и неговият екип ще получат решението на 11 май след само два месеца изчисления.

Решението на пъзела ще бъде разкрито и капсулата ще бъде отворена на 15 май по време на специална церемония, която ще се проведе в MIT.

Facebook коментари

Коментари в сайта

Хороскоп за 22.11.2019

Хороскоп за Овен

Овен
Започнатото през седмицата ще бъде приключено и ще можете спокойно да планирате предстоящите свободни дни. Занимания, възстановяващи здравето, грижи за външността и предпочитани релаксиращи процедури ще направят деня ви по-приятен. Обновете гардероба си с желана дреха, подарете си пътуване или друго развлечение, носещо ви настроение.
22 ное 2019

Хороскоп за Телец

Телец
Работата ви днес ще бъде свързана с множество срещи и контакти, но вие се чувствате чудесно сред хора и се справяте отлично със задачите си. Имате възможност да се запознаете с нещо ново, което със сигурност ще ви заинтригува. Възможно е дори да отделите част от времето си за придобиването на допълнителна квалификация.
22 ное 2019

Хороскоп за Близнаци

Близнаци
Съобразете се с желанията на близките си и организирайте заедно изпълнението им. Това ще ви позволи да изпълните поетите ангажименти и не пренебрегвате семейството си. С интелигентното си присъствие печелите доверието на партньорите си, а с налаганите от вас идеи ще направите работата ви по-ефективна.
22 ное 2019

Хороскоп за Рак

Рак
Проявете гъвкавост, като насърчите и направлявате желанието на някого да ви подкрепя. Взаимните ви действия ще доведат до желана реализация, независимо от трудностите, с които ще се преборите заедно. Постигнатото ще ви обнадежди и ще планирате бъдещ проект, финансирането на който ще бъде осигурено.
22 ное 2019

Хороскоп за Лъв

Лъв
Настроението може и да не е от най-лъчезарните днес, но затова пък сте толкова съсредоточени в работата си, че едва ли някой е в състояние да ви откъсне за дълго от нея. Това може би е породено от стремежа ви да докажете на самите себе си, че можете да се справяте със задълженията си.
22 ное 2019

Хороскоп за Дева

Дева
Настроението ви може да бъде помрачено за кратко от административни неуредици. Въоръжете се с търпение и опитайте да не избухвате (това само би влошило положението). Неприятностите ще отминат и ще получите това, което искате. Финансовото ви състояние укрепва и ви дава възможност да си позволите някои позабравени напоследък удоволствия.
22 ное 2019

Хороскоп за Везни

Везни
На път сте да приключите трудна задача, за изпълнението на която ще получите добри пари. За да вървят добре делата ви и да не изоставате с работата се погрижете за организацията й. Щадете нервите си и не влизайте в излишен спор с началници и колеги. Ще се чувствате добре в присъствието на любим човек, и ако сте необвързани любовта ви ще премине в брак.
22 ное 2019

Хороскоп за Скорпион

Скорпион
На работното място се справяте добре със служебните си задачи и това се забелязва от когото трябва. Проявеното ви старание и търпение ще ускори повишението ви. Успехът ще е заслужен, но не се самозабравяйте. Възможно е да направите не добро впечатление на човек, от когото ще зависи бъдещ проект.
22 ное 2019

Хороскоп за Стрелец

Стрелец
С отворено сърце ще прегърнете една възможност, надявайки се чрез нея да си осигурите перспективни контакти и запознанства. Не загърбвайте задълженията си, колкото и отегчени да се чувствате. Разчитайте на себе си в надпреварата за позиция, която ви привлича. Имате качествата и сте подходящи за нея.
22 ное 2019

Хороскоп за Козирог

Козирог
Ако прецените, че трябва да рискувате, го направете, но обмислено. Бъдете сигурни в себе си и не се колебайте, а действайте. Пропорционално на усилията ви ще бъдат и резултатите. У дома запазете добрия тон, независимо от проблемите си. Към партньора бъдете нежни и не се отказвайте от ласките му. Той е вашата опора, а често и съдружник.
22 ное 2019

Хороскоп за Водолей

Водолей
Изненадите днес ще дойдат по линия на професионалните задължения. Идеите ви ще се възприемат по различен начин и е възможно да се почувствате недооценени. Ролята ви на балансьори е отговорна и ще трябва да се опрете на умението си да убеждавате, за да постигнете очакваното от вас.
22 ное 2019

Хороскоп за Риби

Риби
Денят се свързва с добри новини и развития, имащи отношение както към професионалното ви бъдеще, така и в личен план. Ще получите предложение, свързано с нова работа, пътуване или друга носеща положителни емоции вест. Материалното ви състояние видимо ще се подобри след днешното начало и дано това ви направи по-спокойни.
22 ное 2019
Последни новини