Деловая пресса

Главная

О проекте

Партнеры

Рассылка

Свидетельства СМИ

Реклама

Контакты

Публикации

Разместить информацию
Портал электронных
средств массовой информации
для предпринимателей


Поиск
Расширенный поиск


ЭЛЕКТРОННЫЕ ИЗДАНИЯ


Бизнес за рубежом



Новости электронной коммерции



Российские политические портреты



Новости малого бизнеса



Вести Отечества



Новости Cистемы ММЦ



Внешнеэкономическое обозрение



Россия выбирает



Торговая неделя



Москва: мэр и бизнес



Новые технологии



Налоги и бизнес



Бизнес и криминал



Деловая Москва



Лизинг Ревю



Маркетинг и практика предпринимательства





Новые технологии

  номер 5 (177) от 29.01.2003 Архив


<< предыдущая статья     оглавление     следующая статья >>


ИЗРАИЛЬСКИЕ УЧЕНЫЕ ПРИДУМАЛИ ЧИП ДЛЯ ВЗЛОМА 1024-БИТНОГО ШИФРА RSA

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

До сих пор наиболее эффективным алгоритмом факторизации считался алгоритм NFS (number field sieve - сито числового поля). С его помощью в 1999 году был взломан алгоритм RSA c ключом длиной 512 бит. Процесс взлома занял много месяцев и потребовал огромных вычислительных ресурсов. Стойкости 1024-разрядного шифра RSA, по мнению большинства экспертов достаточно для надежной защиты информации в течение ближайших 15-20 лет.

Однако Ади Шамир (один из соавторов алгоритма RSA) и Эран Тромер полагают, что это не так. Двое исследователей разработали новое вычислительное устройство, способное факторизовать числа в несколько раз быстрее всех предыдущих разработок такого рода. В результате, взлом стойких шифров значительно облегчается.

До последнего времени наиболее совершенным устройством для быстрого разложения чисел на множители была оптоэлектронная система TWINKLE. Она состояла из подложки, разбитой на множество вычислительных ячеек, каждая из которых работала с собственной числовой последовательностью. TWINKLE последовательно перебирает различные области числового сита в соответствии с сигналами от тактового генератора. Поскольку в TWINKLE применяются оптические компоненты, полупроводниковой основой устройства служит дорогой арсенид галлия.

Устройство TWIRL, разработанное Шамиром и Тромером, использует близкий к TWINKLE подход к реализации алгоритма разложения чисел на множители. Однако новое устройство может параллельно рассматривать тысячи участков числового сита, а схема устройства не содержит оптических элементов. По сути, TWIRL представляет собой специализированную сверхбольшую интегральную схему (СБИС), работающую на частоте 1 ГГц, выполненную по 0,13-микронной технологии.

Пока исследователи разработали лишь схему TWIRL и не реализовали ее на практике, хотя предварительная оценка показывает, что с помощью TWIRL взлом шифров с ключами длиннее 512 бит становится возможным. Например, для вскрытия 1024-битного шифра понадобится специальный компьютер на основе TWIRL стоимостью около 10 млн. долл. США. Для взлома шифра такой машине понадобится около года. 512-битный шифр RSA TWIRL-компьютер стоимостью в 10000 долларов США вскроет менее чем за десять минут.

/compulenta.ru, 28.01.2003/




<< предыдущая статья     оглавление     следующая статья >>


 
БЕСПЛАТНОЕ РАЗМЕЩЕНИЕ
ИНФОРМАЦИИ

  • ДОБАВИТЬ коммерческое предложение

  • ОПУБЛИКОВАТЬ информацию об организации

  • ОСТАВИТЬ заявку на кредит / инвестирование

  • РАЗМЕСТИТЬ объявление о покупке / продаже бизнеса

  • РАЗМЕСТИТЬ информацию о вакансии

  • Бесплатные сервисы онлайн



    КУРСЫ ВАЛЮТ ЦБ РФ
    на 24.08.2019
    USD65,6046-0,0150
    EUR72,6243-0,2069
    E/U1,1070-0,0029
    БВК68,7635-0,1014
    Все валюты

    ПОГОДА 
    Россия, Московская обл., Москва
    днем
    ночью

    (прогноз)
    Погода в России и за рубежом

    ВАШЕ МНЕНИЕ



      Рейтинг@Mail.ru Rambler's Top100
    Российский деловой портал «Альянс Медиа»
     · Бизнес России
    Бизнес-образование
     · Бизнес-план
     · БИНФО
     · Благотворительность
     · Бухгалтерский учет
     · Вся Россия
     · ВЭД
    Госзаказ
     · Дистанционный консалтинг
     · ЖКХ
     · Законы
     · Зоокластер
     · Инвестиции
     · Инновации
     · Исследования
    Исторические документы
     · ИТ и связь
     · Кино
     · Кластер инноваций
     · Кластерное развитие
     · Коммерческие предложения
    Легпром
     · Маркетинг
     · Мероприятия
     · Молодежь
     · Наука
     · Недвижимость
     · Охрана труда
     · Размещение пресс-релизов
    Пресса
     · Продукция и услуги
     · Работа
     · Рассылки
     · Реклама и PR
     · Ремесленничество
     · Рестораны
     · Русский язык
    Система ММЦ
     · Словарь
     · Социальное общество
     · Спорт
     · Стиль Мода Дизайн
     · Субконтрактация
    ТВ - Первый канал бизнеса
     · Тесты
     · Транспорт
     · Финансовые рынки
     · Экология
    Адыгея
     · Алтай
     · Амурская область
     · Архангельск
     · Астрахань
     · Башкортостан
     · Белгород
     · Брянск
     · Бурятия
    Владимир
     · Волгоград
     · Вологда
     · Воронеж
     · Дагестан
     · Еврейская АО
     · Забайкальский край
     · Иваново
     · Ингушетия
    Иркутск
     · Кабардино-Балкария
     · Калининград
     · Калмыкия
     · Калуга
     · Камчатка
     · Карачаево-Черкессия
     · Карелия
    Кемерово
     · Киров
     · Коми
     · Кострома
     · Краснодар
     · Красноярск
     · Курган
     · Курск
     · Ленинградская область
    Липецк
     · Магадан
     · Марий Эл
     · Мордовия
     · Москва
     · Московская область
     · Мурманск
     · Ненецкий АО
    Нижний Новгород
     · Новгород
     · Новосибирск
     · Омск
     · Орел
     · Оренбург
     · Осетия
     · Пенза
     · Пермь
     · Приморье
    Псков
     · Республика Алтай
     · Республика Крым
     · Ростов-на-Дону
     · Рязань
     · Самара
     · Санкт-Петербург
     · Саратов
    Сахалин
     · Свердловская область
     · Севастополь
     · Смоленск
     · Ставрополь
     · Тамбов
     · Татарстан
     · Тверь
     · Томск
    Тула
     · Тыва
     · Тюмень
     · Удмуртия
     · Ульяновск
     · Хабаровск
     · Хакасия
     · ХМАО-Югра
     · Челябинск
     · Чечня
    Чувашия
     · Чукотка
     · Якутия
     · Ямало-Ненецкий АО
     · Ярославль
    Дальневосточный ФО
     · Приволжский ФО
     · Северо-Западный ФО
     · Северо-Кавказский ФО
     · Сибирский ФО
     · Уральский ФО
    Центральный ФО
     · Южный ФО
    Австралия
     · Австрия
     · Азербайджан
     · Аргентина
     · Армения
     · АТЭС
     · Белоруссия
     · Бельгия
     · Болгария
     · Бразилия
    Великобритания
     · Венгрия
     · Вьетнам
     · Германия
     · Греция
     · Грузия
     · Дания
     · ЕАЭС
     · Египет
     · Израиль
     · Индия
    Ирландия
     · Испания
     · Италия
     · Казахстан
     · Канада
     · Кипр
     · Киргизия
     · Китай
     · Куба
     · Латвия
     · Литва
    Молдавия
     · Монголия
     · Нидерланды
     · Норвегия
     · Польша
     · Португалия
     · Румыния
     · Сербия
     · Словакия
     · Словения
    СНГ
     · Таджикистан
     · Тайвань
     · Туркмения
     · Турция
     · Узбекистан
     · Украина
     · Финляндия
     · Франция
     · Хорватия
    Черногория
     · Чехия
     · Швейцария
     · Швеция
     · Эстония
     · Южная Корея
     · Япония
    2003 - 2019 © НДП "Альянс Медиа"
    Правила републикации
    материалов сайтов
    НП "НДП "Альянс Медиа"

    Политика конфиденциальности