Зміст
6 відносини: Піднесення до степеня, Первісний корінь, Скінченна множина, Мультиплікативна група кільця лишків за модулем n, Модульна арифметика, Метод «грубої сили».
- Логарифми
- Модульна арифметика
- Нерозв'язані проблеми інформатики
- Скінченні поля
- Теорія груп
Піднесення до степеня
Підне́сення до сте́пеня — бінарна операція, записується як \ a^n, для основи степеня \ a та показника степеня \ n, в результаті застосування отримується степінь.
Переглянути Дискретний логарифм і Піднесення до степеня
Первісний корінь
Пе́рвісний ко́рінь за модулем \ m ― ціле число \ g таке, що та де \ \phi(m) ― функція Ейлера.
Переглянути Дискретний логарифм і Первісний корінь
Скінченна множина
Скінченна множина — це множина, кількість елементів якої є скінченна, тобто існує натуральне число k, що є числом елементів цієї множини.
Переглянути Дискретний логарифм і Скінченна множина
Мультиплікативна група кільця лишків за модулем n
В модульній арифметиці, множина класів рівності чисел, що є взаємно простими до модуля n утворюють групу над операцією множення відому як мультиплікативна група кільця лишків за модулем n (Multiplicative group of integers modulo n, primitive residue classes modulo n).
Переглянути Дискретний логарифм і Мультиплікативна група кільця лишків за модулем n
Модульна арифметика
Операції з часом на цих годинниках використовують правила арифметики по модулю 12. 9+4 ≡ 1 mod 12. Модульна арифметика — це система арифметики цілих чисел, в якій числа «обертаються навколо» деякого значення — модуля.
Переглянути Дискретний логарифм і Модульна арифметика
Метод «грубої сили»
Метод «грубої сили» (від Brute force; або повний перебір) — метод рішення криптографічної задачі шляхом перебору всіх можливих варіантів ключа.
Переглянути Дискретний логарифм і Метод «грубої сили»
Див. також
Логарифми
- Грегуар де Сент-Вінсент
- Двійковий логарифм
- Десятковий логарифм
- Дискретний логарифм
- Логарифм
- Логарифмічна лінійка
- Логарифмічна спіраль
- Логарифмічний декремент затухання
- Логарифмічний розподіл
- Натуральний логарифм
- Повторний логарифм
- Середнє логарифмічне
- Теорема про розподіл простих чисел
Модульна арифметика
- Алгоритм Луна
- Дискретний логарифм
- Квадратичний закон взаємності
- Квадратичний лишок
- Китайська теорема про остачі
- Критерій Ейлера
- Лема Гензеля
- Лінійний конгруентний метод
- Мала теорема Ферма
- Модульна арифметика
- Мультиплікативна група кільця лишків за модулем n
- Обернене за модулем число
- Первісний корінь
- Період Пізано
- Показник числа за модулем
- Символ Кронекера — Якобі
- Символ Лежандра
- Символ Якобі
- Теорема Вілсона
- Теорема Ейлера (теорія чисел)
- Тест Соловея — Штрассена
- Тест простоти Ферма
- Функція Ейлера
- Число Кармайкла
- Числова система залишків
Нерозв'язані проблеми інформатики
- Дискретний логарифм
- Одностороння функція
- Рівність класів P і NP
- Сильний штучний інтелект
- Факторизація цілих чисел
Скінченні поля
- Galois/Counter Mode
- БЧХ
- Дискретний логарифм
- Еліптична криптографія
- Ендоморфізм Фробеніуса
- Лінійний код
- Поле Галуа
- Примітивний елемент скінченного поля
- Тест простоти AKS
- Тест простоти Міллера — Рабіна
- Трійковий код Голея
- Циклічний код
- Циклічний надлишковий код
Теорія груп
- Ізоморфізм груп
- Індекс підгрупи
- Векторний простір
- Гомоморфізм груп
- Граф Келі
- Група (математика)
- Група Лоренца
- Група кватерніона
- Дискретний логарифм
- Дія групи
- Еліптична крива
- Ерлангенська програма
- Квазігрупа (алгебра)
- Клас суміжності групи
- Класифікація простих скінченних груп
- Комутант
- Комутатор (математика)
- Модульна арифметика
- Модулярна група
- Оборотний елемент
- Парадокс Банаха — Тарського
- Порядок (теорія груп)
- Представлення групи
- Принцип Кюрі
- Підгрупа
- Підгрупа Фраттіні
- Словник термінів теорії груп
- Теорія груп
- Тотожності Ньютона
- Точкова група
- Фактор-група
- Функція Ландау
- Центр групи
- Централізатор
- Циклічний граф (алгебра)
- Цоколь (алгебра)
- Число
- Шифр Цезаря
Також відомий як Дискретне логарифмування.