Search results for "Minrank"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
204	Nicolas T. Courtois	Efficient Zero-Knowledge Authentication Based on a Linear Algebra Problem MinRank.	ASIACRYPT	2001	DBLP DOI BibTeX RDF	MinRank problem, rank-distance codes, syndrome decoding (SD), identification, NP-complete problems, group signatures, Zero-knowledge, ring signatures, multivariate cryptography, entity authentication
75	Jean-Charles Faugère, Françoise Levy-dit-Vehel, Ludovic Perret	Cryptanalysis of MinRank.	CRYPTO	2008	DBLP DOI BibTeX RDF
74	Louis Goubin, Nicolas T. Courtois	Cryptanalysis of the TTM Cryptosystem.	ASIACRYPT	2000	DBLP DOI BibTeX RDF
55	Jintai Ding, Dieter Schmidt, Zhijun Yin	Cryptanalysis of the new TTS scheme in CHES 2004.	Int. J. Inf. Sec.	2006	DBLP DOI BibTeX RDF	Minrank, Tame transformation, Public key, Multivariate, Quadratic polynomials
49	Ziv Bar-Yossef, Yitzhak Birk, T. S. Jayram, Tomer Kol	Index Coding with Side Information.	FOCS	2006	DBLP DOI BibTeX RDF
31	Xin Jiang, Jintai Ding, Lei Hu	Kipnis-Shamir Attack on HFE Revisited.	Inscrypt	2007	DBLP DOI BibTeX RDF	MinRank, relinearization, Gröbner basis, multivariate public key cryptosystem, XL algorithm, HFE
25	Gora Adj, Stefano Barbero, Emanuele Bellini 0002, Andre Esser 0001, Luis Rivera-Zamarripa, Carlo Sanna, Javier A. Verbel, Floyd Zweydinger	MiRitH: Efficient Post-Quantum Signatures from MinRank in the Head.	IACR Trans. Cryptogr. Hardw. Embed. Syst.	2024	DBLP DOI BibTeX RDF
25	Loïc Bidoux, Thibauld Feneuil, Philippe Gaborit, Romaric Neveu, Matthieu Rivain	Dual Support Decomposition in the Head: Shorter Signatures from Rank SD and MinRank.	IACR Cryptol. ePrint Arch.	2024	DBLP BibTeX RDF
25	Hao Guo, Jintai Ding	A Practical MinRank Attack Against VOX.	IACR Cryptol. ePrint Arch.	2024	DBLP BibTeX RDF
25	Yongcheng Song, Jiang Zhang, Xinyi Huang 0001, Wei Wu 0001, Haixia Chen	Analysis and Construction of Zero-Knowledge Proofs for the MinRank Problem.	Comput. J.	2024	DBLP DOI BibTeX RDF
25	Thibauld Feneuil	Building MPCitH-Based Signatures from MQ, MinRank, and Rank SD.	ACNS (1)	2024	DBLP DOI BibTeX RDF
25	Shuhei Nakamura, Yacheng Wang, Yasuhiko Ikematsu	A New Analysis of the Kipnis-Shamir Method Solving the MinRank Problem.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2023	DBLP DOI BibTeX RDF
25	Dror Chawin, Ishay Haviv	Improved NP-Hardness of Approximation for Orthogonality Dimension and Minrank.	SIAM J. Discret. Math.	2023	DBLP DOI BibTeX RDF
25	Magali Bardet, Pierre Briaud, Maxime Bros, Philippe Gaborit, Jean-Pierre Tillich	Revisiting algebraic attacks on MinRank and on the rank decoding problem.	Des. Codes Cryptogr.	2023	DBLP DOI BibTeX RDF
25	Dror Chawin, Ishay Haviv	Improved NP-Hardness of Approximation for Orthogonality Dimension and Minrank.	CoRR	2023	DBLP DOI BibTeX RDF
25	Antonio J. Di Scala, Carlo Sanna	Smaller public keys for MinRank-based schemes.	CoRR	2023	DBLP DOI BibTeX RDF
25	Nicolas Aragon, Loïc Bidoux, Jesús-Javier Chi-Domínguez, Thibauld Feneuil, Philippe Gaborit, Romaric Neveu, Matthieu Rivain	MIRA: a Digital Signature Scheme based on the MinRank problem and the MPC-in-the-Head paradigm.	CoRR	2023	DBLP DOI BibTeX RDF
25	Gora Adj, Stefano Barbero, Emanuele Bellini 0002, Andre Esser 0001, Luis Rivera-Zamarripa, Carlo Sanna, Javier A. Verbel, Floyd Zweydinger	MiRitH: Efficient Post-Quantum Signatures from MinRank in the Head.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
25	Daniel Smith-Tone	The Generating Series of Support Minors MinRank Ideals.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
25	Dror Chawin, Ishay Haviv	Improved NP-Hardness of Approximation for Orthogonality Dimension and Minrank.	STACS	2023	DBLP DOI BibTeX RDF
25	Hiroki Furue, Yasuhiko Ikematsu	A New Security Analysis Against MAYO and QR-UOV Using Rectangular MinRank Attack.	IWSEC	2023	DBLP DOI BibTeX RDF
25	Gora Adj, Luis Rivera-Zamarripa, Javier A. Verbel	MinRank in the Head - Short Signatures from Zero-Knowledge Proofs.	AFRICACRYPT	2023	DBLP DOI BibTeX RDF
25	Magali Bardet, Manon Bertin	Improvement of algebraic attacks for solving superdetermined MinRank instances.	CoRR	2022	DBLP DOI BibTeX RDF
25	Magali Bardet, Pierre Briaud, Maxime Bros, Philippe Gaborit, Jean-Pierre Tillich	Revisiting Algebraic Attacks on MinRank and on the Rank Decoding Problem.	CoRR	2022	DBLP DOI BibTeX RDF
25	Bagus Santoso, Yasuhiko Ikematsu, Shuhei Nakamura, Takanori Yasuda	Three-Pass Identification Scheme Based on MinRank Problem with Half Cheating Probability.	CoRR	2022	DBLP DOI BibTeX RDF
25	Anjana Ambika Mahesh, B. Sundar Rajan	Minrank of Embedded Index Coding Problems and its Relation to Connectedness of a Bipartite Graph.	CoRR	2022	DBLP BibTeX RDF
25	Thibauld Feneuil	Building MPCitH-based Signatures from MQ, MinRank, Rank SD and PKP.	IACR Cryptol. ePrint Arch.	2022	DBLP BibTeX RDF
25	Magali Bardet, Pierre Briaud, Maxime Bros, Philippe Gaborit, Jean-Pierre Tillich	Revisiting Algebraic Attacks on MinRank and on the Rank Decoding Problem.	IACR Cryptol. ePrint Arch.	2022	DBLP BibTeX RDF
25	Emanuele Bellini 0002, Andre Esser 0001, Carlo Sanna, Javier A. Verbel	MR-DSS - Smaller MinRank-based (Ring-)Signatures.	IACR Cryptol. ePrint Arch.	2022	DBLP BibTeX RDF
25	Hao Guo, Jintai Ding	Algebraic Relation of Three MinRank Algebraic Modelings.	IACR Cryptol. ePrint Arch.	2022	DBLP BibTeX RDF
25	Gora Adj, Luis Rivera-Zamarripa, Javier A. Verbel	MinRank in the Head: Short Signatures from Zero-Knowledge Proofs.	IACR Cryptol. ePrint Arch.	2022	DBLP BibTeX RDF
25	Hao Guo, Jintai Ding	Algebraic Relation of Three MinRank Algebraic Modelings.	WAIFI	2022	DBLP DOI BibTeX RDF
25	Emanuele Bellini 0002, Andre Esser 0001, Carlo Sanna, Javier A. Verbel	MR-DSS - Smaller MinRank-Based (Ring-)Signatures.	PQCrypto	2022	DBLP DOI BibTeX RDF
25	Magali Bardet, Manon Bertin	Improvement of Algebraic Attacks for Solving Superdetermined MinRank Instances.	PQCrypto	2022	DBLP DOI BibTeX RDF
25	Anjana Ambika Mahesh, B. Sundar Rajan	Minrank of Embedded Index Coding Problems and its Relation to Connectedness of a Bipartite Graph.	ITW	2022	DBLP DOI BibTeX RDF
25	Magali Bardet, Maxime Bros, Daniel Cabarcas, Philippe Gaborit, Ray A. Perlner, Daniel Smith-Tone, Jean-Pierre Tillich, Javier A. Verbel	Algebraic attacks for solving the Rank Decoding and MinRank problems without Gröbner basis.	CoRR	2020	DBLP BibTeX RDF
25	Shuhei Nakamura, Yacheng Wang, Yasuhiko Ikematsu	Analysis on the MinRank Attack using Kipnis-Shamir Method Against Rainbow.	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
25	Magali Bardet, Maxime Bros, Daniel Cabarcas, Philippe Gaborit, Ray A. Perlner, Daniel Smith-Tone, Jean-Pierre Tillich, Javier A. Verbel	Improvements of Algebraic Attacks for Solving the Rank Decoding and MinRank Problems.	ASIACRYPT (1)	2020	DBLP DOI BibTeX RDF
25	Yacheng Wang, Yasuhiko Ikematsu, Shuhei Nakamura, Tsuyoshi Takagi	Revisiting the Minrank Problem on Multivariate Cryptography.	WISA	2020	DBLP DOI BibTeX RDF
25	Alessio Caminata, Elisa Gorla	The complexity of MinRank.	CoRR	2019	DBLP BibTeX RDF
25	Niranjana Ambadi	Unicast-Uniprior Index Coding Problems: Minrank and Criticality.	CoRR	2019	DBLP BibTeX RDF
25	Javier A. Verbel, John Baena, Daniel Cabarcas, Ray A. Perlner, Daniel Smith-Tone	On the Complexity of "Superdetermined" Minrank Instances.	IACR Cryptol. ePrint Arch.	2019	DBLP BibTeX RDF
25	Alessio Caminata, Elisa Gorla	The complexity of MinRank.	IACR Cryptol. ePrint Arch.	2019	DBLP BibTeX RDF
25	Ishay Haviv	On Minrank and Forbidden Subgraphs.	ACM Trans. Comput. Theory	2019	DBLP DOI BibTeX RDF
25	Javier A. Verbel, John Baena, Daniel Cabarcas, Ray A. Perlner, Daniel Smith-Tone	On the Complexity of "Superdetermined" Minrank Instances.	PQCrypto	2019	DBLP DOI BibTeX RDF
25	Mahesh Babu Vaddi, B. Sundar Rajan	On the Minrank of Symmetric and Neighboring Side-information Index Coding Problems.	ITW	2019	DBLP DOI BibTeX RDF
25	Niranjana Ambadi	Unicast-Uniprior Index Coding Problems: Minrank and Criticality.	REDUNDANCY	2019	DBLP DOI BibTeX RDF
25	Alexander Golovnev, Oded Regev 0001, Omri Weinstein	The Minrank of Random Graphs.	IEEE Trans. Inf. Theory	2018	DBLP DOI BibTeX RDF
25	Ishay Haviv	On Minrank and Forbidden Subgraphs.	CoRR	2018	DBLP BibTeX RDF
25	Noga Alon, Igor Balla, Lior Gishboliner, Adva Mond, Frank Mousset	The Minrank of Random Graphs over Arbitrary Fields.	CoRR	2018	DBLP BibTeX RDF
25	Ishay Haviv	On Minrank and the Lovász Theta Function.	CoRR	2018	DBLP BibTeX RDF
25	Ishay Haviv	On Minrank and Forbidden Subgraphs.	APPROX-RANDOM	2018	DBLP DOI BibTeX RDF
25	Ishay Haviv	On Minrank and the Lovász Theta Function.	APPROX-RANDOM	2018	DBLP DOI BibTeX RDF
25	Alexander Golovnev, Oded Regev 0001, Omri Weinstein	The Minrank of Random Graphs.	APPROX-RANDOM	2017	DBLP DOI BibTeX RDF
25	Alexander Golovnev, Oded Regev 0001, Omri Weinstein	The Minrank of Random Graphs.	Electron. Colloquium Comput. Complex.	2016	DBLP BibTeX RDF
25	Alexander Golovnev, Oded Regev 0001, Omri Weinstein	The Minrank of Random Graphs.	CoRR	2016	DBLP BibTeX RDF
25	Allan K. Steel	Direct solution of the (11, 9, 8)-MinRank problem by the block Wiedemann algorithm in magma with a tesla GPU.	PASCO	2015	DBLP DOI BibTeX RDF
25	Yang Tan, Shaohua Tang, Ting Wang	Adding variables variation to Rainbow-like scheme to enhance its security level against MinRank attack.	Secur. Commun. Networks	2014	DBLP DOI BibTeX RDF
25	Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer	On the complexity of the generalized MinRank problem.	J. Symb. Comput.	2013	DBLP DOI BibTeX RDF
25	Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer	On the Complexity of the Generalized MinRank Problem	CoRR	2011	DBLP BibTeX RDF
25	Xin Jiang, Lei Hu, Jintai Ding, Siwei Sun	On the Kipnis-Shamir Method Solving the MinRank Problem.	IWSEC (Short Papers)	2010	DBLP BibTeX RDF
25		MinRank problem and Zero-knowledge authentication.	IACR Cryptol. ePrint Arch.	2001	DBLP BibTeX RDF
25	Nicolas T. Courtois	Efficient Zero-knowledge Authentication Based on a Linear Algebra Problem MinRank.	IACR Cryptol. ePrint Arch.	2001	DBLP BibTeX RDF
25	Nicolas T. Courtois	The Security of Hidden Field Equations (HFE).	CT-RSA	2001	DBLP DOI BibTeX RDF