11个产生遵循非均匀分布的数字或信号的项目在本文档中不考虑RNG。(例如,高斯和类似的噪声发生器不被视为RNG。)这些项目中的许多通常是通过随机提取技术来得出均匀的随机行为整数的来源(请参阅“种子生成”)。例如,即使它们是从均匀的分布中采样的,在这里不考虑产生浮点数的项目。一个示例是DSFMT算法,该算法最终使用了伪和整数的生成器。12标准(例如FIPS 200)和ISO/IEC 27000家庭在此使用的意义上处理信息安全。13标准(例如FIPS 200)和ISO/IEC 27000家庭与此处使用的信息安全性交易。
考虑一个函数 f:{0,1} n --> {0,1} n 。其定义域和余定义域各由 2 n 个元素组成。在编程上下文中,f 接受 n 个布尔参数并返回一个包含 n 个布尔值的数组。如果将 n 个 0/1 值视为整数二进制表示中的位,那么 f 可以被认为是一个函数,将 [0,N-1] 中的整数映射到 [0,N-1] 中的整数,其中 N=2 n 。我们假设 f 作为一个黑盒 U f(一个 oracle )提供,并在硬件中实现它。假设 f 满足属性(承诺):∃𝑠∈{0,1} !: ∀𝑥, 𝑦∈{0,1} ! , 𝑓(𝑥) = 𝑓(𝑦) ⇔𝑥= 𝑦 ⊕𝑠 查找位串 s 。换句话说,f 要么是 2 对 1 的(将通过掩码 s 连接的对映射到同一幅图像),要么是 1 对 1 的(将不同的元素映射到不同的图像)。1 对 1 的情况对应于 s 是一串 0,这很简单,我们将通过在承诺中添加 s ≠ 0 n 来回避。因此,我们假设 f 是 2 对 1 的。和以前一样,我们假设 f 通过实现它的黑盒 U f (一个 oracle )给出。2. 例子
摘要:初等数论是数学的一个重要分支,主要研究整数性质和关系。本综述全面介绍了关键概念、定理和应用。它研究了整数性质,如可整除性、素数性和一致性,并介绍了除法和欧几里得算法作为基本工具。本文探讨了素数、素数的无穷大和素数定理。讨论了算术基本定理,即每个正整数都有一个唯一的素因数分解,并讨论了它的证明和意义。研究了丢番图方程,即涉及整数的多项式方程,并给出了解法。重点介绍了它在各个领域的应用,包括密码学中的 RSA 算法和 Diffie-Hellman 密钥交换、编码理论中的 Hamming 和 Reed-Solomon 等纠错码以及计算机科学中的算法研究。本综述是初等数论及其现代意义的学生和研究人员的宝贵资源。关键词:可除性、素数、欧几里得算法、一致性、丢番图方程、密码学。提交日期:2024 年 12 月 15 日接受日期:2024 年 12 月 25 日
勒克瑙的整数大学(8687556651,abhishek@iul.ac.in)Google Scholar引文| OrcID ID | scopus |科学网络|研究门