| Index: srtp/test/lfsr.c
|
| diff --git a/srtp/test/lfsr.c b/srtp/test/lfsr.c
|
| deleted file mode 100644
|
| index 240590c5b8cb8c672285571ae08c66066352abbe..0000000000000000000000000000000000000000
|
| --- a/srtp/test/lfsr.c
|
| +++ /dev/null
|
| @@ -1,345 +0,0 @@
|
| -/*
|
| - * lfsr.c
|
| - *
|
| - */
|
| -
|
| -/*
|
| - *
|
| - * Copyright (c) 2001-2006, Cisco Systems, Inc.
|
| - * All rights reserved.
|
| - *
|
| - * Redistribution and use in source and binary forms, with or without
|
| - * modification, are permitted provided that the following conditions
|
| - * are met:
|
| - *
|
| - * Redistributions of source code must retain the above copyright
|
| - * notice, this list of conditions and the following disclaimer.
|
| - *
|
| - * Redistributions in binary form must reproduce the above
|
| - * copyright notice, this list of conditions and the following
|
| - * disclaimer in the documentation and/or other materials provided
|
| - * with the distribution.
|
| - *
|
| - * Neither the name of the Cisco Systems, Inc. nor the names of its
|
| - * contributors may be used to endorse or promote products derived
|
| - * from this software without specific prior written permission.
|
| - *
|
| - * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
| - * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
| - * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
|
| - * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
|
| - * COPYRIGHT HOLDERS OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT,
|
| - * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
|
| - * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
|
| - * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
| - * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
|
| - * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
|
| - * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
|
| - * OF THE POSSIBILITY OF SUCH DAMAGE.
|
| - *
|
| - */
|
| -
|
| -#include <stdio.h>
|
| -#include "datatypes.h"
|
| -
|
| -uint32_t
|
| -parity(uint32_t x) {
|
| -
|
| - x ^= (x >> 16);
|
| - x ^= (x >> 8);
|
| - x ^= (x >> 4);
|
| - x ^= (x >> 2);
|
| - x ^= (x >> 1);
|
| -
|
| - return x & 1;
|
| -}
|
| -
|
| -
|
| -/* typedef struct { */
|
| -/* uint32_t register[8]; */
|
| -/* } lfsr_t; */
|
| -
|
| -void
|
| -compute_period(uint32_t feedback_polynomial) {
|
| - int i;
|
| - v32_t lfsr;
|
| - v32_t mask;
|
| -
|
| - mask.value = feedback_polynomial;
|
| - lfsr.value = 1;
|
| -
|
| - printf("polynomial: %s\t", v32_bit_string(mask));
|
| -
|
| - for (i=0; i < 256; i++) {
|
| -/* printf("%s\n", v32_bit_string(lfsr)); */
|
| - if (parity(mask.value & lfsr.value))
|
| - lfsr.value = ((lfsr.value << 1) | 1) & 0xff;
|
| - else
|
| - lfsr.value = (lfsr.value << 1) & 0xff;
|
| -
|
| - /* now halt if we're back at the initial state */
|
| - if (lfsr.value == 1) {
|
| - printf("period: %d\n", i);
|
| - break;
|
| - }
|
| - }
|
| -}
|
| -
|
| -uint32_t poly0 = 223;
|
| -
|
| -
|
| -uint32_t polynomials[39] = {
|
| -31,
|
| -47,
|
| -55,
|
| -59,
|
| -61,
|
| -79,
|
| -87,
|
| -91,
|
| -103,
|
| -107,
|
| -109,
|
| -115,
|
| -117,
|
| -121,
|
| -143,
|
| -151,
|
| -157,
|
| -167,
|
| -171,
|
| -173,
|
| -179,
|
| -181,
|
| -185,
|
| -199,
|
| -203,
|
| -205,
|
| -211,
|
| -213,
|
| -227,
|
| -229,
|
| -233,
|
| -241,
|
| -127,
|
| -191,
|
| -223,
|
| -239,
|
| -247,
|
| -251,
|
| -253
|
| -};
|
| -
|
| -char binary_string[32];
|
| -
|
| -char *
|
| -u32_bit_string(uint32_t x, unsigned int length) {
|
| - unsigned int mask;
|
| - int index;
|
| -
|
| - mask = 1 << length;
|
| - index = 0;
|
| - for (; mask > 0; mask >>= 1)
|
| - if ((x & mask) == 0)
|
| - binary_string[index++] = '0';
|
| - else
|
| - binary_string[index++] = '1';
|
| -
|
| - binary_string[index++] = 0; /* NULL terminate string */
|
| - return binary_string;
|
| -}
|
| -
|
| -extern int octet_weight[256];
|
| -
|
| -unsigned int
|
| -weight(uint32_t poly) {
|
| - int wt = 0;
|
| -
|
| - /* note: endian-ness makes no difference */
|
| - wt += octet_weight[poly & 0xff];
|
| - wt += octet_weight[(poly >> 8) & 0xff];
|
| - wt += octet_weight[(poly >> 16) & 0xff];
|
| - wt += octet_weight[(poly >> 24)];
|
| -
|
| - return wt;
|
| -}
|
| -
|
| -#define MAX_PERIOD 65535
|
| -
|
| -#define debug_print 0
|
| -
|
| -int
|
| -period(uint32_t poly) {
|
| - int i;
|
| - uint32_t x;
|
| -
|
| -
|
| - /* set lfsr to 1 */
|
| - x = 1;
|
| -#if debug_print
|
| - printf("%d:\t%s\n", 0, u32_bit_string(x,8));
|
| -#endif
|
| - for (i=1; i < MAX_PERIOD; i++) {
|
| - if (x & 1)
|
| - x = (x >> 1) ^ poly;
|
| - else
|
| - x = (x >> 1);
|
| -
|
| -#if debug_print
|
| - /* print for a sanity check */
|
| - printf("%d:\t%s\n", i, u32_bit_string(x,8));
|
| -#endif
|
| -
|
| - /* check for return to original value */
|
| - if (x == 1)
|
| - return i;
|
| - }
|
| - return i;
|
| -}
|
| -
|
| -/*
|
| - * weight distribution computes the weight distribution of the
|
| - * code generated by the polynomial poly
|
| - */
|
| -
|
| -#define MAX_LEN 8
|
| -#define MAX_WEIGHT (1 << MAX_LEN)
|
| -
|
| -int A[MAX_WEIGHT+1];
|
| -
|
| -void
|
| -weight_distribution2(uint32_t poly, int *A) {
|
| - int i;
|
| - uint32_t x;
|
| -
|
| - /* zeroize array */
|
| - for (i=0; i < MAX_WEIGHT+1; i++)
|
| - A[i] = 0;
|
| -
|
| - /* loop over all input sequences */
|
| -
|
| -
|
| - /* set lfsr to 1 */
|
| - x = 1;
|
| -#if debug_print
|
| - printf("%d:\t%s\n", 0, u32_bit_string(x,8));
|
| -#endif
|
| - for (i=1; i < MAX_PERIOD; i++) {
|
| - if (x & 1)
|
| - x = (x >> 1) ^ poly;
|
| - else
|
| - x = (x >> 1);
|
| -
|
| -#if debug_print
|
| - /* print for a sanity check */
|
| - printf("%d:\t%s\n", i, u32_bit_string(x,8));
|
| -#endif
|
| -
|
| - /* increment weight */
|
| - wt += (x & 1);
|
| -
|
| - /* check for return to original value */
|
| - if (x == 1)
|
| - break;
|
| - }
|
| -
|
| - /* set zero */
|
| - A[0] = 0;
|
| -}
|
| -
|
| -
|
| -void
|
| -weight_distribution(uint32_t poly, int *A) {
|
| - int i;
|
| - uint32_t x;
|
| -
|
| - /* zeroize array */
|
| - for (i=0; i < MAX_WEIGHT+1; i++)
|
| - A[i] = 0;
|
| -
|
| - /* set lfsr to 1 */
|
| - x = 1;
|
| -#if debug_print
|
| - printf("%d:\t%s\n", 0, u32_bit_string(x,8));
|
| -#endif
|
| - for (i=1; i < MAX_PERIOD; i++) {
|
| - if (x & 1)
|
| - x = (x >> 1) ^ poly;
|
| - else
|
| - x = (x >> 1);
|
| -
|
| -#if debug_print
|
| - /* print for a sanity check */
|
| - printf("%d:\t%s\n", i, u32_bit_string(x,8));
|
| -#endif
|
| -
|
| - /* compute weight, increment proper element */
|
| - A[weight(x)]++;
|
| -
|
| - /* check for return to original value */
|
| - if (x == 1)
|
| - break;
|
| - }
|
| -
|
| - /* set zero */
|
| - A[0] = 0;
|
| -}
|
| -
|
| -
|
| -
|
| -
|
| -int
|
| -main () {
|
| -
|
| - int i,j;
|
| - v32_t x;
|
| - v32_t p;
|
| -
|
| - /* originally 0xaf */
|
| - p.value = 0x9;
|
| -
|
| - printf("polynomial: %s\tperiod: %d\n",
|
| - u32_bit_string(p.value,8), period(p.value));
|
| -
|
| - /* compute weight distribution */
|
| - weight_distribution(p.value, A);
|
| -
|
| - /* print weight distribution */
|
| - for (i=0; i <= 8; i++) {
|
| - printf("A[%d]: %d\n", i, A[i]);
|
| - }
|
| -
|
| -#if 0
|
| - for (i=0; i < 39; i++) {
|
| - printf("polynomial: %s\tperiod: %d\n",
|
| - u32_bit_string(polynomials[i],8), period(polynomials[i]));
|
| -
|
| - /* compute weight distribution */
|
| - weight_distribution(p.value, A);
|
| -
|
| - /* print weight distribution */
|
| - for (j=0; j <= 8; j++) {
|
| - printf("A[%d]: %d\n", j, A[j]);
|
| - }
|
| - }
|
| -#endif
|
| -
|
| - {
|
| - int bits = 8;
|
| - uint32_t y;
|
| - for (y=0; y < (1 << bits); y++) {
|
| - printf("polynomial: %s\tweight: %d\tperiod: %d\n",
|
| - u32_bit_string(y,bits), weight(y), period(y));
|
| -
|
| - /* compute weight distribution */
|
| - weight_distribution(y, A);
|
| -
|
| - /* print weight distribution */
|
| - for (j=0; j <= 8; j++) {
|
| - printf("A[%d]: %d\n", j, A[j]);
|
| - }
|
| - }
|
| - }
|
| -
|
| - return 0;
|
| -}
|
|
|