Die Transposition ist eine der beiden grundlegenden Arten von Verschlüsselungen. Es handelt sich um ein Verschlüsselungsverfahren, bei dem Buchstaben nicht ersetzt, sondern ihre Reihenfolge nach genau festgelegten Regeln verändert werden. Im arabischen Raum beschäftigte sich bereits Al-Kindi um etwa 850 n. Chr. mit diesen Verfahren.