diff --git a/manifest.dhall b/manifest.dhall
index 65ca55900b8a0b47e330726bf6135f08b109aaa1..a96d98dd73b251f6e4f926c10e10604843665b82 100644
--- a/manifest.dhall
+++ b/manifest.dhall
@@ -488,6 +488,7 @@ in  [ callHackage "Cabal" "3.8.1.0"
     , callHackage "quickcheck-dynamic" "2.0.0"
     , callHackage "quickcheck-instances" "0.3.28"
     , callHackage "quickcheck-unicode" "1.0.1.0"
+    , callHackage "random-bytestring" "0.1.4"
     , callHackage "random-shuffle" "0.0.4"
     , callHackage "random" "1.2.1.1"
     , callHackage "rebase" "1.16"
diff --git a/overlay.nix b/overlay.nix
index 19f802062ee88c4aa16c4a36bbffd812e6f5caa4..87f36f5593b401477e86922d41f12b22bd2fe3ca 100644
--- a/overlay.nix
+++ b/overlay.nix
@@ -691,6 +691,8 @@ self: with pkgs.haskell.lib; {
 
   random = self.callPackage (./pkgs/random.nix) { };
 
+  random-bytestring = self.callPackage (./pkgs/random-bytestring.nix) { };
+
   random-shuffle = self.callPackage (./pkgs/random-shuffle.nix) { };
 
   rebase = self.callPackage (./pkgs/rebase.nix) { };
diff --git a/pkgs/random-bytestring.nix b/pkgs/random-bytestring.nix
new file mode 100644
index 0000000000000000000000000000000000000000..a9f872a041d77961db1a0013688ca2f7d9145537
--- /dev/null
+++ b/pkgs/random-bytestring.nix
@@ -0,0 +1,47 @@
+{ mkDerivation
+, async
+, base
+, bytestring
+, criterion
+, cryptonite
+, entropy
+, ghc-prim
+, lib
+, mwc-random
+, pcg-random
+, primitive
+, random
+}:
+mkDerivation {
+  pname = "random-bytestring";
+  version = "0.1.4";
+  sha256 = "920c6feea2e360a96275993191cc89e72784a3787bf4ad7d53eff58e5f209638";
+  isLibrary = true;
+  isExecutable = false;
+  enableSeparateDataOutput = false;
+  libraryHaskellDepends = [ base bytestring mwc-random pcg-random ];
+  benchmarkHaskellDepends = [
+    async
+    base
+    bytestring
+    criterion
+    cryptonite
+    entropy
+    ghc-prim
+    mwc-random
+    pcg-random
+    primitive
+    random
+  ];
+  enableLibraryProfiling = false;
+  enableExecutableProfiling = false;
+  doHaddock = false;
+  jailbreak = true;
+  doCheck = false;
+  doBenchmark = false;
+  hyperlinkSource = false;
+  homepage = "https://www.github.com/larskuhtz/random-bytestring";
+  description = "Efficient generation of random bytestrings";
+  license = lib.licenses.mit;
+  broken = false;
+}