weave/src/lib/support/verhoeff/Verhoeff.h

/*
 *
 *    Copyright (c) 2013-2017 Nest Labs, Inc.
 *    All rights reserved.
 *
 *    Licensed under the Apache License, Version 2.0 (the "License");
 *    you may not use this file except in compliance with the License.
 *    You may obtain a copy of the License at
 *
 *        http://www.apache.org/licenses/LICENSE-2.0
 *
 *    Unless required by applicable law or agreed to in writing, software
 *    distributed under the License is distributed on an "AS IS" BASIS,
 *    WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 *    See the License for the specific language governing permissions and
 *    limitations under the License.
 */

/**
 *    @file
 *      This file defines objects for Verhoeff's check-digit algorithm
 *      for strings with various bases and an object for the core
 *      algorithm operations.
 *
 */

#ifndef _VERHOEFF_TEST_H
#define _VERHOEFF_TEST_H

#include <stdint.h>
#include <stdlib.h>

#include <Weave/Support/NLDLLUtil.h>

class VerhoeffTest;


// Verhoeff10 -- Implements Verhoeff's check-digit algorithm for base-10 strings.
//
class NL_DLL_EXPORT Verhoeff10
{
    friend class VerhoeffTest;

public:
    enum {
        Base = 10,
        PolygonSize = 5
    };

    // Compute a check character for a given string.
    static char ComputeCheckChar(const char *str);
    static char ComputeCheckChar(const char *str, size_t strLen);

    // Verify a check character against a given string.
    static bool ValidateCheckChar(char checkChar, const char *str);
    static bool ValidateCheckChar(char checkChar, const char *str, size_t strLen);

    // Verify a check character at the end of a given string.
    static bool ValidateCheckChar(const char *str);
    static bool ValidateCheckChar(const char *str, size_t strLen);

    // Convert between a character and its corresponding value.
    static int CharToVal(char ch);
    static char ValToChar(int val);

private:
    Verhoeff10(void);	// not defined
    ~Verhoeff10(void);	// not defined

    static uint8_t sMultiplyTable[];
    static uint8_t sPermTable[];
};


// Verhoeff16 -- Implements Verhoeff's check-digit algorithm for base-16 (hex) strings.
//
class NL_DLL_EXPORT Verhoeff16
{
    friend class VerhoeffTest;

public:
    enum {
        Base = 16,
        PolygonSize = 8
    };

    // Compute a check character for a given string.
    static char ComputeCheckChar(const char *str);
    static char ComputeCheckChar(const char *str, size_t strLen);

    // Verify a check character against a given string.
    static bool ValidateCheckChar(char checkChar, const char *str);
    static bool ValidateCheckChar(char checkChar, const char *str, size_t strLen);

    // Verify a check character at the end of a given string.
    static bool ValidateCheckChar(const char *str);
    static bool ValidateCheckChar(const char *str, size_t strLen);

    // Convert between a character and its corresponding value.
    static int CharToVal(char ch);
    static char ValToChar(int val);

private:
    Verhoeff16(void);	// not defined
    ~Verhoeff16(void);	// not defined

    static uint8_t sMultiplyTable[];
    static uint8_t sPermTable[];
};


// Verhoeff32 -- Implements Verhoeff's check-digit algorithm for base-32 strings.
//
// Character Set (any case): 0-9, A-H, J-N, P, R-Y (excludes I, O, Q and Z).
//
class NL_DLL_EXPORT Verhoeff32
{
    friend class VerhoeffTest;

public:
    enum {
        Base = 32,
        PolygonSize = 16
    };

    // Compute a check character for a given string.
    static char ComputeCheckChar(const char *str);
    static char ComputeCheckChar(const char *str, size_t strLen);

    // Verify a check character against a given string.
    static bool ValidateCheckChar(char checkChar, const char *str);
    static bool ValidateCheckChar(char checkChar, const char *str, size_t strLen);

    // Verify a check character at the end of a given string.
    static bool ValidateCheckChar(const char *str);
    static bool ValidateCheckChar(const char *str, size_t strLen);

    // Convert between a character and its corresponding value.
    static int CharToVal(char ch);
    static char ValToChar(int val);

private:
    Verhoeff32(void);	// not defined
    ~Verhoeff32(void);	// not defined

    static uint8_t sMultiplyTable[];
    static uint8_t sPermTable[];
    static int8_t sCharToValTable[];
    static char sValToCharTable[];
};


// Verhoeff36 -- Implements Verhoeff's check-digit algorithm for base-36 strings.
//
// Character Set (any case) : 0-9, A-Z.
//
class NL_DLL_EXPORT Verhoeff36
{
    friend class VerhoeffTest;

public:
    enum {
        Base = 36,
        PolygonSize = 18
    };

    static char ComputeCheckChar(const char *str);
    static char ComputeCheckChar(const char *str, size_t strLen);
    static bool ValidateCheckChar(char checkChar, const char *str);
    static bool ValidateCheckChar(char checkChar, const char *str, size_t strLen);
    static bool ValidateCheckChar(const char *str);
    static bool ValidateCheckChar(const char *str, size_t strLen);

    static int CharToVal(char ch);
    static char ValToChar(int val);

private:
    Verhoeff36(void);	// not defined
    ~Verhoeff36(void);	// not defined

    static uint8_t sMultiplyTable[];
    static uint8_t sPermTable[];
    static int8_t sCharToValTable[];
    static char sValToCharTable[];
};


// Verhoeff -- Implements core functions for Verhoeff's algorithm.
//
class Verhoeff
{
public:
    static int DihedralMultiply(int x, int y, int n);
    static int DihedralInvert(int val, int n);
    static int Permute(int val, uint8_t *permTable, int permTableLen, int iterCount);
};


#endif // _VERHOEFF_TEST_H