Nintendo Hire me!!!!!!!!

  Рет қаралды 674,566

LiveOverflow

LiveOverflow

Күн бұрын

Пікірлер: 568
@rvxn
@rvxn 4 жыл бұрын
This video title is clickbait and not clickbait at the same time.
@yunokawaii1772
@yunokawaii1772 4 жыл бұрын
MIND BLOWN
@yunokawaii1772
@yunokawaii1772 4 жыл бұрын
@Steve nice one :D
@iilwy
@iilwy 4 жыл бұрын
..and also doesn’t like it
@CZghost
@CZghost 4 жыл бұрын
@Steve likes and does not at the same time 😎
@adib-enc
@adib-enc 4 жыл бұрын
r/InclusiveOr
@Yaxqb
@Yaxqb 4 жыл бұрын
Perfect intro to a problem that many of us theoretically can solve but no one has the guts of tackling
@IamLupo
@IamLupo 4 жыл бұрын
You mean like this? github.com/IamLupo/Nintendo-HireMe
@Yaxqb
@Yaxqb 4 жыл бұрын
@@IamLupo yup that's the solution. He explains his solutions pretty bad though, so I haven't mentally solved the problem yet
@IamLupo
@IamLupo 4 жыл бұрын
@@Yaxqb Well he did this to motivate you to solve it on your own and then that he could make a second video where he accually solves it
@Yaxqb
@Yaxqb 4 жыл бұрын
@@IamLupo right. I think the biggest problem is that this isn't my domain, I'm usually just creating plots for work (data science) and not twiddling bits
@ripmeep
@ripmeep 4 жыл бұрын
Could not have said this better myself
@reydion1648
@reydion1648 4 жыл бұрын
"but I am lazy..." The source for all my solutions. And half my problems
@cosmicrider5898
@cosmicrider5898 4 жыл бұрын
Next week: *This is how i got a DMCA from nintendo.*
@ezioauditore7636
@ezioauditore7636 4 жыл бұрын
(as an ex-millionaire)
@mrlee_0019
@mrlee_0019 4 жыл бұрын
Ex-google developer
@kingknight100
@kingknight100 4 жыл бұрын
Never clicked so fast, but that was because I miss read the title I thought it was "Nintendo Hired me!!!!!" Love the vids! keep em up
@medbenzekri
@medbenzekri 4 жыл бұрын
yep same LMAO
@bankaa9293
@bankaa9293 4 жыл бұрын
should it be "Nintendid hire me" ?
@kingknight100
@kingknight100 4 жыл бұрын
@@bankaa9293 LMAO I read that while being busy and you Sir got me again :D
@Alex_Eicher
@Alex_Eicher 3 жыл бұрын
„Eat children!“ ... Sorry, „Eat, children!“
@hershes
@hershes 4 жыл бұрын
This is a hidden message. He's stuck working as a hacker in North Korea.
@_vsnwprintf_s_l
@_vsnwprintf_s_l 4 жыл бұрын
sdounmg oger
@hershes
@hershes 4 жыл бұрын
@@_vsnwprintf_s_l watching live overflow? cringe.
@EFXOfficial
@EFXOfficial 4 жыл бұрын
Redstar LUL
@shua_the_great
@shua_the_great 4 жыл бұрын
Yep. I've decrypted the message. It reads "I've been forced to work for North Korea intelligence agencies. Please help by sending this to the CIA."
@shh1707
@shh1707 3 жыл бұрын
I think it's morse code
@jannes6666
@jannes6666 4 жыл бұрын
FireMe.cpp
@thetruth9807
@thetruth9807 4 жыл бұрын
HarvestMe.ccp
@Theinatoriinator
@Theinatoriinator 4 жыл бұрын
@@thetruth9807 The ccp agrees
@gchinmayvarma9030
@gchinmayvarma9030 4 жыл бұрын
process returned 0
@Theinatoriinator
@Theinatoriinator 4 жыл бұрын
@@gchinmayvarma9030 compile error, expected ; at line 69
@skipfred
@skipfred 4 жыл бұрын
I laughed a bit too hard at this
@TheSam1902
@TheSam1902 4 жыл бұрын
Hahahah I watched till 9:00 , and then thought it was easy so I paused the video and tried it out. I got some breakthrough but not enough to decode everything and then I went back here, and turns out you won't let me give up ! Thank you ! This challenge is amazing, I'll make sure to suggest it to people in the future
@TracyNorrell
@TracyNorrell 4 жыл бұрын
It's people like this, giving clues but not answers, that helps make the career path of security a better place.
@TracyNorrell
@TracyNorrell 4 жыл бұрын
@Fuzzy Pixelz updated wording
@zanidd
@zanidd 4 жыл бұрын
I really love how you showed your thought process in this video. Also the constant reminders that saying the stuff out loud, doesn't mean you know how to do it made me feel less alone and lost 🤣
@CFSworks
@CFSworks 4 жыл бұрын
A few observations regarding that "diffusion array": 1. The for-k loop is computing a "sum" (mathematicians think of bitwise-xor as a special kind of addition, since it's just addition without carry, and it has many of the same properties) of multiplication pairs. That makes it a dot product! 2. The for-j loop is computing different items in the output array, changing only the constant vector and not the input vector. So it's really doing a bunch of parallel dot products - or a matrix transform. So that "diffusion array" is *really* a "diffusion matrix" - 32x32 with binary entries. :D The inverse of a matrix transform is a transform using the inverse matrix, so you need to find that inverse matrix. First see if the matrix is orthogonal: it must be square (32x32 - yep), its rows must be normal to each other (dot product of every row against every other row is 0 - remember, you must use XOR instead of ADD in your dot products), and its rows must be unitary (all rows' dot product against themselves is 1). If it's orthogonal, the inverse is simply the transpose. If not, it may still have an inverse, but you'll have to try something else. Hope this helps!
@forloop7713
@forloop7713 4 жыл бұрын
Real life application of linear algebra
@AJMansfield1
@AJMansfield1 4 жыл бұрын
I can verify that the diffusion matrix is invertible, as I just wrote a script that successfully inverted it.
@CFSworks
@CFSworks 4 жыл бұрын
@@AJMansfield1 Heck yeah! You got me curious because you didn't say "orthogonal" so I loaded up the array into Python to take a look, and indeed it isn't orthogonal (but the rows/columns ARE unitary). np.linalg.inv doesn't choke on it, so it is invertible, but inv doesn't perform the inversion over GF(2). Which inversion method did you use? Gauss-Jordan?
@MadDawg010
@MadDawg010 4 жыл бұрын
@@forloop7713 lol I was literally complaining a few weeks ago that I'd never have any use for linear algebra. This is the closest I've gotten to actually opening my textbook for something other than homework.
@CFSworks
@CFSworks 4 жыл бұрын
@@MadDawg010 Cryptography (and similarly, coding theory), quantum computing, and computer graphics are pretty heavy in linear algebra. I don't really see it being used much elsewhere in computing, so you might be fine if you end up forgetting your linalg homework, depending on what you end up doing. (Though I'd strongly argue that linalg is still good for your brain, even if you don't ever use it for something practical.)
@katmankatje6534
@katmankatje6534 4 жыл бұрын
I would just change the code in //change only this: to print(“hire me”) and enjoy the job
@danimunf
@danimunf 4 жыл бұрын
Nice
@quinndirks5653
@quinndirks5653 4 жыл бұрын
*Nintendo:* We have an opening for janitor... haha
@CTimmerman
@CTimmerman 4 жыл бұрын
Where would you get that function from?
@CTimmerman
@CTimmerman 4 жыл бұрын
@@eness379 error: expected '(' for function-style cast or type construction
@WilliamLDeRieuxIV
@WilliamLDeRieuxIV 4 жыл бұрын
@@quinndirks5653 We need janitors.....to clean our code up.
@abdullahdanish8332
@abdullahdanish8332 4 жыл бұрын
What we're taught in school:- *"Inp stands for input and out stands for output"* What comes in exams:-
@HandledToaster2
@HandledToaster2 3 жыл бұрын
Who tf teaches that????
@3nt3_
@3nt3_ 3 жыл бұрын
@@HandledToaster2 yeah I also never heard "inp"
@vinnievincent85
@vinnievincent85 3 жыл бұрын
Switch school dude.
@juliavanderkris5156
@juliavanderkris5156 4 жыл бұрын
Hey, awesome video! I really like how it's not just about the challenge, but also about how you approached this problem. And it's reassuring to hear that it took even you a while to solve this, and that it's ok to just take a break sometimes :)
@kientrungmai5598
@kientrungmai5598 4 жыл бұрын
Me : cout
@connorkillmice
@connorkillmice 4 жыл бұрын
i know just enough c++ to lol at this
@kientrungmai5598
@kientrungmai5598 4 жыл бұрын
@@connorkillmice me too
@sonOfLiberty100
@sonOfLiberty100 4 жыл бұрын
Come on guys, you can translate this puzzle in every language wich has an XOR operator xD which has probably 90% of all programing languages. Bytecode is also important xD But you've got my point.
@brennethd5391
@brennethd5391 4 жыл бұрын
@@connorkillmice I just started with it and know it already
@connorkillmice
@connorkillmice 4 жыл бұрын
@@brennethd5391 nice
@Keropodium
@Keropodium 4 жыл бұрын
I remember tackling this problem 6 years ago and I felt back then that I wasn't even near to the solution, but after watching this now I'm thinking that maybe I should have kept trying
@valshaped
@valshaped 4 жыл бұрын
6:03 "...Shannon's property of Confusion." would have been nice to hear, considering it's the Confusion array
@denvaar
@denvaar 4 жыл бұрын
Great job explaining your thought process of how you approach the problem.
@karlkastor
@karlkastor 4 жыл бұрын
I actually found this challenge recently when I looked up NERD when reading about how Nintendo used emulation for Mario 3D All-Stars. I actually considered solving it, but I was too busy. Very cool to see this one explained in a video.
@Wolkenviech
@Wolkenviech 4 жыл бұрын
This stuff is way beyond me but I really like the fact that you gave the viewers the diffucult route and won't spoil them with your answer right away. Can't wait for the second Video.
@kirbymia6209
@kirbymia6209 4 жыл бұрын
Can I just say that your problem solving techniques are so gooood!
@CZghost
@CZghost 4 жыл бұрын
If I had time to solve this, I would definitely try. But I have to work on my school projects and learn for exams so even if I would love to dig deeper, I can't. And I am afraid if I did start, I wouldn't make it until next week. But I am thrilled for the solution, and I can only guess what it could be. As someone already stated, linear algebra is the way to go. I really wish I had the time to do it.
@brianarsuaga5008
@brianarsuaga5008 4 жыл бұрын
0:00 I've spent four days trying to figure this out and finally decided I'd rather learn what I don't understand than stubbornly stare at it.
@verified_tinker1818
@verified_tinker1818 3 жыл бұрын
I don't have the mental fortitude to watch the video to the end, let alone solve this problem myself.
@bp3188
@bp3188 4 жыл бұрын
Michael Cera applies for a job at Nintendo (2020, colourised)
@cc12yt
@cc12yt 4 жыл бұрын
Real
@ggre55
@ggre55 3 жыл бұрын
Woooow so cool It's amazing how many puzzles could people make with programming and the best thing is everyone has his own way to solve it And i really love the C# Language
@frognik79
@frognik79 4 жыл бұрын
I like solving problems that have many dead ends, it makes solving the problem so much more satisfying and you learn things along the way. Could just be me but I've found watching what the stack is doing to be a nice visual aid. There's been a few albeit light encryption schemes I've gotten around just by looking at the stack and related chunks of memory.
@xerotolerant
@xerotolerant 4 жыл бұрын
I think videos like this are important. In the beginning it feels like every other skilled programmer KNOWS what to do from the get go. But every project requires figuring out. The more complex the problem the more figuring out.
@nodvick
@nodvick 4 жыл бұрын
"nothing in my brain clicked" - if conf[inp[i]] is odd, xor, otherwise skip it? no?
@CristiNeagu
@CristiNeagu 3 жыл бұрын
2:54 What i'm wondering is why you're printing variables to the consoles instead of using the VS Code debugger...?
@unixtreme
@unixtreme 2 жыл бұрын
I love how you have a similar approach than I do when it comes to decluttering and simplifying code to reverse engineer it. I don't know what kind of God programmers can just read this and wrap their head around it.
@shh1707
@shh1707 3 жыл бұрын
Best part, I got a ad about a company hiring people on this video
@flexhaufen
@flexhaufen 4 жыл бұрын
You had me in the first half, not gonna lie
@impolitedirector3595
@impolitedirector3595 4 жыл бұрын
Amazing work. 👏🏻
@deez_narts
@deez_narts 4 жыл бұрын
Your videos are very enlightening!
@aaronl19
@aaronl19 4 жыл бұрын
Me pretending to know anything that is happening
@1UpBebop
@1UpBebop 4 жыл бұрын
I work for a major tech company. I just make REST services. Spring. Flask. Etc. My team make lot of money just doing CRUD stuff that is, for the most part, handled with just annotations in the code. My coworker just wires Java beans together in XML. He only codes the unit tests related to his wiring up. Just takes the precoded beans and wires them into a batch processer class. Seeing this makes me feel so guilty. There are programmers who tackle more advance stuff like this daily and probably make the same as me and my team who just type in @entity, @table, @id, OK done.
@Kat21
@Kat21 4 жыл бұрын
ok
@chriser5146
@chriser5146 4 жыл бұрын
What sort of stiudy path did you take? Uni/college or just self learned? Also how much are you making for reference.
@1UpBebop
@1UpBebop 4 жыл бұрын
@@Kat21
@1UpBebop
@1UpBebop 4 жыл бұрын
@@chriser5146 Bachelor's in Comp Sci from a US university. Electives in college, which was a bit ago, were focused on architecture and low level programming so you'd think I'd remember some things about how to attack this stuff, but nope! haha. Salary- $125k. Companies near me really only care about how knowledgeable you are on frameworks and APIs now a days. They dont care how many leetcode algorithm problems you can do if you don't know some QT or Spring, etc.
@chriser5146
@chriser5146 4 жыл бұрын
@@1UpBebop Sounds both pretty nice but then again a bit simple? Coupled with the 125k... sounds a bit much for the type of work you described... Im a first year in computer sciences from austria and will very likely start working for some company immediately, maybe as some sort of project manager since thats a heavy fopcus in my studies. Estimated salary will maybe get to be 80k on start so im not sure if you got really lucky with your job or i have no idea what my future will look like. thanks for sharing the info :)
@fayxx8701
@fayxx8701 4 жыл бұрын
Das ist der beste und gleich schlechteste Clickbait den ich je gesehen habe xD Aber trotzdem echt geiles Video wie immer halt :D
@nahrafe
@nahrafe 4 жыл бұрын
"CTF but it's actually a competitive programming lecture"
@KnightOfEvil
@KnightOfEvil 4 жыл бұрын
It is my furst time hearing someone say key-gun-me, I always say key-Gen-me as it is key generate me
@Ikxi
@Ikxi 4 жыл бұрын
Did sound like gen imo Maybe it's because I'm German too? xD
@strubenh7644
@strubenh7644 4 жыл бұрын
Same as your "furst"
@KnightOfEvil
@KnightOfEvil 4 жыл бұрын
@@strubenh7644 I not even going to edit that
@Ikxi
@Ikxi 4 жыл бұрын
@@KnightOfEvil English "first" does sound surprisingly similar to the German noble title "Fürst" xD
@KnightOfEvil
@KnightOfEvil 4 жыл бұрын
@@Ikxi Totally intentional ofcourse
@wfzyx
@wfzyx 4 жыл бұрын
I might be wrong but the way you described the xor-chaining at 15:30 it sounds to me it should be solvable by using backtrack. Same concept used to create a sudoku solver.
@sonOfLiberty100
@sonOfLiberty100 4 жыл бұрын
Whuuuut, did you missed the part, that some XORs canceling each other out.
@sonOfLiberty100
@sonOfLiberty100 4 жыл бұрын
Im not a cipher analyst, just a programer. But to me the complexity of this algorithm caused by two things 1) substitution 2) Outcanceling of bytes 3) the mixture of it
@wfzyx
@wfzyx 4 жыл бұрын
@@sonOfLiberty100 look at his part 2 video, the "solve_round" function is exactly what I described, a backtrack algorithm.
@sonOfLiberty100
@sonOfLiberty100 4 жыл бұрын
@@wfzyx Yeah Im sorry you are right :)
@Sonyim414
@Sonyim414 4 жыл бұрын
Without diving too deep into it, I'd first deobfuscate the (diff[j]>>k)&1 . Since it is constant, we can replace it with a bool array. I think having that clear array would help a bit. Then I'd take note of the indexes that result in 1, and maybe find a pattern. But again, that's just at first glance. I'll try it tomorrow!
@user-gw1xg5pv8p
@user-gw1xg5pv8p 4 жыл бұрын
LiveOverflow: leaves only 0x41at 13:19 Me: Understandable have a great day
@tomstdenis
@tomstdenis 4 жыл бұрын
The "diffusion" step is just a linear transform (think of a 32x32 matrix over GF(2)) that you might be able to simply reverse by computing the inverse matrix. As a side note: I wouldn't take a job with these sorts of "challenges." For starters, they condescending and produced by the sort of people you don't want to work for. Second, if you want to do real DRM (ugh why?) use public key crypto with embedded root of trust certs/etc. You don't need some gibberish off-spec algorithm like this.
@EmmanuelIstace
@EmmanuelIstace 3 жыл бұрын
If for a job interview, they asked you to show how you would defend against bear attack, you know that, at a point or another, your job will involve running away from bloodthirtsy bear... runaway from that codebase
@Tommyscooter
@Tommyscooter 3 жыл бұрын
We are very happy for you. You are living the dream man. Stay Healthy.
@thetruejay20
@thetruejay20 4 жыл бұрын
This is way over my head, but very interesting. #subscribed
@yuxin7440
@yuxin7440 4 жыл бұрын
After about 10 hours, I finally managed to solve this puzzle with minimum hints from others. It was a lot of fun! TLDR warning! spoiler warning! You probably don't want to read if you want to solve it by yourself. 1. The puzzle consists of 3 parts, confusion (lookup table replacement), diffusion (double for-loop), and compression (the last step, compress 32 bytes to 16 bytes). The output can be written as compression(diffusion(confusion(...diffusion(confusion(input)))...))). There are 256 alternating rounds of confusion and diffusion. And my idea at a high level is to undo all these operations one-by-one and thus compute the input from a given output. 2. Diffusion is the easiest part as it's essentially a matrix multiplication (32x32 binary matrix) (thanks to the comment here that made me realized that), and that matrix happens to be invertible. So I write an algorithm to find the inverse matrix (using Gaussian-Jordan elimination, basically how you find inverse by hand, except replacing all addition with xor). 3. The confusion array is actually 2 tables, the confusion part uses only the first half, and the compression part uses both. 4. Compression is also pretty straight-forward. However, since it is a 32-byte to 16-byte function, a particular output can have many possible inputs, 2^128 to be exact. To find a particular 32-byte input for a given output, you can just loop over the first table, xor the byte in output with that value, then try to find the result in the second table. Because compression is an element-wise operation, turning 2 bytes to 1 byte, I end up generating a lookup table for each output byte, and there are exactly 256 pairs of values from the 2 tables for each byte. 5. The confusion part is the most difficult part of the entire puzzle. I first assumed it's invertible just as diffusion part. The puzzle would be trivial if it is invertible. Unfortunately, it's not a one-to-one function, which means for a particular byte output, you cannot find a unique input (or even worst, an input). At this point, I was stuck, as I know most symmetrical encryption algorithms either use Feistel structure and one-way-function or reversible S-P (confusion-diffusion) network, which this cipher did neither. I tried to explore some internal properties of the cipher (such as whether commuting the diffusion and confusion operation produce the same output) but get no result. 6. In the end, I decided to brute force it. In each attempt of undoing confusion, although it's possible that it cannot proceed (i.e. no input mapped to a particular output), it's also possible that there are more than 1 possibilities (i.e. more than 1 input mapped to a particular output). Therefore, for a given valid input for the first round of undoing confusion, I use a recursive-backtracking algorithm to iterate through all possibilities and stop either when it reaches the end (i.e. after 256 rounds) or get stuck in every possible path. In the case it gets stuck, I just change an input (remember there is 2^128 possible input that produces a particular 16-byte output at compression). 7. Honestly, I did not expect this to work, as the recursive backtracking algorithm has an exponential worst-case complexity, which may take forever to run. But surprisingly, it's able to find a random input after about 1-2 minutes on average. So I give it a try, and after about 5 minutes, it produced the correct output! Warning spoiler: my answer is the following (base64 encoded, do not decode it if you want to attempt it yourself): Mzc1NWQ2ZmFiMjNlNTI1OWVmOTU3NmJhMDdiZjM0YWUwYzFlMzc5ZTI4MDkwZGQ3NzJmYmM5MDcxODA3MzgzOA== 8. I am pretty sure this is nowhere near the best solution, as it takes a pretty long time. But on the bright side, given enough time, this algorithm can find all possible inputs for a given output possibly more efficiently than brute-force the entire input space (2^256). And more importantly, it makes almost no assumption about the confusion array, which makes it generalizable. I think a more efficient algorithm (constant time) might involve exploiting some internal properties of this particular confusion array. I am too tired (and lazy) to explore that, but I am happy to hear that if anyone which to tell me. Happy coding! PS: I might release my source code (in Python) if anyone needs it, but we will see.
@DanKaschel
@DanKaschel 4 жыл бұрын
Thinking about trying to implement this approach in F# as I’ve been meaning to play with that language.
@roberthe683
@roberthe683 4 жыл бұрын
u made it! remember the time in 2012 when u teached our class of business information science fools (ibm class 2011) to develope "moorhuhn" in böblingen - big shoutout
@LiveOverflow
@LiveOverflow 4 жыл бұрын
omg. it's so awkward when people I have met IRL watch my videos 🙈
@andres154525452
@andres154525452 4 жыл бұрын
Oh Boy! You tricked me! I don't even understand one third of what you said, just wanted to see the answer! LOL great video
@ApNeef
@ApNeef 4 жыл бұрын
Hi, at 5:42, the last line / last part is inp[i*2+1]+256]; but a few moments later (6:02), it is changed to inpc[i*2+1]+256];? What was the reason?
@ApNeef
@ApNeef 4 жыл бұрын
at 7:02 is it again inp[
@wildwest1832
@wildwest1832 4 жыл бұрын
Its funny how just a couple for loops can contain so much complexity with figuring out what exactly it is doing. Of course, an S-box and encryption algorithms are meant to be confusing, and hard to figure out.
@intellectualize6354
@intellectualize6354 4 жыл бұрын
Mildly math literate person here, the thing you described in your video where you used linear algebra works here too, but instead of it being about linear dependence, it's about linear maps. If you look at the data the same way, then the part where all the XORing happens just implements a linear operator on the space, with diffusion essentially being the matrix that specifies which linear operator it is. If it's invertible, then that means that another value for diffusion would cause the same process to reverse itself. I'm not sure how viable it is to make the computations necessary, I don't think checking if the operator is invertible would be computationally difficult, but I don't know how good our algorithms our for the process of actually inverting it (computing the new value of diffusion). I'm severely sleep deprived right now, so what I said may not be very well put together (though the essential idea I had is true, I'm sure about that one, but it's only helpful if the operator turns out to be invertible), but I'll keep looking into it after I sleep when I can think better.
@godowskygodowsky1155
@godowskygodowsky1155 4 жыл бұрын
What you described in the last section was a linear code. Giving a linear decryption function would be equivalent to computing the left inverse of a Boolean matrix. There are various fast algorithms for doing so.
@stevebirstok1552
@stevebirstok1552 3 жыл бұрын
Hey @LiveOverflow, At around 1:31 the code you are showing at the end of the "main" function reads: Forward(...); return 0; return memcmp(..); After you execute the code and nothing happens, at 2:11 you show the code but it is missing this return function.. I assume there is an error here :) Thank you for your videos, I love watching them!
@guhh8792
@guhh8792 4 жыл бұрын
*NINTENDO! HIRE THIS MAN! NINTENDO! HIRE THIS MAN!* *HE IS USING UNREAL ENGINE IN ANY WAY HE CAN!...* *NITENDO HIRE THIS MAN! NITENDO HIRE THIS MAN!*
@DangerRanger_
@DangerRanger_ 4 жыл бұрын
I understand propabely 5% of the progrmming-stuff and even less of the procedure how to solve such a puzzle. I still like your videos because i feel more inteligent after watching them :D Love your videos
@Zealot0630
@Zealot0630 4 жыл бұрын
the diffusion is a 32x32 matrix, the code is doing matrix multiplication output=input*(diffusion^256) over abel group of {2^8, xor}, it will can be cracked by finding the reverse matrix of the diffusion, input=output*(reverse(diffusion)^256)
@nopr9d847
@nopr9d847 4 жыл бұрын
You are the only one we can forgive for a clickbait title ^^
@JakeRanney
@JakeRanney 4 жыл бұрын
NINTENDO, HIRE THIS MAN!!!!!!!!
@big_bm
@big_bm 4 жыл бұрын
HIRE THIS MAN
@Coldsteak
@Coldsteak 4 жыл бұрын
USING C++, ANY WAY HE CAN
@SnrubSource
@SnrubSource 4 жыл бұрын
CLASHING ART-STYLES
@ChibiQilin
@ChibiQilin 4 жыл бұрын
I'm a recent graduate trying to find a job, and this just kinda intimidates me...
@drewking7258
@drewking7258 4 жыл бұрын
My laundromat attendant used to work at Nintendo until one day he was fired. In general Nintendo has a pretty lousy HR track record.
@flashtech7896
@flashtech7896 4 жыл бұрын
Serious Question: Should I quit coding because I haven't even started yet?
@notajalapeno4442
@notajalapeno4442 3 жыл бұрын
nah it starts small and easy and gets harder butt you are better so its the sameish level
@notajalapeno4442
@notajalapeno4442 3 жыл бұрын
so do it
@xeridea
@xeridea 3 жыл бұрын
"But I am lazy" This, or "I should make this part better, but I will improve it later" are actually common coding steps. Prioritizing what code to work on is important, and some things will change based on how other things end up being implemented, so may not be good to fully flesh out at the start.
@theappealtoheaven
@theappealtoheaven 4 жыл бұрын
12:20 yeah you're right. I don't understand that ^^ interesting video anyways! stay healthy man, greetings from hannover ;)
@a.yashwanth
@a.yashwanth 4 жыл бұрын
I understood what he said until that timestamp and didn't anything after it.😂
@stonium69
@stonium69 4 жыл бұрын
You can draw dependent relationships for all the bits in the diffusion that equal 1. The bits that equal zero cannot affect the input[j]. You can represent this as a 32x32 matrix and if this matrix is triangular, or close to it the problem can be reduced and brute forced
@urugulu1656
@urugulu1656 4 жыл бұрын
1:46 that memcmp is unreachable code or am i overseeing anything
@emredesu
@emredesu 4 жыл бұрын
That's true, but the original does hireme.c not have the "return 0" above it.
@ahmadprogramming1197
@ahmadprogramming1197 4 жыл бұрын
In 0:44 inside of the for loops looks like gibberish
@creativeman871
@creativeman871 3 жыл бұрын
I like the video👍🏼👍🏼👍🏼
@evennot
@evennot 4 жыл бұрын
Notice a line in bits in diffusion (from least 1 to greatest 8). If you align it as a 31 bit array, there are visible lines by which bytes are carried over xorring input in the first cycle. It doesn't look random Confusion array effectively makes a 8 bit input 16 bit and then in the last cycle it's back to 8 bit
@Just4YoutubeDE
@Just4YoutubeDE 4 жыл бұрын
Hell yeah, that's sounds great. I will try it at the weekend :D
@iProgramInCpp
@iProgramInCpp 4 жыл бұрын
8:49 Wouldn't you be able to do it in 256*16 iters instead? I mean, to be honest, you really only need to figure out one byte once, not the correct combo, which is way way faster
@PratyakshaBeri
@PratyakshaBeri 4 жыл бұрын
Amazing! Hope nintendo actually hires you
@RedzeeTV
@RedzeeTV 4 жыл бұрын
What sort of topics do I need to learn to even attempt this problem? Im only a first year computer science student but I want to try dipping my feet into deep waters; got a lot of free time right now...
@LiveOverflow
@LiveOverflow 4 жыл бұрын
C programming and math ;)
@RedzeeTV
@RedzeeTV 4 жыл бұрын
@@LiveOverflow a broad question gets broad answers... can you be specific please lol
@LiveOverflow
@LiveOverflow 4 жыл бұрын
C programming and linear algebra
@reydion1648
@reydion1648 4 жыл бұрын
"...and in the second video..." Now this is early Christmas for me!
@EminemLyrics393
@EminemLyrics393 3 жыл бұрын
I dont understand a word of this but i still love your videos for some reason
@hblaub
@hblaub 4 жыл бұрын
I thought he had found a bug in the Nintendo Switch and wanted to make Nintendo aware of it: Hire me!
@broccoloodle
@broccoloodle 3 жыл бұрын
Have you ever tried to convert the problem into a SAT instance?
@neutron_stz8894
@neutron_stz8894 4 жыл бұрын
hint: sometimes you can rewrite the same code in a different way, to be more easy to visualize in your brain and understand it
@DrMolix
@DrMolix 4 жыл бұрын
I would like to highlight that walking the dog and sleeping well are key for this kind of problem solving (and the deep-thinking and knowledge database is obviously a plus)
@metalpachuramon
@metalpachuramon 4 жыл бұрын
So, the first j-loop is a substitution cypher, and the following j-k-loop is, as pointed out by others in the comments, a vector point product between the above input and the diffusion vector, and then the last i-loop adds extra diffusion with it's self (sort of). And all of these is done 256 times in order to add more confusion, I think. So, the backward function will have to break these three cyphers backwards, 256 times. The most interesting one is the j-k-loop one, as pointed out by others, you'll have to find an inverse matrix, but my guess is that this matrix is actually (out matrix)(diffusion matrix), and that these matrices products are reflective.
@bodybody5609
@bodybody5609 4 жыл бұрын
Me watching the video: "yes.".
@li5up6
@li5up6 4 жыл бұрын
I cracked this last year! I'd live to discuss it with you and we can compare our solutions!
@li5up6
@li5up6 3 жыл бұрын
Mine essentially used histograms to associate the output and input of the confusion array, then recursively searching down the 256 layers for valid mappings. The other steps are invertible with some basic for loops, so the bulk of the effort is detecting which mappings are valid at each recursion step.
@roydadancegod
@roydadancegod 3 жыл бұрын
If I understand this correctly feel like this a hash function that gives 32 bits of output for your 32 bits of input
@LarLakFarStrider
@LarLakFarStrider 4 жыл бұрын
This is surprisingly awesome as a coding student.
@Dizzykitty817
@Dizzykitty817 4 жыл бұрын
Here I am, taking Programming II at my local community college, not knowing a damn thing what is going on in this video. I don't think I will ever find a job at this point. =(
@mwcloud
@mwcloud 4 жыл бұрын
You will, this guys has many many years on you working in IT, also, its a cool video so youtube does tend to reccomend things that look really really advanced, and this is, its not just you, 99.999% of people watching this video might aswell be watching it in another language for all they know. Like watching someone juggle 12 balls, you cant do it yourself but its cool to watch
@Kakerate2
@Kakerate2 3 жыл бұрын
6:12 very useful intro to encryption!!
@moregirl4585
@moregirl4585 4 жыл бұрын
Change the pointed line to };int memcmp (const void *__s1, const void *__s2, size_t __n){return 0;}int x[]={ then what's wrong?
@יובלהרמן-ח2ד
@יובלהרמן-ח2ד 4 жыл бұрын
Me being lazy just throwing a genetic algorithm at it and letting it do the job
@AuxenceF
@AuxenceF 4 жыл бұрын
does it work ?
@coins_png
@coins_png 3 жыл бұрын
works ?
@vishnuvs6121
@vishnuvs6121 3 жыл бұрын
Not gonna lie, you had us in the first half.
@justinknew1554
@justinknew1554 3 жыл бұрын
I thought I was decent at programming xD and then I watch these and am humbly grounded
@martysh1226
@martysh1226 3 жыл бұрын
You don't even have to ask, Nintendo will hire you 100%!
@Tomaskotomco
@Tomaskotomco 2 жыл бұрын
Lazy starts or lazy strategies 2:35
@MicrowavedBunny
@MicrowavedBunny 4 жыл бұрын
woah woah woah woah woah how did you make it change all variables in the function at once?
@sketchitmike4600
@sketchitmike4600 4 жыл бұрын
I thought him explaining the code would be helpful and that's why I kept watching, but I literally had no idea what he was talking about when breaking down the code. Guess I'll look into a different hobby.
@curtiss5781
@curtiss5781 3 жыл бұрын
The ad for this video was some weird illness called cpp
@DanielKierkegaardAndersen
@DanielKierkegaardAndersen 4 жыл бұрын
Hmm.. so what is the toughest CTF you have ever solved? And can you make a video about that? :)
@Alejandro0030
@Alejandro0030 4 жыл бұрын
Great work! Where's Mclovin?
@Trigger0x10c
@Trigger0x10c 3 жыл бұрын
NINTENDO HIRE THIS MAN NINTENDO HIRE THIS MAN HE'S USING VISUAL STUDIO IN ANY WAY HE CAN
Python laid waste to my C++!
17:18
Sheafification of G
Рет қаралды 181 М.
I Scraped the Entire Steam Catalog, Here’s the Data
11:29
Newbie Indie Game Dev
Рет қаралды 781 М.
Tuna 🍣 ​⁠@patrickzeinali ​⁠@ChefRush
00:48
albert_cancook
Рет қаралды 148 МЛН
It’s all not real
00:15
V.A. show / Магика
Рет қаралды 20 МЛН
Beat Ronaldo, Win $1,000,000
22:45
MrBeast
Рет қаралды 158 МЛН
What is the Smallest Possible .EXE?
17:04
Inkbox
Рет қаралды 568 М.
How is this Website so fast!?
13:39
Wes Bos
Рет қаралды 1,2 МЛН
Researching MissingNo Glitch in Pokemon
17:56
LiveOverflow
Рет қаралды 505 М.
Why Majora's Mask's Blue Dog Took 25 Years to Win the Race
21:04
Vidya James
Рет қаралды 2,5 МЛН
Factorio teaches you software engineering, seriously.
21:27
Tony Zhu
Рет қаралды 2 МЛН
Fast Inverse Square Root - A Quake III Algorithm
20:08
Nemean
Рет қаралды 5 МЛН
Can You Beat Minecraft From One Grass Block?
35:27
Beppo
Рет қаралды 5 МЛН
How A Steam Bug Deleted Someone’s Entire PC
11:49
Kevin Fang
Рет қаралды 1 МЛН
Generic HTML Sanitizer Bypass Investigation
14:05
LiveOverflow
Рет қаралды 142 М.
Do Video Games Fake Buoyancy?
17:08
Acerola
Рет қаралды 247 М.
Tuna 🍣 ​⁠@patrickzeinali ​⁠@ChefRush
00:48
albert_cancook
Рет қаралды 148 МЛН