Modulecryptonite-0.30Haskell2010

Crypto.Number.Basic

7 values

Packagecryptonite-0.30
Exports7
LanguageHaskell2010
LicenceBSD-3-Clause
SourceBasic.hs

valuesqrti :: Integer -> (Integer, Integer)

sqrti returns two integers (l,b) so that l <= sqrt i <= b. The implementation is quite naive, use an approximation for the first number and use a dichotomy algorithm to compute the bound relatively efficiently.

valuegcde :: Integer -> Integer -> (Integer, Integer, Integer)

Get the extended GCD of two integer using integer divMod

gcde a b find (x,y,gcd(a,b)) where ax + by = d

valueareEven :: [Integer] -> Bool

Check if a list of integer are all even

valuelog2 :: Integer -> Int

Compute the binary logarithm of a integer

valuenumBits :: Integer -> Int

Compute the number of bits for an integer

valuenumBytes :: Integer -> Int

Compute the number of bytes for an integer

valueasPowerOf2AndOdd :: Integer -> (Int, Integer)

Express an integer as an odd number and a power of 2