小池Sakumoto;太子市石井;Hiwatari、Harunaga 基于多元二次多项式的公钥识别方案。 （英语） Zbl 1283.94104号 Phillip Rogaway（编辑），《密码学进展——密码2011》。2011年8月14日至18日，第31届年度密码学会议，美国加利福尼亚州圣巴巴拉。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-22791-2/pbk）。计算机科学课堂讲稿6841706-723（2011）。 摘要：求解有限域上多元二次多项式系统的问题，称为MQ问题，是密码学中一个很有前途的问题。针对使用MQ问题设计公钥方案进行了大量研究，该问题被称为多元公钥密码（MPKC）。然而，MPKC中现有方案的安全性不仅依赖于MQ问题，还依赖于多项式同构（IP）问题。本文在假设存在非交互式承诺方案的前提下，基于MQ问题的难解性猜想，提出了公开密钥识别方案。我们的方案不依赖于IP问题，它们由一个标识协议组成，该协议是MQ问题的零知识知识论证。对于实际的参数选择，我们的方案的效率与基于另一个问题（包括置换核、综合征解码、约束线性方程组和置换感知器）的识别方案的效率非常接近。此外，即使协议是并行重复的，我们的方案也可以在主动攻击下实现安全性，但需要付出一些额外的代价。关于整个系列，请参见[Zbl 1219.94002号]. 引用于6评论引用于25文件 理学硕士： 94A62型 身份验证、数字签名和秘密共享 94A60型 密码学 关键词：识别方案;零知识;MQ问题 PDF格式BibTeX公司 XML格式引用 \textit{K.Sakumoto}等人，Lect。注释计算。科学。6841、706--723（2011年；Zbl 1283.94104） 全文： 内政部