Взлом GSM - Xakep Online

сценаАлан ТьюрингНемецкая «Энигма»некоей универсальной алгоритмической процедуры (метода, или процесса)для решения математических задач? Так как в то время даже точнойформулировки алгоритма еще не было, Тьюринг подошел к решениювопроса комплексно. В результате этого и появилась его машина, «способнаясамостоятельно изучать окружающий мир» — способ формализациипонятия алгоритма (http://ru.wikipedia.org/wiki/Машина Тьюринга),изучаемый ныне в любом нормальном вузе. «Машина» в данном ключене является физическим объектом, это лишь обозначение, относящееся кабстрактной математике. Хотя в последствии, много лет спустя, она былареализована и на практике.«Бомбы» и первые компьютерыПосле окончания Кембриджа Тьюринг проводит некоторое время вПринстоне, обучаясь у известного математика — Алонзо Черча (AlonzoChurch). Успешно получив еще одну учебную степень, он возвращаетсяв ставший уже родным Кембридж, и здесь его застает начало Второймировой. Еще в 1938 Тьюринга пригласили к сотрудничеству с правительственнойШколой кодов и шифров, — теперь пришло время отдавать долгРодине. Тьюринг был чужд политике, и волнения, связанные с приходомГитлера к власти, можно сказать, прошли мимо него. Зато коды, их взломи дешифровка были ему интересны. Так что, когда перед «Школой» поставиликонкретную задачу — разобраться с криптограммами, создаваемыминемецким электромеханическим устройством «Энигма», широко использовавшимсяна флоте и авиации для передачи шифрованных радиограмм,Тьюринг воспринял это как увлекательную головоломку. Кстати, слово«Школа» взято в кавычки из-за того, что на деле заведение являлось секретнойлабораторией под эгидой британской разведки.Важность поставленной задачи была очевидна. Тьюринг совместно с коллективомдругих талантливых ученых разрабатывает «Бомбу» (the Bombe)— устройство, способное расшифровывать сигналы «Энигмы», что немцысчитали «невозможным в принципе», даже если противник сумеет заполучитьработающий экземпляр машины. Благодаря «Бомбе», союзныевойска получили возможность читать немецкие шифровки и занималисьэтим большую часть 1941, в то время как противник даже не подозревал отом, что секретные сообщения перестали быть таковыми. Когда Германия,наконец, поняла, в чем дело — «Энигму» усложнили, но на взлом новоймодели команде Тьюринга потребовалось порядка двух месяцев. Сам он,хотя и оставался куратором группы, практически не принимал в этом участия,консультируя «взломщиков» в США.О работах Тьюринга был осведомлен сам Уинстон Черчилль, и в 1946ученого награждают Орденом Британской Империи «за жизненно важныйвклад в военные усилия». Во время разработки «Бомбы» Тьюрингприступает к созданию первых электронных устройств (все упомянутоевыше скорее относилось к механике). А в 1945‐м его приглашают вНациональную физическую лабораторию, где создается первая вычислительнаямашина. Там Тьюринг разрабатывает проект ACE (AutomaticComputing Engine — автоматического вычислительного устройства), который,по сути, описывает компьютер, таким, как мы знаем его сегодня. Ноколлеги идей Тьюринга не разделяют и объявляют ACE «перебором вовсех отношениях». Не в первый и не в последний раз Тьюринг опережаетсвое время. В 1947‐м, разочарованный, он увольняется из физическойлаборатории и вновь возвращается в Кембридж. В Университете Тьюрингпродолжает заниматься математикой и психологией. Принципы работы иустройство человеческого мозга по-прежнему не дают ему покоя.В том же 47‐ом по приглашению знакомого он приступает к работе лекторомв Университете Манчестера, а также берется руководить тамошнимпроектом MADAM (Manchester Automatic Digital Machine). На этот раз всескладывается лучше, чем с ACE. MADAM будет удачно завершена и станетодним из первых компьютеров в истории. Тьюринг покупает неподалекуот Манчестера дом и продолжает свои исследования. В 1950‐м в журнале«Mind» выходит статья под названием «Вычислительные машиныи разум» (Computing machinery and intelligence), где он описывает «тестxàêåð 07 /115/ 08073