»зраильские ученые придумали чип дл€ взлома 1024-битного шифра RSA

”ченые, работающие в отделе информатики и прикладной математики ¬айсмановского научного института (»зраиль) разработали проект вычислительного устройства, способного с высокой скоростью раскладывать большие числа на простые множители.  ак известно, именно принцип вычислительной трудности факторизации (разложени€ на множители) больших чисел положен в основу многих современных криптографических алгоритмов.

www.compulenta.ru

”ченые, работающие в отделе информатики и прикладной математики ¬айсмановского научного института (»зраиль) разработали проект вычислительного устройства, способного с высокой скоростью раскладывать большие числа на простые множители.  ак известно, именно принцип вычислительной трудности факторизации (разложени€ на множители) больших чисел положен в основу многих современных криптографических алгоритмов.

ƒо сих пор наиболее эффективным алгоритмом факторизации считалс€ алгоритм 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 долларов —Ўј вскроет менее чем за дес€ть минут.

ѕо итогам своих исследований израильские ученые готов€тс€ опубликовать статью. — ее предварительным вариантом в формате PDF можно ознакомитьс€ здесь (размер файла 324 кб).


или введите им€

CAPTCHA