B - Institut für Informatik - Christian-Albrechts-Universität zu Kiel
B - Institut für Informatik - Christian-Albrechts-Universität zu Kiel
B - Institut für Informatik - Christian-Albrechts-Universität zu Kiel
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Arithmetik in Restklassensystemen<br />
(x 1 ,x 2 ,...,x k )+(y 1 ,y 2 ,...,y k ) =<br />
((x 1 +y 1 )mod p 1 ,(x 2 +y 2 )mod p 2 ,...,(x k +y k )mod p k )<br />
(x 1 ,x 2 ,...,x k )-(y 1 ,y 2 ,...,y k ) =<br />
((x 1 -y 1 )mod p 1 ,(x 2 -y 2 )mod p 2 ,...,(x k -y k )mod p k )<br />
(x 1 ,x 2 ,...,x k )*(y 1 ,y 2 ,...,y k ) =<br />
((x 1 *y 1 )mod p 1 ,(x 2 *y 2 )mod p 2 ,...,(x k *y k )mod p k )<br />
Vorteil: Arithmetik ohne Überträge<br />
Nachteil: Division und Rückkonvertierung schwierig<br />
23