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

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

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

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固定以外,后面的参数其个数和类型都是可变的,用三个点"..."作为参数占位符号。......
  • TypeScript 中的函数与类重载
    TypeScript中的函数与类重载在TypeScript中,函数和类的重载允许我们根据不同的参数类型和数量来调用相同的函数或构造函数。这种特性使得代码更加灵活和可读。本文将详细介绍如何在TypeScript中实现函数和类的重载。1.普通函数重载示例以下是一个普通函数重载的简单示例:......
  • 距离函数求周长
    题目描述给出平面坐标上不在一条直线上三个点坐标 (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引言三角学是数学的......