Джордж и код, который не взломать. Стивен Хокинг
Чтение книги онлайн.
Читать онлайн книгу Джордж и код, который не взломать - Стивен Хокинг страница 8
Название: Джордж и код, который не взломать
Автор: Стивен Хокинг
Издательство: ""Издательство ""Розовый жираф""
Жанр: Повести
Серия: Джордж
isbn: 978-5-4370-0107-3
isbn:
Алгоритм – это пошаговый процесс с чёткими правилами, объясняющими, как на каждом шагу преобразовать один набор символов в другой. Например, мы учимся умножать или делить в столбик по шагам – эти шаги и есть алгоритм умножения или деления в столбик. Для любого примера на умножение или деление больших чисел алгоритм работает одинаково: на каждом шагу промежуточный результат записывается на новой строчке до тех пор, пока не будет получен ответ.
Алгоритмы существуют давно. Например, Евклид описал алгоритм нахождения наибольшего общего делителя двух целых чисел примерно за 300 лет до нашей эры (хотя сам алгоритм, возможно, ещё старше).
Слово «алгоритм» происходит от имени персидского математика IX века Аль-Хорезми, который, в частности, описал алгоритмы арифметики, а также внёс большой вклад в развитие алгебры.
В XX веке математики пытались дать точное определение алгоритма на языке математики, но все их попытки оказались эквивалентны уже знакомому нам определению: «То, что может машина Тьюринга». Ни один компьютер пока не способен на большее.
Любая компьютерная программа сводится к алгоритму, который меняет значения битов в памяти компьютера на каждом цикле процессора.
– А мы смогли бы пользоваться «Энигмой», мы с Анни? Смогли бы посылать друг другу шифровки? – спросил Джордж.
– «Энигма» не умеет посылать сообщения. – Берил допила свой херес. – Она их зашифрует и расшифрует, но вам понадобится ещё и средство передачи. Раньше было принято передавать шифрованные сообщения по радио с помощью азбуки Морзе. Но в наши дни имеются технологии, которые позволяют делать и то и другое: ежесекундно зашифровывать миллиарды сообщений и рассылать их по всей планете по проводам или с помощью радиоволн; это делают компьютеры. А потом уже другие компьютеры расшифровывают эти сообщения. Любое электронное письмо, любой поисковый запрос, любой текст в командной строке – это зашифрованное сообщение. Некоторые шифры, правда, предназначены для того, чтобы их понимали все, а то в интернете сам чёрт сломал бы ногу. Но всё же, покупая в интернет-магазине, например, носки, вы наверняка захотите, чтобы как минимум номер вашей кредитной карты был зашифрован, иначе кто-то может подглядеть его и украсть ваши денежки. Представьте себе, сколько в мире компьютеров, от которых зависят важнейшие области человеческой жизни – возьмём хотя бы электричество, транспорт, оборону. Во всех этих компьютерах используется шифрование, чтобы какие-нибудь злоумышленники не сумели помешать их работе. Тот, кто взломает этот шифр, сможет шантажировать весь мир, навязывая ему свои условия.
– Не подсказывайте им, – деланно строгим голосом сказал Эрик. – Не хватало ещё, чтобы эти двое пробурились в какую-нибудь сверхсекретную правительственную программу и поставили на уши все спецслужбы.
– О, это СКАЧАТЬ