{"id":"https://openalex.org/W7202202067","doi":"https://doi.org/10.1007/978-3-032-35418-1_13","title":"Block-Accumulate Codes: Accelerated Linear Codes for PCGs and ZK","display_name":"Block-Accumulate Codes: Accelerated Linear Codes for PCGs and ZK","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7202202067","doi":"https://doi.org/10.1007/978-3-032-35418-1_13"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-032-35418-1_13","doi":"https://doi.org/10.1007/978-3-032-35418-1_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-032-35418-1_13","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W7202160500","display_name":"Advances in Cryptology \u2013 CRYPTO 2026"},"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016189854","display_name":"Vladimir Kolesnikov","orcid":"https://orcid.org/0000-0002-0211-1244","observed_orcids":["https://orcid.org/0000-0002-0211-1244"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vladimir Kolesnikov","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064705779","display_name":"Stanislav Peceny","orcid":"https://orcid.org/0009-0002-6247-4255","observed_orcids":["https://orcid.org/0009-0002-6247-4255"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Stanislav Peceny","raw_affiliation_strings":["Stealth Software Technologies, Inc., Miami, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stealth Software Technologies, Inc., Miami, FL, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014573267","display_name":"Rahul Rachuri","orcid":"https://orcid.org/0000-0003-4541-3928","observed_orcids":["https://orcid.org/0000-0003-4541-3928"]},"institutions":[{"id":"https://openalex.org/I4210148469","display_name":"Visa (United States)","ror":"https://ror.org/05t1y0b59","country_code":"US","type":"company","lineage":["https://openalex.org/I4210148469"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rahul Rachuri","raw_affiliation_strings":["Visa Research, Foster City, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Visa Research, Foster City, CA, USA","institution_ids":["https://openalex.org/I4210148469"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049567046","display_name":"Srinivasan Raghuraman","orcid":"https://orcid.org/0000-0001-6737-6991","observed_orcids":["https://orcid.org/0000-0001-6737-6991"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srinivasan Raghuraman","raw_affiliation_strings":["Visa Research and MIT, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Visa Research and MIT, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070581119","display_name":"Peter Rindal","orcid":"https://orcid.org/0000-0003-2402-7411","observed_orcids":["https://orcid.org/0000-0003-2402-7411"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peter Rindal","raw_affiliation_strings":["Category Labs, Oakland, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Category Labs, Oakland, CA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":null,"display_name":"Harshal Shah","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210148469","display_name":"Visa (United States)","ror":"https://ror.org/05t1y0b59","country_code":"US","type":"company","lineage":["https://openalex.org/I4210148469"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Harshal Shah","raw_affiliation_strings":["Visa Research, Foster City, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Visa Research, Foster City, CA, USA","institution_ids":["https://openalex.org/I4210148469"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064705779"],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"397","last_page":"429"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9413999915122986,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9413999915122986,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.04969999939203262,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.0026000000070780516,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-codes","display_name":"linear codes","score":0.9580000042915344},{"id":"https://openalex.org/keywords/zero-knowledge-proofs","display_name":"zero-knowledge proofs","score":0.8539999723434448},{"id":"https://openalex.org/keywords/oblivious-transfer","display_name":"oblivious transfer","score":0.7099999785423279},{"id":"https://openalex.org/keywords/repeat-accumulate-codes","display_name":"repeat-accumulate codes","score":0.7770000100135803},{"id":"https://openalex.org/keywords/turbo-codes","display_name":"turbo codes","score":0.7279999852180481},{"id":"https://openalex.org/keywords/minimum-distance","display_name":"minimum distance","score":0.6859999895095825},{"id":"https://openalex.org/keywords/gilbert-varshamov-bound","display_name":"Gilbert-Varshamov bound","score":0.9110000133514404},{"id":"https://openalex.org/keywords/weight-spectrum","display_name":"weight spectrum","score":0.7519999742507935},{"id":"https://openalex.org/keywords/encoding-speed","display_name":"encoding speed","score":0.5450000166893005},{"id":"https://openalex.org/keywords/gpu-acceleration","display_name":"GPU acceleration","score":0.7210000157356262},{"id":"https://openalex.org/keywords/binary-codes","display_name":"binary codes","score":0.36000001430511475}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.680899977684021},{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.546999990940094},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.5360999703407288},{"id":"https://openalex.org/C1842014","wikidata":"https://www.wikidata.org/wiki/Q1502046","display_name":"Generator matrix","level":3,"score":0.47279998660087585},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.4717000126838684},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4706999957561493},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.46540001034736633},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4449000060558319},{"id":"https://openalex.org/C101252705","wikidata":"https://www.wikidata.org/wiki/Q7294373","display_name":"Raptor code","level":5,"score":0.42649999260902405},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41280001401901245},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.391400009393692},{"id":"https://openalex.org/C113709454","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Coding theory","level":2,"score":0.3864000141620636},{"id":"https://openalex.org/C76132124","wikidata":"https://www.wikidata.org/wiki/Q5474786","display_name":"Fountain code","level":5,"score":0.38609999418258667},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.382999986410141},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.37709999084472656},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.375},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.3695000112056732},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.3434000015258789},{"id":"https://openalex.org/C92913381","wikidata":"https://www.wikidata.org/wiki/Q7255474","display_name":"Pseudorandom generator","level":3,"score":0.3398999869823456},{"id":"https://openalex.org/C141890704","wikidata":"https://www.wikidata.org/wiki/Q1190228","display_name":"Linear congruential generator","level":3,"score":0.33730000257492065},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.328000009059906},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.32580000162124634},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.3257000148296356},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.323199987411499},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.3190000057220459},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C198104137","wikidata":"https://www.wikidata.org/wiki/Q974688","display_name":"Communication source","level":2,"score":0.2939000129699707},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.2863999903202057},{"id":"https://openalex.org/C2078106","wikidata":"https://www.wikidata.org/wiki/Q14906620","display_name":"Accumulator (cryptography)","level":2,"score":0.28279998898506165},{"id":"https://openalex.org/C108509264","wikidata":"https://www.wikidata.org/wiki/Q5420758","display_name":"Expander code","level":5,"score":0.28189998865127563},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.272599995136261},{"id":"https://openalex.org/C39635130","wikidata":"https://www.wikidata.org/wiki/Q7226636","display_name":"Polynomial code","level":5,"score":0.26750001311302185},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.26429998874664307},{"id":"https://openalex.org/C7720571","wikidata":"https://www.wikidata.org/wiki/Q1136880","display_name":"Power of two","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C19086982","wikidata":"https://www.wikidata.org/wiki/Q2115856","display_name":"Pseudorandomness","level":3,"score":0.2567000091075897},{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.25450000166893005},{"id":"https://openalex.org/C94461902","wikidata":"https://www.wikidata.org/wiki/Q2762418","display_name":"Formal proof","level":3,"score":0.25369998812675476}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-032-35418-1_13","doi":"https://doi.org/10.1007/978-3-032-35418-1_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-032-35418-1_13","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1814391573","https://openalex.org/W1991203159","https://openalex.org/W2117828856","https://openalex.org/W2121606987","https://openalex.org/W2145714519","https://openalex.org/W2150212378","https://openalex.org/W2765206040","https://openalex.org/W2766831041","https://openalex.org/W2884328418","https://openalex.org/W2890999648","https://openalex.org/W2898776076","https://openalex.org/W2954625838","https://openalex.org/W2968027060","https://openalex.org/W2968502565","https://openalex.org/W2982506318","https://openalex.org/W2988839516","https://openalex.org/W3046380193","https://openalex.org/W3046488614","https://openalex.org/W3048468015","https://openalex.org/W3160691049","https://openalex.org/W3190233621","https://openalex.org/W4311322189","https://openalex.org/W4385654079","https://openalex.org/W4385654262","https://openalex.org/W4401598794","https://openalex.org/W4405279336","https://openalex.org/W4409833123","https://openalex.org/W4409851637","https://openalex.org/W7076050807"],"related_works":["https://openalex.org/W4385654079","https://openalex.org/W2053327080","https://openalex.org/W4311322189","https://openalex.org/W4416866367","https://openalex.org/W4416067423","https://openalex.org/W7223079967","https://openalex.org/W4414017109","https://openalex.org/W7202071573","https://openalex.org/W3086897492","https://openalex.org/W3198077156"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2026-08-12T00:00:00"}