위험 경고: '가상화폐', '블록체인'이라는 이름으로 불법 자금 모집 위험에 주의하세요. — 은행보험감독관리위원회 등 5개 부처
검색
로그인
简中
繁中
English
日本語
한국어
ภาษาไทย
Tiếng Việt
BTC
ETH
HTX
SOL
BNB
시장 동향 보기
영지식 증명 알고리즘 Marlin에 대한 자세한 설명
Sin7y
特邀专栏作者
2022-09-23 12:31
이 기사는 약 998자로, 전체를 읽는 데 약 2분이 소요됩니다
본 논문에서는 R1CS 증명 시스템을 기반으로 하는 영지식 증명 알고리즘 Marlin에 대해 자세히 설명한다.

arkworks for marlin 

Marlin 

Fractal

RICS

첫 번째 레벨 제목

Transition into Polynomial (efficiency)

Prepare

Define polynomial

텍스트

그런 다음 R1CS가 설정됩니다.

첫 번째 레벨 제목paper5.2.1보조 제목

Linearity check

2. 벡터 z = (x, w)에 대한 다항식(LDE)을 정의합니다.

마찬가지로 다음 공식에서 파생될 수도 있습니다.

AHP for R1CS

Common

Prover

=>Prover

=>Oracle

=>Prover - sumcheck-1

=> Oracle

=> Prover - sumcheck-1

=> Prover - sumcheck-2

=> Oracle

=> Prover - sumcheck-2

=> Prover - sumcheck-3

=> Oracle

=> Prover - sumcheck-3

Verifier

=> Verifier-sumcheck-3

=> Verifier-sumcheck-2

Recall the equality

=> Verifier-sumcheck-1

Recall the equality

=> Verifier

Polynomial commitment 

보조 제목

Optimization

Sum(s(X)) = 0

보조 제목

Reduce sumcheck 

~에 따르면COS20. Claim6.7~에 따르면

Common

Prover

Verifier

Reduce polynomial numbers for Sumcheck - 2 

(Fractal) 논문에서 언급한 최적화를 위해 다음을 수행합니다.

보조 제목

보조 제목

Set b = 1 

행렬 다항식, 9에서 3으로 감소.

Final Procotol 

Marlin in arkworks

회사 소개

Sin7y는 2021년에 설립되었으며 최고의 블록체인 개발자들로 구성되어 있습니다. 우리는 프로젝트 인큐베이터이자 블록체인 기술 연구 팀으로서 EVM, Layer2, 크로스체인, 프라이버시 컴퓨팅 및 자율 지불 솔루션과 같은 가장 중요하고 최첨단 기술을 탐구합니다.

위챗 공개 계정: Sin7Y

GitHub | Twitter | Telegram | MediumMirror | HackMD | HackerNoon

개발자
Odaily 공식 커뮤니티에 가입하세요
AI 요약
맨 위로
본 논문에서는 R1CS 증명 시스템을 기반으로 하는 영지식 증명 알고리즘 Marlin에 대해 자세히 설명한다.
작성자 라이브러리
Sin7y
Odaily 플래닛 데일리 앱 다운로드
일부 사람들이 먼저 Web3.0을 이해하게 하자
IOS
Android