diff --git a/ChangeLog b/ChangeLog
index ae233f2b87444dd8bdb367042cbd79bcd916fd05..30911172578332727f42b5a91804ef9c2c6e2111 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,12 @@
+2011-02-06  Niels M�ller  <nisse@lysator.liu.se>
+
+	* gcm.c (gcm_rightshift): Complete rewrite, to use word rather
+	than byte operations. Improves gmac performance from 830 cycles /
+	byte to (still poor) 268 cycles per byte on intel x86_64.
+	(gcm_gf_mul): Rewrote. Still uses the bitwise algorithm from the
+	specification, but with separate byte and bit loops. Improves gmac
+	performance a bit further, to 227 cycles/byte.
+
 2011-02-05  Niels M�ller  <nisse@lysator.liu.se>
 
 	* examples/nettle-benchmark.c (time_gmac): New function.