191671Sume/*	$KAME: bf_enc.c,v 1.7 2002/02/27 01:33:59 itojun Exp $	*/
262587Sitojun
355009Sshin/* crypto/bf/bf_enc.c */
4116174Sobrien
591671Sume/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
655009Sshin * All rights reserved.
755009Sshin *
855009Sshin * This package is an SSL implementation written
991671Sume * by Eric Young (eay@cryptsoft.com).
1055009Sshin * The implementation was written so as to conform with Netscapes SSL.
1155009Sshin *
1255009Sshin * This library is free for commercial and non-commercial use as long as
1355009Sshin * the following conditions are aheared to.  The following conditions
1455009Sshin * apply to all code found in this distribution, be it the RC4, RSA,
1555009Sshin * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
1655009Sshin * included with this distribution is covered by the same copyright terms
1791671Sume * except that the holder is Tim Hudson (tjh@cryptsoft.com).
1855009Sshin *
1955009Sshin * Copyright remains Eric Young's, and as such any Copyright notices in
2055009Sshin * the code are not to be removed.
2155009Sshin * If this package is used in a product, Eric Young should be given attribution
2255009Sshin * as the author of the parts of the library used.
2355009Sshin * This can be in the form of a textual message at program startup or
2455009Sshin * in documentation (online or textual) provided with the package.
2555009Sshin *
2655009Sshin * Redistribution and use in source and binary forms, with or without
2755009Sshin * modification, are permitted provided that the following conditions
2855009Sshin * are met:
2955009Sshin * 1. Redistributions of source code must retain the copyright
3055009Sshin *    notice, this list of conditions and the following disclaimer.
3155009Sshin * 2. Redistributions in binary form must reproduce the above copyright
3255009Sshin *    notice, this list of conditions and the following disclaimer in the
3355009Sshin *    documentation and/or other materials provided with the distribution.
3455009Sshin * 3. All advertising materials mentioning features or use of this software
3555009Sshin *    must display the following acknowledgement:
3655009Sshin *    "This product includes cryptographic software written by
3791671Sume *     Eric Young (eay@cryptsoft.com)"
3855009Sshin *    The word 'cryptographic' can be left out if the rouines from the library
3955009Sshin *    being used are not cryptographic related :-).
4055009Sshin * 4. If you include any Windows specific code (or a derivative thereof) from
4155009Sshin *    the apps directory (application code) you must include an acknowledgement:
4291671Sume *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
4355009Sshin *
4455009Sshin * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
4555009Sshin * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
4655009Sshin * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
4755009Sshin * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
4855009Sshin * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
4955009Sshin * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
5055009Sshin * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
5155009Sshin * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
5255009Sshin * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
5355009Sshin * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
5455009Sshin * SUCH DAMAGE.
5555009Sshin *
5655009Sshin * The licence and distribution terms for any publically available version or
5755009Sshin * derivative of this code cannot be changed.  i.e. this code cannot simply be
5855009Sshin * copied and put under another distribution licence
5955009Sshin * [including the GNU Public Licence.]
6055009Sshin */
6155009Sshin
62116174Sobrien#include <sys/cdefs.h>
63116174Sobrien__FBSDID("$FreeBSD$");
64116174Sobrien
6578064Sume#include <sys/types.h>
6655009Sshin#include <crypto/blowfish/blowfish.h>
6755009Sshin#include <crypto/blowfish/bf_locl.h>
6855009Sshin
6955009Sshin/* Blowfish as implemented from 'Blowfish: Springer-Verlag paper'
7055009Sshin * (From LECTURE NOTES IN COIMPUTER SCIENCE 809, FAST SOFTWARE ENCRYPTION,
7155009Sshin * CAMBRIDGE SECURITY WORKSHOP, CAMBRIDGE, U.K., DECEMBER 9-11, 1993)
7255009Sshin */
7355009Sshin
7455009Sshin#if (BF_ROUNDS != 16) && (BF_ROUNDS != 20)
7555009SshinIf you set BF_ROUNDS to some value other than 16 or 20, you will have
7655009Sshinto modify the code.
7755009Sshin#endif
7855009Sshin
7978064Sume/* XXX "data" is host endian */
8078064Sumevoid
8191671SumeBF_encrypt(data, key)
8278064Sume	BF_LONG *data;
8378064Sume	BF_KEY *key;
8478064Sume{
8578064Sume	register BF_LONG l, r, *p, *s;
8655009Sshin
8778064Sume	p = key->P;
8878064Sume	s= &key->S[0];
8978064Sume	l = data[0];
9078064Sume	r = data[1];
9155009Sshin
9291671Sume	l^=p[0];
9391671Sume	BF_ENC(r, l, s, p[ 1]);
9491671Sume	BF_ENC(l, r, s, p[ 2]);
9591671Sume	BF_ENC(r, l, s, p[ 3]);
9691671Sume	BF_ENC(l, r, s, p[ 4]);
9791671Sume	BF_ENC(r, l, s, p[ 5]);
9891671Sume	BF_ENC(l, r, s, p[ 6]);
9991671Sume	BF_ENC(r, l, s, p[ 7]);
10091671Sume	BF_ENC(l, r, s, p[ 8]);
10191671Sume	BF_ENC(r, l, s, p[ 9]);
10291671Sume	BF_ENC(l, r, s, p[10]);
10391671Sume	BF_ENC(r, l, s, p[11]);
10491671Sume	BF_ENC(l, r, s, p[12]);
10591671Sume	BF_ENC(r, l, s, p[13]);
10691671Sume	BF_ENC(l, r, s, p[14]);
10791671Sume	BF_ENC(r, l, s, p[15]);
10891671Sume	BF_ENC(l, r, s, p[16]);
10955009Sshin#if BF_ROUNDS == 20
11091671Sume	BF_ENC(r, l, s, p[17]);
11191671Sume	BF_ENC(l, r, s, p[18]);
11291671Sume	BF_ENC(r, l, s, p[19]);
11391671Sume	BF_ENC(l, r, s, p[20]);
11455009Sshin#endif
11591671Sume	r ^= p[BF_ROUNDS + 1];
11691671Sume
11791671Sume	data[1] = l & 0xffffffff;
11891671Sume	data[0] = r & 0xffffffff;
11991671Sume}
12091671Sume
12191671Sume/* XXX "data" is host endian */
12291671Sumevoid
12391671SumeBF_decrypt(data, key)
12491671Sume	BF_LONG *data;
12591671Sume	BF_KEY *key;
12691671Sume{
12791671Sume	register BF_LONG l, r, *p, *s;
12891671Sume
12991671Sume	p = key->P;
13091671Sume	s= &key->S[0];
13191671Sume	l = data[0];
13291671Sume	r = data[1];
13391671Sume
13491671Sume	l ^= p[BF_ROUNDS + 1];
13555009Sshin#if BF_ROUNDS == 20
13691671Sume	BF_ENC(r, l, s, p[20]);
13791671Sume	BF_ENC(l, r, s, p[19]);
13891671Sume	BF_ENC(r, l, s, p[18]);
13991671Sume	BF_ENC(l, r, s, p[17]);
14055009Sshin#endif
14191671Sume	BF_ENC(r, l, s, p[16]);
14291671Sume	BF_ENC(l, r, s, p[15]);
14391671Sume	BF_ENC(r, l, s, p[14]);
14491671Sume	BF_ENC(l, r, s, p[13]);
14591671Sume	BF_ENC(r, l, s, p[12]);
14691671Sume	BF_ENC(l, r, s, p[11]);
14791671Sume	BF_ENC(r, l, s, p[10]);
14891671Sume	BF_ENC(l, r, s, p[ 9]);
14991671Sume	BF_ENC(r, l, s, p[ 8]);
15091671Sume	BF_ENC(l, r, s, p[ 7]);
15191671Sume	BF_ENC(r, l, s, p[ 6]);
15291671Sume	BF_ENC(l, r, s, p[ 5]);
15391671Sume	BF_ENC(r, l, s, p[ 4]);
15491671Sume	BF_ENC(l, r, s, p[ 3]);
15591671Sume	BF_ENC(r, l, s, p[ 2]);
15691671Sume	BF_ENC(l, r, s, p[ 1]);
15791671Sume	r ^= p[0];
15891671Sume
15978064Sume	data[1] = l & 0xffffffff;
16078064Sume	data[0] = r & 0xffffffff;
16178064Sume}
162