ASU Cryptorally tests students' cipher-solving skills


December 1, 2017

Can you break the code?

That's the question that more than 120 students set out to answer on Nov. 18, as they teamed up to compete in the seventh annual Cryptorally at Arizona State University.

The Cryptorally is a cipherIn cryptography, a cipher is an algorithm or set of steps used in encryption or decryption of a message. It's commonly called a "code."-solving scavenger hunt competition, hosted by the School of Mathematical and Statistical Sciences. Students at the university or high school level compete solo or with a partner. They decode each cipher to reveal a clue that leads to the secret location on campus with their next cipher. Teams make their way around the ASU Tempe campus, starting in Wexler Hall and visiting Noble Library, Memorial Union, Virginia G. Piper Writers House, and even an exhibit at the ASU Art Museum.

The first team to correctly solve all the ciphers and cross the finish line this year was Jordan Miller and Blake Willoughby, both seniors at ASU. Coming in second place was a team of high school juniors, Walker Kroubalkian and Tanner Reese from University High School in Tucson. Finishing third was a solo competitor, John Conger, an ASU senior majoring in mathematics.

For Miller, this was a back-to-back win. He and a different partner came in first place last year.  Students dig in to solve their first cipher during Cryptorally 2017 Students dig in to solve their first cipher during the seventh annual Cryptorally on Nov. 18. Photo by Samantha Lloyd/ASU Download Full Image

“It feels great to know that the first time wasn't just a fluke and I actually know what I'm doing,” Miller said. “The first time winning (in 2016) came to me as a complete surprise considering my terrible performance the year before, and I had to make sure that it wasn't just an accident.”

Miller encourages other students to compete.

“I’ve always had a great experience with the Cryptorally, even my first time when I failed to solve the first cipher,” he said.

“It is a great team-building experience as well as a great way to get comfortable with the different ciphers,” Willoughby said. “Most importantly though, it is super fun! Who doesn't love running around campus looking for secret messages and solving them?”

This year’s Cryptorally was sponsored by Dash, a digital currency company based in Scottsdale, Arizona. Dash CEO Ryan Taylor says the Cryptorally competition is one way to develop and foster interest in this important field, and signal to the participants that these skills are important and valued.

“A competition setting helps make cryptography fun, social, exciting and challenging, attributes that young people gravitate toward,” Taylor said. “It’s great to see an organized effort to help foster interest in cryptography.”

The Cryptorally is designed by Associate Professor Nancy Childress, who teaches cryptography.

“Cryptography helps to protect personal, financial, proprietary and defense-related information. Among many other things, it is used in internet commerce and in communication devices, such as mobile phones and cable boxes,” Childress said. “Modern cryptology relies on ideas from number theory, abstract algebra and discrete mathematics.”

Cryptorally T-shirt
An example of a cipher on a Cryptorally 2017 T-shirt. Photo by Rhonda Olson/ASU



This year’s competition again included a Junior Rally division for middle school students who had been studying cryptography and practicing their deciphering skills. Eight different middle schools participated with 19 teams. Associate Professor of Mathematics Susanna Fishel, graduate student Lauren Crider and ASU graduate Andre Rouhani led after-school sessions at three local middle schools to help get the kids interested in cryptography.

After the rally competition, students and faculty attended the featured lecture delivered by Ben Livingston, a mathematician with the National Security Agency. His talk, "Alice vs Eve: A Brief History of Cryptology," took the audience on a whirlwind tour through the history of cryptology from Julius Caesar to Whitfield Diffie, with a mathematical pitstop in Bletchley Park.

The Cryptorally event included a student research poster session, which was judged by Andrew Bremner, a professor of mathematics, and Evan Dummit, a postdoctoral associate. The author of the winning poster was Kevin Lough, a dual mathematics and computer science major, who studied Improvement on Diffusion-Substitution-Based Gray Image Encryption Scheme.

The judges for the poster sessions were impressed with the high quality of the entrants' work and chose to award two honorable mentions: Rubik Cube versus Trifid authored by Blake Willoughby, and Digital Currency authored by William Dong.

The 2017 Cryptorally champions, Jordan Miller and Blake Willoughby, answered some questions about the event.

Cryptorally champions Jordan Miller (L) and Blake Willoughby
Jordan Miller (left) and Blake Willoughby crossed the line first at the 2017 Cryptorally. Photo by Samantha Lloyd/ASU



Question: How did you feel at the finish line when you realized you were the first team to arrive?

Miller: I was initially worried that we were already out of time since some of the ciphers were taking longer than expected and we made large mistakes on about four of the ones we solved. It was a relief when we were told at the second-to-last checkpoint that we were to first to pass by. It felt great being the first ones to come through. With about twice as many teams as there were last time, I was not expecting to even come in third.

Q: To what do you attribute your success in the competition?

Willoughby: I attribute our success to our teamwork primarily. We worked really well together. Also, I have to mention Jordan's calculator programs. Without them we would not have been able to be as quick as we were.

Miller: I would have to say being able to troubleshoot exactly where decryptions went wrong had saved us a lot of time, especially with the Hill cipher. There were many mistakes made throughout the competition, but they could have been much worse.

Q: What kind of preparation did you do ahead of time?

Miller: Being a part of the cryptography class helped me program the ciphers into my calculator more efficiently. I've been programming it during each new cipher so that it would be ready to tackle anything that came our way during the rally, except for Playfair, CT and Trifid, which are just much easier to do by hand.

Willoughby: To prep ahead of time I just practiced encrypting and decrypting as many ciphers as I could. It also helped that I was in Cryptography I (MAT 447).

Q: How did the two of you decide to become a team for Cryptorally?

Willoughby: Jordan and I have had a math class together since I started at ASU. We have become good friends in this time. We are in Cryptography class together this semester, so it only seemed natural we team up for this race.

Q: Which is you favorite kind of cipher to solve, and why?

Miller: I think my favorite cipher to solve would be the Trifid cipher. It can seem tedious, but the 3-D properties of the key, as well as the fun location they always choose to place it, always makes this cipher fun. Sometimes solving a cipher with pencil and paper makes it feel more personal than running it through a program, even if you're the one who made the program. Though when it comes to programmable ciphers, I prefer RSA since there are plenty of fun ways to attack it and most ways are feasible on a calculator.

Willoughby: My favorite kind of cipher to solve is the Playfair cipher. I like it because the decryption is so systematic. You get into a rhythm and the plaintext just starts pouring out.

Q: Why are activities like Cryptorally important for students to participate in?

Miller: Because they get people to see what they are capable of, as well as provide them with a great time for fun, socialization, competition and critical thinking.

Q: What do you think is misunderstood about math by the general public?

Miller: People tend to think about math as nothing more than number crunching and solving exercises with no practical purpose, but math can be much more interesting than that. Cryptography, for instance, can be used even by kids, to send secret messages to each other. None of the more interesting ciphers and cryptosystems would even be around if it weren't for math. Math should always be thought of more as a set of puzzles rather than a set of problems.

Willoughby: I think the general public feels like people who are good at math are in a secret club. They feel like you either have it or you don't. This is far from the truth. It's kind of like learning a new language. If you engulf yourself in it all the time, you can get better and gain more understanding of the language. However, the perk of learning the language of math is that it is a universal language.

 

Top photo: Students dig in to solve their first cipher during the seventh annual Cryptorally on Nov. 18. Photo by Samantha Lloyd/ASU

Rhonda Olson

Manager of Marketing and Communication, School of Mathematical and Statistical Sciences

480-727-2468

Army veteran unlocks secrets of photosynthesis as ASU graduate


December 1, 2017

Editor’s note: This is part of a series of profiles for fall 2017 commencement. See more graduates here.

Army veteran Christopher Gisriel, who graduated with a bachelor’s degree in 2013 and is now graduating with a doctorate in biochemistry from Arizona State University's School of Molecular Sciences, really excels in research. Christopher Gisriel and his PHD advisor Kevin Redding Christopher Gisriel (center) with his PHD adviser Kevin Redding (right), professor of chemistry and biochemistry in the School of Molecular Sciences at ASU; and Raimund Fromme, associate research professor in the School of Molecular Sciences. Download Full Image

After graduating from high school in northern Virginia (though Baltimore is his hometown), Gisriel was urged by his parents to join a military service. Both his father and grandfather are U.S. Army veterans, so he decided to follow in their footsteps. He enlisted in an infantry regiment of the Virginia Army National Guard. Shortly after basic and advanced individual training, Chris was deployed to Bagram, Afghanistan, from 2004 to 2005 where he performed both logistical and infantry duties.

Gisriel returned home and moved to Phoenix, where he spent two semesters in community college studying chemistry and biology. Shortly thereafter he transferred to ASU. He declared biochemistry as his major and contacted some labs in the hope of performing research to give his studies a more practical application.

“Professor Kevin Redding replied, and I met him for a tour of his lab,” Gisriel said. “It is funny looking back, but I remember being impressed by the fact that they froze microorganisms in liquid nitrogen for storage. Kevin explained his lab’s research ambitions: to use biochemical and biophysical techniques to understand how certain proteins involved in photosynthesis really work. He offered me an undergraduate research position, and I immediately jumped at the opportunity.”

Christopher Gisriel

“Chris is a veteran of the U.S. Army, having served in Afghanistan,” Redding said. “He came to ASU as a biochemistry major and started working in my lab as an undergraduate researcher. Having never seriously considered the possibility of a career in research before, he was unsure at first how far he wanted to go down this path. However, he soon developed a taste for it, and then pushed me to allow him to take on the reaction center (RC) crystallography project as a master’s student. I cautioned him against it, knowing how hard it would be and how low the chances of success, but he persisted. He later decided to pursue a doctorate and now, as we published in Science recently, seems to have succeeded. He defended his dissertation last month, and I could not be prouder of him.”

“This reaction center is only found in organisms that can live in oxygen-free environments, like that of early Earth,” Gisriel said. "This work has opened the door for scientists all over the world to compare the primitive reaction center's characteristics with those of more advanced reaction centers that reside in oxygen-tolerant organisms. As a result, we are gaining a more clear and informed picture of how nature optimized light-driven energy collection.”

Question: What was your “aha” moment, when you realized you wanted to study the field you majored in?

Answer: I took classes from Neal Woodbury and Jim Allen during my undergraduate work. Frankly, they seemed to have such a profound understanding of biochemistry that I wanted to have the same interests they had. Both had huge contributions to the field of photosynthesis research, so I began there!

Q: What’s something you learned while at ASU — in the classroom or otherwise — that surprised you, that changed your perspective?

A: I learned that true education has nothing to do with grades. It has to do with the collaborative efforts of individuals who explore the finest details of a topic, and who can appropriately articulate their findings to others.

Q: Why did you choose ASU?

A: A professor who taught at both the community college I had attended and ASU commented that ASU was an incredible place for research. This was a large contributing factor in my desire to be involved in said research.

Q: What’s the best piece of advice you’d give to those still in school?

A: If you can find the courage to disregard others’ expectations of your educational success, you are far more likely to discover what will make you an exceptional student.

Q: What was your favorite spot on campus, whether for studying, meeting friends or just thinking about life?

A: My favorite place on campus is my lab. For me, it has been a place of much frustration, comedy and scientific success.

Q: What are your plans after graduation?

A: I will start a post-doctoral research position in January at ASU working with Petra Fromme’s group.

Q: If someone gave you $40 million to solve one problem on our planet, what would you tackle?

A:  I would invest in new ways of making sustainable energy more efficient. Currently, world reliance upon fossil fuels not only has negative impacts on the environment, but also creates an unequal distribution of wealth.

Jenny Green

Clinical associate professor, School of Molecular Sciences

480-965-1430