XiaoMi-AI文件搜索系统
World File Search Systempseudorandom
伪andom代码的新结构
此外，请注意，如果0因此，如果许多P I远离一个P，则水印LLM的输出相对接近CodeWord x 1。。。x n。水印llm采用代码字X 1。。。x n作为其输入之一，输出z 1。。。z n，这样它充当损坏的渠道。对于足够高的熵输出，许多P I足够接近1 /2，因此z 1。。。z n相对接近x 1。。。x n，任何具有秘密钥匙的人都可以解码z 1。。。z n，从而确认输出已被水标记。此外，LLM输出Z = Z 1。。。z n也通过试图逃避检测的对手对腐败也是强大的，因为假设Δ（z，〜z）很小，那些Z仍将被秘密钥匙的人解码（如果对手没有对z进行重大更改，那将是这就是这是这样。因此，水印和编辑的文本对应于损坏的PRC代码字。
结构化种子的本地伪和发电机及其应用
pseudorandom发电机（PRG）是将n位映射到m（n）> n位的函数，因此没有多项式时间算法可以将其输出与随机M -bit String区分开。局部伪和生成器（本地PRG）是伪内生成器，可以从恒定数量的输入位计算每个输出位（也就是说，它们属于复杂性类NC 0）。在Cryan和Miltersen的工作中首次研究了本地PRG的存在[CM01]。Applebaum，Ishai和Kushilevitz [Aik04，aik08]的工作表明，NC 0中具有弹性伸展的伪随机的生成器（M = n + O（n））存在于广泛相信的标准假设中，因为PRG与sublinear straption相关的hardistion（例如，诸如异常的差异）（或散发性），以及不足的差异，或者是置换的。 “稀疏生成”的线性代码针对线性拉伸M =θ（n）的PRG情况。近年来，已经证明存在具有多项式伸展的局部伪和发电机（M = n 1+εε，对于某些常数ε> 0）已被证明可以享受各种应用，范围从具有恒定的计算架空开销[IKOS08]的安全计算[IKOS08]，无法可见的性能，无法可见的性obfusca-tion [JLS21，jls21，jls21，jls2222] + 17，BCM + 24]，公共密钥加密[BKR23]和Sublrinear Secure Computitation [BCM23]，以扩展到密码学领域的应用程序，例如学习硬度[DV21]。Consequently, the existence of polynomial-stretch local PRGs and the cryptanalysis of existing candidates has been the subject of many works [Gol00,MST03,BQ09,App12,OW14,CEMT14,App15,ABR16,AL16,LV17,CDM + 18, AK19，OST19，Méa，YGJL21，Méa22，üna23b，dmr23，üna23a]。所有现有的候选者都建立在最初建议的[GOL00]中建议的设计，该设计适用于种子碎特的恒定尺寸子集上，其中选择了子集以形成足够扩展的均匀均匀均匀超图的超匹配。
伪随机量子态密码学
伪随机态由 Ji、Liu 和 Song (Crypto'18) 引入，是可高效计算的量子态，在计算上与 Haar 随机态无法区分。单向函数意味着伪随机态的存在，但 Kretschmer (TQC'20) 最近构建了一个 oracle，相对于该 oracle 不存在单向函数，但伪随机态仍然存在。受此启发，我们研究了基于伪随机态执行有趣的加密任务的有趣可能性。假设存在将 𝜆 位种子映射到 𝜔 (log 𝜆 ) 量子比特状态的伪随机态生成器，我们构建了 (a) 统计上具有约束力且计算上具有隐藏性的承诺和 (b) 伪一次性加密方案。(a) 的结果是，伪随机态足以在多数不诚实的情况下构建恶意安全的多方计算协议。我们的构造是通过一种称为伪随机函数类状态 (PRFS) 的新概念得出的，这是伪随机状态的泛化，与经典的伪随机函数概念相似。除了上述两种应用之外，我们相信我们的概念可以有效地取代许多其他加密应用中的伪随机函数。
任何有限字段的有效伪随机相关发生器
摘要。相关的随机性在于有效的现代安全多方计算（MPC）协议的核心。生成MPC在线阶段协议所需的相关随机性的成本通常构成整体协议中的瓶颈。Boyle等人发起的伪随机相关发生器（PCG）的最新范式。（CCS'18，Crypto'19）为此问题提供了一个吸引人的解决方案。在草图中，为每个方提供了一个短的PCG种子，可以将其局部扩展为长相关字符串，从而满足目标相关性。在各种类型的相关性中，有忽略的线性评估（OLE），这是对算术电路的典型MPC协议的基本和有用的原始性。旨在有效地生成大量OLE，并应用于MPC协议，我们建立了以下结果：（i）在任何字段F p上，我们为OLE提出了一种新颖的可编程PCG构造。对于kn ole相关性，我们需要O（k log n）通信和O（k 2 n log n）计算，其中k是任意整数≥2。预先的作品要么具有二次计算（Boyle等人crypto'19），或者只能支持大于2的大小的字段（Bombar等人加密23）。（ii）我们扩展了上述OLE结构，以提供任何有限领域的各种相关性。引人入胜的应用之一是用于两方身份验证的布尔乘法三倍的有效PCG。对于kN身份验证的三元组，我们提供的PCG具有O（k 2 log n）位的种子大小。与以前的作品相比，每个作品都有自己的权利。据我们最大的知识，这种相关性以前尚未通过sublrinear沟通和准线性计算实现。（iii）此外，该可编程性可用于多方布尔三元组的有效PCG，因此是第一个具有无声预处理的布尔电路的有效MPC协议。尤其是我们显示的kn m-零件乘数可以在O（m 2 K log n） - 次通信中生成，而最先进的叶面（Asiacrypt'24）需要广播通道，并需要MKN + O（m 2 log kn）钻头通信。（iv）最后，我们提出有效的PCG，用于电路依赖性预处理，矩阵乘法和字符串OTS等。
Cryptorng：访问系统加密伪数编号生成器
'原始的'raw'均匀的随机字节从csprng返回，以原始矢量'Chr'chr'统一的随机字节返回，返回以十六进制字符串'lgl'lgl'lgl'均匀的随机字节返回，随机逻辑值'int'int'组合4个随机字节组合4个随机字节，以创建均匀的随机整数。此输出将进一步过滤以删除可能发生的“ DBL”的任何NA值结合了8个随机字节，以在[0，1）范围内创建均匀的随机数
针对大视场光学干涉仪特性优化的二进制伪随机阵列测试标准
最近，已经演示了一种用于校准各种计量仪器的调制传递函数 (MTF) 的技术。该技术基于结构为一维二进制伪随机 (BPR) 序列和二维 BPR 阵列 (BPRA) 的测试样本。BPR 光栅（序列）和阵列的固有功率谱密度具有确定性的白噪声特性，允许在仪器的整个空间频率范围和视场内以均匀的灵敏度直接确定 MTF。因此，BPR 样品满足测试标准的特征：功能性、易于规范和制造、可重复性以及对制造误差的低敏感性。在这里，我们讨论了我们最近针对优化样品设计、制造、应用和数据处理程序的进展，适用于对大孔径光学干涉仪进行彻底表征。与之前基于编码孔径的设计相比，新测试标准改进的“高度随机化”BPRA 模式提供了更好的仪器 MTF 和像差表征精度和可靠性，并实现了大孔径光学干涉仪的操作优化。我们描述了模式生成算法和测试，以验证是否符合所需的 BPRA 地形。还讨论了该技术不同应用的数据采集和分析程序。