×

Coq证明助手中椭圆曲线的形式库。 (英语) Zbl 1416.68150号

Klein,Gerwin(编辑)等,交互式定理证明。2014年7月14日至17日在奥地利维也纳举行的第五届国际会议,ITP 2014,作为维也纳逻辑夏季的一部分,VSL 2014。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8558, 77-92 (2014).
总结:验证椭圆曲线密码算法的一个初步步骤是开发具有相应数学理论的形式库。本文在Coq证明助手的SSReflect扩展中,提出了椭圆曲线理论的形式化。我们的主要贡献是建立了一个包含许多与椭圆曲线理论相关的对象和核心属性的库。我们通过形式化地证明椭圆曲线的一个非平凡性质来证明我们库的适用性:曲线与其Picard除数群之间存在同构。
关于整个系列,请参见[Zbl 1294.68020号]。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
14H52型 椭圆曲线
94A60型 密码学
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔