Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384010157> ?p ?o ?g. }
- W4384010157 endingPage "27" @default.
- W4384010157 startingPage "3" @default.
- W4384010157 abstract "In recent years, many digital signature scheme proposals have been built from the so-called MPC-in-the-head paradigm. This has shown to be an outstanding way to design efficient signatures with security based on hard problems. MinRank is an NP-complete problem extensively studied due to its applications to cryptanalysis since its introduction in 1999. However, only a few schemes base their security on its intractability, and their signature size is large compared with other proposals based on NP problems. This paper introduces the first MinRank-based digital signature scheme that uses the MPC-in-the-head paradigm, allowing to achieve small signature sizes and running times. For NIST’s category I parameter set, we obtain signatures of 6.5KB, which is competitive with the shortest proposals in the literature that are based on non-structured problems." @default.
- W4384010157 created "2023-07-13" @default.
- W4384010157 creator A5068129316 @default.
- W4384010157 creator A5080410163 @default.
- W4384010157 creator A5088711607 @default.
- W4384010157 date "2023-01-01" @default.
- W4384010157 modified "2023-09-23" @default.
- W4384010157 title "MinRank in the Head" @default.
- W4384010157 cites W1569499052 @default.
- W4384010157 cites W1589034595 @default.
- W4384010157 cites W1849802011 @default.
- W4384010157 cites W1906691896 @default.
- W4384010157 cites W1969557621 @default.
- W4384010157 cites W1980227445 @default.
- W4384010157 cites W1986124084 @default.
- W4384010157 cites W2126186557 @default.
- W4384010157 cites W2134427743 @default.
- W4384010157 cites W2552765056 @default.
- W4384010157 cites W2765632506 @default.
- W4384010157 cites W2960677533 @default.
- W4384010157 cites W3003231116 @default.
- W4384010157 cites W3034712312 @default.
- W4384010157 cites W3037096463 @default.
- W4384010157 cites W3046703970 @default.
- W4384010157 cites W3097085459 @default.
- W4384010157 cites W3191828700 @default.
- W4384010157 cites W3192050161 @default.
- W4384010157 cites W4229459047 @default.
- W4384010157 cites W4297042453 @default.
- W4384010157 cites W4312296614 @default.
- W4384010157 cites W4312438667 @default.
- W4384010157 doi "https://doi.org/10.1007/978-3-031-37679-5_1" @default.
- W4384010157 hasPublicationYear "2023" @default.
- W4384010157 type Work @default.
- W4384010157 citedByCount "0" @default.
- W4384010157 crossrefType "book-chapter" @default.
- W4384010157 hasAuthorship W4384010157A5068129316 @default.
- W4384010157 hasAuthorship W4384010157A5080410163 @default.
- W4384010157 hasAuthorship W4384010157A5088711607 @default.
- W4384010157 hasConcept C111219384 @default.
- W4384010157 hasConcept C11413529 @default.
- W4384010157 hasConcept C114793014 @default.
- W4384010157 hasConcept C118463975 @default.
- W4384010157 hasConcept C127313418 @default.
- W4384010157 hasConcept C134306372 @default.
- W4384010157 hasConcept C168941894 @default.
- W4384010157 hasConcept C177264268 @default.
- W4384010157 hasConcept C178489894 @default.
- W4384010157 hasConcept C181149355 @default.
- W4384010157 hasConcept C18899389 @default.
- W4384010157 hasConcept C199360897 @default.
- W4384010157 hasConcept C2524010 @default.
- W4384010157 hasConcept C2779696439 @default.
- W4384010157 hasConcept C2780312720 @default.
- W4384010157 hasConcept C28490314 @default.
- W4384010157 hasConcept C33923547 @default.
- W4384010157 hasConcept C38652104 @default.
- W4384010157 hasConcept C41008148 @default.
- W4384010157 hasConcept C77618280 @default.
- W4384010157 hasConcept C80444323 @default.
- W4384010157 hasConcept C99138194 @default.
- W4384010157 hasConceptScore W4384010157C111219384 @default.
- W4384010157 hasConceptScore W4384010157C11413529 @default.
- W4384010157 hasConceptScore W4384010157C114793014 @default.
- W4384010157 hasConceptScore W4384010157C118463975 @default.
- W4384010157 hasConceptScore W4384010157C127313418 @default.
- W4384010157 hasConceptScore W4384010157C134306372 @default.
- W4384010157 hasConceptScore W4384010157C168941894 @default.
- W4384010157 hasConceptScore W4384010157C177264268 @default.
- W4384010157 hasConceptScore W4384010157C178489894 @default.
- W4384010157 hasConceptScore W4384010157C181149355 @default.
- W4384010157 hasConceptScore W4384010157C18899389 @default.
- W4384010157 hasConceptScore W4384010157C199360897 @default.
- W4384010157 hasConceptScore W4384010157C2524010 @default.
- W4384010157 hasConceptScore W4384010157C2779696439 @default.
- W4384010157 hasConceptScore W4384010157C2780312720 @default.
- W4384010157 hasConceptScore W4384010157C28490314 @default.
- W4384010157 hasConceptScore W4384010157C33923547 @default.
- W4384010157 hasConceptScore W4384010157C38652104 @default.
- W4384010157 hasConceptScore W4384010157C41008148 @default.
- W4384010157 hasConceptScore W4384010157C77618280 @default.
- W4384010157 hasConceptScore W4384010157C80444323 @default.
- W4384010157 hasConceptScore W4384010157C99138194 @default.
- W4384010157 hasLocation W43840101571 @default.
- W4384010157 hasOpenAccess W4384010157 @default.
- W4384010157 hasPrimaryLocation W43840101571 @default.
- W4384010157 hasRelatedWork W1518325255 @default.
- W4384010157 hasRelatedWork W1632087785 @default.
- W4384010157 hasRelatedWork W1990375056 @default.
- W4384010157 hasRelatedWork W2025092962 @default.
- W4384010157 hasRelatedWork W2095955323 @default.
- W4384010157 hasRelatedWork W2391245927 @default.
- W4384010157 hasRelatedWork W2535988869 @default.
- W4384010157 hasRelatedWork W2789938266 @default.
- W4384010157 hasRelatedWork W2888612888 @default.
- W4384010157 hasRelatedWork W4384010157 @default.
- W4384010157 isParatext "false" @default.
- W4384010157 isRetracted "false" @default.