pycryptodome/lib/Crypto/Cipher/DES3.py

184 lines
7 KiB
Python
Raw Permalink Normal View History

2012-05-10 23:01:30 +02:00
# -*- coding: utf-8 -*-
#
# Cipher/DES3.py : DES3
#
# ===================================================================
# The contents of this file are dedicated to the public domain. To
# the extent that dedication to the public domain is not available,
# everyone is granted a worldwide, perpetual, royalty-free,
# non-exclusive license to exercise all rights associated with the
# contents of this file for any purpose whatsoever.
# No rights are reserved.
#
# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
# EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
# MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
# NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS
# BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
# ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
# CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
# SOFTWARE.
# ===================================================================
"""Triple DES symmetric cipher
`Triple DES`__ (or TDES or TDEA or 3DES) is a symmetric block cipher standardized by NIST_.
It has a fixed data block size of 8 bytes. Its keys are 128 (*Option 1*) or 192
bits (*Option 2*) long.
However, 1 out of 8 bits is used for redundancy and do not contribute to
security. The effective key length is respectively 112 or 168 bits.
TDES consists of the concatenation of 3 simple `DES` ciphers.
The plaintext is first DES encrypted with *K1*, then decrypted with *K2*,
and finally encrypted again with *K3*. The ciphertext is decrypted in the reverse manner.
The 192 bit key is a bundle of three 64 bit independent subkeys: *K1*, *K2*, and *K3*.
The 128 bit key is split into *K1* and *K2*, whereas *K1=K3*.
It is important that all subkeys are different, otherwise TDES would degrade to
single `DES`.
TDES is cryptographically secure, even though it is neither as secure nor as fast
as `AES`.
As an example, encryption can be done as follows:
>>> from Crypto.Cipher import DES3
>>> from Crypto import Random
>>> from Crypto.Util import Counter
>>>
>>> key = b'Sixteen byte key'
>>> nonce = Random.new().read(DES3.block_size/2)
>>> ctr = Counter.new(DES3.block_size*8/2, prefix=nonce)
>>> cipher = DES3.new(key, DES3.MODE_CTR, counter=ctr)
>>> plaintext = b'We are no longer the knights who say ni!'
>>> msg = nonce + cipher.encrypt(plaintext)
2012-05-10 23:01:30 +02:00
.. __: http://en.wikipedia.org/wiki/Triple_DES
.. _NIST: http://csrc.nist.gov/publications/nistpubs/800-67/SP800-67.pdf
:undocumented: __package__
2012-05-10 23:01:30 +02:00
"""
2015-01-04 22:45:28 +01:00
import sys
from Crypto.Cipher import _create_cipher
from Crypto.Util.py3compat import byte_string
from Crypto.Util._raw_api import (load_pycryptodome_raw_lib,
VoidPointer, SmartPointer,
c_size_t, expect_byte_string)
_raw_des3_lib = load_pycryptodome_raw_lib(
"Crypto.Cipher._raw_des3",
"""
int DES3_start_operation(const uint8_t key[],
size_t key_len,
void **pResult);
int DES3_encrypt(const void *state,
const uint8_t *in,
uint8_t *out,
size_t data_len);
int DES3_decrypt(const void *state,
const uint8_t *in,
uint8_t *out,
size_t data_len);
int DES3_stop_operation(void *state);
""")
2015-01-04 22:45:28 +01:00
def _create_base_cipher(dict_parameters):
"""This method instantiates and returns a handle to a low-level base cipher.
It will absorb named parameters in the process."""
try:
key = dict_parameters.pop("key")
except KeyError:
raise TypeError("Missing 'key' parameter")
expect_byte_string(key)
2015-01-04 22:45:28 +01:00
if len(key) not in key_size:
raise ValueError("Incorrect TDES key length (%d bytes)" % len(key))
start_operation = _raw_des3_lib.DES3_start_operation
stop_operation = _raw_des3_lib.DES3_stop_operation
cipher = VoidPointer()
result = start_operation(key,
c_size_t(len(key)),
cipher.address_of())
2015-01-04 22:45:28 +01:00
if result:
raise ValueError("Error %X while instantiating the TDES cipher"
% result)
return SmartPointer(cipher.get(), stop_operation)
2012-05-10 23:01:30 +02:00
def new(key, mode, *args, **kwargs):
2012-05-10 23:01:30 +02:00
"""Create a new TDES cipher
:Parameters:
key : byte string
The secret key to use in the symmetric cipher.
It must be 16 or 24 bytes long. The parity bits will be ignored.
mode : a *MODE_** constant
The chaining mode to use for encryption or decryption.
:Keywords:
2012-05-10 23:01:30 +02:00
IV : byte string
(*Only* `MODE_CBC`, `MODE_CFB`, `MODE_OFB`, `MODE_OPENPGP`).
2012-05-10 23:01:30 +02:00
The initialization vector to use for encryption or decryption.
2012-05-17 13:28:24 +02:00
It is ignored for `MODE_ECB` and `MODE_CTR`.
For `MODE_OPENPGP`, IV must be `block_size` bytes long for encryption
and `block_size` +2 bytes for decryption (in the latter case, it is
actually the *encrypted* IV which was prefixed to the ciphertext).
It is mandatory.
For all other modes, it must be 8 bytes long.
nonce : byte string
(*Only* `MODE_EAX`).
A mandatory value that must never be reused for any other encryption.
There are no restrictions on its length, but it is recommended to
use at least 16 bytes.
2012-05-10 23:01:30 +02:00
counter : callable
(*Only* `MODE_CTR`). A stateful function that returns the next
*counter block*, which is a byte string of 8 bytes.
2012-05-10 23:01:30 +02:00
For better performance, use `Crypto.Util.Counter`.
mac_len : integer
(*Only* `MODE_EAX`). Length of the MAC, in bytes.
It must be no larger than 8 (which is the default).
2012-05-10 23:01:30 +02:00
segment_size : integer
(*Only* `MODE_CFB`).The number of bits the plaintext and ciphertext
are segmented in.
It must be a multiple of 8. If 0 or not specified, it will be assumed to be 8.
:Attention: it is important that all 8 byte subkeys are different,
otherwise TDES would degrade to single `DES`.
2015-03-09 21:43:24 +01:00
:Return: a DES cipher object, of the applicable mode.
2012-05-10 23:01:30 +02:00
"""
2015-01-04 22:45:28 +01:00
return _create_cipher(sys.modules[__name__], key, mode, *args, **kwargs)
2012-05-10 23:01:30 +02:00
2015-03-09 21:43:24 +01:00
#: Electronic Code Book (ECB). See `Crypto.Cipher._mode_ecb.EcbMode`.
2012-05-10 23:01:30 +02:00
MODE_ECB = 1
2015-03-09 21:43:24 +01:00
#: Cipher-Block Chaining (CBC). See `Crypto.Cipher._mode_cbc.CbcMode`.
2012-05-10 23:01:30 +02:00
MODE_CBC = 2
2015-03-09 21:43:24 +01:00
#: Cipher FeedBack (CFB). See `Crypto.Cipher._mode_cfb.CfbMode`.
2012-05-10 23:01:30 +02:00
MODE_CFB = 3
2015-03-09 21:43:24 +01:00
#: Output FeedBack (OFB). See `Crypto.Cipher._mode_ofb.OfbMode`.
2012-05-10 23:01:30 +02:00
MODE_OFB = 5
2015-03-09 21:43:24 +01:00
#: CounTer Mode (CTR). See `Crypto.Cipher._mode_ctr.CtrMode`.
2012-05-10 23:01:30 +02:00
MODE_CTR = 6
2015-03-09 21:43:24 +01:00
#: OpenPGP Mode. See `Crypto.Cipher._mode_openpgp.OpenPgpMode`.
2012-05-17 13:28:24 +02:00
MODE_OPENPGP = 7
2015-03-09 21:43:24 +01:00
#: EAX Mode. See `Crypto.Cipher._mode_eax.EaxMode`.
MODE_EAX = 9
2015-03-09 21:43:24 +01:00
2012-05-10 23:01:30 +02:00
#: Size of a data block (in bytes)
block_size = 8
#: Size of a key (in bytes)
key_size = (16, 24)