... trờng số thuật toán phân tích (từ cuối năm 80) Thuật toán phân tích n cách xây dựng đồng d thức x2 y2 (mod n), song đợc thực tính toán vành số đại số 4.8.3.Các thuật toán phân tích thực tế Thời ... thực hiện) nhờ phân bố phép tính cho hàng trăm trạm làm việc tách biệt (ngời ta gọi phơng pháp phân tích thừa số th điện tử) [ n] Gần hơn, 4/1994 Atkins, Graff, Lenstra Leyland phân tích đợc số ... đợc công bố internet nh thách đố cho thuật toán phân tích Mỗi số RSA-d số d chữ số, số tích hai số nguyên tố có kích thớc xấp xỉ nhau) Việc phân tích số RSA-129 cần hàng trăm tính toán với máy...