Cryptanalysis of the Sun Network File System

Sun Microsystems has developed a security feature for its Remote Procedure Call (which is the basis of its Network File System) that is based on a variation of the Diffie-Hellman public key system. It relies on the difficulty of computing discrete logarithms modulo a prime p of 192 bits. 

Brian LaMacchia and the speaker have implemented some of the recent discrete logarithm algorithms and shown that primes of this size are very insecure. This talk will describe the implementation of the basic sieving methods and of the sparse matrix routines that were used in this work.