【摘 要】
：
为了提高理想格上格基的三角化算法的效率，该文通过研究理想格上的多项式结构提出了一个理想格上格基的快速三角化算法，其时间复杂度为O(n3log2B)，其中n是格基的维数，B是格基的无
论文部分内容阅读
为了提高理想格上格基的三角化算法的效率，该文通过研究理想格上的多项式结构提出了一个理想格上格基的快速三角化算法，其时间复杂度为O(n3log2B)，其中n是格基的维数，B是格基的无穷范数。基于该算法，可以得到一个计算理想格上格基Smith标准型的确定算法，且其时间复杂度也比现有的算法要快。更进一步，对于密码学中经常所使用的一类特殊的理想格，可以用更快的算法将三角化矩阵转化为格基的Hermite标准型。
其他文献
电气化铁路是一种大工业用电,电价较高,且存在大量再生制动电能无法纳入反向计量范围,将这部分电能通过储能系统回收利用,不存在边际成本,可显著提高储能系统的经济性.以电气
随着对环境的重视程度不断提高,越来越多的人选择电动汽车作为出行工具.电动汽车的使用人数越来越多和应用范围越来越广,随之也产生充电时间集中导致电网负担过重,电能质量降
为了提升多能耦合能源系统运行经济性和智能性,针对某大型办公区冷热电分布式多能耦合能源站的智慧运行策略进行了优化研究.该多能耦合系统由燃气内燃发电机组、烟气热水余热
智能网联交通系统中车载用户的高速移动,不可避免地造成了数据在边缘服务器之间频繁迁移,产生了额外的通信回传时延,对边缘服务器的实时计算服务带来了巨大的挑战.为此,该文
低空气密度的风电场中,当风电机组在接近额定风速附近运行时,叶片根部易出现失速,严重影响机组稳定运行.为解决叶片失速问题,提出了提前变桨策略以及叶片根部加装根箱两种解
自动驾驶的实现需要大量车载传感器的支持,然而,在有限车载计算资源条件下,由传感器所产生的庞大数据量使得自动驾驶任务的实时性难以满足,成为阻碍自动驾驶技术进一步发展的
量子游走已经被提出可以用于瞬时地传输量子比特或多维量子态.根据量子游走的隐形传输模型,该文提出一种无需提前准备纠缠源的基于正则图上量子游走的仲裁量子签名算法.在初
位置轨迹大数据的安全分享、发布需求离不开位置轨迹隐私保护技术支持.在差分隐私出现之前,K-匿名及其衍生模型为位置轨迹隐私保护提供了一种量化评估的手段,但其安全性严重
位置轨迹大数据的安全分享、发布需求离不开位置轨迹隐私保护技术支持。在差分隐私出现之前，K-匿名及其衍生模型为位置轨迹隐私保护提供了一种量化评估的手段，但其安全性严重依
量子游走已经被提出可以用于瞬时地传输量子比特或多维量子态。根据量子游走的隐形传输模型，该文提出一种无需提前准备纠缠源的基于正则图上量子游走的仲裁量子签名算法。在初