arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0810.2067math.NTcs.CCcs.CR
收藏

整除性、光滑性及密码学应用

Divisibility, Smoothness and Cryptographic Applications

David Naccache, Igor E. Shparlinski

摘要:

本文讨论的是中等大小素数的乘积,通常被称为光滑数。光滑数在信息论、信号处理和密码学中起着至关重要的作用。我们提出了各种性质的光滑数有关其枚举,分布和出现在各种整数序列。然后,我们把我们的注意力转移到密码学的应用程序中,光滑的数字起着举足轻重的作用。

英文摘要:

This paper deals with products of moderate-size primes, familiarly known as smooth numbers. Smooth numbers play a crucial role in information theory, signal processing and cryptography. We present various properties of smooth numbers relating to their enumeration, distribution and occurrence in various integer sequences. We then turn our attention to cryptographic applications in which smooth numbers play a pivotal role.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑