Permutation Argument in Halo 2: Sin7Y Tech Review (15)by@sin7y
362 reads
362 reads

Permutation Argument in Halo 2: Sin7Y Tech Review (15)

by Sin7Y5mFebruary 11th, 2022
Read on Terminal Reader
Read this story w/o Javascript
tldt arrow

Too Long; Didn't Read

Halo2 uses permutation argument technology to allow copy constraint on any number of columns. The algorithm mentioned in the Halo2 book is a little bit obscure. We will discuss the equality property between the elements of multiple columns of data on the table (2krows, index starts from 0), that is, copy constraint. The combination algorithm can refer to the details of the Algorithm in the book. For the main branch of the corresponding Halo2 code, commit is: a7cd600eb60b1528159b92af5e426adcc615de1a.

Coin Mentioned

Mention Thumbnail
featured image - Permutation Argument in Halo 2: Sin7Y Tech Review (15)
Sin7Y HackerNoon profile picture
Sin7Y

Sin7Y

@sin7y

Sin7Y is a tech team that explores layer 2, cross-chain, ZK, and privacy computing. #WHAT IS HAPPENING IN BLOCKCHAIN#

L O A D I N G
. . . comments & more!

About Author

Sin7Y HackerNoon profile picture
Sin7Y@sin7y
Sin7Y is a tech team that explores layer 2, cross-chain, ZK, and privacy computing. #WHAT IS HAPPENING IN BLOCKCHAIN#

TOPICS

THIS ARTICLE WAS FEATURED IN...

Permanent on Arweave
Read on Terminal Reader
Read this story in a terminal
 Terminal
Read this story w/o Javascript
Read this story w/o Javascript
 Lite