Skip to contentSkip to conversation

siggen: Fix insufficent entropy in sigtask file names

PATCH In review Joshua Watt 3 participants 5 messages Aug 3, 2022 – Aug 10, 2022

lore
Share & tools
lore
#0 lore raw

PATCH 1/1 siggen: Fix insufficent entropy in sigtask file names

Signature generation uses mkstemp() to get a file descriptor to a unique file and then write the signature into it. However, the unique file name generation in glibc is based on the system timestamp, which means that with highly parallel builds it is more likely than one might expect expected that a conflict will occur between two different builder nodes. When operating over NFS (such as a shared sstate cache), this can cause race conditions and rare failures (particularly with NFS servers that may not correctly implement O_EXCL).

The signature generation code is particularly susceptible to races since a single "sigtask." prefix used for all signatures from all tasks, which makes collision even more likely.

To work around this, add an internal implementation of mkstemp() that adds additional truly random entropy to the file name to eliminate conflicts.

---
 bitbake/lib/bb/siggen.py |  2 +-
 bitbake/lib/bb/utils.py  | 21 +++++++++++++++++++++
 2 files changed, 22 insertions(+), 1 deletion(-)
bitbake/lib/bb/siggen.py +1 -1
index 3f3d6df54d..bb80343a97 100644
@@ -425,7 +425,7 @@ class SignatureGeneratorBasic(SignatureGenerator):
                 bb.error("Taskhash mismatch %s versus %s for %s" % (computed_taskhash, self.taskhash[tid], tid))
                 sigfile = sigfile.replace(self.taskhash[tid], computed_taskhash)
 
-        fd, tmpfile = tempfile.mkstemp(dir=os.path.dirname(sigfile), prefix="sigtask.")
+        fd, tmpfile = bb.utils.mkstemp(dir=os.path.dirname(sigfile), prefix="sigtask.")
         try:
             with bb.compress.zstd.open(fd, "wt", encoding="utf-8", num_threads=1) as f:
                 json.dump(data, f, sort_keys=True, separators=(",", ":"), cls=SetEncoder)
bitbake/lib/bb/utils.py +21 -0
index 19ed68ea62..b8b90df8d3 100644
@@ -28,6 +28,8 @@ import signal
 import collections
 import copy
 import ctypes
+import random
+import tempfile
 from subprocess import getstatusoutput
 from contextlib import contextmanager
 from ctypes import cdll
@@ -1754,3 +1756,22 @@ def is_local_uid(uid=''):
             if str(uid) == line_split[2]:
                 return True
     return False
+
+def mkstemp(suffix=None, prefix=None, dir=None, text=False):
+    """
+    Generates a unique filename, independent of time.
+
+    mkstemp() in glibc (at least) generates unique file names based on the
+    current system time. When combined with highly parallel builds, and
+    operating over NFS (e.g. shared sstate/downloads) this can result in
+    conflicts and race conditions.
+
+    This function adds additional entropy to the file name so that a collision
+    is independent of time and thus extremely unlikely.
+    """
+    entropy = "".join(random.choices("abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890", k=20))
+    if prefix:
+        prefix = prefix + entropy
+    else:
+        prefix = tempfile.gettempprefix() + entropy
+    return tempfile.mkstemp(suffix=suffix, prefix=prefix, dir=dir, text=text)
Signature · 1 line
2.33.0
#1 lore raw

Hi Joshua,

Quoted 5 lines · On Wed, 3 Aug 2022 09:04:41 -0500 "Joshua Watt" <[email protected]> wrote:

Signature generation uses mkstemp() to get a file descriptor to a unique file and then write the signature into it. However, the unique file name generation in glibc is based on the system timestamp, which means that with highly parallel builds it is more likely than one might expect expected that a conflict will occur between two different builder nodes.

s/expect expected/expect/

Taken in my testing branch with the above fix.

Signature · 3 lines
Luca Ceresoli, Bootlin
Embedded Linux and Kernel engineering
https://bootlin.com
#2 lore raw
Quoted 12 lines · Luca Ceresoli

Hi Joshua,

Quoted 5 lines · On Wed, 3 Aug 2022 09:04:41 -0500 "Joshua Watt" <[email protected]> wrote:

Signature generation uses mkstemp() to get a file descriptor to a unique file and then write the signature into it. However, the unique file name generation in glibc is based on the system timestamp, which means that with highly parallel builds it is more likely than one might expect expected that a conflict will occur between two different builder nodes.

Quoted 3 lines

s/expect expected/expect/

Taken in my testing branch with the above fix.

Steve, can you please backport this to kirkstone and dunfell? There may be a context failure backporting it to dunfell, let me know if you want me to send a new patch with the correct context.

Thanks

Quoted 5 lines

--
Luca Ceresoli, Bootlin
Embedded Linux and Kernel engineering
https://bootlin.com

#3 lore raw
Quoted 14 lines · Joshua Watt
Quoted 12 lines · Luca Ceresoli

Hi Joshua,

Quoted 5 lines · On Wed, 3 Aug 2022 09:04:41 -0500 "Joshua Watt" <[email protected]> wrote:

Signature generation uses mkstemp() to get a file descriptor to a unique file and then write the signature into it. However, the unique file name generation in glibc is based on the system timestamp, which means that with highly parallel builds it is more likely than one might expect expected that a conflict will occur between two different builder nodes.

Quoted 7 lines
Quoted 3 lines

s/expect expected/expect/

Taken in my testing branch with the above fix.

Steve, can you please backport this to kirkstone and dunfell? There may be a context failure backporting it to dunfell, let me know if you want me to send a new patch with the correct context.

Yes! I'll probably get to that tomorrow after I finish up testing for the 4.0.3 release. I'll let you know if I run into any issues I'm not confident about resolving.

Steve

#4 lore raw
Quoted 20 lines · Steve Sakoman
Quoted 18 lines · Joshua Watt
Quoted 15 lines · Luca Ceresoli

Hi Joshua,

Quoted 5 lines · On Wed, 3 Aug 2022 09:04:41 -0500 "Joshua Watt" <[email protected]> wrote:

Signature generation uses mkstemp() to get a file descriptor to a unique file and then write the signature into it. However, the unique file name generation in glibc is based on the system timestamp, which means that with highly parallel builds it is more likely than one might expect expected that a conflict will occur between two different builder nodes.

s/expect expected/expect/

Taken in my testing branch with the above fix.

Quoted 7 lines
Quoted 3 lines

Steve, can you please backport this to kirkstone and dunfell? There may be a context failure backporting it to dunfell, let me know if you want me to send a new patch with the correct context.

Yes! I'll probably get to that tomorrow after I finish up testing for the 4.0.3 release. I'll let you know if I run into any issues I'm not confident about resolving.

That's fine. I also just realized this relies on Python 3.6 functionality, so hold off on backporting it to dunfell for the time being; Hardknott should be OK still

Quoted 2 lines

Steve