OKAMOTO数字签名系统的密码分析

摘要

分析了ＯＫＡＭＯＴＯ快速数字签名系统的保密性。结果表明：如果选择的随机数ｘ∈Ｚｐｑ的话，那么该数字鉴名系统能够在多项式时间内破译。