tiger.hpp
Go to the documentation of this file.
1 //---------------------------------------------------------------------------//
2 // Copyright (c) 2018-2020 Mikhail Komarov <nemo@nil.foundation>
3 // Copyright (c) 2020 Pavel Kharitonov <ipavrus@nil.foundation>
4 //
5 // MIT License
6 //
7 // Permission is hereby granted, free of charge, to any person obtaining a copy
8 // of this software and associated documentation files (the "Software"), to deal
9 // in the Software without restriction, including without limitation the rights
10 // to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
11 // copies of the Software, and to permit persons to whom the Software is
12 // furnished to do so, subject to the following conditions:
13 //
14 // The above copyright notice and this permission notice shall be included in all
15 // copies or substantial portions of the Software.
16 //
17 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
18 // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
19 // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
20 // AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
21 // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
22 // OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
23 // SOFTWARE.
24 //---------------------------------------------------------------------------//
25 
26 #ifndef CRYPTO3_HASH_TIGER_HPP
27 #define CRYPTO3_HASH_TIGER_HPP
28 
30 
34 
35 namespace nil {
36  namespace crypto3 {
37  namespace hashes {
38 
39  template<std::size_t DigestBits = 192, std::size_t Passes = 3>
42 
43  constexpr static const std::size_t word_bits = policy_type::word_bits;
45 
46  constexpr static const std::size_t state_bits = policy_type::state_bits;
47  constexpr static const std::size_t state_words = policy_type::state_words;
49 
50  constexpr static const std::size_t block_bits = policy_type::block_bits;
51  constexpr static const std::size_t block_words = policy_type::block_words;
53 
54  static inline void process_block(state_type &state, const block_type &block) {
55 
56  word_type A = state[0], B = state[1], C = state[2];
57  block_type input = block;
58  policy_type::pass(A, B, C, input, 5);
59  policy_type::mix(input);
60  policy_type::pass(C, A, B, input, 7);
61  policy_type::mix(input);
62  policy_type::pass(B, C, A, input, 9);
63 
64  for (size_t j = 3; j != policy_type::passes; ++j) {
65  policy_type::mix(input);
66  policy_type::pass(A, B, C, input, 9);
67  word_type T = A;
68  A = C;
69  C = B;
70  B = T;
71  }
72 
73  state[0] ^= A;
74  state[1] = B - state[1];
75  state[2] += C;
76  }
77  };
78 
86  template<std::size_t DigestBits = 192, std::size_t Passes = 3>
87  class tiger {
89 
90  public:
91  constexpr static const std::size_t word_bits = policy_type::word_bits;
93 
94  constexpr static const std::size_t block_bits = policy_type::block_bits;
95  constexpr static const std::size_t block_words = policy_type::block_words;
97 
98  constexpr static const std::size_t digest_bits = policy_type::digest_bits;
100 
101  constexpr static const std::size_t pkcs_id_size = policy_type::pkcs_id_size;
102  constexpr static const std::size_t pkcs_id_bits = policy_type::pkcs_id_bits;
104 
105  constexpr static const pkcs_id_type pkcs_id = policy_type::pkcs_id;
106 
107  struct construction {
108  struct params_type {
110 
111  constexpr static const std::size_t length_bits = policy_type::word_bits;
112  constexpr static const std::size_t digest_bits = policy_type::digest_bits;
113  };
114 
119  };
120 
121  template<typename StateAccumulator, std::size_t ValueBits>
123  struct params_type {
125 
126  constexpr static const std::size_t value_bits = ValueBits;
127  };
128 
130  };
131  };
132  } // namespace hashes
133  } // namespace crypto3
134 } // namespace nil
135 
136 #endif
This will do the usual Merkle-Damgård-style strengthening, padding with a 1 bit, then 0 bits as neede...
Definition: hash/include/nil/crypto3/hash/detail/block_stream_processor.hpp:55
Definition: tiger_padding.hpp:37
Definition: merkle_damgard_construction.hpp:55
Tiger. An older 192-bit hashes function, optimized for 64-bit systems. Possibly vulnerable to side ch...
Definition: tiger.hpp:87
policy_type::pkcs_id_type pkcs_id_type
Definition: tiger.hpp:103
constexpr static const std::size_t digest_bits
Definition: tiger.hpp:98
constexpr static const std::size_t block_words
Definition: tiger.hpp:95
constexpr static const pkcs_id_type pkcs_id
Definition: tiger.hpp:105
policy_type::digest_type digest_type
Definition: tiger.hpp:99
constexpr static const std::size_t pkcs_id_size
Definition: tiger.hpp:101
constexpr static const std::size_t word_bits
Definition: tiger.hpp:91
policy_type::word_type word_type
Definition: tiger.hpp:92
constexpr static const std::size_t pkcs_id_bits
Definition: tiger.hpp:102
policy_type::block_type block_type
Definition: tiger.hpp:96
constexpr static const std::size_t block_bits
Definition: tiger.hpp:94
Definition: block/include/nil/crypto3/detail/static_digest.hpp:72
boost::mpl::apply< AccumulatorSet, tag::block< Mode > >::type::result_type block(const AccumulatorSet &acc)
Definition: accumulators/block.hpp:259
Definition: pair.hpp:31
std::array< word_type, block_words > block_type
Definition: basic_tiger_policy.hpp:44
constexpr static const std::size_t block_words
Definition: tiger_functions.hpp:50
static void mix(block_type &X)
Definition: tiger_functions.hpp:53
static void pass(word_type &A, word_type &B, word_type &C, block_type &X, byte_type mul)
Definition: tiger_functions.hpp:73
constexpr static const std::size_t block_bits
Definition: tiger_functions.hpp:49
Definition: tiger_policy.hpp:35
tiger_functions< DigestBits >::word_type word_type
Definition: tiger_policy.hpp:39
constexpr static const std::size_t word_bits
Definition: tiger_policy.hpp:38
constexpr static const std::size_t state_bits
Definition: tiger_policy.hpp:54
constexpr static const std::size_t pkcs_id_size
Definition: tiger_policy.hpp:48
constexpr static const std::size_t state_words
Definition: tiger_policy.hpp:55
constexpr static const std::size_t passes
Definition: tiger_policy.hpp:41
constexpr static const std::size_t pkcs_id_bits
Definition: tiger_policy.hpp:49
std::array< std::uint8_t, pkcs_id_size > pkcs_id_type
Definition: tiger_policy.hpp:50
constexpr static const pkcs_id_type pkcs_id
Definition: tiger_policy.hpp:52
tiger_functions< DigestBits >::state_type state_type
Definition: tiger_policy.hpp:56
constexpr static const std::size_t digest_bits
Definition: tiger_policy.hpp:45
policy_type::digest_endian digest_endian
Definition: tiger.hpp:109
constexpr static const std::size_t length_bits
Definition: tiger.hpp:111
constexpr static const std::size_t digest_bits
Definition: tiger.hpp:112
merkle_damgard_construction< params_type, typename policy_type::iv_generator, tiger_compressor< DigestBits, Passes >, detail::tiger_padding< policy_type > > type
Definition: tiger.hpp:118
policy_type::digest_endian digest_endian
Definition: tiger.hpp:124
constexpr static const std::size_t value_bits
Definition: tiger.hpp:126
block_stream_processor< construction, StateAccumulator, params_type > type
Definition: tiger.hpp:129
detail::tiger_policy< DigestBits, Passes > policy_type
Definition: tiger.hpp:41
constexpr static const std::size_t state_words
Definition: tiger.hpp:47
static void process_block(state_type &state, const block_type &block)
Definition: tiger.hpp:54
constexpr static const std::size_t block_bits
Definition: tiger.hpp:50
policy_type::block_type block_type
Definition: tiger.hpp:52
constexpr static const std::size_t block_words
Definition: tiger.hpp:51
policy_type::word_type word_type
Definition: tiger.hpp:44
constexpr static const std::size_t word_bits
Definition: tiger.hpp:43
constexpr static const std::size_t state_bits
Definition: tiger.hpp:46
policy_type::state_type state_type
Definition: tiger.hpp:48
Definition: algebra/include/nil/crypto3/detail/stream_endian.hpp:45