CEILIDHCEILIDH — криптосистема с открытым ключом, в основе которой лежат задачи дискретного логарифмирования и алгебраические группы. Впервые эта идея была предложена Алисой Силверберг и Карлом Рубин в 2003 году. Главное преимущество схемы — уменьшенный размер ключей для обеспечения защиты. В шотландском гэльском языке слово ceilidh (читается кейли) означает праздник, вечеринку, традиционные парные и групповые шотландские («пабные») танцы и музыку для этих танцев. АлгоритмыПараметры
Схемы согласования ключейЭта схема основывается на алгоритме Диффи-Хелмана.
Схемы шифрованияВ основе данной лежит схема шифрования Эль Гамаля.
БезопасностьСхема CEILIDH основывается на схеме Эль — Гамаля и, как следствие, обладает схожими свойствами. Если вычислительное предположение Диффи — Хеллмана включает в себя базисную циклическую группу — G, то функция шифрования является односторонней. Если вычислительное предположение Диффи — Хеллмана не включает G, тогда криптосистема CEILIDH достигает семантической безопасности. Шифрование CEILIDH — обладает предрасположенностью к выборочным атакам на зашифрованный текст. Это значит, что существует возможность для постороннего лица, например, преобразовать зашифрованный текст (с1,с2) сообщения m в иной текст — (с1, 2с2) сообщения 2m. Ссылки
|