Компьютерра, 2005 № 43 (615) | страница 9



Конечно, LG идет на риск, беря за основу для своих смартфонов еще не обкатанную платформу. И чтобы занять теплое местечко на рынке, придется потеснить Symbian и Windows Mobile. Хотя, возможно, скоро появится (точнее, попытается перебраться из узкоспециализированной ниши в мэйнстрим) еще один игрок - Linux. Несколько фирм, в том числе ARM, PalmSource и MontaVista, наконец взялись стандартизировать «пингвина» для применения его в мобильных телефонах. В случае успеха затеи у производителей появится возможность использовать единое унифицированное решение, а не изобретать велосипед каждый раз. Если же мобильная реинкарнация ОС продолжит идти по стопам настольных систем, когда каждый норовит выпустить свой дистрибутив, далеко не всегда заботясь о совместимости, это будет означать лишь полную рыночную несостоятельность продукта. - А.З.


К новым рубежам

Установлено сразу два рекорда в области вычислительной криптографии. Германские математики решили очередную задачу из списка «Вызовов RSA», - им удалось разложить на множители число длиной 640 бит. А спустя неделю из Франции пришло известие о вычислении дискретных логарифмов для чисел длиной 613 бит. Вычислительная сложность этих задач лежит в основе главных криптографических алгоритмов с открытым ключом (RSA и Диффи-Хеллмана соответственно), поэтому новые результаты очень важны для оценки стойкости криптосхем, повсеместно применяемых ныне для защиты информации.

Число RSA-640 было факторизовано сотрудниками BSI, германского Федерального агентства безопасности инфотехнологий. Этой же команде, заметим, принадлежат и несколько предыдущих рекордов - разложение на множители чисел RSA-200 и RSA-576. Для нахождения делителей, как и прежде, применялся традиционный алгоритм числового решета (general number field sieve), а вычисления первого этапа, «просеивания», были организованы на базе распределенной системы компьютеров Боннского университета, Института Макса Планка в Бонне и Института экспериментальной математики в Эссене (три месяца неустанной работы восьмидесяти процессоров Opteron 2,2 ГГц). Второй важный этап алгоритма, «матричный», то есть собственно поиск уникальной пары делителей числа, занял полтора месяца. По условиям конкурса «Вызов RSA», учрежденного американской компанией RSA Security, немцы получат денежный приз в размере 20 тысяч долларов. В списке этого конкурса осталось еще шесть позиций - от RSA-704 до RSA-2048, причем по мере усложнения задачи будет расти и вознаграждение - от 30 до 200 тысяч долларов.