sha3 1.0.4 → 2.0.0

data/ext/sha3/lib/high/Keccak/PRG/KeccakPRG.c

@@ -0,0 +1,61 @@
+/*
+The eXtended Keccak Code Package (XKCP)
+https://github.com/XKCP/XKCP
+
+Keccak, designed by Guido Bertoni, Joan Daemen, Michaël Peeters and Gilles Van Assche.
+
+Implementation by Gilles Van Assche, hereby denoted as "the implementer".
+
+For more information, feedback or questions, please refer to the Keccak Team website:
+https://keccak.team/
+
+To the extent possible under law, the implementer has waived all copyright
+and related or neighboring rights to the source code in this file.
+http://creativecommons.org/publicdomain/zero/1.0/
+*/
+
+#include "KeccakPRG.h"
+
+#ifdef KeccakReference
+    #include "displayIntermediateValues.h"
+#endif
+
+#ifdef XKCP_has_KeccakP200
+    #include "KeccakP-200-SnP.h"
+
+    #define prefix KeccakWidth200
+    #define SnP_width 200
+        #include "KeccakPRG.inc"
+    #undef prefix
+    #undef SnP_width
+#endif
+
+#ifdef XKCP_has_KeccakP400
+    #include "KeccakP-400-SnP.h"
+
+    #define prefix KeccakWidth400
+    #define SnP_width 400
+        #include "KeccakPRG.inc"
+    #undef prefix
+    #undef SnP_width
+#endif
+
+#ifdef XKCP_has_KeccakP800
+    #include "KeccakP-800-SnP.h"
+
+    #define prefix KeccakWidth800
+    #define SnP_width 800
+        #include "KeccakPRG.inc"
+    #undef prefix
+    #undef SnP_width
+#endif
+
+#ifdef XKCP_has_KeccakP1600
+    #include "KeccakP-1600-SnP.h"
+
+    #define prefix KeccakWidth1600
+    #define SnP_width 1600
+        #include "KeccakPRG.inc"
+    #undef prefix
+    #undef SnP_width
+#endif

data/ext/sha3/lib/high/Keccak/PRG/KeccakPRG.h

@@ -0,0 +1,67 @@
+/*
+The eXtended Keccak Code Package (XKCP)
+https://github.com/XKCP/XKCP
+
+Keccak, designed by Guido Bertoni, Joan Daemen, Michaël Peeters and Gilles Van Assche.
+
+Implementation by Gilles Van Assche, hereby denoted as "the implementer".
+
+For more information, feedback or questions, please refer to the Keccak Team website:
+https://keccak.team/
+
+To the extent possible under law, the implementer has waived all copyright
+and related or neighboring rights to the source code in this file.
+http://creativecommons.org/publicdomain/zero/1.0/
+*/
+
+#ifndef _KeccakPRG_h_
+#define _KeccakPRG_h_
+
+/* For the documentation, please follow the link: */
+/* #include "KeccakPRG-documentation.h" */
+
+#include <string.h>
+#include "align.h"
+#include "config.h"
+#include "KeccakDuplex.h"
+
+#define XKCP_DeclareSpongePRG_Structure(prefix) \
+    typedef struct prefix##_SpongePRG_InstanceStruct { \
+        prefix##_DuplexInstance duplex; \
+    } prefix##_SpongePRG_Instance;
+
+#define XKCP_DeclareSpongePRG_Functions(prefix) \
+    int prefix##_SpongePRG_Initialize(prefix##_SpongePRG_Instance *instance, unsigned int capacity); \
+    int prefix##_SpongePRG_Feed(prefix##_SpongePRG_Instance *instance, const unsigned char *input, unsigned int inputByteLen); \
+    int prefix##_SpongePRG_Fetch(prefix##_SpongePRG_Instance *Instance, unsigned char *out, unsigned int outByteLen); \
+    int prefix##_SpongePRG_Forget(prefix##_SpongePRG_Instance *instance);
+
+#ifdef XKCP_has_KeccakP200
+    #include "KeccakP-200-SnP.h"
+    XKCP_DeclareSpongePRG_Structure(KeccakWidth200, KeccakP200_stateSizeInBytes, KeccakP200_stateAlignment)
+    XKCP_DeclareSpongePRG_Functions(KeccakWidth200)
+    #define XKCP_has_PRG_Keccak_width200
+#endif
+
+#ifdef XKCP_has_KeccakP400
+    #include "KeccakP-400-SnP.h"
+    XKCP_DeclareSpongePRG_Structure(KeccakWidth400, KeccakP400_stateSizeInBytes, KeccakP400_stateAlignment)
+    XKCP_DeclareSpongePRG_Functions(KeccakWidth400)
+    #define XKCP_has_PRG_Keccak_width400
+#endif
+
+#ifdef XKCP_has_KeccakP800
+    #include "KeccakP-800-SnP.h"
+    XKCP_DeclareSpongePRG_Structure(KeccakWidth800, KeccakP800_stateSizeInBytes, KeccakP800_stateAlignment)
+    XKCP_DeclareSpongePRG_Functions(KeccakWidth800)
+    #define XKCP_has_PRG_Keccak_width800
+#endif
+
+#ifdef XKCP_has_KeccakP1600
+    #include "KeccakP-1600-SnP.h"
+    XKCP_DeclareSpongePRG_Structure(KeccakWidth1600)
+    XKCP_DeclareSpongePRG_Functions(KeccakWidth1600)
+    #define XKCP_has_PRG_Keccak_width1600
+#endif
+
+#endif

data/ext/sha3/lib/high/Keccak/PRG/KeccakPRG.inc

@@ -0,0 +1,128 @@
+/*
+The eXtended Keccak Code Package (XKCP)
+https://github.com/XKCP/XKCP
+
+Keccak, designed by Guido Bertoni, Joan Daemen, Michaël Peeters and Gilles Van Assche.
+
+Implementation by Gilles Van Assche, hereby denoted as "the implementer".
+
+For more information, feedback or questions, please refer to the Keccak Team website:
+https://keccak.team/
+
+To the extent possible under law, the implementer has waived all copyright
+and related or neighboring rights to the source code in this file.
+http://creativecommons.org/publicdomain/zero/1.0/
+*/
+
+#define JOIN0(a, b)                     a ## b
+#define JOIN(a, b)                      JOIN0(a, b)
+
+#define SpongePRG_Instance              JOIN(prefix, _SpongePRG_Instance)
+#define SpongePRG_Initialize            JOIN(prefix, _SpongePRG_Initialize)
+#define SpongePRG_Feed                  JOIN(prefix, _SpongePRG_Feed)
+#define SpongePRG_Fetch                 JOIN(prefix, _SpongePRG_Fetch)
+#define SpongePRG_Forget                JOIN(prefix, _SpongePRG_Forget)
+
+#define DuplexInstance                  JOIN(prefix, _DuplexInstance)
+#define DuplexInitialize                JOIN(prefix, _DuplexInitialize)
+#define Duplexing                       JOIN(prefix, _Duplexing)
+#define DuplexingFeedPartialInput       JOIN(prefix, _DuplexingFeedPartialInput)
+#define DuplexingOverwriteWithZeroes    JOIN(prefix, _DuplexingOverwriteWithZeroes)
+#define DuplexingGetFurtherOutput       JOIN(prefix, _DuplexingGetFurtherOutput)
+#define DuplexGetInputIndex(duplex)     (duplex)->byteInputIndex
+#define DuplexGetOutputIndex(duplex)    (duplex)->byteOutputIndex
+#define DuplexSetOutputIndex(duplex, i) (duplex)->byteOutputIndex = (i)
+
+int SpongePRG_Initialize(SpongePRG_Instance *instance, unsigned int capacity)
+{
+    unsigned int rate;
+    unsigned int rhoInBytes;
+
+    if (capacity > (SnP_width-10))
+        return 1;
+
+    rate = SnP_width - capacity;
+    rhoInBytes = (rate-2)/8;
+
+    if ( (rhoInBytes == 0) || (rhoInBytes >= SnP_width/8) )
+        return 1;
+    return DuplexInitialize(&instance->duplex, rate, capacity);
+}
+
+int SpongePRG_Feed(SpongePRG_Instance *instance, const unsigned char *input, unsigned int inputByteLen)
+{
+    unsigned int rhoInBytes = (instance->duplex.rate-2)/8;
+    int error = 0;
+
+    while( !error && (inputByteLen >= rhoInBytes - DuplexGetInputIndex(&instance->duplex))) {
+        unsigned int localSize = rhoInBytes - DuplexGetInputIndex(&instance->duplex);
+        error |= DuplexingFeedPartialInput(&instance->duplex, input, localSize);
+        error |= Duplexing(&instance->duplex, 0, 0, 0, 0, 0x01);
+        input += localSize;
+        inputByteLen -= localSize;
+    }
+    if (!error)
+        error = DuplexingFeedPartialInput(&instance->duplex, input, inputByteLen);
+    DuplexSetOutputIndex(&instance->duplex, rhoInBytes);
+    return error;
+}
+
+int SpongePRG_Fetch(SpongePRG_Instance *instance, unsigned char *output, unsigned int outputByteLen)
+{
+    unsigned int rhoInBytes = (instance->duplex.rate-2)/8;
+    int error = 0;
+
+    if (DuplexGetOutputIndex(&instance->duplex) < rhoInBytes) {
+        unsigned int localSize = rhoInBytes - DuplexGetOutputIndex(&instance->duplex);
+        localSize = (localSize <= outputByteLen) ? localSize : outputByteLen;
+        error = DuplexingGetFurtherOutput(&instance->duplex, output, localSize);
+        output += localSize;
+        outputByteLen -= localSize;
+    }
+
+    while( !error && (outputByteLen > 0) ) {
+        error = Duplexing(&instance->duplex, 0, 0, 0, 0, 0x01);
+        if (!error) {
+            unsigned int localSize = (rhoInBytes <= outputByteLen) ? rhoInBytes : outputByteLen;
+            error = DuplexingGetFurtherOutput(&instance->duplex, output, localSize);
+            output += localSize;
+            outputByteLen -= localSize;
+        }
+    }
+    return error;
+}
+
+int SpongePRG_Forget(SpongePRG_Instance *instance)
+{
+    unsigned int rhoInBytes = (instance->duplex.rate-2)/8;
+    unsigned int capacity = SnP_width - instance->duplex.rate;
+    int error;
+
+    if ((rhoInBytes*8) < capacity)
+        return 1;
+
+    error = Duplexing(&instance->duplex, 0, 0, 0, 0, 0x01);
+    if ( !error ) {
+        error = DuplexingOverwriteWithZeroes(&instance->duplex, rhoInBytes);
+        if ( !error )
+            error = Duplexing(&instance->duplex, 0, 0, 0, 0, 0x01);
+    }
+    DuplexSetOutputIndex(&instance->duplex, rhoInBytes);
+    return error;
+}
+
+#undef SpongePRG_Instance
+#undef SpongePRG_Initialize
+#undef SpongePRG_Feed
+#undef SpongePRG_Fetch
+#undef SpongePRG_Forget
+
+#undef DuplexInstance
+#undef DuplexInitialize
+#undef Duplexing
+#undef DuplexingFeedPartialInput
+#undef DuplexingOverwriteWithZeroes
+#undef DuplexingGetFurtherOutput
+#undef DuplexGetInputIndex
+#undef DuplexGetOutputIndex
+#undef DuplexSetOutputIndex

data/ext/sha3/lib/high/Keccak/SP800-185/SP800-185.c

@@ -0,0 +1,93 @@
+/*
+The eXtended Keccak Code Package (XKCP)
+https://github.com/XKCP/XKCP
+
+Keccak, designed by Guido Bertoni, Joan Daemen, Michaël Peeters and Gilles Van Assche.
+
+Implementation by Ronny Van Keer, hereby denoted as "the implementer".
+
+For more information, feedback or questions, please refer to the Keccak Team website:
+https://keccak.team/
+
+To the extent possible under law, the implementer has waived all copyright
+and related or neighboring rights to the source code in this file.
+http://creativecommons.org/publicdomain/zero/1.0/
+*/
+
+#include <string.h>
+#include "SP800-185.h"
+
+#ifdef XKCP_has_KeccakP1600times2
+    #include "KeccakP-1600-times2-SnP.h"
+#endif
+
+#ifdef XKCP_has_KeccakP1600times4
+    #include "KeccakP-1600-times4-SnP.h"
+#endif
+
+#ifdef XKCP_has_KeccakP1600times8
+    #include "KeccakP-1600-times8-SnP.h"
+#endif
+
+/* #define DEBUG_DUMP */
+
+#if defined(DEBUG_DUMP)
+
+#include <stdio.h>
+
+static void DUMP( const unsigned char * pText, const unsigned char * pData, unsigned int size )
+{
+    unsigned int i;
+    printf("%s (%u bytes):", pText, size);
+    for(i=0; i<size; i++)
+        printf(" %02x", (int)pData[i]);
+    printf("\n");
+}
+#else
+#define DUMP(pText, pData, size )
+#endif
+
+static unsigned int left_encode( unsigned char * encbuf, size_t value )
+{
+    unsigned int n, i;
+    size_t v;
+
+    for ( v = value, n = 0; v && (n < sizeof(size_t)); ++n, v >>= 8 )
+        ; /* empty */
+    if (n == 0)
+        n = 1;
+    for ( i = 1; i <= n; ++i )
+    {
+        encbuf[i] = (unsigned char)(value >> (8 * (n-i)));
+    }
+    encbuf[0] = (unsigned char)n;
+    return n + 1;
+}
+
+static unsigned int right_encode( unsigned char * encbuf, size_t value )
+{
+    unsigned int n, i;
+    size_t v;
+
+    for ( v = value, n = 0; v && (n < sizeof(size_t)); ++n, v >>= 8 )
+        ; /* empty */
+    if (n == 0)
+        n = 1;
+    for ( i = 1; i <= n; ++i )
+    {
+        encbuf[i-1] = (unsigned char)(value >> (8 * (n-i)));
+    }
+    encbuf[n] = (unsigned char)n;
+    return n + 1;
+}
+
+#define laneSize        8
+#define suffix          0x1F
+
+#define security        128
+#include "SP800-185.inc"
+#undef  security
+
+#define security        256
+#include "SP800-185.inc"
+#undef  security