摘要
2006年,Mukhopadhyay和Sarkar提出了一种新的时空数据折中算法,TMTO曲线为T3M7D8=N7,称为MS曲线。文章在MS方法的基础上,通过改变单向函数的使用次序,得到一种新的表结构。利用新的表结构,设计了时空数据折中算法,并得到TMTO曲线DTM2=N2。当D<N1/14时,证明了新的折中方法比MS方法好。
In 2006, Mukhopadhyay and Sarkar introduced a new time memory data trade-off algorithm, the TMTO curve was T^3M^7D^8 = N^7, which was called MS curve. In this paper, based on MS method,a new table structure is obtained by changing the using order of one-way functions. By using the new table structure,a time memory data trade-off algorithm was designed, and the TMTO curve is DTM^2 = N^2. For D 〈 N^1/14 , our trade-off method is better than the MS method.
出处
《信息工程大学学报》
2008年第2期138-141,共4页
Journal of Information Engineering University
基金
国家自然科学基金资助项目(2006AA01Z425
90704003)
关键词
时空折中
折中曲线
单向函数
time memory trade-off
trade-off curve
one-way function
