diff --git a/contract-address/Cargo.toml b/contract-address/Cargo.toml
index 9ba26c51d..83cd3ed13 100644
--- a/contract-address/Cargo.toml
+++ b/contract-address/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "contract-address"
-version = "0.2.0"
+version = "0.3.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 license = "MIT"
 homepage = "https://github.com/paritytech/parity-common"
@@ -11,9 +11,9 @@ edition = "2018"
 readme = "README.md"
 
 [dependencies]
-ethereum-types = { version = "0.7", path = "../ethereum-types" }
+ethereum-types = { version = "0.8", path = "../ethereum-types" }
 rlp = { version = "0.4", path = "../rlp" }
-keccak-hash = { version = "0.3", path = "../keccak-hash", default-features = false }
+keccak-hash = { version = "0.4", path = "../keccak-hash", default-features = false }
 
 [features]
 default = []
diff --git a/ethbloom/Cargo.toml b/ethbloom/Cargo.toml
index 5e3347991..829e2ac73 100644
--- a/ethbloom/Cargo.toml
+++ b/ethbloom/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "ethbloom"
-version = "0.7.0"
+version = "0.8.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 description = "Ethereum bloom filter"
 license = "MIT"
@@ -12,7 +12,7 @@ edition = "2018"
 [dependencies]
 tiny-keccak = "1.5"
 crunchy = { version = "0.2", default-features = false, features = ["limit_256"] }
-fixed-hash = { path = "../fixed-hash", version = "0.4", default-features = false }
+fixed-hash = { path = "../fixed-hash", version = "0.5", default-features = false }
 impl-serde = { path = "../primitive-types/impls/serde", version = "0.2", default-features = false, optional = true }
 impl-rlp = { path = "../primitive-types/impls/rlp", version = "0.2", default-features = false }
 
diff --git a/ethereum-types/Cargo.toml b/ethereum-types/Cargo.toml
index 97dbc2e3b..ae5550d23 100644
--- a/ethereum-types/Cargo.toml
+++ b/ethereum-types/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "ethereum-types"
-version = "0.7.0"
+version = "0.8.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 license = "MIT"
 homepage = "https://github.com/paritytech/parity-common"
@@ -8,10 +8,10 @@ description = "Ethereum types"
 edition = "2018"
 
 [dependencies]
-ethbloom = { path = "../ethbloom", version = "0.7", default-features = false }
-fixed-hash = { path = "../fixed-hash", version = "0.4", default-features = false, features = ["byteorder", "rustc-hex"] }
+ethbloom = { path = "../ethbloom", version = "0.8", default-features = false }
+fixed-hash = { path = "../fixed-hash", version = "0.5", default-features = false, features = ["byteorder", "rustc-hex"] }
 uint-crate = { path = "../uint", package = "uint", version = "0.8", default-features = false }
-primitive-types = { path = "../primitive-types", version = "0.5", features = ["rlp", "byteorder", "rustc-hex"], default-features = false }
+primitive-types = { path = "../primitive-types", version = "0.6", features = ["rlp", "byteorder", "rustc-hex"], default-features = false }
 impl-serde = { path = "../primitive-types/impls/serde", version = "0.2", default-features = false, optional = true }
 impl-rlp = { path = "../primitive-types/impls/rlp", version = "0.2", default-features = false }
 
diff --git a/fixed-hash/Cargo.toml b/fixed-hash/Cargo.toml
index 9947ceaa2..1facbf088 100644
--- a/fixed-hash/Cargo.toml
+++ b/fixed-hash/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "fixed-hash"
-version = "0.4.0"
+version = "0.5.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 license = "MIT"
 homepage = "https://github.com/paritytech/parity-common"
@@ -13,12 +13,15 @@ readme = "README.md"
 features = ["quickcheck", "api-dummy"]
 
 [dependencies]
-rand = { version = "0.5", optional = true, default-features = false }
+rand = { version = "0.7", optional = true, default-features = false }
 rustc-hex = { version = "2.0", optional = true, default-features = false }
 quickcheck = { version = "0.7", optional = true }
 byteorder = { version = "1.2", optional = true, default-features = false }
 static_assertions = "0.2"
 
+[dev-dependencies]
+rand_xorshift = "0.2.0"
+
 [target.'cfg(not(target_os = "unknown"))'.dependencies]
 libc = { version = "0.2", optional = true, default-features = false }
 
diff --git a/fixed-hash/src/hash.rs b/fixed-hash/src/hash.rs
index 95c762848..f8ffcb426 100644
--- a/fixed-hash/src/hash.rs
+++ b/fixed-hash/src/hash.rs
@@ -67,7 +67,7 @@ macro_rules! construct_fixed_hash {
 
 		impl<'a> From<&'a [u8; $n_bytes]> for $name {
 			/// Constructs a hash type from the given reference
-			/// to the bytes array of fixed length. 
+			/// to the bytes array of fixed length.
 			///
 			/// # Note
 			///
@@ -80,7 +80,7 @@ macro_rules! construct_fixed_hash {
 
 		impl<'a> From<&'a mut [u8; $n_bytes]> for $name {
 			/// Constructs a hash type from the given reference
-			/// to the mutable bytes array of fixed length. 
+			/// to the mutable bytes array of fixed length.
 			///
 			/// # Note
 			///
@@ -328,7 +328,7 @@ macro_rules! construct_fixed_hash {
 }
 
 // Implementation for disabled byteorder crate support.
-// 
+//
 // # Note
 //
 // Feature guarded macro definitions instead of feature guarded impl blocks
@@ -342,7 +342,7 @@ macro_rules! impl_byteorder_for_fixed_hash {
 }
 
 // Implementation for enabled byteorder crate support.
-// 
+//
 // # Note
 //
 // Feature guarded macro definitions instead of feature guarded impl blocks
@@ -461,7 +461,7 @@ macro_rules! impl_byteorder_for_fixed_hash {
 }
 
 // Implementation for disabled rand crate support.
-// 
+//
 // # Note
 //
 // Feature guarded macro definitions instead of feature guarded impl blocks
@@ -475,7 +475,7 @@ macro_rules! impl_rand_for_fixed_hash {
 }
 
 // Implementation for enabled rand crate support.
-// 
+//
 // # Note
 //
 // Feature guarded macro definitions instead of feature guarded impl blocks
@@ -512,7 +512,7 @@ macro_rules! impl_rand_for_fixed_hash {
 
 			/// Assign `self` to a cryptographically random value.
 			pub fn randomize(&mut self) {
-				let mut rng = $crate::rand::rngs::EntropyRng::new();
+				let mut rng = $crate::rand::rngs::OsRng;
 				self.randomize_using(&mut rng);
 			}
 
@@ -538,7 +538,7 @@ macro_rules! impl_rand_for_fixed_hash {
 }
 
 // Implementation for disabled libc crate support.
-// 
+//
 // # Note
 //
 // Feature guarded macro definitions instead of feature guarded impl blocks
@@ -566,7 +566,7 @@ macro_rules! impl_libc_for_fixed_hash {
 }
 
 // Implementation for enabled libc crate support.
-// 
+//
 // # Note
 //
 // Feature guarded macro definitions instead of feature guarded impl blocks
@@ -612,7 +612,7 @@ macro_rules! impl_libc_for_fixed_hash {
 }
 
 // Implementation for disabled rustc-hex crate support.
-// 
+//
 // # Note
 //
 // Feature guarded macro definitions instead of feature guarded impl blocks
@@ -626,7 +626,7 @@ macro_rules! impl_rustc_hex_for_fixed_hash {
 }
 
 // Implementation for enabled rustc-hex crate support.
-// 
+//
 // # Note
 //
 // Feature guarded macro definitions instead of feature guarded impl blocks
@@ -667,7 +667,7 @@ macro_rules! impl_rustc_hex_for_fixed_hash {
 }
 
 // Implementation for disabled quickcheck crate support.
-// 
+//
 // # Note
 //
 // Feature guarded macro definitions instead of feature guarded impl blocks
@@ -681,7 +681,7 @@ macro_rules! impl_quickcheck_for_fixed_hash {
 }
 
 // Implementation for enabled quickcheck crate support.
-// 
+//
 // # Note
 //
 // Feature guarded macro definitions instead of feature guarded impl blocks
diff --git a/fixed-hash/src/lib.rs b/fixed-hash/src/lib.rs
index 061c33854..f215a771c 100644
--- a/fixed-hash/src/lib.rs
+++ b/fixed-hash/src/lib.rs
@@ -56,6 +56,9 @@ pub extern crate rand;
 #[doc(hidden)]
 pub extern crate quickcheck;
 
+#[cfg(test)]
+extern crate rand_xorshift;
+
 #[macro_use]
 mod hash;
 
diff --git a/fixed-hash/src/tests.rs b/fixed-hash/src/tests.rs
index 66869d002..45e22927a 100644
--- a/fixed-hash/src/tests.rs
+++ b/fixed-hash/src/tests.rs
@@ -250,7 +250,8 @@ mod from_low_u64 {
 #[cfg(feature = "rand")]
 mod rand {
 	use super::*;
-	use rand::{SeedableRng, XorShiftRng};
+	use rand::SeedableRng;
+	use rand_xorshift::XorShiftRng;
 
 	#[test]
 	fn random() {
diff --git a/keccak-hash/Cargo.toml b/keccak-hash/Cargo.toml
index 6a3229fb2..365ea5805 100644
--- a/keccak-hash/Cargo.toml
+++ b/keccak-hash/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "keccak-hash"
-version = "0.3.0"
+version = "0.4.0"
 description = "`keccak-hash` is a set of utility functions to facilitate working with Keccak hashes (256/512 bits long)."
 authors = ["Parity Technologies <admin@parity.io>"]
 repository = "https://github.com/paritytech/parity-common"
@@ -10,7 +10,7 @@ edition = "2018"
 
 [dependencies]
 tiny-keccak = "1.4"
-primitive-types = { path = "../primitive-types", version = "0.5", default-features = false }
+primitive-types = { path = "../primitive-types", version = "0.6", default-features = false }
 
 [dev-dependencies]
 tempdir = "0.3"
diff --git a/kvdb-rocksdb/Cargo.toml b/kvdb-rocksdb/Cargo.toml
index 57e7e6a2b..11d821f6e 100644
--- a/kvdb-rocksdb/Cargo.toml
+++ b/kvdb-rocksdb/Cargo.toml
@@ -19,4 +19,4 @@ parity-rocksdb = "0.5"
 
 [dev-dependencies]
 tempdir = "0.3"
-ethereum-types = { version = "0.7", path = "../ethereum-types" }
+ethereum-types = { version = "0.8", path = "../ethereum-types" }
diff --git a/primitive-types/Cargo.toml b/primitive-types/Cargo.toml
index 178826eef..a73b00644 100644
--- a/primitive-types/Cargo.toml
+++ b/primitive-types/Cargo.toml
@@ -1,13 +1,13 @@
 [package]
 name = "primitive-types"
-version = "0.5.1"
+version = "0.6.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 license = "Apache-2.0/MIT"
 homepage = "https://github.com/paritytech/parity-common"
 description = "Primitive types shared by Ethereum and Substrate"
 
 [dependencies]
-fixed-hash = { version = "0.4", path = "../fixed-hash", default-features = false }
+fixed-hash = { version = "0.5", path = "../fixed-hash", default-features = false }
 uint = { version = "0.8", path = "../uint", default-features = false }
 impl-serde = { version = "0.2.1", path = "impls/serde", default-features = false, optional = true }
 impl-codec = { version = "0.4.1", path = "impls/codec", default-features = false, optional = true }
diff --git a/rlp/Cargo.toml b/rlp/Cargo.toml
index 0ad6d40ea..83900e213 100644
--- a/rlp/Cargo.toml
+++ b/rlp/Cargo.toml
@@ -13,7 +13,7 @@ rustc-hex = { version = "2.0", default-features = false }
 [dev-dependencies]
 criterion = "0.3"
 hex-literal = "0.2"
-primitive-types = { path = "../primitive-types", version = "0.5", features = ["impl-rlp"] }
+primitive-types = { path = "../primitive-types", version = "0.6", features = ["impl-rlp"] }
 
 [features]
 default = ["std"]
diff --git a/transaction-pool/Cargo.toml b/transaction-pool/Cargo.toml
index 312d4f3b0..0f8885a9c 100644
--- a/transaction-pool/Cargo.toml
+++ b/transaction-pool/Cargo.toml
@@ -13,4 +13,4 @@ smallvec = "0.6"
 trace-time = { path = "../trace-time", version = "0.1" }
 
 [dev-dependencies]
-ethereum-types = { version = "0.7", path = "../ethereum-types" }
+ethereum-types = { version = "0.8", path = "../ethereum-types" }
diff --git a/triehash/Cargo.toml b/triehash/Cargo.toml
index 453815c6c..ff2133d13 100644
--- a/triehash/Cargo.toml
+++ b/triehash/Cargo.toml
@@ -14,10 +14,10 @@ rlp = { version = "0.4", path = "../rlp" }
 [dev-dependencies]
 criterion = "0.3"
 keccak-hasher = "0.15"
+ethereum-types = { version = "0.8", path = "../ethereum-types" }
 tiny-keccak = "1.5"
 trie-standardmap = "0.15"
 hex-literal = "0.2"
-ethereum-types = { version = "0.7", path = "../ethereum-types" }
 
 [[bench]]
 name = "triehash"