Die Signatur  stimmt also sowohl  als auch  mit  überein, daher ist nach dem Chinesischen Restsatz . (Bemerkung: Die Identität  sieht man so: Modulo p gilt . Die letzte Identität folgt aus dem kleinen fermatschen Satz. Analog erhält man .)