实现素性测试算法  实现大数质因子分解算法，改进优化此算法去分解公钥N，使用RSA算法对于输入的公钥(N,e)和密文进行解密

好的，我会根据您的要求回答问题并提供所需的代码。

素性测试算法可以使用Miller-Rabin算法。以下是一个使用Miller-Rabin算法进行素性测试的Python代码示例：

import random

def is_prime(n, k=5):
    if n == 2 or n == 3:
        return True
    if n < 2 or n % 2 == 0:
        return False
    
    r, d = 0, n - 1
    while d % 2 == 0:
        r += 1
        d //= 2
    
    for _ in range(k):
        a = random.randint(2, n - 2)
        x = pow(a, d, n)
        
        if x == 1 or x == n - 1:
            continue
        
        for _ in range(r - 1):
            x = pow(x, 2, n)
            if x == n - 1:
                break
        else:
            return False
    
    return True

其中，参数n是要测试的数，k是算法进行测试的次数。该算法的时间复杂度为O(k*log^3(n))，其中n是要测试的数。

大数质因子分解算法可以使用Pollard-Rho算法进行改进优化。以下是一个使用Pollard-Rho算法进行大数质因子分解的Python代码示例：

def pollard_rho(n, c=1):
    x = y = random.randint(1, n - 1)
    d = 1
    
    while d == 1:
        x = (pow(x, 2, n) + c) % n
        y = (pow(y, 2, n) + c) % n
        y = (pow(y, 2, n) + c) % n
        d = gcd(abs(x - y), n)
        
    if d == n:
        return None
    else:
        return d

def factorize(n):
    factors = []
    
    while n > 1:
        if is_prime(n):
            factors.append(n)
            break
        
        factor = None
        while not factor:
            factor = pollard_rho(n, random.randint(1, n - 1))
        n //= factor
        factors.append(factor)
    
    return factors

其中，参数n是要分解的数，返回值是一个包含所有质因子的列表。该算法的时间复杂度取决于n的大小和质因子的个数。

最后，使用RSA算法对于输入的公钥(N,e)和密文进行解密可以使用以下Python代码：

def rsa_decrypt(N, e, ciphertext):
    factors = factorize(N)
    phi = 1
    for factor in factors:
        phi *= factor - 1
    
    d = pow(e, -1, phi)
    plaintext = pow(ciphertext, d, N)
    
    return plaintext

其中，参数N和e是公钥，ciphertext是密文，返回值是解密后的明文。需要注意的是，该代码需要使用之前定义的is_prime、pollard_rho和factorize函数。