TWinkLE ( Công cụ định vị khóa của Viện Weizmann ) là một thiết bị nhân tố số nguyên giả định được mô tả vào năm 1999 bởi Adi Shamir và được dự đoán là có khả năng bao gồm các số nguyên 512 bit. cũng là một cách chơi chữ trên đèn LED lấp lánh được sử dụng trong thiết bị. Shamir ước tính rằng chi phí của TWinkLE có thể thấp tới 5000 đô la mỗi chiếc với sản xuất số lượng lớn. TWinkLE có một người kế nhiệm tên là TWIRL hiệu quả hơn. Mục tiêu của TWinkLE là thực hiện bước sàng của thuật toán sàng trường số, đây là thuật toán được biết đến nhanh nhất để bao thanh toán các số nguyên lớn. Bước sàng, ít nhất là đối với các số nguyên 512 bit và lớn hơn, là bước tốn nhiều thời gian nhất của NFS. Nó liên quan đến việc kiểm tra một tập hợp số lớn cho B-'moothness ', tức là, không có thừa số nguyên tố lớn hơn giới hạn B. Điều đáng chú ý về TWinkLE là nó không phải là một thiết bị kỹ thuật số thuần túy. Nó đạt được hiệu quả của nó bằng cách tránh số học nhị phân cho một bộ cộ...
Nhận xét
Đăng nhận xét