Can I fix a CORRUPT PlayStation 2 save file?

Поділитися
Вставка
  • Опубліковано 22 лют 2022
  • Head to squarespace.com/mattkc to save 10% off your first purchase of a website or domain using code MATTKC
    ▶SUPPORT on Patreon to watch videos like this early: / mattkc
    ▶FOLLOW on Twitter: / itsmattkc
    ▶FOLLOW on Twitch: / itsmattkc
    ▶FOLLOW on Instagram: / itsmattkc
  • Ігри

КОМЕНТАРІ • 1,4 тис.

  • @soda415.5
    @soda415.5 Рік тому +430

    “Dad? That old computer beeped!”
    “Oh, So it is finished.”
    “What’s this?”
    “It’s an checksum… that my ancestor wanted.”
    “What checksum, dad?”
    “Test drive unlimited”

  • @jjb2058
    @jjb2058 2 роки тому +4536

    I love how he’s gotten to the point of resurrecting game consoles and now has surpassed that, and is now trying to bring back a save file. What comes after I don’t know and I’m interested to see.

    • @SilverBirb
      @SilverBirb 2 роки тому +18

      Yes

    • @b1nku
      @b1nku 2 роки тому +190

      Can I fix a CORRUPT Singularity in a black hole?

    • @gizmoduuuuuuuuuuuuuuuuuuuu2773
      @gizmoduuuuuuuuuuuuuuuuuuuu2773 2 роки тому +56

      game necromancer

    • @Blewlongmun
      @Blewlongmun 2 роки тому +132

      Alright guys so my friend had a heart attack yesterday, and I've been getting into biocoding recently. Anyway turns out after a lot of necromancy research all he really needed was 12.5 V to pin 3.

    • @AJellieDonut
      @AJellieDonut 2 роки тому +29

      I'm hoping he follows a similar pattern to the UA-camr jdh. He started by making Minecraft in 24 hours, then built his own game engine, then made his own operating system, his own graphics card, and finally his own computer from scratch on breadboards

  • @EER0000
    @EER0000 2 роки тому +799

    To be fair, reverse engineering the game save format sound like much more fun than playing the same game again to 75%

    • @namesurname4666
      @namesurname4666 Рік тому +49

      same for me, but it's not fun for everyone and you need some basic knowledge of file index,hex etc

  • @user_romanport
    @user_romanport 2 роки тому +3024

    This reminds me of when I had to rescue my save file from the Spyro Reignited Trilogy on Steam. I too was going for an 100% save file and was nearly finished with the game, when while playing it suddenly froze while saving. I realized I had run out of disk space. Freeing up disk space didn't cause it to unfreeze, and I noticed it had already deleted the original file and started partially writing the updated save file. It was a zero byte file though, so there was no trace of it on the disk anymore.
    I ended up freeing up space and doing a memory dump of the process and manually searched through the game's memory. I figured that the save file was still in a buffer somewhere in memory, and to my astonishment, that guess was correct. After searching for the game's file header in memory, I came across a large block of save-file-looking data. I copied it out of the process memory and into the save file. Killed the process, restarted the game, and crossed my fingers...and it worked!
    As always, great video man!

    • @andreaspapadopoulos7502
      @andreaspapadopoulos7502 2 роки тому +152

      this is an awesome story, good thinking!

    • @cydragon2.099
      @cydragon2.099 2 роки тому +73

      At 1 point i was on a 100% run for Spyro 1 in the remastered trilogy but my heart sunk when i honestly completed everything but 1 room that has bonus treasure Gnasty's loot i think didn't open up so i had a save extremely close to 100% but it killed alot of feels to keep on playing the rest of the trilogy

    • @andreaspapadopoulos7502
      @andreaspapadopoulos7502 2 роки тому +17

      @@cydragon2.099 rip

    • @NeatNit
      @NeatNit 2 роки тому +40

      That's awesome. I wonder, though, whether Steam's cloud saves could have helped you recover your previous save file if it hadn't worked.

    • @valtarijunkkala
      @valtarijunkkala 2 роки тому +4

      100% I think you mean 120%/100%/117%

  • @iClone101
    @iClone101 2 роки тому +819

    I find it hilarious to imagine that those 9 bytes did actually mean something, and you have a random car that is missing a rear left wheel or something like that.

    • @cononodapotato6920
      @cononodapotato6920 2 роки тому +334

      actually, if you look at the completion percentage screen when he loads the uncorrupted game for the first time, the text abruptly ends at "you will" so that means the only thing that was truly corrupted was the second half of the completion percentage text. Which is probable the luckiest thing possible to be corrupted, because as soon as the game autosaved, nothing was lost. but i still find it funnier if it was just some random aspect of some car

    • @Volition_To_The_Max
      @Volition_To_The_Max 2 роки тому +60

      It would be even more funny if it was just a bit of dirt on the ground in the game

    • @tcoren1
      @tcoren1 Рік тому +72

      Why would game assets be stored on a save file?

    • @beastlinger8399
      @beastlinger8399 Рік тому +5

      ​@@thekeyboardwarrior1018 If you are writing games in python... the code is plainly readable. Can't someone just look at the save file loading function and then reimplement that to get a readable file?

    • @blokos_
      @blokos_ Рік тому +7

      @@tcoren1 what if its a pointer to a text?

  • @dkt9976
    @dkt9976 2 роки тому +1782

    It looks like those missing bytes were for the completion loading message.
    at 0:19 it has: "Only one profile can be loaded per game session. You will need to reset the console..."
    but when those bytes are missing at 16:19 the message stops at "You will"
    the end of the string could be those missing bytes.

    • @RilGames.
      @RilGames. 2 роки тому +321

      bro you just solved the mystery

    • @jozewsqwe435
      @jozewsqwe435 2 роки тому +47

      Well, mystery solved

    • @aprofondir
      @aprofondir 2 роки тому +170

      If he had just filled those bytes with random characters would it just have been nonsense text in the message?

    • @vistaman1
      @vistaman1 2 роки тому +109

      @@aprofondir if what the comment is saying is true then prob yea

    • @Zanoab
      @Zanoab 2 роки тому +385

      @@aprofondir Not exactly. You need a lot more than 9 bytes to store the rest of the loading message in plaintext. The bytes probably tell the game which messages to display. You might get random pieces of other messages or crash the game when decoding fails.
      If this is the PAL version, there are probably multiple languages available which means there are multiple versions of the loading message (at least one for each language). For whatever reason, using the saved language setting wasn't good enough for the developers or they wanted additional padding for the checksum and encryption.

  • @SebastianLague
    @SebastianLague 2 роки тому +3968

    I selfishly hope there are many more corrupted save files in your future! Was very entertaining to watch you puzzling this out :)

    • @preloadingwastaking
      @preloadingwastaking 2 роки тому +20

      Hi sebastion!

    • @davebob4973
      @davebob4973 2 роки тому +102

      me too. but not because i want to watch you fix them but because im EVIL

    • @Croissinate
      @Croissinate 2 роки тому +10

      Sebastian I love your videos!!

    • @JamesNewham
      @JamesNewham 2 роки тому +10

      Of course.....Seb is back at it again

    • @Adeyum64
      @Adeyum64 2 роки тому +8

      You can easily do it with Soul Calibur 3, because it has a… well… save breaking bug. Not even a rare one, it just requires you to erase an save file, that‘s older than your SC3 save file. That definitely wasn‘t uncommon back then

  • @Larry
    @Larry 2 роки тому +508

    I remember completing The Great Escape on the PS2 and the save you get after finishing the game corrupted the entire memory card. Lost literally months of game work. >:(

  • @sadmac356
    @sadmac356 2 роки тому +816

    "And, yeah, somehow, this still seemed preferable to replaying the game from scratch." Now where have I seen that energy before

    • @thesecretlifeofdukelee
      @thesecretlifeofdukelee 2 роки тому +133

      it's also similar to developers taking 10+ hours to writing a script that automates a task that takes minutes to do and will have to be done like 10 times

    • @sadmac356
      @sadmac356 2 роки тому +7

      @@thesecretlifeofdukelee yeeeeep

    • @Jono997
      @Jono997 2 роки тому +48

      Or putting a cutting edge capacitor in a console to power a massive, power hungry chip, just to keep time, instead of moving timekeeping to another chip and using a coin battery.

    • @KosteonLink
      @KosteonLink 2 роки тому +25

      @@thesecretlifeofdukelee and you promise yourself you'll reuse the code when you do something similar but you end up writing it from scratch next time anyway

    • @LetrixAR
      @LetrixAR 2 роки тому +2

      @@KosteonLink I might done that for several projects several times. I'm doing it right now. Losing time rewriting code instead of thinking about new features.

  • @AbjectPermanence
    @AbjectPermanence 2 роки тому +1458

    This was a really good one. Instead of centering on hardware like this channel usually does, this video is more about figuring out how to force software to do what you want. I really liked that.

    • @arciks11
      @arciks11 2 роки тому +27

      I initially subbed for software related content in Lego Island. So for my interests this was a return to form sort of.

    • @LordHonkInc
      @LordHonkInc 2 роки тому +5

      Yeah, same with the lego island videos. Gotta love problem solving in a confined workspace (logically speaking, with the original game code setting the boundaries)

    • @itsTyrion
      @itsTyrion 2 роки тому +5

      "Instead of centering on hardware like this channel usually does"
      As someone who watched the lego island videos at least 5 times each, I disagree :D

  • @_notch
    @_notch 2 роки тому +565

    Another major problem with brute forcing a the reverse of a 32 bit checksum with more than 32 bits of variable data is that at least some (all, if good algorithm) checksums will have multiple solutions due to the pigeon hole principle.

    • @InitialAA
      @InitialAA 2 роки тому +10

      Wow, didn't know you watched Matt.

    • @user-vw4xp5nt9f
      @user-vw4xp5nt9f 2 роки тому +35

      is this deadass notch

    • @_notch
      @_notch 2 роки тому +41

      ​@@InitialAA He's great! I'm a fairly recent though fan, it took a while for the algorithm to figure out I'd like his stuff.

    • @InitialAA
      @InitialAA 2 роки тому +1

      @@_notch Same. I recently came across and watched his Mario 64 video and some of the cheap Japanese console videos among others, which made me get into his content. Good stuff!

    • @angeld23
      @angeld23 2 роки тому +7

      i did not expect you to be the actual notch lmao

  • @xDeltaF1x
    @xDeltaF1x 2 роки тому +172

    Even if the bruteforcing could complete in our lifetime, the fact that the number of possible combinations is bigger than the size of the checksum itself (4 bytes = ~4 billion) means that there are most likely an overwhelming number of possible combinations for those 11 bytes that would produce the same checksum, without any way of determining which combination was the original one.

    • @kargaroc386
      @kargaroc386 6 місяців тому +2

      Funny thing though is that even though the data would be wrong, it would still *work.*
      Well it would get past the 1st error message at least.

    • @robonator2945
      @robonator2945 4 місяці тому +3

      well, I mean that's just how checksums work. If you have 4*8 holes to stuff pigeons in that's 2^32 combinations, but you have several times pigeons than you have holes so some pigeons are going to need to split the rent. Checksums, hashes, etc. will *_always_* map several inputs to identical outputs, the important bit is that they data that *_does_* map to identical outputs is so far apart that it will fatally fail and won't be mistaken for real data. Even if every single other byte in the file is completely ruled out (which it can be) you still have 11 bytes of variance to map onto a 4 byte sum. The only way to have no repetition is to have a checksum/hash that's as large as the original file, at which point you can just send the file again.

  • @DrewDoesThings
    @DrewDoesThings 2 роки тому +643

    You absolutely could've just replayed the game to get back to where you were before the save corrupted, but I believe there's much more value in this issue being motivating enough to drive you to make an entire video on it, giving your viewers extra entertainment and education that we would've missed out on had you given up or restarted. Thanks for that!

    • @Palkia8-Bit
      @Palkia8-Bit 2 роки тому +5

      not to mention you could of beat the game and lost everything

    • @GamebusterHD10
      @GamebusterHD10 2 роки тому +17

      Counter offer: Play the game all the way back to where you were then fill in the original missing bytes with the bytes from the newer save file, restoring the original and then completing the game with *that* one.

    • @noaharkadedelgado
      @noaharkadedelgado 10 місяців тому +4

      @@GamebusterHD10but then you might as well just play the game from the new save

    • @lightyagami3492
      @lightyagami3492 2 місяці тому

      ​@@noaharkadedelgadoYeah but at least you can still educate the people on your youtube channel in the process.

  • @mazda9624
    @mazda9624 2 роки тому +92

    Fun fact: I also lost all of my progress in Test Drive Unlimited once because I accidentally turned it off during one of the autosaves (it autosaves all the damn time). I had to start fresh and decided to turn off the setting just to be safe. Also, this game has full 16:9 widescreen support and it makes the game look much better. The only way to activate the setting is by actually setting the Playstation 2 itself to 16:9 in the main menu.

    • @Timic83tc
      @Timic83tc 2 роки тому +2

      Does this extend to the 360 version? Love this game

    • @mazda9624
      @mazda9624 2 роки тому +3

      @@Timic83tc The autosaving? I'm gonna be honest I don't remember. I think the Xbox 360 version also always autosaves, but it's much quicker and therfore you're much less likely to accidentally power the console off during an autosave

    • @Timic83tc
      @Timic83tc 2 роки тому +3

      @@mazda9624 the game is good but I think the handling/drovimg controlls is too strict on 360, this version seems easier (game was a tough SoB)

  • @cybersilver5816
    @cybersilver5816 2 роки тому +151

    0:58 For future reference, you should try opening and closing the disc tray. I haven't had to try during a save, but it's unfrozen my games in the past without repercussions

    • @cybersilver5816
      @cybersilver5816 2 роки тому +8

      @@MuchWhittering That would be a little disappointing in my opinion. The fact that this could work on original hardware is what makes this so interesting to me

    • @akpokemon
      @akpokemon 2 роки тому +20

      @@MuchWhittering 5:29 "I switched over to the emulator..."

    • @tomysshadow
      @tomysshadow 2 роки тому +10

      @@MuchWhittering He literally just made a video before this one showing how to ruin your PS2 with a bunch of random exploits, and said _in this video_ that he transferred the save over a USB drive...

    • @whitespaced
      @whitespaced 2 роки тому +24

      @@tomysshadow ruin? dont you mean make it better by letting you run homebrew and more?

    • @maybebaking5943
      @maybebaking5943 Рік тому +1

      gran turismo 4 be like

  • @gamechep
    @gamechep 2 роки тому +98

    Woah. It's like magic. Fun fact: when my PS2 broke, I had created a backup of save files just like you did, and when I tried to load the latest one in PCSX2, it said 'Data Corrupt' (Prince of Persia: Warrior Within), with a new logo (usually it would be the place and time where I'm at) Thankfully, I had backup saves.

    • @gamechep
      @gamechep 2 роки тому +6

      And I was at like 93% completion.

    • @pacomatic9833
      @pacomatic9833 2 роки тому +3

      @@gamechep oof, but you had backup saves.
      I do the same with my DS Flashcard and 3DS SD cards.
      This is mainly because one time I was putting in some files when the USB disconnected and it got corrupted.
      Nowadays, I always create a backup before doing anything to the SD, so if it disconnects while the PC is doing something, nothing bad will happen.

    • @gamechep
      @gamechep 2 роки тому +1

      @@pacomatic9833 Try using FTPD if the files are not that big. I use it because otherwise I'd have to unscrew the back panel, one of whose screws is already broken.

    • @syllvanis_
      @syllvanis_ 2 роки тому

      @@gamechep I miss the SD card slot on the slide, I know they did it so people don't accidentally fuck something up but it made adding music and stuff SO much easier. Now I need to find my screwdrivers and microSD adapter.

  • @IcySon55
    @IcySon55 2 роки тому +94

    This was fantastic! As a fan translator for many a game and of course many game file formats, it's always a treat to watch others doing similar reverse engineering work. Awesome~

    • @MidnightPlus1
      @MidnightPlus1 2 роки тому +28

      Shout outs to you fan translators, you all do a fantastic service.

  • @ctre97
    @ctre97 2 роки тому +155

    This man is becoming too powerful for his own good, and I'm loving watching it. I doubt I'll ever be *this* good at software, but it's still damn interesting. I'd love to know a bit about your background, where you learned everything you know and what got you into all of this.

    • @depresseddude12
      @depresseddude12 Місяць тому

      You’ll be your own version of good at software. That will help and inspire many.

  • @gingerphoenix10
    @gingerphoenix10 2 роки тому +52

    idea for if your making an autosaving game: keep the original save file in the games memory till the game realises that the save is finished. Trying to load the save file and seeing it is corrupted, delete the new broken autosave and load the old one, although you might have to make more regular autosaves or you could lose a lot of time.

    • @patientallison
      @patientallison 2 роки тому +1

      You don't necessarily need to load the save file to check if it's ok before continuing, since that is pretty unoptimized. Rather, include some sort of exit code for the save function. Some pseudocode:
      save file.temp
      exit ok
      if exit = ok, then move file.temp to file.sav
      if the game saves often enough, players likely won't lose more than a few minutes of progress. also you could add a bit in the load function to try to load file.temp if file.sav is corrupt in the event something goes wrong during the move (although moving files requires very little time and is handled by the filesystem so it's vanishingly unlikely anything will)

    • @DavidIdol
      @DavidIdol 2 роки тому +7

      “Keep the original save file in memory until the game realizes the save is finished”
      This wouldn’t work for the example in this video, since the game crashed and froze mid save (it’d never get to the “realized the save is finished” part, and at that point it’d have already partially overwritten the save data on the memory card).
      The only way to account for the issue in the video would be to have two save files on the persistent storage device (memory card).

    • @megapro1725
      @megapro1725 2 роки тому

      this is called copy on write

    • @skyleite2065
      @skyleite2065 2 роки тому +1

      @@patientallison There's nothing inefficient about loading a save file to ensure it was written successfully. File IO isn't really a costly operation, and loading a save file doesn't necessarily mean also restoring the state that the save file describes. That would be the inefficient part.

    • @xeostube
      @xeostube 2 роки тому

      @@skyleite2065 actually, PS2 memory cards are extremely slow.

  • @Skulll9000
    @Skulll9000 2 роки тому +131

    Been trying to revive my Monster Hunter Freedom Unite save file, so this was pleasantly relevant to me (I have a backup at the 500 hour mark, so it's not a huge loss, but I figured I'd try to rescue my current save anyway).

    • @TheAwesomeguy7777
      @TheAwesomeguy7777 2 роки тому +8

      Lol I had a MHFU save file corrupt after I dropped my psp while it was saving. The battery flew out and when I turned it back on the file was toast. I had literally just gotten to g rank too.

  • @WoddCar
    @WoddCar 2 роки тому +94

    The same corruption thing happened to my gran turismo 4 save after completing all of the license tests. Needless to say, I was quite mad at having to do those 2 hours of boring tests again.

    • @se-pr6pk
      @se-pr6pk 2 роки тому +6

      Happened to me as well I was pissed cause I did it with a wheel which makes those tests feel longer.

    • @DuckReconMajor
      @DuckReconMajor Рік тому

      This happened to my brother and me in Gran Turismo 3, we had to restart the game like 3 times

    • @ynz9214
      @ynz9214 Рік тому +2

      This happened to me an hour ago, but with a 88.2% completion file, just after driving the WHOLE Nürburgring 24h endurance race. I lost over 100 cars and a whole year of playing this game, even the Formula GT car I had just earned by winning this event.

    • @FTXTB
      @FTXTB Рік тому

      @@ynz9214 same

  • @CookiePLMonster
    @CookiePLMonster 2 роки тому +58

    Was the FISH tag generated by the encryption function or some generic save routine? If it was the output of the encryption, then perhaps it's an indicator of the save using Blowfish for encryption?

    • @nikkiofthevalley
      @nikkiofthevalley 2 роки тому +10

      Just a file format indicator. Every single (sensibly implemented) file format uses one. It's used mostly to check if it's reading the right file/it's in the right format.

    • @captainofmusic4732
      @captainofmusic4732 Рік тому +4

      I had the same thought exactly since i remember hearing that TDU2 uses blowfish for encryption on every packet.

  • @Magnymbus
    @Magnymbus 2 роки тому +143

    I greatly enjoy these stories of discovery and deduction with a gaming setting. I would honestly be thrilled to have an entire series on the bit level workings of various file formats... I've partially reverse engineered unity's gameobject-component format (with some very major and necessary bits missing). But the sheer complexity of some formats would likely make for very engaging content (at least for people like me). I'd definitely want it from someone like you, as well. The way you talk definitely makes these feel like proper stories and I really wish I could find more content like it. 8-Bit Guy sometimes puts out similar stuff, but this sort of thing is probably a little too far from his niche to be more than a blue moon sort of event. If any comment readers have suggestions for channels, I would love to have them.

    • @nicolasmerz7765
      @nicolasmerz7765 2 роки тому +6

      Check out "Retro Game Mechanics Explained". It's not precisely file formats but should be in the vein of what you're looking for. "MissingNo.'s Glitchy Appearance Explained" and it's kind-of-sequel "Pokémon Sprite Decompression Explained" were in particular really interesting to me.

    • @sanderbos4243
      @sanderbos4243 2 роки тому +2

      @@nicolasmerz7765 I was about to suggest that UA-camr as well, he's great!

    • @deepseabunnies
      @deepseabunnies 11 місяців тому +1

      Not exactly what you're asking for, but I've really enjoyed Kaze Emanuar talk about optimizing the hell out of Mario 64 on real hardware, and suckerpinch talking about...lots of things, including "reverse emulating the NES."

  • @Suku1509
    @Suku1509 2 роки тому +35

    Absolute madlad. I've tampered with savefiles, editing hex values and tried to gerenerate checksums myself, but to the point of putting the game inside a simulator to edit the assembly code, truly madlad

  • @notbrandon8612
    @notbrandon8612 Рік тому +14

    Number Is [309,485,009,821,345,068,724,781,056 or 309 Septilion, 485 Sextillion, 9 Quintillion, 821 Quadrillion, 345 Trillion, 68 Billion, 724 Million, 781 Thousand 56] Number Location: 10:04

    • @notbrandon8612
      @notbrandon8612 Рік тому

      [For How Many Years It Would Take For All Approximate Combinations are only 134,430.635921 Times Longer Than The Age Of The Universe by using the diving factor of the universe's age being 13.8 Billion Years and dividing it by 1,855,142,775,714,214 or 1 Quadrillion, 855 Trillion, 142 Billion, 775 Million, 714 Thousand 214 Years To Get The Answer.] Number Location for 1,855,142,775,714,214 or 1 Quadrillion, 855 Trillion, 142 Billion, 775 Million, 714 Thousand 214: 10:42

  • @munchkinissweg3632
    @munchkinissweg3632 2 роки тому +83

    COMPLETION : 76% Cr. 5,322,348
    Only one profile can be loaded per game session. You will
    (X) YES | NO

    • @AbjectPermanence
      @AbjectPermanence 2 роки тому +23

      So that's what it was. The missing bits were the end of that string that would be displayed upon loading.

    • @sphrcl.
      @sphrcl. 2 роки тому

      Haha

    • @cononodapotato6920
      @cononodapotato6920 2 роки тому +4

      @@AbjectPermanence that is honestly the luckiest thing to be corrupted, because after the autosave, literally nothing was lost.

    • @active2-0001
      @active2-0001 2 роки тому

      yoU WiLl

    • @C.I...
      @C.I... Рік тому +5

      @@AbjectPermanence Why on earth are they part of the save data and not just loaded from the game data?

  • @halsmypal
    @halsmypal 2 роки тому +18

    Everything MattKC has made so far has been interesting for me. This video reminds me of the time I worked as an embedded systems developer, looking through memory dumps, trying to figure out what went wrong.
    I'd like to request for a video on how to debug using modern tools. I want to understand the process you used to find the checksum code in the disassembler.

  • @xeostube
    @xeostube 2 роки тому +20

    seems more likely those nine missing bytes of "save game data" were really also related to the signing key. The game must have crashed trying to sign the file. Presumably a bug in the signing algorithm. This makes much more sense than it crashing trying to write the last 9 bytes out of nearly 100k of actual game play data. That's a very low probability...

    • @skyleite2065
      @skyleite2065 2 роки тому +1

      The probability of it crashing while writing the last 9 bytes out of a 100k file is the same as any other set of bytes

    • @xeostube
      @xeostube 2 роки тому

      @@skyleite2065 if you assume that there's an equal chance of it failing each time you write a byte then the vast majority of failures will be before the last 9 bytes. That's my model of what's going on. What's yours?

    • @skyleite2065
      @skyleite2065 2 роки тому

      @@xeostube I don't follow. If there's an equal chance of it failing each time you write a byte, why would the majority of failures be before the last 9 bytes? Those two statements sound contradictory to me

    • @xeostube
      @xeostube 2 роки тому

      @@skyleite2065I'm presuming it stops once it fails a single time. So it had to succeed each of those ~100k times, but then fail at the end. Here's a simulation in matlab of the basic idea, with a failure rate of 1% per write.
      a=[];
      for (i=1:10000)
      x=find(rand(1,100)>.99, 1);
      if (x)
      a(end+1)=x(1);
      end
      end
      sum(a==100)/length(a)*100
      the last line calculates the probability of a failure on the final 1% of the data written, which is 0.46% the time I ran it. Or in frequentist terms, out of 10,000 simulations, failure occurred writing the last 1% of data only 29 times; 6267 times it occurred at an earlier point.

  • @sterbebett
    @sterbebett 2 роки тому +12

    As a victim of multiple corrupt save files myself on a few games, this was extremely satisfying to watch

  • @Armm8991
    @Armm8991 2 роки тому +11

    As someone who's been staring at a hex editor for the past 3 months smashing my head against the wall to reverse-engineer a file format, this was a very fun video to watch. Thank you.

  • @HeavenlyNovae
    @HeavenlyNovae 2 роки тому +5

    10:52 OVER 1.8 QUADRILLION YEARS!!?!?!?!?

  • @StewDogR
    @StewDogR 2 роки тому +4

    Really interesting video. I remember when I was a kid in the PS2 era, coming across a few corrupted save files on my memory cards. They are still there to this day...

    • @Isafell2001
      @Isafell2001 2 роки тому

      What years? I have one from back as far as 2006, and unfortunately I no longer remember what game it was xD

  • @Harmonica2000
    @Harmonica2000 2 роки тому +4

    As a researcher, I know how that feel when you try to understand, and come up with a solution to a problem. Of course, it feel even greater if you can solve it in the end, but the whole problem solving process is already fun enough! I have subscribed to your channel, hope to see more of your thought process during problem solving!

  • @mileskosik472
    @mileskosik472 2 роки тому +20

    Test Drive Unlimited is a really interesting game on PS2 and PSP, given that it has a completely different (and I would say much better) handling model than the 360 and PC versions, plus the addition of clubs. Really fun game, would recommend to any person who likes cars or racing games.

    • @Timic83tc
      @Timic83tc 2 роки тому +1

      They are both good games and very different. I just wish the PC port was better

    • @ChrisTorrella
      @ChrisTorrella 2 роки тому

      and "TDU: Solar Crown" is due to come out in September, about 11 years after TDU2 was released, and 16 years after TDU1's initial release in 2006. So excited!

  • @Shurikenofdoomed
    @Shurikenofdoomed 2 роки тому

    i loved this video! it's been great seeing you upload so much while still retaining quality. the solution at the end was so cool, with the reveal that the save essentially wasn't corrupt, and was able to run when brute forced through.

  • @Leeous_
    @Leeous_ 2 роки тому +1

    These videos are really nostalgic for me, I remember tinkering with my consoles back when I was a kid (homebrewing the Wii, hardmodding the OG Xbox, etc.) and I hope you never stop this content. Truly great stuff.

  • @frostech3149
    @frostech3149 2 роки тому +30

    Loving the constant upload stream!! Any Matt is good Matt.

  • @DarkAbyssSoul
    @DarkAbyssSoul 2 роки тому +43

    This is why i make two saves. i was always scared this would happen xD love your videos!

    • @akpokemon
      @akpokemon 2 роки тому +1

      but....it's a profile that auto-saves. It's not a JRPG. But yeah he probably could've made a second save manually periodically

  • @emipw8869
    @emipw8869 2 роки тому +1

    i love your videos! You have just the right amount of technical detail and you make me feel like I'm there with you doing the project. Keep it up! If you ever end up in Italy, beer's on me

  • @beardedlion
    @beardedlion 2 роки тому +2

    Awesome job! Seeing your process was very informative (even as a software developer) and it's a good reminder to keep stay aware of tunnelvision while working towards a goal.
    Patching the game was a good move and I am happy that you managed to play the game to completion!

  • @Legoguy9875
    @Legoguy9875 2 роки тому +4

    Man, I remember when I got my first PS2 save corruption. I was playing the PS2 version of Sonic Unleashed, and at one point (don't remember when or if I shut the console off during a save) the game kept saying that it couldn't load data because of a corruption on the memory card, and was asking me to format the memory card to solve the error. This was FAR before I became as tech savvy as I am today, so I had no idea what "formatting" meant. I just agreed to format the memory card thinking no harm would come of it. I had complete/near-complete save data for games like Kingdom Hearts, Ratchet and Clank, Jak and Daxter, Sly Cooper, the Spongebob PS2 games, and even more I can't easily name, on top of being in the process of completing Sonic Unleashed, so you can PROBABLY imagine how much I cried when I later found my memory card empty of months/years of game progression.

  • @wesleymays1931
    @wesleymays1931 Рік тому +6

    Fun fact, Matt: That checksum algorithm used in the game was supposed to be the famous, _ubiquitous_ CRC-32. Just implemented kind of backwards, so the bits were reversed, and possibly using a different polynomial. And of course, messed up in such a way that ignores 75% of the information you give it (Like me...)

  • @Gamerbay2017
    @Gamerbay2017 2 роки тому

    Just started re-watching your videos and I'm really happy you've uploaded again!

  • @jasonc2948
    @jasonc2948 2 роки тому

    Dude, I love watching you diagnose and decipher! Keep up the mad work!

  • @therealkiwigamer
    @therealkiwigamer 2 роки тому +4

    16:00 I count 10 "bytes", not 9.

  • @AppleSingerYT
    @AppleSingerYT 2 роки тому +15

    Disclaimer: I am not a programmer and do not know the technical details of how checksums are implemented.
    That said, something about needing to run through all possibilities for 11 bytes to match a 4-byte checksum seems off to me. Because you have more missing bytes of data than there are in the checksum, there's going to be lots of possibilities for those missing bytes that yield the same checksum. This seems like it would make it impossible to find the exact missing values but much easier to find *some* set of missing bytes that agree with the checksum. (Couldn't you get away with keeping 7 bytes 0 and only messing with the other 4? Statistically speaking, it seems likely that you'd be able match a 4-byte checksum by altering 4 bytes of data to all possible values.)

    • @fakeaccount5827
      @fakeaccount5827 2 роки тому +3

      Yeah you're right about that

    • @Shadownnico
      @Shadownnico 2 роки тому +4

      that WOULD be correct if your only objective was passing the checksum. however, the goal here is to recover the real save file using the checksum as a way to help, meaning we still need to search through all possible options to make sure we find the right one. also, brute forcing just the checksum, while not as long as the lifetime of the universe, still takes roughly 250 days at the rate Matt's program works, meaning its still faster to just play the game over again

    • @devmas
      @devmas 2 роки тому +3

      What you're talking about is called a collision. That's when you can find two sets of input values that will create the same exact checksum value. The thing about collisions is that they can also take a long time to find. (This is especially true with hashes, which are similar to checksums.)
      Think of it this way -- in Matt's case, there is a "correct" input sequence of 11 bytes he is looking for that will create the 4 byte checksum he has. And yes, there are very likely other sequences of 11 bytes that will create the same 4 byte checksum he has (i.e. collisions). However, there's no way of Matt knowing how many collisions with his 4 byte checksum there will be. There could be trillions of collisions, or in theory, even zero collisions.
      Yes, intuition may say that if he only changed four of the 11 bytes, he could find a combination of just those four bytes that would create the same 4 byte checksum. However, that's not guaranteed at all; even in this case, there will be a lot of collisions where several input values will create the same 4 byte checksum (not necessarily the checksum he's looking for), meaning there will also be a lot of possible 4 byte checksum values that will never be seen, if that makes sense. And his could be one of them.
      A related thing you might find interesting is the Perfect Hash function. To be brief, it's a hash algorithm that creates a unique hash / checksum for every input value you give it. However, in order to make a perfect hash function, the final hash / checksum value MUST have more bits than the values you're hashing (44% more at the very least, but in practice 60%+ more, and even then it's hard to do).

    • @SmashhoofTheOriginal
      @SmashhoofTheOriginal 2 роки тому +2

      @@devmas There can't be 0 collisions if the size of your data is larger than the size of the checksum. It's mathematically impossible. This is why hashing algorithms are so difficult, because they have to take an infinite number of inputs and produce a finite number of outputs while making it near impossible to find collisions, even though collisions must exist.

    • @devmas
      @devmas 2 роки тому

      @@SmashhoofTheOriginal Sorry, I should've made it more clear that I meant zero collisions with that one specific checksum he's looking for. Of course it's mathematically impossible to have zero total collisions with a smaller checksum than data.

  • @chrisfisher91
    @chrisfisher91 2 роки тому

    This video is absolutely awesome. I have watched a lot of videos of yours now for about a year. But this video specifically was a masterpiece, and seeing the way you worked backwards from the solution was great.

  • @z-buffer1273
    @z-buffer1273 2 роки тому

    something about watching you zero in on the problem and fix it was absolutely enthralling. great video!

  • @apfelstrudlOfOA
    @apfelstrudlOfOA 2 роки тому +3

    03:13 - in the top it says "FISH*". That asterisk could be interpreted as a star. A Fish-star. A star-fish!

  • @KyoouN
    @KyoouN 2 роки тому +6

    I once (with help) fixed my corrupt Pokemon Diamond savegame! I tried tweaking, and accidentaly saved in the wrong spot (in the void). Couldn't load up my game at all anymore, blackscreen when I did. Since my New 2DS XL is jailbroken, I dumped the savegame and fixed it with a hex-editor and certain savegame-editors for Pokemon. When confirming it worked with an emulator, I wrote the savegame to the actual cartridge. Fun experience.

  • @thelegendofkingdoify
    @thelegendofkingdoify 2 роки тому

    I found this channel last night and I'm amazed at the quality of your content, as a game/console modding novice who's been at it since childhood watching these types of videos is as relaxing as it can get, keep up the good work! 💙

  • @BogoblinGamer
    @BogoblinGamer 2 роки тому

    Just found your channel, and love these videos! This and the lego island music video are my favourites so far - I really like the way you explain the process.

  • @rakeau
    @rakeau 2 роки тому +4

    As someone who tries tinkering with things in hex editors from time to time, I have a real appreciation for this. Nicely done

  • @hosseruk
    @hosseruk 2 роки тому +5

    Hell yeah dude, nice one. I had a similar issue with my Ocarina of Time save a number of years back and ended up deep down a rabbit hole with a GameShark, a parallel cable, an old Pentium II PC and some very janky software before I finally emerged with my childhood save intact. I feel like I went on a similar voyage of discovery regarding checksums etc. as you described here.

  • @eliseosterbrink8000
    @eliseosterbrink8000 2 роки тому +1

    What a journey through the depths of this game's code! It was fascinating to watch you figure out and reverse-engineer all of these security measures. If you have the opportunity to do so again, I'd love to watch you do the same thing another time! :)

  • @kawaineko7402
    @kawaineko7402 2 роки тому +1

    Nice job! I don’t understand any of the technical aspects of this, but your solution and tenacity at figuring this out is fascinating! So cool and so are all of your videos! Thanks! 😀

  • @Cha_Cha..
    @Cha_Cha.. 2 роки тому +36

    I bought a ps2 because of matt a few weeks back. I never know how cool they were until I saw your videos on them, Thanks!

  • @gyroninjamodder
    @gyroninjamodder 2 роки тому +3

    11:24 It shouldn't actually take that long.
    1. The checksum only has 4 billion possible values not septillions. On average you will only need to calculate 2 billion. That changes the time to 5 days.
    2. Even single threaded you can get WAY more than 5k checksums per second. I would expect hundreds of thousands of hashes per seconds. You can also optimize it by saving partial computations. So to incremented the last byte you only need to call checksum once since you already have the checksum of all of the previous bytes. It's also trivial to make this multithreaded by partitioning based off the first byte. With all of those optimizations you should see millions of checksums per second. It would then take only an average time of under a minute. Another potential optimization would be trying to solve for the last byte which would give you like a 100x speedup bringing you down to below a second to solve.
    In summary the time it takes to finish will be measured in seconds and not billions of years.

  • @thinkabout42
    @thinkabout42 2 роки тому

    That was simply breathtaking, wow. A very insightful and inspirational video!
    From disassembly, to debugging, to data encryption, this one covered a lot.

  • @gerardgeer642
    @gerardgeer642 11 місяців тому

    This is an incredible vid: extremely interesting and insightful, yet also wonderfully relaxing. Every time it’s thumbnail pops up at night I feel nostalgic

  • @sirflimflam
    @sirflimflam 2 роки тому +9

    I've had to do the exact same thing on another game. Unfortunately the level of corruption was a lot more substantial for me and I wasn't able to rescue it. It was a fun attempt though. These sorts of diversions almost become part of the games for me.

  • @jacobbaird951
    @jacobbaird951 Рік тому +4

    I was expecting a burst from an MG42 at 10:20.

  • @EMDWDG4
    @EMDWDG4 Рік тому +1

    7.5 billion years later *Sun: engulfs Earth*
    *Meanwhile, in a galaxy far, far away, a computer sits, still trying to brute force 11 bytes to try and recover MattKC's corrupted Test Drive Unlimited autosave*

  • @JamieBainbridge
    @JamieBainbridge 2 роки тому

    Your walkthroughs are so great. Inspirational reversing 🥳

  • @tinyratdude
    @tinyratdude 9 місяців тому +3

    I wanna see him take a normal save file and corrupt it.

    • @DogsRNice
      @DogsRNice 28 днів тому

      Run it though the Vinesauce rom corruptor

  • @memetech-
    @memetech- 2 роки тому +6

    you should make this mod public as a cheat tool - it makes all saves loadable and instantly makes them loadable in a normal copy

  • @BrowncoatInABox
    @BrowncoatInABox 2 роки тому

    It’s been awesome to watch this channel grow

  • @jaceknox
    @jaceknox 2 роки тому

    GG on 300k!

  • @acomingextinction
    @acomingextinction 2 роки тому +3

    MAN this was great. You're a phenomenal technology detective.

  • @anonymous-hj7zn
    @anonymous-hj7zn 2 роки тому +4

    This is relatable! It's always more fun to jerry-rig something that shouldn't work than to start over.

  • @MrLuigiBean1
    @MrLuigiBean1 2 роки тому

    This was SO FLIPPIN COOL to see! And the fact that it all came together in the end made it all the more sweet. :D

  • @suilenroc4997
    @suilenroc4997 2 роки тому +1

    Hey Matt just want to say your Videos are really interesting and fun to watch!
    About three weeks ago I was watching your ps2 video at my friends house and was like: "Huh I should do that".
    Next thing I know that friend got me a ps2 for my birthday and now I am several hours into soft modding, playing, cleaning and optimizing my ps2.

  • @jousboxx9532
    @jousboxx9532 2 роки тому +3

    This was so cool! I'm currently working on a project for school that involves similar crypto and byte examination, so seeing this come out was really neat and I actually understood a lot of it.

  • @ahmetcanaksu6821
    @ahmetcanaksu6821 Рік тому +6

    11:02 Worth it

  • @PinataTime
    @PinataTime 2 роки тому +1

    Wonderful video as always! No I was disappointed to not hear of the DK wrap at the end.. but seriously good video!

  • @thelocalsage
    @thelocalsage 2 роки тому

    this was so fun to watch!!! always down to watch more stuff like this if you wanna make more!

  • @HenryRide
    @HenryRide 2 роки тому +4

    This gave me hope to fix my Ape Escape 1 pal being stuck at 99.9% completion (yes I have absolutely everything). But 99.9% of this video went right over my head.

  • @SolidSonicTH
    @SolidSonicTH 2 роки тому +26

    You've outdone yourself, this is one of your coolest videos.
    Also you made me want to play this version of the game. I played it some on the 360 and PSP but...eh, seems like it might be fun.

    • @stevengruner4885
      @stevengruner4885 2 роки тому +2

      The ps2 version is very good, you should play it

  • @HitCtrlAltDel84
    @HitCtrlAltDel84 2 роки тому

    Such an amazing real world puzzle that actually had a solution. This was a great episode! I love how a little reasoning was able to leverage everything available to work around all the impossible avenues.

  • @BertieSoapbox
    @BertieSoapbox 7 місяців тому +3

    Matt's gonna bring Stephen Hawking back to life, hackintosh him, play halo on him then set him to work decompiling Lego island.

  • @paranoia2021
    @paranoia2021 2 роки тому +4

    4:37 “MD5 is insecure fo-“

  • @Piterixos
    @Piterixos 2 роки тому +1

    I always knew there were people capable of solving these sorts of problems with software but you're the first one who demonstrated it to me.

  • @robo_head5974
    @robo_head5974 2 роки тому

    I can't believe that the day after my security engineering exam comes this video, where you discuss almost everything on the syllabus! Maybe if you delivered my lecture materials I'd actually be doing well in this module.

  • @no-man_baugh
    @no-man_baugh 2 роки тому +4

    9:40 Hold up;
    you're telling me that I've been making passwords that look like hashcode when I could've just used normal-ass words and I would've been *MORE* secure?!

    • @parnikkapore
      @parnikkapore 2 роки тому +2

      The security of a password depends _both_ on how jumbly it is ("hashcode-like") and how long it is. The comic's author is advocating for taking advantage of the latter.

  • @AirknightTails
    @AirknightTails 2 роки тому +7

    6:48 LOL

  • @vinnyhorgan7186
    @vinnyhorgan7186 2 роки тому

    You're an absolute genius!!! I really look up to you and hope to reach your level one day! Thanks for these videos, they really make my day

  • @mc-not_escher
    @mc-not_escher 11 місяців тому +1

    Reminds me very much of recovering databases from a faulted state. Very cool! Nice work!

  • @Iron_Hawk
    @Iron_Hawk 2 роки тому +9

    Awesome video! Been super interested in a lot of your more recent videos, though I have never been too good with hardware so that has always been more of a thing I like watching but not doing. But software has been more of my strong suite and where I've found more of my interest lies and so its cool to see you doing something more like that, even with hex editing and stuff.

    • @ComicusFreemanius
      @ComicusFreemanius 2 роки тому +1

      I'm a big fan of your work but you should try Unity As satisfying as hacking is you might be able to make a game.

    • @Iron_Hawk
      @Iron_Hawk 2 роки тому

      @@ComicusFreemanius sorry for the late reply, youtube didn't notify me of this and I only just noticed when going through older comments I left. First off thank you! I really appreciate you saying that. Secondly I have messed around with unity before, I had been working on a small side game project in it, that skatepark tycoon game, just haven't had the time to be able to put into it, been trying to find a job which has been stressful and still trying to get the last big update for my thpm mod done too so its been a lot, but I do hope to get back to it someday.

  • @goukigod
    @goukigod 2 роки тому +3

    So basically there’s no hope for normal people to recover corrupted saves.

  • @Sinister0212561825
    @Sinister0212561825 2 роки тому

    That was some beautiful work, congrats on getting your save back

  • @PrayingToTheAlien
    @PrayingToTheAlien 2 роки тому

    So thrilled to see regular MattKC uploads.

  • @SwareJonge
    @SwareJonge 2 роки тому +8

    This reminds me of how I cracked some saves of DS games, those actually had about 4 CRC32 checksums to check you didn't tamper with it and the latest games of that series also added encryption and something else that seems like a homemade compression algorithm(which I haven't figured out yet unfortunately), had a lot of fun figuring all of this out and making a save editor with this info

  • @rainloki5363
    @rainloki5363 2 роки тому +7

    EDIT: watched the next 5 seconds of video and realized this was pointless. oh well.
    10:29 the way you would say that number is:
    three hundred nine septillion, four hundred eighty-five sextillion, nine quintillion, eight hundred twenty-one quadrillion, three hundred fourty-five trillion, sixty-eight billion, seven hundred twenty-four million, seven hundred eighty-one thousand, and fifty-six.

  • @DavidIdol
    @DavidIdol 2 роки тому +1

    Loved this video. So interesting. Not sure if this is possible but I’d love to see more content like this!

  • @meady200
    @meady200 2 роки тому

    I cannot overstate how much I enjoyed watching this! Thank you!!

  • @EmilyS-gk3st
    @EmilyS-gk3st Рік тому +4

    I can't get over how, from a technical standpoint, fortunate you were that it was just a signature creation corruption.
    If *any* of the rest of the save was corrupted/nullified, you probably wouldn't have had much of a chance of getting it back like you did.
    For instance, with a Bad Egg Pokémon, the corruption of the Pokémon's data varies. Sometimes the data can be so corrupt that there is no way whatsoever of restoring your Pokémon.

  • @napdogs
    @napdogs 2 роки тому +4

    I'd love to see one of the original devs react to this

  • @NemiXisRevo
    @NemiXisRevo 2 роки тому +1

    I'm so happy and surprised to see you talk about TDU1 on ps2, such an obscure and underrated game. It's a childhood classic for me as well. Props for using its fantastic OST in the video !

  • @samhadley8245
    @samhadley8245 2 роки тому

    Gday Matt,
    Hope you’re well mate.
    Just want to say I really enjoy your videos. Keep them up. More the better

  • @Kyrok
    @Kyrok 2 роки тому +3

    You took a broken save to a fixed one, you took my time i shouldve spent studying into 18:09 minutes of youtube