未解決的計算機科學問題：單向函數存在嗎？ 单向函数（One-way function）是一种具有下述特点的单射函数：对于每一个输入，函数值都容易计算（多项式时间）；但是对于一个随机的函数值，算出其对应的输入却比较困难（无法在多项式时间内使用确定性图灵机计算）。 单向函数...

密碼雜湊函數（英語：Cryptographic hash function），又譯為加密雜湊函数、密碼散列函數、加密散列函数，是散列函數的一種。它被認為是一種單向函數，也就是说极其难以由散列函數輸出的結果，回推輸入的資料是什麼。这样的单向函数被称为“现代密码学的驮马”。這種散列函數...

函数会产生一个完全不同的散列值。 典型的散列函数都有非常大的定义域，比如SHA-2最高接受(264-1)/8长度的字节字符串。同時散列函數一定有着有限的值域，比如固定长度的比特串。在某些情况下，散列函数可以设计成具有相同大小的定义域和值域间的單射。在密码学中，散列函數必須具有不可逆性。...

SHA可以指： 上海虹橋國際機場，IATA代碼為SHA； 上海站，拼音代码为SHA； SHA家族，密碼學的一種單向函數； SHA指令集（英语：Intel SHA extensions） 字母Ш、ш。 上海证券交易所交易代码...

物理不可複製函數（PUF）是物體實體，封裝在物理性的結構中，很容易評估，但很難預測結果。而且，實體無法複製函數要很容易製造，但在實務上要作到幾乎無法複製，就算是完全一樣的生產方式也會有不一樣的成品。這個類似是硬體上的單向函數。「物理不可複製函數...

在理论计算机科学和密码学中，陷门函数是一种在一个方向上很容易计算，但在没有特殊信息的情况下很难在相反方向上计算（寻找它的逆）的函数，称为“陷门”。陷门函数是单向函数的一种特殊情况，广泛用于公钥密码学中。 用数学术语来说，如果f是陷门函数，则存在一些秘密信息t ，因此给定f ( x ) 和t ，很容易计算x...

management） 数据挖掘（Data mining） X显示管理器（Display manager） Davis-Meyer壓縮函數，常用於從分組密碼構建單向壓縮函數和雜湊函數 社交網路服務或通訊軟體的私訊（英语：Personal message）功能（Direct Message） 数码宝贝（Digital...

一个单向链表的节点被分成两个部分。第一个部分保存或者显示关于节点的信息，第二个部分存储下一个节点的地址。单向链表只可向一个方向遍历。 單向鏈表的數據结構可以分為兩部分：數據域和指针域，數据域存儲數據，指针域指向下一個儲存節點的地址。 /* c2-2.h 线性表的单链表存储结构 */ typedef...

單向函數。通常而言，密碼應用如果要安全，就必須保證單向函數存在。然而，如果單向函數存在，就表示P ≠ NP。既然目前P與NP問題仍是未解，我們就無從得知單向函數是否存在。如果單向函數存在，那安全的準亂數產生器與準亂數函數就存在。...

随机数 伪随机数生成器 可忽略函数，帮助理解“非显著大于1/2”这一概念。 多项式函数、反函数，帮助理解多项式时间和多项式函数的概念。 单向函数 显著大于1/2定义为，大于1/2的部分是一个关于CSPRNG的可能的内部状态的数量的以可忽略速度增长的函数...

该思想最早由瑞夫·墨克在1974年提出，之后在1976年。惠特菲爾德·迪菲與馬丁·赫爾曼兩位學者以單向函數與單向暗門函數為基礎，為發訊與收訊的兩方建立金鑰。 常见的公钥加密算法有：RSA、ElGamal、Rabin（RSA的特例）、DSA、ECDSA。使用最...

因为数可以看作是度数为0的多项式函数，“可忽略函数”其实就是“函数值无穷小”在概念上的一个广义定义。 比如在多项式时间内将单向函数逆反，或在多项式时间内将密码随机数发生器产生的数和真正随机数区别开来 不过，此关于可忽略函数的数学定义从未规定函数输入 x {\displaystyle x}...

橢圓曲線點的乘法也稱為橢圓曲線的純量乘法，是將椭圆曲线上的一點反覆和自身相加的運算。此運算在椭圆曲线密码学（ECC）中可以用來產生單向函數。 此條目中將這種乘法用标量乘法來表示，再配合海賽形式的橢圓曲線（英语：Hessian form of an elliptic curve）。此運算也稱為橢圓曲線點的乘法（elliptic...

proof）中指出，上面所用证明电路下界的方法，在单向函数存在的前提下是不可能分离NP和P的。该结果使很多专家对证明电路下界来分离NP和P的前景表示不乐观。 分支程序是电路复杂性的一个研究方向。 算术电路某种程度上可以看作布尔电路的代数版本。与布尔电路计算一个布尔函数不同，它计算的是一个在一个特定域上的多项式。...

在实际使用中，我们既想加密消息，又想签名，所以要对加密和签名组合使用，比如TLS就組合了加密和簽名。 数字签名应用了公钥密码领域使用的单向函数原理。单向函数指的是正向操作非常简单，而逆向操作非常困难的函数，比如大整数乘法。这种函数往往提供一种难解或怀疑难解的数学问题。目前，公钥密码领域具备实用性的三个怀疑难解问题为：质数分解，离散对数和椭圆曲线问题。...

{\displaystyle c} 和 m {\displaystyle m} 时求出指数 e {\displaystyle e} ）则较为困难。这种类似單向函數的表现使模幂运算可用于加密算法。 计算模幂的最直接方法是直接算出 b e {\displaystyle b^{e}} ，再把结果模除 m {\displaystyle...

函数等），它们被安置为每个元素的输出都是下一个元素的输入；这个名字类比于物理上的管道运输。在连贯的元素之间，通常会提供一定数量的缓冲区。在管道中流动的信息，经常是记录、字节或位的流（stream），而管道的元素可以叫做过滤器（英语：Filter (software)）。将元素连接成管道类似于函数复合（英语：Function...

所以，目前已经设计出了多种RBF核（或相似的其他核）的近似方法。 典型的情况下，这些方法使用z(x)的形式，也就是用一个函数对一个与其他向量（例如支持向量机中的支持向量）无关的单向量进行变换，例如： z ( x ) z ( x ′ ) ≈ φ ( x ) φ ( x ′ ) = K ( x , x ′...

一個密碼學上的累加器是一個單向的隸屬函數。它可用於識別一個候選是否為一個集合的成員，且不會在過程中暴露集合中的成員。 一個簡單的例子是足夠大的合數累加質因子，目前要在合理時間內整數分解一個足夠大的合數是不切實際的，而要以除法確認一個質數是否為合數的質因子則相對簡單。新成員可由對累加器的乘除運算簡單的加入、移除。...

单向链表、哈希表、动态字符串以及字符串工具（例如词法分析器，字符串切分等）、动态数组、平衡二叉树、n-叉树、键值存储、关系和元组，还有带有缓存的内存管理。 Glib还实现了线程相关的函数、多线程编程以及相关的工具，例如原始变量访问、互斥锁、异步队列、安全内存池、消息传递和日志、钩子函数...

Ben-Or）及同事，兩組證明：同樣假設存在單向函數或牢不可破的加密，則任何屬於IP（已證等於PSPACE）的問題，皆有零知識證明。換言之，任何命題若可藉交互系統證明，則可零知識證明。 許多理論家不希望假設不必要的條件，所以試圖在不假定單向函數的條件之下，證明同樣的結論。有種做法稱為「多證明者...

独特游戏猜想（英语：unique games conjecture） 指数时间假说（英语：exponential time hypothesis）是真的吗？ 单向函数存在吗？ 两个n位数乘法算法速度最快的是什么？ 速度最快的矩阵乘法算法是什么？ 可以在多项式时间内做整数分解吗？ 可以在多项式时间内计算离散对数吗？...

开放寻址法：当发生碰撞时，继续探测散列表的下一个位置，直到找到空槽. 链接法：在每个散列表槽位使用链表存储发生碰撞的元素 一个优秀的哈希函数应该满足以下条件： 单向性：难以从哈希值反推原始输入。 弱无碰撞性：给定一个输入，难以找到另一个输入产生相同的哈希值。 强无碰撞性：难以找到任意两个不同输入产生相同的哈希值...

eturn的標籤中，因為只能返回一個值。所以所有JSX元素和組件都綁定到一個標籤中。 在React中宣告組件的兩種主要方式是通過函數組件和基於類別組件。 函數組件用一個函數聲明，然後返回一些JSX。 const Greeter = () => <div>Hello World</div>; 基於類的組件使用ES6類別宣告。...

案是IND-CCA2安全的。Victor Shoup 提供了一种改进的方案（称为OAEP+），该方案可与任何陷门单向置换配合使用，以解决此问题。近期的研究表明，在标准模型中（即当哈希函数未建模为随机预言时），无法在假定RSA问题的难度下证明RSA-OAEP具有IND-CCA2安全性。 在图中， n...

列表的“头”（head），是指指向列表的第一个元素的指针或结点；因此，列表的“尾”（tail），是指遍历列表到达的最后一个元素。 前向列表（forward list，如C++标准模板库的实现 ）是指一个单向列表，从头部开始，每个节点有一个next指针指向紧邻的下一个节点。这与常识中的从“头”至“尾”是“向后”的理解，恰恰相反。...

另一个应用是从分组密码构建哈希函数。有关几种此类方法的描述，请参见单向压缩函数（英语：One-way_compression_function）。 许多现代分组密码都基于霍斯特·费斯妥（英语：Horst_Feistel）提出的一种结构。费斯泰尔的构造可以从其他本身不可逆的函数构建可逆函数。[來源請求]...

函數的執行效率，這便違反的前面所說的「效率」原則。 到了C++模板觀念，Stepanov參加了許多有關的研討會，與C++之父比雅尼討論模板的设计細節。如，Stepanov認為C++的函數模板（function template）應該像Ada一樣，在声明其函數原型後，應該显式的声明一个函數...

ios_base::register_callback，登记一个回调函数。一个流的所有回调函数的地址保存在一个单向链表中。如果某个事件发生，则以登记的逆序依次调用每个回调函数。每个回调函数内部一般有个switch语句，进入相应的事件的处理分支。 ios_base::ios_base...

用来认证，因为现在服务器验证的哈希值是 h 998 ( p a s s w o r d ) {\displaystyle h^{998}(password)} 。由于安全的哈希函数有一种单向的加密属性，对于想要算出前一次哈希值的窃听者来说它的值是不可逆的。在本例中，用户在整个哈希链用完前可以验证1000次之多。每次哈希值是不同的，因此不能被攻击者再次使用。...

def語句，是定義函數和方法的可执行语句。它的执行在当前局部名字空间中，将函数名字绑定到一个函数对象（对函数的可执行代码的包装器）。这个函数对象包含到当前全局名字空间的引用，作为调用这个函数时使用的全局名字空间。 async def语句，用于协程函数定义。await表达式、async...