密码累加器

文章目录

  • 一、密码累加器的特征
    • 1、单向累加器
    • 2、无碰撞累加器
    • 3、动态累加器
    • 4、通用累加器
  • 二、发展过程
  • 三、安全假设
    • 1、基于哈希树
    • 2、基于RSA假设
    • 3、基于 t-SDH 假设
    • 4、基于 t-DHE 假设


一、密码累加器的特征

1、单向累加器

单向累加器被定义为一组具有拟交换性的单向哈希函数

2、无碰撞累加器

在强单向属性基础上,不需要给出成员值。

3、动态累加器

它可以在原有4元组的基础上进行增、删、更新操作。

4、通用累加器

通用累加器是动态的并且支持(非)成员证明。支持成员资格证明的密码累加器称为正累加器,支持非成员资格证明的密码累加器称为负累加器,而支持两者的则称为通用累加器。

二、发展过程

对称累加器和非对称累加器:
对称不需要见证认验证,非对称需要。

三、安全假设

1、基于哈希树

2、基于RSA假设

3、基于 t-SDH 假设

4、基于 t-DHE 假设

你可能感兴趣的:(密码学)