RSA 플러스 / 복호화 알고리즘 - miracl 대수 라 이브 러 리 구현

제 가 세 편의 < > 를 가지 고 있 는 것 을 보 았 는 지 이상 할 수도 있 습 니 다. 사실은 많은 사람들 이 저 에 게 RSA 암호 화 해 제 를 요구 하 는 코드 입 니 다. 만약 에 매번 똑 같은 것 을 주면 선생님 께 들 킬 수 있 습 니 다. 그래서 저 는 서로 다른 언어 로 이 루어 졌 습 니 다. 그러면 서로 다른 언어 프로 그래 밍 에 적응 하 는 능력 을 강화 할 수 있 고 다른 한편 으로 는 그들 에 게 '물고기' 를 줄 수 있 습 니 다.물론 그들 이 나 에 게 '물고기' 라 고 묻는다 면 나 도 인내심 을 가지 고 한 줄 한 줄 코드 로 설명 할 것 이지 만 대부분 '물고기' 를 찾 는 경우 가 많다.
상위 코드:

#include "big.h"
#include 
#include 

using namespace std;

Miracl precision(10000,2);

int main()
{
    int bits;
    Big n,e,d;
    cout<>bits;

    int half = bits/2;
    Big p,q,fn,tmp;
    tmp = rand(half,2);
    p = nextprime(tmp);
    tmp = rand(half,2);
    q = nextprime(tmp);
    n = p*q;
    fn = (p-1)*(q-1);
    do{
        e = rand(16,2);
        e = nextprime(e);
        if(gcd(e,fn)==1)
            break;  
    }while(true);
    d = inverse(e,fn);

    cout<>tmp;

    tmp = pow(tmp,e,n);
    cout<>a;
    if (a==b)
        return 0;
    else{
        main();
    }
    return 0;
}

이 코드 는 miracl 대수 라 이브 러 리 에 가입 해 야 합 니 다. miracl 대수 라 이브 러 리 는 어머니 를 보 세 요.
실행 환경 은 Liux 입 니 다.
실행 예:
ioiu@vovoat ~ $ cd miracl/ ioiu@vovoat~ / miracl $. / rsa 공개 키 의 큰 숫자 를 입력 하 십시오: 120 공개 키: (33937, 581391457270455374350986417085840243) 비밀 키: (423661806827308287991781412458985, 581391457270455374350986417085840243) 암호 화 데 이 터 를 입력 하 십시오."다른 임의의 키 계속: contine 공개 키 의 큰 숫자 를 입력 하 십시오: 1024 공개 키:(37097, 633665588111711711711711711787878787873737373737373737373737373737373737373737373737373737575732323232323272727272727272727272722012017069851661667272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272:(35784807050202772988816329174461867669721229414221743356511320076868954836377287554764593138240787682652401378099237380192340718003517689177782093143231353373469268526806259649023818118415817753640906856939745089707816179234742312412061191058666694500310213325231276881602082309476273320885155361504897997433, 63365584111760012867117869373986248445997539263932411135871142763322559310982732048644492202831432012570698516627561293221730960180262325318767651996871305524296598425358192458573368193348675103036418050678720953231816470495130955506447034349964560585395757071144229636045715778655771304114389514210042446689)암호 화 데 이 터 를 입력 하 십시오. 918984113422487021467749498749378190922872572408154677302367919290536767670378941960608483494996147707590139897 복호화 결과: 8051734895710895710389457190384571034871089457038457083457018345701834570189345701893457018934751389475 탈퇴 는 'q' 를 누 르 고 다른 임 의 키 는 계속 합 니 다.