Chinesischer Restsatz, pseudocode gesucht

ich möchte die rsa-entschlüsselung durch den crt beschleunigen.

wo finde ich einen - verständlichen - pseudocode dafür?

folgendes habe ich schon gefunden(die idee, der code ist von mir), weiß jedoch nicht,wie es weitergeht:

zusammenfalten · markieren

Delphi-Quellcode:

			var k,kp,kq,d,n,c,p,q,cp,cq,dp,dq,yp,yq;//typen unwichtig (sind zahlen)

begin

//p,q:primes;

//c:ciphertext,k:klartext;

//d: privater exponent

cp:=c mod p;

cq:=c mod q;

dp:=d mod (p-1);

dq:=d mod (q-1);

kp:=cp^dp mod p;//modular potenziert

kq:=cq^dq mod q;//''

yp:=modularinvers( );//hier weiß ich nicht, von was

yq:=modularinvers( );

k:=kp*yq*q; //zusammengesetzer klartext =>result

end;

Chinesischer Restsatz, pseudocode gesucht

Chinesischer Restsatz, pseudocode gesucht

Forumregeln