在倒数密码体制中明文第K个最小有效位  

作　　者：K.KUROSAWA 金传升 

出　　处：《信息安全与通信保密》1989年第1期69-71,共3页Information Security and Communications Privacy

摘　　要：已经证明攻破由作者提出的公开密钥密码体制如同分解大数一样困难。本文论述要推出明文第K个最小有效位也就象因子分解一样困难(这里K≤1ogn,n是明文比特长度)。

关 键 词：密码体制 有效位 公开密钥 雅可比符号 加密体制 因子分解 加密过程 勒让德 多项式时间算法 二土 

分 类 号：TN918[电子电信—通信与信息系统]