半素数
半素数（又稱双素数，二次殆素数），為两个素数的乘积所得的自然数。最前面的几个半素数是4, 6, 9, 10, 14, 15, 21, 22, 25, 26, ... 它們包含1及自己在內共有3個或4個因數。 例子与种类 比100小的半素数有： :4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74, …
标签：#密码学
共 109 篇文章
强素数
在数学中，强素数是指具有某些特性的素数。强素数的定义在密码学和数论中是不同的（但有一定的关联）。 密码学中的定义 在密码学中，一个素数p在满足下列条件时被称为强素数 ： p 必须是很大的数。 p-1 有很大的质因数。也就是说，对于某个整数a_1以及大素数q_1，我们有p = a_1 q_1 + 1。 q_1-1 有很大的质因数。也就是说，对于某个整数a_2以及大素数q_2，我们有q_1 = a_2 q_2 + 1。 p+1 有很大的质因…
红/黑概念
红/黑概念，有时也被称作红/黑架构或红/黑工程， 指的是指的是 加密 系统谨慎区分包含有敏感的涉密的明文信息（红信号）与那些不敏感的密文信息（黑信号）的设计。因此，包含“红色内容”的一边通常是在内部的，而包含“黑色内容”的一边通常是公开的，它们之间使用 网关、 防火墙 或 单向网络信道 加以隔离。 美国国家安全局通常将加密设备成为BLACKER（加密黑箱），这个命名就来自加密设备将红信号转换为黑信号的功能特点。 TEMPEST/2-95…
最优非对称加密填充
在密码学中，最优非对称加密填充（英语：Optimal Asymmetric Encryption Padding，缩写：OAEP）是一种经常与RSA加密一起使用的填充方案。OAEP由Mihir Bellare和Phillip Rogaway发明，随后在PKCS#1 v2和RFC 2437中得到标准化。 OAEP算法是费斯妥密码的一种形式，它使用一对随机预言G和H在进行非对称加密之前处理明文。OAEP与任何安全的陷门单向置换f 结合使用在…
P盒
在密碼學中，一個P盒（Permutation-box，置換盒）是一個透過置換和轉置將替換盒（S-boxes）輸入進行位元洗牌的方法，在轉置的過程中保持一定程度的擴散。 塊密碼大量使用S盒和P盒來使明文和密文之間的關係難以被看懂——參考夏農的混淆與擴散理論。置換盒通常分為三類： 壓縮性的——輸出位元數比輸入少 擴張性的——輸出位元數比輸入多 平直性的——輸出位元數等於輸入位元數 其中只有平直性的置換盒是可逆的。 相關條目 S盒 替換式密碼…
M-209
野戰機械式密碼機，哈格林C-35型密碼機由瑞典密碼學家波瑞斯-哈格林（Boris Hagelin）於民國23-24年間（1934-35）所發明，之後的C-36型及C-38型為改良款。哈格林於民國29年（1940）向美國政府推銷他的機器，美國政府在C-38型經過小修改之後頒發執照，定名M-209野戰機械密碼機M-209。於二戰期間及韓戰中，使用於低階的戰術報務加密。 M-209大约有便當盒大小，其尺寸为3.25 5.57英寸（83 140…
A1Z26密碼
A1Z26密碼是使用A=1，B=2，C=3等，依此類推的簡易密碼。 密碼破譯 範例 舉例來說： -{}- 明文：Wikipedia is a free online encyclopedia. 密文：23-9-11-9-16-5-4-9-1 9-19 1 6-18-5-5 15-14-12-9-14-5 5-14-3-25-3-12-15-16-5-4-9-1. 著名的應用 *此密碼被運用在神秘小鎮大冒險的第一季第14~19集中。 參考…
明文
明文（Plaintext），在密码学中是指传送方想要接收方获得的可读信息。 明文经过加密所产生的信息被称为密文，而密文经过解密还原得来的信息被称为明文。 參見 選擇明文攻擊 已知明文攻擊
SM3
SM3（商密3）是中華人民共和國政府采用的一种密码散列函数标准，前身为SCH4杂凑算法，由国家密码管理局于2010年12月17日发布，相关标准为“GM/T 0004-2012 《SM3密码杂凑算法》”。 在商用密码体系中，SM3主要用于数字签名及验证、消息认证码生成及验证、随机数生成等，其算法公开，安全性及效率与SHA-256相当。 SM3签名算法收录于《信息安全技术杂凑函数第3部分：专用杂凑函数》。 参考文献 参见 商用密码 SM2 …
盲签名
盲签名在密码学中是指，由大卫·乔姆提出的盲签名是一种数字签名方式，其中消息的内容在签名之前对签名者是不可见的（盲化）。得到的盲签名可以对原始的、非盲消息以常规数字签名的方式公开验证。盲签名可以有效地保护隐私，其中签名者和消息作者是不同，例子包括电子选举和数字现金。 盲签名的一个经常被用的类比是选民将填妥的匿名选票装入一种带复写纸内衬的信封，信封的外面预先印上了选民的证件。官员首先验证证件然后在信封上签字，签字通过复写纸转移到选票上。一旦…
SSL加速
SSL加速是一种减轻中央处理器过多参与传输层安全协议（TLS）的公开密钥加密所产生负担的方法，它的前身是安全套接层（SSL）的硬件加速器。 通常来说，这是一种PCI介面的擴充卡，其中包括一个或多个處理大量SSL計算的輔助處理器。 SSL加速器可以使用现成的CPU，也可以使用ASIC和RISC板卡来完成最艰难的计算工作。 它如何运行 一个SSL会话中计算最昂贵的部分是SSL握手，SSL服务器（通常是SSL网页服务器）与SSL客户端（通常是…
隱晦式安全
隱晦式安全（Security through obscurity）是指用設計的或是實現細節的隱晦，來達成系統或是元件的安全性（security），是一種安全工程（security engineering）的設計方式。 歷史 鎖匠曾反對用隱晦來達到安全性，他在1851年示範如何撬開當時最先進的鎖。有人認為，若公開鎖的設計缺陷，會讓罪犯更容易破壞鎖，霍布斯的回應是：「盜賊對他們的專業非常熱衷，他們知道的已經比我們可以教他們的多太多了。」 正…
對等加密
对等加密（Reciprocal cipher）是对称密钥加密（Symmetric-key algorithm）的一个特例。该类密码的加密算法是它自己本身的逆反函数，所以其解密算法等同于加密算法。如果要還原对等加密的密文，套用加密同樣的演算法即可得到明文。換句話說，使用相同的密钥，两次连续的对等加密运算后会回復原始文字。在數學上，這有時稱之為對合。 舉例來說，ROT13 演算法是將26個英文字母依續排列即1=A、2=B、3=C、...、2…
克里普托斯
克里普托斯（Kryptos）是一座位于美国維珍尼亞州中央情报局（CIA）广场上的雕塑作品。由美国艺术家建造，于1990年11月3日建成完工。雕塑上包含865个难解的字符，是一段经过加密的信息。该密文是由吉姆·山朋和前美国中央情报局密码破译中心负责人爱德华·沙伊特（Ed Scheidt）合作完成。自建成以来，吸引了无数的密码学爱好者试图破译该段密文的真实信息，但至今仍未能完全破译出来。 简介 该雕塑由红色的花岗岩，红色和绿色的石板，白色的…
密钥长度
在密码学中，密钥大小或密钥长度是加密算法（如密码）使用的密钥中的比特数。 因为所有的算法都可能会被暴力破解法破解，所以密钥长度通常指出了一个加密算法的安全性上限（即相对于密钥长度的对数的最快已知攻击的量度）。理想情况下，密钥长度将与算法安全性的下界相一致。 推薦的密鑰長度 目前推薦的密鑰長度是：对称密钥加密使用至少128位元的密鑰長度，橢圓曲線密碼學使用至少224位元的密鑰長度，DSA和RSA非对称加密演算法使用至少2048位元的密鑰長…
可视密码
可视密码方案实际上是一种秘密分享方案，由和阿迪·萨莫尔在1994年提出。可视秘密密码方案提供了一种将一个秘密的黑-白图像分割成多个子秘密的方案，不需要任何密码学的计算就可以通过这些子秘密获得原来的秘密图像。即使是一个具有无穷计算能力的攻击者，也不能在拥有的子秘密数量少于一个给定值时获得关于秘密图像的任何信息。 1994年，Naor和Shamir提出可视密码，是一种依靠人眼解密的秘密共享方法，它是将一个秘密图像加密成n张分存图像，n张分存…
Ethash
Ethash是以太坊上的加密貨幣的共識算法，使用工作量証明。 Ethash也使用Keccak，一種已標準化為SHA-3的散列函数。 但Ethash與SHA-3並不相同，不應將兩者混淆。 由版本1.0開始，Ethash已被設計為抵制ASIC，主要方法為藉著極大量的隨機查表，加重記憶體的負載，ASIC無法再利用專用線路而加速。 Ethash是從Dagger-Hashimoto算法改動而成的。Ethash使用一個初始值為1GB的DAGdata…
比特幣黃金
比特币黄金 （Bitcoin Gold；代號：BTG）是一个由比特幣硬分叉的加密貨幣，以抗衡ASIC挖礦機的壟斷，恢復以GPU挖礦的年代。 比特幣初時標榜以去中心化為目標。然而，現時只有數家礦機生產商生產礦機，性能比GPU高逾萬倍，以致算力一直被礦機壟斷。礦機生產商無疑從中奪取了對比特幣的控制權，有違初衷。 而由於GPU生產商眾多，競爭激烈，令挖礦只有不能由礦機完成，即能完成去中心化的目標。 比特幣黃金在2018年5月18日曾遭受雙重支…
累加器 (密碼學)
一個密碼學上的累加器是一個單向的隸屬函數。它可用於識別一個候選是否為一個集合的成員，且不會在過程中暴露集合中的成員。 一個簡單的例子是足夠大的合數累加質因子，目前要在合理時間內整數分解一個足夠大的合數是不切實際的，而要以除法確認一個質數是否為合數的質因子則相對簡單。新成員可由對累加器的乘除運算簡單的加入、移除。 較為實用的累加器採用了遵守的雜湊函數，如此累加器本身的大小(位元數)就不會隨著成員數量增長。這個概念在1993年由 J. Be…
PKCS11
PKCS#11標准定義了與密碼令牌（如硬件安全模塊（HSM）和智能卡）的獨立於平台的API，並將API本身命名為“Cryptoki”（來自“加密令牌接口”，發音為“crypto-key” - 但是“PKCS＃11”通常用於指代API以及定義它的標準）。 API定義了最常用的加密對像類型（RSA密鑰，X.509證書，DES / 三重DES密鑰等）以及使用，創建/生成，修改和刪除這些對象所需的所有功能。 用法 大多數商業認證機構軟件使用PK…