October 17th, 2016

Zumwalt выходит в море

Оригинал взят у 05_10_13 в Zumwalt выходит в море
Оригинал взят у janis60 в Zumwalt выходит в море
Оригинал взят у ruotsilahti в Zumwalt выходит в море
Оригинал взят у lappeenrantan в Zumwalt выходит в море
Оригинал взят у karhu53 в Революционный «стелс»-эсминец США нового поколения Zumwalt выходит в море
BATH, Maine (Oct. 28, 2013) The Zumwalt-class guided-missile destroyer DDG 1000 is floated out of dry dock at the General Dynamics Bath Iron Works shipyard. The ship, the first of three Zumwalt-class destroyers, will provide independent forward presence and deterrence, support special operations forces and operate as part of joint and combined expeditionary forces. The lead ship and class are named in honor of former Chief of Naval Operations Adm. Elmo R. "Bud" Zumwalt Jr., who served as chief of naval operations from 1970-1974. (U.S. Navy photo courtesy of General Dynamics/Released)
Новейший, технологически революционный эсминец ВМС США Zumwalt (DDG-1000), называемый специалистами "линкором XXI века", скоро сойдет с верфи. Это произойдет менее чем через месяц в случае, если позволят погодные условия, и будет подтверждена полная функциональность всех аппаратных и программных средств. Данный корабль с технологической точки зрения превосходит все имеющиеся в мире аналоги и является лучшим подспорьем в сдерживании российской агрессии на море, которую Москва демонстрирует в Средиземноморье и иных точках напряженности по всему миру.
Collapse )


Александрийский столп

Оригинал взят у tainionkoski в Александрийский столп
Оригинал взят у westaluk в Александрийский столп
Оригинал взят у club_ingria в Александрийский столп
Оригинал взят у lappeenrantan в Александрийский столп
Оригинал взят у bono60 в Александрийский столп С-Петербурга (история, строительство, легенды)
Оригинал взят у rama909 в Александрийский столп С-Петербурга (история, строительство, легенды)
Оригинал взят у karhu53 в Александрийский столп С-Петербурга (история, строительство, легенды)
[Spoiler (click to open)]Оригинал взят у ochkarik_48 в Александрийский столп С-Петербурга (история, строительство, легенды)
Интересный факт: при рытье котлована под фундамент столпа на глубине 5 м наткнулись на сваи.
В копилку того, что Петербург был не построен, а разрыт  - или , по-крайней мере, построен на месте другого города, о котором знал царственный строитель, но о котором всячески пытаются молчать ныне.

Объяснение что эти сваи были забиты для укрепления грунта в 1760 году выглядят еще более странными, чем сами сваи. за 70 лет все забыли, что на этом месте уже проводились фундаментные работы? Массовая амнезия по поводу работ, проходивших - внимание - в ЦЕНТРЕ столицы , т.е. центре центра? Прямо возле императорского дворца ? Какого лешего укрепляли грунт на пустом месте? Дворцовая площадь - это пустое место. Сваями укрепляют грунт под зданиями. Не под площадями. Если же это работа Растрелли, который хотел построить тут памятник, почему никаких данных об этом? И опять - массовая амнезия, что забыли о том, что тут уже строили памятник ? У нас старожилы, если расспросить,  помнят, где чего было не то что до войны, до царской власти.

Объяснение

Александрийский столп С-Петербурга (история, строительство, легенды)
Столб... столба... столбу...
С) народ




Александрийский столп (Александровский, Александринский) - памятник Александру I, победителю Наполеона
в войне 1812-1814 годов. Колонна, возведенная по проекту Огюста Монферрана, была установлена 30 августа 1834 года. Ее венчает фигура Ангела, выполненная скульптором Борисом Ивановичем Орловским.



Collapse )

Ну и от себя напомню - сия колонна с Дворцовой Площадью есть оригинал "солнечных часов" на поклонной горе и , скорее всего, провинциальная копия таковых же на площади Святого Петра в Ватикане.





Чай, кофе, потанцевать?

Оригинал взят у bruks_da в Чай, кофе, потанцевать?
Наткнулся на хорушую статью, сам хотел написать про этот выпиющий случай, но как то руки не дошли, так что просто оставлю это здесь)
Оригинал взят у rutralet в Чай, кофе, потанцевать? (или Адские танцы)
Жёстко ты с «оппонентами» в комментариях в посте о «танцах со звёздами» (http://das-foland.livejournal.com/101489.html), это же полемика, они высказывают свою точку зрения – говорили мне некоторые мои знакомые.



Да нет, это не полемика, это вопрос жизни и смерти. А конкретно - смерти. И конкретно - смерти моего деда. И меня не интересуют причины идиотизма - идейный ли фашик или убеждённый либероид издевается над его памятью или глупый недоумок по невежеству или по причине того, что мозг у него заплыл историческим жиром.



Коротко история такова. Под Ростовом, на Миусском фронте шли жесточайшие бои (хотя где они были не жесточайшие!). Это хорошо только в футбол играть у себя дома, на своём поле, где, как известно, «родные стены помогают». А когда за пригорком твоя хата, а на тебя «танцоры» прут… Ушёл бой дальше на восток и ночью пошли местные жители на поле боя. Растащили раненых по хатам, по подвалам, по сеновалам... А утром пошла по дворам «зондеркоманда», состоящая сплошь из «музыкантов» и «танцоров», в числе прочих вытащили и моего раненого деда и всех расстреляли… Наверняка за то, что плохо танцевали, по мнению жюри…



Вот такие добрые фашистские «танцоры-пианисты»!...  Да плевать я хотел на политкорректность! Я за деда порву любого, начиная от этой белобрысой твари в синем платье, заканчивая продюсерами этой передачи и членами жюри, кто бы там в этом жюри не сидел, какие бы они «заслуженные» и «великие» не были – что б они сдохли! Мой дед погиб, в том числе и за них, защищая Родину (хотя планировал жить – работать, а по вечерам в клубе ТАНЦЕВАТЬ), а они сидят, умиляются тому, как фашист фокстрот вытанцовывает.

Ну, давайте, выстройте дальше свою логическую цепочку - так они же (фашисты) не такие страшные, ведь ничто человеческое им не чуждо, они безобидные, открыты прекрасному, любят искусство, девушек, детей, такие человечные, и чего это мы против них воевали? Может это мы «не того»? Да, наверняка мы виноваты! Давайте каяться!



Сейчас я спокойно выпишу себе на листок всех этих животных, чтобы хотя бы знать их поимённо, а там видно будет.

А вот как же выстраивалась сюжетная линия, как прорисовывался образ прекрасных персонажей? Вот он пришёл к пианино, что бы погрустить-помеланхолировать и помузицировать. В раздумье открыл крышку рояля и заиграл, и полилась божественная музыка… А прописано откуда он пришёл? Из цеха завода «Ростсельмаш», где он работает фрезеровщиком? Или после пахоты на пшеничном поле (ведь он же наверняка комбайнёр-ударник!) Нет?! Может из шахты вылез или от чертёжного кульмана оторвался? Да нет же! Так откуда же он явился к роялю (пианино)?!  А может быть, пришёл уставший к инструменту, отработав смену в концлагере и ударно выполнив, а то и перевыполнив, норму по сдиранию кожи с людей? Да, после такого может захотеться душевной музыки. Фашики они такие, сентиментальные. Поцеловал белокурую дочурку на сон грядущий: «Спи, моя куколка!» и выключил настольную лампу с абажуром из человеческой кожи, стоящую рядом на тумбочке. И скорее в спаленку к жёнушке. А то она заждалась уже…

А в чём проблема то? Вон в КВН фашиков пародируют – не возмущаетесь! Так там над ними издеваются, «стебутся», хотя бывает на грани. А в «танцах со звёздами» фашик - творческий, лирический, романтический, тонкий персонаж, то есть – ЧЕЛОВЕЧНЫЙ. Или, может, хотели сказать, что он раскаялся, что он из тех, кто осознали, «типо» антифашист или наш разведчик или перешедший к нам? Если раскаялся от того, что он и его сослуживцы творили, если осталась возможность от крови отмыться, то раскаяние должно быть деятельным, таким как у героя Владимира Заманского – Александра Лазарева в фильме «Проверки на дорогах» или как у немецкого солдата, спасшего героиню Екатерины Градовой – радистку Кэт в фильме «17 мгновений весны».






Так что же скажут по этому поводу «официальные лица» - руководство государственного телеканала? Или их предки не воевали, не погибли в Великой Отечественной войне? На стороне СССР, естественно…


Криптография и свобода. Пятилетка пышных похорон. Глава 3. Логарифмические подстановки. Часть 1.

Оригинал взят у kolkankulma в Криптография и свобода. Пятилетка пышных похорон. Глава 3. Логарифмические подстановки. Часть 1.
Оригинал взят у mikhailmasl в Криптография и свобода. Пятилетка пышных похорон. Глава 3. Логарифмические подстановки. Часть 1.
 
Глава 3
Логарифмические подстановки
                В этой главе давайте отложим в сторону лирические и понятные всем отступления про обстановку в стране в то время. Мои рассуждения об этом субъективны, кто-то может соглашаться с ними, кто-то, наоборот, считать те времена образцом для подражания на фоне современной криминализации страны. В этой книге я старался следовать криптографически-философскому принципу Шеннона: в шифре чередовать не похожие друг на друга операции перемешивания и сдвига. В качестве операций сдвига – главы, отображающие общую ситуацию в СССР и в КГБ в те, теперь уже далекие времена, а в роли перемешивания выступают главы, в которых много говорится о математике, криптографии или программировании. Сейчас начнется очередная «перемешивающая» глава.    
                Шифратор «Ангстрем-3» был построен в полном соответствии с этим принципом Шеннона: регистр сдвига над Z/256 (операции сдвига), усложненный подстановкой из S256, типичным перемешивающим преобразованием. Перемешивающее преобразование дает столь необходимое в криптографии размножение различий в блоках открытого текста. В общефилософских книгах по криптографии, типа упоминавшейся выше книги Брюса Шнайера «Прикладная криптография», употребляется даже термин «лавинный эффект». Вот соответствующая цитата оттуда.
«… Это называется лавинным эффектом. DES спроектирован так, чтобы как можно быстрее добиться зависимости каждого бита шифртекста от каждого бита открытого текста и каждого бита ключа.»
 
                Насколько я представляю себе DES, нигде, ни в одной книге, не было дано точных математических оценок этого «лавинного эффекта». DES так спроектирован и все. А почему он так спроектирован? Остается лишь догадываться, да строить статистические эксперименты, которые подтверждают: да «лавинный эффект» безусловно есть.
                Вся прелесть «Ангстрема-3» в том, что в нем для оценки подобного «лавинного эффекта» на 4 факультете и в Спецуправлении еще в конце 70-х годов был разработан строгий математический аппарат, опирающийся на алгебру, на теорию групп, колец и полей. Об этих результатах я уже упоминал в предыдущей главе, посвященной шифрам на новой элементной базе, вот, вкратце, их суть.
 
1.       В шифрах, использующих операции в кольце Z/256 и подстановки p из S256, лавинный эффект определяется матрицей частот встречаемости разностей переходов ненулевых биграмм P(p) размера 255x255.
2.       Лавинный эффект будет тем лучше, чем меньше нулей в этой матрице. Хорошими следует считать такие подстановки, матрицы которых, возведенные в квадрат, не содержат нулей.
3.       При случайном и равновероятном выборе подстановки из всей симметрической группы S256, общее количество подстановок в которой составляет огромную величину 256! – произведение всех чисел от 1 до 256, вероятность выбрать хорошую подстановку стремится к 1.
4.       Существуют примеры самых плохих подстановок, это линейные подстановки.
5.       Теоретически подсчитано минимально возможное количество нулей в матрице P(p).
 
Вопрос же о том, существуют ли подстановки с минимально возможным числом нулей в матрице P(p), оставался открытым до конца 1983 года.
 
*****
 
-          Работайте дома. Если Вы будете часто здесь появляться, то диссертации не напишите.
 
Так напутствовал меня мой научный руководитель Б.А., который сам заканчивал 4 факультет в числе первых его выпускников, а сейчас уже защитил докторскую диссертацию и жил в мире групп, колец и полей. Это был бальзам на мою душу! Нет этого бессмысленного высиживания до 6 часов вечера, пустых разговоров ни о чем, нет смертельно опасной столовой-травиловки. Мысли раскрепощены, нет интеллектуального насилия, все проблемы, казавшиеся неразрешимыми, вдруг как-то сами стали успешно разрешаться. А что за проблемы?
Итак, мои творческие планы связаны с шифрами на новой элементной базе. Это новая тема и непаханое поле для деятельности. Основное отличие этих шифров от традиционных балалаек – наличие в них подстановки (или даже нескольких подстановок) из S256. Эти подстановки определяют криптографические качества шифров, они же дают возможность строить очень простые и высокоскоростные схемы, поэтому фундаментальные исследования шифров на новой элементной базе нужно начинать с изучения подстановок. Нужно постараться получить наиболее полную картину их свойств, ответить на типовые вопросы, например:
 
-          какие подстановки считать приемлемыми, а какие неприемлемыми для использования в шифрах на новой элементной базе и почему;
-          как описать какие-то особенные классы подстановок и в чем будет их особенность;
-          как лучше использовать подстановку в схеме, где ее целесообразнее расположить и почему;
 
И, наконец, надо попробовать дать ответ на конкретный практический вопрос: а что же делать со схемой «Ангстрем-3»? Как ее модернизировать, чтобы, сохранив простоту и высокую скорость реализации, обеспечить гарантированную стойкость?
Когда я поведал о своих замыслах Б.А., он сразу же стал пытаться приделывать к подстановкам теорию групп. Он витал в групповых облаках, а моей задачей было приземлять его фантазии на грешную подстановочную землю. И, в общем, такой дуэт оказался достаточно успешным.
Для начала мы попытались описать какой-нибудь класс подстановок p, для которого было бы гарантировано, что показатель 2-транзитивности множества Gp минимален и равен 3. Я надеюсь, что читатель припоминает упоминавшуюся ранее в этой книге матрицу частот встречаемости разностей переходов ненулевых биграмм P(p) и условие достижения 2-транзитивности за 3 шага: эта матрица, возведенная в квадрат, не должна содержать нулей. Я пытался описать класс подстановок, у которых полностью ненулевые средние строка и столбец, наличие такого «креста» дает гарантию того, что квадрат матрицы будет полностью положительным, без нулей. Б.А. сразу же стал пытаться найти и пристроить к этой ситуации какие-то аналогии из известных ему экзотических групп. Несколько попыток оказались безрезультатными и моей задачей было обоснование того, что этот класс групп совсем непригоден. Своего рода тотальное опробование всех подстановок, каким-то пусть даже косвенным образом связанных с изначальными. Б.А., как умудренный опытом рыболов, выискивал места, где могли водиться хорошие подстановки, а я закидывал в этих местах свою блесну.
И вот однажды клюнула такая подстановка, о которой даже сейчас, спустя 20 лет, я вспоминаю с нескрываемым удовольствием. Читатель, наверное, помнит про мое обещание привести один очень красивый результат про подстановки с минимальным числом нулей в матрице P(p). Настало время исполнить обещанное.
Пусть N – такое число, что N+1 – простое, q - примитивный элемент в поле Галуа GF(N+1), т.е. образующий элемент циклической мультипликативной группы этого поля.
Пусть p - преобразование множества Z/N вида:
 
p(х) = logq(qx+rÅr), еслиqx+rÅr¹0,
p(х) = logqr, еслиqx+rÅr=0,
 
где r - произвольный ненулевой элемент поля GF(N+1), r – произвольный элемент из Z/N, Å - операция сложения в поле GF(N+1). Тогда преобразование p является взаимно-однозначным на множестве Z/N, т.е. является подстановкой из симметрической группы SN.
Это утверждение достаточно очевидно, поскольку q - примитивный элемент поля GF(N+1), т.е. множество значений q,q2,…,qN совпадает со множеством {1,2,…,N} – мультипликативной группой поля GF(N+1), а логарифмирование – операция, обратная возведению в степень. Все проблемы с нулем подправляются вторым условием: p(х) =logqr, если qx+rÅr=0.
Такие подстановки естественно назвать логарифмическими, а точку х0, при которой p0) = logqrвыколотой точкой логарифмической подстановки p.
Здесь и всюду далее нам будут встречаться два разных типа арифметических операций сложения и вычитания: в кольце Z/N и в поле GF(N+1). Операции в кольце Z/N будем обозначать обычными символами “+” и “-“, а операции в поле GF(N+1) – Å  и ㊀ соответственно.
 
Теорема 1.
Пусть p – логарифмическая подстановка, х1¹х2, х12ÎZ/N, i – произвольный ненулевой элемент кольца Z/N. 
Тогда если ни одна из точек х1+i,x12+i,x2 не является выколотой, то p1+i)- p(x1)¹ p2+i)- p(x2).
Доказательство.
Предположим, что p1+i)- p(x1)= p2+i)- p(x2), тогда qp(х1+i)- p(x1)=qp(х2+i)- p(x2).
Поскольку все точки не являются выколотыми, то отсюда вытекает, что (qх1+i+rÅr)(qх2+rÅr)=(qх2+i+rÅr)(qх1+rÅr).
Раскрывая скобки и сокращая одинаковые члены в левой и правой частях равенства, получаем
 r (qx1+i+rÅqx2+r)= r(qx2+i+rÅqx1+r)
Поскольку r - ненулевой элемент, то отсюда вытекает, что
qx1+r(qi㊀ 1)= qx2+r(qi㊀ 1)
Поскольку i – произвольный ненулевой элемент Z/N, а q - примитивный элемент GF(N+1), то qi¹1, откуда вытекает, что х12.■
 
Теорема 2. Пусть p – логарифмическая подстановка.
Тогда для любого ненулевого значения iÎZ/N\{0} из условия, что ни одна из точек x, x+i не является выколотой вытекает, что p(х+i)- p(x) ¹ i.
Доказательство.
Пусть p(х+i)- p(x) = i. Тогда qp(х+i)- p(x)= qi, откуда qx+r+iÅr=qi(qx+rÅr), следовательно, r=rqi. Отсюда следует, что i=0. ■
 
Раскинулось поле широко! Операции возведения в степень и логарифмирования в конечном поле позволили ловко избавиться от неопределенности в разности значений подстановки и легко, просто элементарно решить задачу построения матрицы P(p) с минимальным числом нулей. Заметим, что если в определении логарифмических подстановок отказаться от условия, что r - произвольный ненулевой элемент поля GF(N+1), то при r=0 мы получаем обычные линейные подстановки, у которых число нулей в P(p) максимально!
Осталось совсем чуть-чуть: разобраться с выколотой точкой.
Для произвольного ненулевого фиксированного iÎZ/N рассмотрим отображение множества Z/N в Z/N вида:
mi(х) = p(х+i)- p(х),
где p - логарифмическая подстановка. Тогда, в силу теоремы 1, количество различных значений в множестве {mi(х), xÎZ/N\{x0,x0-i}}равно мощности этого множества, т.е.N-2, причем, в силу теоремы 2, это множество в точности совпадает с {Z/N\{i}}. В частности, при любом i¹N/2 существует такое значение х,
xÎZ/N\{x0,x0-i}, что mi(х)=N/2.  
Теорема 3. Пусть p – логарифмическая подстановка.
Тогда если при некотором i¹N/2 в i-ой строке матрицы P(p) справедливо piN/2>1, то эта строка не содержит нулевых элементов.
Доказательство.
В силу теоремы 2 достаточно доказать, что pii¹0. Условие piN/2>1означает, что либо mi0)=N/2, либо mi0-i)=N/2. Зафиксируем то, которое равно N/2, а другое оставшееся значение обозначим через m. Суммируя, как и ранее мы уже делали в этой книге, значения mi(х) по всем xÎZ/N, получаем:
N/2(N-1) – i + m + N/2 = 0.
Отсюда вытекает, что m=i, следовательно, pii¹0. ■
 
По коням! Пора заняться средней строчкой.
Начнем с самого любимого элемента – pN/2,N/2. Ранее мы уже отмечали, что этот элемент должен быть всегда четным (рассуждения для случая N=2n легко обобщаются для произвольного четного N). Следовательно, в логарифмической подстановке возможны только два значения pN/2,N/2: 0 или 2. Допустим, что pN/2,N/2=2. В силу теоремы 2 эти значения может давать только выколотая точка x0 и x0+N/2, т.е. 
p0+N/2)- p0)= p0+N/2+N/2)- p0+N/2)= p0)- p0+N/2)=N/2.
Отсюда вытекает, что 2p0+N/2)=2p0).
Рассмотрим два случая.
1.       r=1, следовательно, p0)=0. Тогда p0+N/2)=N/2. Имеем:
qp(х0+N/2)= qN/2Þ qx0+N/2+rÅr=qN/2 Þ qN/2(1㊀ qx0+r)= rÞ qN/2(1År)= rÞ 2qN/2 = 1.
Возводя обе части последнего равенства в квадрат и учитывая, что qN=1, получаем такое равенство возможно только в тривиальном поле из 3 элементов.
2.       r¹1, следовательно, p0) =N/2, p0+N/2)=0, откуда
qp(х0+N/2)= 1Þ qx0+N/2+rÅr=1Þ r(1㊀ qN/2)= 1Þ qN/2= 1㊀ r-1.
Возводя это равенство в квадрат, получаем значение r:
r=2-1
С учетом условия p0) =N/2 получаем: logq2-1 = N/2, откуда 2-1 =qN/2Þ2-2 =1. Такое также возможно только в тривиальном поле из 3 элементов.
Следовательно, во всех реальных практически значимых случаях pN/2,N/2=0. Тогда найдется по крайней мере одна строка i, в которой pN/2,i³2, и по теореме 3 в ней не будет нулей. Общее число нулей в такой матрице, с учетом уже упоминавшейся ее симметричности, будет равно N-3. Это минимально возможное количество нулей и оно оказалось достижимым!
Заметим, что подстановка, обратная к логарифмической, также будет логарифмической. Действительно, если p(х) = logq(qx+rÅr), то qp (х)= qx+rÅr, откуда
х= logq(qp (х)-rÅr1), где r1 = (㊀ r)q-r. Следовательно, p-1p(х) = logq(qp (х)-rÅr1). При этом qp (х)-rÅr1=(qx+rÅr)q-rÅr1=qx ¹ 0. Для случая х=х0 справедливо: p0)= logqr, при этом qx0=(㊀ r)q-r, откуда х0 = p-1p0) = logq((㊀ r)q-r) = logqr1

Collapse )