VNFs/DPPD-PROX/toeplitz.c

   1 /*
   2 // Copyright (c) 2010-2017 Intel Corporation
   3 //
   4 // Licensed under the Apache License, Version 2.0 (the "License");
   5 // you may not use this file except in compliance with the License.
   6 // You may obtain a copy of the License at
   7 //
   8 //     http://www.apache.org/licenses/LICENSE-2.0
   9 //
  10 // Unless required by applicable law or agreed to in writing, software
  11 // distributed under the License is distributed on an "AS IS" BASIS,
  12 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13 // See the License for the specific language governing permissions and
  14 // limitations under the License.
  15 */
  16
  17 #include <stdio.h>
  18 #include <stdint.h>
  19 #include "toeplitz.h"
  20
  21 /* From XL710 Datasheet, 7.1.10 */
  22
  23 uint8_t toeplitz_init_key[TOEPLITZ_KEY_LEN] =
  24         {0x6d, 0x5a, 0x56, 0xda, 0x25, 0x5b, 0x8f, 0xb0,
  25          0x41, 0x67, 0x25, 0x3d, 0x43, 0xa3, 0x8f, 0xb0,
  26          0xd0, 0xca, 0x2b, 0xcb, 0xae, 0x7b, 0x30, 0xb4,
  27          0x77, 0xcb, 0x2d, 0xa3, 0x80, 0x30, 0xf2, 0x0c,
  28          0x6a, 0x42, 0xb7, 0x3b, 0xbe, 0xac, 0x01, 0xfa
  29 };
  30
  31 uint32_t toeplitz_hash(uint8_t *buf_p, int buflen)
  32 {
  33         uint32_t result = 0;
  34         uint8_t *key_p = toeplitz_init_key;
  35         uint8_t byte, *byte4_p = key_p+4;
  36         int i, pos = 0;
  37         int bit = 0;
  38         uint32_t key_word = __builtin_bswap32(*(uint32_t *)key_p);
  39
  40         for (i = 0; i < buflen; ++i) {
  41                 byte = buf_p[i];
  42                 for (bit = 0; bit <= 7; ++bit) {
  43                         if (byte & (1 << (7 - bit))) {
  44                                 result ^= key_word;
  45                         }
  46                         key_word = (key_word << 1) | ((*byte4_p >> (7 - bit)) & 1);
  47                 }
  48                 if (pos >= TOEPLITZ_KEY_LEN - 4) {
  49                         pos = 0;
  50                         byte4_p = key_p;
  51                 }
  52                 else {
  53                         pos++;
  54                         byte4_p++;
  55                 }
  56         }
  57         return result;
  58 }