Correcting Subverted Random Oracles Article Swipe
Alexander Russell
,
Qiang Tang
,
Moti Yung
,
Hong-Sheng Zhou
,
Jiadong Zhu
·
YOU?
·
· 2024
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2404.09442
YOU?
·
· 2024
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2404.09442
The random oracle methodology has proven to be a powerful tool for designing and reasoning about cryptographic schemes. In this paper, we focus on the basic problem of correcting faulty or adversarially corrupted random oracles, so that they can be confidently applied for such cryptographic purposes. We prove that a simple construction can transform a "subverted" random oracle which disagrees with the original one at a small fraction of inputs into an object that is indifferentiable from a random function, even if the adversary is made aware of all randomness used in the transformation. Our results permit future designers of cryptographic primitives in typical kleptographic settings (i.e., those permitting adversaries that subvert or replace basic cryptographic algorithms) to use random oracles as a trusted black box.
Related Topics
Concepts
Random oracle
Randomness
Computer science
Cryptography
Cryptographic primitive
Theoretical computer science
Oracle
Random function
Focus (optics)
Adversary
Object (grammar)
Simple (philosophy)
Cryptographic protocol
Algorithm
Computer security
Programming language
Random variable
Encryption
Mathematics
Public-key cryptography
Artificial intelligence
Philosophy
Optics
Epistemology
Physics
Statistics
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2404.09442
- https://arxiv.org/pdf/2404.09442
- OA Status
- green
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W3127998731
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W3127998731Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2404.09442Digital Object Identifier
- Title
-
Correcting Subverted Random OraclesWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2024Year of publication
- Publication date
-
2024-04-15Full publication date if available
- Authors
-
Alexander Russell, Qiang Tang, Moti Yung, Hong-Sheng Zhou, Jiadong ZhuList of authors in order
- Landing page
-
https://arxiv.org/abs/2404.09442Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2404.09442Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/2404.09442Direct OA link when available
- Concepts
-
Random oracle, Randomness, Computer science, Cryptography, Cryptographic primitive, Theoretical computer science, Oracle, Random function, Focus (optics), Adversary, Object (grammar), Simple (philosophy), Cryptographic protocol, Algorithm, Computer security, Programming language, Random variable, Encryption, Mathematics, Public-key cryptography, Artificial intelligence, Philosophy, Optics, Epistemology, Physics, StatisticsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W3127998731 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2404.09442 |
| ids.doi | https://doi.org/10.48550/arxiv.2404.09442 |
| ids.mag | 3127998731 |
| ids.openalex | https://openalex.org/W3127998731 |
| fwci | |
| type | preprint |
| title | Correcting Subverted Random Oracles |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T10951 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9998999834060669 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1702 |
| topics[0].subfield.display_name | Artificial Intelligence |
| topics[0].display_name | Cryptographic Implementations and Security |
| topics[1].id | https://openalex.org/T11017 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.9990000128746033 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1707 |
| topics[1].subfield.display_name | Computer Vision and Pattern Recognition |
| topics[1].display_name | Chaos-based Image/Signal Encryption |
| topics[2].id | https://openalex.org/T11241 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.996999979019165 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1711 |
| topics[2].subfield.display_name | Signal Processing |
| topics[2].display_name | Advanced Malware Detection Techniques |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C94284585 |
| concepts[0].level | 4 |
| concepts[0].score | 0.7964645624160767 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q228184 |
| concepts[0].display_name | Random oracle |
| concepts[1].id | https://openalex.org/C125112378 |
| concepts[1].level | 2 |
| concepts[1].score | 0.7586880922317505 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q176640 |
| concepts[1].display_name | Randomness |
| concepts[2].id | https://openalex.org/C41008148 |
| concepts[2].level | 0 |
| concepts[2].score | 0.7171540856361389 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[2].display_name | Computer science |
| concepts[3].id | https://openalex.org/C178489894 |
| concepts[3].level | 2 |
| concepts[3].score | 0.6673879623413086 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q8789 |
| concepts[3].display_name | Cryptography |
| concepts[4].id | https://openalex.org/C15927051 |
| concepts[4].level | 4 |
| concepts[4].score | 0.6608603000640869 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q246593 |
| concepts[4].display_name | Cryptographic primitive |
| concepts[5].id | https://openalex.org/C80444323 |
| concepts[5].level | 1 |
| concepts[5].score | 0.6386823058128357 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q2878974 |
| concepts[5].display_name | Theoretical computer science |
| concepts[6].id | https://openalex.org/C55166926 |
| concepts[6].level | 2 |
| concepts[6].score | 0.6140308380126953 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q2892946 |
| concepts[6].display_name | Oracle |
| concepts[7].id | https://openalex.org/C13929819 |
| concepts[7].level | 3 |
| concepts[7].score | 0.5701380372047424 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q176737 |
| concepts[7].display_name | Random function |
| concepts[8].id | https://openalex.org/C192209626 |
| concepts[8].level | 2 |
| concepts[8].score | 0.48264509439468384 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q190909 |
| concepts[8].display_name | Focus (optics) |
| concepts[9].id | https://openalex.org/C41065033 |
| concepts[9].level | 2 |
| concepts[9].score | 0.44854727387428284 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q2825412 |
| concepts[9].display_name | Adversary |
| concepts[10].id | https://openalex.org/C2781238097 |
| concepts[10].level | 2 |
| concepts[10].score | 0.44705337285995483 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q175026 |
| concepts[10].display_name | Object (grammar) |
| concepts[11].id | https://openalex.org/C2780586882 |
| concepts[11].level | 2 |
| concepts[11].score | 0.4394184350967407 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q7520643 |
| concepts[11].display_name | Simple (philosophy) |
| concepts[12].id | https://openalex.org/C33884865 |
| concepts[12].level | 3 |
| concepts[12].score | 0.34955310821533203 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q1254335 |
| concepts[12].display_name | Cryptographic protocol |
| concepts[13].id | https://openalex.org/C11413529 |
| concepts[13].level | 1 |
| concepts[13].score | 0.3232876658439636 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[13].display_name | Algorithm |
| concepts[14].id | https://openalex.org/C38652104 |
| concepts[14].level | 1 |
| concepts[14].score | 0.28384923934936523 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q3510521 |
| concepts[14].display_name | Computer security |
| concepts[15].id | https://openalex.org/C199360897 |
| concepts[15].level | 1 |
| concepts[15].score | 0.21837005019187927 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q9143 |
| concepts[15].display_name | Programming language |
| concepts[16].id | https://openalex.org/C122123141 |
| concepts[16].level | 2 |
| concepts[16].score | 0.2105725109577179 |
| concepts[16].wikidata | https://www.wikidata.org/wiki/Q176623 |
| concepts[16].display_name | Random variable |
| concepts[17].id | https://openalex.org/C148730421 |
| concepts[17].level | 2 |
| concepts[17].score | 0.19810250401496887 |
| concepts[17].wikidata | https://www.wikidata.org/wiki/Q141090 |
| concepts[17].display_name | Encryption |
| concepts[18].id | https://openalex.org/C33923547 |
| concepts[18].level | 0 |
| concepts[18].score | 0.19649621844291687 |
| concepts[18].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[18].display_name | Mathematics |
| concepts[19].id | https://openalex.org/C203062551 |
| concepts[19].level | 3 |
| concepts[19].score | 0.1567687690258026 |
| concepts[19].wikidata | https://www.wikidata.org/wiki/Q201339 |
| concepts[19].display_name | Public-key cryptography |
| concepts[20].id | https://openalex.org/C154945302 |
| concepts[20].level | 1 |
| concepts[20].score | 0.13214081525802612 |
| concepts[20].wikidata | https://www.wikidata.org/wiki/Q11660 |
| concepts[20].display_name | Artificial intelligence |
| concepts[21].id | https://openalex.org/C138885662 |
| concepts[21].level | 0 |
| concepts[21].score | 0.0 |
| concepts[21].wikidata | https://www.wikidata.org/wiki/Q5891 |
| concepts[21].display_name | Philosophy |
| concepts[22].id | https://openalex.org/C120665830 |
| concepts[22].level | 1 |
| concepts[22].score | 0.0 |
| concepts[22].wikidata | https://www.wikidata.org/wiki/Q14620 |
| concepts[22].display_name | Optics |
| concepts[23].id | https://openalex.org/C111472728 |
| concepts[23].level | 1 |
| concepts[23].score | 0.0 |
| concepts[23].wikidata | https://www.wikidata.org/wiki/Q9471 |
| concepts[23].display_name | Epistemology |
| concepts[24].id | https://openalex.org/C121332964 |
| concepts[24].level | 0 |
| concepts[24].score | 0.0 |
| concepts[24].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[24].display_name | Physics |
| concepts[25].id | https://openalex.org/C105795698 |
| concepts[25].level | 1 |
| concepts[25].score | 0.0 |
| concepts[25].wikidata | https://www.wikidata.org/wiki/Q12483 |
| concepts[25].display_name | Statistics |
| keywords[0].id | https://openalex.org/keywords/random-oracle |
| keywords[0].score | 0.7964645624160767 |
| keywords[0].display_name | Random oracle |
| keywords[1].id | https://openalex.org/keywords/randomness |
| keywords[1].score | 0.7586880922317505 |
| keywords[1].display_name | Randomness |
| keywords[2].id | https://openalex.org/keywords/computer-science |
| keywords[2].score | 0.7171540856361389 |
| keywords[2].display_name | Computer science |
| keywords[3].id | https://openalex.org/keywords/cryptography |
| keywords[3].score | 0.6673879623413086 |
| keywords[3].display_name | Cryptography |
| keywords[4].id | https://openalex.org/keywords/cryptographic-primitive |
| keywords[4].score | 0.6608603000640869 |
| keywords[4].display_name | Cryptographic primitive |
| keywords[5].id | https://openalex.org/keywords/theoretical-computer-science |
| keywords[5].score | 0.6386823058128357 |
| keywords[5].display_name | Theoretical computer science |
| keywords[6].id | https://openalex.org/keywords/oracle |
| keywords[6].score | 0.6140308380126953 |
| keywords[6].display_name | Oracle |
| keywords[7].id | https://openalex.org/keywords/random-function |
| keywords[7].score | 0.5701380372047424 |
| keywords[7].display_name | Random function |
| keywords[8].id | https://openalex.org/keywords/focus |
| keywords[8].score | 0.48264509439468384 |
| keywords[8].display_name | Focus (optics) |
| keywords[9].id | https://openalex.org/keywords/adversary |
| keywords[9].score | 0.44854727387428284 |
| keywords[9].display_name | Adversary |
| keywords[10].id | https://openalex.org/keywords/object |
| keywords[10].score | 0.44705337285995483 |
| keywords[10].display_name | Object (grammar) |
| keywords[11].id | https://openalex.org/keywords/simple |
| keywords[11].score | 0.4394184350967407 |
| keywords[11].display_name | Simple (philosophy) |
| keywords[12].id | https://openalex.org/keywords/cryptographic-protocol |
| keywords[12].score | 0.34955310821533203 |
| keywords[12].display_name | Cryptographic protocol |
| keywords[13].id | https://openalex.org/keywords/algorithm |
| keywords[13].score | 0.3232876658439636 |
| keywords[13].display_name | Algorithm |
| keywords[14].id | https://openalex.org/keywords/computer-security |
| keywords[14].score | 0.28384923934936523 |
| keywords[14].display_name | Computer security |
| keywords[15].id | https://openalex.org/keywords/programming-language |
| keywords[15].score | 0.21837005019187927 |
| keywords[15].display_name | Programming language |
| keywords[16].id | https://openalex.org/keywords/random-variable |
| keywords[16].score | 0.2105725109577179 |
| keywords[16].display_name | Random variable |
| keywords[17].id | https://openalex.org/keywords/encryption |
| keywords[17].score | 0.19810250401496887 |
| keywords[17].display_name | Encryption |
| keywords[18].id | https://openalex.org/keywords/mathematics |
| keywords[18].score | 0.19649621844291687 |
| keywords[18].display_name | Mathematics |
| keywords[19].id | https://openalex.org/keywords/public-key-cryptography |
| keywords[19].score | 0.1567687690258026 |
| keywords[19].display_name | Public-key cryptography |
| keywords[20].id | https://openalex.org/keywords/artificial-intelligence |
| keywords[20].score | 0.13214081525802612 |
| keywords[20].display_name | Artificial intelligence |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2404.09442 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400194 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | arXiv (Cornell University) |
| locations[0].source.host_organization | https://openalex.org/I205783295 |
| locations[0].source.host_organization_name | Cornell University |
| locations[0].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[0].license | |
| locations[0].pdf_url | https://arxiv.org/pdf/2404.09442 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | text |
| locations[0].license_id | |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/2404.09442 |
| locations[1].id | mag:3127998731 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | submittedVersion |
| locations[1].raw_type | |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | False |
| locations[1].raw_source_name | arXiv (Cornell University) |
| locations[1].landing_page_url | https://arxiv.org/abs/2404.09442 |
| locations[2].id | doi:10.48550/arxiv.2404.09442 |
| locations[2].is_oa | True |
| locations[2].source.id | https://openalex.org/S4306400194 |
| locations[2].source.issn | |
| locations[2].source.type | repository |
| locations[2].source.is_oa | True |
| locations[2].source.issn_l | |
| locations[2].source.is_core | False |
| locations[2].source.is_in_doaj | False |
| locations[2].source.display_name | arXiv (Cornell University) |
| locations[2].source.host_organization | https://openalex.org/I205783295 |
| locations[2].source.host_organization_name | Cornell University |
| locations[2].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[2].license | |
| locations[2].pdf_url | |
| locations[2].version | |
| locations[2].raw_type | article |
| locations[2].license_id | |
| locations[2].is_accepted | False |
| locations[2].is_published | |
| locations[2].raw_source_name | |
| locations[2].landing_page_url | https://doi.org/10.48550/arxiv.2404.09442 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5088846595 |
| authorships[0].author.orcid | https://orcid.org/0000-0002-8228-6238 |
| authorships[0].author.display_name | Alexander Russell |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Alexander Russell |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5077863367 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-6153-4255 |
| authorships[1].author.display_name | Qiang Tang |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Qiang Tang |
| authorships[1].is_corresponding | False |
| authorships[2].author.id | https://openalex.org/A5030243906 |
| authorships[2].author.orcid | https://orcid.org/0000-0003-0848-0873 |
| authorships[2].author.display_name | Moti Yung |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Moti Yung |
| authorships[2].is_corresponding | False |
| authorships[3].author.id | https://openalex.org/A5030233265 |
| authorships[3].author.orcid | https://orcid.org/0000-0003-3534-6629 |
| authorships[3].author.display_name | Hong-Sheng Zhou |
| authorships[3].author_position | middle |
| authorships[3].raw_author_name | Hong-Sheng Zhou |
| authorships[3].is_corresponding | False |
| authorships[4].author.id | https://openalex.org/A5012102321 |
| authorships[4].author.orcid | |
| authorships[4].author.display_name | Jiadong Zhu |
| authorships[4].author_position | last |
| authorships[4].raw_author_name | Jiadong Zhu |
| authorships[4].is_corresponding | False |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/2404.09442 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Correcting Subverted Random Oracles |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T10951 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9998999834060669 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1702 |
| primary_topic.subfield.display_name | Artificial Intelligence |
| primary_topic.display_name | Cryptographic Implementations and Security |
| related_works | https://openalex.org/W2904818008, https://openalex.org/W2904314268, https://openalex.org/W57958781, https://openalex.org/W1554274402, https://openalex.org/W2361781577, https://openalex.org/W1488313539, https://openalex.org/W1971522943, https://openalex.org/W2134722839, https://openalex.org/W2141019415, https://openalex.org/W2126560026 |
| cited_by_count | 0 |
| locations_count | 3 |
| best_oa_location.id | pmh:oai:arXiv.org:2404.09442 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://arxiv.org/pdf/2404.09442 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | text |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/2404.09442 |
| primary_location.id | pmh:oai:arXiv.org:2404.09442 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400194 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | arXiv (Cornell University) |
| primary_location.source.host_organization | https://openalex.org/I205783295 |
| primary_location.source.host_organization_name | Cornell University |
| primary_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| primary_location.license | |
| primary_location.pdf_url | https://arxiv.org/pdf/2404.09442 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | text |
| primary_location.license_id | |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/2404.09442 |
| publication_date | 2024-04-15 |
| publication_year | 2024 |
| referenced_works_count | 0 |
| abstract_inverted_index.a | 8, 49, 54, 65, 77, 122 |
| abstract_inverted_index.In | 18 |
| abstract_inverted_index.We | 46 |
| abstract_inverted_index.an | 71 |
| abstract_inverted_index.as | 121 |
| abstract_inverted_index.at | 64 |
| abstract_inverted_index.be | 7, 39 |
| abstract_inverted_index.if | 81 |
| abstract_inverted_index.in | 91, 102 |
| abstract_inverted_index.is | 74, 84 |
| abstract_inverted_index.of | 27, 68, 87, 99 |
| abstract_inverted_index.on | 23 |
| abstract_inverted_index.or | 30, 112 |
| abstract_inverted_index.so | 35 |
| abstract_inverted_index.to | 6, 117 |
| abstract_inverted_index.we | 21 |
| abstract_inverted_index.Our | 94 |
| abstract_inverted_index.The | 0 |
| abstract_inverted_index.all | 88 |
| abstract_inverted_index.and | 13 |
| abstract_inverted_index.can | 38, 52 |
| abstract_inverted_index.for | 11, 42 |
| abstract_inverted_index.has | 4 |
| abstract_inverted_index.one | 63 |
| abstract_inverted_index.the | 24, 61, 82, 92 |
| abstract_inverted_index.use | 118 |
| abstract_inverted_index.box. | 125 |
| abstract_inverted_index.even | 80 |
| abstract_inverted_index.from | 76 |
| abstract_inverted_index.into | 70 |
| abstract_inverted_index.made | 85 |
| abstract_inverted_index.such | 43 |
| abstract_inverted_index.that | 36, 48, 73, 110 |
| abstract_inverted_index.they | 37 |
| abstract_inverted_index.this | 19 |
| abstract_inverted_index.tool | 10 |
| abstract_inverted_index.used | 90 |
| abstract_inverted_index.with | 60 |
| abstract_inverted_index.about | 15 |
| abstract_inverted_index.aware | 86 |
| abstract_inverted_index.basic | 25, 114 |
| abstract_inverted_index.black | 124 |
| abstract_inverted_index.focus | 22 |
| abstract_inverted_index.prove | 47 |
| abstract_inverted_index.small | 66 |
| abstract_inverted_index.those | 107 |
| abstract_inverted_index.which | 58 |
| abstract_inverted_index.(i.e., | 106 |
| abstract_inverted_index.faulty | 29 |
| abstract_inverted_index.future | 97 |
| abstract_inverted_index.inputs | 69 |
| abstract_inverted_index.object | 72 |
| abstract_inverted_index.oracle | 2, 57 |
| abstract_inverted_index.paper, | 20 |
| abstract_inverted_index.permit | 96 |
| abstract_inverted_index.proven | 5 |
| abstract_inverted_index.random | 1, 33, 56, 78, 119 |
| abstract_inverted_index.simple | 50 |
| abstract_inverted_index.applied | 41 |
| abstract_inverted_index.oracles | 120 |
| abstract_inverted_index.problem | 26 |
| abstract_inverted_index.replace | 113 |
| abstract_inverted_index.results | 95 |
| abstract_inverted_index.subvert | 111 |
| abstract_inverted_index.trusted | 123 |
| abstract_inverted_index.typical | 103 |
| abstract_inverted_index.fraction | 67 |
| abstract_inverted_index.oracles, | 34 |
| abstract_inverted_index.original | 62 |
| abstract_inverted_index.powerful | 9 |
| abstract_inverted_index.schemes. | 17 |
| abstract_inverted_index.settings | 105 |
| abstract_inverted_index.adversary | 83 |
| abstract_inverted_index.corrupted | 32 |
| abstract_inverted_index.designers | 98 |
| abstract_inverted_index.designing | 12 |
| abstract_inverted_index.disagrees | 59 |
| abstract_inverted_index.function, | 79 |
| abstract_inverted_index.purposes. | 45 |
| abstract_inverted_index.reasoning | 14 |
| abstract_inverted_index.transform | 53 |
| abstract_inverted_index.correcting | 28 |
| abstract_inverted_index.permitting | 108 |
| abstract_inverted_index.primitives | 101 |
| abstract_inverted_index.randomness | 89 |
| abstract_inverted_index."subverted" | 55 |
| abstract_inverted_index.adversaries | 109 |
| abstract_inverted_index.algorithms) | 116 |
| abstract_inverted_index.confidently | 40 |
| abstract_inverted_index.methodology | 3 |
| abstract_inverted_index.construction | 51 |
| abstract_inverted_index.adversarially | 31 |
| abstract_inverted_index.cryptographic | 16, 44, 100, 115 |
| abstract_inverted_index.kleptographic | 104 |
| abstract_inverted_index.transformation. | 93 |
| abstract_inverted_index.indifferentiable | 75 |
| cited_by_percentile_year | |
| countries_distinct_count | 0 |
| institutions_distinct_count | 5 |
| citation_normalized_percentile |