#!/bin/bash
read -p "Primzahl eingeben: " p
read -p "Primzahl2 eingeben: " q
n=$(echo "$p $q"|awk '{print $1 * $2}')
m=$(echo "$p $q"|awk '{print ($1 - 1)*($2 - 1)}')
zufr=0
while [ "$zufr" -eq "0" ]
	do
	zuf=$(echo $RANDOM|cut -c-1)
	zufr=$(echo "$m $zuf"|awk '{print $1 % $2}')
	if [ "$zufr" -ne "0" ]
		then
		key=$(echo "$n $zuf"|awk '{print ($1 * 10) + $2}')
		a=$zuf
	fi
done
echo "Public KEY = $key"
num=1
inv=1
while [ "$inv" -eq "1" ]
        do
        inve=$(echo "$m $num $a"|awk '{print (($1 * $2) + 1) % $3}')
        if [ "$inve" -eq "0" ]
                then 
                inv=0
                b=$(echo "$m $num $a"|awk '{print (($1 * $2) + 1) / $3}')
        fi
        (( num++ ))
done
read -p "Nachricht eingeben: " nach
hoch=$(echo "$nach^$b"|bc -l)
erg=$(echo "$hoch % $n"|bc)
echo "Ergebniss = $erg"