diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -4,6 +4,13 @@
 The format is based on [Keep a Changelog](http://keepachangelog.com/en/1.0.0/)
 and this project adheres to [Semantic Versioning](http://semver.org/spec/v2.0.0.html).
 
+## 1.1.1
+### Removed
+- Old obvious installation instructions from README.md file.
+
+### Changed
+- Fix arbitrary instances such that unwanted colissions are less likely.
+
 ## 1.1.0
 ### Removed
 - Lax parsing for DER.
diff --git a/README.md b/README.md
--- a/README.md
+++ b/README.md
@@ -1,17 +1,3 @@
 # Haskell bindings for secp256k1
 
-This project contains Haskell bindings for the [secp256k1](https://github.com/bitcoin/secp256k1) library from the Bitcoin Core project.
-
-## Installing
-
-Although it is more common that you’ll want to just use this library as part of a project, here are the stand-alone installation instructions:
-
-```sh
-git clone --recursive https://github.com/haskoin/secp256k1-haskell.git
-cd secp256k1
-stack install
-```
-
-This library contains a submodule that points to the latest supported version of [secp256k1](https://github.com/bitcoin/secp256k1).
-
-It is not necessary to install the secp256k1 library in your system beforehand. This package will automatically compile and link the C code from upstream. It will not attempt to link against the secp256k1 library in your system if you already have it.
+This project contains Haskell bindings for the [secp256k1](https://github.com/bitcoin-core/secp256k1) library from the Bitcoin Core project.
diff --git a/secp256k1.cabal b/secp256k1.cabal
--- a/secp256k1.cabal
+++ b/secp256k1.cabal
@@ -2,10 +2,10 @@
 --
 -- see: https://github.com/sol/hpack
 --
--- hash: c3dcb030db33b83fb04341ac5fd4aadc0fb7312f5a77a6484a0777fdc81cd351
+-- hash: 3b4267a03dc5a6d3d9b4a1009abd74e95edd27a71a7329bb23aa5dfae79fc142
 
 name:           secp256k1
-version:        1.1.0
+version:        1.1.1
 synopsis:       Bindings for secp256k1 library from Bitcoin Core
 description:    Sign and verify signatures using the very fast C secp256k1 library from Pieter Wuille. Has Haskell types and abstractions for keys and signatures.
 category:       Crypto
diff --git a/src/Crypto/Secp256k1.hs b/src/Crypto/Secp256k1.hs
--- a/src/Crypto/Secp256k1.hs
+++ b/src/Crypto/Secp256k1.hs
@@ -446,13 +446,13 @@
     arbitrary = gen_msg
       where
         valid_bs = bs_gen `suchThat` isJust
-        bs_gen = (msg . BS.pack) <$> replicateM 32 arbitrary
+        bs_gen = (msg . BS.pack) <$> replicateM 32 arbitraryBoundedRandom
         gen_msg = fromJust <$> valid_bs
 
 instance Arbitrary SecKey where
     arbitrary = gen_key where
         valid_bs = bs_gen `suchThat` isJust
-        bs_gen = (secKey . BS.pack) <$> replicateM 32 arbitrary
+        bs_gen = (secKey . BS.pack) <$> replicateM 32 arbitraryBoundedRandom
         gen_key = fromJust <$> valid_bs
 
 instance Arbitrary PubKey where