wanna get good at programming? check out lowlevel.academy and use code THREADS20 for 20% off lifetime access. or dont. im not a cop
@cerealpeer6 ай бұрын
when?
@docbrown11576 ай бұрын
This is an Ad!!! Why are people "Thumbs UPing" an AD???? Huh, I guess the channel owner is getting a kick back from them...
@Serpsss6 ай бұрын
@@docbrown1157 If you're not interested you don't have to click but an upvote on an ad for the Creator's livelihood is a small sign of appreciation of the time & effort that goes into educational videos like this that have been made freely available. At least it's relevant and not some annoying sh*te like nordvpn or some sweepstakes scam.
@musicneverd_es6 ай бұрын
I could offer a cheap tutorial on how to sync your audio and video already the during recording process :)
@GEMSofGOD_comАй бұрын
Was always sus of webp to the level of canceling it completely in my projects.
@KazyEXE6 ай бұрын
I miss the days of jailbreaking my iPhone by just going to a website, but in hindsight, maybe that wasn't a good idea.
@ryangrogan68396 ай бұрын
Exploiting webkit has been a pretty popular way to jailbreak things. You can even do it on the PS3. I used to have to use an E3 flasher back in the day. I totally prefer webkit exploits any day over popping open something and attaching random shit to the onboard chips
@syrus3k6 ай бұрын
There's been loads of very scary bugs in software that nobody ever seems to have cared about the potential risks. For example, you have no idea whether you've been hacked or not. Really.
@Relkond6 ай бұрын
It was an ok idea. Buuut it revealed that the phones security was garbage.
@theairacobra6 ай бұрын
@@ryangrogan6839 Yeah, i modded my PS3 with HEN all thanks to the browser
@potential9006 ай бұрын
@@syrus3k Ah yes, if only there was a popup on the screen every time the PC got hacked, lol
@mrsvcd6 ай бұрын
The TIFF image format was used to hack the PSP early on.
@ST-actual6 ай бұрын
Came here to say this!! Haha. The tiff overflow!
@mgancarzjr6 ай бұрын
I still remember even somebody got a PSP back from being serviced with a magic battery in it that was immediately sent to the cracking scene.
@danielditlev6 ай бұрын
It definitely was 😊
@memes_gbc6746 ай бұрын
@@mgancarzjr yeah that was crazy
@ColdRacoons6 ай бұрын
Also the iPhone/iPod Touch. 1.0 - 1.1.1. Was patched in 1.1.2.
@MrWoodward426 ай бұрын
Seem to recall a similar bug in Internet Explorer (IE 5.0.x) from nearly 20 years ago that allowed a carefully crafted JPEG file to exploit a Windows system.
@jsrodman6 ай бұрын
Yeah, similar problems have existed in libjpeg and libpng, both exploitable in practice. Shows the value of both memory safe programming environments and simple data formats.
@Aplysia6 ай бұрын
I seem to recall a similar bug in IE 5 once or twice a week, back in the day. 😂
@uranoxyd6 ай бұрын
Jeah, i think the bug was in the GDI or GDI+ library, but maybe this was another bug.
@sanicswaghog52786 ай бұрын
There was a similar exploit in IE and Firefox involving animated mouse cursors.
@Juksemakeren6 ай бұрын
the first iphone jailbreak was through a image parsing exploit
@KFLawless14126 ай бұрын
Exploits that target software used for handling media are so interesting to me because they're such an unintuitive way to hack something. The Car Hacking Village had a case study where a similar vulnerability was exploited against a tesla
@eanredur99206 ай бұрын
In this case, it was a bug. But especially with Machine Learning, there can be 100% correct code, but the AI is still vulnerable to image/video/data stream manipulation. Fascinating stuff! I don't know about the case with tesla, but it is (or was) possible to confuse many AIs used for street sign recognition in a way that made them completely useless (Stop signs to 50 signs and similar things). Luckily, as far as I know, it is near impossible outside of laboratory circumstances, as it relies on the specific learned topology of the target AI. It is very weakly transferrable and near impossible to generate without access to the AI. Do you maybe remember the paper? It sounds very interesting, but I could not pin it down with a quick google search. "Hacking Tesla with image" seems too generic.
@omegahaxors9-115 ай бұрын
The problem with hacking a tesla is that you can never tell if it was you causing it to fail, or if it just failed on its own.
@omegahaxors9-115 ай бұрын
@@eanredur9920 Machine Learning turned out to be the biggest crock of shit once it started being rolled out, it can't even hold a conversation without its mind wandering into fucking Narnia, and you expect it to write perfect code??
@samiraperi4676 ай бұрын
3:34 He's trying say "matryoshka dolls".
@illiadenysenko77766 ай бұрын
maryastroyka dolls :D
@fcantil6 ай бұрын
Mary Striker Dolls! 🤘
@Mackerdaymia6 ай бұрын
ngl, Perestroika Dolls hit me hard. The idea of the dolls redesigning themselves so they no longer stack.
@OsamaDh-h5k6 ай бұрын
0:35 Bro's parents named this guy LowLevelLearning
@peel906 ай бұрын
thanks for making this awesome content LLL. I used to think cybersecurity and low level programming were really dry but the way you narrate how these major events unfolded makes it so engaging.
@LowLevelTV6 ай бұрын
its all so magical
@BirdsPawsandClaws6 ай бұрын
I was thinking the same thing. I like the narration as well! Now I have to research more.
@TheEVEInspiration6 ай бұрын
So....where is the payload then? A double free by itself will not hand over control to desired code, I like to see this explained.
@Omena06 ай бұрын
Fr
@MSheepdog6 ай бұрын
I would assume either in the image data, or the table itself, but I also would have liked the video to cover it.
@jnharton6 ай бұрын
That's an interesting question, yes. You have to somehow get the compiled form of the code you want to run into a region of memory that will be executed from.
@craigslist69886 ай бұрын
He made a previous video explaining exactly how the webp exploit works.
@bernard39926 ай бұрын
He explained the hardest part.
@MeriaDuck6 ай бұрын
I'm so old that I think I remember something like this has also happened to JPEG images; maybe in the exif data. May be all the way back to the very early days of the interwebs. Edit: discovered in 2004 apparently.
@darkpixel2k6 ай бұрын
Decades ago I was told "we use Windows at this company because it's secure and stable. You cannot run Linux". So I sent out an email to the entire company with an urgent sounding headline. It contained an HTML IMG tag with the source set to C:\CON\CON There was absolute chaos as nobody could open Outlook after their computers blue-screened and restarted... Because it was the last message in their inbox, and it would display it before it got around to polling the exchange server for new messages. It would even crash if you went in through the web interface.
@em7dim96 ай бұрын
Ironically this particular exploit also affects Linux. It couldn't run as root of course but it could sure erase your home folder!
@squoosh82856 ай бұрын
🗣️😭☠️🙏🛐‼️ deserved
@ggsap6 ай бұрын
@@em7dim9 ???
@em7dim96 ай бұрын
@@ggsap Running Linux wouldn't have protected you from the exploit in the video. The comment was about Linux offering more protection.
@ggsap6 ай бұрын
@@em7dim9 You made "this particular exploit" sound like the exploit OP was referring to
@jpsousa46 ай бұрын
At "maristroika dolls" I lost it. I think you made a portmanteau of matryoshka (the doll), and perestroika (the 1980s transparency policy used by gorbechev in the USSR)
@andrewzelitt6 ай бұрын
It’s kinda neat that after taking a data structures and algorithms class I now understand so much more in a lot of these types of videos.
@gangstaberry24966 ай бұрын
I've been feeling the same!! Enjoy, happy learning ♥️
@eanredur99206 ай бұрын
Did you do Huffman Trees or is it more about understanding trees, compression, and recursion? Just asking because I found our Algorithms and Data Structures lecture useless. We did basic stuff, but nothing one could not have learned to a reasonable degree by reading 2-3 hours a day for a week.
@andrewzelitt6 ай бұрын
@@eanredur9920 we learned both. Had to do Huffman encoding for an exam question actually.
@eanredur99206 ай бұрын
@@andrewzelitt Cools stuff. I wish we did go a bit deeper.
@iyeetsecurity9225 ай бұрын
Picture go boom. Computer be sad now.
@voidkid4206 ай бұрын
Quite a lot of evil has happened with a 1x1 image, over the years.
@2Fast4Mellow6 ай бұрын
True, but you don't know it is a 1x1 pixel image unless you parse the image. Size is also misleading, because many image formats have many meta-data fields that allow me balloon the image to a point you no longer consider it suspicious. Browsers might be updates by now, but there is a lot of software that are embedding webbrowser components that might not be updated, like mail and chat applications. Linux users get most of their applications from the distro repository which will automatically update the applications. Under Windows this is much more messy and we all know that people don't like to upgrade their software because it is often asked when you want to use the application. VLC for example tells me when I'm want to watch a video that there is a newer version and I only have a yes or no option, why not a install on exit of application?
@voidkid4206 ай бұрын
@@2Fast4Mellow Aye, the webview world is due a massive wake up ... I mentioned the webP thing a while ago, barely got a response ... till I started listing all the things that use it.
@JxH6 ай бұрын
A company that I know... ...sends out emails that contain 1x1 tracking pixels. The reason I know this is that the same company has MS-Outlook policies that prevent the automatic downloading of images, instead marking the email's missing images with little squares on each corner. At the bottom of each email is a 1x1 pixel collection of four squares, that contains a link to an online (served) image that contains a lengthy and obviously unique identifier in the filename. In summary: 1) Company uses tracking pixels on all Corporate Communication emails, and 2) Company's MS-Outlook reveals this to anyone that knows about the general topic of 1x1 pixel images. SMH...
@rnts086 ай бұрын
You can still do a ton of damage with a 1x1, depending on if you host it or not.
@omegahaxors9-115 ай бұрын
If you think that's bad you should see how Pokemon handles 0x0 images.
@JessicaFEREM6 ай бұрын
Reminds me of the discord videos that crash discord. also turns out WebM has an infinitely adjustable dynamic resolution that can change on the fly, the speed bottleneck is the player. you can change the resolution of a WebM videos 60 times a second even. discord didn't put a box limit so users were making videos that would seemingly disappear (turn into 1x1) the second you clicked on it, also videos that look like a game character dancing and it's bouncing the discord chat up and down with it. personally I think they should keep it but they removed it.
@jsrodman6 ай бұрын
Meanwhile i would prefer a compile of discord that cannot render user content.
@jmvr6 ай бұрын
I downloaded two videos using that. It was the Rick Roll that slowly shrunk, and a cat meowing where the video would change size when the cat meowed. It's pretty cool, and is even viewable in certain desktop media players.
@Fasteroid6 ай бұрын
Remember that clip of the annoying orange coming through the TV that crashed your discord? I think it also used this tech.
@Mr_Yeah6 ай бұрын
AFAIK, that behavior was not removed in Discord directly, but through a patch in Chromium
@henryfleischer4046 ай бұрын
@@jsrodman What's the point of that? Wouldn't that just be the UI?
@CH32mix6 ай бұрын
Nice, just in case WebP doesn’t get more hate
@blacklistnr16 ай бұрын
The sad part is that it doesn't even surprise me, CVE after CVE I see that complexity + interaction => exploit. Given the complexity stack of anything today, the only way to avoid exploits is to avoid interactions with untrusted data. i.e. no internet, no file sharing. Next best thing is to separate everything, but that is really hard without carrying 3 phones in your pocket. I'm going with option 3 which is eat popcorn while reading the news.
@erikkonstas6 ай бұрын
Guess what, you're not safe even without Internet... and I don't mean your computer, I mean your physical body... the chance a sniper kills you is never zero.
@LeeLikesFrenchFries6 ай бұрын
at my work, we called these types of attacks compression bombs. that kind of terminology helped put my mind in the right frame of reference when i evaluate useful compression code.
@cesaraugustomarcelinodossa51386 ай бұрын
How is it possible that you can do so nice videos, in a very simple arrangement and good explanations, causing time to fly so fast!!! Never looks like it's an almost 10min video 😊 Thanks for the good quality material you have been donating to the internet
@Ilix426 ай бұрын
I think the researcher name was “Misty Mountain Cop”. Thanks for the informative video.
@Collif6 ай бұрын
Yep, definitely a play on Misty Mountain Hop by Led Zeppelin
@janm44425 ай бұрын
Great explanation and nice video (no annoying music, no effects and no loud voice). Thanks for it.
@javabeanz85496 ай бұрын
When I started to play the video, I was wondering if it was on the UEFI spash image hack. Alas, it was not, but another interesting bug. I remember writing code and then setting up automated testing back on a Pr1me Mini back in the 1980's. Most of the programs were reasonable simple, and testing for invalid input didn't take long, until we got to the final project for the semester. And of course, final project time meant every class was in the lab trying to get their final project done. So, automating my testing was a big speed boost for my team. Rather than twenty minutes of entering something and waiting for our time slice to come around again, the mini took my scripts and gave us back a results file we could browse in about a minute.
@m4rt_6 ай бұрын
Technically not the picture will render the picture, the picture will be used to render a picture.
@jnharton6 ай бұрын
The "picture" is a file which contains binary data representing the red, green, and blue (RGB) components of the color to be used for each distinct subunit of a digital image. With a large enough set of colored pencils (or an image composed from a limited color palette) and some graph paper you could open up the "picture" in a hex editor and render it on your graph paper in colored pencil.
@paulstelian976 ай бұрын
@@jnharton That's only true of uncompressed formats.
@jnharton6 ай бұрын
@@paulstelian97 The first and modt important part is technically still true, because unless the compression is lossy decompression restores the original. A different encoding of data doesn't mean you don't have the data.
@paulstelian976 ай бұрын
@@jnharton PNG is the only often encountered lossless encoding soooooooo… there’s others like jpg or webp
@lyrimetacurl04 ай бұрын
"I used the picture to render the picture"
@Mehdital896 ай бұрын
Tbh you keep hearing about those buffer overflows and how dangerous they are but tbh other than crashing your browser, I haven't heard of any concrete exploit in recent times that managed to do a big intrusion thanks to such a bug
@teknixstuff4 ай бұрын
Almost anything that can crash the browser, could be used to run arbitrary code before crashing the browser.
@sittingstill35786 ай бұрын
This bug sounds well worth a deep dive into. I wonder if it is something that also bypasses other typical security protocols by rendering the image as unrenderable. It reminds me of something that could be easily exploited in captive WiFi login portals where the user has no ability to block the execution image files being loaded and rendered. A bad actor could setup a spoofed WiFi related to their target’s activity and just embed the exploited file when they login out of habit.
@owlstock6796 ай бұрын
New LLL vid == good day => true
@swiss_eng6 ай бұрын
#ifdef newlllvid bool goodday = true; #endif
@electrolyteorb6 ай бұрын
@@swiss_engplease don't use macro for runtime checks...
@owlstock6796 ай бұрын
@@swiss_eng I'll do you one better. #ifndef newLLLvid *(char*)0 = 0; #endif // newLLLvid
Reminds me of the the time when I wrote to Thunderbird developers "showing image files in mails might be a security issue" and a developer responded: "There's no security issue here. Image libraries are so mature now, that they do not contain any severe bugs anymore".
@KopperNeoman5 ай бұрын
Never assume that because something's modern, it's secure.
@azertyQ6 ай бұрын
lmao, huffman encoding is one of the easiest compression algos, an undergrad came up with it
@johnc34036 ай бұрын
..and that makes you "laugh my ass off"? OK then. And what have you come up with?
@oncetwice63666 ай бұрын
@@johnc3403it's funny because he constantly refers to it as this incredibly complex algorithm. I don't think he's trying to diminish the achievement in any way.
@dagomara83806 ай бұрын
@@johnc3403 In azertyq's defense, I did also chuckle when he called Huffman Encoding super complex, because it's taught in undergraduate CS programs. After laughing, though, I did realize that most of LLL's audience likely lacks a degree in the field.
@81milliontotallylegitimate106 ай бұрын
@@dagomara8380 just like anything else, its complicated unless you understand it
@vylbird80146 ай бұрын
Huffman? WebP uses Huffman? Ugh... I thought we'd move on from that. Huffman was fine in its day, but we can do better now.
@Amipotsophspond6 ай бұрын
the people that make and catch these things are geniuses.
@mjmeans79836 ай бұрын
So, maybe find an initial table that unpacks to include one or more copies of the original table within it so that it results in a fractal unpack that can always be further unpacked into ever larger and larger tables.
@TesserId6 ай бұрын
The storing of the Huffman table in the file does not occur in all Huffman use cases. I had to think about it for a moment, but unlike text compression, you can't assume a default starting point for images, so taking up space to store the table makes sense.
@MP3-b5w6 ай бұрын
Interesting timing for the hair overflow condition to occur at 6:30
@abstractrussian55626 ай бұрын
This is insane, and what is more insane that to this day there's no containerization of user apps by default on desktop OS's. Think of docker and careful management of permissions between apps and system stuff like FS. Or like on mobile OS's. This would prevent many security issues. MacOS doesn't even support MacOS inside docker.
@mvwouden6 ай бұрын
Flatpak sort of does this on Linux
@jnharton6 ай бұрын
You don't need containerization to achieve a reasonable degree of security. Buffer overflows can only compromise memory that the executing program with the "bug" actually has access to write. If that isn't the case, your program would a segmentation fault and crash. So if you just don't give a program more permissions than it needs to do it's job that reduces the risk considerably. This is precisely why you almost never login as root (super user) on a Unix/Linux system and you don't run background processes as root unless absolutely necessary.
@capability-snob6 ай бұрын
MacOS is a bit of a fun case. It does support isolation, but it's not obvious to the user which apps are running with the capability sandbox and which aren't. Add to that, they added some vulnerabilities to the sandbox configuration of some apps (notably, ms office) that can be exploited to achieve complete and persistent system takeover. There are operating systems that can provably isolate applications and safely delegate permissions to them; these are known as object-capability systems. SculptOS and Fuchsia are some attempts to explore this area, although there are a lot of mainframe operating systems that already meet this standard.
@mauriciolee73495 ай бұрын
Thank Low Level Learning for such an EYE-OPENING video.
@skilletpan56746 ай бұрын
This reminds me of the old PKZip bug from the 90s that caused PKZip to keep decompressing the same data over and over again. A ZIPBomb. It'd cause pkzip to "bomb" the harddrive and fill it up. Mind you the first version of that (that I remember) used pointers to make the pkzip file loop. It wasn't out of bounds as it stayed within bounds.
@stitchfinger76786 ай бұрын
People still make zipbombs today, if mostly for tinkering and not as much harm There's one that has a theoretical decompression size of like more than Google's entire infrastructure lol
@ArturStefanczyk-bf5qh6 ай бұрын
"I wont talk about this very complex algortihm." Procced to talk about this very complex algorithm
@LaMirah6 ай бұрын
I remember a remote code execution available in the WMP and EMP image formats that affected Windows from version 3.0 to server 2003; that's twenty years' worth of Windows versions...
@aylen70626 ай бұрын
*ten years
@LaMirah6 ай бұрын
@@aylen7062 True.
@AnneJan4 ай бұрын
yes !! I created an EPS that exploited it to run regedit to disable the EPS rendering and show an alert stating "you are now safe" .. years later this got my website blocked by McAffee corporate firewalls for hosting malicious files 🙂 It was the easiest way for us to patch a lot of workstations :-)
@rootdevelopment6 ай бұрын
Nice video! 🎉
@S3Kglitches6 ай бұрын
Too bad you didn't explain Huffman encoding in a simpler way. It can be described as giving the least amount of bits to most occurring repeating sequences of characters/data which gives the maximum possible compression while preserving some special properties in the bit sequences which allow constructing the tree.
@thatoneguy229OG6 ай бұрын
The Darknet Diaries podcast actually talked to one of the folks at Citizen Labs in a episode that is centered around NSO. Highly recommend it, as they go into more of the high-level overview of what NSO (and their clients) were doing.
@Kevin-jb2pv5 ай бұрын
Reminds me of when there was that picture going around that if you set it as your phone's background (on Samsungs only, I think) it would brick your phone because it would get stuck in an endless crash - reboot loop.
@opposite3426 ай бұрын
crazy how primeagen is doing a huffman encoding stream soon and you're uploading this right now
@sb_dunk6 ай бұрын
Dead internet theory
@opposite3426 ай бұрын
@@ramtennae it was scheduled but now it's gone. He's live right now on twitch though so maybe he changed plans/will be starting it later
@HaydonRyan6 ай бұрын
These image conversion libraries feel like a great smallish project to begin re-writing (and optimizing) code that is very commonly used into a safe language.
@trag1czny6 ай бұрын
"marystroika dolls" killed me 💀
@KvapuJanjalia6 ай бұрын
"Maristroka" dolls? Bruh.
@DaveBucklin6 ай бұрын
Matroshka was how I learned it.
@williamdrum98996 ай бұрын
At least he didn't call it "Perestroika" 😂😂😂
@mikedegeofroy5 ай бұрын
was looking for this comment
@maximusdarja6 ай бұрын
Back in the AOL days, we would boot people from chat rooms by sending them an empty jpeg file. You could boot everyone by making your user icon an empty jpeg file. It would cause the renderer to crash the chat program.
@piyh39626 ай бұрын
I'm going through your pico videos now to learn C for the first time, thnx 4 the content bby.
@xXBlueSheepXx6 ай бұрын
Thanks for validating my hatred for WEBP format.
@LightTheMars6 ай бұрын
It's a good format. Very efficient encoding (small file size) and high image quality. A programming error in one implementation has nothing to do with that.
@pierrotA6 ай бұрын
@@LightTheMars I think the main reason people hate it is because it's annoying to work with. By default it will open in a browser, generaly speaking you cannot copy/paste it from a webpage, and a lot of softwares do not even know the format. It's efficient and the gain is obvious for big web companies that want to reduce servers cost, but for the simple mortals like us it's just an additionnal step to download/upload/modify an image.
@thesenamesaretaken6 ай бұрын
@@pierrotA it's annoying because big tech makes some software that doesn't support their own file format conspiracy? At least back in the day it felt like they didn't support .ogg files out of malice
@KordaMachala6 ай бұрын
It's a PNG with a size of JPEG. I think it's annoying to work with, but useful.
@konayasai6 ай бұрын
@@pierrotAIt's not .webp's fault if the user has failed to install software that can handle a file format that's been around since before I suspect that kind of user must have been born.
@nicwilson894 ай бұрын
Ask some of my friends...I used to use images to non-maliciously prank them years ago and they quickly learned haha. Then they learned it certainly wasn't just images that might contain some sort of payload...y'know, gotta pass time somehow. This is a rather interesting method, even fascinating.
@pyropoops1396 ай бұрын
NSA just lost another one of their favourite toys
@iancarlson-w8m6 ай бұрын
After watching this video my short leg feels longer and momma says I walk more good! Thank you low level learning, it's subsidiaries liaison and associate affilites.
@DeathSugar6 ай бұрын
I love the how NSO exploited legacy scan compression to create virtual processor and then evaluate whatever code you do and eventually escape it's prison and eventually take over device. AND it's zero interaction from the user at all.
@sylvainforget217424 күн бұрын
Right off the bat, I will say that I don't understand your videos because I only have a first year college computer education as I quit learning there after heart surgery. The thing that I had never considered is that when I download a useful program off the internet I have no idea if it is dangerous because the code has vulnerabilities or is malicious. When I need to do a task (image manipulation for example), I rely on the Google to show me what is available.
@mp_rho6 ай бұрын
literally just learned about huffman coding in my algorithms class when we went over greedy algorithms a week or so ago. pair that with the operating systems class im taking and im understanding a lot more in these videos.
@vylbird80146 ай бұрын
In your next lesson you learn that Huffman coding has been largely replaced by arithmetic coding, which is more complicated but can achieve better compression.
@CastToVoid6 ай бұрын
Loved the explanation of this, short, sweet. Really interesting
@cassianomartin26996 ай бұрын
Crazy stuff, I remember Wii Zelda bug where the char name could trigger a buffer overflow and it was used to exploit it
@KopperNeoman5 ай бұрын
It was Epona's (the horse's) name, not Link's (the hero's) that was used as the bootstrap.
@wal-37326 ай бұрын
This video reminds me of Richard describing about middle out to the judges in silicon valley. Pure classic.
@memes_gbc6746 ай бұрын
it's crazy how google has been pushing webp so hard yet doesn't support the format in their apps (docs, slides, etc)
@januzi26 ай бұрын
As for the images that could be used to hack somebody's pc, jpg lib in Windows had a bug like that. If I remember correctly, the lib was created for Windows 3.11 and got patched in Vista (or maybe 7?).
@devindehar89116 ай бұрын
amazing exploit, subject, and video nice dude
@darnelwashinton12956 ай бұрын
It's hard to find these issues but not hard to make them. The feds invest teams to find possibilities like this that are hard to detect, then pays them to put their bugs into open source libraries. Easiest way to get backdoors anywhere you want.
@StayCHilL246 ай бұрын
If I understand correctly Huffman encoding wasn't causing the overflow but an implementation that converted the tree data structure into a table to get some speed benefits. An interesting reminder that speed comes at a risk. Did this error checking add any extra time cost to the algo?
@erikkonstas6 ай бұрын
Imagine that you want to load a huge image... most likely you can already see how it loads slowly, row by row or column by column. Now imagine they had bounds checking in there as well, and there's a recipe to make you switch back to dial-up...
@TheRadiastral6 ай бұрын
Checking the size of a variable and continuing or not, is literally a few CPU clock cycles, so the speed penalty for this would be expressed in nanoseconds. You could confidently say there would be no extra time added by this check, although if you had to check and re-check multiple times, this could become microseconds, but still an absolutely tiny amount of time. I think the developers simply thought it's not necessary and skipped it.
@erikkonstas6 ай бұрын
@@TheRadiastral Do you know why Tim Berners-Lee regrets including the "//" part of the URI in the HTTP protocol? It's just 2 keypresses, not that hard right...?
@mojojojo65256 ай бұрын
Well, I can't stop thinking of you
@max1point8t6 ай бұрын
Now THAT is an interesting use of a huffman coding tree.
@frognik796 ай бұрын
Yes I did know about this. I mean it's whole reason you could jailbreak the PSP using a TIFF buffer overflow and downgrade or put custom firmware on it back in 2005 or so.
@jameshurley2244 ай бұрын
Sigh, back in win 98 era they had a little app called hide in picture. Best way i ever seen to pass along a nice infection i can remember.
@jmi9676 ай бұрын
The beginning of every coding book should be dedicated to buffer overflows.
@BritishBeachcomber6 ай бұрын
Huffman coding was invented in 1952. I implemented a version of it in 1980 in a commercial product.
@QuincyNtuli6 ай бұрын
This is Skippy-The-Magnificent level of code.
@mikegofton16 ай бұрын
Thanks, its amazing how ingenious some exploits are. I'd be interested to know if you think IoT devices are a significant risk to home networks - many of those devices don't get any attention after initial installation and have control servers located in foreign countries. Even if the vulnerability is unintended it may last for years before the device is updated or replaced
@em7dim96 ай бұрын
Interestingly this exploit supposedly affects Linux. Of course it couldn't elevate, but an exploit like this could sure erase your home directory. I guess everyone saying that Linux is malware-proof aren't really thinking of their browser.
@cmoon178D8H-K96 ай бұрын
that's just another reason why you never trust a webp user...
@csharpcoffee6 ай бұрын
JPG has had worse exploits years ago. Webp is a good format, it's biggest flaw is being too young for widespread support yet. Give it 10 years and people might look at JPG like they look at AVI and FLV
@vylbird80146 ай бұрын
@@csharpcoffee Not any more. Every web browser supports it now, except the legacy IE that is only left in Windows for compatibility reasons. Given that there are only two rendering engines and they both support WebP, you can safely use WebP on websites. Same for AVIF. Application support other than browsers is a bit inconsistent, and strangely so at times. Telegram, for example, won't recognise WebP as an image file - even though it uses WebP internally as the format for sticker images.
@ChrisD__6 ай бұрын
*Laughs in AVIF*
@kuroilight16765 ай бұрын
It’s already been around a long time, nobody wants it or it would already be widespread, nothing wrong with png/gif and the other dozen other media formats that work just fine
@vylbird80145 ай бұрын
@@kuroilight1676 They work just fine, but it's a matter of resource use. PNG's compression is more capable than GIF, and WebP's lossless mode is in turn more capable then PNG. Substantially so - convert a PNG to WebP and it can be reduced to half the size. That means lower hosting cost and faster loading, especially important for people on lower-bandwidth mobile connections. There's no downside any more, now that all web browsers support PNG and AVIF, so there's no longer a reason not to adopt the new formats.
@Randomynous015 ай бұрын
There was a stupid movie where they hacked a terrorist on a plane by sending him an image
@PicklersVinegar6 ай бұрын
I'm just here to hang out. Happy to be here :D
@freebyte6 ай бұрын
man some people are so smart
@MrVecheater6 ай бұрын
We should start running our OS exclusively through a debugger and check each assembly step before running it
@williamdrum98996 ай бұрын
Homer Simpson 5 seconds in: "BOOORING"
@drtechno-v3eАй бұрын
I don't know if they ever got rid of those 0 day injection bugs with pictures. Gif and Jpegs with browsers for a long time, if not patched, is still needed address, is code injection through pictures.
@Nasa-cosmonaut6 ай бұрын
Most of the terms you use are Greek to me, but I watched every second like "yup, that tracks". You've intrigued me into this and learning. Any good places to start? Brilliant?
@__hannibaalbarca__6 ай бұрын
I was very interested in Virus program when i was 20 (1996 - 1999), and i have used to use this technic to store some executable or calling executable by using html and two image bmp.
@rursus83546 ай бұрын
Such a bug could easily have been stopped from occurring if the library had a simple bounds check. I can see why some people like the idea of Rust automatically enforcing such a bounds check, languages like Ada provided that in a long-long time ago, but people aren't coding rationally. Personally I think bounds checks should be a hardware part of the CPU.
@williamdrum98996 ай бұрын
I agree but that would be one slow CPU.
@tiagotiagot6 ай бұрын
Fuzzing shouldn't be applied just to the final program; individual functions should be tested in order to catch things like this more easily. You shouldn't need ti find the external input that would trigger the bug if you tested directly the last step that fails when receiving too big of an input.
@BrunoVinicius-ix8wt6 ай бұрын
It always amazes me how far 'people' are willing to go just to make someone else's day miserable.
@aegoni61766 ай бұрын
It's a bit more than that. The NSO is an Israeli organisation that specialises in making malwares/spywares that they can sell to governments to allow them to spy on individuals, cyber warfare basically. And as you may guess, there is a lot, and I mean A LOT of money to make worth the effort
@no_name47966 ай бұрын
They really most do it for money. Others having a bad day is just a sideeffect. This is why capital- (no, i am not gonna do an essay on how capitalism is bad. It just is)
@BrunoVinicius-ix8wt6 ай бұрын
@@no_name4796 I'd say it goes deeper than that. Right into human nature. History has proven that time and again, way before any ideology was born.
@AlbatrossCommando6 ай бұрын
People like NSO don't do it for fun or just to be dicks they do it for absolute boatloads of government cash.
@nikolabegonja54906 ай бұрын
@@no_name4796 If you think people screwing over others for financial gain is a capitalist invention, you need to check out some more history.
@Bunny99s6 ай бұрын
The moral of the story: Write your own image library :D I actually wrote some code to parse png files without actually extracting the image data but just the chunks. I also wrote my own gif and bmp loaders. You learn alot about the formats and can be sure that any bug that may be in their belongs to yourself.
@erikkonstas6 ай бұрын
That's how you take years off your life... oh and you're not likely to make the code as bug-free OR efficient as the major libraries out there, instead you'd most likely end up with MORE bugs, MORE space and LESS speed!
@yotamco1006 ай бұрын
"marystroyka dolls" made my head spin, jeez
@herpederpe43206 ай бұрын
Huffman coding is one of the simplest (and also provable optimal) universal compression encoding though
6 ай бұрын
Ah, this is why my Firefox update a while ago had an exclamation saying Security update
@MisterPancake7786 ай бұрын
I remember the PSP had a .TIFF format image exploit, fun times.
@ifnullreturn16 ай бұрын
It baffles me how often buffer bounds go unchecked. If you're not coding rocket controls, the single if-statement it takes to check for an overflow will NOT drop its performance. Not by anything meaningful. How recent is this library?? It's one thing if this is dated... especially dated C... but if it's less than one or two decades old, the developer should feel deep shame lol. SHAME ON YOU LIB DEV
@ManInTheAttic576 ай бұрын
Great video - excellent explanation! Thank you!
@ApocolypseChild6 ай бұрын
Woof, that pronunciation of matryoshka was rough. haha
@fm000926 ай бұрын
Бедная матрешка.
@aminel63344 ай бұрын
Reminds of the psp jailbreak back in the day with a picture of a cracked egg .. memories
@Little-bird-told-me6 ай бұрын
This is *joker* level bug. Outstanding !
@daviddunmore84156 ай бұрын
Buffer overflow - just know the size of the buffer, easy in most languages and stop filling it when it's full.
@tanopasqua12465 ай бұрын
Thanks!
@BirdsPawsandClaws6 ай бұрын
Very informative! Thanks for the video details!
@Lizardry902106 ай бұрын
I remember there was exploit in browsers (or only in chrome) which gave access to webcam without prompt. Since then I always close webcam on my notebooks. So many people were caught naked and got laughed at.
@williamdrum98996 ай бұрын
But did the little light come on next to the camera
@Follina.5 ай бұрын
@@williamdrum9899It did, but usually when you saw it, it was too late.
@TheGameIsOverCy6 ай бұрын
Amazing video ! I learned so many things... Thanks!
@OGmolton16 ай бұрын
im starting to appreciate how linux handles dependencies, it used to just be annoying, its making a lot of sense now
@kakalisaha94286 ай бұрын
Pls start an advanced C course
@nomore61676 ай бұрын
Regarding the question, "how did we get here?", the answer is easy -- people don't like to validate data. They assume they will always be handed valid data which will conform to their implementation.