What is the Smallest Possible .EXE?

Подписаться 101 тыс.

Просмотров 106 тыс.

50% 1

To try everything Brilliant has to offer-free-for a full 30 days, visit brilliant.org/Inkbox/ . You’ll also get 20% off an annual premium subscription.
What is the smallest possible EXE that can be run on the Windows Operating System? What about the largest possible EXE? What even is an EXE file? On Windows, EXE files use the Portable Executable file format, which contains the program's code, data, and references to other libraries that can be loaded and run by the OS. It is often referred to as an "Image", the captured state of the program in a form ready to be run by the system.
After testing it was found that the smallest EXE on 64-bit Windows is 268 bytes. This is a system limitation and not a limit with the Portable Executable file format itself. The smallest EXE runnable by other versions of Windows are as follows:
Windows XP: 97 bytes
Windows 2000: 133 bytes
Windows Vista/7 (32-bit): 252 bytes
Windows 7/10/11 (64-bit): 268 bytes
The largest EXE possible is 1,996,488,704 bytes. Again, this size is a limitation with Windows.
GitHub project containing 268 byte EXE, world's smallest game, and world's smallest piano:
github.com/InkboxSoftware/sma...
About the PE file format:
PE file format: learn.microsoft.com/en-us/win...
PE file diagram: github.com/corkami/pics/blob/...
Making Small EXE:
Original research into smallest possible EXE: archive.is/w01DO
World's Smallest Windows App (Dave's Garage): • C vs ASM: Making the W...
Tiny PE on Windows 10 (x64): github.com/ayaka14732/TinyPE-...
More on the 268 byte limit: gist.github.com/kajott/063dfc...
Refined MattKC snake: github.com/EimaMei/snake-qr
Low Level Programming:
Kernel32 functions: www.geoffchappell.com/studies...
Windows Virtual Terminal Sequences: learn.microsoft.com/en-us/win...
MSVC Linker options: learn.microsoft.com/en-us/cpp...
What is the largest EXE: superuser.com/questions/66759...
This video is sponsored by Brilliant

Наука

Опубликовано:

26 июн 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 467

@InkboxSoftware 5 дней назад

To try everything Brilliant has to offer-free-for a full 30 days, visit brilliant.org/Inkbox/ . You’ll also get 20% off an annual premium subscription.

@Pawlo370 2 дня назад

3:46

@AWIRE_onpc 2 дня назад

@IT10T 2 дня назад

How does Brilliant afford to sponsor so many channels, who is paying all that for some information that is already publicly available? And why?

@geraldhasbeenhackedlmao 2 дня назад

brilliant along with most other sponsors email them a script made to sound better than youtube and stuff which intrigues people

@USERNAMEteammmw 18 часов назад

Shove that brilliant up your a‌‌‌s‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌s

@shortcat 2 дня назад

"I’m not sure typing simulator would become a best seller on Steam." You'd be surprised what's taking over Steam tops these days...

@cerulity32k 2 дня назад

banana

@pepsiman9093 2 дня назад

banana

@blarghblargh 2 дня назад

terracotta

@mjdevlog 2 дня назад

banana click simulator?

@pepsiman9093 2 дня назад

@@mjdevlog yeah, it basically just exists to make money off the item trading system on steam

@araghon007 2 дня назад

When I started watching, I somehow only expected the usual "overlapping the DOS and PE headers" and hello world message box, didn't expect you to enter the

@TheSulross 17 часов назад

Clearly the video failed hugely on its stated objective to create smallest possible .EXE. Have to give a grade of F for that reason.

@thomquiri9860 2 дня назад

1:15 nice integer overflow lmao

@qwerty11111122 2 дня назад

17:46 bad video for security. Now the number of executables is finite and we can brute force through all of the 2^2^34 executables to find all of the penetration vectors.

@jaquelinecolibet 2 дня назад

only for windows. unix/linux-based systems are still safe (but for how long?)

@v84l42 2 дня назад

huh?

@samuelthecamel 2 дня назад

Good idea. I'm sure this calculation will complete before the heat death of the universe

@SG_01 2 дня назад

While you're at it, you can figure out all the valid versions of Doom are in there ^^

@yigawaffle 2 дня назад

@@samuelthecamel Well, it probably would. As technological advancements are constantly happening, once we have, per say, consumer-grade quantum computers, we just write the program, sit back, and enjoy.

@darkarchon 2 дня назад

Just to be pedantic, the first file isn't actually 0 bytes. But its contents are!

@HeyImSolace 2 дня назад

But the file is nothing but its contents. Unless you're considering the directory entry of the file system part of the file, in which case you would also need to consider the filename and all the files metadata part of it. To my knowledge it isn't though. Directory structure is kept completely separate from file contents

@mars5train601 2 дня назад

@@HeyImSolaceFiles on your computer are stored with overhead. Some tools will tell you your file has a size of x bytes, and a size on disk of y bytes. This difference will exist even if the contents are 0bytes, since usually the system reserves a section of disk for it. This difference is op's 'being pedantic'

@albi2k88 2 дня назад

O Archon się tu zjawił.

@HeyImSolace 2 дня назад

@@mars5train601 I know that this overhead exists, but this overhead is not part of the file. This is like saying a Google search result is part of a Website. It takes up space, but it's not part of the website itself, it merely shows some data of it (Title and a little preview) and points to where it is (its web address).

@qwerty11111122 2 дня назад

@HeyImSolace nah, thats the difference in memory vs storage. The file's metadata in the inode table has a minimum size. In windows ntfs (from googling), the equivalent looks to be the mft record, which clocks in at 1kb or 2 512B ssd sectors.

@SomethingCatchy2_ 2 дня назад

I was exspecting this to just be a deep dive in to how small an exe can be, then he just made a game, this is amazing

@egarcia1360 2 дня назад

Anticlickbait

@SomethingCatchy2_ 2 дня назад

@@egarcia1360 Yeah!!

@NolanHOfficial День назад

@@SomethingCatchy2_is that twitter meme

@SomethingCatchy2_ День назад

@@NolanHOfficial ?

@NolanHOfficial День назад

@@SomethingCatchy2_ "Yeah!!! 👍"

@blarghblargh 2 дня назад

Back in the day, we called it "Anne See" (like "antsy" with a silent "t"). not "Ay En Ess Eye"

@yourcomputerhasdied 2 дня назад

it's the superior way to pronounce it. less syllables and easier to say. I've heard some people say ASCII one letter at a time, one of the worst experiences of my life

@blarghblargh 2 дня назад

@@yourcomputerhasdied you poor soul. Stay strong!

@voxvolhynia5400 2 дня назад

@@yourcomputerhasdied Laugh out loud, what a waste of time.

@rhysbaker2595 2 дня назад

In fairness, he might have never heard anyone say it 🤷🏻‍♂️

@mewity 2 дня назад

I pronounce it "ayensi"

@KvapuJanjalia 2 дня назад

If I remember correctly, if you disable ASLR, you can simply jump to Win32 API function addresses. This will eliminate some strings in IMPORTS section of a PE file. I haven't tried it myself.

@pielover267 День назад

5:17 wait a sec, wait a sec, does every windows executable really contain ASCII art of a shrub by default? I'm tempted to assume that was a joke so you would have something to rhyme, but honestly I'm hoping that it's true because that would be a hilarious and genuinely beautiful absurdity.

@shallex5744 2 дня назад

10:56 those aren't actually ASCII characters (except for the @) ASCII is only a 7-bit encoding, and thus only contains 127 characters. anything beyond that into the 8-bit realm is a vendor-specific extension beyond ASCII

@Dr-Zed 2 дня назад

Demoscene members being chads as always. Crinkler is one of my favorite tools, so cursed yet so elegant.

@stgigamovement 2 дня назад

Another demoscene-friendly language is JS. In my experience, it's quite versatile. Stuff like fitting a game that was 30,000 bytes into 3,081 bytes. People have also made 140-character JS programs back in the olden days of X/Twitter when there was a hard 140 character limit.

@blarghblargh 2 дня назад

@@stgigamovement sounds more like code golf. does the demoscene want or care about JS?

@stgigamovement 2 дня назад

@@blarghblargh there's a section on Demozoo and Pouet for Javascript demoscene works, which I've used.

@eter9nitysslut131 2 дня назад

@@stgigamovement i mean you need the runtime to go with it lol so not really demosccene

@Roomsaver 2 дня назад

@@stgigamovementThat’s code golf, you still need an interpreter for JS

@mrjson3039 2 дня назад

Dude... Dealing with microsoft's documentation practoces, that's the challenge I saw. Amazing work of art

@moontoadz 2 дня назад

ANSI you can just say "an-see"

@willyzemlya День назад

Un-see🙈

@BradenBest День назад

I've got ANSI in my pantsi

@ImpossibleEvan 2 дня назад

5:15 the what now?

@voxvolhynia5400 2 дня назад

Essential code, the ASCII Art Of A Shrub (TM) stabilizes the program, protects against any form of cyberattack, and automatically generates cryptocurrency. It's the sequel to Sun Tzu's The Art Of War, even being more practical on the field of battle.

@TheSektorz День назад

I've played DOS games with entire open worlds that were less than 64 kilobytes

@paumb5355 2 дня назад

11:59 I laughed more than i should have on this part lol. Amazing video

@KLegyyn 2 дня назад

You brought me back in time to my computer science days, making games on console applications. . Those were the simplest of days. . Thank God I still have them. . .

@nomenmasi8964 2 дня назад

I just wonder why you used the song "There is no new China if there is no Chinese Communist Party" as the BGM for the (allegedly) Microsoft footage ♪mayor gone cheddar though mayor syndrome gore ♪mayor gone cheddar though mayor syndrome gore ♪gone cheddar, ...

@karehaqt 2 дня назад

It could be the Taiwanese version, "Only Without the Communist Party, Will There Be a New China!".

@hagen-p День назад

Maybe to avoid problems for using copyrighted music?

@andrew_ray 2 дня назад

With the parameters now all in place, we can build Jorge Luis Borges' library of Babel, but for exe files. Since there's a limit to the number of bytes that can go in an exe and a finite number of values each byte can have, we can imagine a filesystem the contains every possible exe file. But it couldn't be a Windows filesystem.

@InkboxSoftware 2 дня назад

Here you go: github.com/InkboxSoftware/DatabaseOfDamascus

@sundhaug92 2 дня назад

I mean, you can make a smaller executable for Windows by taking advantage of the NTVDM and making a COM-file

@omgboy4939 2 дня назад

what is the smallest possible elf64?

@aspectreishauntingeurope 2 дня назад

(btw the result turns out to be 45 bytes)

@aspectreishauntingeurope 2 дня назад

it seems youtube deleted my reply so let's try it again... even though it's about elf32, I'd highly recommend the famous essay "A Whirlwind Tutorial on Creating Really Teensy ELF Executables for Linux"

@cirkulx 2 дня назад

i think using a header someone i know made and assembling asm -> elf64 it was 40 or smth

@asdfghyter 18 часов назад

@@aspectreishauntingeurope that's way smaller than I expected!

@TheMcSebi 2 дня назад

Not sure if you already know about this, but you might be interested in Cosmopolitan libc, a project to compile c code to a polyglot binary running natively on Linux + Mac + Windows + FreeBSD + OpenBSD + NetBSD and even in BIOS

@HedgehogGolf 2 дня назад

0:26 sneaking in your mailing list is a genius move lol

@win7best День назад

You could fit the entirety of Minecraft into a exe lol

@etaoinwu 2 дня назад

that 嗯 got me laughing so hard in the binary selection part

@DrMoriarty-sees-all 2 дня назад

I have fond recollections of the smallest executable I ever wrote. It changed foreground and background colors on the display and was all of 47 bytes long. No lie. You could do wonders with assembly back then...

@jovetj 2 дня назад

You can pronounce ANSI as "ANN-see". Windows consoles are not "ASCII."

@powerpc6037 День назад

I remember having an exe file on my Amiga which was only 56 bytes in size: "reboot". This in fact rebooted the Amiga computer when you executed it.

@DavesGarage 2 дня назад

Great video! I never considered what the *largest* would be! Now I know :-)

@InkboxSoftware 2 дня назад

Thanks for giving it a watch, it means a lot coming from you.

@TheGreatAtario 2 дня назад

I think this is the first time I've ever heard anyone say "ay en ess eye" instead of "an-see"

@sgtmajorkiwi 2 дня назад

watching videos like these gives me such a desire to c r e a t e something in assembly but, yknow, then I remember, oh yea, I hate coding in assembly

@Saru-Dono 2 дня назад

We really need Dave on this one

@graealex 2 дня назад

Yes, let's bring in the tone-deaf boomer millionaire. He'll solve our problems.

@Saru-Dono 2 дня назад

@@graealex Well, he kinda knows Windows, so he may be a good fit to explain Windows executables

@skycaptain95 2 дня назад

This is not some esoteric boomer multimillionaire knowledge @@Saru-Dono

@graealex 2 дня назад

@@Saru-Dono He knows task manager. There are far more competent people still around in regards to WINAPI.

@cerulity32k 2 дня назад

@@graealexhe developed windows... he made fucking task manager and zip... *_he probably knows a lot about executable files._*

@michaelaguilar9751 2 дня назад

I haven't played exe golf in a long time. That was a fun watch...thanks!

@km077 22 часа назад

*fun fact:* Registers: EDI, ESP, EBI and EFL could be used to power a RNG with some multiplications and/or additions. Some of them change to a pretty unique value only at start-up and then increment as the program is running, but others could be used to get multiple equally dispersed pseudo-random numbers.

@christoffer4862 7 часов назад

Sorry you had to look up the minimum file size of Portable Executables on different operating systems. Checking the minimum file system cluster size would have sufficed... For example a FAT sector is 512 bytes or more.

@sami77725 2 дня назад

this game with 825 is very small. Even NES Super Mario Bros. is 32 000 Bytes or 32 KB

@offensive-operator День назад

Imagine using those skills to write the most advance malware ever. OMG it sounds orgasmic!

@louq2 4 часа назад

NO DONT DO THAT.

@Bunny99s 21 час назад

Writing small programs under an OS is fun. Try writing a bootable game :) People managed to pack whole simulations or games into the bootsector of a floppy. A sector has 512 bytes but the last 2 bytes are required or the BIOS won't recognise it as bootable (55AA in hex). Though the bootsector (depending on the medium) also contains some volume information. That only leaves a little bit left for the program. People have written bootsector games or simulations and still have the disk to work properly under DOS or windows. Also there are no sys calls to any OS function since we ARE the OS if we boot from this medium. All we have are the BIOS interrupts and direct memory access. The BIOS only loads the first sector (boot sector) of the medium which usually just contains code to load the actual OS boot loader from other sectors.

@RochesterX 2 дня назад

2:55 - Who knew Plato was a Linux fan?

@hc4633 2 дня назад

nice mix of humor and knowledge, good stuff

@MonochromeWench 2 дня назад

linking an extra dll just for a rng is costing a lot of space. Ok not really a lot but you can do better. It would be smaller to implement a LFSR rng using a seed value from whatever source you can get that you're already have access to. A Console handle is probably good enough to use as a seed for a LFSR. The Handle values are likely going to be unique every time you run the exe though not guaranteed, the chances you'd get repeated Handle values are extremely unlikely. Or you can just go straight to using a cpu random instruction but you lose compatibility with old cpus.

@dura2k 2 дня назад

The Game .kkrieger should be a honorable mention. It's a 3D ego shooter in 96k! That's a lot bigger than your game, but with a lot more features. Maybe have a look :)

@tcscomment 2 дня назад

I appreciated the SID music, I see you like Rob Hubbard :)

@ElectricalInsanity 2 дня назад

I never expected to see a video game that you can print on a single sheet of paper.

@UnrealOG137 День назад

That hotel light smash video is a real blast from the past Kevin watch the light!

@nikoladd День назад

The smallest windows .exe, that does something meaningful, that I've seen, was a demo project in macro assembler and was just under 900 bytes. It created a window/form with some inputs and buttons and then executed a command when clicked. Basic demo, but still impressive.

@aarocka11 День назад

Cool. Next time do a boot sector program so that way you don’t need the pesky bloat of an OS to execute.

@aspectreishauntingeurope 2 дня назад

11:00 none of those characters are a part of ASCII... 😄

@timseguine2 2 дня назад

If memory serves, isn't this CP437?

@EvelynMakesThings 2 дня назад

@@timseguine2To my knolwedge with ANSI art, yes

@COArSe_D1RTxxx 2 дня назад

The "@" sign isn't part of ASCII-7?

@goomygaming980 2 дня назад

@ is ASCII at least

@mandrainas День назад

MattKC did a similar fitting a game to a QR code, but good on job on making this video your own!

@maxandroverinc. День назад

'William Gates' actually threw me for a second.

@Cube8 День назад

And this, ladies and gentlemen, is how games were made in the 80s.

@artofnoise5013 2 дня назад

Just discovered your channel. At first wasn't sure if I was watching clickbait. Then at 1:00 - 1:15 I knew you were the real deal!

@PaulPassarelli 19 часов назад

Back in the days of DOS, we (Crescent Software) sold a library for BASIC (called PDQ) which would allow for the quick compilation & linking of EXEs less then 512 Bytes. Why 'so big' (LOL)? Because that was the size of *ONE* sector on a *FLOPPY DISK*. Anything less was moot. It could also create TSR (Terminate & Stay Resident) programs, which were available with a keystroke or interrupt. And we could shove them up into Extended, or of you remember it, "Expanded" memory. Since this was in the days prior to math coprocessors, I wrote the 8087 emulator for the product. Thanks for the nostalgic trip down memory lane.

@victorelazarzakzak 2 дня назад

Chrome turning into Pac-Man and eating all the ram is too accurate 💀

@xtremecj9302 2 дня назад

Congrats on 100K subs! Love the videos.

@bradl7439 День назад

In practical terms, the smallest .exe file you can have is the cluster size the FAT uses on the storage device you're using. Assuming you saved your work that is.

@Kiki79250CoC 2 дня назад

Next step: waste money to make the smallest digitally signed executable

@TrevorVonSeggern 2 дня назад

I would love to see something similar on the linux side of things. Great work btw, fun video!

@KatTheFoxtaur 2 дня назад

I wonder whether there's any significance here, but that "maximum" size is exactly 119(2^24).

@planktonfun1 День назад

we both know brilliant doesn't teach real programming stuff, it only teaches a basic hello word code

@minirop 2 дня назад

would you save some space if you used RDRAND or RDSEED instead for the RNG?

@legacywolf443 День назад

Most copies of Win XP are 32-bit, still able to run 16-bit programs, so you can just use the DEBUG command to create an EXE of: MOV AH, 4C INT 21 I think that'd be less than ten bytes

@reptarien 2 дня назад

Major-key ass Tetris lmao

@omegahaxors3306 2 дня назад

The smallest possible exe is one containing only the phrase "This program cannot be run in DOS mode"

@Daniel15au День назад

8:14 you just offended a whole generation of people that played DOS games on Windows 9x lol

@il-dottore 2 дня назад

06:43 YOOO GUN NAC OST!!! But anyways, very impressive I didn't know they added some ANSI stuff back in, considering how ass BBSes look with MS Telnet Client

@thfrussia6717 День назад

I want to practice a bit assembly. I chose at first old versions Z80 and MS-DOS. So I made my first empty exe file under DOS with TASM assembler and it weights 500 bytes.

@JimnyVR5 2 дня назад

Congrats on 100k subs! Time to get a new mic :)

@soryabuscompany 2 дня назад

Maybe the real EXE was the friends we made along the way

@friedrichdergroe9664 17 часов назад

A colleague and I once created a small Amiga Hello World executable. I think we got it down to 33 bytes or smaller.

@thetaleteller4692 2 дня назад

Actually the smallest possible .EXE is 97 bytes.

@xWatexx 2 дня назад

Kinda funny that some of the smallest Windows executables are larger than the entirety of DOS nowadays.

@DrBreyn 22 часа назад

So - Why didn't you show you running those two programs at the end? I saw that you developed them, but it would have been fun and rewarding seeing the two files actually in your explorer and you comparing their sizes and clicking on them to play the game. That's, like, one minute max

@mc4ndr3 10 часов назад

with ROP the right jump instruction is turing complete. that's an executable in some scant bytes.

@thewelder3538 2 дня назад

Just as a comment here, you don't want to do things like cmp al, 0. The reason is simple. You're comparing an immediate value and that value has to be stored in the instruction. Since you're only interested in the flags, you should test al, al whereby the assembly doesn't need to store the immediate value and it will set the flags for you to branch against.

@InkboxSoftware 2 дня назад

Thanks, I had forgot about TEST, looks like I can shave off a few more bytes

@thewelder3538 2 дня назад

@@InkboxSoftware Well when you've done as much assembly as I have and enter 4k/64k demo competitions at Revision and other parties, every byte does indeed matter! Good video though.

@kilrahvp 2 дня назад

The installer for Davinci Resolve 18.6.4 is 2 156 754 704 bytes. They finally had to separate it into a small exe and an external dat file for 18.6.5.

@pumarega 2 дня назад

"A-N-S-I" lol

@Nachos-sk7od 16 часов назад

15:08 I love the piano.exe😆

@cricri593 12 часов назад

I remember in the dos there was an exe compressor which made them small 0 headers filled with 0 and almost impossible to disassemble but it worked without being uncompressed

@BookInBlackEWOW 2 дня назад

100k subs?! Congrats!

@ZeronTheXeon 13 часов назад

Dude, absolutely awesome video, your editing is next-level

@BAgodmode 2 дня назад

Ahh Willy Gates, he’s my dude, he’s my connect for that dank sticky icky and Bolivian marching powder.

@IscleGaming 2 дня назад

I wasn't expecting Ibai to be in this video @ 1:43

@Axcille 2 дня назад

7:15 you wont believe whats the 2nd-3rd most popular game on steam

@isc42069 День назад

idk if ive every subscribed to a channel based off 1 video faster than the 40 seconds this took

@magicsweet 2 дня назад

so uh it's 3:14 in the morning already

@code123ns 2 дня назад

In DOS, the smallest EXE that will do something is 2 bytes. If an EXE contains "@e" it will reboot the computer when run.

@Drysart 2 дня назад

That sounds more like a COM file. EXE files *must* start with "MZ" to be valid; and then also contain a header (very similar to the one used by EXE files for Windows). COM files, on the other hand, were literally just something DOS loaded into a page of memory and then jumped to the first byte of. The smallest valid COM file is 1 byte, the encoding of the "RET" instruction (hex code C3). That would just immediately terminate and return control to DOS.

@pdr. 2 дня назад

Last time I used DOS/Windows (c. late 1994), you could rename a .COM file to .EXE (and vice versa) with no effect on how it would run.

@rashidisw 2 дня назад

@@pdr. Back then they do checks for header within the file content instead of fully reliant on file extension.

@code123ns 2 дня назад

@@Drysart i know.. but I didn't say it was valid :D I discovered this as a kid who didn't have any compilers, but desperatly wanted to make my own exe. So, as all kids do, I just renamed a BAT to EXE to see what would happen 🤔 the first line was... .@echo off 😀 and the result was that it would restart when I run it. I progressively deleted stuff until I was left with just @e and it would still do the same.