I'm in Canada, where (usually) a master's degree, with a thesis, is required before being admitted in a PhD program. Now, I am told that a master's thesis does not need to be... substantial. However, you could say I'm ambitious (or stupid) and I want to get some original results. I'm in comp sci. My question is this: should I rush out a mediocre thesis (ex., "An Implementation of So-and-So Algorithm in C++") then go for PhD, or try and do something substantial? I do plan on getting a PhD. Right now, I'm working on "lattice based cryptography", which apparently is very "hot".