linux-kernel - Fast LKM symbol resolution with SysV ELH hash table

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [thread-next>] [day] [month] [year] [list]

Message-ID: <4ADACD3A.9020803@gmail.com>
Date:	Sun, 18 Oct 2009 10:09:30 +0200
From:	Carmelo Amoroso <carmelo73@...il.com>
To:	Linux Kernel Mailing List <linux-kernel@...r.kernel.org>
Subject: Fast LKM symbol resolution with SysV ELH hash table

Hi,
I'm just sending this message to report about a work I've recently done
to speed-up symbol resolution for modules by using a SysV ELF hash table
(without relying upon binutils support).
This work has been presented few days ago at the Embedded Linux Conference Europe.

Patches are already publicly available for 2.6.23 kernel @STLinux git
(http://git.stlinux.com/?p=stm/linux-sh4-2.6.23.y.git;a=summary)

For 2.6.30 already ported but not yet available.

Benchmarks have shown an average reduction of 96% in time spent for symbol resolution
(that is 25x faster).

All details can be found at
http://tree.celinuxforum.org/CelfPubWiki/ELCEurope2009Presentations?action=AttachFile&do=view&target=C_AMOROSO_Fast_lkm_loader_ELC-E_2009.pdf

I'm working to update them to mainline and post for review and discussion.
We are also working right now to update this work too to use GNU hash instead of SysV ELF hash

Carmelo
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/