整数分解,又称质因子分解。在数学中,整数分解问题是指:给出一个正整数,将其写成几个素数的乘积。例如,给出45这个数,它可以分解成3^2×5。根据算术基本定理,这样的分解结果应该是独一无二的。这个问题在代数学、密码学、计算复杂性理论和量子计算机等领域中有重要意义。《整数分解》一书,由颜松远著述,科学出版社出版。
整数分解问题 integer factorization problem
大整数分解 Integers Factorization
整数分解难题 Integer Factorization Problem ; IFP
大整数分解问题 Integer Factorization Problem ; IFP
基于整数分解难题 integer factorization problem ; IFP
基于大整数分解问题 Integer Factorization Problem ; IFP
基于大整数分解难题 Integer FaCtorizationProblem
整数质因子分解算法 Integer factorization
整数LDLT分解 integer LDL T factorization
Theory analysis indicates that security of the modified ElGamal-like algorithm is based on the intractability of the integer factorization problem and conventional discrete log problem.
通过理论分析得出该算法的安全性基于大整数分解和求解离散对数的难解性。
参考来源 - 基于混沌的公钥密码算法的研究A publicly verifiable multi-secret sharing scheme is proposed, using non-interactive zero-knowledge proof protocol and Shamir’s sharing system. The security of the scheme is based on the intractability of integer factorization problem and discrete logarithm problem.
基于大整数分解以及离散对数问题的难解性,使用非交互的零知识证明协议,以Shamir共享体制为基础提出一种公开可验证的门限多秘密共享方案。
参考来源 - 一种安全的公开可验证门限多秘密共享方案 in CBig integer Factoring problem had been studied for centuries.
大整数分解问题历来是数学家们关注的热点问题。
参考来源 - 分布式计算环境下大整数分解的研究·2,447,543篇论文数据,部分数据来源于NoteExpress
将会话密钥s分解成S1与S2之和。在大整数分解困难问题的条件下,构造特殊等式来解密s1(方案1)。
The session key s is divided into the sum of S1 and S2. Under the condition of a large integer factoring problem, S1 is decrypted by constructing a special equation (scheme 1).
您可能见到过大整数质因数分解,或是对复杂数据结构的庞大列表进行分类,这些都是长时间运行的操作。
You might see examples of prime factorizations of large integers, or sorting huge lists of complex data structures, and those are certainly long running operations.
应用推荐