Cześć.
Czytając o algorytmach grupowych uzgadniania klucza natrafiłem na takie zdanie :
Dana jest liczba pierwsza\(\displaystyle{ p = \Theta(2^{k \cdot c})}\), gdzie k,c są pewnymi stałymi, oraz element \(\displaystyle{ g \in Z_{p}}\) rzędu \(\displaystyle{ q = \Theta(2^k)}\) (*)
Nie rozumiem tego zapisu, czy ktoś mógłby mi wytłumaczyć i podać przykład \(\displaystyle{ p, g, q}\) spełniających (*) ? Mój nauczyciel stwierdził, że oznacza to tyle, że p jest dużą liczbą pierwszą, g <p , natomiast q = p-1 lub q dzieli (p-1) . Niestety, po wprowadzeniu tego typu parametrów algorytm nie działa poprawnie - czy nauczyciel się pomylił ?
Pozdrawiam