Kryptographisches Primitiv

Ein kryptographisches Primitiv ist in der Kryptographie ein einfacher Baustein, der in Beweisen verwendet wird. Die Primitive werden dabei vorausgesetzt, um darauf aufbauend Eigenschaften von komplexeren kryptographischen Systemen zu beweisen oder zu widerlegen.

Kryptographische Primitive sind beispielsweise Blockchiffren, kryptographisch sichere Hashfunktionen, Stromchiffren und kryptographisch sichere Zufallsgeneratoren.

Durch Sicherheitsreduktionen kann man im Einzelfall beweisen, dass ein kryptographisches System/Verfahren, welches aus diesen kryptographischen Primitiven aufgebaut ist, genau dann „sicher“ ist, wenn die zu Grunde liegenden Primitive sicher sind.

In einer zweiten Bedeutung bezeichnet kryptographisches Primitiv eine elementare Rechenoperation, aus welchen ein Verfahren wie beispielsweise eine Blockchiffre aufgebaut wird. Ein solches Primitiv kann z. B. die bitweise XOR-Verknüpfung zweier Datenwörter sein, oder die Rotation eines Datenwortes um eine bestimmte Zahl von Bitpositionen.