Блог:Стас Фомин
Блог Стаса Фомина связанный с 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 справка в бассейн
2006-12-17 M-Bird XY-22: another bug
2006-12-17 CAME TOP 432SA
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....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.
When I configure my blog settings as described http://tecnirvana.blogspot.com/2006/10/publishing-to-blogger-beta-using-google.html
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), так что в остатке лишь вопросы удобства и надежности. Пробую.
