AKIT
English Eesti

cryptosystem (1)*

krüptosüsteem (1)

olemus
krüptograafiliste algoritmide süsteem

liigid
A: võtmete arvu järgi
- 0: räsifunktsioon
- 1: sümmeetriline -- salajane võti
- 2: asümmeetriline -- avalik võti, privaatvõti
- 3: hübriid- = sümm. + asümm.
B: põhifunktsioonide järgi
(i) primitiivid
- plokkšifrid, jadašifrid
- räsifunktsioonid
- digitaalsignatuurid
- avaliku võtmega krüpteerimine
(ii) protokollid
- kahe osalisega
------ võtmekehtestus (key establishment)
------ teadmustõestused
---------- sh nullteadmusega, zero knowledge)
------ kinnistus (commitment)
------ peitedastus (oblivious transfer)
- mitme osalisega
------ ühissalastus (secret sharing)
------ ühisarvutus (multi-party computation)
C: matemaatiliste aluste järgi
- alusteta (crazy functions)
- moodulrühmadel põhinevad
------ arvud, polünoomid, maatriksid jms
- elliptkõveratel põhinevad
- paaristuspõhised
- võrepõhised
- mitmemuutujalised
- koodipõhised
- patsirühmadel (braid groups) põhinevad
- isogeensuspõhised
D: turvaeelduste järgi
- teadmata eeldustel
- tegurdamisel põhinevad
- Diffie-Hellmanni (DH) probleemidel põhinevad
- arvutus (CDH)
- otsustus (DDH)
- jäägipõhised, aluseks
------ ruutjäägid (quadratic residuocity)
------ kõrgemad jäägid (higher residuocity)
------ n-astme jäägid (composite residuocity assumption, CRA)