KaRaMeL：从F*到C的低级程序提取工具

最新推荐文章于 2024-09-25 07:33:59 发布

幸竹任

最新推荐文章于 2024-09-25 07:33:59 发布

阅读量338

点赞数 3

本文链接：https://blog.csdn.net/gitblog_00016/article/details/142477827

版权

KaRaMeL：从F*到C的低级程序提取工具

karamel KaRaMeL is a tool for extracting low-level F* programs to readable C code 项目地址: https://gitcode.com/gh_mirrors/ka/karamel

项目介绍

KaRaMeL（以前称为KReMLin）是一款强大的工具，专为将F编程语言编写的低级别程序转换成可读的C代码而设计，实现了结构化编程(K&R)与函数式编程(ML)的完美融合。它特别适用于那些在低级内存模型上验证通过的F程序——涉及堆栈与堆的管理，并且满足特定条件（如非递归数据类型）。KaRaMeL保证了这些程序转换到C的过程中语义的一致性。作为Project Everest的关键组件，它支持HACL*，一个高安全性加密库，其内的众多加密原语均以F*编写，享受着内存安全、功能正确性及一定程度的抗旁路攻击特性，并通过KaRaMeL提取至C代码。

项目快速启动

要快速启动KaRaMeL，首先确保你的开发环境已准备就绪：

环境需求：安装OCaml（版本>=4.10.0）、OPAM、以及较新的GNU make。MacOS用户可能需通过Homebrew安装gmake代替默认的make，并安装适当的OCaml版本和依赖项。

安装依赖：使用OPAM来安装必要的软件包，例如：

opam install ppx_deriving_yojson zarith pprint "menhir>=20161115" sedlex process fix "wasm>=2.0.0" visitors ctypes-foreign ctypes uucp

设置F*：确保你有一个最新版的F环境，并已在F的ulib/ml目录下运行过make。添加F的路径到系统环境变量中，FSTAR_HOME也需要指向F的安装目录。
构建KaRaMeL：在克隆的项目根目录下执行：
```
make
```
对于MacOS用户，若想测试更顺畅，推荐安装greadlink(可以通过brew install coreutils)。
运行测试：确认环境配置无误后，可通过以下命令运行测试套件：
```
make test
```

若使用OPAM安装，可以直接通过opam install karamel获得KaRaMeL。对于最新的F*版本，可以使用opam pin add fstar --dev-repo和相应的命令更新KaRaMeL。

应用案例和最佳实践

HACL*集成：KaRaMeL的最佳实践之一就是与HACL的结合使用。这个高保障的加密库利用F的强大证明能力，确保其加密算法不仅功能正确而且安全可靠。通过KaRaMeL将这些算法转换为C代码，使得它们能在实际的应用场景中高效、安全地运行。
TLS 1.3记录层实现：一个显著的案例是TLS 1.3记录层的12万行Low*代码实现，这展示了KaRaMeL在处理复杂系统级代码时的能力，同时也强调了它在高性能网络协议中的应用潜力。