多项式时间

作品数：245被引量：298H指数：7
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：李曙光张少强冯琪李国君徐健腾更多>>
相关机构：曲阜师范大学山东大学郑州大学云南大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金山东省自然科学基金国家教育部博士点基金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=信息安全与通信保密x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
布尔电路的零知识模拟
《信息安全与通信保密》1989年第2期53-62,共10页Gilles BRASSARD claude CREPEAU 王晓鸣 
零知识交互式证明是一个协议,用这一协议爱莉斯(Alice)不用给予鲍勃(Bob)关于如何进行证明的任何暗示就能使一多项式有界的Bob相信某一定理的真实性,在密码假设下,为达此目的,对于NP中的每个问题,我们给出一般技术,这扩展到可能的一大类...
关键词：零知识 陷门信息 交互式证明 二次剩余 错误概率 ALICE 布尔函数 二次非剩余 因子分解 多项式时间 
证明拥有一个离散对数但不泄露它
《信息安全与通信保密》1989年第2期43-52,共10页David Chaum 谯通旭 
允许A使B相信她知道一个离散对数问題的解——即她知道一个满足α~X≡β(modN)的X,而不泄露任何有关X的信息给B的技术被介绍。对N是素数和N是合数都给出了协议。我们证明在一个自身有趣的形式模型下这些协议是安全的。我们还指出A怎样能...
关键词：离散对数 证明者 安全性证明 形式模型 验证者 子群 模拟机 序列模型 因子分解 多项式时间 
采用象分解大数一样难的倒数公开密钥密码体制
《信息安全与通信保密》1989年第1期67-68,19,共3页K.KUROSAWA 金传升 
本文提出了采用倒数的公开密钥密码体制。攻破所提出的这种密码体制就象分解大数一样困难。
关键词：密码体制 公开密钥 雅可比符号 勒让德符号 中国剩余定理 任意选择 运算次数 收信人 多项式时间算法 唯一地 
在倒数密码体制中明文第K个最小有效位
《信息安全与通信保密》1989年第1期69-71,共3页K.KUROSAWA 金传升 
已经证明攻破由作者提出的公开密钥密码体制如同分解大数一样困难。本文论述要推出明文第K个最小有效位也就象因子分解一样困难(这里K≤1ogn,n是明文比特长度)。
关键词：密码体制 有效位 公开密钥 雅可比符号 加密体制 因子分解 加密过程 勒让德 多项式时间算法 二土 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部