Door Erik van Straten: [..] Door Anoniem: En klopt het dat een computer technisch gesproken minder makkelijk delingen uitvoert dan vermenigvuldigingen, helemaal als gedeeld moet worden door grote priemgetallen? Zodat van deze "zwakte" gebruik kan worden gemaakt om decrypten te bemoeilijken? Delen is niet persé moeilijk. Stokoude elektronische rekenmachines hadden daar al verbazend weinig moeite mee (met, toegegeven, geen astronomisch grote getallen). Zie ook mijn andere antwoord . Ah. En dat was onjuist hieromtrent. Deling _is_ qua implemtatie moeilijker dan vermenigvuldigen - (ook te zien aan het verschil in klokcycles tussen div en mul) . maar asymptotisch wel dezelfde orde complexiteit als vermenigvuldigen. - oeps , dat had ik eerst beter moeten controleren. Dat is omdat heel grote delingen omgezet worden in vermenigvuldigen , en dan , afgezien van een bepaalde constante factor - dezelfde complexiteit hebben. zie https://en.wikipedia.org/wiki/Division_algorithm Delen is dus een factor moelijker ...