群组内基于不均匀随机源的随机数生成、再生、追踪方法及电子装置

摘要

本发明公开了一种群组内基于不均匀随机源的随机数生成、再生、追踪方法及电子装置，该群组由一个可信管理员和若干生成者构成，管理员维护该群组以认证和追踪生成者的身份；以指纹为例，群组内各生成者可以单独运行模糊提取器，利用自己的指纹，获得同一个几乎均匀的随机字符串；任一生成者可以利用其指纹为该群组生成几乎均匀的随机字符串，其他生成者可以通过自己的指纹来恢复该字符串；同一随机源可重复使用，获取多个随机字符串。本发明对于任意两个合法生成者，恢复的随机串相同；敌手在概率多项式时间内不能区分所抽取随机串的的生成者，不能伪造各生成者所抽取的群随机串，不能区分抽取串和真正的随机串；管理员可以追踪每个生成者。