当前位置: 首页 > article >正文

单向函数、单向陷门函数、困难问题

1、单向函数

设函数 y=f(x) ,

  • 对于给定的x,计算出y很容易;
  • 对于给定的y,计算出x很难。
2、单向陷门函数

设函数 y=f(x) ,且f有陷门,

  • 对于给定的x,计算出y很容易;
  • 对于给定的y,在不掌握陷门的情况下,计算出x很难;而若在掌握陷门的情况下,计算出x很容易。
3、已找到的单向性足够的函数(困难问题) 
  • 大整数的因数分解问题‌:给定两个大素数 p 和 q ,计算它们的乘积 p\times q\Rightarrow n是容易的,但给定 n 求 p 和 q (n\Rightarrow p, q)是非常困难的。应用例子如:RSA算法。
  • 有限域上的‌离散对数问题‌(DLP):在有限域中,大素数的幂乘(a^{b}\Rightarrow c)容易计算,而对数(\log _{a}c \Rightarrow b)计算困难。应用例子如:Diffie-Hellman密钥交换协议。‌

http://www.kler.cn/a/377953.html

相关文章:

  • HTML——38.Span标签和字符实体
  • Enum枚举类与静态变量和静态数组的区别
  • MIT实验笔记冲刺3:页表操作(理论部分)
  • SQLiteDataBase数据库
  • vim 按下esc后取消高亮
  • 20241218-信息安全理论与技术复习题
  • PHP的 CSRF、XSS 攻击和防范
  • promise的catch放在then前面的场景
  • OpenGL入门003——使用Factory设计模式简化渲染流程
  • 从零开始的c++之旅——继承
  • SMTP协议,即简单邮件传输协议
  • 20241031 Apache2修改日志里面的时间格式
  • SQL Server 2008 R2 详细安装教程及错误解决教程
  • 数据结构-链表【chapter1】【c语言版】
  • Darknet 连接教程
  • 安全性测试
  • sql server复制一张表(表结构或表数据)SQL语句整理
  • stl_stack/queue
  • 基于SSM+小程序的计算机实验室排课与查询管理系统(实验室2)
  • Golang | Leetcode Golang题解之第526题优美的排列
  • 无人机维护保养、部件修理更换技术详解
  • uniapp:启动界面关闭时长控制
  • RGA DEMO 下部
  • 数据结构(8.7_1)——外部排序
  • spring 学习路线梳理(二)注解
  • 搜维尔科技:数据手套|动作捕捉|模拟仿真|VR交互解决方案