diff --git a/CHANGES b/CHANGES
index aa3e018..ea6615b 100644
--- a/CHANGES
+++ b/CHANGES
@@ -9,6 +9,8 @@
    debugLevel are set - default is generally start/stop/errors only
  - Fixed install_requires so either dnspython (preferred if neither is
    installed) or PyDNS satisfies the install requirements
+ - Update Authentication Results result comment not to mention key size for
+   ed25519 signatures, since it's irrelevant
 
 0.9.4 2018-03-09
  - Create PID directory if it is missing
diff --git a/dkimpy_milter/__init__.py b/dkimpy_milter/__init__.py
index ca6b36d..23b6b39 100644
--- a/dkimpy_milter/__init__.py
+++ b/dkimpy_milter/__init__.py
@@ -241,9 +241,15 @@ class dkimMilter(Milter.Base):
             try:
                 res = d.verify(idx=y)
                 if res:
-                    self.dkim_comment = ('Good {0} bit {1} signature.'
-                                         .format(d.keysize,
-                                                 d.signature_fields.get(b'a')))
+                    if d.signature_fields.get(b'a') == 'ed25519-sha256':
+                        self.dkim_comment = ('Good {0} signature'
+                                            .format(d.signature_fields
+                                                    .get(b'a')))
+                    else:
+                        self.dkim_comment = ('Good {0} bit {1} signature'
+                                             .format(d.keysize,
+                                                     d.signature_fields
+                                                     .get(b'a')))
                 else:
                     self.dkim_comment = ('Bad {0} bit {1} signature.'
                                          .format(d.keysize,