[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

View post   
File: 5 KB, 256x192, dontchagetit.jpg [View same] [iqdb] [saucenao] [google]
4175129 No.4175129 [Reply] [Original]

hey /sci/,

what are some/all important concepts from mathematics and computer science that are used heavily in cryptography?

>> No.4175147

Number theory. Elliptic curves. Computational complexity. That's about it, have fun learning.

>> No.4175169

>>4175147

don't you need some knowledge of the implementation aspect not just the maths behind it? That's why I included CS.

>> No.4175210

bump

>> No.4175284

I'm only a freshman, so I don't have that intimate of a knowledge of maths, but why are many of the hard-to-compute things studied in cryptography usually within the field of algebra?

oh and a response to this would be nice too:
>>4175169

>> No.4175316

bumping

>> No.4175317

You need to know what NP-Hard and NP-Complete mean.

That tells you pretty much everything about implementation you need to.

Also, you need to understand what algebra is a little better. It is, fundamentally, how you make something you don't understand into something comprehensible without taking on additional data.

>> No.4175330

>>4175317

yea, that's part of computational complexity.

But how the algorithms are implemented into networks are a different story. The concept of certificates and signatures doesn't come from complexity theory or mathematics

>> No.4175364

>>4175330
It presupposes that hard to compute is the same as private. From there, you are ready to learn cryptography/cryptanalysis.

>> No.4175394

why did she draw a penis to her left? and in a school too. is she a pedophile? because that would be awesome.