Интернет магазин китайских планшетных компьютеров

Компьютеры - CEILIDH

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

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

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

Алгоритмы

Параметры

• Пусть q - простая степень.

• Целое число n выбрано так, что:

• Тор - T _n имеет явную рациональную параметризацию.
• Φ_n делится без остатка на большое простое число, где Φn - это циклический полином n-й степени.

• Пусть m = Ф, где Ф- функция Эйлера.

• Пусть ρ: Tn → F_q - это бирациональное отображение, а ψ - его инверсия.

• Выбираем α є Tn, степени l и задаем q=ρ.

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

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

• Алиса выбирает случайное число - a).

• Она вычисляет Ρ_А = ρ ) є F_q и отправляет результат Бобу.

• Боб выбирает случайное число - b ).

• Он вычисляет Ρ_В = ρ ) є F_q и отправляет результат Алисе.

• Алиса вычисляет ρ ) є F_q

• Боб вычисляет ρ ) є F_q

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

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

• Генерация ключа

• Алиса выбирает случайное число - a) - как свой секретный ключ.
• В результате вычислений - Ρ_А = ρ) є F_q - получаем открытый ключ.

• Шифрование

• Сообщение М - элемент F_q.

• Боб выбирает случайное целое число k в диапазоне 1 ≤ k ≤ l - 1

• Боб вычисляет γ = ρ) є F_q и δ = ρψ) є F_q .

• Боб отправляет зашифрованный текст Алисе.

• Де шифрование

• Алиса вычисляет М = ρ ψ )