DES rust implementation
This commit is contained in:
parent
14fa9907e9
commit
21008f63fe
1
.gitignore
vendored
Normal file
1
.gitignore
vendored
Normal file
@ -0,0 +1 @@
|
||||
/target
|
||||
8
Cargo.toml
Normal file
8
Cargo.toml
Normal file
@ -0,0 +1,8 @@
|
||||
[package]
|
||||
name = "des-dfa"
|
||||
version = "0.1.0"
|
||||
edition = "2021"
|
||||
|
||||
# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
|
||||
|
||||
[dependencies]
|
||||
184
src/des.rs
Normal file
184
src/des.rs
Normal file
@ -0,0 +1,184 @@
|
||||
//! A Rust implementation of the Data Encryption Standard (DES)
|
||||
|
||||
const E: [u8; 48] = [
|
||||
32, 1, 2, 3, 4, 5, 4, 5, 6, 7, 8, 9, 8, 9, 10, 11, 12, 13, 12, 13, 14, 15, 16, 17,
|
||||
16, 17, 18, 19, 20, 21, 20, 21, 22, 23, 24, 25, 24, 25, 26, 27, 28, 29, 28, 29, 30, 31, 32, 1,
|
||||
];
|
||||
|
||||
const P: [u8; 32] = [
|
||||
16, 7, 20, 21, 29, 12, 28, 17, 1, 15, 23, 26, 5, 18, 31, 10,
|
||||
2, 8, 24, 14, 32, 27, 3, 9, 19, 13, 30, 6, 22, 11, 4, 25,
|
||||
];
|
||||
|
||||
const IP: [u8; 64] = [
|
||||
58, 50, 42, 34, 26, 18, 10, 2, 60, 52, 44, 36, 28, 20, 12, 4,
|
||||
62, 54, 46, 38, 30, 22, 14, 6, 64, 56, 48, 40, 32, 24, 16, 8,
|
||||
57, 49, 41, 33, 25, 17, 9, 1, 59, 51, 43, 35, 27, 19, 11, 3,
|
||||
61, 53, 45, 37, 29, 21, 13, 5, 63, 55, 47, 39, 31, 23, 15, 7,
|
||||
];
|
||||
|
||||
const IP_INV: [u8; 64] = [
|
||||
40, 8, 48, 16, 56, 24, 64, 32, 39, 7, 47, 15, 55, 23, 63, 31,
|
||||
38, 6, 46, 14, 54, 22, 62, 30, 37, 5, 45, 13, 53, 21, 61, 29,
|
||||
36, 4, 44, 12, 52, 20, 60, 28, 35, 3, 43, 11, 51, 19, 59, 27,
|
||||
34, 2, 42, 10, 50, 18, 58, 26, 33, 1, 41, 9, 49, 17, 57, 25,
|
||||
];
|
||||
|
||||
const PC1: [u8; 56] = [
|
||||
57, 49, 41, 33, 25, 17, 9, 1, 58, 50, 42, 34, 26, 18,
|
||||
10, 2, 59, 51, 43, 35, 27, 19, 11, 3, 60, 52, 44, 36,
|
||||
63, 55, 47, 39, 31, 23, 15, 7, 62, 54, 46, 38, 30, 22,
|
||||
14, 6, 61, 53, 45, 37, 29, 21, 13, 5, 28, 20, 12, 4,
|
||||
];
|
||||
|
||||
const PC2: [u8; 48] = [
|
||||
14, 17, 11, 24, 1, 5, 3, 28, 15, 6, 21, 10,
|
||||
23, 19, 12, 4, 26, 8, 16, 7, 27, 20, 13, 2,
|
||||
41, 52, 31, 37, 47, 55, 30, 40, 51, 45, 33, 48,
|
||||
44, 49, 39, 56, 34, 53, 46, 42, 50, 36, 29, 32,
|
||||
];
|
||||
|
||||
const SHIFTS: [u8; 16] = [
|
||||
1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1,
|
||||
];
|
||||
|
||||
// S-boxes
|
||||
const SBOX: [[[u8; 16]; 4]; 8] = [
|
||||
[
|
||||
[14,4,13,1,2,15,11,8,3,10,6,12,5,9,0,7],
|
||||
[0,15,7,4,14,2,13,1,10,6,12,11,9,5,3,8],
|
||||
[4,1,14,8,13,6,2,11,15,12,9,7,3,10,5,0],
|
||||
[15,12,8,2,4,9,1,7,5,11,3,14,10,0,6,13],
|
||||
],
|
||||
[
|
||||
[15,1,8,14,6,11,3,4,9,7,2,13,12,0,5,10],
|
||||
[3,13,4,7,15,2,8,14,12,0,1,10,6,9,11,5],
|
||||
[0,14,7,11,10,4,13,1,5,8,12,6,9,3,2,15],
|
||||
[13,8,10,1,3,15,4,2,11,6,7,12,0,5,14,9],
|
||||
],
|
||||
[
|
||||
[10,0,9,14,6,3,15,5,1,13,12,7,11,4,2,8],
|
||||
[13,7,0,9,3,4,6,10,2,8,5,14,12,11,15,1],
|
||||
[13,6,4,9,8,15,3,0,11,1,2,12,5,10,14,7],
|
||||
[1,10,13,0,6,9,8,7,4,15,14,3,11,5,2,12],
|
||||
],
|
||||
[
|
||||
[7,13,14,3,0,6,9,10,1,2,8,5,11,12,4,15],
|
||||
[13,8,11,5,6,15,0,3,4,7,2,12,1,10,14,9],
|
||||
[10,6,9,0,12,11,7,13,15,1,3,14,5,2,8,4],
|
||||
[3,15,0,6,10,1,13,8,9,4,5,11,12,7,2,14],
|
||||
],
|
||||
[
|
||||
[2,12,4,1,7,10,11,6,8,5,3,15,13,0,14,9],
|
||||
[14,11,2,12,4,7,13,1,5,0,15,10,3,9,8,6],
|
||||
[4,2,1,11,10,13,7,8,15,9,12,5,6,3,0,14],
|
||||
[11,8,12,7,1,14,2,13,6,15,0,9,10,4,5,3],
|
||||
],
|
||||
[
|
||||
[12,1,10,15,9,2,6,8,0,13,3,4,14,7,5,11],
|
||||
[10,15,4,2,7,12,9,5,6,1,13,14,0,11,3,8],
|
||||
[9,14,15,5,2,8,12,3,7,0,4,10,1,13,11,6],
|
||||
[4,3,2,12,9,5,15,10,11,14,1,7,6,0,8,13],
|
||||
],
|
||||
[
|
||||
[4,11,2,14,15,0,8,13,3,12,9,7,5,10,6,1],
|
||||
[13,0,11,7,4,9,1,10,14,3,5,12,2,15,8,6],
|
||||
[1,4,11,13,12,3,7,14,10,15,6,8,0,5,9,2],
|
||||
[6,11,13,8,1,4,10,7,9,5,0,15,14,2,3,12],
|
||||
],
|
||||
[
|
||||
[13,2,8,4,6,15,11,1,10,9,3,14,5,0,12,7],
|
||||
[1,15,13,8,10,3,7,4,12,5,6,11,0,14,9,2],
|
||||
[7,11,4,1,9,12,14,2,0,6,10,13,15,3,5,8],
|
||||
[2,1,14,7,4,10,8,13,15,12,9,0,3,5,6,11],
|
||||
],
|
||||
];
|
||||
|
||||
/// Permute bits from `input` (of size `input_size`) according to `table`.
|
||||
fn permute(input: u64, table: &[u8], input_size: u8) -> u64 {
|
||||
let mut out = 0;
|
||||
let len = table.len() as u8;
|
||||
for (i, &t) in table.iter().enumerate() {
|
||||
let bit = (input >> (input_size - t)) & 1;
|
||||
out |= bit << (len - 1 - i as u8);
|
||||
}
|
||||
out
|
||||
}
|
||||
|
||||
/// Split a 64-bit chunk into two 32-bit halves.
|
||||
fn cut_in_halves(x: u64) -> (u32, u32) {
|
||||
(((x >> 32) & 0xFFFFFFFF) as u32, (x & 0xFFFFFFFF) as u32)
|
||||
}
|
||||
|
||||
/// Left rotate a 28-bit chunk.
|
||||
fn rotate28(x: u32) -> u32 {
|
||||
((x << 1) & 0x0FFFFFFF) | ((x >> 27) & 1)
|
||||
}
|
||||
|
||||
/// DES Key schedule: Generate the 16 48-bit subkeys from the 64-bit key.
|
||||
fn key_schedule(key: u64) -> [u64; 16] {
|
||||
let mut subkeys = [0u64; 16];
|
||||
// PC1
|
||||
let t = permute(key, &PC1, 64);
|
||||
// split into C and D (28 bits each)
|
||||
let mut c = ((t >> 28) & 0x0FFFFFFF) as u32;
|
||||
let mut d = (t & 0x0FFFFFFF) as u32;
|
||||
for (i, &shift) in SHIFTS.iter().enumerate() {
|
||||
// rotate
|
||||
for _ in 0..shift {
|
||||
c = rotate28(c);
|
||||
d = rotate28(d);
|
||||
}
|
||||
let cd = ((c as u64) << 28) | (d as u64);
|
||||
subkeys[i] = permute(cd, &PC2, 56);
|
||||
}
|
||||
subkeys
|
||||
}
|
||||
|
||||
/// DES F-function.
|
||||
fn f(r: u32, subkey: u64) -> u32 {
|
||||
let expanded = permute(r as u64, &E, 32) ^ subkey;
|
||||
let mut s_out = 0u32;
|
||||
// S-boxes
|
||||
for i in 0..8 {
|
||||
let block = ((expanded >> (42 - 6 * i)) & 0x3F) as u8;
|
||||
let row = ((block & 0x20) >> 4) | (block & 1);
|
||||
let col = (block & 0x1E) >> 1;
|
||||
let val = SBOX[i][row as usize][col as usize] as u32;
|
||||
s_out |= val << (28 - 4 * i);
|
||||
}
|
||||
permute(s_out as u64, &P, 32) as u32
|
||||
}
|
||||
|
||||
/// Encrypt a single 64-bit block with DES.
|
||||
pub fn des_encrypt(block: u64, key: u64) -> u64 {
|
||||
let subkeys = key_schedule(key);
|
||||
// initial permutation
|
||||
let ip = permute(block, &IP, 64);
|
||||
let (mut l, mut r) = cut_in_halves(ip);
|
||||
for &sk in &subkeys {
|
||||
let tmp = r;
|
||||
r = l ^ f(r, sk);
|
||||
l = tmp;
|
||||
}
|
||||
// preoutput swap
|
||||
let pre = ((r as u64) << 32) | (l as u64);
|
||||
permute(pre, &IP_INV, 64)
|
||||
}
|
||||
|
||||
#[cfg(test)]
|
||||
mod tests {
|
||||
use super::*;
|
||||
#[test]
|
||||
fn test_des() {
|
||||
let clear = 0x5F153DA392030441;
|
||||
let key = 0xB50CBFCF216071B5;
|
||||
let cipher = des_encrypt(clear, key);
|
||||
assert_eq!(cipher, 0xCC5EC6D28C948058);
|
||||
|
||||
let clear = 0x24BE1121ABAF3C8D;
|
||||
let key = 0x6B16D49C4CFFCE9F;
|
||||
let cipher = des_encrypt(clear, key);
|
||||
assert_eq!(cipher, 0x54007B958D88F7F3);
|
||||
}
|
||||
}
|
||||
9
src/main.rs
Normal file
9
src/main.rs
Normal file
@ -0,0 +1,9 @@
|
||||
mod des;
|
||||
use crate::des::des_encrypt;
|
||||
|
||||
fn main() {
|
||||
let clear = 0x0123456789ABCDEF;
|
||||
let key = 0x0123456789ABCDEF;
|
||||
let cipher = des_encrypt(clear, key);
|
||||
println!("0x{:016x}", cipher);
|
||||
}
|
||||
Loading…
x
Reference in New Issue
Block a user