diff --git a/.travis.yml b/.travis.yml
index a8741dccc..bea20cf75 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -38,7 +38,7 @@ script:
   - cargo check --all --tests
   - cargo check --all --benches
   - cargo build --all
-  - cargo test --all --exclude uint --exclude fixed-hash
+  - cargo test --all --exclude uint --exclude fixed-hash --exclude parity-crypto
   - if [ "$TRAVIS_RUST_VERSION" == "nightly" ]; then
     cd contract-address/ && cargo test --features=external_doc && cd ..;
     fi
@@ -48,6 +48,7 @@ script:
   - cd keccak-hash/ && cargo test --no-default-features && cd ..
   - cd plain_hasher/ && cargo test --no-default-features && cargo check --benches && cd ..
   - cd parity-bytes/ && cargo test --no-default-features && cd ..
+  - cd parity-crypto/ && cargo test --all-features && cd ..
   - cd parity-util-mem/ && cargo test --features=estimate-heapsize && cd ..
   - cd parity-util-mem/ && cargo test --features=jemalloc-global && cd ..
   - cd parity-util-mem/ && cargo test --features=mimalloc-global && cd ..
diff --git a/parity-crypto/CHANGELOG.md b/parity-crypto/CHANGELOG.md
index c915ee3c9..591ee42d3 100644
--- a/parity-crypto/CHANGELOG.md
+++ b/parity-crypto/CHANGELOG.md
@@ -5,9 +5,12 @@ The format is based on [Keep a Changelog].
 [Keep a Changelog]: http://keepachangelog.com/en/1.0.0/
 
 ## [Unreleased]
-- Remove `inv()` from `SecretKey` (breaking)
-- `Generate::generate()` does not return error
-- `Secp256k1` is no longer exported 
-- Remove `public_is_valid()` as it is now impossible to create invalid public keys
-- 0-valued `Secp::Message`s are disallowed (signatures on them are forgeable for all keys)
-- updates to upstream `rust-secp256k1` at v0.17.2
+
+## [0.5.0] - 2020-02-08
+- Remove `inv()` from `SecretKey` (breaking) (https://github.com/paritytech/parity-common/pull/258)
+- `Generate::generate()` does not return error (https://github.com/paritytech/parity-common/pull/258)
+- `Secp256k1` is no longer exported (https://github.com/paritytech/parity-common/pull/258)
+- Remove `public_is_valid()` as it is now impossible to create invalid public keys (https://github.com/paritytech/parity-common/pull/258)
+- 0-valued `Secp::Message`s are disallowed (signatures on them are forgeable for all keys) (https://github.com/paritytech/parity-common/pull/258) 
+- Switch to upstream `rust-secp256k1` at v0.17.2 (https://github.com/paritytech/parity-common/pull/258)
+- make `rustc_hex` dependency optional (https://github.com/paritytech/parity-common/pull/337)
diff --git a/parity-crypto/Cargo.toml b/parity-crypto/Cargo.toml
index 291d29371..aa5d7b654 100644
--- a/parity-crypto/Cargo.toml
+++ b/parity-crypto/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "parity-crypto"
-version = "0.4.2"
+version = "0.5.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 repository = "https://github.com/paritytech/parity-common"
 description = "Crypto utils used by ethstore and network."
@@ -30,6 +30,7 @@ pbkdf2 = "0.3.0"
 subtle = "2.2.1"
 zeroize = { version = "1.0.0", default-features = false }
 rand = "0.7.2"
+rustc-hex = { version = "2.1.0", default-features = false, optional = true }
 
 [dev-dependencies]
 criterion = "0.3.0"
@@ -39,4 +40,4 @@ hex-literal = "0.2.1"
 default = []
 # public key crypto utils
 # moved from ethkey module in parity ethereum repository
-publickey = ["secp256k1", "lazy_static", "ethereum-types"]
+publickey = ["secp256k1", "lazy_static", "ethereum-types", "rustc-hex"]