Moin,
angenommen ich möchte einen Algorithmus, wie "Square-and-Multiply" schreiben, der ja auf der Bit-Zerlegung der Potenz basiert. Sagen wir einfach a^b mod p.
Die Zahl b=(b_n,...,b_0) mit b=summe(b_k2^k) liegt als Hex im Speicher. Wie lassen sich die Bit-Operationen von C nutzen, um diese...