首页 > 其他分享 >单向函数、单向陷门函数、困难问题

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

时间:2024-11-03 22:20:47浏览次数:6  
标签:函数 单向 陷门 给定 计算 容易

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密钥交换协议。‌

标签:函数,单向,陷门,给定,计算,容易
From: https://blog.csdn.net/2201_75392924/article/details/143471408

相关文章

  • RC低通滤波器Bode图分析(传递函数&零极点)
    RC低通滤波器我们使得R=1K,C=1uF;电容C的阻抗为Xc;传递函数H(s)=......
  • 自己实现一个简单可变参数函数
    什么是可变参数在C语言编程中有时会遇到一些参数可变的函数、例如printf()、scanf(),其函数原型为:intprintf(constchar*format,...)intscanf(constchar*format,...)它除了有一个参数format固定以外,后面的参数其个数和类型都是可变的,用三个点"..."作为参数占位符号。......
  • 距离函数求周长
    题目描述给出平面坐标上不在一条直线上三个点坐标 (x1,y1),(x2,y2),(x3,y3)(x1​,y1​),(x2​,y2​),(x3​,y3​),坐标值是实数,且绝对值不超过100.00,求围成的三角形周长。保留两位小数。对于平面上的两个点 (x1,y1),(x2,y2)(x1​,y1​),(x2​,y2​),则这两个点之间的距离 d......
  • C语言:函数
    一.自定义函数自定义函数形式如下:ret_type fun_name(形式参数){}ps:1.ret_type是函数返回类型,有时候是void,表示什么都不返回2.fun_name是函数名,尽量清楚明了3.括号中放的是形式参数,有时候是void,表示没有参数,如果有参数记得加入参数的类型和......
  • 工程师和科学家的高等数学及python实例:2三角函数 II
    2三角函数II学完本章内容后,你应该能够●讨论反三角函数的图形●讨论倒数函数的图形●评估正弦、余弦和正切函数的变换2.1引言本章将继续讨论三角函数,研究上一章中涉及的三个三角函数的倒数和反三角函数。本章还将讨论这些函数的变换。2.2三角函数的倒数正弦、余弦......
  • 【笔记/模板】KMP 与 Z 函数
    前缀函数前缀函数通常称为border,一个字符串\(S\)的border定义为它的一个前缀子串\(t(t\neS)\),满足\(t\)既是\(S\)的前缀,也是\(S\)的后缀。下文的border均为\(S\)的最长border长度。简单来说,对于一个字符串\(S=\texttt{abcabcd}\)(下标从\(1\)开始),它的前......
  • 【NOI】C++函数入门二(自定义函数)
    文章目录前言一、概念1.导入1.1首先什么是函数呢?2.函数分类3.为什么要定义函数呢?4.函数结构5.函数使用注意事项二、例题讲解问题:1137-纯粹素数问题:1258-求一个三位数问题:1140-亲密数对问题:1149-回文数个数三、总结四、感谢前言在这一章节中,我们将深入探......
  • C++中的内联函数:深入解析与应用
    C++中的内联函数:深入解析与应用在C++编程中,内联函数(InlineFunction)是一种优化手段,旨在通过在编译时将函数调用替换为函数体本身,以减少函数调用的开销,从而提高程序的执行效率。内联函数的使用需要谨慎,因为它虽然能带来性能上的提升,但也可能导致代码膨胀和编译时间增加。本......
  • 工程师和科学家的高等数学及python实例:1三角函数
    1三角函数在学习了本章内容之后,你应该能够说明三角函数比计算任意给定角的正弦、余弦和正切讨论象限及其应用确定特殊角(0°,30°,45°,60°,90°)的三角比使用特殊角的精确正弦值、余弦值和正切值绘制正弦函数、余弦函数和正切函数的图形1.1引言三角学是数学的......