【摘要】 基于计算离散对数困难性与退化的矩阵乘法的单向性 ,给出了一种面向字安全的、高效的消息指纹生成方案 ,与二进制位的数字指纹生成方案相比 ,其主要特点是能够很好地适应非字母文字消息的指纹生成 ,能适应不同消息长度和指纹长度要求 .此外 ,还进行了安全性与运行效率分析 ,结果表明 ,该方案安全 ,运行效率高更多还原

【Abstract】 A word oriented secure and efficient fingerprint scheme is proposed based on a hard problem, computing discrete logarithm and the one way property of degenerate matrix multiplication. Compared with the binary bits oriented fingerprint schemes, the new scheme is very suitable for the fingerprint generation of non letter messages. It can achieve the requirements of different security grade with different length of message and fingerprint. Furthermore, this scheme has reliable security with high execution efficiency through the analysis of its security and execution efficiency.更多还原