So for school I gotta make a paper about cryptography and one of my points was 'What is the use of combinatorics in cryptography?'. According to my teacher there is something to say about this but I can't find much.

Now I'm hoping you guys got something news to tell me.

"Combinatorics is a branch of mathematics concerning the study of finite or countable discrete structures. Aspects of combinatorics include counting the structures of a given kind and size (enumerative combinatorics), deciding when certain criteria can be met, and constructing and analyzing objects meeting the criteria (as in combinatorial designs and matroid theory), finding "largest", "smallest", or "optimal" objects (extremal combinatorics and combinatorial optimization), and studying combinatorial structures arising in an algebraic context, or applying algebraic techniques to combinatorial problems (algebraic combinatorics).
Combinatorial problems arise in many areas of pure mathematics, notably in algebra, probability theory, topology, and geometry,[1] and combinatorics also has many applications in optimization, computer science, ergodic theory and statistical physics."

And then from the wiki of cryptology

Spoiler

" Modern cryptography intersects the disciplines of mathematics, computer science, and electrical engineering. "

So basically just talk about how combinatorics is used in making programs with computer science that can crack codes and stuff.

Promoted 1/25/13

X-Mod 1/25/14

People only remember how you start and how you finish

<span style="color: black">Dark eyes of life.</span>

Posts: 3,362

Cookies Given: 458

Cookies Received: 373

Time Online: 116 d 12 h 6 m

Clan: Imperium Owner

03-23-2014, 11:42 AM

What course are you in?

I am in computer science, we normally use it to know how many events happen that can be counted in my X event and related that to all the events that can happen (in and out of my X) aka Omega or 1.

So, from this we can know % bla bla bla...

Tho, its is only in math classes: algebra, math analises and discrete maths.

I am in computer science, we normally use it to know how many events happen that can be counted in my X event and related that to all the events that can happen (in and out of my X) aka Omega or 1.

So, from this we can know % bla bla bla...

Tho, its is only in math classes: algebra, math analises and discrete maths.

Never been to a cryptology class...

@D Kai I've had combinatorics class 3 months ago so I know the basic use of it, which is what you're saying.

The problem I now face is that it seems to have specific uses in cryptography other than searching how many usefull possibilities there are.