Nabieram wprawy w stosowaniu konwersji - ręcznie. A co jeśli ktoś zacznie obliczać je programowo?
Przecież najmniej znacząca cyfra w konwersji jest równoważna jednej z najbardziej podstawowych cech podzielności! Jako wielomian reszt modulo.
Albo logarytmy dyskretne, stosowane w stosowanym protokole kryptograficznym dla wygonerowania tajnego klucza dla szyfrowania symetrycznego. Liczba
b = q^a modulo p
jest równoważna konwersji liczby 10...0 z systemu o podstawie q do systemu o podstawie p. Jeśli cyfrą jedności będzie b, liczność użytych zer będzie wartością logarytmu dyskretnego a.Zaś twersja rekursywna konwersji nadaje sie do tego wprost idealnie.
Jak szybkie są takie obliczenia na współczesnych maszynach?
