首页
/
行业洞察
/
正文
INDUSTRY INSIGHT · 深度
规约证明(一)
📅 2026/10/27 9:43:06
✍️ 爱科研究院
👁 阅读 3,247
对一个协议的安全证明主要分为两种:基于模拟的安全证明(simulation-based proof)。基于游戏的安全证明(game-based proof)。那基于规约的证明属于哪一种呢???基于游戏的证明分为两种:安全规约(security reduction)与游戏跳跃(game hopping)。本专栏只关注于规约。对于规约的一些浅薄认识:安全规约就是将未知难的问题与已知难的问题进行关联,因为我们不知道未知难的问题它的困难程度,如果可以把解未知难问题归约到已知难的问题上,那么就可以说:解未知难问题不会比解已知难问题容易。举个例子:我们不知道RSA的困难程度,但可以通过规约,把解RSA困难问题(参考:RSA加密)归约到解大整数分解问题上面,而大整数分解问题是目前公认的困难问题。这样未知难问题就可以归约到已知难问题上面。具体的规约过程以后再填坑。留几个小问
📌 标签:
工业官网
设计趋势
AI 建站
SEO
获取完整报告 →
RELATED ARTICLES
推荐阅读
2026/10/27 9:43:06
基于Springboot敬老院管理系统【附源码+文档】
2026/10/27 9:43:06
基于Springboot高校创业竞赛路演系统【附源码+文档】
2026/10/27 9:43:06
基于Springboot高校服装租赁平台【附源码+文档】
2026/10/27 10:29:32
统计封闭岛屿的数目【力扣LeetCode 每日一题】
2026/10/27 10:29:32
微信小程序 scroll-view 实现纵向、横向滚动页面
2026/10/27 10:29:32
数据库内核手记 03:哈希索引——为什么点查快,却不擅长范围查询?
2026/10/27 10:29:32
本地文件搜索工具,双击Ctrl就能呼出搜索
2026/10/27 10:29:32
门式刚架轻型房屋钢结构技术规程
2026/10/27 10:24:31
单轴运行很稳定,一增加到四轴就开始超时,问题出在哪里?从 EtherCAT 周期预算到多轴实时调度的排查实战
2026/10/27 0:04:20
WorkBuddy_新建任务与工作模式19_“模式选错”的典型代价
2026/10/27 0:04:20
WorkBuddy_新建任务与工作模式20_新手推荐路径
2026/10/27 0:04:20
ZerolanLiveRobot开发者指南:如何扩展一个新服务并注册自定义事件(附完整实战示例)
2026/10/26 11:29:50
全国计算机二级C语言真题PDF高效刷题指南
2026/10/27 9:24:40
requests+BeautifulSoup:爬虫抓取h1标题的入门实战指南
2026/10/26 11:29:49
递推最小二乘参数辨识MATLAB编程:二阶系统与渐消记忆实现
2026/10/25 22:15:16
我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频
2026/10/26 11:29:48
Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证
2026/10/25 12:42:56
2026 大模型集体涨价:用 Python 做企业 Token 成本测算与选型避坑(附配置)