olemus
tõhusalt teostatav krüptograafiline protokoll:
sõnumite moodustamise aeg, sõnumite maht ja arv
on polünomiaalsed turvaparameetri suhtes,
näiteks privaatmälu mahu suhtes
=
a protocol where the time required to create messages,
and the number and size of messages
are polynomial in relation to a security parameter

näiteid
https://arxiv.org/pdf/1212.3368.pdf

https://scholar.google.com/scholar?q=%22efficient+cryptographic+protocol%22+pdf+-verifier&hl=en&as_sdt=0&as_vis=1&oi=scholart

vt ka
- tõhus arvutatavus