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