From 7f64ecd9526cea58203d1d384f0d9a8b56e02f10 Mon Sep 17 00:00:00 2001
From: janjaap <>
Date: Mon, 23 Mar 1998 12:49:29 +0000
Subject: [PATCH] teach rmd160 not to throw leftovers out the window

---
 src/include/rmd160.h       |  5 +--
 src/lib/libc/hash/rmd160.c | 66 +++++++++++++++++++++++++-------------
 2 files changed, 47 insertions(+), 24 deletions(-)

diff --git a/src/include/rmd160.h b/src/include/rmd160.h
index 8644fed6..2452c2b0 100644
--- a/src/include/rmd160.h
+++ b/src/include/rmd160.h
@@ -1,4 +1,4 @@
-/*	$OpenBSD: rmd160.h,v 1.2 1997/09/21 10:45:49 niklas Exp $	*/
+/*	$OpenBSD: rmd160.h,v 1.3 1998/03/23 12:49:28 janjaap Exp $	*/
 
 /********************************************************************\
  *
@@ -27,7 +27,8 @@
 typedef struct {
 	u_int32_t state[5];	/* state (ABCDE) */
 	u_int32_t length[2];	/* number of bits */
-	u_int32_t buffer[16];	/* input buffer */
+	u_char	bbuffer[64];    /* overflow buffer */
+	u_int32_t buflen;	/* number of chars in bbuffer */
 } RMD160_CTX;
 
 /********************************************************************/
diff --git a/src/lib/libc/hash/rmd160.c b/src/lib/libc/hash/rmd160.c
index 713fb836..ab0fec25 100644
--- a/src/lib/libc/hash/rmd160.c
+++ b/src/lib/libc/hash/rmd160.c
@@ -109,6 +109,7 @@ void RMD160Init(context)
 	context->state[3] = 0x10325476U;
 	context->state[4] = 0xc3d2e1f0U;
 	context->length[0] = context->length[1] = 0;
+	context->buflen = 0;
 }
 
 /********************************************************************/
@@ -319,38 +320,48 @@ void RMD160Update(context, data, nbytes)
 	u_int32_t nbytes;
 {
 	u_int32_t X[16];
+	u_int32_t ofs = 0;
 	u_int32_t i;
 #if BYTE_ORDER != LITTLE_ENDIAN
 	u_int32_t j;
 #endif
+
+	/* update length[] */
+	if (context->length[0] + nbytes < context->length[0])
+		context->length[1]++;		/* overflow to msb of length */
+	context->length[0] += nbytes;
+
 	(void)memset(X, 0, sizeof(X));
 
+	if (context->buflen > 0) {
+		ofs = 64 - context->buflen;
+		(void)memcpy(context->bbuffer + context->buflen, data, ofs);
+#if BYTE_ORDER == LITTLE_ENDIAN
+		(void)memcpy(X, context->bbuffer, sizeof(X));
+#else
+		for (j=0; j < 16; j++)
+			X[j] = BYTES_TO_DWORD(context->bbuffer + (4 * j));
+#endif
+		RMD160Transform(context->state, X);
+		nbytes -= ofs;
+	}
+
 	/* process all complete blocks */
 	for (i = 0; i < (nbytes >> 6); i++) {
 #if BYTE_ORDER == LITTLE_ENDIAN
-		(void)memcpy(X, data, sizeof(X));
+		(void)memcpy(X, data + (64 * i) + ofs, sizeof(X));
 #else
 		for (j=0; j < 16; j++)
-			X[j] = BYTES_TO_DWORD(data + (64 * i) + (4 * j));
+			X[j] = BYTES_TO_DWORD(data + (64 * i) + (4 * j) + ofs);
 #endif
 		RMD160Transform(context->state, X);
 	}
 
-	/* update length[] */
-	if (context->length[0] + nbytes < context->length[0])
-		context->length[1]++;		/* overflow to msb of length */
-	context->length[0] += nbytes;
-
 	/*
 	 * Put bytes from data into context's buffer
 	 */
-	(void)memset(context->buffer, 0, 16 * sizeof(u_int32_t));
-	/* extract bytes 6 to 10 inclusive */
-	data += (context->length[0] & 0x3C0);
-	for (i = 0; i < (context->length[0] & 63); i++) {
-		/* byte i goes into word buffer[i div 4] at pos.  8*(i mod 4) */
-		context->buffer[i>>2] ^= (u_int32_t) *data++ << (8 * (i & 3));
-	}
+	context->buflen = nbytes & 63;
+	memcpy(context->bbuffer, data + (64 * i) + ofs, context->buflen);
 }
 
 /********************************************************************/
@@ -360,22 +371,33 @@ void RMD160Final(digest, context)
 	RMD160_CTX *context;
 {
 	u_int32_t i;
+	u_int32_t X[16];
+#if BYTE_ORDER != LITTLE_ENDIAN
+	u_int32_t j;
+#endif
 
 	/* append the bit m_n == 1 */
-	context->buffer[(context->length[0] >> 2) & 15] ^=
-	    1U << (8 * (context->length[0] & 3) + 7);
+	context->bbuffer[context->buflen] = '\200';
 
-	if ((context->length[0] & 63) > 55) {
+	(void)memset(context->bbuffer + context->buflen + 1, 0,
+		63 - context->buflen);
+#if BYTE_ORDER == LITTLE_ENDIAN
+	(void)memcpy(X, context->bbuffer, sizeof(X));
+#else
+	for (j=0; j < 16; j++)
+		X[j] = BYTES_TO_DWORD(context->bbuffer + (4 * j));
+#endif
+	if ((context->buflen) > 55) {
 		/* length goes to next block */
-		RMD160Transform(context->state, context->buffer);
-		(void)memset(context->buffer, 0, 16 * sizeof(u_int32_t));
+		RMD160Transform(context->state, X);
+		(void)memset(X, 0, sizeof(X));
 	}
 
 	/* append length in bits */
-	context->buffer[14] = context->length[0] << 3;
-	context->buffer[15] = (context->length[0] >> 29) |
+	X[14] = context->length[0] << 3;
+	X[15] = (context->length[0] >> 29) |
 	    (context->length[1] << 3);
-	RMD160Transform(context->state, context->buffer);
+	RMD160Transform(context->state, X);
 
 	if (digest != NULL) {
 		for (i = 0; i < 20; i += 4) {