diff --git a/lib/crypto/Crypto.js b/lib/crypto/Crypto.js
index 445088c..4d53560 100644
--- a/lib/crypto/Crypto.js
+++ b/lib/crypto/Crypto.js
@@ -72,7 +72,14 @@ module.exports = class Crypto {
 		const power = new BigNumber(key.d());
 		const mod = new BigNumber(key.n());
 
-		return (modPow(base, power, mod)).toBEBuffer().toString('base64');
+		//Somehow sometimes we have a 514 byte hex key that starts with "00". In that case use only the last 512 bytes
+		var hexString = modPow(base, power, mod).toBEBuffer().toString('hex');
+		if(hexString.substr(0,2) === "00" && hexString.length == 514) 
+		{
+			console.log("hex string of key starts with \"00\" and is 514 bytes long, fixing it to be 512 bytes long by stripping leading \"00\"");
+			hexString = hexString.substr(2);
+		}
+		return Buffer.from(hexString, 'hex').toString('base64');
 	}
 
 	static pad(d) {