III.  Technology Battlefields

C.  Quantum and DNA Computing 

Moore's Law (really a conjecture) is to the effect that the cost of computing is halved every 18 months.  A related conjecture is that the brute-force cost of cracking encryption will decline, but not as fast as the cost of using uncrackable encryption.  This conjecture is obviously important to the future of PKI as the technology of choice for security on open systems.  Will it hold true for astounding new ideas for enhancing the power of computing technology?  Both DNA and Quantum computing are now the subject of serious theoretical and experimental development, and should be watched closely by PKI attorneys and technologists.


Slides (4/15/99) by Mark Kubiec , Ph.D., Staff Scientist in the Chemistry Department of University of California at Berkeley, "Can Molecules Think? Frontiers in Chemistry, Computer Science and Biology," (talk at Hayward State) explaining DNA and quantum computing techniques. 

   Article "The Square Root of NOT,"  (July-August 1995) by Brian Hayes in American Scientist, which applies the physics of quantum computing to the mathematics of trapdoor algorithms such as the difficulty of factoring the product of two huge primes.