Pseudorandom number generators | Computer Science | Khan Academy
HTML-код
- Опубликовано: 14 июл 2024
- Random vs. Pseudorandom Number Generators
Watch the next lesson: www.khanacademy.org/computing...
Missed the previous lesson? www.khanacademy.org/computing...
Computer Science on Khan Academy: Learn select topics from computer science - algorithms (how we solve common problems in computer science and measure the efficiency of our solutions), cryptography (how we protect secret information), and information theory (how we encode and compress information).
About Khan Academy: Khan Academy is a nonprofit with a mission to provide a free, world-class education for anyone, anywhere. We believe learners of all ages should have unlimited access to free educational content they can master at their own pace. We use intelligent software, deep data analytics and intuitive user interfaces to help students and teachers around the world. Our resources cover preschool through early college education, including math, biology, chemistry, physics, economics, finance, history, grammar and more. We offer free personalized SAT test prep in partnership with the test developer, the College Board. Khan Academy has been translated into dozens of languages, and 100 million people use our platform worldwide every year. For more information, visit www.khanacademy.org, join us on Facebook or follow us on Twitter at @khanacademy. And remember, you can learn anything.
For free. For everyone. Forever. #YouCanLearnAnything
Subscribe to Khan Academy’s Computer Science channel: / channel
Subscribe to Khan Academy: ruclips.net/user/subscription_...
Great Video! I got here from Angela's Course.
Same
Me too! Nice to see some fellow students around!
Same..... !
Me 2
same
this video is trippy af.
agreeded Man!!
Damn this shit was taking me to the 90's vibe, it was wa more than a tutorial...
I felt like I watched those 1960s tutorial video. lol
Great video,Got its link from Angela's course
Same
Dr. Angela!
same
in cryptographically secure pseudo-random number generators such as the /dev/random and /dev/urandom on Unix machines, it constantly takes up new seeds to prevent anyone known the state of the generator at any one time fully. It usually uses stuff like block ciphers and hashes to take essentially random input like keystrokes, and hardware interrupt timing to continually shuffle the output to keep it as secure as possible for generating keys and stuff for encryption such as using a https connection. For CSPRNGs it is required to pass tests for statistical randomness as you wouldn't want to use a encryption key even for a one time pad that was a very simple number that wasn't random at all.
Don't think you are safe behind cryptography, but the more bits involved, the more secure exponentially... but with super computer that government can use, 1024bits encryptions is pretty safe probably 512bits is enough for the effort needed for what you are hiding, if you don't know how computer encryption works, I invite you to look for basic encryption videos about it. This video is only about RNG in computing... It has nothing to do with RNG in encryptions...
me too :)!
I just realized that since this video is in a series, it's probable that Khan Academy defined "shifts" in an earlier video. I remember watching these last year and believe that this may be the case.
Came here to ask the same thing, "why is he talking about shifts?"
The background music felt like a thriller movie 😰
Quantum computers are coming, we're damned
this video literally reduces william stalling's entire sub section on PRNGs and TRNGs to a 6 minute video. absolutely mind blowing !!
Great to know the magic of random number generation!
what does the word "shift" mean in this video? "if Alice generates a truly random sequence of 20 shifts, it's equivalent to a uniform selection from the stack of all possible sequences of shifts."
Great video explaining random and pseudo random number generation.
This is good stuff. Not even being taught about this on my CS class
4:12 what??? Shift? Pages? This part of the video made absolutely no sense.
Yeah, I was lost too.
@@baatar Explanation please.
@@hugobarrazavizcarra482 "If Alice generates a truly random sequence of 20 (shifts?)" No idea what he's saying here. 4:05
I think "shift" means the number times she throws the dice to make her sequence. Dice here is a dice-26 dice, hence 26 to the power of 20.
It makes more sense if you have seen some of the other videos. He is talking about a stream cipher where each letter is shifted a number of places in the alphabet to produce the encrypted message. The pages refer to a stack in which each page refers to a possible sequence of shifts for each of 20 letters in a message.
Admittedly, the videos don't stand very well independently.
I like the cosmic horror vibes
Nice video, truly educational.
Love you Khan academy.
Thank you khan academy !
got here while learning random module in python
This video was uncomfortable. But I had to watch as it was recommended by a javascript course I'm taking. Thanks!
lol Dr. Angela Yu, perchance?
@@oatscurry yeees :)
we call things random because we don't see any links, that doesn't mean there necessarily aren't. maybe randomness is subjective
whats with the song in the background bro its just math math itn't scary ... well it is but still
You guys just saved my presentation due in 4 days
damn I feel like doing shrooms and watching this again
same
great production!
so much clearer! ty! 😇
Mindblowing!
While word size dependence is true for linear congruential generators, there are plenty of random number generators whose period is independent of the word size; as an example, the mersenne generator or R250. What you are saying is accurate but it comes across as if you are saying that LCG is the only algorithm.
I didn't think this video was going to be what it is
Great video! Ι 've got this link from Angela's course!
holy shit never knew that I needed this video that much
Good tutorial👍!!
I always wondered how Minecraft seeds worked, this was really interesting
This video is educational and trippy at the same time😵💫
I like this video as much as Kanye loves Kanye
Very nice exposition. I did, though, get a chuckle from the bike-lock analogy. As thousands of cyclists know by now, a lock such as the one shown is not safe even for eight seconds, let alone eight hours. (Hint: chain cutter.)
Why is this so mystical lmao
So from what I understand by using the 3 middle numbers after doing 2 /3 actions and repeating we are saving ourselves some time to find matching sequence.
While multiplying these gets you around 10000 unites of numbers which is not as big as million it some how saves time and I suppose makes the probability of matching the numbers fairly moderated.
Love it
Joe Grand has a video where he uses the logic of Pseudorandom number generators to crack open a 3 million dollar crypto wallet.
Wow, that is a cliff hanger ending!
The examples for true randomness given in the beginning of the video are not rally randomness, but chaotic distributions. Waves, pepples at the beach, white noice are not indeterministic. As part of the macroscopic world they are deterministic albeit not computable. All true randomness comes only from quantum effects like nuclear decay. Only the quantum space provides randomness. The rest is either pseurdorandom or chaotic but deterministic
Amazing video! Really helped me to understand random number generators. Got reference from Angela Yu’s course on udemy
The end scared me, jeez. But hey, great video! :)
I'm here because of Dr. Angela Yu's web development course on udemy.
thanks
Nice
Well We are Living in a world where all the possibilities of guessing a pseudorandom is no more securty with quantam computing its now possible...⭐⭐
Got here from Angela's Course
Same
@@mr.penguin2454 yes
👐👐me
Very pretty
why was this video so scary
Интересно😵
All casinos both online and land based use PRNG’s to insure profitability at the expense of gamblers being fooled to believe that they are actually playing !
What if you make random numbers from nonrepeating things like Penrose tilings
I also from angela yu course
Even me!
I got here from a book on C programming
which book?
D.Angela is the reason
DNA @ 3:04
the music is so creepy lol
that dong noise in last two minutes of this ruined it for me - sheer noise!
Angela sent me here!
Same
i was high watching this and it gave me so much anxiety
Okay okay sick
This video is creepy, like one of those Dharma Initiative orientation videos from LOST
I used 41 and got 4116814624384470560250062538447056025006253844etc
Although I ended up with a repeating sequence, I did not encounter the seed of 41 repeating itself. Did I do something wrong?
No. It doesn't have to start repeating at the initial seed.
Thanks!
All it takes for the sequence to repeate itself is that one seed that has already been used show up again and then the sequence will start to repeat itself, that's why he said that for 2 digit it can go at most to 100 and not always
@@lucianbicsi1636 thank you too!
What happens at 2:28 ??? The second output is 529, not 587... Wtf???
Isn't Bitcoin Blockchain set up something like this? Where to find a key, or a matching key, numbers must be ran, and ran, and ran, to get what the miner is looking for? Or they have to keep running numbers for the permission to claim that posting? Just curious.
No
Got scared and closed the tab.
Angela brought me here
I'm here from Angel's course
Dr Angela Yu brought me here
This video is creepy 😶
Nan Anthu obirayan kalaa kee hogidhee 🥴
from udemy
For every, I don't know, 10,000 calculations, why don't we start taking MORE than just the middle 3 digits and make THAT be the new seed??? Problem solved, no?
Angela Yu brought me here.
1:12 I don't think machines are deterministic.
I was running a program that backed up to a file each minute. I loaded the most recent backup into it. Power went off. Tried loading the backup again. It was BLANK. Inspected the backup with a hex editor: It was all zeroes. Inspected the code of the program: The program could not have written the zero byte into the file. Clearly, if the machine were deterministic, this could not have happened.
lol
@@santaclaus008 Ok then. You explain it.
Who is here from Angela's course? 😂
Me 👐
@@manikandand4439 i download this course from random website this course is old for me but its free
there is no bootstrap 5 or flexbox
plzz stop the background sound
I dump plenty seeds into the toilet each day.
I cant understand anything, am i dumb?
prolly
i hate the background music
Are you nuts? Worst video of khan. The noise drived me crazy. Why do it for knowledge seekers( ADHD aside?)
If you dont remove the noise at the very least add scratching noises,screams and breaking glass