• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 /* SHA3 module
2  *
3  * This module provides an interface to the SHA3 algorithm
4  *
5  * See below for information about the original code this module was
6  * based upon. Additional work performed by:
7  *
8  *  Andrew Kuchling (amk@amk.ca)
9  *  Greg Stein (gstein@lyra.org)
10  *  Trevor Perrin (trevp@trevp.net)
11  *  Gregory P. Smith (greg@krypto.org)
12  *
13  * Copyright (C) 2012-2016  Christian Heimes (christian@python.org)
14  * Licensed to PSF under a Contributor Agreement.
15  *
16  */
17 
18 #include "Python.h"
19 #include "pystrhex.h"
20 #include "../hashlib.h"
21 
22 /* **************************************************************************
23  *                          SHA-3 (Keccak) and SHAKE
24  *
25  * The code is based on KeccakCodePackage from 2016-04-23
26  * commit 647f93079afc4ada3d23737477a6e52511ca41fd
27  *
28  * The reference implementation is altered in this points:
29  *  - C++ comments are converted to ANSI C comments.
30  *  - all function names are mangled
31  *  - typedef for UINT64 is commented out.
32  *  - brg_endian.h is removed
33  *
34  * *************************************************************************/
35 
36 #ifdef __sparc
37   /* opt64 uses un-aligned memory access that causes a BUS error with msg
38    * 'invalid address alignment' on SPARC. */
39   #define KeccakOpt 32
40 #elif PY_BIG_ENDIAN
41   /* opt64 is not yet supported on big endian platforms */
42   #define KeccakOpt 32
43 #elif SIZEOF_VOID_P == 8 && defined(PY_UINT64_T)
44   /* opt64 works only on little-endian 64bit platforms with unsigned int64 */
45   #define KeccakOpt 64
46 #else
47   /* opt32 is used for the remaining 32 and 64bit platforms */
48   #define KeccakOpt 32
49 #endif
50 
51 #if KeccakOpt == 64 && defined(PY_UINT64_T)
52   /* 64bit platforms with unsigned int64 */
53   typedef PY_UINT64_T UINT64;
54   typedef unsigned char UINT8;
55 #endif
56 
57 /* replacement for brg_endian.h */
58 #define IS_LITTLE_ENDIAN 1234
59 #define IS_BIG_ENDIAN 4321
60 #if PY_LITTLE_ENDIAN
61 #define PLATFORM_BYTE_ORDER IS_LITTLE_ENDIAN
62 #endif
63 #if PY_BIG_ENDIAN
64 #define PLATFORM_BYTE_ORDER IS_BIG_ENDIAN
65 #endif
66 
67 /* mangle names */
68 #define KeccakF1600_FastLoop_Absorb _PySHA3_KeccakF1600_FastLoop_Absorb
69 #define Keccak_HashFinal _PySHA3_Keccak_HashFinal
70 #define Keccak_HashInitialize _PySHA3_Keccak_HashInitialize
71 #define Keccak_HashSqueeze _PySHA3_Keccak_HashSqueeze
72 #define Keccak_HashUpdate _PySHA3_Keccak_HashUpdate
73 #define KeccakP1600_AddBytes _PySHA3_KeccakP1600_AddBytes
74 #define KeccakP1600_AddBytesInLane _PySHA3_KeccakP1600_AddBytesInLane
75 #define KeccakP1600_AddLanes _PySHA3_KeccakP1600_AddLanes
76 #define KeccakP1600_ExtractAndAddBytes _PySHA3_KeccakP1600_ExtractAndAddBytes
77 #define KeccakP1600_ExtractAndAddBytesInLane _PySHA3_KeccakP1600_ExtractAndAddBytesInLane
78 #define KeccakP1600_ExtractAndAddLanes _PySHA3_KeccakP1600_ExtractAndAddLanes
79 #define KeccakP1600_ExtractBytes _PySHA3_KeccakP1600_ExtractBytes
80 #define KeccakP1600_ExtractBytesInLane _PySHA3_KeccakP1600_ExtractBytesInLane
81 #define KeccakP1600_ExtractLanes _PySHA3_KeccakP1600_ExtractLanes
82 #define KeccakP1600_Initialize _PySHA3_KeccakP1600_Initialize
83 #define KeccakP1600_OverwriteBytes _PySHA3_KeccakP1600_OverwriteBytes
84 #define KeccakP1600_OverwriteBytesInLane _PySHA3_KeccakP1600_OverwriteBytesInLane
85 #define KeccakP1600_OverwriteLanes _PySHA3_KeccakP1600_OverwriteLanes
86 #define KeccakP1600_OverwriteWithZeroes _PySHA3_KeccakP1600_OverwriteWithZeroes
87 #define KeccakP1600_Permute_12rounds _PySHA3_KeccakP1600_Permute_12rounds
88 #define KeccakP1600_Permute_24rounds _PySHA3_KeccakP1600_Permute_24rounds
89 #define KeccakWidth1600_Sponge _PySHA3_KeccakWidth1600_Sponge
90 #define KeccakWidth1600_SpongeAbsorb _PySHA3_KeccakWidth1600_SpongeAbsorb
91 #define KeccakWidth1600_SpongeAbsorbLastFewBits _PySHA3_KeccakWidth1600_SpongeAbsorbLastFewBits
92 #define KeccakWidth1600_SpongeInitialize _PySHA3_KeccakWidth1600_SpongeInitialize
93 #define KeccakWidth1600_SpongeSqueeze _PySHA3_KeccakWidth1600_SpongeSqueeze
94 #if KeccakOpt == 32
95 #define KeccakP1600_AddByte _PySHA3_KeccakP1600_AddByte
96 #define KeccakP1600_Permute_Nrounds _PySHA3_KeccakP1600_Permute_Nrounds
97 #define KeccakP1600_SetBytesInLaneToZero _PySHA3_KeccakP1600_SetBytesInLaneToZero
98 #endif
99 
100 /* we are only interested in KeccakP1600 */
101 #define KeccakP200_excluded 1
102 #define KeccakP400_excluded 1
103 #define KeccakP800_excluded 1
104 
105 /* inline all Keccak dependencies */
106 #include "kcp/KeccakHash.h"
107 #include "kcp/KeccakSponge.h"
108 #include "kcp/KeccakHash.c"
109 #include "kcp/KeccakSponge.c"
110 #if KeccakOpt == 64
111   #include "kcp/KeccakP-1600-opt64.c"
112 #elif KeccakOpt == 32
113   #include "kcp/KeccakP-1600-inplace32BI.c"
114 #endif
115 
116 #define SHA3_MAX_DIGESTSIZE 64 /* 64 Bytes (512 Bits) for 224 to 512 */
117 #define SHA3_LANESIZE (20 * 8) /* ExtractLane needs max uint64_t[20] extra. */
118 #define SHA3_state Keccak_HashInstance
119 #define SHA3_init Keccak_HashInitialize
120 #define SHA3_process Keccak_HashUpdate
121 #define SHA3_done Keccak_HashFinal
122 #define SHA3_squeeze Keccak_HashSqueeze
123 #define SHA3_copystate(dest, src) memcpy(&(dest), &(src), sizeof(SHA3_state))
124 
125 
126 /*[clinic input]
127 module _sha3
128 class _sha3.sha3_224 "SHA3object *" "&SHA3_224typ"
129 class _sha3.sha3_256 "SHA3object *" "&SHA3_256typ"
130 class _sha3.sha3_384 "SHA3object *" "&SHA3_384typ"
131 class _sha3.sha3_512 "SHA3object *" "&SHA3_512typ"
132 class _sha3.shake_128 "SHA3object *" "&SHAKE128type"
133 class _sha3.shake_256 "SHA3object *" "&SHAKE256type"
134 [clinic start generated code]*/
135 /*[clinic end generated code: output=da39a3ee5e6b4b0d input=b8a53680f370285a]*/
136 
137 /* The structure for storing SHA3 info */
138 
139 typedef struct {
140     PyObject_HEAD
141     SHA3_state hash_state;
142 #ifdef WITH_THREAD
143     PyThread_type_lock lock;
144 #endif
145 } SHA3object;
146 
147 static PyTypeObject SHA3_224type;
148 static PyTypeObject SHA3_256type;
149 static PyTypeObject SHA3_384type;
150 static PyTypeObject SHA3_512type;
151 #ifdef PY_WITH_KECCAK
152 static PyTypeObject Keccak_224type;
153 static PyTypeObject Keccak_256type;
154 static PyTypeObject Keccak_384type;
155 static PyTypeObject Keccak_512type;
156 #endif
157 static PyTypeObject SHAKE128type;
158 static PyTypeObject SHAKE256type;
159 
160 #include "clinic/sha3module.c.h"
161 
162 static SHA3object *
newSHA3object(PyTypeObject * type)163 newSHA3object(PyTypeObject *type)
164 {
165     SHA3object *newobj;
166     newobj = (SHA3object *)PyObject_New(SHA3object, type);
167     if (newobj == NULL) {
168         return NULL;
169     }
170 #ifdef WITH_THREAD
171     newobj->lock = NULL;
172 #endif
173     return newobj;
174 }
175 
176 
177 /*[clinic input]
178 @classmethod
179 _sha3.sha3_224.__new__ as py_sha3_new
180     string as data: object = NULL
181 
182 Return a new SHA3 hash object with a hashbit length of 28 bytes.
183 [clinic start generated code]*/
184 
185 static PyObject *
py_sha3_new_impl(PyTypeObject * type,PyObject * data)186 py_sha3_new_impl(PyTypeObject *type, PyObject *data)
187 /*[clinic end generated code: output=8d5c34279e69bf09 input=d7c582b950a858b6]*/
188 {
189     SHA3object *self = NULL;
190     Py_buffer buf = {NULL, NULL};
191     HashReturn res;
192 
193     self = newSHA3object(type);
194     if (self == NULL) {
195         goto error;
196     }
197 
198     if (type == &SHA3_224type) {
199         res = Keccak_HashInitialize_SHA3_224(&self->hash_state);
200     } else if (type == &SHA3_256type) {
201         res = Keccak_HashInitialize_SHA3_256(&self->hash_state);
202     } else if (type == &SHA3_384type) {
203         res = Keccak_HashInitialize_SHA3_384(&self->hash_state);
204     } else if (type == &SHA3_512type) {
205         res = Keccak_HashInitialize_SHA3_512(&self->hash_state);
206 #ifdef PY_WITH_KECCAK
207     } else if (type == &Keccak_224type) {
208         res = Keccak_HashInitialize(&self->hash_state, 1152, 448, 224, 0x01);
209     } else if (type == &Keccak_256type) {
210         res = Keccak_HashInitialize(&self->hash_state, 1088, 512, 256, 0x01);
211     } else if (type == &Keccak_384type) {
212         res = Keccak_HashInitialize(&self->hash_state, 832, 768, 384, 0x01);
213     } else if (type == &Keccak_512type) {
214         res = Keccak_HashInitialize(&self->hash_state, 576, 1024, 512, 0x01);
215 #endif
216     } else if (type == &SHAKE128type) {
217         res = Keccak_HashInitialize_SHAKE128(&self->hash_state);
218     } else if (type == &SHAKE256type) {
219         res = Keccak_HashInitialize_SHAKE256(&self->hash_state);
220     } else {
221         PyErr_BadInternalCall();
222         goto error;
223     }
224 
225     if (data) {
226         GET_BUFFER_VIEW_OR_ERROR(data, &buf, goto error);
227 #ifdef WITH_THREAD
228         if (buf.len >= HASHLIB_GIL_MINSIZE) {
229             /* invariant: New objects can't be accessed by other code yet,
230              * thus it's safe to release the GIL without locking the object.
231              */
232             Py_BEGIN_ALLOW_THREADS
233             res = SHA3_process(&self->hash_state, buf.buf, buf.len * 8);
234             Py_END_ALLOW_THREADS
235         }
236         else {
237             res = SHA3_process(&self->hash_state, buf.buf, buf.len * 8);
238         }
239 #else
240         res = SHA3_process(&self->hash_state, buf.buf, buf.len * 8);
241 #endif
242         if (res != SUCCESS) {
243             PyErr_SetString(PyExc_RuntimeError,
244                             "internal error in SHA3 Update()");
245             goto error;
246         }
247         PyBuffer_Release(&buf);
248     }
249 
250     return (PyObject *)self;
251 
252   error:
253     if (self) {
254         Py_DECREF(self);
255     }
256     if (data && buf.obj) {
257         PyBuffer_Release(&buf);
258     }
259     return NULL;
260 }
261 
262 
263 /* Internal methods for a hash object */
264 
265 static void
SHA3_dealloc(SHA3object * self)266 SHA3_dealloc(SHA3object *self)
267 {
268 #ifdef WITH_THREAD
269     if (self->lock) {
270         PyThread_free_lock(self->lock);
271     }
272 #endif
273     PyObject_Del(self);
274 }
275 
276 
277 /* External methods for a hash object */
278 
279 
280 /*[clinic input]
281 _sha3.sha3_224.copy
282 
283 Return a copy of the hash object.
284 [clinic start generated code]*/
285 
286 static PyObject *
_sha3_sha3_224_copy_impl(SHA3object * self)287 _sha3_sha3_224_copy_impl(SHA3object *self)
288 /*[clinic end generated code: output=6c537411ecdcda4c input=93a44aaebea51ba8]*/
289 {
290     SHA3object *newobj;
291 
292     if ((newobj = newSHA3object(Py_TYPE(self))) == NULL) {
293         return NULL;
294     }
295     ENTER_HASHLIB(self);
296     SHA3_copystate(newobj->hash_state, self->hash_state);
297     LEAVE_HASHLIB(self);
298     return (PyObject *)newobj;
299 }
300 
301 
302 /*[clinic input]
303 _sha3.sha3_224.digest
304 
305 Return the digest value as a string of binary data.
306 [clinic start generated code]*/
307 
308 static PyObject *
_sha3_sha3_224_digest_impl(SHA3object * self)309 _sha3_sha3_224_digest_impl(SHA3object *self)
310 /*[clinic end generated code: output=fd531842e20b2d5b input=a5807917d219b30e]*/
311 {
312     unsigned char digest[SHA3_MAX_DIGESTSIZE + SHA3_LANESIZE];
313     SHA3_state temp;
314     HashReturn res;
315 
316     ENTER_HASHLIB(self);
317     SHA3_copystate(temp, self->hash_state);
318     LEAVE_HASHLIB(self);
319     res = SHA3_done(&temp, digest);
320     if (res != SUCCESS) {
321         PyErr_SetString(PyExc_RuntimeError, "internal error in SHA3 Final()");
322         return NULL;
323     }
324     return PyBytes_FromStringAndSize((const char *)digest,
325                                       self->hash_state.fixedOutputLength / 8);
326 }
327 
328 
329 /*[clinic input]
330 _sha3.sha3_224.hexdigest
331 
332 Return the digest value as a string of hexadecimal digits.
333 [clinic start generated code]*/
334 
335 static PyObject *
_sha3_sha3_224_hexdigest_impl(SHA3object * self)336 _sha3_sha3_224_hexdigest_impl(SHA3object *self)
337 /*[clinic end generated code: output=75ad03257906918d input=2d91bb6e0d114ee3]*/
338 {
339     unsigned char digest[SHA3_MAX_DIGESTSIZE + SHA3_LANESIZE];
340     SHA3_state temp;
341     HashReturn res;
342 
343     /* Get the raw (binary) digest value */
344     ENTER_HASHLIB(self);
345     SHA3_copystate(temp, self->hash_state);
346     LEAVE_HASHLIB(self);
347     res = SHA3_done(&temp, digest);
348     if (res != SUCCESS) {
349         PyErr_SetString(PyExc_RuntimeError, "internal error in SHA3 Final()");
350         return NULL;
351     }
352     return _Py_strhex((const char *)digest,
353                       self->hash_state.fixedOutputLength / 8);
354 }
355 
356 
357 /*[clinic input]
358 _sha3.sha3_224.update
359 
360     obj: object
361     /
362 
363 Update this hash object's state with the provided string.
364 [clinic start generated code]*/
365 
366 static PyObject *
_sha3_sha3_224_update(SHA3object * self,PyObject * obj)367 _sha3_sha3_224_update(SHA3object *self, PyObject *obj)
368 /*[clinic end generated code: output=06721d55b483e0af input=be44bf0d1c279791]*/
369 {
370     Py_buffer buf;
371     HashReturn res;
372 
373     GET_BUFFER_VIEW_OR_ERROUT(obj, &buf);
374 
375     /* add new data, the function takes the length in bits not bytes */
376 #ifdef WITH_THREAD
377     if (self->lock == NULL && buf.len >= HASHLIB_GIL_MINSIZE) {
378         self->lock = PyThread_allocate_lock();
379     }
380     /* Once a lock exists all code paths must be synchronized. We have to
381      * release the GIL even for small buffers as acquiring the lock may take
382      * an unlimited amount of time when another thread updates this object
383      * with lots of data. */
384     if (self->lock) {
385         Py_BEGIN_ALLOW_THREADS
386         PyThread_acquire_lock(self->lock, 1);
387         res = SHA3_process(&self->hash_state, buf.buf, buf.len * 8);
388         PyThread_release_lock(self->lock);
389         Py_END_ALLOW_THREADS
390     }
391     else {
392         res = SHA3_process(&self->hash_state, buf.buf, buf.len * 8);
393     }
394 #else
395     res = SHA3_process(&self->hash_state, buf.buf, buf.len * 8);
396 #endif
397 
398     if (res != SUCCESS) {
399         PyBuffer_Release(&buf);
400         PyErr_SetString(PyExc_RuntimeError,
401                         "internal error in SHA3 Update()");
402         return NULL;
403     }
404 
405     PyBuffer_Release(&buf);
406     Py_INCREF(Py_None);
407     return Py_None;
408 }
409 
410 
411 static PyMethodDef SHA3_methods[] = {
412     _SHA3_SHA3_224_COPY_METHODDEF
413     _SHA3_SHA3_224_DIGEST_METHODDEF
414     _SHA3_SHA3_224_HEXDIGEST_METHODDEF
415     _SHA3_SHA3_224_UPDATE_METHODDEF
416     {NULL,        NULL}         /* sentinel */
417 };
418 
419 
420 static PyObject *
SHA3_get_block_size(SHA3object * self,void * closure)421 SHA3_get_block_size(SHA3object *self, void *closure)
422 {
423     int rate = self->hash_state.sponge.rate;
424     return PyLong_FromLong(rate / 8);
425 }
426 
427 
428 static PyObject *
SHA3_get_name(SHA3object * self,void * closure)429 SHA3_get_name(SHA3object *self, void *closure)
430 {
431     PyTypeObject *type = Py_TYPE(self);
432     if (type == &SHA3_224type) {
433         return PyUnicode_FromString("sha3_224");
434     } else if (type == &SHA3_256type) {
435         return PyUnicode_FromString("sha3_256");
436     } else if (type == &SHA3_384type) {
437         return PyUnicode_FromString("sha3_384");
438     } else if (type == &SHA3_512type) {
439         return PyUnicode_FromString("sha3_512");
440 #ifdef PY_WITH_KECCAK
441     } else if (type == &Keccak_224type) {
442         return PyUnicode_FromString("keccak_224");
443     } else if (type == &Keccak_256type) {
444         return PyUnicode_FromString("keccak_256");
445     } else if (type == &Keccak_384type) {
446         return PyUnicode_FromString("keccak_384");
447     } else if (type == &Keccak_512type) {
448         return PyUnicode_FromString("keccak_512");
449 #endif
450     } else if (type == &SHAKE128type) {
451         return PyUnicode_FromString("shake_128");
452     } else if (type == &SHAKE256type) {
453         return PyUnicode_FromString("shake_256");
454     } else {
455         PyErr_BadInternalCall();
456         return NULL;
457     }
458 }
459 
460 
461 static PyObject *
SHA3_get_digest_size(SHA3object * self,void * closure)462 SHA3_get_digest_size(SHA3object *self, void *closure)
463 {
464     return PyLong_FromLong(self->hash_state.fixedOutputLength / 8);
465 }
466 
467 
468 static PyObject *
SHA3_get_capacity_bits(SHA3object * self,void * closure)469 SHA3_get_capacity_bits(SHA3object *self, void *closure)
470 {
471     int capacity = 1600 - self->hash_state.sponge.rate;
472     return PyLong_FromLong(capacity);
473 }
474 
475 
476 static PyObject *
SHA3_get_rate_bits(SHA3object * self,void * closure)477 SHA3_get_rate_bits(SHA3object *self, void *closure)
478 {
479     unsigned int rate = self->hash_state.sponge.rate;
480     return PyLong_FromLong(rate);
481 }
482 
483 static PyObject *
SHA3_get_suffix(SHA3object * self,void * closure)484 SHA3_get_suffix(SHA3object *self, void *closure)
485 {
486     unsigned char suffix[2];
487     suffix[0] = self->hash_state.delimitedSuffix;
488     suffix[1] = 0;
489     return PyBytes_FromStringAndSize((const char *)suffix, 1);
490 }
491 
492 
493 static PyGetSetDef SHA3_getseters[] = {
494     {"block_size", (getter)SHA3_get_block_size, NULL, NULL, NULL},
495     {"name", (getter)SHA3_get_name, NULL, NULL, NULL},
496     {"digest_size", (getter)SHA3_get_digest_size, NULL, NULL, NULL},
497     {"_capacity_bits", (getter)SHA3_get_capacity_bits, NULL, NULL, NULL},
498     {"_rate_bits", (getter)SHA3_get_rate_bits, NULL, NULL, NULL},
499     {"_suffix", (getter)SHA3_get_suffix, NULL, NULL, NULL},
500     {NULL}  /* Sentinel */
501 };
502 
503 
504 #define SHA3_TYPE(type_obj, type_name, type_doc, type_methods) \
505     static PyTypeObject type_obj = { \
506         PyVarObject_HEAD_INIT(NULL, 0) \
507         type_name,          /* tp_name */ \
508         sizeof(SHA3object), /* tp_size */ \
509         0,                  /* tp_itemsize */ \
510         /*  methods  */ \
511         (destructor)SHA3_dealloc, /* tp_dealloc */ \
512         0,                  /* tp_print */ \
513         0,                  /* tp_getattr */ \
514         0,                  /* tp_setattr */ \
515         0,                  /* tp_reserved */ \
516         0,                  /* tp_repr */ \
517         0,                  /* tp_as_number */ \
518         0,                  /* tp_as_sequence */ \
519         0,                  /* tp_as_mapping */ \
520         0,                  /* tp_hash */ \
521         0,                  /* tp_call */ \
522         0,                  /* tp_str */ \
523         0,                  /* tp_getattro */ \
524         0,                  /* tp_setattro */ \
525         0,                  /* tp_as_buffer */ \
526         Py_TPFLAGS_DEFAULT, /* tp_flags */ \
527         type_doc,           /* tp_doc */ \
528         0,                  /* tp_traverse */ \
529         0,                  /* tp_clear */ \
530         0,                  /* tp_richcompare */ \
531         0,                  /* tp_weaklistoffset */ \
532         0,                  /* tp_iter */ \
533         0,                  /* tp_iternext */ \
534         type_methods,       /* tp_methods */ \
535         NULL,               /* tp_members */ \
536         SHA3_getseters,     /* tp_getset */ \
537         0,                  /* tp_base */ \
538         0,                  /* tp_dict */ \
539         0,                  /* tp_descr_get */ \
540         0,                  /* tp_descr_set */ \
541         0,                  /* tp_dictoffset */ \
542         0,                  /* tp_init */ \
543         0,                  /* tp_alloc */ \
544         py_sha3_new,        /* tp_new */ \
545     }
546 
547 PyDoc_STRVAR(sha3_256__doc__,
548 "sha3_256([string]) -> SHA3 object\n\
549 \n\
550 Return a new SHA3 hash object with a hashbit length of 32 bytes.");
551 
552 PyDoc_STRVAR(sha3_384__doc__,
553 "sha3_384([string]) -> SHA3 object\n\
554 \n\
555 Return a new SHA3 hash object with a hashbit length of 48 bytes.");
556 
557 PyDoc_STRVAR(sha3_512__doc__,
558 "sha3_512([string]) -> SHA3 object\n\
559 \n\
560 Return a new SHA3 hash object with a hashbit length of 64 bytes.");
561 
562 SHA3_TYPE(SHA3_224type, "_sha3.sha3_224", py_sha3_new__doc__, SHA3_methods);
563 SHA3_TYPE(SHA3_256type, "_sha3.sha3_256", sha3_256__doc__, SHA3_methods);
564 SHA3_TYPE(SHA3_384type, "_sha3.sha3_384", sha3_384__doc__, SHA3_methods);
565 SHA3_TYPE(SHA3_512type, "_sha3.sha3_512", sha3_512__doc__, SHA3_methods);
566 
567 #ifdef PY_WITH_KECCAK
568 PyDoc_STRVAR(keccak_224__doc__,
569 "keccak_224([string]) -> Keccak object\n\
570 \n\
571 Return a new Keccak hash object with a hashbit length of 28 bytes.");
572 
573 PyDoc_STRVAR(keccak_256__doc__,
574 "keccak_256([string]) -> Keccak object\n\
575 \n\
576 Return a new Keccak hash object with a hashbit length of 32 bytes.");
577 
578 PyDoc_STRVAR(keccak_384__doc__,
579 "keccak_384([string]) -> Keccak object\n\
580 \n\
581 Return a new Keccak hash object with a hashbit length of 48 bytes.");
582 
583 PyDoc_STRVAR(keccak_512__doc__,
584 "keccak_512([string]) -> Keccak object\n\
585 \n\
586 Return a new Keccak hash object with a hashbit length of 64 bytes.");
587 
588 SHA3_TYPE(Keccak_224type, "_sha3.keccak_224", keccak_224__doc__, SHA3_methods);
589 SHA3_TYPE(Keccak_256type, "_sha3.keccak_256", keccak_256__doc__, SHA3_methods);
590 SHA3_TYPE(Keccak_384type, "_sha3.keccak_384", keccak_384__doc__, SHA3_methods);
591 SHA3_TYPE(Keccak_512type, "_sha3.keccak_512", keccak_512__doc__, SHA3_methods);
592 #endif
593 
594 
595 static PyObject *
_SHAKE_digest(SHA3object * self,unsigned long digestlen,int hex)596 _SHAKE_digest(SHA3object *self, unsigned long digestlen, int hex)
597 {
598     unsigned char *digest = NULL;
599     SHA3_state temp;
600     int res;
601     PyObject *result = NULL;
602 
603     /* ExtractLane needs at least SHA3_MAX_DIGESTSIZE + SHA3_LANESIZE and
604      * SHA3_LANESIZE extra space.
605      */
606     digest = (unsigned char*)PyMem_Malloc(digestlen + SHA3_LANESIZE);
607     if (digest == NULL) {
608         return PyErr_NoMemory();
609     }
610 
611     /* Get the raw (binary) digest value */
612     ENTER_HASHLIB(self);
613     SHA3_copystate(temp, self->hash_state);
614     LEAVE_HASHLIB(self);
615     res = SHA3_done(&temp, NULL);
616     if (res != SUCCESS) {
617         PyErr_SetString(PyExc_RuntimeError, "internal error in SHA3 done()");
618         goto error;
619     }
620     res = SHA3_squeeze(&temp, digest, digestlen * 8);
621     if (res != SUCCESS) {
622         PyErr_SetString(PyExc_RuntimeError, "internal error in SHA3 Squeeze()");
623         return NULL;
624     }
625     if (hex) {
626          result = _Py_strhex((const char *)digest, digestlen);
627     } else {
628         result = PyBytes_FromStringAndSize((const char *)digest,
629                                            digestlen);
630     }
631   error:
632     if (digest != NULL) {
633         PyMem_Free(digest);
634     }
635     return result;
636 }
637 
638 
639 /*[clinic input]
640 _sha3.shake_128.digest
641 
642     length: unsigned_long(bitwise=True)
643     \
644 
645 Return the digest value as a string of binary data.
646 [clinic start generated code]*/
647 
648 static PyObject *
_sha3_shake_128_digest_impl(SHA3object * self,unsigned long length)649 _sha3_shake_128_digest_impl(SHA3object *self, unsigned long length)
650 /*[clinic end generated code: output=2313605e2f87bb8f input=608c8ca80ae9d115]*/
651 {
652     return _SHAKE_digest(self, length, 0);
653 }
654 
655 
656 /*[clinic input]
657 _sha3.shake_128.hexdigest
658 
659     length: unsigned_long(bitwise=True)
660     \
661 
662 Return the digest value as a string of hexadecimal digits.
663 [clinic start generated code]*/
664 
665 static PyObject *
_sha3_shake_128_hexdigest_impl(SHA3object * self,unsigned long length)666 _sha3_shake_128_hexdigest_impl(SHA3object *self, unsigned long length)
667 /*[clinic end generated code: output=bf8e2f1e490944a8 input=64e56b4760db4573]*/
668 {
669     return _SHAKE_digest(self, length, 1);
670 }
671 
672 
673 static PyMethodDef SHAKE_methods[] = {
674     _SHA3_SHA3_224_COPY_METHODDEF
675     _SHA3_SHAKE_128_DIGEST_METHODDEF
676     _SHA3_SHAKE_128_HEXDIGEST_METHODDEF
677     _SHA3_SHA3_224_UPDATE_METHODDEF
678     {NULL,        NULL}         /* sentinel */
679 };
680 
681 PyDoc_STRVAR(shake_128__doc__,
682 "shake_128([string]) -> SHAKE object\n\
683 \n\
684 Return a new SHAKE hash object.");
685 
686 PyDoc_STRVAR(shake_256__doc__,
687 "shake_256([string]) -> SHAKE object\n\
688 \n\
689 Return a new SHAKE hash object.");
690 
691 SHA3_TYPE(SHAKE128type, "_sha3.shake_128", shake_128__doc__, SHAKE_methods);
692 SHA3_TYPE(SHAKE256type, "_sha3.shake_256", shake_256__doc__, SHAKE_methods);
693 
694 
695 /* Initialize this module. */
696 static struct PyModuleDef _SHA3module = {
697         PyModuleDef_HEAD_INIT,
698         "_sha3",
699         NULL,
700         -1,
701         NULL,
702         NULL,
703         NULL,
704         NULL,
705         NULL
706 };
707 
708 
709 PyMODINIT_FUNC
PyInit__sha3(void)710 PyInit__sha3(void)
711 {
712     PyObject *m = NULL;
713 
714     if ((m = PyModule_Create(&_SHA3module)) == NULL) {
715         return NULL;
716     }
717 
718 #define init_sha3type(name, type)     \
719     do {                              \
720         Py_TYPE(type) = &PyType_Type; \
721         if (PyType_Ready(type) < 0) { \
722             goto error;               \
723         }                             \
724         Py_INCREF((PyObject *)type);  \
725         if (PyModule_AddObject(m, name, (PyObject *)type) < 0) { \
726             goto error;               \
727         }                             \
728     } while(0)
729 
730     init_sha3type("sha3_224", &SHA3_224type);
731     init_sha3type("sha3_256", &SHA3_256type);
732     init_sha3type("sha3_384", &SHA3_384type);
733     init_sha3type("sha3_512", &SHA3_512type);
734 #ifdef PY_WITH_KECCAK
735     init_sha3type("keccak_224", &Keccak_224type);
736     init_sha3type("keccak_256", &Keccak_256type);
737     init_sha3type("keccak_384", &Keccak_384type);
738     init_sha3type("keccak_512", &Keccak_512type);
739 #endif
740     init_sha3type("shake_128", &SHAKE128type);
741     init_sha3type("shake_256", &SHAKE256type);
742 
743 #undef init_sha3type
744 
745     if (PyModule_AddIntConstant(m, "keccakopt", KeccakOpt) < 0) {
746         goto error;
747     }
748     if (PyModule_AddStringConstant(m, "implementation",
749                                    KeccakP1600_implementation) < 0) {
750         goto error;
751     }
752 
753     return m;
754   error:
755     Py_DECREF(m);
756     return NULL;
757 }
758