伊戈尔·什帕林斯基（Igor E.Shparlinski）。;阿恩温特霍夫 子群中隐数问题的非均匀算法。 （英语） Zbl 1198.11087号 Bao，Feng（编辑）等人，《公钥密码术——PKC 2004》。2004年3月1日至4日，新加坡，第七届公开密钥加密理论与实践国际研讨会。诉讼程序。柏林：施普林格出版社（ISBN 3-540-21018-0/pbk）。计算机科学课堂讲稿2947416-424（2004）。 总结：D.博纳和R.文卡特桑[“计算Diffie-Hellman和相关方案中密钥最重要位的难度”，Lect.Notes Compute.Sci 1109，129–142（1996；兹比尔1066.94500)]在非均匀模型中提出了一种多项式时间算法，用于恢复“隐藏”元素{F} （p）\)，其中\（p\）是素数，从几个随机选择的\（t in mathbb）的\（alpha t \）模\（p）余数的最有效位的非常短的字符串{F} （p）\). 在这里，我们修改了方案并放大了“乘数”（t）分布的均匀性，从而将此结果推广到（mathbb）的子群{F} （p）^*\)，与实际使用更相关。与Boneh和Venkatesan的工作一样，我们的结果可以应用于Diffie-Hellman相关加密方案的位安全性，该加密方案从非常小的子组开始，包括所有加密相关的子组。关于整个系列，请参见[Zbl 1049.94003号]. 引用于4文件 MSC公司： 11T71型 代数编码理论；密码学（数论方面） 2016年11月 数字理论算法；复杂性 94A60 密码学 引文：Zbl 1066.94500 PDF格式BibTeX公司 XML格式引用 \textit{I.E.Shparlinski}和\textit{A.Winterhof}，莱克特。注释计算。科学。2947、416--424（2004年；Zbl 1198.11087） 全文： 内政部