supernova:为多指令虚拟机执行提供递归证明

mutourend mutourend     2022-12-30     738

关键词:

1. 引言

微软团队2022年论文《SuperNova: Proving universal machine executions without universal circuits》,为Nova方案( 微软团队2021年论文 《Nova: Recursive Zero-Knowledge Arguments from Folding Schemes》)的扩展,可支持:

  • recursive proofs of multi-instruction virtual machine executions without paying for universal circuits (i.e., the cost of proving a program step is proportional only to the size of the circuit for the invoked instruction)。

Nova每个step仅支持单一计算,当用于证明machine executions时,需构建 可执行所支持的任意指令的 单一电路,然后Prover将pay for “uninvoked” instructions。

而SuperNova,为一种新的递归证明系统,可:

  • incrementally producing succinct proofs of correct execution of programs on a stateful machine with a particular instruction set (e.g., EVM, RISC-V)

参考资料

[1] SuperNova作者twitter

整理:数据结构与算法之归并排序(递归的虚拟机栈帧的演示)(代码片段)

...归:分解一个无需数组,然后归并3.1递归分析3.2虚拟机栈:演示递归的执行过程(重点)4、算法分析1、基本思想分析归并排序之前,我们先来了解一下分治算法。分治算法的基本思想是将一个规模为N的问... 查看详情

java虚拟机(jvm)概述

JVM(Java虚拟机)是一个抽象的计算模型。就如同一台真实的机器,它有自己的指令集和执行引擎,可以在运行时操控内存区域。目的是为构建在其上运行的应用程序提供一个运行环境。JVM可以解读指令代码并与底层进行交互:... 查看详情

java的执行

Java的运行原理在Java中引入了虚拟机的概念,即在机器和编译程序之间加入了一层抽象的虚拟的机器。这台虚拟的机器在任何平台上都提供给编译程序一个的共同的接口。编译程序只需要面向虚拟机,生成虚拟机能够理解的代码... 查看详情

java执行过程

Java的运行原理在Java中引入了虚拟机的概念,即在机器和编译程序之间加入了一层抽象的虚拟的机器。这台虚拟的机器在任何平台上都提供给编译程序一个的共同的接口。编译程序只需要面向虚拟机,生成虚拟机能够理解的代码... 查看详情

vmware虚拟机端口转发

#VMWare虚拟机端口转发虚拟机和宿主机共用主机IP对外提供服务,又不想提供给虚拟机独立IP,使用VM虚拟机提供的端口转发功能正合适。###端口转发------------------------------虚拟机网络模式设置为NAT,可以使用主机的网络-对外提供... 查看详情

无法让 Azure 虚拟机为网站提供服务

】无法让Azure虚拟机为网站提供服务【英文标题】:Can\'tgetAzureVirtualMachinetoservewebsites【发布时间】:2013-11-0408:16:33【问题描述】:我刚刚设置了一个WindowsazureVM并在其上安装了IIS。当我将桌面远程放到盒子上时,我可以看到默认... 查看详情

学习011jvm参数调优配置(代码片段)

 自动内存管理机制Java虚拟机原理所谓虚拟机,就是一台虚拟的机器。他是一款软件,用来执行一系列虚拟计算指令,大体上虚拟机可以分为系统虚拟机和程序虚拟机,大名鼎鼎的VisualBox、Vmare就属于系统虚拟机,他们完全是... 查看详情

[1]java开发实习面试打卡(代码片段)

...节码,作用是什么?2.1.java中的编译器和解析器:java中引入了虚拟机的概念,即在机器和编译程序之间加入了一层抽象的虚拟的机器.这台虚拟的机器在任何平台上都提供给编译程序一个共同的接口.编译程序只需要面向虚拟机,生成虚... 查看详情

java虚拟机学习笔记第一章(jvm与java体系结构)

一.概念所谓虚拟机(VirtualMachine),就是一台虚拟的计算机。它是一款软件,用于执行一系列虚拟计算机指令。大体上,虚拟机可以分为系统虚拟机和程序虚拟机。☁大名鼎鼎的VisualBox,VMware就是属于系统虚拟机,他们完全是对物... 查看详情

桌面云组件中哪个是提供登录虚拟桌面

桌面云组件中是提供登录虚拟桌面,接入和访问控制层WI(WebInterface)Web接口WI为最终用户提供Web登录界面,在用户发起登录请求时,将用户的登录信息(加密后的用户名和密码)转发到AD上进行用户身份验证,验证通过后,WI将H... 查看详情

openstackn版——创建云主机

...one:为各个服务之间通信提供认证和服务注册。Glance:为虚拟机提供镜像管理。Nova:为虚拟机提供计算资源。Neutron:为虚拟机提供网络资源。1.2网络(flat)1.2.1创建虚拟网络1#share允许所有项目使用虚拟网络2[[email prote 查看详情

为虚拟机添加共享磁盘后,无法执行快照?如何处理?求救

挂载了模式为“共享”的磁盘的虚拟机时不能做快照好,也不支持完整的热迁移的。参考技术A手上没有之前做mscs的环境了,我记得共享环境下好像不能做快照,不完全确定,今天翻文档无果 参考技术B新加了共享磁盘后,整个... 查看详情

gn后台可以查虚拟机吗

参考技术A可以。1、当然可以检测出来了,执行“dmidecode-ssystem-product-name”命令,如果输出“VMwareVirtualPlatform”则为虚拟机。2、GM是GAMEMASTER的简称,是指游戏运营制作方给玩家提供自由操作游戏后台的权限。 查看详情

java虚拟机的逃逸分析

逃逸分析作为其他优化手段提供依据的分析技术,其基本行为就是分析对象动态作用域:当一个对象在方法中被定义后,它可能被外部方法所引用,例如作为调用参数传递到其他方法中,称为方法逃逸。甚至还有可能被外部线程... 查看详情

虚拟机字节码执行引擎

...,却是编程语言发展的一大步。概述  执行引擎是Java虚拟机最核心的组成部分之一。虚拟机是一个相对于物理机的概念,这两种机器都有代码执行的能力,其区别是物理机的执行引擎是直接建立在处理器、硬件、指令集和操... 查看详情

深入理解java虚拟机

...数器为空。唯一没规定任何OutOfMemoryError情况的区域。2、虚拟机栈为执行Java方法服务线 查看详情

jvm参数调优与垃圾回收机制(代码片段)

自动内存管理机制Java虚拟机原理 所谓虚拟机,就是一台虚拟的机器。他是一款软件,用来执行一系列虚拟计算指令,大体上虚拟机可以分为系统虚拟机和程序虚拟机,大名鼎鼎的VisualBox、Vmare就属于系统虚拟机,他们完全是... 查看详情

java虚拟机-终结篇-上篇(代码片段)

目录1java虚拟机的概述和基本概念2堆,栈,方法区3了解虚拟机参数4垃圾回收概念和算法、及对象的分代转换5垃圾收集器6Tomcat性能影响实验7性能监控工具7性能监控工具==---1java虚拟机的概述和基本概念1.1.java虚拟机... 查看详情