Kryptografia/miniprojekt1/zad5.py
2021-10-27 20:51:05 +02:00

23 lines
443 B
Python

# obliczyć pierwiastek kwadratowy w fi
p = int(input("Podaj p -> liczba pierwsza modulo: "))
b = int(input("Podaj b -> reszta kwadratowa: "))
def potegowanieimod(b, k, n):
y = 1
while k > 0:
if k & 1:
y = y*b % n
b = b**2 % n
k = k >> 1
return y
for i in range(1, p):
a = potegowanieimod(i, (p-1)//2, p)
if a == b:
print("Result: {}".format(i))
#dane testowe to p=5 i b=4