规约证明(一)
对一个协议的安全证明主要分为两种:
- 基于模拟的安全证明(simulation-based proof)。
- 基于游戏的安全证明(game-based proof)。
那基于规约的证明属于哪一种呢???
- 基于游戏的证明分为两种:安全规约(security reduction)与游戏跳跃(game hopping)。
本专栏只关注于规约。
对于规约的一些浅薄认识:
- 安全规约就是将未知难的问题与已知难的问题进行关联,因为我们不知道未知难的问题它的困难程度,如果可以把解未知难问题归约到已知难的问题上,那么就可以说:解未知难问题不会比解已知难问题容易。
- 举个例子:我们不知道RSA的困难程度,但可以通过规约,把解RSA困难问题(参考:RSA加密)归约到解大整数分解问题上面,而大整数分解问题是目前公认的困难问题。这样未知难问题就可以归约到已知难问题上面。具体的规约过程以后再填坑。
留几个小问
相关新闻
基于Springboot敬老院管理系统【附源码+文档】
/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …
基于Springboot高校创业竞赛路演系统【附源码+文档】
/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …
ponytail技术解析:从图形学模拟到AI提示词优化
我无法根据当前输入生成符合要求的博文。原因如下:项目标题“ponytail”为英文单词,直译为“马尾辫”,属于常见发型术语,但未提供任何具体领域指向(如时尚造型、3D建模中的头发模拟、编程中某库的模块名、游戏开发中的…
最新新闻
中国高程标准地图底图模板:SHP/TIF/MXD一体化GIS出图指南
简介:面向地理研究、教育教学与区域规划等场景,这份中国高程标准地图数据集整合了全国高分辨率高程TIF、全球矢量SHP、全国多级行政区划SHP、南海诸岛SHP及标准成图MXD模板,可满足从精细化地形分析到跨区域对比、南海专题制图的完整需求。压缩…
上下文模式(Context-Mode):让AI记住长对话与长任务的底层架构
“context-mode”这个词,最近高频出现在我的工作流里。说来有点奇怪,它并不是某个软件的固定功能键,也不是某项协议的标准名称,而是一类能力的统称——让工具在长对话、长文档、长任务里,始终记得“刚才发生了什么”。…
Agent Harness可视化:用GUI仪表盘看清Agent每一步状态
在 Hacker News 上刷到 Television 这个开源项目的时候,我第一反应是:终于有人把 agent harness 的运行过程摊开给人看了。过去大半年我一直在和各种 agent harness 打交道,说白了就是天天对着终端里滚动的日志文件,眼睛都快看花了…
亿千万传媒:数字化转型下的持久价值创造模式
1. 亿千万传媒的商业定位与价值主张在当下这个信息爆炸的时代,传媒行业正经历着前所未有的变革与挑战。亿千万传媒作为行业新锐,其核心价值主张可以概括为"创造持久价值"。这不仅仅是一句口号,而是贯穿于企业战略、内容生产和商业模…
Redis大key判定标准与多key拆分方案
凌晨两点被电话叫起来,原因是一条 Redis 慢查询告警:某条 HGETALL 命令耗时 800ms,把接口 P99 从 120ms 顶到了 900ms。登上机器一看,那个 Hash 里塞了 260 万个 field,整个 value 接近 300MB。这类事故在有一定体量的…
复合微电网仿真:基于IEEE 14节点的多能源系统建模与实践
1. 复合微电网模型的设计背景与核心价值 在电力系统研究领域,微电网作为分布式能源的重要载体,正经历着从简单结构向复合化、智能化方向的演进。IEEE 14节点系统作为国际公认的标准测试模型,其节点配置和网络拓扑能够很好地模拟中小型电力系统…
日新闻
WorkBuddy_新建任务与工作模式20_新手推荐路径
新手推荐路径 摘要 在 AI 辅助开发工具快速普及的今天,新手面对最多的困惑往往不是"工具够不够强",而是"我该从哪一步开始用"。本文提出一条经过实践验证的三阶段学习路径:先从 Ask(问答式交互)起…
ZerolanLiveRobot开发者指南:如何扩展一个新服务并注册自定义事件(附完整实战示例)
【免费下载链接】ZerolanLiveRobot AI VTuber with LLM, ASR, TTS, OCR, CV and more technologies to live stream or play Minecraft with you. 项目地址: https://gitcode.com/gh_mirrors/ze/ZerolanLiveRobot 点击查看 免费下载 如果你想在开源项目 ZerolanLiv…
Agent-Reach:打通大模型触达外部系统的最后一公里
最近我在折腾一个内部代号叫Agent-Reach的东西,起因很简单:市面上各种 Agent 框架层出不穷,模型的推理能力一个比一个强,可真要让它去查一下数据库、调一下内部接口、把一份报表发到群里,就立马卡壳。模型的"大脑…
周新闻
全国计算机二级C语言真题PDF高效刷题指南
简介:这份PDF是全国计算机二级C语言考试的试题与答案解析,专为备考二级C语言的考生准备。内容涵盖C语言特点与设计理念、程序基本组成单位、main函数执行流程、函数嵌套调用规则、标识符命名规范、整型实型字符型数据类型、八进制十六进制数合法形式、运…
requests+BeautifulSoup:爬虫抓取h1标题的入门实战指南
简介:一份以实战为导向的Python爬虫入门资源,面向具备基本编程基础、希望快速掌握网络数据抓取的初学者,可解决从零编写简单爬虫的常见困惑。实例以requests库发送HTTP请求、BeautifulSoup解析HTML文档,完整演示从网页中提取 标题…
递推最小二乘参数辨识MATLAB编程:二阶系统与渐消记忆实现
简介:这是一篇面向控制系统、信号处理与机器学习等领域学习者的最小二乘参数辨识程序说明文档。资源共包含一个docx格式文档,压缩包大小七十八KB,内容围绕递推最小二乘算法和渐消记忆最小二乘算法展开:先构造一个极点位于单位圆内…
月新闻
我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频
/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …
Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证
/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …
2026 大模型集体涨价:用 Python 做企业 Token 成本测算与选型避坑(附配置)
/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …