Codeforces и BigInteger.isProbablePrime Был такой пост [Timus и BigInteger.isProbablePrime](/blog/entry/4929). В нем описывалась проблема и ее решение от команды Тимуса. Напомню суть. Класс SecureRandom для своей инициализации должен взять откуда-то неожиданные данные, которые злоумышленнику тяжело угадать. JRE для этого использует `/dev/random`. В Linux это такой специальный поток, в который драйверы выводят шум от разных устройств. В результате значения там в самом деле удачно подходят для инициализации криптографического генератора случайных чисел. На Windows происходит всё примерно так же, но шум берется из разных мест. В результате, если запустить процесс из-под ограниченного пользователя, то чтобы взять этот шум процесс начинает инициализировать профиль пользователя в системе, что требует времени. В зависимости от характера песочницы, вероятно, из некоторых мест процесс и не сможет взять энтропию. Например, на Timus это приводило к вердикту `Restricted Function`. На Codeforces это приводило до недавнего времен...

Full text and comments »

Теоретический минимум для программиста [Кросспост] Шарпиц продолжает радовать нас замечательными постами в жж.<br>Предлагаю обсудить сей эпичный пост:<br><a href="http://sharpc.livejournal.com/67583.html">http://sharpc.livejournal.com/67583.html</a><br><br>Многие начинающие программисты, особенно обучающиеся в провинциальных вузах, часто не знают, в какую сторону им развиваться, и что они должны знать для того, чтобы эффективно работать по специальности. Удивительно, но каждый день используя продукты и технологии, созданные другими программистами на основании развитых областей знания, они даже не догадываются о том, как они устроены.<br>[cut]<br><br>Построенные на теории массового обслуживания и протоколе GSM сети мобильной связи; PHP-скрипты, исполняющиеся на удаленных серверах и передающие свою выдачу через Ethernet по TCP/IP на компьютеры с NDIS-драйверами; процессоры, переупорядочивающие и спекулятивно исполняющие наборы инструкций для того, чтобы скомпенсировать вызванную ограничениями полупроводниковой элект...

Full text and comments »

Разработка ПО для проведения Saratov SFD'09: Как это было <p>В 2009ом году в СГСЭУ(Саратовский Социально-Экономический Университет) произошла ротация кадров вследствие чего проведение там Saratov Software Freedom Day более не представлялось возможным.</p><div>Эстафету проведения SFD в Саратове подхватил СГУ.</div><div>Организаторами от СГУ были восновном люди с техническим уклоном и потому в этом году Saratov SFD получился существенно более технически продвинутым чем ранее.</div><div>Для организации SFD 2009 в СГУ было разработано несколько программных продуктов (вплоть до драйверов под Linux!)</div><div>[cut]</div><div>При организации Saratov SFD 2009 был учтен опыт предыдущих лет.</div><div>Был открыт специальный сайт посвещенный данному мероприятию </div><div><br /></div><h2><a href="http://sfd.sgu.ru/">sfd.sgu.ru</a><br /></h2><div>Сайт на самом деле является проектом в свободной системе управления проектам Redmine <a href="http://cc.sgu.ru/redmine">http://cc.sgu.ru/redmine</a> применяющейся в Вычислительном Центре СГУ <a href="http://cc....

Full text and comments »

Linux. Что выбрать? <p>Доброе время суток.</p><div><br /></div><div>Мне нужно помощь в выборе дистрибутива. Сейчас стоит ubuntu, но в последнее время стали напрягать некоторые моменты в работе canonical, а именно драйвера под мое железо на ноутбуке, так что иногда бывают тормоза и глюки. Переходил в какой-то момент на debian, но в течении двух дней танцев с бубном так и не смог заставить работать звук в браузерах(я не гуру, так что сильно не гнобите :-D). Сейчас присмотрел fedoru и подумываю поставить себе ее, однако начитался отзывов о третьем гноме(о кедах и т.п. не думаю, ибо совсем не нравятся), поэтому как-то немного стремно, хотя и unity не идеал, но уже как-то привык(все равно бесит, когда хочу закрыть окно, а вылазит эта шняга слева). Поделитесь мнением. У кого что стоит? Что лучше поставить на ноутбук? В каких дистрибутивах я могу более-менее рассчитывать на хорошую поддержку в плане драйверов на видео и звук?</div><div><br /></div><div>Заранее спасибо :)</div><p</p>

Full text and comments »