]> git.baikalelectronics.ru Git - kernel.git/commit
hex2bin: make the function hex_to_bin constant-time
authorMikulas Patocka <mpatocka@redhat.com>
Mon, 25 Apr 2022 12:07:48 +0000 (08:07 -0400)
committerLinus Torvalds <torvalds@linux-foundation.org>
Wed, 27 Apr 2022 17:57:33 +0000 (10:57 -0700)
commit7084936c7c5fdbd24b4a9cc58da2b423e050608a
tree1e6b72cefe3c46ea6a61ea625aa425e5b0dbd592
parent1328005f3777c4ea34a24d6b3dd0da5773ca6ecf
hex2bin: make the function hex_to_bin constant-time

The function hex2bin is used to load cryptographic keys into device
mapper targets dm-crypt and dm-integrity.  It should take constant time
independent on the processed data, so that concurrently running
unprivileged code can't infer any information about the keys via
microarchitectural convert channels.

This patch changes the function hex_to_bin so that it contains no
branches and no memory accesses.

Note that this shouldn't cause performance degradation because the size
of the new function is the same as the size of the old function (on
x86-64) - and the new function causes no branch misprediction penalties.

I compile-tested this function with gcc on aarch64 alpha arm hppa hppa64
i386 ia64 m68k mips32 mips64 powerpc powerpc64 riscv sh4 s390x sparc32
sparc64 x86_64 and with clang on aarch64 arm hexagon i386 mips32 mips64
powerpc powerpc64 s390x sparc32 sparc64 x86_64 to verify that there are
no branches in the generated code.

Signed-off-by: Mikulas Patocka <mpatocka@redhat.com>
Cc: stable@vger.kernel.org
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
include/linux/kernel.h
lib/hexdump.c