diff --git a/CHANGELOG.md b/CHANGELOG.md
new file mode 100644
--- /dev/null
+++ b/CHANGELOG.md
@@ -0,0 +1,8 @@
+# Changelog
+
+## Unreleased
+
+### Added
+
+* `sodiumInit`
+* Random bytes generation: `Crypto.Random`
diff --git a/LICENSES/MPL-2.0.txt b/LICENSES/MPL-2.0.txt
new file mode 100644
--- /dev/null
+++ b/LICENSES/MPL-2.0.txt
@@ -0,0 +1,312 @@
+Mozilla Public License Version 2.0
+
+   1. Definitions
+
+1.1. "Contributor" means each individual or legal entity that creates, contributes
+to the creation of, or owns Covered Software.
+
+1.2. "Contributor Version" means the combination of the Contributions of others
+(if any) used by a Contributor and that particular Contributor's Contribution.
+
+      1.3. "Contribution" means Covered Software of a particular Contributor.
+
+1.4. "Covered Software" means Source Code Form to which the initial Contributor
+has attached the notice in Exhibit A, the Executable Form of such Source Code
+Form, and Modifications of such Source Code Form, in each case including portions
+thereof.
+
+      1.5. "Incompatible With Secondary Licenses" means
+
+(a) that the initial Contributor has attached the notice described in Exhibit
+B to the Covered Software; or
+
+(b) that the Covered Software was made available under the terms of version
+1.1 or earlier of the License, but not also under the terms of a Secondary
+License.
+
+1.6. "Executable Form" means any form of the work other than Source Code Form.
+
+1.7. "Larger Work" means a work that combines Covered Software with other
+material, in a separate file or files, that is not Covered Software.
+
+      1.8. "License" means this document.
+
+1.9. "Licensable" means having the right to grant, to the maximum extent possible,
+whether at the time of the initial grant or subsequently, any and all of the
+rights conveyed by this License.
+
+      1.10. "Modifications" means any of the following:
+
+(a) any file in Source Code Form that results from an addition to, deletion
+from, or modification of the contents of Covered Software; or
+
+(b) any new file in Source Code Form that contains any Covered Software.
+
+1.11. "Patent Claims" of a Contributor means any patent claim(s), including
+without limitation, method, process, and apparatus claims, in any patent Licensable
+by such Contributor that would be infringed, but for the grant of the License,
+by the making, using, selling, offering for sale, having made, import, or
+transfer of either its Contributions or its Contributor Version.
+
+1.12. "Secondary License" means either the GNU General Public License, Version
+2.0, the GNU Lesser General Public License, Version 2.1, the GNU Affero General
+Public License, Version 3.0, or any later versions of those licenses.
+
+1.13. "Source Code Form" means the form of the work preferred for making modifications.
+
+1.14. "You" (or "Your") means an individual or a legal entity exercising rights
+under this License. For legal entities, "You" includes any entity that controls,
+is controlled by, or is under common control with You. For purposes of this
+definition, "control" means (a) the power, direct or indirect, to cause the
+direction or management of such entity, whether by contract or otherwise,
+or (b) ownership of more than fifty percent (50%) of the outstanding shares
+or beneficial ownership of such entity.
+
+   2. License Grants and Conditions
+
+      2.1. Grants
+
+Each Contributor hereby grants You a world-wide, royalty-free, non-exclusive
+license:
+
+(a) under intellectual property rights (other than patent or trademark) Licensable
+by such Contributor to use, reproduce, make available, modify, display, perform,
+distribute, and otherwise exploit its Contributions, either on an unmodified
+basis, with Modifications, or as part of a Larger Work; and
+
+(b) under Patent Claims of such Contributor to make, use, sell, offer for
+sale, have made, import, and otherwise transfer either its Contributions or
+its Contributor Version.
+
+      2.2. Effective Date
+
+The licenses granted in Section 2.1 with respect to any Contribution become
+effective for each Contribution on the date the Contributor first distributes
+such Contribution.
+
+      2.3. Limitations on Grant Scope
+
+The licenses granted in this Section 2 are the only rights granted under this
+License. No additional rights or licenses will be implied from the distribution
+or licensing of Covered Software under this License. Notwithstanding Section
+2.1(b) above, no patent license is granted by a Contributor:
+
+(a) for any code that a Contributor has removed from Covered Software; or
+
+(b) for infringements caused by: (i) Your and any other third party's modifications
+of Covered Software, or (ii) the combination of its Contributions with other
+software (except as part of its Contributor Version); or
+
+(c) under Patent Claims infringed by Covered Software in the absence of its
+Contributions.
+
+This License does not grant any rights in the trademarks, service marks, or
+logos of any Contributor (except as may be necessary to comply with the notice
+requirements in Section 3.4).
+
+      2.4. Subsequent Licenses
+
+No Contributor makes additional grants as a result of Your choice to distribute
+the Covered Software under a subsequent version of this License (see Section
+10.2) or under the terms of a Secondary License (if permitted under the terms
+of Section 3.3).
+
+      2.5. Representation
+
+Each Contributor represents that the Contributor believes its Contributions
+are its original creation(s) or it has sufficient rights to grant the rights
+to its Contributions conveyed by this License.
+
+      2.6. Fair Use
+
+This License is not intended to limit any rights You have under applicable
+copyright doctrines of fair use, fair dealing, or other equivalents.
+
+      2.7. Conditions
+
+Sections 3.1, 3.2, 3.3, and 3.4 are conditions of the licenses granted in
+Section 2.1.
+
+   3. Responsibilities
+
+      3.1. Distribution of Source Form
+
+All distribution of Covered Software in Source Code Form, including any Modifications
+that You create or to which You contribute, must be under the terms of this
+License. You must inform recipients that the Source Code Form of the Covered
+Software is governed by the terms of this License, and how they can obtain
+a copy of this License. You may not attempt to alter or restrict the recipients'
+rights in the Source Code Form.
+
+      3.2. Distribution of Executable Form
+
+      If You distribute Covered Software in Executable Form then:
+
+(a) such Covered Software must also be made available in Source Code Form,
+as described in Section 3.1, and You must inform recipients of the Executable
+Form how they can obtain a copy of such Source Code Form by reasonable means
+in a timely manner, at a charge no more than the cost of distribution to the
+recipient; and
+
+(b) You may distribute such Executable Form under the terms of this License,
+or sublicense it under different terms, provided that the license for the
+Executable Form does not attempt to limit or alter the recipients' rights
+in the Source Code Form under this License.
+
+      3.3. Distribution of a Larger Work
+
+You may create and distribute a Larger Work under terms of Your choice, provided
+that You also comply with the requirements of this License for the Covered
+Software. If the Larger Work is a combination of Covered Software with a work
+governed by one or more Secondary Licenses, and the Covered Software is not
+Incompatible With Secondary Licenses, this License permits You to additionally
+distribute such Covered Software under the terms of such Secondary License(s),
+so that the recipient of the Larger Work may, at their option, further distribute
+the Covered Software under the terms of either this License or such Secondary
+License(s).
+
+      3.4. Notices
+
+You may not remove or alter the substance of any license notices (including
+copyright notices, patent notices, disclaimers of warranty, or limitations
+of liability) contained within the Source Code Form of the Covered Software,
+except that You may alter any license notices to the extent required to remedy
+known factual inaccuracies.
+
+      3.5. Application of Additional Terms
+
+You may choose to offer, and to charge a fee for, warranty, support, indemnity
+or liability obligations to one or more recipients of Covered Software. However,
+You may do so only on Your own behalf, and not on behalf of any Contributor.
+You must make it absolutely clear that any such warranty, support, indemnity,
+or liability obligation is offered by You alone, and You hereby agree to indemnify
+every Contributor for any liability incurred by such Contributor as a result
+of warranty, support, indemnity or liability terms You offer. You may include
+additional disclaimers of warranty and limitations of liability specific to
+any jurisdiction.
+
+   4. Inability to Comply Due to Statute or Regulation
+
+If it is impossible for You to comply with any of the terms of this License
+with respect to some or all of the Covered Software due to statute, judicial
+order, or regulation then You must: (a) comply with the terms of this License
+to the maximum extent possible; and (b) describe the limitations and the code
+they affect. Such description must be placed in a text file included with
+all distributions of the Covered Software under this License. Except to the
+extent prohibited by statute or regulation, such description must be sufficiently
+detailed for a recipient of ordinary skill to be able to understand it.
+
+   5. Termination
+
+5.1. The rights granted under this License will terminate automatically if
+You fail to comply with any of its terms. However, if You become compliant,
+then the rights granted under this License from a particular Contributor are
+reinstated (a) provisionally, unless and until such Contributor explicitly
+and finally terminates Your grants, and (b) on an ongoing basis, if such Contributor
+fails to notify You of the non-compliance by some reasonable means prior to
+60 days after You have come back into compliance. Moreover, Your grants from
+a particular Contributor are reinstated on an ongoing basis if such Contributor
+notifies You of the non-compliance by some reasonable means, this is the first
+time You have received notice of non-compliance with this License from such
+Contributor, and You become compliant prior to 30 days after Your receipt
+of the notice.
+
+5.2. If You initiate litigation against any entity by asserting a patent infringement
+claim (excluding declaratory judgment actions, counter-claims, and cross-claims)
+alleging that a Contributor Version directly or indirectly infringes any patent,
+then the rights granted to You by any and all Contributors for the Covered
+Software under Section 2.1 of this License shall terminate.
+
+5.3. In the event of termination under Sections 5.1 or 5.2 above, all end
+user license agreements (excluding distributors and resellers) which have
+been validly granted by You or Your distributors under this License prior
+to termination shall survive termination.
+
+   6. Disclaimer of Warranty
+
+Covered Software is provided under this License on an "as is" basis, without
+warranty of any kind, either expressed, implied, or statutory, including,
+without limitation, warranties that the Covered Software is free of defects,
+merchantable, fit for a particular purpose or non-infringing. The entire risk
+as to the quality and performance of the Covered Software is with You. Should
+any Covered Software prove defective in any respect, You (not any Contributor)
+assume the cost of any necessary servicing, repair, or correction. This disclaimer
+of warranty constitutes an essential part of this License. No use of any Covered
+Software is authorized under this License except under this disclaimer.
+
+   7. Limitation of Liability
+
+Under no circumstances and under no legal theory, whether tort (including
+negligence), contract, or otherwise, shall any Contributor, or anyone who
+distributes Covered Software as permitted above, be liable to You for any
+direct, indirect, special, incidental, or consequential damages of any character
+including, without limitation, damages for lost profits, loss of goodwill,
+work stoppage, computer failure or malfunction, or any and all other commercial
+damages or losses, even if such party shall have been informed of the possibility
+of such damages. This limitation of liability shall not apply to liability
+for death or personal injury resulting from such party's negligence to the
+extent applicable law prohibits such limitation. Some jurisdictions do not
+allow the exclusion or limitation of incidental or consequential damages,
+so this exclusion and limitation may not apply to You.
+
+   8. Litigation
+
+Any litigation relating to this License may be brought only in the courts
+of a jurisdiction where the defendant maintains its principal place of business
+and such litigation shall be governed by laws of that jurisdiction, without
+reference to its conflict-of-law provisions. Nothing in this Section shall
+prevent a party's ability to bring cross-claims or counter-claims.
+
+   9. Miscellaneous
+
+This License represents the complete agreement concerning the subject matter
+hereof. If any provision of this License is held to be unenforceable, such
+provision shall be reformed only to the extent necessary to make it enforceable.
+Any law or regulation which provides that the language of a contract shall
+be construed against the drafter shall not be used to construe this License
+against a Contributor.
+
+   10. Versions of the License
+
+      10.1. New Versions
+
+Mozilla Foundation is the license steward. Except as provided in Section 10.3,
+no one other than the license steward has the right to modify or publish new
+versions of this License. Each version will be given a distinguishing version
+number.
+
+      10.2. Effect of New Versions
+
+You may distribute the Covered Software under the terms of the version of
+the License under which You originally received the Covered Software, or under
+the terms of any subsequent version published by the license steward.
+
+      10.3. Modified Versions
+
+If you create software not governed by this License, and you want to create
+a new license for such software, you may create and use a modified version
+of this License if you rename the license and remove any references to the
+name of the license steward (except to note that such modified license differs
+from this License).
+
+10.4. Distributing Source Code Form that is Incompatible With Secondary Licenses
+
+If You choose to distribute Source Code Form that is Incompatible With Secondary
+Licenses under the terms of this version of the License, the notice described
+in Exhibit B of this License must be attached. Exhibit A - Source Code Form
+License Notice
+
+This Source Code Form is subject to the terms of the Mozilla Public License,
+v. 2.0. If a copy of the MPL was not distributed with this file, You can obtain
+one at http://mozilla.org/MPL/2.0/.
+
+If it is not possible or desirable to put the notice in a particular file,
+then You may include the notice in a location (such as a LICENSE file in a
+relevant directory) where a recipient would be likely to look for such a notice.
+
+You may add additional accurate notices of copyright ownership.
+
+Exhibit B - "Incompatible With Secondary Licenses" Notice
+
+This Source Code Form is "Incompatible With Secondary Licenses", as defined
+by the Mozilla Public License, v. 2.0.
diff --git a/README.md b/README.md
new file mode 100644
--- /dev/null
+++ b/README.md
@@ -0,0 +1,19 @@
+# crypto-sodium
+
+Easy-and-safe-to-use high-level cryptography based on Sodium
+
+**Note: this package is experimental and WIP.**
+
+## Use
+
+### Get it
+
+Add [`crypto-sodium`][hackage:crypto-sodium] to the dependencies of your package.
+
+### Documentation
+
+All documentation exists is in the form of Haddock comments, you can
+find them in the source code or [browse on Hackage][hackage:crypto-sodium].
+
+
+[hackage:crypto-sodium]: https://hackage.haskell.org/package/crypto-sodium
diff --git a/crypto-sodium.cabal b/crypto-sodium.cabal
new file mode 100644
--- /dev/null
+++ b/crypto-sodium.cabal
@@ -0,0 +1,122 @@
+cabal-version: 1.22
+
+-- This file has been generated from package.yaml by hpack version 0.33.0.
+--
+-- see: https://github.com/sol/hpack
+--
+-- hash: 745d63b84deb20c2dc71acc5006fea4028aa386b595bb6e1d9016deba28aeca5
+
+name:           crypto-sodium
+version:        0.0.2.0
+synopsis:       Easy-and-safe-to-use high-level cryptography based on Sodium
+description:    This is a collection of high-level cryptographic primitives based on
+                <https://libsodium.io/ Sodium>, spiced up with extra type-safety
+                of the Haskell type system.
+                .
+                __Note: this package is experimental and WIP.__
+                .
+                = Why
+                .
+                Cryptography is hard to do right and you should never try to implement it
+                on your own, even if you have access to safe and secure cryptographic
+                primitives. Luckily, D. J. Bernstein created <https://nacl.cr.yp.to/ NaCl>.
+                .
+                NaCl was designed specifically to make it hard to use it incorrectly and
+                thus save you from a disaster. It exposes high-level cryptographic
+                algorithms with underlying implementations chosen for you, so you do not
+                get flexibility, but you get security, which is more important.
+                .
+                = What
+                .
+                <https://libsodium.org Sodium> is a reimplementation of NaCl
+                with the goal to make it more portable across different platforms.
+                With time, it started providing more than the same interface as NaCl.
+                Nowadays it implements additional primitives and utility functions.
+                .
+                = How
+                .
+                == Secret-key cryptography
+                .
+                * Authenticated encryption: "Crypto.Secretbox"
+                * Encryption: "Crypto.Stream"
+                * Authentication: "Crypto.Auth"
+                .
+                .
+                = Thread-safety #threadSafety#
+                .
+                Some of the Sodium (and NaCl) functions (those that generate random data)
+                are not thread-safe. All these functions are explicitly marked as such
+                in their Haddock documentation.
+                .
+                Calling 'sodiumInit' before they are used makes them thread-safe, see
+                "Crypto.Init".
+                .
+                = Performance
+                .
+                Sodium contains multiple implementations of the primitives it provides.
+                There are generic implementations, that are used by default, and
+                multiple alternatives optimised for various platforms.
+                .
+                'sodiumInit' will quickly benchmark all available implementations and choose
+                the bests ones for each primitive, see "Crypto.Init".
+category:       Cryptography
+homepage:       https://github.com/serokell/haskell-crypto#readme
+bug-reports:    https://github.com/serokell/haskell-crypto/issues
+author:         Kirill Elagin <kirelagin@serokell.io>
+maintainer:     Kirill Elagin <kirelagin@serokell.io>
+copyright:      2020 Serokell
+license:        MPL-2.0
+license-file:   LICENSES/MPL-2.0.txt
+build-type:     Simple
+extra-doc-files:
+    CHANGELOG.md
+    README.md
+
+source-repository head
+  type: git
+  location: https://github.com/serokell/haskell-crypto
+
+library
+  exposed-modules:
+      Crypto.Init
+      Crypto.Random
+  other-modules:
+      Paths_crypto_sodium
+  reexported-modules:
+      NaCl:Crypto.Secretbox
+  hs-source-dirs:
+      lib
+  default-extensions: DataKinds FlexibleContexts FlexibleInstances GeneralizedNewtypeDeriving KindSignatures LambdaCase MultiParamTypeClasses NumericUnderscores OverloadedStrings PolyKinds ScopedTypeVariables
+  ghc-options: -Wall -Wcompat -Wincomplete-record-updates -Wincomplete-uni-patterns -Wredundant-constraints
+  build-depends:
+      NaCl >=0.0.1.0 && <0.1
+    , base >=4.10 && <4.15
+    , bytestring >=0.9 && <0.11
+    , gdp >=0.0.0.1 && <0.1
+    , libsodium >=1.0.11 && <2
+    , memory >=0.1 && <0.16
+    , safe-exceptions >=0.1 && <0.2
+  default-language: Haskell2010
+
+test-suite test
+  type: exitcode-stdio-1.0
+  main-is: Test.hs
+  other-modules:
+      Test.Crypto.Random
+      Paths_crypto_sodium
+  hs-source-dirs:
+      test
+  default-extensions: DataKinds FlexibleContexts FlexibleInstances GeneralizedNewtypeDeriving KindSignatures LambdaCase MultiParamTypeClasses NumericUnderscores OverloadedStrings PolyKinds ScopedTypeVariables
+  ghc-options: -Wall -Wcompat -Wincomplete-record-updates -Wincomplete-uni-patterns -Wredundant-constraints
+  build-tool-depends:
+      tasty-discover:tasty-discover
+  build-depends:
+      HUnit
+    , base >=4.10 && <4.15
+    , bytestring >=0.9 && <0.11
+    , crypto-sodium
+    , libsodium
+    , memory
+    , tasty
+    , tasty-hunit
+  default-language: Haskell2010
diff --git a/lib/Crypto/Init.hs b/lib/Crypto/Init.hs
new file mode 100644
--- /dev/null
+++ b/lib/Crypto/Init.hs
@@ -0,0 +1,55 @@
+-- SPDX-FileCopyrightText: 2020 Serokell
+--
+-- SPDX-License-Identifier: MPL-2.0
+
+-- | Libsodium initialisation.
+module Crypto.Init
+  ( sodiumInit
+  , SodiumInitException (..)
+  ) where
+
+import Control.Exception (Exception, throwIO)
+import Libsodium (sodium_init)
+
+
+-- | Initialise libsodium.
+--
+-- This is just @sodium_init()@ from libsodium. Calling it before using
+-- any Sodium functions is optional, but strongly recommended.
+--
+-- This function does the following:
+--
+-- 1. Open @\/dev\/urandom@ (on Unix) to make it accessible even after @chroot()@.
+--
+-- 2. Make all libsodium functions thread-safe.
+--
+-- 3. Benchmark different implementations of cryptographic primitives provided
+-- and choose the best ones.
+--
+-- This function itself is thread-safe (since libsodium-1.0.11).
+sodiumInit :: IO ()
+sodiumInit = sodium_init >>= \case
+  0 ->
+    -- Success!
+    pure ()
+  1 ->
+    -- Already initialised, that’s ok.
+    pure ()
+  _ ->
+    -- If initialisation fails, using libsodium is unsafe, and there is
+    -- really nothing that can be done at this point and there is no way
+    -- to recover.
+    -- It would be nice to provide some helpful diagnostic here, but,
+    -- unfortunately, libsodium gives no information on the failure reason.
+    throwIO SodiumInitFailed
+
+
+-- | Exception thrown by 'sodiumInit'.
+data SodiumInitException
+  = SodiumInitFailed  -- ^ libsodium failed to initialise.
+
+instance Show SodiumInitException where
+  show SodiumInitFailed =
+    "libsodium failed to initialise and is not safe to use"
+
+instance Exception SodiumInitException
diff --git a/lib/Crypto/Random.hs b/lib/Crypto/Random.hs
new file mode 100644
--- /dev/null
+++ b/lib/Crypto/Random.hs
@@ -0,0 +1,27 @@
+-- SPDX-FileCopyrightText: 2020 Serokell
+--
+-- SPDX-License-Identifier: MPL-2.0
+
+-- | Generate cryptographically-secure random data.
+module Crypto.Random
+  ( generate
+  ) where
+
+import Data.ByteArray (ByteArray)
+import Data.ByteArray.Sized (SizedByteArray, alloc)
+import Data.Proxy (Proxy (Proxy))
+import GHC.TypeLits (KnownNat, natVal)
+
+import qualified Libsodium as Na
+
+
+-- | Generate a sequence of cryptographically-secure renadom bytes.
+--
+-- The output of this function is suitable to generate secret keys.
+generate
+  :: forall ba n. (ByteArray ba, KnownNat n)
+  => IO (SizedByteArray n ba)
+generate = alloc $ \bytesPtr ->
+    Na.randombytes_buf bytesPtr len
+  where
+    len = fromIntegral $ natVal (Proxy :: Proxy n)
diff --git a/test/Test.hs b/test/Test.hs
new file mode 100644
--- /dev/null
+++ b/test/Test.hs
@@ -0,0 +1,10 @@
+-- SPDX-FileCopyrightText: 2020 Serokell
+--
+-- SPDX-License-Identifier: MPL-2.0
+
+{- SPDX-FileCopyrightText: 2020 Serokell <https://serokell.io/>
+ -
+ - SPDX-License-Identifier: MPL-2.0
+ -}
+
+{-# OPTIONS_GHC -F -pgmF tasty-discover -optF --tree-display #-}
diff --git a/test/Test/Crypto/Random.hs b/test/Test/Crypto/Random.hs
new file mode 100644
--- /dev/null
+++ b/test/Test/Crypto/Random.hs
@@ -0,0 +1,38 @@
+-- SPDX-FileCopyrightText: 2020 Serokell
+--
+-- SPDX-License-Identifier: MPL-2.0
+
+{-# OPTIONS_GHC -Wno-incomplete-uni-patterns #-}
+
+module Test.Crypto.Random where
+
+import Test.HUnit ((@?=), Assertion)
+
+import Data.ByteArray.Sized (unSizedByteArray)
+import Data.ByteString (ByteString)
+
+import qualified Data.ByteString as BS
+import qualified Libsodium as Na
+
+import Crypto.Random (generate)
+
+import qualified Crypto.Secretbox as Secretbox
+
+
+-- Well, this is kinda stupid, because we merely generate one random sequence,
+-- but this is just to check that the lengths are correctly propagated
+-- through types. So, good enough.
+--
+-- Also it is not thread-safe, since we don’t call @sodiumInit@...
+
+unit_generate_Secretbox_key :: Assertion
+unit_generate_Secretbox_key = do
+  key <- generate :: IO (Secretbox.Key ByteString)
+  let bs = unSizedByteArray key
+  BS.length bs @?= fromIntegral Na.crypto_secretbox_keybytes
+
+unit_generate_Secretbox_nonce :: Assertion
+unit_generate_Secretbox_nonce = do
+  nonce <- generate :: IO (Secretbox.Nonce ByteString)
+  let bs = unSizedByteArray nonce
+  BS.length bs @?= fromIntegral Na.crypto_secretbox_noncebytes
