| ax+b mod p比特安全的列表译码证明 |
| |
| 引用本文： | 谢小容,吕克伟,王鲲鹏. ax+b mod p比特安全的列表译码证明[J]. 系统科学与数学, 2012, 32(11): 1366-1376 |
| |
| 作者姓名： | 谢小容 吕克伟 王鲲鹏 |
| |
| 作者单位： | 1. 中国科学院研究生院 信息安全国家重点实验室,北京,100049
2. 中国科学院信息工程研究所信息安全国家重点实验室,北京,100195 |
| |
| 基金项目： | 国家自然科学基金,中国科学院战略性先导专项;子课题海运信息安全共性关键技术研究 |
| |
| 摘 要： | 2003年Akavia基于列表译码提出研究硬核谓词的一般框架,并将该方法成功地应用于许多硬核谓词的研究.但是,对于ax+b mod p的任意比特是任意单向函数的硬核谓词,这个关于单向函数的一般性结论能否适用,仍是一个公开问题.文章利用这种新方法研究积性码可接近的单向陷门函数的比特安全性,并且证明ax+b mod p的任意比特是p阶循环群上该类单向函数的硬核谓词.
|
| 关 键 词： | 硬核谓词 列表译码 单向函数 比特安全 |
PROVING THE SECURITY OF ALL BITS OF ax + b mod p USING LIST DECODING |
| |
| XIE Xiaorong , L Kewei , WANG Kunpeng. PROVING THE SECURITY OF ALL BITS OF ax + b mod p USING LIST DECODING[J]. Journal of Systems Science and Mathematical Sciences, 2012, 32(11): 1366-1376 |
| |
| Authors: | XIE Xiaorong L Kewei WANG Kunpeng |
| |
| Affiliation: | XIE Xiaorong , L(U) Kewei , WANG Kunpeng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
