Rich Salz | 6286757 | 2016-05-17 14:24:46 -0400 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 1995-2016 The OpenSSL Project Authors. All Rights Reserved. |
Ralf S. Engelschall | d02b48c | 1998-12-21 10:52:47 +0000 | [diff] [blame] | 3 | * |
Rich Salz | 6286757 | 2016-05-17 14:24:46 -0400 | [diff] [blame] | 4 | * Licensed under the OpenSSL license (the "License"). You may not use |
| 5 | * this file except in compliance with the License. You can obtain a copy |
| 6 | * in the file LICENSE in the source distribution or at |
| 7 | * https://www.openssl.org/source/license.html |
Ralf S. Engelschall | d02b48c | 1998-12-21 10:52:47 +0000 | [diff] [blame] | 8 | */ |
| 9 | |
Bodo Möller | ec57782 | 1999-04-23 22:13:45 +0000 | [diff] [blame] | 10 | #include <openssl/rc4.h> |
Ralf S. Engelschall | 58964a4 | 1998-12-21 10:56:39 +0000 | [diff] [blame] | 11 | #include "rc4_locl.h" |
Ralf S. Engelschall | d02b48c | 1998-12-21 10:52:47 +0000 | [diff] [blame] | 12 | |
Matt Caswell | c80fd6b | 2015-01-16 09:21:50 +0000 | [diff] [blame] | 13 | /*- |
| 14 | * RC4 as implemented from a posting from |
Ralf S. Engelschall | d02b48c | 1998-12-21 10:52:47 +0000 | [diff] [blame] | 15 | * Newsgroups: sci.crypt |
| 16 | * From: sterndark@netcom.com (David Sterndark) |
| 17 | * Subject: RC4 Algorithm revealed. |
| 18 | * Message-ID: <sternCvKL4B.Hyy@netcom.com> |
| 19 | * Date: Wed, 14 Sep 1994 06:35:31 GMT |
| 20 | */ |
| 21 | |
Andy Polyakov | f768be8 | 2008-10-31 19:30:11 +0000 | [diff] [blame] | 22 | void RC4(RC4_KEY *key, size_t len, const unsigned char *indata, |
Matt Caswell | 0f113f3 | 2015-01-22 03:40:55 +0000 | [diff] [blame] | 23 | unsigned char *outdata) |
| 24 | { |
| 25 | register RC4_INT *d; |
| 26 | register RC4_INT x, y, tx, ty; |
| 27 | size_t i; |
| 28 | |
| 29 | x = key->x; |
| 30 | y = key->y; |
| 31 | d = key->data; |
Ralf S. Engelschall | d02b48c | 1998-12-21 10:52:47 +0000 | [diff] [blame] | 32 | |
| 33 | #define LOOP(in,out) \ |
Matt Caswell | 0f113f3 | 2015-01-22 03:40:55 +0000 | [diff] [blame] | 34 | x=((x+1)&0xff); \ |
| 35 | tx=d[x]; \ |
| 36 | y=(tx+y)&0xff; \ |
| 37 | d[x]=ty=d[y]; \ |
| 38 | d[y]=tx; \ |
| 39 | (out) = d[(tx+ty)&0xff]^ (in); |
Ralf S. Engelschall | d02b48c | 1998-12-21 10:52:47 +0000 | [diff] [blame] | 40 | |
Matt Caswell | 0f113f3 | 2015-01-22 03:40:55 +0000 | [diff] [blame] | 41 | i = len >> 3; |
| 42 | if (i) { |
| 43 | for (;;) { |
Rich Salz | 3e9e810 | 2016-01-27 18:43:25 -0500 | [diff] [blame] | 44 | LOOP(indata[0], outdata[0]); |
| 45 | LOOP(indata[1], outdata[1]); |
| 46 | LOOP(indata[2], outdata[2]); |
| 47 | LOOP(indata[3], outdata[3]); |
| 48 | LOOP(indata[4], outdata[4]); |
| 49 | LOOP(indata[5], outdata[5]); |
| 50 | LOOP(indata[6], outdata[6]); |
| 51 | LOOP(indata[7], outdata[7]); |
Matt Caswell | 0f113f3 | 2015-01-22 03:40:55 +0000 | [diff] [blame] | 52 | indata += 8; |
| 53 | outdata += 8; |
Matt Caswell | 0f113f3 | 2015-01-22 03:40:55 +0000 | [diff] [blame] | 54 | if (--i == 0) |
| 55 | break; |
| 56 | } |
| 57 | } |
| 58 | i = len & 0x07; |
| 59 | if (i) { |
| 60 | for (;;) { |
Rich Salz | 3e9e810 | 2016-01-27 18:43:25 -0500 | [diff] [blame] | 61 | LOOP(indata[0], outdata[0]); |
Matt Caswell | 0f113f3 | 2015-01-22 03:40:55 +0000 | [diff] [blame] | 62 | if (--i == 0) |
| 63 | break; |
Rich Salz | 3e9e810 | 2016-01-27 18:43:25 -0500 | [diff] [blame] | 64 | LOOP(indata[1], outdata[1]); |
Matt Caswell | 0f113f3 | 2015-01-22 03:40:55 +0000 | [diff] [blame] | 65 | if (--i == 0) |
| 66 | break; |
Rich Salz | 3e9e810 | 2016-01-27 18:43:25 -0500 | [diff] [blame] | 67 | LOOP(indata[2], outdata[2]); |
Matt Caswell | 0f113f3 | 2015-01-22 03:40:55 +0000 | [diff] [blame] | 68 | if (--i == 0) |
| 69 | break; |
Rich Salz | 3e9e810 | 2016-01-27 18:43:25 -0500 | [diff] [blame] | 70 | LOOP(indata[3], outdata[3]); |
Matt Caswell | 0f113f3 | 2015-01-22 03:40:55 +0000 | [diff] [blame] | 71 | if (--i == 0) |
| 72 | break; |
Rich Salz | 3e9e810 | 2016-01-27 18:43:25 -0500 | [diff] [blame] | 73 | LOOP(indata[4], outdata[4]); |
Matt Caswell | 0f113f3 | 2015-01-22 03:40:55 +0000 | [diff] [blame] | 74 | if (--i == 0) |
| 75 | break; |
Rich Salz | 3e9e810 | 2016-01-27 18:43:25 -0500 | [diff] [blame] | 76 | LOOP(indata[5], outdata[5]); |
Matt Caswell | 0f113f3 | 2015-01-22 03:40:55 +0000 | [diff] [blame] | 77 | if (--i == 0) |
| 78 | break; |
Rich Salz | 3e9e810 | 2016-01-27 18:43:25 -0500 | [diff] [blame] | 79 | LOOP(indata[6], outdata[6]); |
Matt Caswell | 0f113f3 | 2015-01-22 03:40:55 +0000 | [diff] [blame] | 80 | if (--i == 0) |
| 81 | break; |
| 82 | } |
| 83 | } |
| 84 | key->x = x; |
| 85 | key->y = y; |
| 86 | } |