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:
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;