Skip to content
Blockchain LabTHE VENTURE STUDIO

Research corpusPrivacyBLC-STUDY-0170

Fast Reed-Solomon Interactive Oracle Proofs of Proximity

FRI is the proximity test: fold the polynomial in rounds until a constant remains, and sample enough points that a cheating polynomial is caught.

  • Official external source only
  • Design paper
  • Official source
Compare

Record

Authors
Eli Ben-Sasson, Iddo Bentov, Yinon Horesh and Michael Riabzev
Date
2018
Publisher
Eli Ben-Sasson, Iddo Bentov, Yinon Horesh and Michael Riabzev
Version
Source cited by the 2018 study. The study is the reading. This page does not add a second essay.
Document ID
BLC-STUDY-0170
DOI
None recorded
Last reviewed
1 October 2026
Licence
No licence recorded. Rights status under review.

No hash is published. This build does not store those PDF bytes, so a checksum would be invented. Where a legacy path exists, it points at the Internet Archive copy of the old library.

Direct answer

FRI is the proximity test: fold the polynomial in rounds until a constant remains, and sample enough points that a cheating polynomial is caught.

Where to read

Metadata and commentary only. The reading is the study page.

Full text

Full text is not published on this page. Public availability is not a licence to republish a document. Blockchain Lab has not recorded a licence that permits an HTML transcription, a training set, or a retrieval corpus of the paper. Text on this page is Blockchain Lab's own wording, or a pointer to a study that is also Blockchain Lab's wording.

What changed

A reading of the public document. Not a copy of it, and not a claim about a later network that reused the name.

Relationships

Cite this record

These citations point at the source document. They are not a licence to copy it.

Author–date

Ben-Sasson, E., Bentov, I., Horesh, Y., & Riabzev, M. (2018). Fast Reed-Solomon Interactive Oracle Proofs of Proximity. Eli Ben-Sasson, Iddo Bentov, Yinon Horesh and Michael Riabzev. https://eccc.weizmann.ac.il/report/2017/134/

BibTeX

@techreport{starkfri2018,
  title = {Fast Reed-Solomon Interactive Oracle Proofs of Proximity},
  author = {Eli Ben-Sasson, Iddo Bentov, Yinon Horesh and Michael Riabzev},
  year = {2018},
  institution = {Eli Ben-Sasson, Iddo Bentov, Yinon Horesh and Michael Riabzev},
  url = {https://eccc.weizmann.ac.il/report/2017/134/},
  note = {Rights status: Official external source only. Blockchain Lab record: https://blockchainlab.com/research/corpus/papers/stark-fri}
}

RIS

TY  - RPRT
TI  - Fast Reed-Solomon Interactive Oracle Proofs of Proximity
AU  - Eli Ben-Sasson
AU  - Iddo Bentov
AU  - Yinon Horesh
AU  - Michael Riabzev
PY  - 2018
PB  - Eli Ben-Sasson, Iddo Bentov, Yinon Horesh and Michael Riabzev
UR  - https://eccc.weizmann.ac.il/report/2017/134/
N1  - Rights status: Official external source only
ER  -

CSL-JSON

[
  {
    "type": "report",
    "id": "BLC-STUDY-0170",
    "title": "Fast Reed-Solomon Interactive Oracle Proofs of Proximity",
    "author": [
      {
        "literal": "Eli Ben-Sasson"
      },
      {
        "literal": "Iddo Bentov"
      },
      {
        "literal": "Yinon Horesh"
      },
      {
        "literal": "Michael Riabzev"
      }
    ],
    "issued": {
      "date-parts": [
        [
          2018
        ]
      ]
    },
    "publisher": "Eli Ben-Sasson, Iddo Bentov, Yinon Horesh and Michael Riabzev",
    "URL": "https://eccc.weizmann.ac.il/report/2017/134/",
    "note": "Rights status: Official external source only. Not a licence to republish the paper."
  }
]

JSONBibTeX fileRIS fileCSL-JSON

Rights record

Source status
Official source
Use status
Metadata and commentary only. The reading is the study page.
Rights
Official external source only
Training and retrieval
Not permitted from this site. There is no rights-cleared full text to retrieve or to train on.

Rights and licensingCorrections

Useful next step