通过有限多个点选取 Nash 曲线的 lemmas
密码学与安全
2025-04-07 v1
摘要
实代数与分析几何中一个著名的定理(最初由 Bruhat-Cartan 和 Wallace 提出,后由 Milnor 以当前形式表述)是(Nash)曲线选择引理。它指出:集合 的闭包中的每个点,都可以通过 中的一条 Nash 弧到达,且该弧的至少一个分支包含在 中。本文的目的是将此前结果推广到有限多个点。更准确地说,设 为半代数集,设 为 个点(我们称之为“控制点”),设 为 个值(我们称之为“控制时间”)。一个自然的“物流”问题关心是否存在一条光滑且半代数(Nash)路径 ,使得在控制时间处通过控制点,即 for 。当控制点的数量足够大且处于一般位置时,保证存在 的必要充分条件是 由解析曲线连接。存在不含有理曲线的一般实代数集表明,涉及多项式路径(而非 Nash 路径)的类似结果仅在附加限制条件下才可能。一个充分条件是 额外具有维数 。一个相关问题涉及对现有连续半代数路径 (具有控制点 和控制时间 )的 Nash 路径逼近。一个充分条件是 不光滑处的值(有限集合) 包含在 的正则点集合中,且 不与控制时间集合相交。
关键词
引用
@article{arxiv.2504.03347,
title = {Optimizing Password Cracking for Digital Investigations},
author = {Mohamad Hachem and Adam Lanfranchi and Nathan Clarke and Joakim Kavrestad},
journal= {arXiv preprint arXiv:2504.03347},
year = {2025}
}