Summer 2013 Projects

Quantum Computing

Read a lot of papers. One of the most understandable is the original paper by Shor on algorithms for prime factorization and discrete logarithms, but I could not figure out how to reproduce the Figure 5.1 probability plot using equation (5.7). However, using an alternative equation (3.50) from the lecture notes of N. David Mermin, prob.c reproduces the plot. This probability distribution could be used to simulate the quantum algorithm on a conventional computer, but the distribution is a function of the parameter we are trying to find, so such a simulation would be rather pointless. Further conceptual insight is provided in Appendix A, page 27, of Shor's discrete logarithm quantum algorithm for elliptic curves by John Proos and Christof Zalka, using an eigenstate representation.

The toy theory of Robert Spekkens is helpful in understanding quantum states. Nitin Jain's timing attacks paper also provides a simplified magical ball model for quantum cryptography. QBism by Christopher Fuchs is an alternative approach to quantum mechanics using Baysian probability theory. Quantum annealing by Boixo, et. al. describes experiments using the D-Wave quantum computer.

Also see pqcrypto.org for information on post-quantum cryptography.

SQLite

Read some of The Definitive Guide to SQLite by Mike Owens. Created a SQLite3 database for Villanova cybersecurity graduate courses.

PHP

Learned some PHP. See the Villanova cybersecurity Planned Course Schedule links to view the courses sorted by course areas or instructor (static pages) or interactively generate a personal course schedule (dynamic page using PHP and the SQLite3 database).

OAuth

Set up examples using the OAuth2 authorization protocol with facebook (src) and google (src). Had to install cURL (yum install curl) and recompile the latest version of PHP --with-curl. Played with the Google Drive SDK and set up an example to list files (src), mainly just the raw PHP array output. Considering adding links in VECR to copy files to/from google drive.

Also see the OpenID authentication protocol, in particular the specifications for version 2.0.

a little math problem (PDF) - updated 13 August 2013

The proposition seems to be true even if the modulus is not prime. This little program demonstrates it for the case of N=3 with random coefficients. This more general program allows checking for solutions with any number of variables (sample output).

SS Batch SpreadSheet

Added dynamic cell references, find() function, sort command, and while command loop.