Invention Grant
- Patent Title: System for simplifying executable instructions for optimised verifiable computation
-
Application No.: US16762466Application Date: 2018-10-29
-
Publication No.: US11575511B2Publication Date: 2023-02-07
- Inventor: Alexandra Covaci , Simone Madeo , Patrick Motylinski , Stephane Vincent
- Applicant: nChain Licensing AG
- Applicant Address: CH Zug
- Assignee: nChain Licensing AG
- Current Assignee: nChain Licensing AG
- Current Assignee Address: CH Zug
- Agency: Davis Wright Tremaine LLP
- Priority: GB1718505 20171109,GB1719998 20171130,GB1720768 20171213,GB1801753 20180202,GB1805948 20180410,GB1806444 20180420
- International Application: PCT/IB2018/058432 WO 20181029
- International Announcement: WO2019/092542 WO 20190516
- Main IPC: H04L29/06
- IPC: H04L29/06 ; H04L9/30 ; H04L9/06 ; H04L9/32 ; H04L9/40 ; G06F8/41 ; G06F9/445 ; G06Q20/40 ; G06F16/27 ; G06Q20/06 ; H04L9/00

Abstract:
The invention relates to distributed ledger technologies such as consensus-based blockchains. Computer-implemented N methods for reducing arithmetic circuits derived from smart contracts are described. The invention is implemented using a blockchain network, which may be, for example, a Bitcoin blockchain. A set of conditions encoded in a first programming language is obtained. The set of conditions is converted into a programmatic set of conditions encoded in a second programming language. The programmatic set of conditions is precompiled into precompiled program code. The precompiled program code is transformed into an arithmetic circuit. The arithmetic circuit is reduced to form a reduced arithmetic circuit, and the reduced arithmetic circuit is stored.
Information query