未解決的計算機科學問題:單向函數存在嗎? 单向函数(One-way function)是一种具有下述特点的单射函数:对于每一个输入,函数值都容易计算(多项式时间);但是对于一个随机的函数值,算出其对应的输入却比较困难(无法在多项式时间内使用确定性图灵机计算)。 单向函数...
2 KB (347 words) - 17:03, 21 August 2022
密碼雜湊函數(英語:Cryptographic hash function),又譯為加密雜湊函数、密碼散列函數、加密散列函数,是散列函數的一種。它被認為是一種單向函數,也就是说极其难以由散列函數輸出的結果,回推輸入的資料是什麼。这样的单向函数被称为“现代密码学的驮马”。這種散列函數...
2 KB (212 words) - 11:29, 15 August 2021
函数会产生一个完全不同的散列值。 典型的散列函数都有非常大的定义域,比如SHA-2最高接受(264-1)/8长度的字节字符串。同時散列函數一定有着有限的值域,比如固定长度的比特串。在某些情况下,散列函数可以设计成具有相同大小的定义域和值域间的單射。在密码学中,散列函數必須具有不可逆性。...
12 KB (1,675 words) - 09:12, 22 July 2024
SHA可以指: 上海虹橋國際機場,IATA代碼為SHA; 上海站,拼音代码为SHA; SHA 家族,密碼學的一種單向函數; SHA指令集 字母Ш、ш。 上海证券交易所交易代码...
303 bytes (35 words) - 12:59, 19 June 2020
物理不可複製函數(PUF)是物體實體,封裝在物理性的結構中,很容易評估,但很難預測結果。而且,實體無法複製函數要很容易製造,但在實務上要作到幾乎無法複製,就算是完全一樣的生產方式也會有不一樣的成品。這個類似是硬體上的單向函數。「物理不可複製函數...
6 KB (612 words) - 05:14, 23 December 2022
在理论计算机科学和密码学中,陷门函数是一种在一个方向上很容易计算,但在没有特殊信息的情况下很难在相反方向上计算(寻找它的逆)的函数,称为“陷门”。陷门函数是单向函数的一种特殊情况,广泛用于公钥密码学中。 用数学术语来说,如果f是陷门函数,则存在一些秘密信息t ,因此给定f ( x ) 和t ,很容易计算x...
9 KB (1,290 words) - 12:14, 28 April 2024
management) 数据挖掘(Data mining) X显示管理器(Display manager) Davis-Meyer壓縮函數,常用於從分組密碼構建單向壓縮函數和雜湊函數 社交網路服務或通訊軟體的私訊(英语:Personal message)功能(Direct Message) 数码宝贝(Digital...
2 KB (269 words) - 12:52, 11 July 2024
一个单向链表的节点被分成两个部分。第一个部分保存或者显示关于节点的信息,第二个部分存储下一个节点的地址。单向链表只可向一个方向遍历。 單向鏈表的數據结構可以分為兩部分:數據域和指针域,數据域存儲數據,指针域指向下一個儲存節點的地址。 /* c2-2.h 线性表的单链表存储结构 */ typedef...
12 KB (1,940 words) - 14:17, 21 March 2024
單向函數。通常而言,密碼應用如果要安全,就必須保證單向函數存在。然而,如果單向函數存在,就表示P ≠ NP。既然目前P與NP問題仍是未解,我們就無從得知單向函數是否存在。如果單向函數存在,那安全的準亂數產生器與準亂數函數就存在。...
38 KB (6,400 words) - 14:03, 5 August 2024
密码学安全伪随机数生成器 (section 可忽略函数)
随机数 伪随机数生成器 可忽略函数,帮助理解“非显著大于1/2”这一概念。 多项式函数、反函数,帮助理解多项式时间和多项式函数的概念。 单向函数 显著大于1/2定义为,大于1/2的部分是一个关于CSPRNG的可能的内部状态的数量的以可忽略速度增长的函数...
5 KB (920 words) - 08:42, 17 June 2023
该思想最早由瑞夫·墨克在1974年提出,之后在1976年。惠特菲爾德·迪菲與馬丁·赫爾曼兩位學者以單向函數與單向暗門函數為基礎,為發訊與收訊的兩方建立金鑰。 常见的公钥加密算法有:RSA、ElGamal、Rabin(RSA的特例)、DSA、ECDSA。使用最...
9 KB (1,380 words) - 03:52, 28 September 2023