Реферати // Математика // Дискретний логарифм

реєстрація

Цікава пропозиція

Програми ЗНО 2009

На сайті доступні для завантаження Програми зовнішнього оцінювання навчальних досягнень вступників до вищих навчальних закладів, яке буде проводитися в 2009 р. з таких предметів:
Українська мова і література
Фізика
Математика
Історія України
Географія
Іноземні мови
Хімія
Біологія

Гарячу лінію відновлено

Український центр оцінювання якості освіти змінив режим роботи "гарячої" телефонної лінії щодо проблем зовнішнього оцінювання навчальних досягнень тих, хто бажає поступати до ВНЗ в 2009 році...

Нас цікавить Ваша думка

Як Ви ставитеся до нової редакції закону "Про вищу освіту":

перейти до теми

Математика

Дискретний логарифм

інші роботи вид роботи: реферат; мова: українська

Проблема обчислення дискретного логарифма є не лише цікавою, а й вкрай корисною для систем захисту інформації. Ефективний алгоритм знаходження дискретного логарифму значною мірою знизив би безпеку систем ідентифікації користувача та схеми обміну ключей. Означення. Нехай G – скінченна циклічна група порядка n. Нехай g – генератор G та b G. Дискретним логарифмом числа b за основою g називається таке число x (0 x n - 1), що gx = b та позначається x = loggb. Проблема дискретного логарифму. Нехай p – просте число, g – генератор множини Zp*, y  Zp*. Знайти таке значення x (0  x  p - 2), що gx  y (mod p). Число x називається дискретним логарифмом числа y за основою g та модулем p. Узагальнена проблема...

роботу розміщено:
29.05.2007 14:13
zipзавантажити 38 Kb (1/59)