FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129125725> ?p ?o ?g. }

• W2129125725 endingPage "733" @default.
• W2129125725 startingPage "733" @default.
• W2129125725 abstract "Hard mathematical problems are at the core of security arguments in cryptography. In this paper, we study mathematical generalizations of the famous Rubik’s cube puzzle, namely the factorization, representation and balance problems in non-Abelian groups. These problems arise naturally when describing the security of Cayley hash functions, a class of cryptographic hash functions with very interesting properties. The factorization problem is also strongly related to a famous long-standing conjecture of Babai, at the intersection of group theory and graph theory. A constructive proof of Babai’s conjecture would make all Cayley hash functions insecure, but on the other hand it would have many positive applications in graph theory and computer science. In this paper, we classify existing attacks against Cayley hash functions and we review known results on Babai’s conjecture. Despite recent cryptanalytic progress on particular instances, we show that the factorization, representation and balance problems presumably remain good sources of cryptographic hard problems. Our study demonstrates that Cayley hash functions deserve further interest by the cryptography community." @default.
• W2129125725 created "2016-06-24" @default.
• W2129125725 creator A5046548183 @default.
• W2129125725 creator A5047460384 @default.
• W2129125725 date "2013-01-01" @default.
• W2129125725 modified "2023-09-24" @default.
• W2129125725 title "Rubik’s for Cryptographers" @default.
• W2129125725 cites W107373178 @default.
• W2129125725 cites W1495653136 @default.
• W2129125725 cites W1525538795 @default.
• W2129125725 cites W1526708853 @default.
• W2129125725 cites W1536816541 @default.
• W2129125725 cites W1545589079 @default.
• W2129125725 cites W1548880861 @default.
• W2129125725 cites W1549228503 @default.
• W2129125725 cites W1569874887 @default.
• W2129125725 cites W1580493345 @default.
• W2129125725 cites W1583471030 @default.
• W2129125725 cites W1594840082 @default.
• W2129125725 cites W1619575345 @default.
• W2129125725 cites W1626445927 @default.
• W2129125725 cites W1660058531 @default.
• W2129125725 cites W1660562555 @default.
• W2129125725 cites W1669794847 @default.
• W2129125725 cites W1691260279 @default.
• W2129125725 cites W1761303171 @default.
• W2129125725 cites W1775468646 @default.
• W2129125725 cites W1821087317 @default.
• W2129125725 cites W1822888486 @default.
• W2129125725 cites W1901783534 @default.
• W2129125725 cites W1964692317 @default.
• W2129125725 cites W1984484752 @default.
• W2129125725 cites W1991101862 @default.
• W2129125725 cites W2000932900 @default.
• W2129125725 cites W2018047324 @default.
• W2129125725 cites W2019332194 @default.
• W2129125725 cites W2023961800 @default.
• W2129125725 cites W2028889910 @default.
• W2129125725 cites W2036871172 @default.
• W2129125725 cites W2066357325 @default.
• W2129125725 cites W2069084184 @default.
• W2129125725 cites W2073127315 @default.
• W2129125725 cites W2076973717 @default.
• W2129125725 cites W2078590838 @default.
• W2129125725 cites W2079347660 @default.
• W2129125725 cites W2084620606 @default.
• W2129125725 cites W2085510802 @default.
• W2129125725 cites W2087288544 @default.
• W2129125725 cites W2102311434 @default.
• W2129125725 cites W2107291143 @default.
• W2129125725 cites W2108412489 @default.
• W2129125725 cites W2121681477 @default.
• W2129125725 cites W2134403686 @default.
• W2129125725 cites W2134518741 @default.
• W2129125725 cites W2146716428 @default.
• W2129125725 cites W2158548879 @default.
• W2129125725 cites W2160316135 @default.
• W2129125725 cites W2166435158 @default.
• W2129125725 cites W2324705588 @default.
• W2129125725 cites W2401634753 @default.
• W2129125725 cites W2574462418 @default.
• W2129125725 cites W2950766686 @default.
• W2129125725 cites W2962856879 @default.
• W2129125725 cites W2963110677 @default.
• W2129125725 cites W2986959318 @default.
• W2129125725 cites W2613334555 @default.
• W2129125725 doi "https://doi.org/10.1090/noti1001" @default.
• W2129125725 hasPublicationYear "2013" @default.
• W2129125725 type Work @default.
• W2129125725 sameAs 2129125725 @default.
• W2129125725 citedByCount "17" @default.
• W2129125725 countsByYear W21291257252012 @default.
• W2129125725 countsByYear W21291257252014 @default.
• W2129125725 countsByYear W21291257252015 @default.
• W2129125725 countsByYear W21291257252016 @default.
• W2129125725 countsByYear W21291257252017 @default.
• W2129125725 countsByYear W21291257252018 @default.
• W2129125725 countsByYear W21291257252019 @default.
• W2129125725 countsByYear W21291257252020 @default.
• W2129125725 countsByYear W21291257252021 @default.
• W2129125725 crossrefType "journal-article" @default.
• W2129125725 hasAuthorship W2129125725A5046548183 @default.
• W2129125725 hasAuthorship W2129125725A5047460384 @default.
• W2129125725 hasBestOaLocation W21291257251 @default.
• W2129125725 hasConcept C11413529 @default.
• W2129125725 hasConcept C118615104 @default.
• W2129125725 hasConcept C136119220 @default.
• W2129125725 hasConcept C178489894 @default.
• W2129125725 hasConcept C187834632 @default.
• W2129125725 hasConcept C202444582 @default.
• W2129125725 hasConcept C202854965 @default.
• W2129125725 hasConcept C2780990831 @default.
• W2129125725 hasConcept C33923547 @default.
• W2129125725 hasConcept C38652104 @default.
• W2129125725 hasConcept C41008148 @default.
• W2129125725 hasConcept C80444323 @default.
• W2129125725 hasConcept C99138194 @default.
• W2129125725 hasConceptScore W2129125725C11413529 @default.

• next