rum55的博客

本文探讨了非线性布尔函数在密码学中的应用，重点分析了哈达玛矩阵、弯曲函数和沃尔什变换在构造高安全性密码系统中的作用。同时，提出了一种基于二次剩余和离散对数问题的多级有序访问结构下的多秘密共享方案，该方案支持在具有层级顺序的组织中安全地共享多个秘密，并引入验证机制以抵御作弊行为。方案具备良好的安全性、理想性和可验证性，适用于复杂的权限管理体系。文章还对比了相关技术的优势，并给出了时间复杂度与安全分析，为未来信息安全方案的设计提供了理论基础与实践方向。

本文研究了γ近布特森-哈达玛矩阵在密码学布尔函数中的应用，将已有结果从整数γ扩展到分圆整数环中的实数γ。提出了一种不依赖类数的新范数方法，用于判断相关方程解的存在性，并给出了矩阵不存在的判据。通过计算机搜索验证了特定参数下矩阵的存在情况，并建立了其与高度非线性布尔函数（如弯曲函数）之间的联系，展示了其在密码学中的潜在应用价值。

本文介绍了立方体攻击在库尔特瓦玩具密码（CTC）中的应用，详细阐述了立方体攻击的原理及其在四轮和六轮CTC变体上的实际攻击过程。通过预处理阶段获取线性表达式，在线阶段结合反转最后一轮操作构建并求解密钥相关的线性方程组，成功恢复出密钥。研究还扩展至五轮CTC的4+1攻击模式，并探讨了该方法在不同块大小下的适用性与局限性，指出较差的扩散效果可能导致低轮数下出现可利用的线性项。最后展望了将立方体攻击与多轮逆向分析结合的潜在方向。

本文探讨了二元格与二元序列的交叉组合度量及其在密码学中的应用，重点分析了不同二元格族（如基于Legendre符号和Schöneman-Eisenstein准则的构造）在生成具有良好伪随机性质序列方面的性能差异。同时，研究了立方攻击在Courtois Toy Cipher上的应用，涵盖预处理与在线阶段的攻击流程，并通过‘4+1’原则扩展至五轮攻击。文章还提出了优化策略与未来拓展方向，为密码设计与分析提供了理论支持和技术参考。

本文研究了二元格族的交叉组合测度，将其从一维拓展到多维情况，并定义了多维N-格与盒N-格等基础概念。通过引入组合伪随机测度、雪崩效应、距离测度等指标，系统分析了二元格族的伪随机性质。重点探讨了基于有限域二次特征和勒让德符号构造的二元格族，发现整体族在高阶情况下交叉组合测度表现不佳，但通过构造特定形式的不可约多项式子族（如G_≤K,irreducible,quadratic和G_≤K,irreducible,Legendre），可显著改善测度性能。文章比较了不同构造方法的优劣，并结合计算复杂度、伪随机性要求和

本文研究了伪随机二进制序列与格的交叉组合测度，介绍了基于乘法逆元和椭圆曲线生成序列的方法，并分析了其在NIST统计测试中的表现。文章定义了均匀分布测度、相关性测度及家族复杂度等评估指标，提出了交叉-相关测度与交叉-组合测度以衡量序列家族的整体伪随机性。通过构造A和B展示了Legendre序列及多项式构造方法，进一步探讨了基于二元不可约多项式的二进制格在序列家族构造中的优势。最后讨论了该领域在密码学与通信系统中的应用前景，并指出了未来研究方向。

本文深入探讨了用于评估序列伪随机性的多种方法，包括最长连续1游程测试、线性复杂度测试和离散傅里叶变换（频谱）测试，并结合NIST统计测试套件对构造的序列进行数值计算与分析。通过理论推导与实际测试结果对比，揭示了不同序列在各项测试中的表现差异，强调了伪随机性度量与NIST测试在密码学和随机数生成中的重要性。文章还展示了测试流程图及结果分析表格，提出了实际应用中参数选择与序列优化的考虑，并展望了未来研究方向。

本文探讨了数论与密码学中的核心问题，包括素数检测与整数分解算法的复杂度优化，以及伪随机序列的构造与评估。重点分析了基于勒让德符号、模p乘法逆元和椭圆曲线的强伪随机二进制序列构造方法，并介绍了均匀分布度量、k阶相关度量等关键伪随机性度量指标。文章还揭示了这些度量与NIST统计测试之间的理论联系，特别是‘块内频率测试’与均匀分布度量的关系。此外，提出了关于阿贝尔群中解离集唯一确定性的开放性问题，并展望了未来在密码学应用中的研究方向。

本文深入探讨了在给定数除数余数集合中检测素数的算法及其理论基础，重点介绍了算法3和算法4（Bstruct）的工作机制与复杂度分析。结合加法组合学工具如Ruzsa覆盖引理、Plünnecke不等式及Balog-Szemerédi-Gowers定理，论证了结构化集合的可压缩性，并通过傅里叶变换实现高效区间定位。进一步引入对称多项式、牛顿恒等式与韦达公式，构建了将因式分解问题转化为计算σ_k(n)值的确定性多项式时间算法（算法5和算法6），并在特定稠密集上保证有效性。文章还分析了算法性能优化路径，包括M值选择、S

本文研究了两种与整数分解和素数检测相关的算法。第一种是利用预言机进行完全分解的确定性算法A3，能在O(log⁹n)时间内对无平方因子数进行分解或判断其例外性；第二种是在给定除数模p余数集合中检测素因子余数的算法，结合加法组合学思想，以O((log x)^1.5+o(1))时间找到包含素因子余数的小集合。文章分析了算法流程、时间复杂度、核心思想，并探讨了其在密码学与数论中的应用，提出了优化方向，如减少预言机查询、提高并行性等，展示了这些算法在理论与实际中的重要意义。

本文探讨了将数的分解问题转化为计算库默尔超曲面或超椭圆曲线上点数的方法，通过定义(y,D)-可允许数与例外数，结合模运算性质和代数曲线理论，提出基于扭曲线点数求解因子的算法。文章详细分析了关键引理与推论，给出了满足特定条件的α_i元组的选择方法及频率估计，并介绍了算法A3的流程与优化策略，运行时间可达O(log^9 x)。该方法在密码学与数论研究中具有潜在应用价值。

本文研究了格基约化算法的性能比较，重点分析了BKZ、BKZ(fplll)和DeepBKZ在不同维度与块大小下的Hermite因子和遍历次数表现，结果显示DeepBKZ在输出质量与运行效率方面均优于传统方法。同时，提出了一种将整数分解归结为Kummer超曲面点数问题的新方法，结合预言机查询与群论性质，在小k和固定素因子个数下实现多项式时间分解，并给出了选择合适元组的概率估计及k2时的确定性分解上界。实验与理论分析表明，该方法为整数分解提供了新思路，未来可进一步优化算法并拓展应用。

本文系统介绍了格基约化中的LLL、DeepLLL和DeepBKZ算法，重点推导了DeepLLL中Gram-Schmidt正交化（GSO）向量的显式公式，并提出了一种高效的GSO更新方法，显著降低了算法复杂度。通过理论证明与实验验证，展示了DeepLLL和DeepBKZ在高维格基约化中的优越性能，尤其在运行效率和输出质量方面优于传统方法。此外，文章还分析了算法流程、复杂度及在密码学与优化问题中的应用，并展望了未来研究方向。

本文研究基于格密码学的计算差分隐私与格基约简算法。首先分析了对称Skellam分布下LWE问题的困难性，并通过归约证明DLWE问题的安全性；随后构建了基于DLWE的CDP保护PSA方案，实现了安全性、隐私性与准确性的权衡。在格基约简方面，系统回顾了LLL、BKZ和DeepLLL算法，提出了GSO向量的显式更新公式，并设计DeepBKZ算法，在实验中展现出优于传统BKZ的约简性能，成功破解多个SVP挑战实例。最后探讨了噪声优化、多查询拓展及动态用户处理等未来方向，展示了该领域在密码分析与隐私保护中的广泛应用前

本文探讨了基于格密码学的计算差分隐私（CDP）技术，通过揭示密钥同态弱伪随机函数与求和查询差分隐私机制之间的联系，提出并证明了一系列关键定理。文章构建了基于对称Skellam分布的差分隐私机制，展示了其在误差控制和噪声生成方面的优势，并结合LWE问题的困难性证明了方案的安全性。同时，设计了适用于Skellam误差分布的有损码，为安全PSA方案提供支撑。整体技术路径融合了密码学与隐私保护机制，为高效、安全的分布式隐私计算提供了理论基础与实践方向。

本文研究了分布式环境下基于格密码学的计算差分隐私方法，提出了一种新的安全归约技术，通过引入有偏硬币翻转机制，取消了传统PSA方案中对数据集合总和相等的要求，建立了差分隐私与计算差分隐私之间的理论联系。同时，引入基于对称Skellam分布的Skellam机制，并与几何机制和二项式机制进行比较，结果显示其在理论误差界和实际准确性方面表现优异。该机制可结合学习误差（LWE）问题构建弱伪随机函数，用于实现安全的后量子私有流聚合方案，在保证高精度统计分析的同时，满足分布式环境下的隐私与安全需求。研究成果适用于医疗、金

本文探讨了交换性与结合性在公钥密码学中的应用，分析了基于运算*、多米诺法则、双曲正切函数及切比雪夫多项式的代数结构及其在密钥交换方案中的作用。研究表明，尽管这些构造在形式上新颖，但其安全性本质上与经典离散对数问题等价。文章还讨论了交换多项式族的分类与构造难点，并展望了未来在代数结构和密码学设计中的研究方向。

本文探讨了一种新型类RSA密码系统，该系统在广播场景中比传统RSA更安全，且抗Wiener攻击和明文线性关系攻击。方案基于配备非标准乘积的新群，并利用广义Rédei函数进行幂运算计算。同时，文章推广了迪菲-赫尔曼密钥交换算法至更广泛的代数结构，涵盖结合性与交换性运算，并以双曲函数构造的(R, ∗)群为例证明了运算结合性。进一步分析了其在有限域上的拓展、安全性、性能及多方密钥交换中的综合应用。最后讨论了量子计算对当前结构的安全威胁，并提出未来研究方向，包括高效算法设计、群同构证明及抗量子密码结构探索。

本文提出一种基于立方佩尔方程和广义雷代有理函数的新型类RSA公钥密码系统。该系统利用特殊代数结构构造交换群B，并引入广义雷代函数高效实现群幂运算。相比传统RSA，新方案在广播应用中具备更强的安全性，能有效抵抗维纳攻击和明文线性关系攻击。系统以(p²+p+1)(q²+q+1)替代φ(N)，增强了私钥保护能力。尽管在计算效率与存储方面面临挑战，但其在高安全场景具有应用潜力。未来研究将聚焦算法优化、安全性深化分析及在物联网等领域的拓展应用。

本文探讨了非线性方程组短解的估计方法与代数-格混合攻击（ALHA）的实现机制，提出了应对该攻击的设计原则，并基于SSNE问题设计了一种抗碰撞的哈希函数。通过Merkle-Damgård结构结合数据扩展、压缩函数和初始状态设置，实现了安全性与计算效率的平衡。文章还总结了当前在公钥密码系统生成和比特置换成本方面的挑战，并展望了未来研究方向，包括优化操作效率、拓展应用场景以及探索兼容的安全构造策略。

本文深入探讨了非线性方程组短解问题（SSNE）在密码学中的研究价值，分析了其与传统MQ和SIS问题的区别。文章系统介绍了代数攻击、格攻击及代数-格混合攻击的原理与局限性，提出了五个关键的设计原则以确保SSNE问题的安全性，并讨论了不同攻击方法的适用条件与复杂度。最后展望了未来在新攻击方法、精确复杂度分析和实际应用拓展等方面的研究方向，强调了SSNE作为密码学难题的潜力与挑战。

本文探讨了数论中素理想定理在剩余类中的显式界研究，涉及复杂的参数估计与多个引理的证明，为解析数论提供了理论基础。同时，针对量子计算对传统密码系统的威胁，提出了短非线性方程组解问题（SSNE），该问题融合了MQ与SIS问题的优势，具备高编码效率和潜在抗量子攻击能力。文章分析了SSNE的特性、攻击方法与参数选择，并探讨其在哈希函数和公钥密码系统中的应用前景，展示了其在后量子密码学中的重要意义。

本文研究了多维椭圆曲线离散对数问题（ECDLP）的变换可能性及其降维效率，分析了在不同未知比特分布下将高维ECDLP转化为一维问题的不可行性，并通过实验比较了一维与二维Gaudry-Schost算法的性能差异。同时，文章探讨了素理想定理在剩余类中的显式界问题，给出了广义切比雪夫函数的数值估计及其在CM构造椭圆曲线中的应用，为密码学中基于离散对数难题的安全系统提供了理论支持。

本文深入探讨了椭圆曲线密码学（ECC）的生成、实现及其核心难题——椭圆曲线离散对数问题（ECDLP）。文章介绍了安全椭圆曲线的生成标准与高效实现方法，包括模算术优化和坐标表示选择，并通过实验数据对比了不同参数下的性能表现。针对侧信道攻击可能导致密钥部分信息泄露的情况，系统分析了四种典型部分信息场景下的求解策略，指出在多个不连续未知位区间下无法有效降维求解。最后总结了ECC在现代密码学中的重要地位及实际应用中的安全启示。

本文系统介绍了密码学中强椭圆曲线的生成与实现方法，涵盖椭圆曲线在有限素域上的数学基础、安全性标准（包括群阶为素数、避免异常曲线、抗对攻击、类数要求及扭转安全），并详细分析了模运算和点群运算的高效算术实现。通过比较经典、Montgomery和Barrett三种模乘法算法，以及仿射坐标与射影坐标下的性能差异，指出Montgomery算法结合射影坐标可显著提升运算效率。文章还探讨了ECC在数字签名、密钥交换等领域的应用及其面临的挑战，为实际部署提供了理论依据和技术选型建议。

本文介绍了一种求解布尔多项式系统的新型杂交算法，该算法结合了穷举搜索与Lazard基于理想的方法，通过在部分变量特化前对Macaulay矩阵进行约简以提升效率。算法核心涉及构造特定子矩阵并利用其核空间生成低次多项式，再结合快速求值与稠密线性代数验证系统可解性。实验表明，该方法在解决Fukuoka Type I MQ挑战中表现优异，成功求解高达74个变量的二次系统，显著超越传统快速枚举技术。同时，在mn时与libFES相比，交叉点出现在n37，显示出实际应用中的高效性。尽管渐近复杂度未超越现有方法，但在现实规

本文综述了求解布尔多项式系统的多种方法，包括穷举搜索、Lokshtanov等人的可证明快速算法、基于Gröbner基的代数方法以及FXL/BooleanSolve混合算法。重点介绍了一种新提出的混合算法，该算法通过调整Macaulay矩阵处理与变量专门化的顺序，旨在降低计算复杂度，尤其适用于大规模系统求解。文章详细描述了算法流程、复杂度分析及其在密码学和编码理论中的应用，并讨论了其优势与局限性，最后展望了未来研究方向。

本文综述了2017年首届数论方法在密码学中的应用（NuTMiC）会议的主要内容与前沿进展。会议聚焦于数论与密码学的交叉融合，涵盖基于格的密码学、椭圆曲线、L-函数、大筛法、有限域指数和及随机数提取器等主题。重点介绍了三项特邀报告：算术几何在密码学中的深度应用、改进的整数分解算法以及求解布尔多项式系统的混合算法。会议论文成果涉及椭圆曲线安全性、公钥密码新方案、格密码学实现差分隐私、数论问题在因子分解中的应用以及伪随机性度量等多个方向。文章最后展望了量子时代下数论驱动的密码学发展方向，强调了抗量子密码系统与新型