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...
| Published in: | Прикладная дискретная математика. Приложение № 11. С. 25-30 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | English |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000632998 Перейти в каталог НБ ТГУ |