diff --git a/changes/ticket23856 b/changes/ticket23856
new file mode 100644
index 000000000..049da18d0
--- /dev/null
+++ b/changes/ticket23856
@@ -0,0 +1,4 @@
+  o Minor feature (relay statistics): 
+    - Change relay bandwidth reporting stats interval from 4 hours to 24 hours
+      in order to reduce the efficiency of guard discovery attacks. Fixes
+      ticket 23856.
diff --git a/src/or/rephist.c b/src/or/rephist.c
index 51e800bc3..87b5a9371 100644
--- a/src/or/rephist.c
+++ b/src/or/rephist.c
@@ -1239,9 +1239,9 @@ rep_hist_load_mtbf_data(time_t now)
  * totals? */
 #define NUM_SECS_ROLLING_MEASURE 10
 /** How large are the intervals for which we track and report bandwidth use? */
-#define NUM_SECS_BW_SUM_INTERVAL (4*60*60)
+#define NUM_SECS_BW_SUM_INTERVAL (24*60*60)
 /** How far in the past do we remember and publish bandwidth use? */
-#define NUM_SECS_BW_SUM_IS_VALID (24*60*60)
+#define NUM_SECS_BW_SUM_IS_VALID (5*24*60*60)
 /** How many bandwidth usage intervals do we remember? (derived) */
 #define NUM_TOTALS (NUM_SECS_BW_SUM_IS_VALID/NUM_SECS_BW_SUM_INTERVAL)
 
diff --git a/src/or/router.c b/src/or/router.c
index 8ad5d038e..010ee339a 100644
--- a/src/or/router.c
+++ b/src/or/router.c
@@ -2513,7 +2513,7 @@ mark_my_descriptor_dirty(const char *reason)
 /** How frequently will we republish our descriptor because of large (factor
  * of 2) shifts in estimated bandwidth? Note: We don't use this constant
  * if our previous bandwidth estimate was exactly 0. */
-#define MAX_BANDWIDTH_CHANGE_FREQ (20*60)
+#define MAX_BANDWIDTH_CHANGE_FREQ (3*60*60)
 
 /** Check whether bandwidth has changed a lot since the last time we announced
  * bandwidth. If so, mark our descriptor dirty. */