/*
 * Michael MIC implementation - optimized for TKIP MIC operations
 * Copyright 2002-2003, Instant802 Networks, Inc.
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License version 2 as
 * published by the Free Software Foundation.
 */
#include <linux/types.h>
#include <linux/bitops.h>
#include <linux/ieee80211.h>
#include <asm/unaligned.h>

#include "michael.h"

static void michael_block(struct michael_mic_ctx *mctx, u32 val)
{
	mctx->l ^= val;
	mctx->r ^= rol32(mctx->l, 17);
	mctx->l += mctx->r;
	mctx->r ^= ((mctx->l & 0xff00ff00) >> 8) |
		   ((mctx->l & 0x00ff00ff) << 8);
	mctx->l += mctx->r;
	mctx->r ^= rol32(mctx->l, 3);
	mctx->l += mctx->r;
	mctx->r ^= ror32(mctx->l, 2);
	mctx->l += mctx->r;
}

static void michael_mic_hdr(struct michael_mic_ctx *mctx, const u8 *key,
			    struct ieee80211_hdr *hdr)
{
	u8 *da, *sa, tid;

	da = ieee80211_get_DA(hdr);
	sa = ieee80211_get_SA(hdr);
	if (ieee80211_is_data_qos(hdr->frame_control))
		tid = *ieee80211_get_qos_ctl(hdr) & IEEE80211_QOS_CTL_TID_MASK;
	else
		tid = 0;

	mctx->l = get_unaligned_le32(key);
	mctx->r = get_unaligned_le32(key + 4);

	/*
	 * A pseudo header (DA, SA, Priority, 0, 0, 0) is used in Michael MIC
	 * calculation, but it is _not_ transmitted
	 */
	michael_block(mctx, get_unaligned_le32(da));
	michael_block(mctx, get_unaligned_le16(&da[4]) |
			    (get_unaligned_le16(sa) << 16));
	michael_block(mctx, get_unaligned_le32(&sa[2]));
	michael_block(mctx, tid);
}

void michael_mic(const u8 *key, struct ieee80211_hdr *hdr,
		 const u8 *data, size_t data_len, u8 *mic)
{
	u32 val;
	size_t block, blocks, left;
	struct michael_mic_ctx mctx;

	michael_mic_hdr(&mctx, key, hdr);

	/* Real data */
	blocks = data_len / 4;
	left = data_len % 4;

	for (block = 0; block < blocks; block++)
		michael_block(&mctx, get_unaligned_le32(&data[block * 4]));

	/* Partial block of 0..3 bytes and padding: 0x5a + 4..7 zeros to make
	 * total length a multiple of 4. */
	val = 0x5a;
	while (left > 0) {
		val <<= 8;
		left--;
		val |= data[blocks * 4 + left];
	}

	michael_block(&mctx, val);
	michael_block(&mctx, 0);

	put_unaligned_le32(mctx.l, mic);
	put_unaligned_le32(mctx.r, mic + 4);
}
uthor</option>
<option value='committer'>committer</option>
<option value='range'>range</option>
</select>
<input class='txt' type='search' size='10' name='q' value=''/>
<input type='submit' value='search'/>
</form>
</td></tr></table>
<div class='path'>path: <a href='/cgit.cgi/linux/net-next.git/log/?id=432d4f8ab03527958294ad5e539acaebfc4625e3'>root</a>/<a href='/cgit.cgi/linux/net-next.git/log/net?id=432d4f8ab03527958294ad5e539acaebfc4625e3'>net</a></div><div class='content'><table class='list nowrap'><tr class='nohover'><th class='left'>Age</th><th class='left'>Commit message (<a href='/cgit.cgi/linux/net-next.git/log/net?id=432d4f8ab03527958294ad5e539acaebfc4625e3&amp;showmsg=1'>Expand</a>)</th><th class='left'>Author</th><th class='left'>Files</th><th class='left'>Lines</th></tr>
<tr><td><span title='2017-02-06 22:38:55 -0500'>2017-02-06</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=ccf7abb93af09ad0868ae9033d1ca8108bdaec82'>tcp: avoid infinite loop in tcp_splice_read()</a></td><td>Eric Dumazet</td><td>1</td><td><span class='deletions'>-0</span>/<span class='insertions'>+6</span></td></tr>
<tr><td><span title='2017-02-06 11:43:01 -0500'>2017-02-06</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=a088d1d73a4bcfd7bc482f8d08375b9b665dc3e5'>ipv6: Fix IPv6 packet loss in scenarios involving roaming + snooping switches</a></td><td>Linus Lüssing</td><td>1</td><td><span class='deletions'>-2</span>/<span class='insertions'>+8</span></td></tr>
<tr><td><span title='2017-02-06 10:55:08 -0500'>2017-02-06</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=89389b4d5524350e74974cf711fe4a18206c09d3'>Merge tag 'mac80211-for-davem-2017-02-06' of git://git.kernel.org/pub/scm/lin...</a></td><td>David S. Miller</td><td>3</td><td><span class='deletions'>-4</span>/<span class='insertions'>+5</span></td></tr>
<tr><td><span title='2017-02-06 10:52:45 -0500'>2017-02-06</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=ebf6c9cb23d7e56eec8575a88071dec97ad5c6e2'>ipv6: tcp: add a missing tcp_v6_restore_cb()</a></td><td>Eric Dumazet</td><td>1</td><td><span class='deletions'>-11</span>/<span class='insertions'>+13</span></td></tr>
<tr><td><span title='2017-02-06 07:59:07 +0100'>2017-02-06</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=fd551bac4795854adaa87bad7e5136083719802b'>nl80211: Fix mesh HT operation check</a></td><td>Masashi Honma</td><td>1</td><td><span class='deletions'>-0</span>/<span class='insertions'>+1</span></td></tr>
<tr><td><span title='2017-02-06 07:55:44 +0100'>2017-02-06</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=da7061c82e4a1bc6a5e134ef362c86261906c860'>mac80211: Fix adding of mesh vendor IEs</a></td><td>Thorsten Horstmann</td><td>1</td><td><span class='deletions'>-1</span>/<span class='insertions'>+1</span></td></tr>
<tr><td><span title='2017-02-06 07:42:47 +0100'>2017-02-06</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=01fba20b5976e445676febbdf6dc78d71c6d7b62'>mac80211: Allocate a sync skcipher explicitly for FILS AEAD</a></td><td>Jouni Malinen</td><td>1</td><td><span class='deletions'>-2</span>/<span class='insertions'>+2</span></td></tr>
<tr><td><span title='2017-02-06 07:42:39 +0100'>2017-02-06</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=e479ab651f071dbd1518ce8fb121c7f42f2bb97d'>mac80211: Fix FILS AEAD protection in Association Request frame</a></td><td>Jouni Malinen</td><td>1</td><td><span class='deletions'>-1</span>/<span class='insertions'>+1</span></td></tr>
<tr><td><span title='2017-02-05 17:23:04 -0500'>2017-02-05</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=7892032cfe67f4bde6fc2ee967e45a8fbaf33756'>ip6_gre: fix ip6gre_err() invalid reads</a></td><td>Eric Dumazet</td><td>1</td><td><span class='deletions'>-19</span>/<span class='insertions'>+21</span></td></tr>
<tr><td><span title='2017-02-04 19:44:22 -0500'>2017-02-04</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=d71b7896886345c53ef1d84bda2bc758554f5d61'>netlabel: out of bound access in cipso_v4_validate()</a></td><td>Eric Dumazet</td><td>1</td><td><span class='deletions'>-0</span>/<span class='insertions'>+4</span></td></tr>
<tr><td><span title='2017-02-04 19:42:28 -0500'>2017-02-04</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=34b2cef20f19c87999fff3da4071e66937db9644'>ipv4: keep skb-&gt;dst around in presence of IP options</a></td><td>Eric Dumazet</td><td>1</td><td><span class='deletions'>-1</span>/<span class='insertions'>+8</span></td></tr>
<tr><td><span title='2017-02-03 16:11:07 -0500'>2017-02-03</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=5fa8bbda38c668e56b0c6cdecced2eac2fe36dec'>net: use a work queue to defer net_disable_timestamp() work</a></td><td>Eric Dumazet</td><td>1</td><td><span class='deletions'>-18</span>/<span class='insertions'>+13</span></td></tr>
<tr><td><span title='2017-02-03 11:13:00 -0500'>2017-02-03</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=3808d34838184fd29088d6b3a364ba2f1c018fb6'>ethtool: do not vzalloc(0) on registers dump</a></td><td>Stanislaw Gruszka</td><td>1</td><td><span class='deletions'>-3</span>/<span class='insertions'>+6</span></td></tr>
<tr><td><span title='2017-02-03 11:05:23 -0500'>2017-02-03</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=013e8167899d389075160412a8c0c5e0581e1f13'>ipv6: sr: remove cleanup flag and fix HMAC computation</a></td><td>David Lebrun</td><td>2</td><td><span class='deletions'>-32</span>/<span class='insertions'>+7</span></td></tr>
<tr><td><span title='2017-02-01 11:52:27 -0800'>2017-02-01</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=6d04dfc8966019b8b0977b2cb942351f13d2b178'>Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net</a></td><td>Linus Torvalds</td><td>10</td><td><span class='deletions'>-103</span>/<span class='insertions'>+86</span></td></tr>
<tr><td><span title='2017-02-01 12:55:42 -0500'>2017-02-01</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=06425c308b92eaf60767bc71d359f4cbc7a561f8'>tcp: fix 0 divide in __tcp_select_window()</a></td><td>Eric Dumazet</td><td>1</td><td><span class='deletions'>-2</span>/<span class='insertions'>+4</span></td></tr>
<tr><td><span title='2017-02-01 12:27:33 -0500'>2017-02-01</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=63117f09c768be05a0bf465911297dc76394f686'>ipv6: pointer math error in ip6_tnl_parse_tlv_enc_lim()</a></td><td>Dan Carpenter</td><td>1</td><td><span class='deletions'>-1</span>/<span class='insertions'>+1</span></td></tr>
<tr><td><span title='2017-02-01 11:57:33 -0500'>2017-02-01</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=fd62d9f5c575f0792f150109f1fd24a0d4b3f854'>net/sched: matchall: Fix configuration race</a></td><td>Yotam Gigi</td><td>1</td><td><span class='deletions'>-82</span>/<span class='insertions'>+45</span></td></tr>