32 °C

Криптографски пъзел решен предсрочно за 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.




Коментирай

За да добавите коментар, трябва да ползвате браузър с поддръжка на JavaScript или да позволите използването на JavaScript в браузъра си, ако то е спряно.
Впишете се с профила си, за да използвате разширените възможности при писане на коментари!
Captcha изображение
Екипът на Asenovgrad.NET ви благодари, че използвате кирилица. Отговорността за коментарите е на коментиращите. Сайтът не носи отговорност за коментарите, тъй като модераторите нямат техническа възможност да проверяват коментари 24 часа в денонощието. В случай, че коментарът Ви съдържа нецензурни квалификации и лични нападки, или обида на расова, сексуална, етническа или верска основа, той ще бъде изтрит от редакторите на сайта при установяването на този факт. Можете да докладвате за нередности и неподходящи коментари с иконата след "Отговор" - "Докладвай за нередност"

Хороскоп за 23.08.2019

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

Овен
Работни проекти ще държат вниманието на някои от вас будно, но наред с тях ще провеждате и личните си срещи. Готовността ви да помогнете на приятел ще ви сближи повече и от това съвместното ви сътрудничество ще продължи. Семейни задачи ще ви накарат да търсите начини за бързото им решаване.
23.08.2019

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

Телец
Ще търсите контакт с нужните ви хора и с общи усилия ще намерите по-лесно решение на вълнуващ ви въпрос. Ще споделяте интересите и вижданията си, без това да ви създава вътрешно напрежение. Ако имате очаквания от интимен характер ви предстоят развития. Други ще работят по приключване на задача, носеща им финансови придобивки.
23.08.2019

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

Близнаци
Изгаряте от желание за авантюри. Приключенският дух ви е завладял днес и само неотложни делови ангажименти биха могли да променят идеите ви за деня. Силното ви желание за изява ще бъде удовлетворено напълно към края на деня. Заобиколени сте от вниманието на хората около вас, което ви кара да се чувствате чудесно.
23.08.2019

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

Рак
Стабилизиране на финансите, успоредно с утвърждаване на професионалния ви авторитет. Такива са приоритетите ви за днес, както и за следващите дни. Това изисква да сте в добра кондиция, на среща с делови партньори ще вземете решения, изпълнението на които няма да ви затрудни. Пътуване, за някои в чужбина.
23.08.2019

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

Лъв
Съсредоточете се върху важните си задачи. Всяко разпиляване на силите може да доведе до изтощение. Развивайте умението си да организирате, ще ви бъде необходимо. Обърнете внимание на детайлите в дейността си, те са важни. Нямате много време за приключването на неотложна задача.
23.08.2019

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

Дева
Имате нужда днес да излезете навън и да се опитате да не мислите за професионални ангажименти. Дайте воля на въображението си и както вие така и околните ще останете доволни от резултата. Можете на помогнете и на свой близък, който също се нуждае от промяна. Имате смелост за да сложите край на нещо, което не ви удовлетворява.
23.08.2019

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

Везни
Възстановявате си сума, която неотдавна сте загубили поради куриозно недоразумение. Материалното ви състояние се стабилизира и в близките дни можете да разчитате на допълнителни доходи. За някои от вас денят бележи началото на нов много успешен период в професионален план. Започвате работа по проект, който ви дава чудесна възможност да разгърнете потенциала си.
23.08.2019

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

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

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

Стрелец
Имате нужда от развлечения и този ден най-добре ще отговори на намеренията ви. Заобиколени сте от приятни хора, сред които се чувствате настина добре. Твърде емоционални сте и това може да стане причина за нежелани ситуации, но едва ли ще е нещо сериозно. Обърнете повече внимание на предпочитанията на постоянния си партньор, които не е добре да пренебрегвате.
23.08.2019

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

Козирог
Внимателно планирате всяка своя стъпка и в резултат днес ще постигнете част от нещата, към които уверено се стремите. При вас няма нищо случайно и партньорите ви оценяват този факт. Постарайте се да спазите всички уговорки, които правите, тъй като от това зависи и бъдещото добро отношение към личността ви. Постигате целта си и в интимен план.
23.08.2019

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

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

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

Риби
Бъдете по-търпеливи към хора и неща, които не са по вкуса ви. С такт и добро желание може да постигнете повече, в противен случай ще си навлечете нечии гняв. Приятел ще ви предложи нещо, което ще ви поласкае, но и затрудни. Изяснете си до колко са искрени чувствата му към вас.
23.08.2019
Последни новини