FRINK Linked Data Fragments server

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

• W2953247130 abstract "Starting from the one-way group action framework of Brassard and Yung (Crypto '90), we revisit building cryptography based on group actions. Several previous candidates for one-way group actions no longer stand, due to progress both on classical algorithms (e.g., graph isomorphism) and quantum algorithms (e.g., discrete logarithm). We propose the general linear group action on tensors as a new candidate to build cryptography based on group actions. Recent works (Futorny--Grochow--Sergeichuk, Lin. Alg. Appl., 2019) suggest that the underlying algorithmic problem, the tensor isomorphism problem, is the hardest one among several isomorphism testing problems arising from areas including coding theory, computational group theory, and multivariate cryptography. We present evidence to justify the viability of this proposal from comprehensive study of the state-of-art heuristic algorithms, theoretical algorithms, and hardness results, as well as quantum algorithms. We then introduce a new notion called pseudorandom group actions to further develop group-action based cryptography. Briefly speaking, given a group $G$ acting on a set $S$, we assume that it is hard to distinguish two distributions of $(s, t)$ either uniformly chosen from $Stimes S$, or where $s$ is randomly chosen from $S$ and $t$ is the result of applying a random group action of $gin G$ on $s$. This subsumes the classical decisional Diffie-Hellman assumption when specialized to a particular group action. We carefully analyze various attack strategies that support the general linear group action on tensors as a candidate for this assumption. Finally, we establish the quantum security of several cryptographic primitives based on the one-way group action assumption and the pseudorandom group action assumption." @default.
• W2953247130 created "2019-06-27" @default.
• W2953247130 creator A5043930796 @default.
• W2953247130 creator A5054605479 @default.
• W2953247130 creator A5064804413 @default.
• W2953247130 creator A5070910299 @default.
• W2953247130 date "2019-06-10" @default.
• W2953247130 modified "2023-09-23" @default.
• W2953247130 title "General Linear Group Action on Tensors: A Candidate for Post-Quantum Cryptography" @default.
• W2953247130 cites W1492604485 @default.
• W2953247130 cites W1505345253 @default.
• W2953247130 cites W1505676972 @default.
• W2953247130 cites W1532961226 @default.
• W2953247130 cites W1572341022 @default.
• W2953247130 cites W1574876995 @default.
• W2953247130 cites W1584538091 @default.
• W2953247130 cites W1585853552 @default.
• W2953247130 cites W1589034595 @default.
• W2953247130 cites W1602432826 @default.
• W2953247130 cites W1678240491 @default.
• W2953247130 cites W1806793453 @default.
• W2953247130 cites W1821087317 @default.
• W2953247130 cites W1863071953 @default.
• W2953247130 cites W1885079520 @default.
• W2953247130 cites W1964582653 @default.
• W2953247130 cites W1970862394 @default.
• W2953247130 cites W1972883454 @default.
• W2953247130 cites W1974672137 @default.
• W2953247130 cites W1980351200 @default.
• W2953247130 cites W1987475429 @default.
• W2953247130 cites W1989359050 @default.
• W2953247130 cites W1990600049 @default.
• W2953247130 cites W1997718780 @default.
• W2953247130 cites W200530964 @default.
• W2953247130 cites W2011112377 @default.
• W2953247130 cites W2012045293 @default.
• W2953247130 cites W2015880590 @default.
• W2953247130 cites W2023028568 @default.
• W2953247130 cites W2031385132 @default.
• W2953247130 cites W2038660785 @default.
• W2953247130 cites W2044388955 @default.
• W2953247130 cites W2051748083 @default.
• W2953247130 cites W2055472648 @default.
• W2953247130 cites W2058463226 @default.
• W2953247130 cites W2079705627 @default.
• W2953247130 cites W2082432729 @default.
• W2953247130 cites W2086590681 @default.
• W2953247130 cites W2098626016 @default.
• W2953247130 cites W2099188893 @default.
• W2953247130 cites W2101803085 @default.
• W2953247130 cites W2103998840 @default.
• W2953247130 cites W2107670183 @default.
• W2953247130 cites W2117362057 @default.
• W2953247130 cites W2119117325 @default.
• W2953247130 cites W2120189374 @default.
• W2953247130 cites W2128632977 @default.
• W2953247130 cites W2129611357 @default.
• W2953247130 cites W2156052684 @default.
• W2953247130 cites W2156186849 @default.
• W2953247130 cites W2156209050 @default.
• W2953247130 cites W2164850427 @default.
• W2953247130 cites W2168676717 @default.
• W2953247130 cites W2169194339 @default.
• W2953247130 cites W2171692676 @default.
• W2953247130 cites W2182054121 @default.
• W2953247130 cites W2188406579 @default.
• W2953247130 cites W2189468733 @default.
• W2953247130 cites W2209282879 @default.
• W2953247130 cites W2270162940 @default.
• W2953247130 cites W2284942299 @default.
• W2953247130 cites W2409645877 @default.
• W2953247130 cites W2465235335 @default.
• W2953247130 cites W2620662521 @default.
• W2953247130 cites W2733208076 @default.
• W2953247130 cites W2751989631 @default.
• W2953247130 cites W2794923896 @default.
• W2953247130 cites W2797346236 @default.
• W2953247130 cites W2803767422 @default.
• W2953247130 cites W2889320120 @default.
• W2953247130 cites W2895182117 @default.
• W2953247130 cites W2897342705 @default.
• W2953247130 cites W2898759825 @default.
• W2953247130 cites W2942921829 @default.
• W2953247130 cites W2952003592 @default.
• W2953247130 cites W2962732920 @default.
• W2953247130 cites W2962882695 @default.
• W2953247130 cites W2963538289 @default.
• W2953247130 cites W2964063683 @default.
• W2953247130 cites W2967236513 @default.
• W2953247130 cites W3015951742 @default.
• W2953247130 cites W3101994345 @default.
• W2953247130 cites W3103662259 @default.
• W2953247130 cites W3110019394 @default.
• W2953247130 cites W3113087031 @default.
• W2953247130 cites W3125203663 @default.
• W2953247130 cites W353591865 @default.
• W2953247130 cites W46323747 @default.
• W2953247130 cites W2319007327 @default.
• W2953247130 doi "https://doi.org/10.48550/arxiv.1906.04330" @default.
• W2953247130 hasPublicationYear "2019" @default.

• next