CN120281454A 用于算术电路的串行化的计算机实现的系统和方法 （区块链控股有限公司）.docxVIP

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN120281454A(43)申请公布日2025.07.08

(21)申请号202510211591.5

(22)申请日2019.03.15

(30)优先权数据

1804948.62018.03.27GB

(62)分案原申请数据

201980022664.92019.03.15

(71)申请人区块链控股有限公司地址安提瓜和巴布达圣约翰

(72)发明人亚历山德拉·科瓦奇

P·莫蒂林斯基S·马蒂奥S·文森特

(74)专利代理机构北京市竞天公诚律师事务所

11770

专利代理师孙磊徐民

(51)Int.CI.

HO4L9/00(2022.01)

HO4L9/32(2006.01)

HO4L9/06(2006.01)

HO3M7/30(2006.01)

HO3M7/40(2006.01)

GO6F9/38(2018.01)

GO6F9/30(2018.01)

权利要求书2页说明书19页附图7页

(54)发明名称

用于算术电路的串行化的计算机实现的系统和方法

(57)摘要

CN120281454A本文描述的技术可以用于对在计算机程序的执行中使用的算术电路进行串行化和反串行化。算术电路可以用于构建二次算术问题(QAP),该二次算术问题被编译成用于客户端和证明方的加密例程的集合。客户端和证明方可以利用协议以允许客户端有效地验证证明方正确执行程序的方式将程序的执行委托给证明方。算术电路可以包括符号(例如，算术门和值)的集合，其被压缩以生成包括代码的集合的串行化电路，其中，符号的集合可以以无损方式从代码的集合导出。串行化和反串行化技术可以被区块链网络的节点利

CN120281454A

头部主体主体

头部

主体主体

串行化/压缩反串行化/扩展

串行化电路

算术电路算术电路

录

CN120281454A权利要求书1/2页

2

1.一种计算机实现的方法，用于根据指令对压缩的算术电路进行重建，所述压缩的算术电路和所述指令通过串行化的位流提供，其中所述压缩的算术电路已通过以下方式进行压缩：

通过应用简化规则、从具有多个数据字段的算术电路创建串行化电路，所述简化规则包括移除所述数据字段的第一子集，其中，所述算术电路包括信息，所述信息包括线标识符的总数、所述算术电路的输入和输出的线标识符、门、以及所述门的输入和输出的线标识符，并且其中，所述数据字段的所述第一子集包括来自解压缩的算术电路的线标识符的第一子集，其中所述线标识符的所述第一子集能够从以下之一导出：

其余线标识符，

线标识符的总数；以及

通过熵编码方案对所述串行化电路进行编码；

所述的对所述算术电路进行重建的方法包括：

根据所述指令对所述压缩的算术电路进行解压缩，以确定所述串行化电路；以及根据所述指令对所述串行化电路进行反串行化，以确定所述算术电路。

2.根据权利要求1所述的方法，其中，所述算术电路包括由符号集合表示的信息，用于生成程序，其的执行被委托给区块链网络的一个或多个节点。

3.根据前述权利要求中的任一项所述的方法，其中，压缩的电路包括主体和头部，所述主体对电路的表示进行编码，所述头部包括以下的一个或更多个：版本号、线标识符的总数、位宽nbit、码本、或其任何组合。

4.根据从属于权利要求2的权利要求3,其中，所述指令包括用于将代码映射到符号集合的码本，其中所述码本是基于查询版本号而从多个码本中选择出的。

5.根据权利要求2至4中的任一项所述的方法，其中，所述熵编码方案的熵编码器以使得解码器能够检测符号代码在哪里开始和结束的方式来构建代码，从而根据所需的输入数量来将线标识符顺序分配给每个算术运算；其中，如果下一线是序列中的第i条线，并且下一运算符从流中的第j位开始，则所述方法包括：

以位置j的第一位，检测符号a;;

使用来自词典的信息，计算符号大小s(a);

计算符号a的输入线数量n(a);

存储带有代码a