Square, a New Multivariate Encryption Scheme

We propose and analyze a multivariate encryption scheme that uses odd characteristic and an embedding in its construction. This system has a very simple core map F(X) = X2 , allowing for efficient decryption. We also discuss ways to make this decryption faster with specific parameter choices. We give heuristic arguments along with experimental data to show that this scheme resists all known attacks.

• Type: Conference
• Year: 2009
• Where: CTRSA
• Authors: Crystal Clough, John Baena, Jintai Ding, Bo-Yin Yang, Ming-Shing Chen
• Keywords: Cryptology, CTRSA 2009, Multivariate Encryption Scheme, Simple Core Map, Specific Parameter Choices