S-DES密碼編譯演算法流程概述

圖中符號含義：
IP：預定義的初始置換
Fk：包含置換、替代操作且依賴於密鑰的變換，公式：

具體演算法：

SW：將輸入的資料進行高四位和第四位交換；
IP-1：IP的逆置換；
RLC_1：迴圈左移1位；
RLC_2：迴圈左移2位

演算法概述：

先產生密鑰：
1． 需要產生兩個密鑰，輸入的10位密鑰，然後進行P10置換（類似於DES中的IP置換），將結果分為兩組，設為L和R；
2． 兩組分別進行迴圈左移1位操作，得到L1和R1；
3． 將L1和R1合并，並將合并的資料經過P8置換，得到8位的密鑰K1；
4． L1和R1再次進行迴圈左移2位操作，得到L2和R2；
5． 將L2和R2進行合并，並將合并的資料通過P8置換，得到8位的密鑰K2；

明文加密：
1． 對8位明文M0進行IP置換，得到M1；
2． 將M1分為兩部分M1L和M1R，然後將M1L和M1R代入到fk中進行變換
3． 在fk中，首先對M1R通過E/P擴充變換將四位M1R擴充位八位，然後這八位同密鑰K1進行模2加運算，將得到的結果分為兩部分並且分別通過S0和S1進行和變換，變換後每一部分只剩2位。這兩位進行合并，通過P4變換得四位的M1RP，然後將M1RP和M1L進行模2加運算得到四位的L，然後將L同M1R進行合并得到M2。
4． 然後將M2通過SW變換，即將其高四位和低四位進行交換。
5． 再通過fk函數（過程同3）
6． 再通過IP-1變換得到八位密文。

解密的時候其實就是把密鑰使用的順序顛倒一下。

有了DES的基礎，這個就比較容易了

不過要把fk函數敘述清楚了還真不是件容易事，哎，文學呀，文學