blob: 0d12a96da1d8629fc1b226f8f7d181a56332168b [file] [log] [blame]
Mati Vaitcfa2b542011-06-08 21:26:00 +08001/*
Linus Torvalds1da177e2005-04-16 15:20:36 -07002 * Cryptographic API
3 *
4 * ARC4 Cipher Algorithm
5 *
6 * Jon Oberheide <jon@oberheide.org>
7 *
8 * This program is free software; you can redistribute it and/or modify
9 * it under the terms of the GNU General Public License as published by
10 * the Free Software Foundation; either version 2 of the License, or
11 * (at your option) any later version.
12 *
13 */
14#include <linux/module.h>
15#include <linux/init.h>
16#include <linux/crypto.h>
17
18#define ARC4_MIN_KEY_SIZE 1
19#define ARC4_MAX_KEY_SIZE 256
20#define ARC4_BLOCK_SIZE 1
21
22struct arc4_ctx {
23 u8 S[256];
24 u8 x, y;
25};
26
Herbert Xu6c2bb982006-05-16 22:09:29 +100027static int arc4_set_key(struct crypto_tfm *tfm, const u8 *in_key,
Herbert Xu560c06a2006-08-13 14:16:39 +100028 unsigned int key_len)
Linus Torvalds1da177e2005-04-16 15:20:36 -070029{
Herbert Xu6c2bb982006-05-16 22:09:29 +100030 struct arc4_ctx *ctx = crypto_tfm_ctx(tfm);
Linus Torvalds1da177e2005-04-16 15:20:36 -070031 int i, j = 0, k = 0;
32
33 ctx->x = 1;
34 ctx->y = 0;
35
Mati Vaitcfa2b542011-06-08 21:26:00 +080036 for (i = 0; i < 256; i++)
Linus Torvalds1da177e2005-04-16 15:20:36 -070037 ctx->S[i] = i;
38
Mati Vaitcfa2b542011-06-08 21:26:00 +080039 for (i = 0; i < 256; i++) {
Linus Torvalds1da177e2005-04-16 15:20:36 -070040 u8 a = ctx->S[i];
41 j = (j + in_key[k] + a) & 0xff;
42 ctx->S[i] = ctx->S[j];
43 ctx->S[j] = a;
Mati Vaitcfa2b542011-06-08 21:26:00 +080044 if (++k >= key_len)
Linus Torvalds1da177e2005-04-16 15:20:36 -070045 k = 0;
46 }
47
48 return 0;
49}
50
Herbert Xu6c2bb982006-05-16 22:09:29 +100051static void arc4_crypt(struct crypto_tfm *tfm, u8 *out, const u8 *in)
Linus Torvalds1da177e2005-04-16 15:20:36 -070052{
Herbert Xu6c2bb982006-05-16 22:09:29 +100053 struct arc4_ctx *ctx = crypto_tfm_ctx(tfm);
Linus Torvalds1da177e2005-04-16 15:20:36 -070054
55 u8 *const S = ctx->S;
56 u8 x = ctx->x;
57 u8 y = ctx->y;
58 u8 a, b;
59
60 a = S[x];
61 y = (y + a) & 0xff;
62 b = S[y];
63 S[x] = b;
64 S[y] = a;
65 x = (x + 1) & 0xff;
66 *out++ = *in ^ S[(a + b) & 0xff];
67
68 ctx->x = x;
69 ctx->y = y;
70}
71
72static struct crypto_alg arc4_alg = {
73 .cra_name = "arc4",
74 .cra_flags = CRYPTO_ALG_TYPE_CIPHER,
75 .cra_blocksize = ARC4_BLOCK_SIZE,
76 .cra_ctxsize = sizeof(struct arc4_ctx),
77 .cra_module = THIS_MODULE,
78 .cra_list = LIST_HEAD_INIT(arc4_alg.cra_list),
79 .cra_u = { .cipher = {
80 .cia_min_keysize = ARC4_MIN_KEY_SIZE,
81 .cia_max_keysize = ARC4_MAX_KEY_SIZE,
Mati Vaitcfa2b542011-06-08 21:26:00 +080082 .cia_setkey = arc4_set_key,
83 .cia_encrypt = arc4_crypt,
84 .cia_decrypt = arc4_crypt } }
Linus Torvalds1da177e2005-04-16 15:20:36 -070085};
86
87static int __init arc4_init(void)
88{
89 return crypto_register_alg(&arc4_alg);
90}
91
92
93static void __exit arc4_exit(void)
94{
95 crypto_unregister_alg(&arc4_alg);
96}
97
98module_init(arc4_init);
99module_exit(arc4_exit);
100
101MODULE_LICENSE("GPL");
102MODULE_DESCRIPTION("ARC4 Cipher Algorithm");
103MODULE_AUTHOR("Jon Oberheide <jon@oberheide.org>");