Matches in SemOpenAlex for { <https://semopenalex.org/work/W2883563728> ?p ?o ?g. }
- W2883563728 endingPage "699" @default.
- W2883563728 startingPage "669" @default.
- W2883563728 abstract "We propose the first zero-knowledge argument with sub-linear communication complexity for arithmetic circuit satisfiability over a prime $${p}$$ whose security is based on the hardness of the short integer solution (SIS) problem. For a circuit with $${N}$$ gates, the communication complexity of our protocol is $$Oleft( sqrt{{N}{lambda }log ^3{{N}}}right) $$ , where $${lambda }$$ is the security parameter. A key component of our construction is a surprisingly simple zero-knowledge proof for pre-images of linear relations whose amortized communication complexity depends only logarithmically on the number of relations being proved. This latter protocol is a substantial improvement, both theoretically and in practice, over the previous results in this line of research of Damgård et al. (CRYPTO 2012), Baum et al. (CRYPTO 2016), Cramer et al. (EUROCRYPT 2017) and del Pino and Lyubashevsky (CRYPTO 2017), and we believe it to be of independent interest." @default.
- W2883563728 created "2018-08-03" @default.
- W2883563728 creator A5004826072 @default.
- W2883563728 creator A5025417413 @default.
- W2883563728 creator A5041007757 @default.
- W2883563728 creator A5074391920 @default.
- W2883563728 creator A5080460372 @default.
- W2883563728 creator A5083071294 @default.
- W2883563728 date "2018-01-01" @default.
- W2883563728 modified "2023-09-29" @default.
- W2883563728 title "Sub-linear Lattice-Based Zero-Knowledge Arguments for Arithmetic Circuits" @default.
- W2883563728 cites W121367636 @default.
- W2883563728 cites W147447691 @default.
- W2883563728 cites W147565578 @default.
- W2883563728 cites W1506156414 @default.
- W2883563728 cites W1527005907 @default.
- W2883563728 cites W1538440442 @default.
- W2883563728 cites W1540469777 @default.
- W2883563728 cites W1541538376 @default.
- W2883563728 cites W1546634390 @default.
- W2883563728 cites W1565128838 @default.
- W2883563728 cites W1598269861 @default.
- W2883563728 cites W1752323684 @default.
- W2883563728 cites W1766548092 @default.
- W2883563728 cites W1818243338 @default.
- W2883563728 cites W1869526992 @default.
- W2883563728 cites W1882430379 @default.
- W2883563728 cites W1977195026 @default.
- W2883563728 cites W1980227445 @default.
- W2883563728 cites W1984685443 @default.
- W2883563728 cites W2001093624 @default.
- W2883563728 cites W2018746447 @default.
- W2883563728 cites W2038202352 @default.
- W2883563728 cites W2040438296 @default.
- W2883563728 cites W2046763185 @default.
- W2883563728 cites W2061949491 @default.
- W2883563728 cites W2067047774 @default.
- W2883563728 cites W2067596507 @default.
- W2883563728 cites W2075960627 @default.
- W2883563728 cites W2095708839 @default.
- W2883563728 cites W2142048307 @default.
- W2883563728 cites W2144238522 @default.
- W2883563728 cites W2144752539 @default.
- W2883563728 cites W2145801920 @default.
- W2883563728 cites W2146633075 @default.
- W2883563728 cites W2166670067 @default.
- W2883563728 cites W2291524553 @default.
- W2883563728 cites W2473389213 @default.
- W2883563728 cites W2483988241 @default.
- W2883563728 cites W2496543269 @default.
- W2883563728 cites W2501280492 @default.
- W2883563728 cites W2613594979 @default.
- W2883563728 cites W2754619027 @default.
- W2883563728 cites W2900370870 @default.
- W2883563728 cites W2914525031 @default.
- W2883563728 cites W4180724 @default.
- W2883563728 cites W4242704410 @default.
- W2883563728 cites W49132692 @default.
- W2883563728 doi "https://doi.org/10.1007/978-3-319-96881-0_23" @default.
- W2883563728 hasPublicationYear "2018" @default.
- W2883563728 type Work @default.
- W2883563728 sameAs 2883563728 @default.
- W2883563728 citedByCount "48" @default.
- W2883563728 countsByYear W28835637282019 @default.
- W2883563728 countsByYear W28835637282020 @default.
- W2883563728 countsByYear W28835637282021 @default.
- W2883563728 countsByYear W28835637282022 @default.
- W2883563728 countsByYear W28835637282023 @default.
- W2883563728 crossrefType "book-chapter" @default.
- W2883563728 hasAuthorship W2883563728A5004826072 @default.
- W2883563728 hasAuthorship W2883563728A5025417413 @default.
- W2883563728 hasAuthorship W2883563728A5041007757 @default.
- W2883563728 hasAuthorship W2883563728A5074391920 @default.
- W2883563728 hasAuthorship W2883563728A5080460372 @default.
- W2883563728 hasAuthorship W2883563728A5083071294 @default.
- W2883563728 hasBestOaLocation W28835637282 @default.
- W2883563728 hasConcept C111472728 @default.
- W2883563728 hasConcept C11413529 @default.
- W2883563728 hasConcept C114614502 @default.
- W2883563728 hasConcept C118615104 @default.
- W2883563728 hasConcept C120665830 @default.
- W2883563728 hasConcept C121332964 @default.
- W2883563728 hasConcept C138885662 @default.
- W2883563728 hasConcept C168773769 @default.
- W2883563728 hasConcept C176329583 @default.
- W2883563728 hasConcept C178489894 @default.
- W2883563728 hasConcept C179145077 @default.
- W2883563728 hasConcept C179799912 @default.
- W2883563728 hasConcept C184992742 @default.
- W2883563728 hasConcept C199360897 @default.
- W2883563728 hasConcept C24890656 @default.
- W2883563728 hasConcept C2776711565 @default.
- W2883563728 hasConcept C2778113609 @default.
- W2883563728 hasConcept C2780586882 @default.
- W2883563728 hasConcept C2781204021 @default.
- W2883563728 hasConcept C33923547 @default.
- W2883563728 hasConcept C41008148 @default.
- W2883563728 hasConcept C94375191 @default.