The multi-variable modular polynomial and its applications to cryptography

DOI10.1007/BFB0009515MaRDI QIDQ6487458zbMATH OpenFDO

Authors Tsuyoshi Takagi, Shozo Naito

Publication date 25 January 2023

Full work available at URL https://doi.org/10.1007/BFB0009515

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Cryptanalysis of the HFE public key cryptosystem by relinearization
• On the security of multi-prime RSA
• On finding small solutions of modular multivariate polynomial equations
• Solving Systems of Modular Equations in One Variable: How Many RSA-Encrypted Messages Does Eve Need to Know?
• On some attacks on multi-prime RSA

Cites work

• Finding a small root of a univariate modular equation
• scientific article; zbMATH DE number 3937328 (Why is no real title available?)
• scientific article; zbMATH DE number 4065139 (Why is no real title available?)
• Low-exponent RSA with related messages
• New public-key schemes based on elliptic curves over the ring \(\mathbb Z_ n\)
• Solving Simultaneous Modular Equations of Low Degree

Cited in

(3)

• Multivariable extension of \(m\) sequences for Fibonacci numbers in cryptography
• Progress in Cryptology - INDOCRYPT 2003
• scientific article; zbMATH DE number 5226531 (Why is no real title available?)

This page was built for publication: The multi-variable modular polynomial and its applications to cryptography

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6487458)