Фанфики на цикл "Еще не поздно" - Павел Дмитриев

Основным компонентом чуда техники были военные микросхемы ЦАП/АЦП. Они позволяли перевести в цифровую форму и потом восстановить аналоговый сигнал. Любой. С частотой дискретизации до 50 КГц. Мой умелец (будь он здоров, гад!) взял 44 килогерца. Как в воду глядел! Ну или гениальные мысли приходят в голову многим. В общем, по теореме Котельникова, он мог восстановить те самые аудиофильные 20 КГц из своего цифрового сигнала. Без потерь.

Этот г-г-гений (нет, до сих пор злость берет!) из кусков ширпотреба и военного мусора изваял iPod 60-х. Цифровой аудио-магнитофон. Да, размеров со шкаф. Да, на кассету на 90 аналоговой минут влезало всего 30 "цифры". Но зато чудо-агрегат воспроизводил музыку так, как и не снилось отечественному "классу ноль". И, самое главное -- скрестив два таких чуда техники, музыку можно было переписывать. Без потерь.

Слова "копирайт" в Советском Союзе и на 30 лет позже не понимали. А уж как цвел "магнитофон-издат" я знаю не только по рассказам, но и по пыльным стопкам бобин с пленкой. А теперь, прямо в 1969 году, оказалось, что можно переписывать с затертой десятой копии не только Высоцкого -- потому что за шумами никого больше не расслышишь -- а хоть симфонический оркестр. Хоть "битлов", хоть "ролингов". Представляете себе эффект?

Нет, Вы его себе не представляете. Потому что другой безвестный умелец вместо двух военных чипов использовал четыре гражданских -- в девичестве бракованные "половинки" военного производства. А "Денди" можно или свинтить со станка на заводе или купить жутко дефицитный набор "Радио-69". Или даже игровой автомат разбить. Зато: музыка! На халяву! Любая! И не надо искать знакомого с как минимум "второй" копией чтобы что-то расслышать.

Когда производством "цифриков" начали заниматься какие-то мутные артели, в течении двух месяцев имевшие оборот больше, чем у ВЭФа, наверху, наконец, зашевилились. Конечно же, сначала была ведерная клизма мне, "безопасникам", Федору, научруку и всем МНЭсникам заодно -- чтобы не расслаблялись.

Но потом, потом... Когда в приватной беседе Шелепин "распробовал" основные преимущества "цифровой революции" -- колеса МЭПа закрутились так, как никогда раньше. Весь "Интел" работал в четыре смены. МЭП и Внешторг в полном составе -- в две. Через полгода "iPod" был анонсирован на внешнем рынке. Название лицензировали у Кларка с Кубриком. А еще через три месяца МЭП открыл два фабрики во Вьетнаме, одну на Кубе и еще одну в Мексике. Через два года почти все звукозаписывающие лейблы разорились. Оставшиеся зарабатывали на бонусах и подарочных изданиях да "не сдавшихся" цифре группах. И то, исключительно благодаря государственной поддержке.

Джон Леннон и Пол Маккартни обнявшись объявили о приеме пожертвований и бесплатном распространении своих альбомов. Только-только возникшие "Queen" совершенно не возражали против копирования своего первого, чуть-ли не бутлеговского концертника. Хиппи интегрировали "право на музыку" практически моментально. iPod 2, работающий от восьми огромных батареек, стал таким же атрибутом хиппи как марихуана, пацифизм, LSD, свободная любовь и тетрис. Люди, как "там", так и "здесь" очень быстро привыкли к свободному копированию музыки. И, подозреваю, что с фильмами и программами будет точно так же. Мир победившего опенсорса, за 20 лет до его возникновения, ну надо же! Благодаря одному раздолбаю с конским хвостом и любовью к музыке мир изменился гораздо сильнее, чем из-за всех моих потуг. Впрочем, не к этому я стремился. Совсем не к этому.

04С . Шифроконтора

(oal)

Месяцев через восемь после произведшего фурор появления в "Шифроконторе" непонятно откуда добытых алгоритмов шифрования на абсолютно новых принципах, в ней же "всплыли" и совершенно другие алгоритмы. Официально "Шифроконтора" именовалась каким-то богом забытым специальным подразделением при -дцатом управлении КГБ, но все сколь-либо искушенные знали, что этот отдел занимается шифрованием и только шифрованием. Причем не банальным взломом чужих шифров, а разработкой своих. Да, эти области связаны друг с другом и каждое творение конторы проходило проверку своих заклятых коллег, но специализация была на лицо. И тут -- какое-то умножение! Нонсенс!

// "Шифроконтора" и ее специфика высосаны из пальца. О криптографии в 60-80-е годы в СССР известно очень немногое. //

Еще три года назад безвестный к. ф.-м. н., а теперь уже начальник отдела перспективных методов (так обозвали отдел асимметричной криптографии -- не называть же его прямо, на самом деле, когда сам факт существования таких алгоритмов -- гос. тайна!) Василий Соловьев был единственным, кому эта инициатива с Самого Верха очень понравилась.

-- Поймите же, -- увещевал он своего начальника, - это сейчас длинные цепочки блочных шифров перспективнее! Будущее за асимметричными методами! И если на нахождение подходящих параметров семейств эллиптических кривых нам нужно еще время, то похожий подход над конечными полями сам падает к нам в руки! Все, что нужно -- это вот эти алгоритмы. И наши товарищи их нам достали!

Соловьев несколько кривил душой. Причем дважды. Во-первых, по его оценке, эллиптические кривые "не взлетят" еще лет 10. И бОльшая часть этого времени уйдет на создание математической теории, а не обсчет параметров и реализацию алгоритма. Во-вторых же, там не только быстрое умножение нужно, но и много еще чего. Но не упускать же шанс еще раз утереть нос самому Колмогорову! Пусть даже тот об этом никогда не узнает.

Василий помнил, как 22-летним студентом он сидел на семинаре Великого Гуру. Колмогоров тогда как угорелый носился с гипотезой, что умножение принципиально нельзя реализовать быстрее, чем за квадратное время. Грубо говоря, для двух чисел длинной n бит нужно затратить примерно n^2 операций. И тут, через неделю после его пафосного доклада о этой гипотезе к нему подходит Толик Карацуба с каким-то вопросом. А еще через неделю орел наш, действительный член АН с перекошенной рожей докладывает о новом алгоритме, умножающем быстрее, чем за квадратное время. И досрочно закрывает семинар. Обиделся, сердечный.

// ТББ уже вышла? Кажется нет, надо убирать отсылку!

Так вот, алгоритм Толи, конечно, прост и неплох, но ему нужно примерно n^1.53 операций. Если то, что написано в этой не понятно где спертой и, кстати, не понятно почему вусмерть отцензуренной книжке -- правда, то это еще одна пощечина Гуру. А ведь оно похоже, похоже, таки работает, хотя там одно место еще надо бы прорешать...

Соловьев замечтался и не заметил, как с последним его словами лицо полковника Кузнецова начало наливаться багрянцем.

// Персонажи вымышленные

-- Достали! Достали, дурень! А ты не думал, где они это достали, а?

-- Но это как-бы не наше де...

-- Не наше дело? Да, вопросы задавать не твое дело! А ты не думал, что если эти алгоритмы где-то достали, то их где-то придумали?! Что где-то в Лэнгли или еще черт знает где сидит такая группа криптографов и математиков, которая эти все гениальные штуки придумывает и, заметь, -- не публикует! Они бурят науку на какую-то спец-службу, а мы об этом узнаем от каких-то варягов, которые сперли у кого-то со стола закрытую монографию и сидят, дырки для ордена вертят! Причем нам дали только выдранный из середины кусок! Уцензуренный в ноль! Почему об этом не узнали мы? Где радиоперехваты? Где шифрограммы? Где следы этих очень стойких шифров? Да даже на посольской линии их нет!

// Кузнецов намекает на вскрытие и перехват сообщений от американского посольства в МИД, идущих по специальному, защищенному кабелю. Аналогичный случай, но с советским представительством, был в Берлине, в 1953 году -- операция "Золото". Считается, что тоннель-подкоп обнаружили до официального скандала и гнали по этому кабелю дезинформацию и маловажные данные.

-- Эээ...

-- Бэ! Задумался, наконец! Оно хоть работает, Вася? Это не деза?

-- Да вроде нет, Александр Васильевич...

-- Вроде?! Опять твое "вроде"! Ты мне точно скажи! Срока тебе -- неделя!

У Соловьева оставалось семь дней, чтобы понять, как этот чертов алгоритм работает так быстро и почему "+1", а не "-1" по модулю _так_ важно для этого чертового быстрого умножения с помощью преобразования Фурье.

// Быстрое умножение с помощью преобразования Фурье, о котором идет речь тут было опубликовано Шёнхаге и Штрассеном в 1971 году. Умножение двух целых чисел выполняется за O(n log n log log n) операций. В 2007 году Мартин Фюрер опубликовал работу, в которой умножение выполняется "почти" за O(n log n) -- O(n log n 2^O(log* n)).//

05. ElTab

(dimka)

Социализм - это учет и контроль. А распечатка текстов с ноута - процесс хлопотный и нервный. Файлов много, печатаются параллельно, то сбойнет что-то, то просто пропустишь. Чтобы ничего не пропустить Катя вела учет. В Excel. Простенькая табличка - когда, какой файл, сколько страниц , в какой ящик и на какой полке спрятали. Плюс название и описание - иногда кусок вступления, иногда содержание, иногда еще что-нибудь. Все это периодически допечатывалось и пряталось в отдельную коробку. И вот Кате потребовалась простенькая доработка - чтобы при начале печати нового файла его имя автоматически добавлялось в табличку. Сделал за два часа, добавив кроме имени файла еще и дату начала печати, и количество страниц. Казалось бы, сделал и сделал, но в голове возникла мысль и не давала покоя. Excel популярен, более того преподаватель в институте как-то сказал, что электронные таблицы были очень популярны еще до возникновения майкрософт.