CEILIDH


CEILIDH

CEILIDH - криптосистема с открытым ключом, в основе которой лежат задачи дискретного логарифмирования и алгебраические группы. Впервые эта идея была предложена Алисой Силверберг и Карлом Рубин в 2003 году.

Главное преимущество схемы - уменьшенный размер ключей для обеспечения защиты.

Название CEILIDH пришло от Гальско-Шотландского слова ceilidh, которое означает традиционные шотландские ("пабные") танцы.

Содержание

Алгоритмы

Параметры

  • Пусть q - простая степень.
  • Тор - T n имеет явную рациональную параметризацию.
  • Φn(q) делится без остатка на большое простое число, где Φn - это циклический полином n-й степени.
  • Пусть ρ: Tn(Fq) → Fqm - это бирациональное отображение, а ψ - его инверсия.
  • Выбираем α є Tn, степени l и задаем q=ρ(α).

Схемы согласования ключей

Эта схема основывается на алгоритме Диффи-Хелмана.

  • Алиса выбирает случайное число - a (mod Фn(q)).
  • Она вычисляет ΡА = ρ( ψ(g)a ) є Fqm и отправляет результат Бобу.
  • Боб выбирает случайное число - b (mod Фn(q)).
  • Он вычисляет ΡВ = ρ( ψ(g)b ) є Fqm и отправляет результат Алисе.
  • Алиса вычисляет ρ( ψ( ΡВ )a ) є Fqm
  • Боб вычисляет ρ( ψ( ΡА )b ) є Fqm

Схемы шифрования

В основе данной лежит схема шифрования Эль Гамаля.

  • Генерация ключа
  • Алиса выбирает случайное число - a (mod Фn(q)) - как свой секретный ключ.
  • В результате вычислений - ΡА = ρ(ψ(g)a) є Fqm - получаем открытый ключ.
  • Шифрование
  • Сообщение М - элемент Fqm.
  • Боб выбирает случайное целое число k в диапазоне 1 ≤ k ≤ l - 1
  • Боб вычисляет γ = ρ(ψ(g)k) є Fqm и δ = ρ(ψ(M)ψ(ΡА)k) є Fqm .
  • Боб отправляет зашифрованный текст (γ,δ) Алисе.
  • Де шифрование
  • Алиса вычисляет М = ρ ( ψ(δ) ψ(γ) )

Безопасность

Схема CEILIDH основывается на схеме Эль - Гамаля и, как следствие, обладает схожими свойствами.

Если вычислительное предположение Диффи - Хеллмана включает в себя базисную циклическую группу - G, то функция шифрования является односторонней. Если вычислительное предположение Диффи - Хеллмана не включает G, тогда криптосистема CEILIDH достигает семантической безопасности.

Шифрование CILIDH - обладает предрасположенностью к выборочным атакам на зашифрованный текст. Это значит, что существует возможность для постороннего лица, например, преобразовать зашифрованный текст (с1,с2) сообщения m в иной текст - (с1, 2с2) сообщения 2m.

Ссылки

  1. CRYPTUTOR, "Elgamal encryption scheme"
  2. M. Abdalla, M. Bellare, P. Rogaway, "DHAES, An encryption scheme based on the Diffie-Hellman Problem" (Appendix A)
  • Karl Rubin, Alice Silverberg: Torus-Based Cryptography. CRYPTO 2003: 349–365

Внешние ссылки


Wikimedia Foundation. 2010.

Смотреть что такое "CEILIDH" в других словарях:

  • Céilidh — Saltar a navegación, búsqueda Una céilidh (pronunciación irlandesa: /ˈceːlʲiː/), en el sentido actual de la palabra, es una danza tradicional gaélica procedente de Irlanda y Escocia, aunque hoy en día es muy común en muchos otros países con… …   Wikipedia Español

  • CEILIDH — is a public key cryptosystem based on the discrete logarithm problem in algebraic torus. This idea was first introduced by Alice Silverberg and Karl Rubin in 2003. The main advantage of those schemes is the reduced size of the keys for the same… …   Wikipedia

  • ceilidh — 1875, from Ir. ceilidhe, from O.Ir. cele companion …   Etymology dictionary

  • ceilidh — ► NOUN ▪ a social event with Scottish or Irish folk music and singing, traditional dancing, and storytelling. ORIGIN Old Irish céilide visit, visiting …   English terms dictionary

  • Céilidh — In modern usage, a céilidh or ceilidh (English pronunciation: /ˈkeɪlɪ/) is a traditional Gaelic social gathering, which usually involves playing Gaelic folk music and dancing. It originated in Ireland, but is now common throughout the Irish and… …   Wikipedia

  • ceilidh — UK [ˈkeɪlɪ] / US noun [countable] Word forms ceilidh : singular ceilidh plural ceilidhs a social event at which people sing and dance to traditional Scottish or Irish music …   English dictionary

  • ceilidh — also ceili noun Etymology: Irish céilí & Scottish Gaelic cèilidh visit, social evening, party with music and dancing, from Old Irish céilide visit, from céile servant, companion, neighbor; akin to Welsh cilydd companion, Old Breton kiled Date:… …   New Collegiate Dictionary

  • ceilidh — /kay lee/, n. Irish, Scot., and Canadian (chiefly Prince Edward Island). a party, gathering, or the like, at which singing and storytelling are the usual forms of entertainment. [ < Ir céilidhe, ScotGael cèilidh, MIr célide, deriv. of OIr céile… …   Universalium

  • ceilidh — [[t]ke͟ɪli[/t]] ceilidhs N COUNT A ceilidh is an informal entertainment, especially in Scotland or Ireland, at which there is folk music, singing, and dancing …   English dictionary

  • ceilidh — [ keɪli] noun a social event with Scottish or Irish folk music and singing, traditional dancing, and storytelling. Origin C19: from Sc. Gaelic ceilidh and Ir. célidhe (earlier form of céilí), from Old Ir. céilide visit, visiting , from céile… …   English new terms dictionary