b"\n_START_ARTICLE_\nTest de primalitat de Miller-Rabin\n_START_PARAGRAPH_\nEl test de primalitat de Miller-Rabin o test de primalitat de Rabin-Miller \xc3\xa9s un test de primalitat, \xc3\xa9s a dir un algorisme que determina si un nombre donat \xc3\xa9s un nombre primer probable,_NEWLINE_De forma similar al test de primalitat de Fermat i el test de primalitat de Solovay-Strassen. En la seva versi\xc3\xb3 original, deguda a Gary L. Miller, era un algorisme determinista, per\xc3\xb2 el determinisme es basa en la hip\xc3\xb2tesi generalitzada de Riemann que no est\xc3\xa0 demostrada; En Michael O. Rabin el va modificar per a obtenir un algorisme aleatori.\n_START_SECTION_\nExactitud del test\n_START_PARAGRAPH_\nCom m\xc3\xa9s bases a es proven, miller \xc3\xa9s l'exactitud del test. Es pot demostrar que per a qualsevol nombre senar compost n, com a m\xc3\xadnim 3/4 de les bases a s\xc3\xb3n testimonis que n \xc3\xa9s compost. El test de Miller-Rabin \xc3\xa9s estrictament m\xc3\xa9s fort que el test de primalitat de Solovay-Strassen en el sentit que  per a cada compost n, el conjunt de mentiders per a n \xc3\xa9s un subconjunt de conjunt de Euler mentiders de n, i per a molts nombres n, el subconjunt \xc3\xa9s propi. Si n \xc3\xa9s compost, llavors el test de primalitat de Miller-Rabin primality declara que n \xc3\xa9s un nombre primer probable amb una probabilitat com a m\xc3\xa0xim de . Per altra banda, el test de primalitat de Solovay-Strassen declara que n \xc3\xa9s un probable primer amb una probabilitat de com a m\xc3\xa0xim . _NEWLINE_La probabilitat mitjana que un nombre compost sigui declarat un probable primer \xc3\xa9s significativament m\xc3\xa9s petita que . Damg\xc3\xa5rd, Landrock i Pomerance calculen algunes fites expl\xc3\xadcites. Aquestes fites es poden fer servir per exemple per a generar nombres primers, per\xc3\xb2 no s'han de fer servir per a verificar primes amb origen desconegut. Especialment en aplicacions criptogr\xc3\xa0fiques un adversari podria provar d'enviar un pseudoprimer en comptes d'un nombre en un lloc on es requereix un nombre primer. Llavors, amb l'estat actual de coneixements, nom\xc3\xa9s es pot confiar en la fita de ."