> if someone were to discover a efficient method for >factoring, I don't believe that we would know about it for a long time. Yes, but consider that being world famous has its advantages for contracting and lecture fees... If factoring were discovered to cost polynomial time, then it would require an international math hooligan conspiracy to keep it quiet. Paul