От х:

Днес в x:

24 °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.

Facebook коментари

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

Хороскоп за 19.09.2019

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

Овен
Ще срещнете неразбиране и това ще създаде пречки. Приемете всяка подкрепа, не се лишавайте от предлагащи ви се улеснения. Отношенията ви с привлекателна за вас личност ще се развият според желанията ви. Нужно е още малко време преди да откриете взаимно чувствата си. Не предизвиквайте събитията с настойчивото си поведение.
19.09.2019

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

Телец
Не ви очакват препятствия при деловите ви ангажименти, а пък и партньорите ви са позитивно настроени. В личен план можете да направите нещо ново, с което да зарадвате любимия си човек. Повярвайте на грижите му и повече не подлагайте на съмнение усилията му да ви прави щастливи.
19.09.2019

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

Близнаци
Пътувания, срещи или творчески търсения са сред нещата, с които предстои да се занимавате днес. Предложение за работа по нов проект или друга добра възможност ще насочи интереса ви в избраната от вас сфера. Но също така са възможни разминавания с хора, които не мислят като вас. Бъдете търпеливи.
19.09.2019

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

Рак
Периодът на затишие скоро ще свърши. За това не пропускайте да наваксате всичко онова, за което не ви достигаше време до сега. Радвайте се на деня, защото ще ви направи щастливи с присъствието на любим човек или нова придобивка. Ще имате настроение за забавления и романтични закачки.
19.09.2019

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

Лъв
Придържайте се към програмата си днес и избягвайте рисковани инициативи. Денят не е подходящ за дръзки постъпки и мащабни начинания. Вероятността да не успеете, ако решите да ги предприемете е значителна. Личния ви живот и по-точно отношенията с любимия човек или пък желана от вас личност са източник на приятни емоции и ви носят пълно удовлетворение.
19.09.2019

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

Дева
Поставяте си много задачи и времето може и да не ви стигне, но ентусиазмът ви е налице. На първо време се погрижете за здравето си - вашето и на близките ви. Финансови затруднения ще охладят желанието ви за харчене, както и могат да се явят препятствия по отношение на предстоящо пътуване.
19.09.2019

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

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

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

Скорпион
Бъдете по-ограничени и ще избегнете по-сериозни недоразумения в дома и семейството. Не се обвързвайте с нищо свързано с много хора. Помислете над стореното до тук и направете план за идните дни. Не съжалявайте за миналото. Времето днес е подходящо за усъвършенстване. Не се поддавайте на фалшиви емоции и лесно печелене на пари. Знаете истината за безплатните обеди. Помислете си кое си струва да запазите и за в бъдеще.
19.09.2019

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

Стрелец
Ще бъдете мотивирани и ще действате с желание и хъс. Преградите ще са лесно преодолими. Подкрепа от силните на деня. Що се касае до любовта, там успехът също няма да ви подмине. Налице са всички предпоставки да спечелите сърцето на любимия човек, всичко зависи от вас.
19.09.2019

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

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

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

Водолей
Стремите се да бъде добри в работата си, поради което полагате доста усилия и търпение. Това е похвално и не се учудвайте, ако ви предложат промяна на служебното ви положение.Покажете на хората, които обичате истинските си чувства.
19.09.2019

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

Риби
Въпреки затрудненията, които срещате за момента ситуацията е доста благоприятна. Желанието ви да успеете изглежда несломимо и бавно и сигурно получавате това, към което се стремите. Ангажимент, свързан с ваш близък може би ще отнеме част от времето ви, но това няма да повлияе съществено на плановете ви. Бъдете по-умерени в думите си спрямо любимия човек.
19.09.2019
Последни новини