Solovay-Strassen及Miller-Rabin素性测试法

  1. Solovay-Strassen素性测试法
    Solovay-Strassen及Miller-Rabin素性测试法_第1张图片
    式子左边是勒让德符号:
    Solovay-Strassen及Miller-Rabin素性测试法_第2张图片
    Solovay-Strassen及Miller-Rabin素性测试法_第3张图片
    Solovay-Strassen及Miller-Rabin素性测试法_第4张图片
  2. Miller-Rabin素性测试法

你可能感兴趣的:(密码学)