Sitemap

A list of all the posts and pages found on the site. For you robots out there is an XML version available for digesting as well.

Pages

Posts

Practical notes on the FRI low degree test

less than 1 minute read

Published:

  • FRI (Fast-Reed Solomon IOPP) is a protocol that demonstrates proximity for a linear code to a low-degree polynomial.
  • FRI is a round-by-round interactive protocol between a prover and a verifier.
  • The prover commits to a Reed-Solomon codeword that evaluates to some low-degree polynomial.
  • The verifier makes oracle queries to the alleged codeword at random points and verifies that the result matches the given commitment. - If sufficient queries succeed, the verifier is convinced that the committed codeword will pass the low-degree test.

portfolio

publications

talks

teaching

Network and Web-Based Security

Postgraduate course, University of Southampton, Department of Electronics and Computer Science, 2018

Investigate security issues around web-based, networked, and distributed systems

Software Engineering and Cyber Security

Postgraduate course, University of Southampton, Department of Electronics and Computer Science, 2018

Methodologies of secure software design, development, and testing

Distributed Systems and Networks

Undergraduate course, University of Southampton, Department of Electronics and Computer Science, 2019

Fundamentals of computer networks and distributed systems

Principles of Cyber Security

Undergraduate course, University of Southampton, Department of Electronics and Computer Science, 2019

Basic security principles in IT systems