Threshold Public Key Cryptography [DF]
A Threshold PKCn consists of 3 PPT algorithms (G,E,D)
- G(1k ) outputs public key e, and
shares of secret key d1,...,dn
- E(m, e) outputs cipher-text c
- D* = (D1, D2) where D1 (c, di) outputs decryption share dsi
D2 (c, e, ds1, ..., dsn) outputs m.
* Interaction maybe allowed between servers and user.
C
C
dsn
ds1
Public Key: e
Secret Key Shares: di
distributed among servers
Previous slide | Next slide | Back to first slide | View graphic version |