От х:

Днес в x:

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 изображение
Екипът на Haskovo.NET ви благодари, че използвате кирилица. Отговорността за коментарите е на коментиращите. Сайтът не носи отговорност за коментарите, тъй като модераторите нямат техническа възможност да проверяват коментари 24 часа в денонощието. В случай, че коментарът Ви съдържа нецензурни квалификации и лични нападки, или обида на расова, сексуална, етническа или верска основа, той ще бъде изтрит от редакторите на сайта при установяването на този факт. Можете да докладвате за нередности и неподходящи коментари с иконата след "Отговор" - "Докладвай за нередност"

Хороскоп за 24.08.2019

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

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

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

Телец
Много вероятно е да останете изненадани от събитията, които се случват около вас. Запазете спокойствие и се опитайте да използвате възможностите, които ви се дават, за да установите равновесие. Промяна в плановете ви е възможно да ви постави в много по-добро положение отколкото сте се надявали.
24.08.2019

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

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

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

Рак
Чувствате се чудесно днес и ще ви се иска да се занимавате с нещо полезно и разтоварващо едновременно. Околните ще приемат добре ваша идея, която ви вълнува от доста време и ще подкрепят начинанията ви. Любими занимания ще ви откъснат от мисли, свързани с работата ви или с неща, които не ви се иска да вършите в момента. Обърнете внимание на човека до себе си.
24.08.2019

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

Лъв
Не се тревожете за бъдещето си. Очакват ви предимно радостни събития. Концентрирайте се върху настоящите си задачи и всичко ще бъде наред. Успехът ви сред противоположния пол е впечатляващ. Все пак пестете си силите и бъдете по-критични при избора си.
24.08.2019

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

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

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

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

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

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

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

Стрелец
Днес не сте в стихията си, затова се откажете от грандиозни планове за изпълнение. Пестете силите си за момента, в който вие ще определяте правилата. Можете да свършите доста полезна и неотложна работа днес, която няма да отнеме много от енергията ви.
24.08.2019

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

Козирог
Шансът днес е на ваша страна, дерзайте. Ще получите изгодна оферта за това мобилизирайте силите си, момента не е за изпускане. С роднините ще стигнете до решение по интересуващ ви въпрос и заедно ще го реализирате. Физически сте добре, работете за подобряване на психическото си здраве.
24.08.2019

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

Водолей
Проблемите никога не свършват, но днес няма да ви се наложи да вземате важни решения. Сега се погрижете за собствените си нужди и тези на семейството ви. Заедно почивайте и се радвайте на живота. Спокойствието в дома ви е не по-малко важно от всичко останало. Има на какво да се радвате и от какво да сте доволни.
24.08.2019

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

Риби
Въпреки желанието да си почивате днес, важни дела ще ви изведат от дома. Решенията ще вземате сами, още повече, че събитията ще изискват адекватно присъствие и участие. Освободете се от ненужни и натоварващи мисли, които ви пречат да видите реално нещата, а в същото време ви измъчват. Има от какво да сте доволни.
24.08.2019

Случаен виц

Последни новини