Skip to contentSkip to conversation

ps2: check PS2Queue pointers in post_load routine

PATCH Superseded P J P 4 participants 7 messages Nov 16, 2017 – Jan 31, 2018

v1 of 2 Superseded Latest is v2 →

lore
Share & tools
lore

P J P

author
#0 lore raw

PATCH 1/1 ps2: check PS2Queue pointers in post_load routine

From: Prasad J Pandit <[email protected]>

During Qemu guest migration, a destination process invokes ps2 post_load function. In that, if 'rptr' and 'count' values were invalid, it could lead to OOB access or infinite loop issue. Add check to avoid it.

---
 hw/input/ps2.c | 21 +++++++++------------
 1 file changed, 9 insertions(+), 12 deletions(-)

Update: avoid changing field type, add range check on values
-> https://lists.gnu.org/archive/html/qemu-devel/2017-11/msg02815.html

hw/input/ps2.c +9 -12
index f388a23c8e..de171a28dd 100644
@@ -1225,24 +1225,21 @@ static void ps2_common_reset(PS2State *s)
 static void ps2_common_post_load(PS2State *s)
 {
     PS2Queue *q = &s->queue;
-    int size;
-    int i;
-    int tmp_data[PS2_QUEUE_SIZE];
+    uint8_t i, size;
+    uint8_t tmp_data[PS2_QUEUE_SIZE];
 
     /* set the useful data buffer queue size, < PS2_QUEUE_SIZE */
-    size = q->count > PS2_QUEUE_SIZE ? 0 : q->count;
+    size = (q->count < 0 || q->count > PS2_QUEUE_SIZE) ? 0 : q->count;
 
     /* move the queue elements to the start of data array */
-    if (size > 0) {
-        for (i = 0; i < size; i++) {
-            /* move the queue elements to the temporary buffer */
-            tmp_data[i] = q->data[q->rptr];
-            if (++q->rptr == 256) {
-                q->rptr = 0;
-            }
+    for (i = 0; i < size; i++) {
+        if (q->rptr < 0 || q->rptr >= sizeof(q->data)) {
+            q->rptr = 0;
         }
-        memcpy(q->data, tmp_data, size);
+        tmp_data[i] = q->data[q->rptr++];
     }
+    memcpy(q->data, tmp_data, size);
+
     /* reset rptr/wptr/count */
     q->rptr = 0;
     q->wptr = size;
Signature · 1 line
2.13.6
#1 lore raw
Quoted 21 lines · P J P

From: Prasad J Pandit <[email protected]>

During Qemu guest migration, a destination process invokes ps2 post_load function. In that, if 'rptr' and 'count' values were invalid, it could lead to OOB access or infinite loop issue. Add check to avoid it.

---
 hw/input/ps2.c | 21 +++++++++------------
 1 file changed, 9 insertions(+), 12 deletions(-)

Update: avoid changing field type, add range check on values
-> https://lists.gnu.org/archive/html/qemu-devel/2017-11/msg02815.html

hw/input/ps2.c +0 -0
index f388a23c8e..de171a28dd 100644

hw/input/ps2.c static void ps2_common_reset(PS2State *s) · line 1229

Quoted 8 lines
hw/input/ps2.c +2 -3
@@ -1225,24 +1225,21 @@ static void ps2_common_reset(PS2State *s)
 static void ps2_common_post_load(PS2State *s)
 {
     PS2Queue *q = &s->queue;
-    int size;
-    int i;
-    int tmp_data[PS2_QUEUE_SIZE];
+    uint8_t i, size;
+    uint8_t tmp_data[PS2_QUEUE_SIZE];

Hi Prasad,

you don't need to change the invalid values to sane ones. Instead, make ps2_common_post_load return an int (just like the .post_load member of VMStateDescription). You can then detect out of range count/rptr/wptr and return -1 for bad indices.

In the callers,

	ps2_common_post_load(ps2);

	return 0;

can then become simply

	return ps2_common_post_load(ps2);

Thanks,

Paolo

Quoted 25 lines
hw/input/ps2.c +7 -9
     /* set the useful data buffer queue size, < PS2_QUEUE_SIZE */
-    size = q->count > PS2_QUEUE_SIZE ? 0 : q->count;
+    size = (q->count < 0 || q->count > PS2_QUEUE_SIZE) ? 0 : q->count;
 
     /* move the queue elements to the start of data array */
-    if (size > 0) {
-        for (i = 0; i < size; i++) {
-            /* move the queue elements to the temporary buffer */
-            tmp_data[i] = q->data[q->rptr];
-            if (++q->rptr == 256) {
-                q->rptr = 0;
-            }
+    for (i = 0; i < size; i++) {
+        if (q->rptr < 0 || q->rptr >= sizeof(q->data)) {
+            q->rptr = 0;
         }
-        memcpy(q->data, tmp_data, size);
+        tmp_data[i] = q->data[q->rptr++];
     }
+    memcpy(q->data, tmp_data, size);
+
     /* reset rptr/wptr/count */
     q->rptr = 0;
     q->wptr = size;
 
author
#2 lore raw
+-- On Thu, 16 Nov 2017, Paolo Bonzini wrote --+
| you don't need to change the invalid values to sane ones.  Instead, make
| ps2_common_post_load return an int (just like the .post_load member of
| VMStateDescription).  You can then detect out of range count/rptr/wptr
| and return -1 for bad indices.
| 
| In the callers,
| 
| 	ps2_common_post_load(ps2);
| 
| 	return 0;
| 
| can then become simply
| 
| 	return ps2_common_post_load(ps2);

Okay; Sent a revised patch v2.

Thank you.
--
Prasad J Pandit / Red Hat Product Security Team
47AF CE69 3A90 54AA 9045 1053 DD13 3D32 FE5B 041F

#3 lore raw
In reply to Paolo Bonzini
Quoted 16 lines

hw/input/ps2.c static void ps2_common_reset(PS2State *s) · line 1229

Quoted 13 lines
hw/input/ps2.c +2 -3
index f388a23c8e..de171a28dd 100644
@@ -1225,24 +1225,21 @@ static void ps2_common_reset(PS2State *s)
 static void ps2_common_post_load(PS2State *s)
 {
     PS2Queue *q = &s->queue;
-    int size;
-    int i;
-    int tmp_data[PS2_QUEUE_SIZE];
+    uint8_t i, size;
+    uint8_t tmp_data[PS2_QUEUE_SIZE];

Hi Prasad,

Quoted 4 lines

you don't need to change the invalid values to sane ones. Instead, make ps2_common_post_load return an int (just like the .post_load member of VMStateDescription). You can then detect out of range count/rptr/wptr and return -1 for bad indices.

Well, it's not that simple because older qemu versions had larger queues. So post_load accepts migrations with queues which are too big. It just clears the queue in that case, so the input events are dropped in that (highly unlikely) case.

Also note that the current post_load is broken. tmp_data is int whereas q->data is uint8_t. So ...

Quoted 1 line

hw/input/ps2.c static void ps2_common_reset(PS2State *s) · line 1244

Quoted 1 line
hw/input/ps2.c +0 -1
-        memcpy(q->data, tmp_data, size);

... this memcpy doesn't work as intended. Nobody noticed in years.

v1 fixes this bug, v2 doesn't.

So, I'm tempted to just rip out the whole backward compatibility buffer shuffling logic. Or take v1 of this patch.

cheers,
Gerd

#4 lore raw
Quoted 26 lines · * Gerd Hoffmann ([email protected]) wrote:
Quoted 16 lines

hw/input/ps2.c static void ps2_common_reset(PS2State *s) · line 1229

Quoted 13 lines
hw/input/ps2.c +2 -3
index f388a23c8e..de171a28dd 100644
@@ -1225,24 +1225,21 @@ static void ps2_common_reset(PS2State *s)
 static void ps2_common_post_load(PS2State *s)
 {
     PS2Queue *q = &s->queue;
-    int size;
-    int i;
-    int tmp_data[PS2_QUEUE_SIZE];
+    uint8_t i, size;
+    uint8_t tmp_data[PS2_QUEUE_SIZE];

Hi Prasad,

Quoted 4 lines

you don't need to change the invalid values to sane ones. Instead, make ps2_common_post_load return an int (just like the .post_load member of VMStateDescription). You can then detect out of range count/rptr/wptr and return -1 for bad indices.

Well, it's not that simple because older qemu versions had larger queues. So post_load accepts migrations with queues which are too big. It just clears the queue in that case, so the input events are dropped in that (highly unlikely) case.

Quoted 6 lines

Also note that the current post_load is broken. tmp_data is int whereas q->data is uint8_t. So ...

Quoted 1 line

hw/input/ps2.c static void ps2_common_reset(PS2State *s) · line 1244

Quoted 1 line
hw/input/ps2.c +0 -1
-        memcpy(q->data, tmp_data, size);

... this memcpy doesn't work as intended. Nobody noticed in years.

Oops!

Quoted 4 lines

v1 fixes this bug, v2 doesn't.

So, I'm tempted to just rip out the whole backward compatibility buffer shuffling logic. Or take v1 of this patch.

I think v1 is OK.

Dave

Quoted 3 lines

cheers,
Gerd

--
Dr. David Alan Gilbert / [email protected] / Manchester, UK

#5 lore raw

Hi,

Quoted 6 lines
Quoted 4 lines

v1 fixes this bug, v2 doesn't.

So, I'm tempted to just rip out the whole backward compatibility buffer shuffling logic. Or take v1 of this patch.

I think v1 is OK.

Ok, finally queueed up v1 for merge.

thanks,
Gerd

author
#6 lore raw
+-- On Thu, 25 Jan 2018, Gerd Hoffmann wrote --+
| Ok, finally queueed up v1 for merge.

Okay, cool. Thank you.
--
Prasad J Pandit / Red Hat Product Security Team
47AF CE69 3A90 54AA 9045 1053 DD13 3D32 FE5B 041F