Dave Rodgman a178cd6763 lib/lzo: fix ambiguous encoding bug in lzo-rle ... In some rare cases, for input data over 32 KB, lzo-rle could encode two different inputs to the same compressed representation, so that decompression is then ambiguous (i.e. data may be corrupted - although zram is not affected because it operates over 4 KB pages). This modifies the compressor without changing the decompressor or the bitstream format, such that: - there is no change to how data produced by the old compressor is decompressed - an old decompressor will correctly decode data from the updated compressor - performance and compression ratio are not affected - we avoid introducing a new bitstream format In testing over 12.8M real-world files totalling 903 GB, three files were affected by this bug. I also constructed 37M semi-random 64 KB files totalling 2.27 TB, and saw no affected files. Finally I tested over files constructed to contain each of the ~1024 possible bad input sequences; for all of these cases, updated lzo-rle worked correctly. There is no significant impact to performance or compression ratio. Signed-off-by: Dave Rodgman <dave.rodgman@arm.com> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Cc: Mark Rutland <mark.rutland@arm.com> Cc: Dave Rodgman <dave.rodgman@arm.com> Cc: Willy Tarreau <w@1wt.eu> Cc: Sergey Senozhatsky <sergey.senozhatsky.work@gmail.com> Cc: Markus F.X.J. Oberhumer <markus@oberhumer.com> Cc: Minchan Kim <minchan@kernel.org> Cc: Nitin Gupta <ngupta@vflare.org> Cc: Chao Yu <yuchao0@huawei.com> Cc: <stable@vger.kernel.org> Link: http://lkml.kernel.org/r/20200507100203.29785-1-dave.rodgman@arm.com Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org> Signed-off-by: engstk <eng.stk@sapo.pt>		2021-12-10 10:34:42 +02:00
..
ABI	Merge wakeup_source changes into msm-4.19	2020-05-23 05:22:24 -07:00
accelerators
accounting	FROMLIST: psi: introduce psi monitor	2019-03-22 23:07:14 +00:00
acpi	ACPI: property: graph: Update graph documentation to use generic references	2018-07-23 12:44:52 +02:00
admin-guide	Merge android-4.19.112 (417d28a) into msm-4.19	2020-07-16 16:22:32 +05:30
aoe
arm	msm: rdbg: Add snapshot of remote debugger driver	2019-06-08 10:30:42 +05:30
arm64	Merge android-4.19.110 (1984fff) into msm-4.19	2020-05-23 05:08:22 -07:00
auxdisplay
backlight	backlight: lp855x_bl: support new LP8555 device	2013-11-13 12:09:14 +09:00
block	File and metadata encryption changes from android-4.19.96-107	2020-04-21 06:19:04 -07:00
blockdev	zram: make deduplication feature optional	2019-08-01 22:24:02 -07:00
bpf	Merge git://git.kernel.org/pub/scm/linux/kernel/git/bpf/bpf-next	2018-08-07 11:02:05 -07:00
bus-devices
cdrom
cgroup-v1
cma
connector
console	Documentation: corrections to console/console.txt	2018-08-10 16:09:40 -06:00
core-api	idr: Change documentation license	2018-10-15 16:31:29 -04:00
cpu-freq
cpuidle
crypto	Revert existing FBE changes for ICE FBE	2020-04-24 15:19:09 -07:00
dev-tools	UPSTREAM: kcov: fix struct layout for kcov_remote_arg	2020-01-15 14:52:07 +00:00
device-mapper	Merge android-4.19.32 (6f994bf) into msm-4.19	2019-05-09 00:12:14 -07:00
devicetree	Revert "UPSTREAM: dt-bindings: arm: coresight: Add support for coresight-loses-context-with-cpu"	2020-03-23 03:28:54 -07:00
doc-guide
driver-api	Merge android-4.19.112 (417d28a) into msm-4.19	2020-07-16 16:22:32 +05:30
driver-model	FROMGIT: docs: driver-model: Add documentation for sync_state	2019-10-24 14:23:14 -07:00
early-userspace	initramfs: move gen_initramfs_list.sh from scripts/ to usr/	2018-08-22 23:21:44 +09:00
EDID
extcon
fault-injection
fb	uvesafb: Fix URLs in the documentation	2018-09-26 18:11:23 +02:00
features	ARM: 8777/1: Hook up SYNC_CORE functionality for sys_membarrier()	2018-07-11 11:02:08 +01:00
filesystems	BACKPORT: FROMLIST: fscrypt: add support for IV_INO_LBLK_32 policies	2020-07-25 21:10:18 +05:30
firmware_class
fmc
fpga	docs: fpga: add a document for FPGA Device Feature List (DFL) Framework Overview	2018-07-15 13:55:44 +02:00
gpio
gpu	drm/msm/gpu: Add the buffer objects from the submit to the crash dump	2018-07-30 08:50:10 -04:00
hid	HID: doc: fix wrong data structure reference for UHID_OUTPUT	2019-12-05 09:20:36 +01:00
hwmon	hwmon: (ina2xx) fix sysfs shunt resistor read access	2018-08-26 17:45:25 -07:00
i2c	i2c: i801: Add support for Intel Comet Lake	2019-05-04 09:20:15 +02:00
ia64
ide
iio
infiniband
input	input: add MT_TOOL_DIAL	2018-07-17 15:33:47 +02:00
ioctl	Char/Misc driver patches for 4.19-rc1	2018-08-18 11:04:51 -07:00
isdn
kbuild	kbuild: Fix LOADLIBES rename in Documentation/kbuild/makefiles.txt	2018-08-22 23:21:42 +09:00
kdump
kernel-hacking	doc:it_IT: translation for kernel-hacking	2018-07-26 16:21:09 -06:00
laptops
leds
lightnvm
livepatch
locking
m68k
maintainer
md
media	media: replace ADOBERGB by OPRGB	2018-11-13 11:08:54 -08:00
memory-devices
mic
mips
misc-devices	pci_endpoint_test: Add 2 ioctl commands	2018-07-19 11:46:57 +01:00
mmc	Revert "mmc: driver's changes from kernel msm-4.14 to msm-4.19"	2019-05-13 13:12:22 +05:30
mtd
namespaces
netlabel
networking	Merge android-4.19.110 (1984fff) into msm-4.19	2020-05-23 05:08:22 -07:00
nfc
nios2
nvdimm
nvmem
openrisc
parisc
PCI	Merge branch 'remotes/lorenzo/pci/dwc'	2018-08-15 14:59:11 -05:00
pcmcia	pcmcia: remove long deprecated pcmcia_request_exclusive_irq() function	2018-08-18 12:30:42 -07:00
perf	perf: add qcom l2 cache perf events driver	2019-12-26 12:45:54 +05:30
phy
platform
power	Merge android-4.19.28 (34e9e65) into msm-4.19	2019-03-21 01:48:12 -07:00
powerpc
pps
process	stable-kernel-rules.rst: add link to networking patch queue	2019-03-23 20:10:10 +01:00
pti
ptp
rapidio
RCU	rculist: Improve documentation for list_for_each_entry_from_rcu()	2018-07-12 15:39:25 -07:00
riscv
s390
scheduler	ANDROID: sched/tune: Move SchedTune cpu API into UtilClamp wrappers	2020-02-01 15:03:17 +00:00
scsi	scsi: documentation: add scsi_mod.use_blk_mq to scsi-parameters	2018-08-27 12:26:10 -04:00
security
serial
sh
sound	ALSA: compress: Add support to send codec specific data	2018-09-22 05:56:18 -07:00
sparc
sphinx	doc: Cope with Sphinx logging deprecations	2019-06-09 09:17:21 +02:00
sphinx-static
spi
sysctl	Restore "ANDROID: security,perf: Allow further restriction of perf_event_open"	2020-06-01 03:37:43 -07:00
target
thermal
timers	timekeeping.txt: Correct maxCount of n-bit binary counter	2018-07-23 09:33:06 -06:00
trace	This was a moderately busy cycle for docs, with the usual collection of	2018-08-14 14:29:31 -07:00
translations	This was a moderately busy cycle for docs, with the usual collection of	2018-08-14 14:29:31 -07:00
usb	BACKPORT: usb: gadget: add raw-gadget interface	2020-03-31 17:40:01 +02:00
userspace-api	Documentation: Add section about CPU vulnerabilities for Spectre	2019-07-14 08:11:17 +02:00
virtual	kvm: Convert kvm_lock to a mutex	2019-11-12 19:21:40 +01:00
vm
w1	w1: fix w1_ds2438 documentation	2018-07-07 17:27:13 +02:00
watchdog
wimax
x86	x86/speculation/taa: Add documentation for TSX Async Abort	2019-11-12 19:21:34 +01:00
xtensa
.gitignore
00-INDEX
atomic_bitops.txt
atomic_t.txt	x86/atomic: Fix smp_mb__{before,after}_atomic()	2019-07-26 09:14:08 +02:00
bt8xxgpio.txt
btmrvl.txt
bus-virt-phys-mapping.txt
Changes
clearing-warn-once.txt
CodingStyle
conf.py	docs: Fix conf.py for Sphinx 2.0	2019-06-09 09:17:20 +02:00
cpu-load.txt
cputopology.txt
crc32.txt
dcdbas.txt
debugging-modules.txt
debugging-via-ohci1394.txt
dell_rbu.txt
digsig.txt
DMA-API-HOWTO.txt
DMA-API.txt
DMA-attributes.txt	iommu/arm-smmu: Merge of smmu changes from 4.14 to msm-kona	2018-07-19 19:33:35 -07:00
DMA-ISA-LPC.txt
docutils.conf
dontdiff	unicode: refactor the rule for regenerating utf8data.h	2019-09-23 13:23:29 -07:00
efi-stub.txt
eisa.txt
flexible-arrays.txt
futex-requeue-pi.txt
gcc-plugins.txt
highuid.txt
hw_random.txt
hwspinlock.txt
index.rst	x86/speculation/mds: Add mds_clear_cpu_buffers()	2019-05-14 19:17:54 +02:00
intel_txt.txt
Intel-IOMMU.txt
io_ordering.txt
io-mapping.txt
iostats.txt	block: Track DISCARD statistics and output them in stat and diskstat	2018-07-18 08:44:22 -06:00
IPMI.txt
IRQ-affinity.txt
IRQ-domain.txt
IRQ.txt
irqflags-tracing.txt
isa.txt
isapnp.txt
kernel-per-CPU-kthreads.txt
kobject.txt
kprobes.txt
kref.txt
ldm.txt
lockup-watchdogs.txt
logo.gif
logo.txt
lsm.txt
lzo.txt	lib/lzo: fix ambiguous encoding bug in lzo-rle	2021-12-10 10:34:42 +02:00
mailbox.txt
Makefile
memory-barriers.txt	sched/Documentation: Update wake_up() & co. memory-barrier guarantees	2018-07-17 09:30:34 +02:00
memory-hotplug.txt
men-chameleon-bus.txt
mhi.txt	mhi: add snapshot for MHI driver stack	2018-09-13 13:00:59 -07:00
nommu-mmap.txt
ntb.txt
numastat.txt
padata.txt
parport-lowlevel.txt
percpu-rw-semaphore.txt
phy.txt
pi-futex.txt
pnp.txt
preempt-locking.txt
pwm.txt
rbtree.txt
remoteproc.txt
rfkill.txt
robust-futex-ABI.txt
robust-futexes.txt	futex: Update comments and docs about return values of arch futex code	2019-07-03 13:14:49 +02:00
rpmsg.txt
rtc.txt
SAK.txt
sgi-ioc4.txt
siphash.txt
SM501.txt
smsc_ece1099.txt
speculation.txt
static-keys.txt
SubmittingPatches
svga.txt
switchtec.txt
sync_file.txt
tee.txt
this_cpu_ops.txt
unaligned-memory-access.txt
vfio-mediated-device.txt
vfio.txt
video-output.txt
xillybus.txt
xz.txt
zorro.txt