Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

unroll sha-512 implementation #32

Merged
merged 1 commit into from
Jan 9, 2025
Merged

unroll sha-512 implementation #32

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
157 changes: 126 additions & 31 deletions include/boost/hash2/sha2.hpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -327,51 +327,71 @@ struct sha2_256_base : public sha2_base<std::uint32_t, sha2_256_base, 64>

struct sha2_512_base : public sha2_base<std::uint64_t, sha2_512_base, 128>
{
BOOST_CXX14_CONSTEXPR static std::uint64_t Ch( std::uint64_t x, std::uint64_t y, std::uint64_t z ) noexcept
BOOST_FORCEINLINE BOOST_CXX14_CONSTEXPR static std::uint64_t Ch( std::uint64_t x, std::uint64_t y, std::uint64_t z ) noexcept
{
return ( x & y ) ^ ( ~x & z );
}

BOOST_CXX14_CONSTEXPR static std::uint64_t Maj( std::uint64_t x, std::uint64_t y, std::uint64_t z ) noexcept
BOOST_FORCEINLINE BOOST_CXX14_CONSTEXPR static std::uint64_t Maj( std::uint64_t x, std::uint64_t y, std::uint64_t z ) noexcept
{
return ( x & y ) ^ ( x & z ) ^ ( y & z );
}

BOOST_CXX14_CONSTEXPR static std::uint64_t Sigma0( std::uint64_t x ) noexcept
BOOST_FORCEINLINE BOOST_CXX14_CONSTEXPR static std::uint64_t Sigma0( std::uint64_t x ) noexcept
{
return detail::rotr( x, 28 ) ^ detail::rotr( x, 34 ) ^ detail::rotr( x, 39 );
}

BOOST_CXX14_CONSTEXPR static std::uint64_t Sigma1( std::uint64_t x ) noexcept
BOOST_FORCEINLINE BOOST_CXX14_CONSTEXPR static std::uint64_t Sigma1( std::uint64_t x ) noexcept
{
return detail::rotr( x, 14 ) ^ detail::rotr( x, 18 ) ^ detail::rotr( x, 41 );
}

BOOST_CXX14_CONSTEXPR static std::uint64_t sigma0( std::uint64_t x ) noexcept
BOOST_FORCEINLINE BOOST_CXX14_CONSTEXPR static std::uint64_t sigma0( std::uint64_t x ) noexcept
{
return detail::rotr( x, 1 ) ^ detail::rotr( x, 8 ) ^ ( x >> 7 );
}

BOOST_CXX14_CONSTEXPR static std::uint64_t sigma1( std::uint64_t x ) noexcept
BOOST_FORCEINLINE BOOST_CXX14_CONSTEXPR static std::uint64_t sigma1( std::uint64_t x ) noexcept
{
return detail::rotr( x, 19 ) ^ detail::rotr( x, 61 ) ^ ( x >> 6 );
}

BOOST_CXX14_CONSTEXPR static void transform( unsigned char const block[ 128 ], std::uint64_t state[ 8 ] )
BOOST_FORCEINLINE BOOST_CXX14_CONSTEXPR static std::uint64_t W( std::uint64_t w[], int t )
{
auto K = sha2_512_constants<>::K;
return w[ t ] = ( sigma1( w[ t - 2 ] ) + w[ t - 7] + sigma0( w[ t - 15 ] ) + w[ t - 16 ] );
}

std::uint64_t W[ 80 ] = {};
BOOST_FORCEINLINE BOOST_CXX14_CONSTEXPR static void R1( std::uint64_t a, std::uint64_t b, std::uint64_t c, std::uint64_t& d,
std::uint64_t e, std::uint64_t f, std::uint64_t g, std::uint64_t& h,
unsigned char const block[ 64 ], std::uint64_t const* K, std::uint64_t w[], int t )
{
w[ t ] = detail::read64be( block + t * 8 );
std::uint64_t T1 = h + Sigma1( e ) + Ch( e, f, g ) + K[ t ] + w[ t ];
std::uint64_t T2 = Sigma0( a ) + Maj( a, b, c );

for( int t = 0; t < 16; ++t )
{
W[ t ] = detail::read64be( block + t * 8 );
}
d += T1;
h = T1 + T2;
}

for( int t = 16; t < 80; ++t )
{
W[ t ] = sigma1( W[ t - 2 ] ) + W[ t - 7 ] + sigma0( W[ t - 15 ] ) + W[ t - 16 ];
}
BOOST_FORCEINLINE BOOST_CXX14_CONSTEXPR static void R2( std::uint64_t a, std::uint64_t b, std::uint64_t c, std::uint64_t& d,
std::uint64_t e, std::uint64_t f, std::uint64_t g, std::uint64_t& h,
unsigned char const block[ 64 ], std::uint64_t const* K, std::uint64_t w[], int t )
{
(void)block;

std::uint64_t T1 = h + Sigma1( e ) + Ch( e, f, g ) + K[ t ] + W( w, t );
std::uint64_t T2 = Sigma0( a ) + Maj( a, b, c );

d += T1;
h = T1 + T2;
}

BOOST_CXX14_CONSTEXPR static void transform( unsigned char const block[ 128 ], std::uint64_t state[ 8 ] )
{
auto K = sha2_512_constants<>::K;

std::uint64_t w[ 80 ] = {};

std::uint64_t a = state[ 0 ];
std::uint64_t b = state[ 1 ];
Expand All @@ -382,20 +402,95 @@ struct sha2_512_base : public sha2_base<std::uint64_t, sha2_512_base, 128>
std::uint64_t g = state[ 6 ];
std::uint64_t h = state[ 7 ];

for( int t = 0; t < 80; ++t )
{
std::uint64_t T1 = h + Sigma1( e ) + Ch( e, f, g ) + K[ t ] + W[ t ];
std::uint64_t T2 = Sigma0( a ) + Maj( a, b, c );

h = g;
g = f;
f = e;
e = d + T1;
d = c;
c = b;
b = a;
a = T1 + T2;
}
R1( a, b, c, d, e, f, g, h, block, K, w, 0 );
R1( h, a, b, c, d, e, f, g, block, K, w, 1 );
R1( g, h, a, b, c, d, e, f, block, K, w, 2 );
R1( f, g, h, a, b, c, d, e, block, K, w, 3 );
R1( e, f, g, h, a, b, c, d, block, K, w, 4 );
R1( d, e, f, g, h, a, b, c, block, K, w, 5 );
R1( c, d, e, f, g, h, a, b, block, K, w, 6 );
R1( b, c, d, e, f, g, h, a, block, K, w, 7 );

R1( a, b, c, d, e, f, g, h, block, K, w, 8 );
R1( h, a, b, c, d, e, f, g, block, K, w, 9 );
R1( g, h, a, b, c, d, e, f, block, K, w, 10 );
R1( f, g, h, a, b, c, d, e, block, K, w, 11 );
R1( e, f, g, h, a, b, c, d, block, K, w, 12 );
R1( d, e, f, g, h, a, b, c, block, K, w, 13 );
R1( c, d, e, f, g, h, a, b, block, K, w, 14 );
R1( b, c, d, e, f, g, h, a, block, K, w, 15 );

R2( a, b, c, d, e, f, g, h, block, K, w, 16 );
R2( h, a, b, c, d, e, f, g, block, K, w, 17 );
R2( g, h, a, b, c, d, e, f, block, K, w, 18 );
R2( f, g, h, a, b, c, d, e, block, K, w, 19 );
R2( e, f, g, h, a, b, c, d, block, K, w, 20 );
R2( d, e, f, g, h, a, b, c, block, K, w, 21 );
R2( c, d, e, f, g, h, a, b, block, K, w, 22 );
R2( b, c, d, e, f, g, h, a, block, K, w, 23 );

R2( a, b, c, d, e, f, g, h, block, K, w, 24 );
R2( h, a, b, c, d, e, f, g, block, K, w, 25 );
R2( g, h, a, b, c, d, e, f, block, K, w, 26 );
R2( f, g, h, a, b, c, d, e, block, K, w, 27 );
R2( e, f, g, h, a, b, c, d, block, K, w, 28 );
R2( d, e, f, g, h, a, b, c, block, K, w, 29 );
R2( c, d, e, f, g, h, a, b, block, K, w, 30 );
R2( b, c, d, e, f, g, h, a, block, K, w, 31 );

R2( a, b, c, d, e, f, g, h, block, K, w, 32 );
R2( h, a, b, c, d, e, f, g, block, K, w, 33 );
R2( g, h, a, b, c, d, e, f, block, K, w, 34 );
R2( f, g, h, a, b, c, d, e, block, K, w, 35 );
R2( e, f, g, h, a, b, c, d, block, K, w, 36 );
R2( d, e, f, g, h, a, b, c, block, K, w, 37 );
R2( c, d, e, f, g, h, a, b, block, K, w, 38 );
R2( b, c, d, e, f, g, h, a, block, K, w, 39 );

R2( a, b, c, d, e, f, g, h, block, K, w, 40 );
R2( h, a, b, c, d, e, f, g, block, K, w, 41 );
R2( g, h, a, b, c, d, e, f, block, K, w, 42 );
R2( f, g, h, a, b, c, d, e, block, K, w, 43 );
R2( e, f, g, h, a, b, c, d, block, K, w, 44 );
R2( d, e, f, g, h, a, b, c, block, K, w, 45 );
R2( c, d, e, f, g, h, a, b, block, K, w, 46 );
R2( b, c, d, e, f, g, h, a, block, K, w, 47 );

R2( a, b, c, d, e, f, g, h, block, K, w, 48 );
R2( h, a, b, c, d, e, f, g, block, K, w, 49 );
R2( g, h, a, b, c, d, e, f, block, K, w, 50 );
R2( f, g, h, a, b, c, d, e, block, K, w, 51 );
R2( e, f, g, h, a, b, c, d, block, K, w, 52 );
R2( d, e, f, g, h, a, b, c, block, K, w, 53 );
R2( c, d, e, f, g, h, a, b, block, K, w, 54 );
R2( b, c, d, e, f, g, h, a, block, K, w, 55 );

R2( a, b, c, d, e, f, g, h, block, K, w, 56 );
R2( h, a, b, c, d, e, f, g, block, K, w, 57 );
R2( g, h, a, b, c, d, e, f, block, K, w, 58 );
R2( f, g, h, a, b, c, d, e, block, K, w, 59 );
R2( e, f, g, h, a, b, c, d, block, K, w, 60 );
R2( d, e, f, g, h, a, b, c, block, K, w, 61 );
R2( c, d, e, f, g, h, a, b, block, K, w, 62 );
R2( b, c, d, e, f, g, h, a, block, K, w, 63 );

R2( a, b, c, d, e, f, g, h, block, K, w, 64 );
R2( h, a, b, c, d, e, f, g, block, K, w, 65 );
R2( g, h, a, b, c, d, e, f, block, K, w, 66 );
R2( f, g, h, a, b, c, d, e, block, K, w, 67 );
R2( e, f, g, h, a, b, c, d, block, K, w, 68 );
R2( d, e, f, g, h, a, b, c, block, K, w, 69 );
R2( c, d, e, f, g, h, a, b, block, K, w, 70 );
R2( b, c, d, e, f, g, h, a, block, K, w, 71 );

R2( a, b, c, d, e, f, g, h, block, K, w, 72 );
R2( h, a, b, c, d, e, f, g, block, K, w, 73 );
R2( g, h, a, b, c, d, e, f, block, K, w, 74 );
R2( f, g, h, a, b, c, d, e, block, K, w, 75 );
R2( e, f, g, h, a, b, c, d, block, K, w, 76 );
R2( d, e, f, g, h, a, b, c, block, K, w, 77 );
R2( c, d, e, f, g, h, a, b, block, K, w, 78 );
R2( b, c, d, e, f, g, h, a, block, K, w, 79 );

state[ 0 ] += a;
state[ 1 ] += b;
Expand Down
Loading