The Mathematics of Cryptography
Vložit
- čas přidán 20. 01. 2019
- Click here to enroll in Coursera's "Cryptography I" course (no pre-req's required): click.linksynergy.com/deeplin...
STEMerch Store: stemerch.com/
Support the Channel: / zachstar
PayPal(one time donation): www.paypal.me/ZachStarYT
Watch Part 2: • Cryptography | The Mat...
Instagram: / zachstar
Twitter: / imzachstar
Join Facebook Group: / majorprep
►My Setup:
Space Pictures: amzn.to/2CC4Kqj
Magnetic Floating Globe: amzn.to/2VgPdn0
Camera: amzn.to/2RivYu5
Mic: amzn.to/2BLBkEj
Tripod: amzn.to/2RgMTNL
Equilibrium Tube: amzn.to/2SowDrh
►Check out the MajorPrep Amazon Store: www.amazon.com/shop/zachstar
Hope you guys enjoy! And here's part 2: czcams.com/video/xmwxDHX6xUc/video.html
MajorPrep Hey MajorPrep, thanks for creating these videos, I’m a freshman CS major and am interested in cryptography, so these videos really help!
i read a really good book called the code book all about cryptography. it also covers ciphers like rsa... you should read it
Sir .. group theory in cryptography ma bi ya example LA saktay
We did, thanks a lot
Do you get paid in cash to secretly do peoples homework? That is a tricky subject because I wouldn't learn. It's actually more like you get paid to tutor. Extra credit
Khoor friends
iulhqgv*
khoor zruog!
d564145aa1bae0255dc21dacfe33b258370b3c7cec44956af2d1366f5025a5ad
Scifi talks about transferring thoughts through something like brain waves. Crypto to me is a step in the direction of future communication as it evolves. 🍷👄💬
@@xofyu "friend" in SHA256
Simon Singh wrote a famous book detailing all of this in 1999 called “The Code Book”. With an impressive challenge of 10 ciphers to beat at the end that had a monetary prize. It was fascinating.
Read The Code Book as a kid. Loved it.
@God Slayer I don’t know what this means. Sanskrit name so what?
@God Slayer that’s not even punny. You’ve spoke a lot without saying anything.
This is one of the coolest math CZcams videos that I'v seen.
I was half way through then I released I hadn't yet subscribed, my bad dude. Love your channel
Perfect in terms of detail, depth and presentation, thank you. On a level that I can just about grasp most of it, but not all of it without stopping and perhaps writting stuff down. I wish more topics were covered on CZcams on such a level.
Dude, you smart. More power to you.
That's what I think in most of these videos, I keep watching even if I don't understand anything
@Benjamin 😭😭 please don't say that, I can't understand. Can you help me?
@Benjamin after the mod part it is complicated for me
Because of you I'm learning mathematics with curiosity and meaning.👍👍👍
Your channel was one of the factors in me wanting to study mathematics
Ur content are always original and exciting....makes me want to rewatch it time and again
Thank you!
You explaining things could not get any simpler. I'm really happy to be a subscriber to your channel
You ever think about changing the name of your channel? You are doing lots of new amazing videos that are more geared towards the applications of mathematics to STEM fields, as opposed to talking about college majors as you did more frequently in the past. I like this transition of content in your channel as it attracts a wider audience instead of just college students. You could grow huge if your channel focused on these types of videos. Your college major videos were great and informative in the past, don't get me wrong, but now you've established a theme of mathematical applications that make your channel really unique and interesting!
I have been thinking about this! I haven't really thought about changing the name because there are still majors I want to talk about but I have really enjoyed showing these applications of math to STEM fields and they seem to be received pretty well. I think I'm still just playing around with what people enjoy and what I like making so we will see what happens moving forward. Definitely a positive that these apply to a wider audience though which is something I have to think about. Thanks for the comment though and hope you continue to watch!
Look how times have changed.
Now, I really want to know what his old name was 😂😂😂
Paapa Kwesi Quansah it is in his channel description
Paapa Kwesi Quansah it’s MajorPrep
I'm about to go to sleep and this is the perfect way to start a good night's sleep. Very good presentation. Keep it up.
This is a really good video. I’m doing coding and cryptography as a module in my final year maths, and your covering the main points 😁😁😁
Is enjoyable to study cryptography
I'm currently studying abstract algrebra (group theory,ring theory,...) anh yeah, it along with number theory are really useful stuff for cryptography
Best video I have come across so far. Thank you for sharing!
I would like to recommend "The code book" written by Simon Singh
+1. Amazing book
Honestly I really don't like doing math but this was so much fun to learn
thank you, i finally understand what congruence is about now ! The video until the end, absolutely great !!
Thanks for this video. I wanted to learn more about this before desided to do it in university.
100 youtube tutorials later I finally understood modulo arithmetic!Dude you a genius.
BEST VIDEO THAT EXPLAINED THIS MATH PROPERLY
Clear explanation, thank you
The beginning, one after the caesar cipher, is actually called the Vigenerre cipher! It's much easier to decode with an alphabet grid- you use one side as the ciphertext letters, and the other for the Key phrase. Match each letter in the ciphertext to its key counterpart and bam. Same deal for encryption.
This will help me with my cryptology paper for my number theory class! Thanks!
Wow!!! very good video. I have learned many things. Thank you Zach Star
Information from your channel is so valuable
Great vid! Can you make a video on combinatorics? Taking it rn in undergrad and it’s chipping way at my life🙃😂
Today I learned that literally every number you can possibly think of had at least one thing in common.
Relatively prime.
Very impressive presentation and explanations.
I really enjoy your videos! Please make a video on computational science and engineering (master specialisation). :)
Shalom
Your clones caught me off guard.
Your explanations are splendid.
Thank you for sharing.
Definitely earned a sub. You really helped me.
never knew this existed .But im glad i found it .
The problem of passing notes in class is NOT ONLY that of secrecy. If someone knows that you have passed a note, even if they don't know what's in the note, you are STILL in trouble. Therefore, you have to (1) conceal the _contents_ of the note; (2) conceal the very _existence_ of the note.
Cryptography was my second favourite module in my Maths degree.... only behind Number Theory ;)
It seems like you are highly interested in cryptography as i can see an elelment of it in every of you video.
Btw well laid and explained 😌
That was amazing🤗🤗
More common (civilians) AES-128 symmetric key encryption with RSA-2048 as key exchange mechanism (military) AES-192 or AES-256 symmetric key encryption with RSA-4096 as key exchange mechanism
Imitation Game is the best movie on this topic till now
8:42 fermat reference right here
It's super easy to understand when you explain to us, Thanks , but how someone had to think about it and invent it for first time?
Dude i love u
I laughed because the first time i tried to make a cesa cipher i ended up doing a variation of vigenere lol (it has a few complicatiosn but not that many)
I love computer security I wish I was a super hacker but I ended working as a game developer I hope some day I get into computer security
If you have not seen these movies, you might want to look into them!
A Beautiful Mind, Good Will Hunting, The Imitation Game, Stand and Deliver and The Theory of Everything
Hey, could you please do a video on Computational mathematics? Am taking it I would really appreciate if I could get your point of view about the program. Thank you in advance!
Thanks
I like your channel :-)
So cool.
Your videos are truly stunning. The production is top tier considering the content you're putting out there. If anything you truly deserve more subs. Hopefully I can gain you a few by sharing your content on reddit? Eitherway just want to say keep this up, hope you don't ever doubt yourself or your content.
Thanks so much! And yes please share the videos wherever you can, really appreciate it.
@@zachstar Btw think it's possible you could do a few videos on information technology and mechatronics?
Mechatronics is definitely one I still need to get which I've been really slow to do. But I promise I will!
Are there some books you can recommend about the math in cryptography? I know the basic stuff like theory and application by using libraries but I want to understand it deeply. Do you have a series or books ordered by difficulty? I know a book can't explain all about cryptography but you that explains must know a path I can take to master the math in cryptography. And also, awesome video, nir easy nir hard.
'The code book' is a really good one to get started with cryptography. Then I personally haven't gone through a specific cryptography textbook before but this reddit post should help. From a mathematics side number theory is definitely a good place to start though.
www.reddit.com/r/crypto/comments/287y7j/best_intro_book_to_cryptography/
LOVE your videos!!! Numberphile is too hard for a nub like me
Awesome
you have to intialize a handshake and an ever changing multi algorithm encryption
I don't understand euler's theorem at 11:45 . Can someone please explain or give me the name of the theorem?
An eighth grader learning cryptography.... Juuuuuust great
Still doing my IGCSEs and this isn't part of the syllabus, but why not learn it anyway??!! thanks for the video
I didn't know this guy is actually teaching technical stuff.
You needed to get nord von to sponsor this omg
I LIKE YOUR VIDEOS THEY ARE AMAZING
LOVE FROM INDIA
But at 7:11 shouldnt you also divide the mod4 by 2 which would equal to 5 = 3(mod 2) which would be correct
Can we say relatively prime numbers as coprime numbers?
10 congruent to 6 mod 4 isn't really the best way to put it because it contradicts part of the "Division Algorithm". Specifically, the part where it states that integer remainder "r" is greater than or equal 0 and less than integer "n" (0 < or = 6 not < 4).
THIS IS JUST WHAT I HAD LEARNED FROM CONGRUENCE MODULO "n"!
What if we use algebric equation like y=4x+4 0r y=4y+4 is it too easy for computers to crack
Can we have some more videos on cryptography
I don't think at 9:47 'x' is any integer, because it doesn't work for 'x' that is divisible by 5. Please correct if i am mistaken.
Understanding 7:25 is the most important part, and without understanding that, you won't fully understand the rest
a =- b (mod c) means "a has a remainder of b when divided by c", then?
Seems that'd be an easier way to say it...
I have one idk what it is called
IETRNCUOTOMOHSEM
So, count all the letters which is 16.
Square root of 16 is 4.
Write the letters in a square form
I E T R
N C U O
T O MO
H S E M
Read it downwards
'In the costume room'
hi mate its called ceazar's box. Correct me if im wrong mate.
so written in asian scrolls style?
@@HandsomEnchilada Why did you refer to scrolls from Asia? All scrolls work that way??
@@SunSunSunn sorry don't even understand what i typed .I guess I was watching CZcams during my CZcams rabbit hole journey and forgot . I possibly was referring to "Asian scrolls "because from what I've seen in movies, scrolls often appear to be written verticaly
It looks like columnar transposition cipher.
How do you explain someone that cryptography is use of mathematics majorprep?
At 10:46 You should have said "how many positive integers....". You got me guessing infinity😂😂
haha my bad! I did so many takes where I said 'numbers' instead of 'integers' and I was so focused on not messing that up.
@@zachstar Haha. I really appreciate the Hardwork you put in.
1:29
What if the other person thinks you are trying to say, "You can't rust me" instead of "You can trust me"?
In the example at 7 minutes 10=6 (mod 4) >> 5=3(mod 4) why would you not perform the same operation on the mod? If you did would it not be correct? 5=3(mod 2)
Two big mistakes:
1. Vigenère and not vigener
2. You don't need many messages to decipher Vigenère when the key is short, you can decode fairly short messages with other analysis methods. The only problem comes when the key is in the same length as the message (or close to it) and the key is random, which basically turns the cipher into One-Time-Pad.
Thanks for the corrections. And I’m assuming you mean the cipher becomes more secure when it essentially turns into the one time pad? (Assuming one time use).
Yeah, it's perfectly secure when we're using a random key in the same length as the message ONCE (hence the name One-Time-Pad). When used that way it is mathematically impossible to know the plaintext without the key.
Okay yeah that makes sense. I was actually going to include a one time pad example using xor operations but didn’t have time.
You can define OTP (One-Time-Pad) under with any modulo as long as the key is random. XOR is addition under modulo 2. When working with letters in Vigenère we work under modulo 26, and can be turned into OTP as described. Besides that there's no difference, and they both result in perfect security.
If we decided to pass notes in the class so that no one could decipher them if caught, the best method is us speaking some exotic language. Chinese or Japanese would be sufficient. There are many small living languages which do not have translator in Google.
can't I just find a common factor and see if the results can be divided by the modular?
I have a question. I tried it and saw that this works, but why when we subtract 1 from 3^8 the number isn't divisible by 15?
Good question and I only mentioned this briefly but at 11:54 I say that x and n have to be relatively prime which 3 and 15 are not. Try it with 4, 7, 11, 13, 14, etc instead of 3 and it'll work.
If use x=6 and p=3, that formula doesn't hold. Right?
2:12 no need calculate just make 2 rings bigger and smaller with A-Z then turn smaller ring what key is to A first would be C under A now you look whats under Y yes there is B. no need calculate.
same thing with long strip paper A-Z and A-ZA-Z "smaller is 2x longer" so its easy.
was that so hard move key letter under A then look whats under letter you try encode that cipher letter. same it works backward move current key under A then look cipher letter then look whats is it decoded
Ø(7)=6x1 then how come its relative prime numbers include 1
Great video, but I think you made a small mistake.
at 9:40 you are reffering to Fermat's little theorem , but in order to use the equation you used you need an integer x which is not divisable by p, and not just any integer you would like.
for example if you use: x=4 & p=2 4^(2-1) != 1 mod(2) .
Thanks! And yes definitely right, forgot to mention that part.
giladlad Khoor nerd
hey, at 7:55, aren't 72 and 15 both divisible by 3 so they aren't relatively prime and this still works, or did i get it wrong?
The divisor and the modulus, or the 2 and the 15, must be relatively prime.
What is the message length of the universe ?
Frank HEUSER 42
Nice I guess it is a math that some people really like.
cool
Okay i got lost when he started mentioning mod x 🤣
That eulers thing is cool and confusing
Hi Im doing an essay of the topic, does anyone knows any bibliography of it ?
Farm fresh to you.
What about a cipher and key with letters, numbers and symbols as follows:
TR#DUTR#DU6J23DAXX3 using key = 1#L-H1#L-HBEQ9-WNN9
This is only a portion of it. Thanks.
Is not 10=2 mod(4) ? Or i am missing something ?
what if 10 ≡ 6 mod 4 devided by 2 equals 5 ≡ 3 mod 2?? check video at 6:18
is x^(p-1)=1(mod p), true for any number?
or are there any exception?
Yes any number x, and prime p
Wow😆
11:23 the formula makes no sense at all... fi(p) = p-1, so fi(15) should be 14 right? And just above it there is equation where fi(15) = 8...
15 isn’t prime
Shoutout to those Chads writing programs and doing lots of math just so that I can text 'Haha big chungus so funny'
4:25 yes yes yes but your encoded E is splitted many other letters and also other letter change same ammount to others you cant see whats E. its only work if your cipher is subtition
means
ABCDEFGHIJLKMNOPQRSTUVWXYZ
MRHOPKVNEWBGTAZSQDLUCIJFYX
then we could analyze that P could be E if it apper most but its not allways
but if you shift that lower part every letter VOLA that P not occur anymore most lol
3rd ??
10:51, the primes under 10 should be 2,3,5,7. Nine is not a prime and 1 cannot be counted in.
How Is 1 not prime?
DOUBT PLEASE CLARIFY
But 28 is congruent to 4 modulo 6 holds true when divided by 4. This should have been false since greatest common divisor of 4 and 6 is 2 not 1.. Please clarify!