Проекты

Текущие проекты

RC5-72

Успешно завершив проекты RC5-56 и RC5-64, мы приступили к работе над 72-битной версией этого алгоритма шифрования! Дополнительная информация находится на странице проекта RC5.

Оптимальные линейки Голомба (OGR) 27-го порядка

Линейка Голомба - математический термин, обозначающий множество целых чисел, разность любых двух элементов в котором является уникальной величиной. Линейка Голомба похожа на обычную линейку, метки на которой расположены так, что расстояния между любым двумя метками не повторяются. Оптимальной линейкой Голомба (Optimal Golomb Ruler, OGR) называется линейка минимально возможной длины. OGR'ы широко применяются в современных технологиях; для дополнительной информации о них и о проекте смотрите страницы, посвященные нашему проекту OGR.

Возможные проекты

RSA - разложение на простые множители

Невозможность быстро разложить большое составное число на его простые множители является одним из базовых допущений многих криптографических систем. RSA Labs ранее спонсировало несколько состязаний по разложению достаточно больших чисел с увеличивающимся денежным призом за каждое задание.

Числа Ферма

Разложение чисел Ферма.

Криптосистема эллиптических кривых (Elliptic Curve Cryptosystem, ECC)

Еще одно криптографическое состязание.

Завершенные проекты

Оптимальные линейки Голомба 26-го порядка

О завершении проекта OGR-26 было официально объявлено 24 февраля 2009 года в данном заявлении. Мы доказали, что 26/1-32-50-21-6-14-39-22-15-3-46-2-7-56-4-25-13-30-44-10-16-8-11-12-5 действительно является оптимальной линейкой 26-го порядка.

Оптимальные линейки Голомба 25-го порядка

О завершении проекта OGR-25 было официально объявлено 25 октября 2008 года в данном заявлении. Мы доказали, что 25/12-17-10-33-19-55-11-3-1-5-25-16-7-44-32-26-38-18-22-2-35-28-8-13 действительно является оптимальной линейкой 25-го порядка.

Оптимальные линейки Голомба 24-го порядка

О завершении проекта OGR-24 было официально объявлено 1 ноября 2004 года в данном заявлении. Мы доказали, что 24/9-24-4-1-59-25-7-11-2-10-39-14-3-44-26-8-40-6-21-15-16-19-22 действительно является оптимальной линейкой 24-го порядка.

RC5-64

Проект RC5-64 завершился 14 июля 2002 г., когда было объявлено о нахождении ключа 0x63DE7DC154F4D039, давшего на выходе текстовое сообщение "The unknown message is: Some things are better left unread".

Проект CS-Cipher

Проект CS-Cipher был организован компанией CS Communications & Systems. Он был должен длиться один год, до 17 марта 2000 года. Ключ для расшифровки неизвестного текстового сообщения был найден distributed.net 16 января 2000 года после проверки более чем 98% всех возможных ключей, за 2 месяца до конца срока! Целью проекта была демонстрация слабости 56-битного ключа против атак полным перебором.

DES-III

Проект начался 13 января 1999 года, at 9 AM PST, и успешно завершился через 22.5 часа благодаря помощи специального разработанного для этой цели оборудования Deep Crack компании EFF. Был выигран приз в $10,000. Дополнительная информация доступна на страницах проекта DES-III .

DES II-2

Как и его предшественник, DES-II-2 был ограничен по времени. Однако, в этот раз ключ быстрее нас нашла компания Electronic Frontier Foundation. Используя специально разработанное оборудование, они расшифровали текст "It's time for those 128-, 192-, and 256-bit keys".

DES II-1

Проект DES II-1, организованный RSA Labs, был ограничен по времени. Он начался 13 января 1998 года и завершился 24 февраля 1998 года, когда ключ 76 9E 8C D9 F2 2F 5D EA расшифровал текстовое сообщение "The unknown message is: Many hands make light work."

RC5-56

RC5-56 завершился 22 октября 1997 года, когда было объявлено, что ключ 0x532B744CC20999 позволил расшифровать текстовое сообщение "The unknown message is: It's time to move to a longer key length".