b'\n_START_ARTICLE_\nCriptosistema Rabin\n_START_PARAGRAPH_\nEl criptosistema de Rabin es una t\xc3\xa9cnica criptogr\xc3\xa1fica asim\xc3\xa9trica cuya seguridad, al igual que RSA, se basa en la complejidad de la factorizaci\xc3\xb3n. Sin embargo, la ventaja del criptosistema de Rabin es que se ha demostrado que la complejidad del problema en el que se basa es tan duro como la factorizaci\xc3\xb3n de enteros, cosa que se desconoce si es cierto en el caso del RSA simple. El inconveniente que tiene es que cada salida de la funci\xc3\xb3n de Rabin puede ser generado por 4 posibles entradas, y si cada salida es un texto cifrado se requiere un tiempo extra en el descifrado para identificar cual de las 4 posibles entradas era el correcto texto en claro. El algoritmo se public\xc3\xb3 en enero de 1979 por Michael O. Rabin.'