54. DES – Data Encryption Standard
54.1. Description
The module is an instruction set extension to the AVR CPU, performing DES iterations. The 64-bit data
block (plaintext or ciphertext) is placed in the CPU register file, registers R0-R7, where LSB of data is
placed in LSB of R0 and MSB of data is placed in MSB of R7. The full 64-bit key (including parity bits) is
placed in registers R8-R15, organized in the register file with LSB of key in LSB of R8 and MSB of key in
MSB of R15. Executing one DES instruction performs one round in the DES algorithm. Sixteen rounds
must be executed in increasing order to form the correct DES ciphertext or plaintext. Intermediate results
are stored in the register file (R0-R15) after each DES instruction. The instruction's operand (K)
determines which round is executed, and the half carry flag (H) determines whether encryption or
decryption is performed.
The DES algorithm is described in “Specifications for the Data Encryption Standard” (Federal Information
Processing Standards Publication 46). Intermediate results in this implementation differ from the standard
because the initial permutation and the inverse initial permutation are performed in each iteration. This
does not affect the result in the final ciphertext or plaintext, but reduces the execution time.
Operation:
(i) If H = 0 then Encrypt round (R7-R0, R15-R8, K)
If H = 1 then Decrypt round (R7-R0, R15-R8, K)
Syntax: Operands: Program Counter:
(i) DES K 0x00≤K≤0x0F PC ← PC + 1
16-bit Opcode:
1001 0100 KKKK 1011
Example:
DES 0x00
DES 0x01
…
DES 0x0E
DES 0x0F
Words 1 (2 bytes)
Cycles 1
Note: If the DES instruction is succeeding a non-DES instruction, an extra cycle is inserted.
Atmel AVR Instruction Set Manual [OTHER]
Atmel-0856L-AVR-Instruction-Set-Manual_Other-11/2016
86