10 2019 档案

摘要：多态 在前面所定义的链表中，链表的元素都是自然数，（或者PartitialMap中以一个二元元组为元素），但这些都存在着一个问题：所有类型的链表都在定义的都限制了链表的元素为某一个确定的类型，这样就不太灵活了，如果需要定义的链表类型比较多的话，那么就需要为每一种类型的链表单独写一段声明代码。 比如， 阅读全文

摘要：定义元组 其实在Coq基础(一)中的NewTypeFromOld中就已经定义过一个叫做nybble类型的元组了，那个类型的元组有四个bit类型的成员，构造器为bits。而这里再次定义一个只有两个自然数类型成员的元组： Inductive natprod : Type := | pair (n1 n2 阅读全文

摘要：消息的完整性 保密性与完整性 考虑一个现实模型：一个用户想要与银行在internet上进行通信，当银行收到一条消息说要从这个用户的账户上转1000$到另一个账户上，那么银行必须确认两件事： 请求是否被验证，也就是说这个用户是否真的发起了这个请求，还是说是这个请求是由某个敌手发起的。 假设这个请求确实 阅读全文