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

Хороскоп за 25.08.2019

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

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

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

Телец
Времето ще ви стигне, за да получите яснота по задача, която ви затруднява и да я свършите в срок. С интелигентното си присъствие печелите повече симпатизанти и този факт скоро ще ви отведе в друга сфера на занимания. Отнесете се с внимание към сърдечни и очни проблеми, ако се появят такива.
25.08.2019

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

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

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

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

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

Лъв
Занимавате се с много неща днес и държите всичко да бъде направено както трябва. В определен момент ще ви се наложи да вземете нелеко решение, което е възможно да ви противопостави на близките ви. Вие обаче ще намерите начин да се справите с положението така, че всички да останат доволни. Радвате се на забележителен жест от страна на любимия човек.
25.08.2019

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

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

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

Везни
Помислете дали не пропускате важни неща. Работата ви налага да вземете неотложни мерки. Не взимайте присърце критиката на околните, но въпреки това е полезно да се вслушате в думите им. У дома ви очаква спокойствие. Това ще ви привлича и ще ви се иска да не го напускате.
25.08.2019

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

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

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

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

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

Козирог
Сегашното развитие на ситуацията ви изпълва със спокойствие и с удовлетворение можете да се посветите на предпочитаните от вас занимания. Ентусиазмът ви очарова всички около вас. Не е нужно да търсите съдействието им, те сами ще ви го предложат. Предстоят ви запомнящи се събития. Възползвайте се максимално.
25.08.2019

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

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

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

Риби
Голяма част от вас ще са заети с лични дела днес. Справяте се успешно с въпрос, който не сте планирали. Притеснявате се излишно за възникнала ситуация. Имайте търпение и нещата ще се разрешат във ваша полза. Приятел се нуждае от личен съвет, отнесете се сериозно към ситуацията и проявете разбиране.
25.08.2019
Последни новини