Розмір шрифта: 

У роботі досліджено ефективність алгоритмів brute-force та baby-step giant-step для розв’язання задачі дискретного логарифмування. Реалізацію виконано мовою Python. Експериментально підтверджено істотну перевагу алгоритму Шенкса за часом виконання для великих модулів.

The paper investigates the effectiveness of the brute-force and baby-step giant-step algorithms for solving the discrete logarithm problem. The implementation is done in Python. The significant advantage of Shanks' algorithm in terms of execution time for large modules is experimentally confirmed.

дискретний логарифм; алгоритм Шенкса; Python; криптографія; baby-step giant-step;discrete logarithm; Shanks' algorithm; Python; cryptography; baby-step giant-step