文章目录

  • 索引abcde
    • a
    • b
    • c
    • d
    • e
  • 索引fghijk
    • f
    • g
    • h
    • i
    • j
    • k
  • 索引lmnopq
    • l
    • m
    • n
    • o
    • p
    • q
  • 索引rstuvwxy
    • r
    • s
    • t
    • u
    • v
    • w
    • x
    • y
    • z

索引abcde

a

adaptive chosen attack :自适应选择攻击
advantage: 优势
adversary:敌手A,常用来表示伪造方。
algebraic:代数学的
arithmetic:算术的
authenticity: 真实性.n;authentication 证明.n;authenticate 证明.vt
authenticated key agreement(AKA): 认证密钥协商协议


b

bijection:双射
bound: 限制,范数或者其他参数大小


c

challenger:挑战者C,常用来表示困难算法攻击者。
chosen message attack:选择信息攻击
chameleon Hash functions:变色龙hash, 知乎解释,JOC2015
computational complexity: 计算复杂度
communcation overhead/cost: 通信开销
construction:结构,常用来表示算法的每个具体步骤。
concatenate: 连接
concrete:具体的
conceal:隐藏
collision:碰撞,Hash常用
collision-Resistant preimage sampleable function:抗碰撞的原像采样函数1
cryptographic primitives:即为密码学原语,也就是基本的密码概念,如加密、签名、Hash等算法。
cryptosystem: 密码系统
cyclotomic ring:割圆环。参考


d

deviation:偏差,标准偏差
distance:距离,范数
differential: 差分


e

entropy:最小熵
Euclidean norm:欧式范数,向量范数:向量大小
existential unforgeability:存在性不可伪造,EUF-CMA。类似,存在性伪造,选择性伪造,完全攻破。


索引fghijk

f

forward secrecy:前向安全性,指长期使用的主密钥泄漏不会导致过去的会话密钥泄漏。
forgery:伪造.
forking lemma:分叉引理,ElGamal和盲签名的证明方法,基于身份的签名证明2,参考
full rank:满秩
flaw: 缺陷,安全缺陷security flaw.
FIPS: FIPS202, SHA3, FEDERAL INFORMATION PROCESSING STANDARDS


g

game:攻击游戏,常用来描述敌手A与挑战者C间交互过程。
gadget trapdoor:工具(矩阵)陷门, 优化了公钥. 参考Micciancio2012


h

Hash:哈希函数
hyperplane: 超平面


i

ideal:理想,理想格
identity:身份
inclusion map:包含映射
indistinguishable:常用来表示两个分布不可区分。
infeasible:不可行的
instantiation:实例
integrity : 完整性


j


k

key:秘钥
keccak: SHA3算法(NIST格密码常用散列函数)


索引lmnopq

l

lemma:引理。类似:原理theorem,定义definition,证明proof
leftover hash lemma:剩余哈希引理,知网文章


m

model:模型。安全模型:ROM和标志模型
modular lattice:模块化格


n

natural homomorphism:自然同态,亦满同态
negligible:可忽略的
non-negligible:不可忽视的,常用来安全证明过程表示概率。
nonce:随机数
norm:范数
number fields:数域,环的一种,如有理数域Q,实数域R,复数域C


o

overwhelming probability:压倒性优势,常用来表示某个概率很大。
oracle:预言
one-way function:单向函数,如Hash函数, H H H


p

paradigm: 范式
PPT adversary:any probabilistic algorithm which runs in polynomial time
probability:概率
polynomial-time deterministic algorithm:多项式时间的确定算法,即可行算法。
preimage sampling:原像采用
private key:私钥,有的会使用secret key,有时简称 s k sk sk
primitive matrix:本原矩阵,类似本原向量
pigeonhole principle: 鸽子洞原理
public key:公钥,有时简称 p k pk pk
Puncturable Signature:可刺穿的签名。中文介绍.TIFS2020.


q

query:查询,询问,ROM常用


索引rstuvwxy

r

reduction: 规约,难题的规约。
request:请求
Rényi divergence:一种两个分布间差距的统计方式。
reconciliation mechanism:?
replay attack:重放攻击
revocation: 撤回, 撤回密钥或签名.
rotated matrix:旋转矩阵。


s

sample:采样
scheme:方案,算法
scenarios:场景
simulate:模拟v., simulation n.,
singular value:奇异值,例:矩阵 B {\mathbf B} B的最大奇异值 s 1 ( B ) = O ( log ⁡ q ) ⋅ ∣ ∣ B ~ ∣ ∣ s_1({\mathbf B})=O(\log{q})\cdot||\tilde{\mathbf B}|| s1(B)=O(logq)B~.
strongly unforgeable:强不可伪造,安全性比存在性不可伪造更高。参考
state-of-the-art:最先进的.
stateless/stateful: 无状态/有状态的,一般由是否添加随机因子决定.
sparsity matrix: 稀疏矩阵.


t

tight lower bound:紧致下界,有限的?紧致元素
trace:迹数,n×n矩阵A的主对角线上各元素和,记作tr(A)。
trawling guessing attacks:
trapdoor:陷门
transcript:记录,算法步骤的记录。
transposition : 转置, 向量或矩阵


u

unforgeable:不可伪造
universal hash function family:通用哈希族


v


w

without loss of generality(w. l. o. g.):不失一般性


x


y


z



  1. Han2014,基于格的密码函数构造方法及其应用 ↩︎

  2. Jiang2020,Novel efficient identity-based signature on lattices ↩︎

更多推荐

密码学常用英文单词翻译