Compare commits
No commits in common. "c8" and "c8-beta" have entirely different histories.
@ -1,280 +0,0 @@
|
|||||||
From 4082ca2220b5ba910b546afddf7780fc4a51f75a Mon Sep 17 00:00:00 2001
|
|
||||||
From: Daiki Ueno <ueno@gnu.org>
|
|
||||||
Date: Sat, 19 Oct 2024 02:47:04 +0900
|
|
||||||
Subject: [PATCH 1/2] asn1_der_decoding2: optimize _asn1_find_up call with node
|
|
||||||
cache
|
|
||||||
|
|
||||||
If we are parsing a sequence or set and the current node is a direct
|
|
||||||
child of it, there is no need to traverse the list back to the
|
|
||||||
leftmost one as we have a node cache.
|
|
||||||
|
|
||||||
Signed-off-by: Daiki Ueno <ueno@gnu.org>
|
|
||||||
Signed-off-by: Simon Josefsson <simon@josefsson.org>
|
|
||||||
---
|
|
||||||
lib/decoding.c | 9 ++++++++-
|
|
||||||
1 file changed, 8 insertions(+), 1 deletion(-)
|
|
||||||
|
|
||||||
diff --git a/lib/decoding.c b/lib/decoding.c
|
|
||||||
index d2f6dea..1e0fcb3 100644
|
|
||||||
--- a/lib/decoding.c
|
|
||||||
+++ b/lib/decoding.c
|
|
||||||
@@ -1570,7 +1570,14 @@ asn1_der_decoding2 (asn1_node *element, const void *ider, int *max_ider_len,
|
|
||||||
move = UP;
|
|
||||||
}
|
|
||||||
if (move == UP)
|
|
||||||
- p = _asn1_find_up (p);
|
|
||||||
+ {
|
|
||||||
+ /* If we are parsing a sequence or set and p is a direct
|
|
||||||
+ child of it, no need to traverse the list back to the leftmost node. */
|
|
||||||
+ if (tcache.tail == p)
|
|
||||||
+ p = tcache.head;
|
|
||||||
+ else
|
|
||||||
+ p = _asn1_find_up (p);
|
|
||||||
+ }
|
|
||||||
}
|
|
||||||
|
|
||||||
_asn1_delete_not_used (*element);
|
|
||||||
--
|
|
||||||
2.47.1
|
|
||||||
|
|
||||||
|
|
||||||
From 869a97aa259dffa2620dabcad84e1c22545ffc3d Mon Sep 17 00:00:00 2001
|
|
||||||
From: Daiki Ueno <ueno@gnu.org>
|
|
||||||
Date: Fri, 8 Nov 2024 16:05:32 +0900
|
|
||||||
Subject: [PATCH 2/2] asn1_find_node: optimize "?NUMBER" node lookup with
|
|
||||||
indexing
|
|
||||||
|
|
||||||
To avoid linear search of named nodes, this adds a array of child
|
|
||||||
nodes to their parent nodes as a cache.
|
|
||||||
|
|
||||||
Signed-off-by: Daiki Ueno <ueno@gnu.org>
|
|
||||||
Signed-off-by: Simon Josefsson <simon@josefsson.org>
|
|
||||||
---
|
|
||||||
lib/element.c | 56 ++++++++++++++++++++++++++++++++++++++++++------
|
|
||||||
lib/element.h | 10 +++++++++
|
|
||||||
lib/int.h | 8 +++++++
|
|
||||||
lib/parser_aux.c | 10 +++++++++
|
|
||||||
lib/structure.c | 13 +++++++++++
|
|
||||||
5 files changed, 90 insertions(+), 7 deletions(-)
|
|
||||||
|
|
||||||
diff --git a/lib/element.c b/lib/element.c
|
|
||||||
index 850bef4..528df41 100644
|
|
||||||
--- a/lib/element.c
|
|
||||||
+++ b/lib/element.c
|
|
||||||
@@ -33,6 +33,8 @@
|
|
||||||
#include "structure.h"
|
|
||||||
|
|
||||||
#include "element.h"
|
|
||||||
+#include <limits.h>
|
|
||||||
+#include "intprops.h"
|
|
||||||
|
|
||||||
void
|
|
||||||
_asn1_hierarchical_name (asn1_node node, char *name, int name_size)
|
|
||||||
@@ -129,6 +131,41 @@ _asn1_convert_integer (const unsigned char *value, unsigned char *value_out,
|
|
||||||
return ASN1_SUCCESS;
|
|
||||||
}
|
|
||||||
|
|
||||||
+int
|
|
||||||
+_asn1_node_array_set (struct asn1_node_array_st *array, size_t position,
|
|
||||||
+ asn1_node node)
|
|
||||||
+{
|
|
||||||
+ if (position >= array->size)
|
|
||||||
+ {
|
|
||||||
+ size_t new_size = position, i;
|
|
||||||
+ asn1_node *new_nodes;
|
|
||||||
+
|
|
||||||
+ if (INT_MULTIPLY_OVERFLOW (new_size, 2))
|
|
||||||
+ return ASN1_GENERIC_ERROR;
|
|
||||||
+ new_size *= 2;
|
|
||||||
+
|
|
||||||
+ if (INT_ADD_OVERFLOW (new_size, 1))
|
|
||||||
+ return ASN1_GENERIC_ERROR;
|
|
||||||
+ new_size += 1;
|
|
||||||
+
|
|
||||||
+ if (INT_MULTIPLY_OVERFLOW (new_size, sizeof (*new_nodes)))
|
|
||||||
+ return ASN1_GENERIC_ERROR;
|
|
||||||
+
|
|
||||||
+ new_nodes = realloc (array->nodes, new_size * sizeof (*new_nodes));
|
|
||||||
+ if (!new_nodes)
|
|
||||||
+ return ASN1_MEM_ALLOC_ERROR;
|
|
||||||
+
|
|
||||||
+ for (i = array->size; i < new_size; i++)
|
|
||||||
+ new_nodes[i] = NULL;
|
|
||||||
+
|
|
||||||
+ array->nodes = new_nodes;
|
|
||||||
+ array->size = new_size;
|
|
||||||
+ }
|
|
||||||
+
|
|
||||||
+ array->nodes[position] = node;
|
|
||||||
+ return ASN1_SUCCESS;
|
|
||||||
+}
|
|
||||||
+
|
|
||||||
/* Appends a new element into the sequence (or set) defined by this
|
|
||||||
* node. The new element will have a name of '?number', where number
|
|
||||||
* is a monotonically increased serial number.
|
|
||||||
@@ -145,6 +182,7 @@ _asn1_append_sequence_set (asn1_node node, struct node_tail_cache_st *pcache)
|
|
||||||
asn1_node p, p2;
|
|
||||||
char temp[LTOSTR_MAX_SIZE];
|
|
||||||
long n;
|
|
||||||
+ int result;
|
|
||||||
|
|
||||||
if (!node || !(node->down))
|
|
||||||
return ASN1_GENERIC_ERROR;
|
|
||||||
@@ -177,17 +215,21 @@ _asn1_append_sequence_set (asn1_node node, struct node_tail_cache_st *pcache)
|
|
||||||
pcache->tail = p2;
|
|
||||||
}
|
|
||||||
|
|
||||||
- if (p->name[0] == 0)
|
|
||||||
- _asn1_str_cpy (temp, sizeof (temp), "?1");
|
|
||||||
- else
|
|
||||||
+ n = 0;
|
|
||||||
+ if (p->name[0] != 0)
|
|
||||||
{
|
|
||||||
- n = strtol (p->name + 1, NULL, 0);
|
|
||||||
- n++;
|
|
||||||
- temp[0] = '?';
|
|
||||||
- _asn1_ltostr (n, temp + 1);
|
|
||||||
+ n = strtol (p->name + 1, NULL, 10);
|
|
||||||
+ if (n <= 0 || n >= LONG_MAX - 1)
|
|
||||||
+ return ASN1_GENERIC_ERROR;
|
|
||||||
}
|
|
||||||
+ temp[0] = '?';
|
|
||||||
+ _asn1_ltostr (n + 1, temp + 1);
|
|
||||||
_asn1_set_name (p2, temp);
|
|
||||||
/* p2->type |= CONST_OPTION; */
|
|
||||||
+ result = _asn1_node_array_set (&node->numbered_children, n, p2);
|
|
||||||
+ if (result != ASN1_SUCCESS)
|
|
||||||
+ return result;
|
|
||||||
+ p2->parent = node;
|
|
||||||
|
|
||||||
return ASN1_SUCCESS;
|
|
||||||
}
|
|
||||||
diff --git a/lib/element.h b/lib/element.h
|
|
||||||
index 732054e..b84e3a2 100644
|
|
||||||
--- a/lib/element.h
|
|
||||||
+++ b/lib/element.h
|
|
||||||
@@ -38,4 +38,14 @@ int _asn1_convert_integer (const unsigned char *value,
|
|
||||||
|
|
||||||
void _asn1_hierarchical_name (asn1_node node, char *name, int name_size);
|
|
||||||
|
|
||||||
+static inline asn1_node
|
|
||||||
+_asn1_node_array_get (const struct asn1_node_array_st *array, size_t position)
|
|
||||||
+{
|
|
||||||
+ return position < array->size ? array->nodes[position] : NULL;
|
|
||||||
+}
|
|
||||||
+
|
|
||||||
+int
|
|
||||||
+_asn1_node_array_set (struct asn1_node_array_st *array, size_t position,
|
|
||||||
+ asn1_node node);
|
|
||||||
+
|
|
||||||
#endif
|
|
||||||
diff --git a/lib/int.h b/lib/int.h
|
|
||||||
index 4f2d98d..41b12b0 100644
|
|
||||||
--- a/lib/int.h
|
|
||||||
+++ b/lib/int.h
|
|
||||||
@@ -31,6 +31,12 @@
|
|
||||||
|
|
||||||
#define ASN1_SMALL_VALUE_SIZE 16
|
|
||||||
|
|
||||||
+struct asn1_node_array_st
|
|
||||||
+{
|
|
||||||
+ asn1_node *nodes;
|
|
||||||
+ size_t size;
|
|
||||||
+};
|
|
||||||
+
|
|
||||||
/* This structure is also in libtasn1.h, but then contains less
|
|
||||||
fields. You cannot make any modifications to these first fields
|
|
||||||
without breaking ABI. */
|
|
||||||
@@ -47,6 +53,8 @@ struct asn1_node_st
|
|
||||||
asn1_node left; /* Pointer to the next list element */
|
|
||||||
/* private fields: */
|
|
||||||
unsigned char small_value[ASN1_SMALL_VALUE_SIZE]; /* For small values */
|
|
||||||
+ asn1_node parent; /* Pointer to the parent node */
|
|
||||||
+ struct asn1_node_array_st numbered_children; /* Array of unnamed child nodes for caching */
|
|
||||||
|
|
||||||
/* values used during decoding/coding */
|
|
||||||
int tmp_ival;
|
|
||||||
diff --git a/lib/parser_aux.c b/lib/parser_aux.c
|
|
||||||
index 415905a..4281cc9 100644
|
|
||||||
--- a/lib/parser_aux.c
|
|
||||||
+++ b/lib/parser_aux.c
|
|
||||||
@@ -21,6 +21,7 @@
|
|
||||||
|
|
||||||
#include <int.h>
|
|
||||||
#include <hash-pjw-bare.h>
|
|
||||||
+#include <limits.h>
|
|
||||||
#include "parser_aux.h"
|
|
||||||
#include "gstr.h"
|
|
||||||
#include "structure.h"
|
|
||||||
@@ -126,6 +126,7 @@ asn1_find_node (asn1_node pointer, const char *name)
|
|
||||||
const char *n_start;
|
|
||||||
unsigned int nsize;
|
|
||||||
unsigned int nhash;
|
|
||||||
+ const struct asn1_node_array_st *numbered_children;
|
|
||||||
|
|
||||||
if (pointer == NULL)
|
|
||||||
return NULL;
|
|
||||||
@@ -209,6 +210,7 @@ asn1_find_node (asn1_node pointer, const char *name)
|
|
||||||
if (p->down == NULL)
|
|
||||||
return NULL;
|
|
||||||
|
|
||||||
+ numbered_children = &p->numbered_children;
|
|
||||||
p = p->down;
|
|
||||||
if (p == NULL)
|
|
||||||
return NULL;
|
|
||||||
@@ -222,6 +224,12 @@ asn1_find_node (asn1_node pointer, const char *name)
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{ /* no "?LAST" */
|
|
||||||
+ if (n[0] == '?' && isdigit (n[1]))
|
|
||||||
+ {
|
|
||||||
+ long position = strtol (n + 1, NULL, 10);
|
|
||||||
+ if (position > 0 && position < LONG_MAX)
|
|
||||||
+ p = _asn1_node_array_get (numbered_children, position - 1);
|
|
||||||
+ }
|
|
||||||
while (p)
|
|
||||||
{
|
|
||||||
if (p->name_hash == nhash && !strcmp (p->name, n))
|
|
||||||
@@ -509,6 +517,8 @@ _asn1_remove_node (asn1_node node, unsigned int flags)
|
|
||||||
if (node->value != node->small_value)
|
|
||||||
free (node->value);
|
|
||||||
}
|
|
||||||
+
|
|
||||||
+ free (node->numbered_children.nodes);
|
|
||||||
free (node);
|
|
||||||
}
|
|
||||||
|
|
||||||
diff --git a/lib/structure.c b/lib/structure.c
|
|
||||||
index 9c95b9e..32692ad 100644
|
|
||||||
--- a/lib/structure.c
|
|
||||||
+++ b/lib/structure.c
|
|
||||||
@@ -31,6 +31,9 @@
|
|
||||||
#include <structure.h>
|
|
||||||
#include "parser_aux.h"
|
|
||||||
#include <gstr.h>
|
|
||||||
+#include <ctype.h>
|
|
||||||
+#include "element.h"
|
|
||||||
+#include <limits.h>
|
|
||||||
|
|
||||||
|
|
||||||
extern char _asn1_identifierMissing[];
|
|
||||||
@@ -391,6 +394,16 @@ asn1_delete_element (asn1_node structure, const char *element_name)
|
|
||||||
if (source_node == NULL)
|
|
||||||
return ASN1_ELEMENT_NOT_FOUND;
|
|
||||||
|
|
||||||
+ if (source_node->parent
|
|
||||||
+ && source_node->name[0] == '?'
|
|
||||||
+ && isdigit (source_node->name[1]))
|
|
||||||
+ {
|
|
||||||
+ long position = strtol (source_node->name + 1, NULL, 10);
|
|
||||||
+ if (position > 0 && position < LONG_MAX)
|
|
||||||
+ _asn1_node_array_set (&source_node->parent->numbered_children,
|
|
||||||
+ position - 1, NULL);
|
|
||||||
+ }
|
|
||||||
+
|
|
||||||
p2 = source_node->right;
|
|
||||||
p3 = _asn1_find_left (source_node);
|
|
||||||
if (!p3)
|
|
||||||
--
|
|
||||||
2.47.1
|
|
||||||
|
|
@ -1,7 +1,7 @@
|
|||||||
Summary: The ASN.1 library used in GNUTLS
|
Summary: The ASN.1 library used in GNUTLS
|
||||||
Name: libtasn1
|
Name: libtasn1
|
||||||
Version: 4.13
|
Version: 4.13
|
||||||
Release: 5%{?dist}
|
Release: 4%{?dist}
|
||||||
|
|
||||||
# The libtasn1 library is LGPLv2+, utilities are GPLv3+
|
# The libtasn1 library is LGPLv2+, utilities are GPLv3+
|
||||||
License: GPLv3+ and LGPLv2+
|
License: GPLv3+ and LGPLv2+
|
||||||
@ -12,7 +12,6 @@ Source1: http://ftp.gnu.org/gnu/libtasn1/%name-%version.tar.gz.sig
|
|||||||
Source2: gpgkey-1F42418905D8206AA754CCDC29EE58B996865171.gpg
|
Source2: gpgkey-1F42418905D8206AA754CCDC29EE58B996865171.gpg
|
||||||
Patch1: libtasn1-3.4-rpath.patch
|
Patch1: libtasn1-3.4-rpath.patch
|
||||||
Patch300: libtasn1-4.19-CVE-2021-46848.patch
|
Patch300: libtasn1-4.19-CVE-2021-46848.patch
|
||||||
Patch301: libtasn1-4.20-CVE-2024-12133.patch
|
|
||||||
|
|
||||||
BuildRequires: bison, pkgconfig, help2man
|
BuildRequires: bison, pkgconfig, help2man
|
||||||
BuildRequires: autoconf, automake, libtool
|
BuildRequires: autoconf, automake, libtool
|
||||||
@ -59,7 +58,6 @@ gpgv2 --keyring %{SOURCE2} %{SOURCE1} %{SOURCE0}
|
|||||||
|
|
||||||
%patch1 -p1 -b .rpath
|
%patch1 -p1 -b .rpath
|
||||||
%patch300 -p1 -b .CVE-2021-46848
|
%patch300 -p1 -b .CVE-2021-46848
|
||||||
%patch301 -p1 -b .CVE-2024-12133
|
|
||||||
|
|
||||||
%build
|
%build
|
||||||
autoreconf -v -f --install
|
autoreconf -v -f --install
|
||||||
@ -112,10 +110,7 @@ test "$1" = 0 -a -f %_infodir/%name.info.gz && \
|
|||||||
|
|
||||||
|
|
||||||
%changelog
|
%changelog
|
||||||
* Wed Feb 12 2025 Alexander Sosedkin <asosedki@redhat.com> - 4.13.0-5
|
* Wed Nov 30 2022 Simo Sorce <simo@redhat.com> - 4.13-4
|
||||||
- Backport the fix for CVE-2024-12133
|
|
||||||
|
|
||||||
* Wed Nov 30 2022 Simo Sorce <simo@redhat.com> - 4.13.0-4
|
|
||||||
- Resolves: rhbz#2140600
|
- Resolves: rhbz#2140600
|
||||||
|
|
||||||
* Fri Aug 3 2018 Florian Weimer <fweimer@redhat.com> - 4.13-3
|
* Fri Aug 3 2018 Florian Weimer <fweimer@redhat.com> - 4.13-3
|
||||||
|
Loading…
Reference in New Issue
Block a user