My knowledge of number theory is negligable, but I've got this one obvious comment: use algorithms where factoring is not a weakness. Isn't LUC safe from factoring?