All in the XL Family: Theory and Practice

DOI10.1007/11496618_7zbMath1133.94336MaRDI QIDQ5450895

Jiun-Ming Chen, Bo-Yin Yang

Publication date: 17 March 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

finite field; algebraic analysis; multivariate cryptography; XL; multivariate quadratics; Gröbner Bases

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

94A60: Cryptography

Related Items

Multivariate Encryption Schemes Based on Polynomial Equations over Real Numbers, Об одном методе построения следствий специального вида для систем булевых уравнений;On a method to construct special type corollaries for systems of Boolean equations, SoK: how (not) to design and implement post-quantum cryptography, Boolean ring cryptographic equation solving, A security analysis of uniformly-layered Rainbow defined over non-commutative rings, On extended algebraic immunity, Security analysis via algebraic attack against ``a new encryption scheme for multivariate quadratic system, A study on randomness used in signature generation of UOV, A new post-quantum multivariate polynomial public key encapsulation algorithm, On the termination of the general XL algorithm and ordinary multinomials, New complexity estimation on the rainbow-band-separation attack, A Multivariate Encryption Scheme with Rainbow, Reducing the Key Size of Rainbow Using Non-commutative Rings, From 5-Pass $$\mathcal {MQ}$$-Based Identification to $$\mathcal {MQ}$$-Based Signatures, New Differential-Algebraic Attacks and Reparametrization of Rainbow, Practical-Sized Instances of Multivariate PKCs: Rainbow, TTS, and ℓIC-Derivatives, Secure PRNGs from Specialized Polynomial Maps over Any $\mathbb{F}_{q}$, Kipnis-Shamir Attack on HFE Revisited, On the Number of Linearly Independent Equations Generated by XL

Uses Software

• FGb
• FLASH