A víte, jak ji použít?
RSA se většinou nepoužívá samo - většinou se s ním šifruje pouze klíč k AES často v CBC módu, čímž získáte asymetricky zabezpečenou proudovou šifru (AES je v základu bloková, ale CBC mód se postará o řetězení). A AES je narozdíl od RSA opruz programovat i na sranda úrovni (jednoduchou implementaci RSA napíšete v pythonu na pár řádků). Pokud ale budete šifrovat jedním RSA klíčem spoustu bloků, které navíc budou obsahovat normální text, u kterého se dají odhadnout některé vlastnosti (třeba opakující se pozdrav na začátcích a koncích zprávy), tak se dá z dostatečného množství zpráv leccos vytěžit. Proto se RSA používá k šifrování (pseudo)náhodného klíče k AES, na kterém moc klasické kryptoanalýzy neuděláte. Tady je extrémní příklad - pokud byste v dobrém úmyslu šifroval každé písmeno zvlášť, tak z RSA uděláte substituční šifru a útočníkovi stačí Vaším veřejným klíčem postupně zašifrovat každé písmenko abecedy, čímž získá "slovník" k vašemu zašifrovanému textu.Víte, jak volit prvočísla?
Víte, že volba Mersennova prvočísla (tvar 2^n-1) může vést ke snadnému prolomení?
Víte, jak poznáte slabá prvočísla a proč vadí?
Víte, že p a q nesmí být příliš blízko sebe, jinak rapidně klesá počet možností, které je při faktorizaci třeba vyzkoušet?
Víte, že není vhodné volit až příliš velká prvočísla?Budete-li si chtít dopisovat s více lidmi, jak jim budete generovat klíče?
Víte, proč je průšvih, když pro 2 osoby vygenerujete klíče `n1=p.q` a `n2 =q.r` , kde p, q, r jsou prvočísla? (Nápověda: NSD (největší společný dělitel) je mnohem snazší operace, než faktorizace)A takových otázek je opravdu spousta (už to je dost let, co jsem to studoval, takže tohle jsou jen ty nejzákladnější).
A pokud nebudete znát na každou z nich správnou odpověď, tak je velká šance, že ten kdo ji zná dokáže Vaši neznalost využít.Co se knihoven týče - OpenSSL a CryptLib jsou open-source knihovny, které používají matematici, kteří se tomuto tématu věnují velkou část své kariéry. Pokud by našli zjevný backdoor, tak se to po komunitě roznese, pokud najdou zranitelnost, tak je opravena. Tím, že se na tom podílí spousta lidí studujících různá zákoutí algebry a teorie čísel, tak je velká šance, že spousta z nich umí odpovědět na otázky, o kterých normální člověk netuší, že by se na ně měl ptát. Neříkám, že není možné, aby tam NSA nebo jiné agentury měly schovaná zadní vrátka - nebylo by to poprvé, kdy by se ukázalo, že jejich znalosti jsou o 10 a více let před akademickou sférou, ale ta pravděpodobnost je dost nízká. Resp. řádově nižší, než že vy se svou neznalostí uděláte někde špatnou volbu, která způsobí že Vaše tajemství bude vyzrazeno.
