不经意传输
不经意传输（英语：Oblivious transfer）是密码学中的一类协议，实现了发送方将潜在的许多信息中的一个传递给接收方，但对接收方所接收信息保持未知状态。 不经意传输的第一种形式是由迈克尔·拉宾 (科学家)在1981年提出的。这种形式的不经意传输发送方会有 1/2 的概率将消息发送给接收方，而发送方不知道接收方是否接收到该消息。 这种不经意传输方案基于RSA加密算法。1-2不经意传输是一种更为常用的不经意传输方案，这种方案被、亞…
标签：#密碼原語
共 14 篇文章
分组密码
在密码学中，分组加密（），又称分块加密或块密码，是一种对称密钥算法。它将明文分成多个等长的模块（block），使用确定的算法和对称密钥对每组分别加密解密。分组加密是极其重要的加密协议组成，其中典型的如AES和3DES作为美国政府核定的标准加密算法，应用领域从电子邮件加密到银行交易转帐，非常广泛。 现代分组加密建立在迭代的思想上产生密文。其思想由克劳德·香农在他1949年的重要论文《保密系统的通信理论》（Communication The…
流密码
在密码学中，流密码（），又譯為串流加密、資料流加密，是一种对称加密算法，加密和解密双方使用相同伪随机加密数据流（pseudo-random stream）作为密钥，明文数据每次与密钥数据流顺次对应加密，得到密文数据流。实践中数据通常是一个位（bit）并用异或（xor）操作加密。 该算法解决了对称加密完善保密性（perfect secrecy）的实际操作困难。「完善保密性」由克劳德·香农于1949年提出。由于完善保密性要求密钥长度不短于明…
密碼雜湊函數
)。注意，源输入再微小的变化（“over”这个词）也会使所产生的输出发生急剧变化，通过所谓的雪崩效应的原理。]] 密碼雜湊函數（），又譯為加密雜湊函数，是散列函數的一種。它被認為是一種單向函數，也就是说极其难以由散列函數輸出的結果，回推輸入的資料是什麼。这样的单向函数被称为“现代密码学的驮马”。這種散列函數的輸入資料，通常被稱為訊息（message），而它的輸出結果，經常被稱為訊息摘要（message digest）或摘要（digest…
單向函數
单向函数（）是一种具有下述特点的单射函数：对于每一个输入，函数值都容易计算（多项式时间）；但是对于一个随机的函数值，算出其对应的输入却比较困难（无法在多项式时间内使用确定性图灵机计算）。 单向函数是否存在仍然是计算机科学中的一个开放性问题。事实上，如果单向函数存在，将证明复杂性类P/NP问题中，P不等于NP。与之相对，P不等于NP的假设并不能直接推出单向函数的存在。 实践中，常将“容易计算”和“不容易计算”定义为“对于合法用户容易计算，…
密码学安全伪随机数生成器
密码学安全伪随机数生成器（亦作密码学伪随机数生成器，英文：Cryptographically secure pseudo-random number generator，通称CSPRNG），是一种能够通过运算得出密码学安全伪随机数的伪随机数生成器。相较于统计学伪随机数生成器和更弱的伪随机数生成器，CSPRNG所生成的密码学安全伪随机数具有额外的伪随机属性。 CSPRNG常被作为密码学原件，用以搭建更复杂的密码学应用。如，可变长CSPRN…
陷门函数
被计算。然而，f反方向的计算通常很困难，除非陷门t 是已知的。 ]] 在理论计算机科学和密码学中，陷门函数是一种在一个方向上很容易计算，但在没有特殊信息的情况下很难在相反方向上计算（寻找它的逆）的函数。陷门函数是单向函数的一种特殊情况，广泛用于公钥密码学中。 用数学术语来说，如果f是陷门函数，则存在一些秘密信息t ，因此给定f ( x ) 和t ，很容易计算x 。考虑一把挂锁和它的钥匙。通过推动卸扣，无需使用钥匙即可将挂锁锁上。然而，想…
密钥交换
密钥交换（，也称key establishment）是密码学中两方交换密钥以允许使用某种加密算法的过程。 如果发送方和接收方希望交换加密消息，则双方都必须配有密钥以加密发送的消息和解密收到的消息。它们所需的事物取决于可能使用的加密技术。如果双方使用一本代码，则需要一份相同的編碼簿。如果使用密碼，则需要适当的密钥。如果该密码是對稱密鑰加密，双方需要同一份密钥副本。如果是公钥/私钥结构的公开密钥加密，则双方需要其他人的公钥。 参见 密钥 密…
不可區分混淆
不可區分混淆（，常作iO 候選構造 最早基於具體，的候選構造在2013年提出。該假設和有關，但後來該假設被推翻了。 一系列後續工作試圖將iO基於更標準的假設。賈殷（Jain）、林和於2020年出版的研究將iO建基於、LWE假設和。此外，該構造還需要實現的超線性延展的伪随机数生成器。 可能應用場合 若不可區分混淆器存在，它們可用於海量的密碼學構造裡。 短数字签名。 參見 ，一種更強，但一般情況下不可能實現的混淆形式。 參考文獻
同态加密
同态加密（）是一种加密形式，它允许人们对密文进行特定形式的代数运算得到仍然是加密的结果，将其解密所得到的结果与对明文进行同样的运算结果一样。换言之，这项技术令人们可以在加密的数据中进行诸如检索、比较等操作，得出正确的结果，而在整个处理过程中无需对数据进行解密。其意义在于，真正从根本上解决将数据及其操作委托给第三方时的保密问题，例如对于各种云计算的应用。 这一直是密码学领域的一个重要课题，以往人们只找到一些部分实现这种操作的方法。而200…
秘密分享
秘密分享（英語：Secret sharing），又稱秘密拆分（英語：Secret splitting），是將秘密分散到人群的方法，每人得到秘密的一部分，稱為份額（英文：Share）。只有集齊份額滿足方案的要求，將其結合後，才能還原出秘密；每件份額各自則没有用途。 一種特殊的分享方案裡，角色分為一名1荷官及n名玩家。荷官將秘密分配給玩家，但只有滿足特定條件時，玩家可以還原出秘密。方案中每個玩家收到一件份額。只要有至少t（閾值，"thres…
實體無法複製功能
實體無法複制功能（Physical unclonable function）,又稱物理不可仿製功能、物理不可複製函数、物理不可複製功能，簡稱PUF，是一種硬件的安全技術，它利用自然的生產環境生產出唯一辨識碼，可用於防止半導體的篡改、竊取智慧產權，相較於傳統方法，不需要將私鑰存儲在硬體中，免去了金鑰遺失的風險，也顯著提高了安全等級。今日，晶片中的實體無法複制功能，被廣泛應用在高標準安全要求及加密中。 參考 參見 電腦安全 硬體安全 密碼學…
私有信息檢索
在密碼學，私有信息檢索（英語：Private information retrieval，PIR）協議令用戶可以在不披露下載項目的同時，從持有數據庫的伺服器下載項目。 PIR亦可視為一種弱化的n選1不經意傳輸（OT），但有區別，在於OT亦要求用户不得獲得其他數據項目的信息。 一種平凡但效率奇低的PIR可以通過讓伺服器複製整個數據庫，然後傳送給用戶實現。實際上，單伺服器（不論是經典或量子）設定下，這是唯一能信息學安全地保護用戶查詢的方案。…
群签名
群签名方案是一种类似于数字签名的密码原语，其目的在于允许用户代表群签名消息，并在该群内保持匿名。也就是说，看到签名的人可以用公钥验证该消息是由该群成员发送的，但不知道是哪一个。同时，用户不能滥用这种匿名行为，因为群管理员可以通过使用秘密信息(密钥)来消除（恶意）用户的匿名性。例如，大公司里的雇员可以使用群签名方案对消息进行签名，其中验证者知道消息是由他们公司里的雇员签名的就足够了，不需要知道是由哪个特定雇员签名的；该方案的另一个应用：通…