masticol@surfers.rutgers.edu (Stephen P. Masticola) (10/31/87)
This is my first posting to this group; I hope this isn't one of the subjects that gets perpetually beaten into the ground. I'm interested in finding out whether the RST encryption algorithm (which is supposed to only be breakable in time exponentially related to the key length) has been broken yet. I heard some time ago that the trapdoor knapsack algorithm had been broken, but know no particulars. Also, does anyone have any idea how much computer time is needed to encrypt or decrypt using these systems? Thanks, y'all! - Steve