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

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

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

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

物理不可複製函數（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。使用最...