基于背包问题的身份认证方案  

The Identification Schemes Based on Knapsack Problem

作　　者：郭宝安[1] 卢开澄[1] 

机构地区：[1]清华大学计算机系,北京100084

出　　处：《计算机科学》1995年第6期19-21,11,共4页Computer Science

基　　金：中国博士后基金;清华大学青年科技基金

摘　　要：一、引言 随着计算机网络的不断扩展和信息高速公路的建设,信息的安全问题也变得十突出了。Using the one-way homomorphic function, we proposed a method to design the identifi-cation schemes which have the property of zero knowledge proof, the schemes based on the knap-sack problems are presented in the paper. The scheme on the Constrained Linear Equations(CLE in short) is unsolved. It is easy to change the schemes to the signature schemes.

关 键 词：背包问题 身份认证 信息安全 计算机网络 

分 类 号：TP309[自动化与计算机技术—计算机系统结构] TP393[自动化与计算机技术—计算机科学与技术]