关键词：密码学;;格基约化;;LLL算法;;遗传算法;;最短向量问题挑战
摘 要：格基约化算法是密码分析的重要工具。该文借鉴遗传算法的基本策略,通过对初始格基的调整变换,提出了一种新的格基约化算法,新算法总能得到给定格中长度更短的向量和质量更高的一组基。利用该算法,针对最短向量问题(SVP)挑战的部分数据进行了测试,新算法的输出结果达到或超过了挑战的公开记录,约化效果良好。
内 容：原文可通过湖北省科技信息共享服务平台（http://www.hbstl.org.cn)获取