Podobno kakor simetrične ključe lahko tudi asimetrične poljubno podaljšamo. Toda vsak dodatni bit občutno obremenjuje proces šifriranja in odšifriranja, to pa seveda ni zaželeno. Ustrezna izbira dolžine ključa se torej pozna na razmerju med razpoložljivo zmogljivostjo in stopnjo želene varnosti.