安全、机器学习与计算理论
复习密码学、Web与软件安全、机器学习、神经网络及计算理论中的部分概念。需要具备编程、网络、概率和线性代数基础;重点是定义、适用条件与局限,并非完整的实现课程。
- Category
- Computer Science
- Level
- advanced
- Languages
- zh → zh
- Cards
- 32
- Markdown
- 安全、机器学习与计算理论 (.md)
Flashcards (32)
| # | Front (Term / Question) | Back (Definition / Answer) | Example | Multiple-Choice Options |
|---|---|---|---|---|
| 1 | 二分类中的精确率、召回率、F1和ROC-AUC衡量什么? | 对选定的正类,在分母非零时:精确率 = TP/(TP+FP),召回率 = TP/(TP+FN),F1 = 2TP/(2TP+FP+FN)。ROC-AUC概括不同阈值下真阳性率相对于假阳性率的表现。类别不平衡时还应检查精确率—召回率表现及错误成本;ROC-AUC本身不是通用的质量指标。 | ||
| 2 | HMAC认证什么,又不提供什么? | HMAC使用共享秘密密钥计算消息标签,例如HMAC-SHA256。有效标签为密钥持有者提供完整性和认证依据。它不加密消息,也不能证明多个密钥持有者中究竟是谁生成了消息。 | ||
| 3 | 对判定问题和多项式时间多对一归约,P、NP、NP难和NP完全有何区别? | P包含可在确定性多项式时间内判定的问题。NP的问题中,答案为“是”的实例具有多项式长度、可在多项式时间验证的证书。若每个NP问题都能这样归约到某问题,该问题就是NP难。NP完全意味着既是NP难又属于NP;仅为NP难不要求属于NP。 | ||
| 4 | 监督学习、无监督学习和强化学习有何区别? | 监督学习利用带目标标签的样本学习预测;无监督学习在没有这些标签的数据中寻找结构;强化学习通过与环境交互学习行为,以提高期望累积奖励。 | ||
| 5 | 同源策略和CORS如何控制浏览器读取跨源响应? | 对普通Web URL,源由协议方案、主机和端口确定。同源策略限制脚本跨源读取;CORS允许服务器通过响应头授予特定的浏览器访问权限。只有部分请求需要OPTIONS预检。CORS不能代替服务器端授权。 | ||
| 6 | SQL注入如何发生,参数化查询如何防御? | 不可信输入被当作SQL代码而不是数据解释。应把数据值绑定到参数,而不是拼接进SQL文本。参数通常不能替代表名、列名或SQL关键字;这些结构元素应从可信且明确允许的选项中选择。 | ||
| 7 | 固定依赖版本、验证签名和SBOM如何帮助软件供应链安全? | 固定版本和核验哈希有助于识别预期依赖;验证签名与来源信息有助于确认制品的来源和完整性;SBOM列出组件清单。应结合受保护的构建流程和漏洞审查使用。有效签名或SBOM并不证明软件安全。 | ||
| 8 | 在经典偏差—方差框架中,偏差和方差与欠拟合、过拟合有什么关系? | 偏差是平均预测或估计的系统性误差;方差是对训练样本的敏感程度。高偏差可能导致欠拟合,高方差可能导致拟合训练样本特有的波动并降低泛化能力。两者的平衡取决于模型、数据和训练过程。 | ||
| 9 | 为什么应使用加盐的密码哈希方案保存密码,而不是只用SHA-256? | 唯一的随机盐阻止复用预计算表,即使用户选择相同密码,存储的哈希也不同。可配置的成本减慢猜测速度。Argon2id和scrypt增加内存成本;bcrypt是主要增加CPU成本的较慢旧方案。SHA-256的设计目标是快速计算。盐无需保密,合适的成本取决于部署环境。 | ||
| 10 | 长期认证密钥泄露后,前向保密保护什么? | 只要会话秘密未同时泄露,以前录下的会话仍可保持机密。安全删除临时秘密时,临时Diffie–Hellman可提供这一性质;此时仅泄露长期密钥不会暴露过去的会话密钥。 | ||
| 11 | 防止XSS的措施与仅限制其影响的措施有何区别? | XSS使攻击者控制的代码在浏览器的网站上下文中执行。与上下文匹配的输出编码、安全DOM操作以及对有意允许的HTML进行适当净化,可处理注入问题。CSP提供额外防线。HttpOnly可阻止脚本读取某个Cookie,但不能阻止XSS代码执行。 | ||
| 12 | 在使用证书认证和临时Diffie–Hellman的典型TLS 1.3握手中,如何验证服务器和会话密钥? | 客户端验证证书、服务器身份以及覆盖握手消息记录的CertificateVerify签名。临时Diffie–Hellman建立共享秘密,再由它派生流量密钥;Finished消息认证握手记录并确认派生密钥。TLS 1.3还支持其他握手模式。 | ||
| 13 | 对称加密与公钥密码学有什么区别? | AES、ChaCha20等对称加密使用同一个秘密密钥进行加密和解密。公钥密码学使用相互关联的公钥和私钥;根据具体方案,可用于加密、数字签名或密钥协商。这些操作不能相互替代。 | ||
| 14 | 残差连接和层归一化如何帮助深层网络中的梯度传播? | 反向传播中,梯度可能极小或极大。残差连接y = F(x) + x通过恒等项为导数提供直接路径。层归一化重新缩放激活,可稳定训练。这些方法有帮助,但不保证彻底消除梯度消失或爆炸。 | ||
| 15 | 最小权限与零信任是什么关系? | 最小权限仅授予完成任务所需的访问权限。零信任不因网络位置或所有权本身而隐式信任;在访问资源前评估身份、设备状态和策略,并持续重新评估。它落实最小权限,而非替代最小权限。 | ||
| 16 | 反向传播与SGD或Adam等优化器如何分工训练神经网络? | 反向传播利用链式法则计算损失梯度。SGD沿基于样本计算的梯度的反方向更新参数。Adam利用梯度矩的移动估计来调整更新。计算梯度与选择参数更新方式是不同任务。 | ||
| 17 | 丘奇—图灵论题主张什么,为什么称为论题? | 任何能由有效机械过程计算的函数,都能由图灵机计算。它把非形式化的有效计算概念与形式模型联系起来;这一对应是论题,而不是关于两个形式模型的定理。特定形式模型之间的等价性则可以证明。 | ||
| 18 | 为什么神经网络的仿射层之间需要非线性激活? | 仿射映射的复合仍是仿射映射,仅堆叠这类映射无法形成非线性特征。ReLU、GELU等隐藏层非线性激活使模型能表示更丰富的函数。这里讨论的是隐藏表示,不只是对输出作非线性变换。 | ||
| 19 | 什么是CSRF,为什么SameSite Cookie不是完整防御? | CSRF诱使浏览器发送不想执行的请求,并自动附带会话Cookie等凭据。对改变状态的请求应验证适当的防CSRF令牌,并把SameSite作为额外防线。SameSite=Lax可能允许跨站顶层GET导航携带Cookie,因此GET端点不应执行改变状态的操作。 | ||
| 20 | 停机问题不可判定排除了什么? | 它排除了这样一种算法:总能终止,并能对每个程序和输入正确判定该次执行最终是否终止。这不妨碍证明特定程序或受限类别的程序会终止或不会终止。 | ||
| 21 | 什么是SSRF,防御应限制哪些方面? | SSRF使服务器向攻击者选择的目标发出请求,可能暴露内部服务或云元数据。应限制允许的目标与协议,检查域名解析所得地址和重定向,并实施出站网络控制。只检查提交的主机名并不够。 | ||
| 22 | 缓冲区溢出如何损坏内存,ASLR、NX和栈金丝雀有什么局限? | 越界写入可能破坏栈或堆的数据,有时包括控制信息。ASLR随机化位置,NX阻止指定内存页执行代码,栈金丝雀检测某些栈覆盖。这些措施降低漏洞可利用性,但不消除底层内存安全错误。 | ||
| 23 | L1和L2惩罚如何影响模型权重?它们能保证减少过拟合吗? | L1向损失加入λ∑|wᵢ|,可能使部分权重变为零。L2加入λ∑wᵢ²,倾向于缩小权重,而不促使其精确归零。强度λ ≥ 0需要调节;两者都不能保证更好的泛化,也不能保证只识别出无关特征。 | ||
| 24 | SHA-256这类输出长度固定的密码学哈希函数应具备哪些安全性质? | 它把输入确定性地映射为固定长度的摘要。抗原像性使根据给定摘要寻找输入在计算上不可行;抗第二原像性使针对给定输入寻找摘要相同的另一输入不可行;抗碰撞性使寻找任意一对摘要相同但内容不同的输入不可行。 | ||
| 25 | 什么是检索增强生成(RAG),它不能保证什么? | RAG检索外部材料,并以这些材料为条件进行生成。这可改善回答的依据,也可不重新训练生成器就更新信息。但材料可能过时、错误或无关,生成过程仍可能出错;检索不会使文档自动成为可靠真相。 | ||
| 26 | 流量型DDoS、SYN洪泛和应用层攻击有何区别? | 分布式流量源分别针对带宽、连接状态资源和应用处理工作。防御应对应瓶颈:对流量洪泛使用上游过滤或清洗,对某些连接状态攻击使用SYN Cookie,对HTTP滥用使用应用专用过滤或速率限制。没有单一措施能阻止所有DDoS攻击。 | ||
| 27 | 特征维度固定时,完整自注意力、FlashAttention和KV缓存的成本如何随序列长度变化? | 对N个词元,常规完整注意力需要O(N²)算术运算,并用O(N²)空间保存显式注意力分数。精确的FlashAttention避免这种二次存储,但算术运算仍为二次量级。自回归解码中的KV缓存复用此前的键和值,避免重新计算它们;但完整注意力仍把每个新查询与此前词元比较。 | ||
| 28 | PKCE如何保护OAuth授权码流程,包括OpenID Connect中的该流程? | 客户端生成新的秘密验证字符串(code_verifier),并把通过S256派生的挑战值随授权请求发送。兑换授权码时提供该字符串;服务器检查由它派生的挑战值是否匹配与该授权码绑定的值。仅截获授权码并不足够。OAuth处理委托授权,OpenID Connect增加身份认证层。 | ||
| 29 | HSTS如何限制HTTPS降级攻击,首次访问时有什么局限? | 攻击者可能试图让浏览器停留在未加密的HTTP上。对于已知的HSTS主机,浏览器使用HTTPS并拒绝证书错误。仅通过先前安全访问才获知的策略不能保护第一次不安全访问;预加载策略可弥补这一初始空档。 | ||
| 30 | 紧凑格式的签名JWT包含什么,为什么仅解码还不够? | 三个base64url部分包含头部、带声明的载荷以及签名或MAC。它们经过编码,而不是加密。应使用可信密钥和明确允许的算法验证签名或MAC,再验证应用所需的声明,如签发者、受众和过期时间。JWT也可采用加密表示形式。 | ||
| 31 | 缩放点积自注意力如何结合掩码汇总词元信息? | 它计算softmax(QKᵀ/√dₖ + M)V。Q、K、V是同一序列的投影;dₖ是键和查询的维度。加性掩码M在允许位置为0,在屏蔽位置为−∞。对每个查询,在允许的键上计算softmax。因果掩码屏蔽未来词元。 | ||
| 32 | 确定性有限自动机、非确定性有限自动机和形式正则表达式有什么共同点? | 两类自动机恰好识别正则语言,而形式正则表达式也描述这些语言。非确定性自动机只要有一条允许的计算路径接受,就接受输入。编程语言正则表达式中的反向引用等功能可能超出这一形式类别。 |