NFS factorization: new hopes
We describe new Number Field Sieve techniques. While none is proved (even under heuristics) to work for a concrete family of number fields, we hope such a family exist. If this is the case, we can factor a special integer n in time Ln(1/3, (16/9)1/3), which doubles the length of n with respect to SN...
| Опубликовано в: : | Прикладная дискретная математика. Приложение № 11. С. 25-30 |
|---|---|
| Главный автор: | |
| Формат: | Статья в журнале |
| Язык: | English |
| Предметы: | |
| Online-ссылка: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000632998 Перейти в каталог НБ ТГУ |