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