DES：如何找到初始排列的逆？

我正在手工做一個 DES 問題，我想知道你如何計算初始排列的倒數。我知道排列是什麼，但是如何根據給定的初始排列找到它？

DES 的初始排列 (IP) 的逆是最終排列 (FP)（在標準 (NIST FIPS 46-3) 中，FP 稱為“IP-1”）。將輸入到 IP 的 64 位從 1 到 64 編號。使它們服從 IP，使得 IP 輸出的第 1 8 位是位 { 58, 50, 42, 34, 26, 18, 10, 2 } 等. 的輸入。將 IP 輸出的位從 1 重新編號（而不是重新排序）到 64。將其視為 FP 的輸入。

Ryan，排列 IP 是固定的，所以它是一個只有 64 個條目的表，映射 $ i $ -第一個位置 $ P(i) $ 位置。每個條目 $ i $ （和 $ P(i) $ ) 的表在範圍內 $ 1,\ldots,64, $ 所以 6 位足以表示每個，但也可以使用一個字節。

引用自：https://crypto.stackexchange.com/questions/31277