LZO 压缩算法发现了一个有20年历史的 bug

来源: OSCHINA
编辑: oschina
2014-06-28

Lempel-Ziv-Oberhumer(LZO)是一个无损数据压缩算法,最初写于1984年。因算法出色的速度和效率,LZO得到了广泛使用,包含 在OpenVPN、MPlayer2、Libav、FFmpeg、Linux kernel,甚至是火星漫游车好奇号等项目中。Lab Mouse Security的嵌入式系统安全专家Don Bailey在官方博客上宣称在LZO及其变种LZ4中发现了一个有20年历史的整数溢出bug,可被攻击者用于远程执行代码。法国压缩算法研究员 Yann Collet 认为Don Bailey夸大了风险,称µTorrent作者Ludwig Strigeus早在一个年多前就发现了这个bug,他指出在真实世界中触发bug的难度很大,几乎不太可能,这个bug不是另一个“heartbleed”。

展开阅读全文
20 收藏
分享
加载中
最新评论 (19)

引用来自“Feng_Yu”的评论

这个算法都没听说过,只听说过LZ77,LZ78,LZW,LZMA。LZ系列压缩算法还真没听说过LZO
网络环境会使用这个算法,因为它压缩速度超级快,对于网游服务器来说压缩速度是比压缩率重要得多的特性
2016-12-14 11:07
0
回复
举报
一个年多前?这新闻是哪家的翻译机翻的?
2014-07-01 18:40
0
回复
举报
lzo和lz4的压缩速度都是非常高的
2014-07-01 00:37
0
回复
举报

引用来自“Feng_Yu”的评论

这个算法都没听说过,只听说过LZ77,LZ78,LZW,LZMA。LZ系列压缩算法还真没听说过LZO
+1
2014-06-29 12:31
0
回复
举报
这种bug如何发现的呢??
2014-06-28 23:00
0
回复
举报
一个年多前
2014-06-28 20:35
0
回复
举报
Ludwig Strigeus早在一个年多前就发现了这个bug
2014-06-28 15:40
0
回复
举报
是算法的bug还是实现的bug
2014-06-28 14:37
0
回复
举报

引用来自“cokolin”的评论

在真实世界中触发bug的难度很大,法国压缩算法研究员 Yann Collet 这货去过平行宇宙,一定的!
不懂又乱喷~
2014-06-28 13:54
0
回复
举报
更多评论
19 评论
20 收藏
分享
返回顶部
顶部