| 求解一类单向函数的 TMP 权衡方法 |
| |
| 引用本文： | 宋庆文,覃中平.求解一类单向函数的 TMP 权衡方法[J].华中科技大学学报(自然科学版),1998(12). |
| |
| 作者姓名： | 宋庆文 覃中平 |
| |
| 作者单位： | 华中理工大学数学系 |
| |
| 摘 要： | 针对求解一类具有良好伪随机性的单向函数，利用ＴＭＰ权衡技术，提出了一种新型的迭代算法．经过分析，此算法在计算上是可行的：其时间复杂度Ｔ～ｌｔ，空间复杂度Ｍ～ｍ，（其中ｍｌｔ≥Ｎ，Ｎ是所求问题定义域中元素的个数），且此算法将以极大概率（在随机性假设下，以１概率）在上述时空复杂度内得出所求结果；同时，对特殊问题ＤＥＳ进行复杂度分析，证明了此算法的优越性．
|
| 关 键 词： | TMP权衡 单向函数 NP问题 随机函数 排序／开关网 DES 密钥空间 |
An Approach to Resolve a Kind of One Way Functions with TMP Trade Offs |
| |
| Song Qingwen,Qin Zhongping.An Approach to Resolve a Kind of One Way Functions with TMP Trade Offs[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1998(12). |
| |
| Authors: | Song Qingwen Qin Zhongping |
| |
| Institution: | Song Qingwen Qin Zhongping |
| |
| Abstract: | |
| |
| Keywords: | TMP trade offs one way function NP problem random functions sorting/switching network DES key space |
| 本文献已被 CNKI 等数据库收录！ |
