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          0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  30          0x00, 0x00, 0x00, 0x00
  31 };
  32
  33 uint32_t toeplitz_hash(uint8_t *buf_p, int buflen)
  34 {
  35         uint32_t result = 0;
  36         uint8_t *key_p = toeplitz_init_key;
  37         uint8_t byte, *byte4_p = key_p+4;
  38         int i, pos = 0;
  39         int bit = 0;
  40         uint32_t key_word = __builtin_bswap32(*(uint32_t *)key_p);
  41
  42         for (i = 0; i < buflen; ++i) {
  43                 byte = buf_p[i];
  44                 for (bit = 0; bit <= 7; ++bit) {
  45                         if (byte & (1 << (7 - bit))) {
  46                                 result ^= key_word;
  47                         }
  48                         key_word = (key_word << 1) | ((*byte4_p >> (7 - bit)) & 1);
  49                 }
  50                 if (pos >= TOEPLITZ_KEY_LEN - 4) {
  51                         pos = 0;
  52                         byte4_p = key_p;
  53                 }
  54                 else {
  55                         pos++;
  56                         byte4_p++;
  57                 }
  58         }
  59         return result;
  60 }