Khác biệt giữa các bản “Số nửa nguyên tố”

n
robot Thay: it:Numero semiprimo; sửa cách trình bày
n (robot Thay: it:Numero semiprimo; sửa cách trình bày)
Giá trị của [[Phi hàm Euler]] cho số nửa nguyên tố ''n'' = ''pq'' khi ''p'' và ''q'' phân biệt là:
 
:φφ(''n'') = (''p'' − 1) (''q'' − 1) = ''p'' ''q'' − (''p'' + ''q'') + 1 = ''n'' − (''p'' + ''q'') + 1.
 
== Ứng dụng ==
 
Số nửa nguyên tố đặc biệt hữu ích trong lĩnh vực [[mật mã học]] và [[lý thuyết số]], đáng kể nhất là trong [[mật mã hóa khóa công khai]], được sử dụng bởi [[RSA]] và bộ tạo số [[giả ngẫu nhiên]] như [[Blum Blum Shub]]. Phương pháp này dựa vào việc nhân hai số nguyên tố lớn thì dễ nhưng ngược lại, việc [[phân tích ra thừa số nguyên tố|tìm nguyên mẫu hai số ban đầu]] thì khó.
 
== Xem thêm ==
* [[Định lý Chen]]
 
== Tham khảo ==
<references/>
 
== Liên kết ngoài ==
* {{MathWorld|title=Semi prime|urlname=Semiprime}}
 
[[CategoryThể loại:Dãy nguyên]]
[[CategoryThể loại:Số nguyên tố]]
[[CategoryThể loại:Lý thuyết mật mã]]
 
[[da:Semiprimtal]]
[[eo:Duonprimo]]
[[fr:Nombre semi-premier]]
[[it:SemiprimoNumero semiprimo]]
[[hu:Félprímek]]
[[nl:Semipriemgetal]]
170.436

lần sửa đổi