Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

It's basically this, http://eurocrypt2010rump.cr.yp.to/9854ad3cab48983f7c2c5a2258... , I think. I wonder what the performance numbers are.


This is not quite true: the mathematical problems upon which they base their security, though related, have some important differences. Most significantly, the problem upon which this new implementation is based (Ring-Learning with errors) is theoretically much more time and space efficient than the problem upon which your linked implementation is based (approximate GCD).




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: