[deliverable/linux.git] / crypto / blowfish_generic.c

/*
 * Cryptographic API.
 *
 * Blowfish Cipher Algorithm, by Bruce Schneier.
 * http://www.counterpane.com/blowfish.html
 *
 * Adapted from Kerneli implementation.
 *
 * Copyright (c) Herbert Valerio Riedel <hvr@hvrlab.org>
 * Copyright (c) Kyle McMartin <kyle@debian.org>
 * Copyright (c) 2002 James Morris <jmorris@intercode.com.au>
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 *
 */
#include <linux/init.h>
#include <linux/module.h>
#include <linux/mm.h>
#include <asm/byteorder.h>
#include <linux/crypto.h>
#include <linux/types.h>
#include <crypto/blowfish.h>

/*
 * Round loop unrolling macros, S is a pointer to a S-Box array
 * organized in 4 unsigned longs at a row.
 */
#define GET32_3(x) (((x) & 0xff))
#define GET32_2(x) (((x) >> (8)) & (0xff))
#define GET32_1(x) (((x) >> (16)) & (0xff))
#define GET32_0(x) (((x) >> (24)) & (0xff))

#define bf_F(x) (((S[GET32_0(x)] + S[256 + GET32_1(x)]) ^ \
		S[512 + GET32_2(x)]) + S[768 + GET32_3(x)])

#define ROUND(a, b, n) ({ b ^= P[n]; a ^= bf_F(b); })

static void bf_encrypt(struct crypto_tfm *tfm, u8 *dst, const u8 *src)
{
	struct bf_ctx *ctx = crypto_tfm_ctx(tfm);
	const __be32 *in_blk = (const __be32 *)src;
	__be32 *const out_blk = (__be32 *)dst;
	const u32 *P = ctx->p;
	const u32 *S = ctx->s;
	u32 yl = be32_to_cpu(in_blk[0]);
	u32 yr = be32_to_cpu(in_blk[1]);

	ROUND(yr, yl, 0);
	ROUND(yl, yr, 1);
	ROUND(yr, yl, 2);
	ROUND(yl, yr, 3);
	ROUND(yr, yl, 4);
	ROUND(yl, yr, 5);
	ROUND(yr, yl, 6);
	ROUND(yl, yr, 7);
	ROUND(yr, yl, 8);
	ROUND(yl, yr, 9);
	ROUND(yr, yl, 10);
	ROUND(yl, yr, 11);
	ROUND(yr, yl, 12);
	ROUND(yl, yr, 13);
	ROUND(yr, yl, 14);
	ROUND(yl, yr, 15);

	yl ^= P[16];
	yr ^= P[17];

	out_blk[0] = cpu_to_be32(yr);
	out_blk[1] = cpu_to_be32(yl);
}

static void bf_decrypt(struct crypto_tfm *tfm, u8 *dst, const u8 *src)
{
	struct bf_ctx *ctx = crypto_tfm_ctx(tfm);
	const __be32 *in_blk = (const __be32 *)src;
	__be32 *const out_blk = (__be32 *)dst;
	const u32 *P = ctx->p;
	const u32 *S = ctx->s;
	u32 yl = be32_to_cpu(in_blk[0]);
	u32 yr = be32_to_cpu(in_blk[1]);

	ROUND(yr, yl, 17);
	ROUND(yl, yr, 16);
	ROUND(yr, yl, 15);
	ROUND(yl, yr, 14);
	ROUND(yr, yl, 13);
	ROUND(yl, yr, 12);
	ROUND(yr, yl, 11);
	ROUND(yl, yr, 10);
	ROUND(yr, yl, 9);
	ROUND(yl, yr, 8);
	ROUND(yr, yl, 7);
	ROUND(yl, yr, 6);
	ROUND(yr, yl, 5);
	ROUND(yl, yr, 4);
	ROUND(yr, yl, 3);
	ROUND(yl, yr, 2);

	yl ^= P[1];
	yr ^= P[0];

	out_blk[0] = cpu_to_be32(yr);
	out_blk[1] = cpu_to_be32(yl);
}

static struct crypto_alg alg = {
	.cra_name		=	"blowfish",
	.cra_driver_name	=	"blowfish-generic",
	.cra_priority		=	100,
	.cra_flags		=	CRYPTO_ALG_TYPE_CIPHER,
	.cra_blocksize		=	BF_BLOCK_SIZE,
	.cra_ctxsize		=	sizeof(struct bf_ctx),
	.cra_alignmask		=	3,
	.cra_module		=	THIS_MODULE,
	.cra_u			=	{ .cipher = {
	.cia_min_keysize	=	BF_MIN_KEY_SIZE,
	.cia_max_keysize	=	BF_MAX_KEY_SIZE,
	.cia_setkey		=	blowfish_setkey,
	.cia_encrypt		=	bf_encrypt,
	.cia_decrypt		=	bf_decrypt } }
};

static int __init blowfish_mod_init(void)
{
	return crypto_register_alg(&alg);
}

static void __exit blowfish_mod_fini(void)
{
	crypto_unregister_alg(&alg);
}

module_init(blowfish_mod_init);
module_exit(blowfish_mod_fini);

MODULE_LICENSE("GPL");
MODULE_DESCRIPTION("Blowfish Cipher Algorithm");
MODULE_ALIAS_CRYPTO("blowfish");
MODULE_ALIAS_CRYPTO("blowfish-generic");
Commit	Line	Data
0d8fb0a1	1	/*
1da177e4 LT	2	* Cryptographic API.
	3	*
	4	* Blowfish Cipher Algorithm, by Bruce Schneier.
	5	* http://www.counterpane.com/blowfish.html
	6	*
	7	* Adapted from Kerneli implementation.
	8	*
	9	* Copyright (c) Herbert Valerio Riedel <hvr@hvrlab.org>
	10	* Copyright (c) Kyle McMartin <kyle@debian.org>
	11	* Copyright (c) 2002 James Morris <jmorris@intercode.com.au>
	12	*
	13	* This program is free software; you can redistribute it and/or modify
	14	* it under the terms of the GNU General Public License as published by
	15	* the Free Software Foundation; either version 2 of the License, or
	16	* (at your option) any later version.
	17	*
	18	*/
	19	#include <linux/init.h>
	20	#include <linux/module.h>
	21	#include <linux/mm.h>
06ace7a9	22	#include <asm/byteorder.h>
1da177e4	23	#include <linux/crypto.h>
06ace7a9	24	#include <linux/types.h>
52ba867c	25	#include <crypto/blowfish.h>
1da177e4	26
0d8fb0a1	27	/*
1da177e4 LT	28	* Round loop unrolling macros, S is a pointer to a S-Box array
	29	* organized in 4 unsigned longs at a row.
	30	*/
	31	#define GET32_3(x) (((x) & 0xff))
	32	#define GET32_2(x) (((x) >> (8)) & (0xff))
	33	#define GET32_1(x) (((x) >> (16)) & (0xff))
	34	#define GET32_0(x) (((x) >> (24)) & (0xff))
	35
	36	#define bf_F(x) (((S[GET32_0(x)] + S[256 + GET32_1(x)]) ^ \
3f2a5d2d	37	S[512 + GET32_2(x)]) + S[768 + GET32_3(x)])
1da177e4	38
3f2a5d2d	39	#define ROUND(a, b, n) ({ b ^= P[n]; a ^= bf_F(b); })
1da177e4	40
52ba867c	41	static void bf_encrypt(struct crypto_tfm tfm, u8 dst, const u8 *src)
1da177e4	42	{
52ba867c JK	43	struct bf_ctx *ctx = crypto_tfm_ctx(tfm);
	44	const __be32 in_blk = (const __be32 )src;
	45	__be32 const out_blk = (__be32 )dst;
	46	const u32 *P = ctx->p;
	47	const u32 *S = ctx->s;
	48	u32 yl = be32_to_cpu(in_blk[0]);
	49	u32 yr = be32_to_cpu(in_blk[1]);
1da177e4 LT	50
	51	ROUND(yr, yl, 0);
	52	ROUND(yl, yr, 1);
	53	ROUND(yr, yl, 2);
	54	ROUND(yl, yr, 3);
	55	ROUND(yr, yl, 4);
	56	ROUND(yl, yr, 5);
	57	ROUND(yr, yl, 6);
	58	ROUND(yl, yr, 7);
	59	ROUND(yr, yl, 8);
	60	ROUND(yl, yr, 9);
	61	ROUND(yr, yl, 10);
	62	ROUND(yl, yr, 11);
	63	ROUND(yr, yl, 12);
	64	ROUND(yl, yr, 13);
	65	ROUND(yr, yl, 14);
	66	ROUND(yl, yr, 15);
	67
	68	yl ^= P[16];
	69	yr ^= P[17];
	70
52ba867c JK	71	out_blk[0] = cpu_to_be32(yr);
52ba867c JK	72	out_blk[1] = cpu_to_be32(yl);
1da177e4 LT	73	}
1da177e4 LT	74
6c2bb98b	75	static void bf_decrypt(struct crypto_tfm tfm, u8 dst, const u8 *src)
1da177e4	76	{
6c2bb98b	77	struct bf_ctx *ctx = crypto_tfm_ctx(tfm);
1da177e4 LT	78	const __be32 in_blk = (const __be32 )src;
1da177e4 LT	79	__be32 const out_blk = (__be32 )dst;
6c2bb98b HX	80	const u32 *P = ctx->p;
6c2bb98b HX	81	const u32 *S = ctx->s;
1da177e4 LT	82	u32 yl = be32_to_cpu(in_blk[0]);
	83	u32 yr = be32_to_cpu(in_blk[1]);
	84
	85	ROUND(yr, yl, 17);
	86	ROUND(yl, yr, 16);
	87	ROUND(yr, yl, 15);
	88	ROUND(yl, yr, 14);
	89	ROUND(yr, yl, 13);
	90	ROUND(yl, yr, 12);
	91	ROUND(yr, yl, 11);
	92	ROUND(yl, yr, 10);
	93	ROUND(yr, yl, 9);
	94	ROUND(yl, yr, 8);
	95	ROUND(yr, yl, 7);
	96	ROUND(yl, yr, 6);
	97	ROUND(yr, yl, 5);
	98	ROUND(yl, yr, 4);
	99	ROUND(yr, yl, 3);
	100	ROUND(yl, yr, 2);
	101
	102	yl ^= P[1];
	103	yr ^= P[0];
	104
	105	out_blk[0] = cpu_to_be32(yr);
	106	out_blk[1] = cpu_to_be32(yl);
	107	}
	108
1da177e4 LT	109	static struct crypto_alg alg = {
1da177e4 LT	110	.cra_name = "blowfish",
3f2a5d2d JK	111	.cra_driver_name = "blowfish-generic",
3f2a5d2d JK	112	.cra_priority = 100,
1da177e4 LT	113	.cra_flags = CRYPTO_ALG_TYPE_CIPHER,
	114	.cra_blocksize = BF_BLOCK_SIZE,
	115	.cra_ctxsize = sizeof(struct bf_ctx),
a429d260	116	.cra_alignmask = 3,
1da177e4	117	.cra_module = THIS_MODULE,
1da177e4 LT	118	.cra_u = { .cipher = {
	119	.cia_min_keysize = BF_MIN_KEY_SIZE,
	120	.cia_max_keysize = BF_MAX_KEY_SIZE,
52ba867c	121	.cia_setkey = blowfish_setkey,
3f2a5d2d JK	122	.cia_encrypt = bf_encrypt,
3f2a5d2d JK	123	.cia_decrypt = bf_decrypt } }
1da177e4 LT	124	};
1da177e4 LT	125
3af5b90b	126	static int __init blowfish_mod_init(void)
1da177e4 LT	127	{
	128	return crypto_register_alg(&alg);
	129	}
	130
3af5b90b	131	static void __exit blowfish_mod_fini(void)
1da177e4 LT	132	{
	133	crypto_unregister_alg(&alg);
	134	}
	135
3af5b90b KB	136	module_init(blowfish_mod_init);
3af5b90b KB	137	module_exit(blowfish_mod_fini);
1da177e4 LT	138
	139	MODULE_LICENSE("GPL");
	140	MODULE_DESCRIPTION("Blowfish Cipher Algorithm");
5d26a105	141	MODULE_ALIAS_CRYPTO("blowfish");
3e14dcf7	142	MODULE_ALIAS_CRYPTO("blowfish-generic");