Thursday, November 29, 2012

Dr. Cristian Tomasetti, Colloquium, Extra Credit

I didn't fully understand everything that Dr. Tomasetti talked about.  I was unfamiliar with some of the math that he talked about, so probably the most difficult part of the talk was just when he was going over some of the formulas he derived.

I really enjoyed Dr. Tomasetti's presentation.  I've been interested in cancer research for a long time, and I would definitely like to go into mathematical biology to have a chance to do the kind of work that Dr. Tomasetti does.  It was very fascinating to learn of the correlation between the age of cancer patients upon diagnosis and the number of pre-cancer phase mutations in those same patients.  I would definitely be interested in learning more about what researchers are doing to find ways to differentiate between which mutations lead to proliferation of passengers and which lead to proliferation of drivers.

Tuesday, November 27, 2012

Section 16.2, due November 28

The hardest part of the reading was the part about using elliptic curves to represent plaintext. 

Elliptic curves are definitely strange and not one of the most intuitive mathematical concepts that I've encountered.  But I definitely do want to know more about how they can be used in a cryptosystem.  Looking at elliptic curves mod p seems like it is definitely be a lot simpler than just looking at elliptic curves on the real numbers. 

Dr. Dave Richeson, Focus on Math, Extra Credit

The most difficult part of Dr. Richeson's talk to understand was some of the explanations of how certain constructions were done.  A few of them were just a little hard to follow.

I enjoyed Dr. Richeson's talk.  I'm taking a class on the history of math this semester, so a lot of his talk dovetailed nicely with what I've learned about geometry and geometric constructions.  They do seem like very elementary problems (even though they're impossible), and they might not have important applications to the real world, but it is still very interesting to see what mathematics is (and is not) capable of.

Sunday, November 25, 2012

Section 16.1, due November 26

The most difficult part of the section was the part about the addition law for elliptic curves.  It wasn't super difficult to understand, but an example would be very helpful.

I think the most important part of the section, at least as it pertains to cryptography, is the fact that elliptic curve systems can do with 313 bit keys what certain conventional systems can only do with 4096 bit keys.  The is vast improvement in efficiency, made possible by a creative cryptosystem built on powerful mathematics.

Monday, November 19, 2012

Section 2.12, due November 20

This wasn't a very difficult section, but a more in depth explanation of how the enigma worked would be helpful, though I think I basically understand it.

But I have always been pretty interesting in the Enigma system.  I read The Code Book a long time ago and had the chance to read about the history of the Enigma and its effect on World War II.  Although cryptography has many non-civilian applications, it seems that it will always be an important part of warfare, for good or ill.

Sunday, November 18, 2012

Section 19.3 and Blog Post, due November 19

The most difficult part of the reading was the explanation of the Quantum Fourier transform.

I had never thought about how superposition of states could be used as an effective tool in solving the problems of RSA (namely, factoring a large integer).  However, it is an idea that correctly applied has the potential to work.  Indeed, it has been shown that it can be solved provided a quantum computer.  So the big obstacle here will just be actually building one, which could be a huge obstacle.  Or maybe the government already has one and we just don't know it...

Thursday, November 15, 2012

Section 19.1 and 19.2, due November 16

I had a little trouble understanding the explanation in the beginning about the polarity of particles and how that applies to sending messages through quantum cryptography.

The most interesting part of this section was definitely the mention of the possibility of factoring integers in polynomial time using an appropriate quantum computer.  If this exists now, that could mean that RSA is totally open to anyone who has it.  However, I have no idea what the actually likelihood is of the existence of a quantum computer is, or what a quantum computer is even, but I definitely want to know more.

Sunday, November 11, 2012

Sections 12.1 and 12.2, due November 12

The most difficult part of the reading was the part about the method to find the secret message using the of the message pairs and the Lagrange interpolating polynomial.  An in class example will help a lot.

Secret splitting is a really interesting principle, and one that I had never really thought about.  It can be implemented pretty simply and it would be infeasible to find the secret message without the correct amount of people.  Also, I learned about Lagrange polynomials in my numerical methods not too long ago.  I definitely didn't think there would be an interesting cryptographic application of Lagrange interpolation.

Tuesday, November 6, 2012

Section 8.3 and 9.5, due November 6

I think the most difficult part of the reading was the Secure Hash algorithm.  A better explanation of it would be great.

I like the digital signature algorithm.  It's simple to understand and a great application of RSA.  It adds a deeper level of security to RSA and makes it that much more powerful.

Sunday, November 4, 2012

Section 9.1-9.4, due November 5

The most difficult part of the reading was the algorithm behind the ElGamal signature scheme and exactly how it uses discrete logarithms to generate signatures.

I really enjoyed the article about Zach Harris.  It definitely helped me to understand the importance of digital signatures for emails.  It also helped me to understand that internet security isn't perfect, and that people are always looking for ways around it, and sometimes a way around can be pretty simple and can be easily overlooked.

Dr. Chin Ling Guo, Math Biology Seminar, Extra Credit

On Thursday Nov. 1st I attended a Math Biology Seminar presented by Chin Ling Guo.  It was about a project he's been doing in simulating the self-organization of epithelial tubules.

The most difficult aspect of the presentation was simply that the presenter had a more biological than mathematical background, so while the presentation was not terribly difficult to understand, some of the background explanations of the biology were a little difficult to understand.

The work that the presenter has been doing focuses on using mechanical cell-cell interactions in order to cause epithelial cells to self-organize into long tubules.  Up until recently, many scientists have thought that causing this self-organization would require chemical cues, but by allowing cells to associate in the right type of extracellular matrix, mechanical associations allow the cells to self-organize properly.