Changes To Experiment: mmmv_microbot_crypto_t1: Implementation Ideas
Not logged in

Changes to "Experiment: mmmv_microbot_crypto_t1: Implementation Ideas" between 2016-12-29 22:50:21 and 2016-12-29 22:56:45

    18     18   <p>Probably one needs to write that from scratch, because 8bit MCUs are usually
    19     19   not used for executing cryptographically strong hash functions. The
    20     20   <a href="https://github.com/jenson-shi/murmur">MurMurHash</a> is not designed
    21     21   to be cryptographically strong, but it might give some ideas. The number of
    22     22   collisions must be maximized. The way to do it is to require a minimum of N
    23     23   bytes as an input and use some constants, when the input data is smaller. The
    24     24   constants can be pre-processed with input data before using them as inputs for
    25         -the hash function.</p>
           25  +the hash function. Different Hash function implementations can be evaluated by
           26  +counting the number of collisions that literally every 4B number has. The 4B
           27  +can address 4GiB, so results must be stored sparsely, may be by using a
           28  +histogram. Given that it's a fast C program that fits wholly to CPU-cache, the
           29  +calculation of the 4*2^9 values should take less than a minute.&nbsp;</p>
    26     30   
    27     31   <p><br>
    28     32   </p>
    29     33   
    30     34   <p><br>
    31     35   </p>