fplll:使用浮点运算的格子算法-源码

上传者: 42168341 | 上传时间: 2022-02-28 15:12:53 | 文件大小: 2.3MB | 文件类型: -
福尔摩斯 fplll 包含几种格算法的实现。 该实现依赖于浮点正交化,并且 LLL [ ] 是代码的核心,因此得名。 它包括浮点 LLL 缩减算法的实现 [ , ],提供不同的速度/保证比率。 它包含一个“包装器”,用于选择估计的最佳变体序列,以便尽可能快地提供有保证的输出 [ ]。 在包装器的情况下,变体的连续性对用户来说是无知的。 它包括 BKZ 缩减算法 [ ] 的实现,包括 BKZ-2.0 [ ] 改进(极端枚举修剪、块的预处理、提前终止)。 此外,还支持滑动减少[ ]和自双BKZ[ ]。 它还包括 Kannan-Fincke-Pohst 算法 [ , ] 的浮点实现,该算法可找到最短的非零晶格向量。 最后,它包含枚举算法的一个变体,该算法计算最接近给定向量的网格向量,该向量属于网格的实际跨度。 fplll 是在自由软件基金会发布的(2.1 版,或您选

文件下载

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明