cryptosystem (1)
krüptosüsteem (1)
olemus
krüptograafiliste algoritmide süsteem
Cybernetica liigitus,
Ahto Buldas:
(https://en.wikipedia.org/wiki/Ahto_Buldas
https://scholar.google.com/citations?user=YRNrRYwAAAAJ&hl=en)
A: võtmete arvu järgi (number of keys)
- 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 (main functions)
(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 (mathematical foundations)
- 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 põhinevad
- isogeensuspõhised
D: turvaeelduste järgi (security assumptions)
- 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)
vt ka
- hämar krüptosüsteem
- identiteedipõhine krüptosüsteem
- krüptosüsteem (2)
- lävikrüptosüsteem
- Paillier' krüptosüsteem