diff --git a/graphenej/src/main/java/cy/agorise/graphenej/Memo.java b/graphenej/src/main/java/cy/agorise/graphenej/Memo.java
index e0c9f03..b5d2356 100644
--- a/graphenej/src/main/java/cy/agorise/graphenej/Memo.java
+++ b/graphenej/src/main/java/cy/agorise/graphenej/Memo.java
@@ -293,7 +293,7 @@ public class Memo implements ByteSerializable, JsonSerializable {
         }else{
             memoObject.addProperty(KEY_FROM, this.from.toString());
             memoObject.addProperty(KEY_TO, this.to.toString());
-            memoObject.addProperty(KEY_NONCE, String.format("%x", this.nonce));
+            memoObject.addProperty(KEY_NONCE, this.nonce.toString());
             if(this.message != null)
                 memoObject.addProperty(KEY_MESSAGE, Util.bytesToHex(this.message));
         }
diff --git a/graphenej/src/test/java/cy/agorise/graphenej/TransactionTest.java b/graphenej/src/test/java/cy/agorise/graphenej/TransactionTest.java
index a968f36..8c34375 100644
--- a/graphenej/src/test/java/cy/agorise/graphenej/TransactionTest.java
+++ b/graphenej/src/test/java/cy/agorise/graphenej/TransactionTest.java
@@ -13,6 +13,7 @@ import org.junit.Test;
 import java.io.IOException;
 import java.math.BigInteger;
 import java.security.NoSuchAlgorithmException;
+import java.security.SecureRandom;
 import java.util.ArrayList;
 import java.util.Collections;
 import java.util.List;
@@ -152,7 +153,8 @@ public class TransactionTest {
         PublicKey to2 = new PublicKey(ECKey.fromPublicOnly(new BrainKey(BILTHON_16_BRAIN_KEY, 0).getPublicKey()));
 
         // Creating memo
-        BigInteger nonce = BigInteger.ONE;
+        SecureRandom random = new SecureRandom();
+        BigInteger nonce = BigInteger.valueOf(random.nextLong());
         byte[] encryptedMessage = Memo.encryptMessage(sourcePrivateKey, to1, nonce, "another message");
         Memo memo = new Memo(new Address(ECKey.fromPublicOnly(sourcePrivateKey.getPubKey())), new Address(to1.getKey()), nonce, encryptedMessage);