# Project in computer science and mathematics.

My background

I'm a third year student. I study mathematics combined with computer science (with focus on modeling, simulations and visualization). In order to get my degree, I have to make a half-year project where I combine mathematics with computer science.

What I want to do

I am in love with algebra and group theory. But I don't know how it would fit with the interdisciplinary project, where I have to combine it with computer science. Someone suggested cryptology, but I don't know alot about it (any thoughts? and useful references?).

My problem/question

Is it possible to combine computer science with algebra? I also need project ideas (I would also like references).

• I believe the standard answer to this type of question is, "Don't you have an adviser of some sort you should talk to, for example, whoever is in charge of "grading" this project?" Commented Oct 2, 2012 at 18:15
• There is such a thing as "computational group theory", but I don't think it is a very fruitful subject, though I could be wrong. Commented Oct 2, 2012 at 18:17
• "Don't you have an adviser of some sort you should talk to, for example, whoever is in charge of "grading" this project?" Yes, I have and I will talk to him. But I would like to know others thoughts and ideas. Commented Oct 2, 2012 at 18:18
• @whoisitnow Okay, sounds good :) Commented Oct 2, 2012 at 20:12

As for cryptography, there have been proposals for cryptosystems based on braid groups (an overview). I believe they use the conjugacy search problem or something similar as the trap door (i.e. given $a$ and $b$ that are conjugate, find $x$ such that $a=xbx^{-1}$). You might be able to visualize the way the computer manipulates the braids (puts them into normal form and such).