Блог:Стас Фомин

From Wiki4Intranet
Jump to: navigation, search

Блог Стаса Фомина связанный с ITшными активностями:

  • разработка
  • тестирование
  • документирование
  • управление разработкой
  • лайфхаки


Source(s): Blog:Стас Фомин


Open-source проекты (то, что не попадает в тематические блоги на этом сайте), выступления на конференциях, отзывы, рецензии и все-такое.


Source(s):  Blog:Стас Фомин


Подписаться:

2007-02-22

Курс лекций «Решетки, алгоритмы и современная криптография»

лекторы: к. ф.-м. н. А. В. Шокуров, д. ф.-м. н. Н. Н. Кузюрин

Семестровый спецкурс по выбору для студентов 4—6 курсов МФТИ будет читаться в весеннем

семестре 2007 г.

Цель курса — показать как такое классическое понятие алгебры как решетка применяется в современной криптографии, определяя, по-существу, самое перспективное направление ее развития. В курсе

  • Кратко прослеживаются основные этапы развития криптографии как науки — от древних времен до современных криптосистем с секретным и открытым ключом.
  • Показана связь стойкости криптосистем с вычислительно трудными проблемами алгебры и теории чисел, в частности, проблемой вычисления дискретного логарифма и проблемой факторизации натуральных чисел. Обсуждается связь сложности в худшем случае и сложности в среднем, вводится основной примитив современной криптографии — понятие односторонней функции.
  • Обсуждаются слабости и недостатки в обосновании стойкости современных криптосистем, в частности, в свете результатов П. Шора о полиномиальных квантовых алгоритмах вычисления дискретного логарифма и факторизации чисел.
    Основная часть курса посвящена изложению идей современного направления, зародившегося в конце 20-го века, и базирующегося на фундаментальных результатах венгерского математика Айтаи, которое на Западе получило название «Lattice based cryptography».
  • Излагаются сведения из теории колец, полей и решеток, необходимые для описания основных результатов и связанные, в частности,с понятием кольца, конечного поля и расширения полей, приведенного базиса решетки, критерием полноты решетки и леммой Минковского.
  • Излагаются алгоритмические аспекты теории решеток и их применение в криптографии, в частности, сложность решения систем линейных диофантовых уравнений, сложность нахождения кратчайшего ненулевого вектора решетки и вектора решетки, ближайшего к заданному вектору, известные приближенные алгоритмы для этих задач.
  • Формулируются результаты Айтаи (Miklós Ajtai ) о сложности поиска короткого вектора в случайной решетке.
  • Описаны некоторые современные криптосистемы на решетках: NTRU и другие.
  • Показана роль алгебраических методов в доказательстве полиномиальной разрешимости проверки простоты чисел.

Организационные вопросы


Место чтения курса - ИСП РАН (Москва, м. Таганская, Большая Коммунистическая, д. 25). Комната 203.

Время: понедельник, 18:00.

Первая лекция: 26.02.2007

Доска курса: программа, обьявления, контакты (вероятно то, что вы читаете):
http://docs.google.com/Doc?id=dfxc7f9q_19ggg3mp

Будем рады ответить на любые вопросы — пишите на fomin@ispras.ru координатору курса Станиславу Фомину.

2007-02-06 домашняя бухгалтерия против Альфа-банка.

В начале декабря стали вести домашнюю бухгалтерию. Сначала посмотрел существующие программы, но не удовлетворился, и сделал собственную версию. Технологии: Google Spreadsheets + Excel + CVS.

Условно говоря, в сетевой таблице ведется журнал текущих операций (последний месяц, ввод возможен из любого места, возможно параллельное редактирование), там же, в нем же ведутся остатки на счетах (наличность, банк, долги и т. п.), включая ожидаемые остатки на них, рассчитываемые по операциям. Раз в месяц провожу аудит кошельков и счетов, ввожу необходимую коррекцию (сколько неучтенных денег потерял или нашел) переношу операции из сетевой таблицы в Excel, рассчитываю сводные таблицы и графики, пакую и фиксирую очередную версию в CVS.

Появились первые плюсы — при аудите, поймал Альфа-банк на повторном (через полтора месяца) списании денег за онлайн-покупку (400 евро все-таки...). Без бухгалтерии, с большой вероятностью бы не заметил, или заметил, но поздно. А так, подал претензию, надеюсь разберутся. Хотя всякое может быть, опыта бодания с банком первый. Вообще, конечно, все эти карты, с которых деньги списываются уведомительным порядком — must die однозначно. Да здравствуют e-деньги!

2007-01-27 Last Free CVS-hosting is closed.

Bad news everyone...

The only free CVS-hoster (suitable for closed-source projects) — freepository.com stopped free registration of new users. Yes, they still propose free 1GB hosting "Lite" with Web-access (upload/download) but without CVS access it is completely uninterested.

(For private file hosting there are many other suitable services such as openomy.com, box.net.)

Good news: I still have CVS access to my free 150Mb. Thanks freepository!

2007-01-12 Клофелин в такси

Вчера принимал экзамен у отставших от потока, был один студент, никакой в смысле подготовки, но выпросивший «удовлетворительно» на «жалость». Рассказал, что в декабре стал жертвой таксиста/бомбилы-клофелинщика, причем отравление было обставлено очень изобретательно. Студент был левша и положил бутылку газировки между собой и водителем, водитель «машинально» отхлебнул, был одернут, извиняясь тормознул у ларька и сбегал за аналогичной бутылкой. Все. Студент очнулся на окраине, в каком-то переулке, без денег, документов и даже без пальто. Пробил ситуацию по блогам — нашел аналогичный случай здесь: http://dich.livejournal.com/295686.html. Мораль: клофелин поджидает вас не только от девушек по вызову, попутчиков в поезде и веселых компаний предлагающих выпить за, но даже и в таком, вроде бы неудобном для травли месте, как такси.

2006-12-28 Краткий годовой отчет

Краткий годовой отчет:

  • Ремонт, меблировка и обустройство новой квартире в первом приближении завершены. Проект этот длился долго, стоил огромного количества времени, денег и нервов. В ближайшее время, планирую цикл статей-заметок о выбранных строительных технологиях. Планировал успеть это до НГ – увы, не успел.
  • С переездом в новую квартиру, стал арендодателем-рантье, сдаю старую. Правда, все знакомые говорят, что сдал сильно ниже рынка — ну, видимо, я все-таки нерыночный человек.
  • О целях и рынке: общение в различных областях услуг оставило впечатление, что рынок труда в Москве перегрет сверх меры — очень много позиций (от грузчика, до высокопоставленного ITшника) занимают люди, уровень компетенции которых закончился на один-два уровня ниже. Причем особой ценовой дифференциации нет — нельзя «доплатить» и получить нормального специалиста – идиоты на всех ценовых уровнях и нишах, рынок сьест все. Дорогая нефть видимо уже стала злом – отбора по квалификации нет. С другой стороны, все просто вынуждены «бежать в два раза быстрее, чтобы оставать на том же месте» – хотя затраты на товары первой необходимости (продукты и гигиена) относительно доходов — упали, цены на товары второй необходимости (жилье, обустройство, детские сады, образование, лечение) – растут недостижимо. С учетом, относительной решенности задач домостроительства, решил не бежать в ближайшее время за материальными благами. Да, эффективных дорог туда много, но востребованности именно себя на них не чувствую. Поэтому в ближайший год постараюсь сконцентироваться на нематериальных целях. А там видно будет – может демократы в штатах нефть уронят и нам работать за деньги над реальными задачами станет интересней.
  • Произошло полное расставание с телевизором – полгода без, полет отличный. С другой стороны, через пару часов будем проверять, каково провести неделю без интернета.
  • Радость и достижение года – сын Артур, 1 год, 4 мес, 13.4 кг, 87 см, знает цифры и буквы, обожает книги и нажимать кнопки на компутере.
  • Радость последнего квартала – на работе выпал с высокоответственной позиции в боковой угол-тупик, что, в здравом размышлении, меня вполне устроило.
  • Радость последнего месяца – почти вышел из долгов (практически, остались внутрисемейные). Не отношу себя к людям, способным ненапряжно существовать, будучи в долгах (кредитах и т. п.).

Новый год собираемся встречать в Казани (мороз и снег гарантирован), в узком семейном кругу, поезд через пару часов, посему всех знакомых и незнакомых поздравляю с Новым Годом здесь и сейчас:

«С Новым Годом!»

2006-12-20 новые шины

Наконец-то нашлось время переобуть машину. Вместо лысых уже вторую зиму M268, от почившего в бозе МШЗ (куплен АМТЕЛом), куплена К182А, новая модная резина для малобюджетных нивоводов. Но интересно не это, а то, что покупал я это в автомагазине будущего Лорд: огромный павильон, расцвеченный-подсвеченный, с огромными аквариумами, с живой музыкой (натурально в центре на электронике прилично играл музыкант). Сюда совершенно не стыдно ходить всей семьей — вообще у меня было ощущение, что многие женщины с детьми пришли исключительно посмотреть аквариумы.

При покупке правда вышла некая заминка — дежурный дружелюб переориентировал меня с К182А на И511 (предыдущая модная малобюджетная резина...), ибо у них она была зарегистрирована как бескамерная, а «бескамерная безопасней». Правду в мешке не утаишь — И511 была камерной, а с учетом этого интересней было бы попробовать К182А, ибо эта шире. Камеры из К182А все равно решил не ставить (диск бескамерный, вроде травить не должно). И все же, несмотря на некоторую заминку с обменами этих резин, впечатление от магазина осталось самое положительное, рад, что кто-то ориентирован не только на зарабатывание денег, но и на преумножение красоты в окружающем мире. Впечатления от самой резины пока еще формулировать не готов.

2006-12-19 справка в бассейн

Взвесился. Прифигел. 101.6 кг — приехали... Еще пару лет назад был — 83 кг, не говоря про времена, когда при том же росте весил 65 кг. Собрался записаться в ближайший спортзал-бассейн. Место это еще не настолько крутое, чтобы иметь собственного врача-сертификатора, так что я уперся в основную проблему всех любителей плавания — «добывание справки в бассейн». Вариант с поликлиникой по месту прописки отбросил сразу — мотаться несколько раз из ВАО в СВАО — мазохизм абсолютный, северо-восточный внешний сектор МКАД почти постоянно стоит глухо. Решил найти платную поликлинику с выдачей справки в бассейн, но первая сотня (дальше устал смотреть) результатов поисковой выдачи были исключительно сервисы «доставка справок в бассейн на дом» за 500р. Хотя это в данном случае был неплохой вариант (хотя и полностью доказывающий бесполезность сей процедуры), решил порадовать совесть и найти настоящую поликлинику. Нашел — центр «Гармония» около Китай-города. Удовольствие правда обошлось в 1000р, однако прошло все честно — экспресс анализ крови из вены, +осмотр дерматолога. Впрочем, интернет-сервисы справок надо еще поисследовать — умеют ли они делать справки о прививках ребенку...

2006-12-17 M-Bird XY-22: another bug

Опять заглючил многострадальный M-bird XY-22, купленный в подарок сестре, на гарантийную возню по предыдующим глюкамкоторого, уже было убито фигова туча времени. Теперь он отказывался соединятся с компутером. Девайс на оживление сдал, но осадок опять остался. Учитывая, что материнскую плату в этом девайсе уже заменили, убеждаюсь в ущербности всей модели-серии и возможно, производителя.

2006-12-17 CAME TOP 432SA

Возникла необходимость в покупке запасного брелка открывания автоматических ворот CAME TOP 432SA — перерыл рунет, очень мало предложений, везде продается новая модель CAME TOP 432NA. Контор, в которых, по телефону подтвердили наличие 432 SA, вообще было пару штук, и велико же было мое разочарование, когда по приезду мне вместо 432 SA предложили 432 NA — ведь судя по инструкции по программированию этих брелков программирование их совершенно разное. Однако в следующем месте, куда я позвонил, мне разьяснили что CAME 432 SA, с производства сняты, вместо них теперь «CAME 432 NA», и что они между собой вполне обучаемы. Так оно и оказалось. Более того, хотя на коробке с проданным мне брелком была надпись «CAME 432 NA», надпись на корпусе брелка, производитель, видимо, так и не удосужился поменять — «CAME 432 SA». Резюме: брелки «CAME 432 SA» и «CAME 432 NA» абсолютно равнозначны, и прекрасно дублируют друг друга.

2006-12-06 BUG: Docs&Spreadsheets to Blogger

Разобрался с проблемой постинга документов из предыдущего поста в блог. Вернее, локализовал ее. Проблему вызывал знак доллара ("$"). Вот односимвольный документ, который нельзя запостить в блог: http://docs.google.com/View?docid=dfxc7f9q_5cwg56h Почему это так - для меня неясно. Может разработчики не любят знак доллара (известный фетиш-символ Алисы Розенбаум), может Perl со всякими подстановками в глубине закопан, кто знает... Сбросил инфо о проблеме в группу Something-in-Writely-is-Broken может разработчики заметят. I just find "magic" sequence that confuse docs&sheets this way. This is dollar sign. ("$") The minimal 1-character document that can not be posted to blog: http://docs.google.com/View?docid=dfxc7f9q_5cwg56h

May be the developers do not like dollar sign (Ayn Rand's fetish), may be Perl inside docs&sheets... who knows....
I reported about this problem to Goougle groups: Something-in-Writely-is-Broken
I wonder this bug will be fixed somedays. Еще одна проблема - использование символов с акцентами (типа "è" - привет франкофонам), в поле "Flyover" ссылки (т.е. такое будет под умолчанию, если делать ссылкой текст с этими символами): Something-in-Writely-is-Broken-2
Минимальный документ для воспроизведения этого бага: http://docs.google.com/View?docid=dfxc7f9q_6d875x2

There is another docs to blogger posting bug described Something-in-Writely-is-Broken-2

"java.io.IOException: server returned HTTP reponse code: 500 for URL http://beta.blogger.com/api/... "

This is one-character document that reproduced this bug: http://docs.google.com/View?docid=dfxc7f9q_6d875x2The problem is in use "è" (e with accent) in "Flyover" field of the link.

2006-12-04 Google Docs & Spreadsheets with Blogger (Beta) problem.

I was unable to directly post a "Google Doc" document to my google blog (beta). When I configure my blog settings as "Provider=Blogger.com(beta version)", "Test" is ok, but on "Post to blog" I receive:
"beta.blogger.com/api/RPC2?rnd...=... does not appear to be valid url"
When I configure my blog settings as described http://tecnirvana.blogspot.com/2006/10/publishing-to-blogger-beta-using-google.html
"Test" is ok, but on "Post to blog" I receive:"beta.blogger.com/api?rnd...=... does not appear to be valid url"
I look through last month posts in " Google Docs & Spreadsheets Help Group > This isn't working right (Something is Broken)", but nobody reported this problem. Have anyone any idea? Update: I find the cause of this bug http://stas-fomin.blogspot.com/2006/12/bug-docs-to-blogger.html

2006-12-04 hello world.

Google docs & spreadsheet’s разбили мое сердце (наконец-то я смогу разгрузить CVS-хранилище в freepository.com от своих документов). Появилось желание полностью "окопаться" здесь. Пусть даже Гугл сливает всю информацию в ЦРУ, ГРУ, АНБ и МП одновременно. Начат даже эксперимент по ведению семейного финансового учета на сетевых таблицах (сам учет, конечно начат не от хорошей жизни). ПопробовалPage Creator — при всех недостатках, которых успел обнаружить — это также "killer app":должен освободить от рабского и бессмысленного труда тысячи вебмастеров (то есть выгонит их на улицу, может займутся чем-то полезным). Попробую и гугл-блоги. Концепция социальных сетей и дозированной информации в рамках одного блог-энжина, имхо, себя все равно не оправдала (по долгому опыту сидения в LJ), так что в остатке лишь вопросы удобства и надежности. Пробую.

« newest ... older 20 › oldest »