1d059297112922cabb0c674840589be8db821fd9aAdam Langley/* $OpenBSD: cipher-3des1.c,v 1.12 2015/01/14 10:24:42 markus Exp $ */ 2bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman/* 3bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * Copyright (c) 2003 Markus Friedl. All rights reserved. 4bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * 5d059297112922cabb0c674840589be8db821fd9aAdam Langley * Permission to use, copy, modify, and distribute this software for any 6d059297112922cabb0c674840589be8db821fd9aAdam Langley * purpose with or without fee is hereby granted, provided that the above 7d059297112922cabb0c674840589be8db821fd9aAdam Langley * copyright notice and this permission notice appear in all copies. 8bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * 9bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 10bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 11bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 12bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 13bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 14bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 15bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 16bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 17bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 18bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 19bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman */ 20bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman 21bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman#include "includes.h" 22bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman 23bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman#include <sys/types.h> 24bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman#include <string.h> 25d059297112922cabb0c674840589be8db821fd9aAdam Langley#include <openssl/evp.h> 26bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman 27d059297112922cabb0c674840589be8db821fd9aAdam Langley#include "ssherr.h" 28bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman 29bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman/* 30bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * This is used by SSH1: 31bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * 32bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * What kind of triple DES are these 2 routines? 33bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * 34bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * Why is there a redundant initialization vector? 35bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * 36bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * If only iv3 was used, then, this would till effect have been 37bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * outer-cbc. However, there is also a private iv1 == iv2 which 38bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * perhaps makes differential analysis easier. On the other hand, the 39bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * private iv1 probably makes the CRC-32 attack ineffective. This is a 40bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * result of that there is no longer any known iv1 to use when 41bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman * choosing the X block. 42bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman */ 43bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartmanstruct ssh1_3des_ctx 44bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman{ 45bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman EVP_CIPHER_CTX k1, k2, k3; 46bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman}; 47bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman 48bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartmanconst EVP_CIPHER * evp_ssh1_3des(void); 49d059297112922cabb0c674840589be8db821fd9aAdam Langleyint ssh1_3des_iv(EVP_CIPHER_CTX *, int, u_char *, int); 50bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman 51bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartmanstatic int 52bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartmanssh1_3des_init(EVP_CIPHER_CTX *ctx, const u_char *key, const u_char *iv, 53bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman int enc) 54bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman{ 55bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman struct ssh1_3des_ctx *c; 56bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman u_char *k1, *k2, *k3; 57bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman 58bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman if ((c = EVP_CIPHER_CTX_get_app_data(ctx)) == NULL) { 59d059297112922cabb0c674840589be8db821fd9aAdam Langley if ((c = calloc(1, sizeof(*c))) == NULL) 60d059297112922cabb0c674840589be8db821fd9aAdam Langley return 0; 61bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman EVP_CIPHER_CTX_set_app_data(ctx, c); 62bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman } 63bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman if (key == NULL) 64d059297112922cabb0c674840589be8db821fd9aAdam Langley return 1; 65bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman if (enc == -1) 66bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman enc = ctx->encrypt; 67bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman k1 = k2 = k3 = (u_char *) key; 68bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman k2 += 8; 69bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman if (EVP_CIPHER_CTX_key_length(ctx) >= 16+8) { 70bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman if (enc) 71bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman k3 += 16; 72bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman else 73bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman k1 += 16; 74bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman } 75bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman EVP_CIPHER_CTX_init(&c->k1); 76bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman EVP_CIPHER_CTX_init(&c->k2); 77bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman EVP_CIPHER_CTX_init(&c->k3); 78bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman if (EVP_CipherInit(&c->k1, EVP_des_cbc(), k1, NULL, enc) == 0 || 79bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman EVP_CipherInit(&c->k2, EVP_des_cbc(), k2, NULL, !enc) == 0 || 80bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman EVP_CipherInit(&c->k3, EVP_des_cbc(), k3, NULL, enc) == 0) { 81d059297112922cabb0c674840589be8db821fd9aAdam Langley explicit_bzero(c, sizeof(*c)); 82d059297112922cabb0c674840589be8db821fd9aAdam Langley free(c); 83bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman EVP_CIPHER_CTX_set_app_data(ctx, NULL); 84d059297112922cabb0c674840589be8db821fd9aAdam Langley return 0; 85bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman } 86d059297112922cabb0c674840589be8db821fd9aAdam Langley return 1; 87bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman} 88bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman 89bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartmanstatic int 90d059297112922cabb0c674840589be8db821fd9aAdam Langleyssh1_3des_cbc(EVP_CIPHER_CTX *ctx, u_char *dest, const u_char *src, size_t len) 91bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman{ 92bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman struct ssh1_3des_ctx *c; 93bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman 94d059297112922cabb0c674840589be8db821fd9aAdam Langley if ((c = EVP_CIPHER_CTX_get_app_data(ctx)) == NULL) 95d059297112922cabb0c674840589be8db821fd9aAdam Langley return 0; 96bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman if (EVP_Cipher(&c->k1, dest, (u_char *)src, len) == 0 || 97bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman EVP_Cipher(&c->k2, dest, dest, len) == 0 || 98bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman EVP_Cipher(&c->k3, dest, dest, len) == 0) 99d059297112922cabb0c674840589be8db821fd9aAdam Langley return 0; 100d059297112922cabb0c674840589be8db821fd9aAdam Langley return 1; 101bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman} 102bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman 103bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartmanstatic int 104bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartmanssh1_3des_cleanup(EVP_CIPHER_CTX *ctx) 105bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman{ 106bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman struct ssh1_3des_ctx *c; 107bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman 108bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman if ((c = EVP_CIPHER_CTX_get_app_data(ctx)) != NULL) { 109bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman EVP_CIPHER_CTX_cleanup(&c->k1); 110bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman EVP_CIPHER_CTX_cleanup(&c->k2); 111bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman EVP_CIPHER_CTX_cleanup(&c->k3); 112d059297112922cabb0c674840589be8db821fd9aAdam Langley explicit_bzero(c, sizeof(*c)); 113d059297112922cabb0c674840589be8db821fd9aAdam Langley free(c); 114bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman EVP_CIPHER_CTX_set_app_data(ctx, NULL); 115bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman } 116d059297112922cabb0c674840589be8db821fd9aAdam Langley return 1; 117bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman} 118bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman 119d059297112922cabb0c674840589be8db821fd9aAdam Langleyint 120bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartmanssh1_3des_iv(EVP_CIPHER_CTX *evp, int doset, u_char *iv, int len) 121bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman{ 122bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman struct ssh1_3des_ctx *c; 123bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman 124bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman if (len != 24) 125d059297112922cabb0c674840589be8db821fd9aAdam Langley return SSH_ERR_INVALID_ARGUMENT; 126bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman if ((c = EVP_CIPHER_CTX_get_app_data(evp)) == NULL) 127d059297112922cabb0c674840589be8db821fd9aAdam Langley return SSH_ERR_INTERNAL_ERROR; 128bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman if (doset) { 129bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman memcpy(c->k1.iv, iv, 8); 130bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman memcpy(c->k2.iv, iv + 8, 8); 131bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman memcpy(c->k3.iv, iv + 16, 8); 132bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman } else { 133bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman memcpy(iv, c->k1.iv, 8); 134bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman memcpy(iv + 8, c->k2.iv, 8); 135bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman memcpy(iv + 16, c->k3.iv, 8); 136bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman } 137d059297112922cabb0c674840589be8db821fd9aAdam Langley return 0; 138bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman} 139bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman 140bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartmanconst EVP_CIPHER * 141bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartmanevp_ssh1_3des(void) 142bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman{ 143bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman static EVP_CIPHER ssh1_3des; 144bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman 145d059297112922cabb0c674840589be8db821fd9aAdam Langley memset(&ssh1_3des, 0, sizeof(ssh1_3des)); 146bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman ssh1_3des.nid = NID_undef; 147bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman ssh1_3des.block_size = 8; 148bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman ssh1_3des.iv_len = 0; 149bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman ssh1_3des.key_len = 16; 150bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman ssh1_3des.init = ssh1_3des_init; 151bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman ssh1_3des.cleanup = ssh1_3des_cleanup; 152bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman ssh1_3des.do_cipher = ssh1_3des_cbc; 153bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman ssh1_3des.flags = EVP_CIPH_CBC_MODE | EVP_CIPH_VARIABLE_LENGTH; 154d059297112922cabb0c674840589be8db821fd9aAdam Langley return &ssh1_3des; 155bd77cf78387b72b7b3ea870459077672bf75c3b5Greg Hartman} 156