diff -r 24b9073a6617 -r 32ee89340e59 cubicweb/crypto.py
--- a/cubicweb/crypto.py	Wed May 22 11:34:08 2019 +0200
+++ b/cubicweb/crypto.py	Fri May 24 16:29:14 2019 +0200
@@ -25,6 +25,8 @@
 
 
 _CYPHERERS = {}
+
+
 def _cypherer(seed):
     if isinstance(seed, str):
         seed = seed.encode('utf-8')
@@ -37,12 +39,13 @@
 
 def encrypt(data, seed):
     string = pickle.dumps(data)
-    string = string + '*' * (8 - len(string) % 8)
+    string = string + b'*' * (8 - len(string) % 8)
     string = b64encode(_cypherer(seed).encrypt(string))
-    return str(string)
+    return string.decode('utf-8')
 
 
 def decrypt(string, seed):
+    string = string.encode('utf-8')
     # pickle ignores trailing characters so we do not need to strip them off
     string = _cypherer(seed).decrypt(b64decode(string))
     return pickle.loads(string)