序言是这些讲座中涵盖的加密协议的一个激励示例,以荷兰的传统为“ Sinterklaaslootjes trekken”,国际上被称为“秘密圣诞老人”,其中一群人匿名交换了小礼物,通常伴随着诗歌,伴随着相当多的押韵couplets long。许多网站可用来帮助人们通过互联网进行此类图纸;参见,例如,lootjestrekken.nl和elfster.com上的“秘密圣诞老人”服务。有趣的问题是如何安全地执行此操作!也就是说,不信任网站或程序提供此服务,但保证(a)确实执行了随机绘图,对应于没有固定点的随机置换,并且(b)使每个参与者什么也没学,除了他或她是秘密的圣诞老人。这种隐私保护密码协议的更严重的应用正在许多地方出现。例如,在过去的二十年中,已经进行了许多使用高级密码学的电子选举。其他应用程序涉及使用匿名现金,匿名凭证,团体签名,安全拍卖等,一直到(安全)多派对计算。为此,我们研究了超越我们喜欢称为加密1.0的加密技术。基本上,加密1.0涉及通信,存储和检索过程中数据的加密和认证。Commen目标是防止恶意局外人,例如攻击存储或通信媒体。整个治疗将在各个阶段进行入门却精确。众所周知的加密1.0原始词是对称的(se-cret键),例如流密码,块密码和消息身份验证代码;不对称(公钥)原始词,例如公钥加密,数字签名和密钥交换协议;而且,无钥匙的原始词,例如加密哈希功能。另一方面,Crypto 2.0还旨在保护恶意内部人士,也就是针对其他人正在运行的协议的攻击。因此,加密2.0涉及使用加密数据,部分信息发布数据以及隐藏数据所有者的身份或与它们的任何链接的计算。众所周知的加密2.0原始素是同态加密,秘密共享,遗忘转移,盲目签名,零知识证明和多方计算,在这些讲义中,这些都将在一定程度上对其进行处理。假定对基本密码学的熟悉。我们专注于加密协议的不对称技术,还考虑了各种构造的安全证明。零知识证明的主题起着核心作用。尤其是,详细将σ提议作为所谓的模拟范式的主要示例,该模拟范式构成了许多现代密码学的基础。这些讲义的第一个和主要版本是在2003年12月至2004年3月的时期编写的。多年来,所有的学生和读者都直接和间接地提供了他们的反馈,这最终帮助了本文的第一个完整版本。浆果Schoenmakers
主要关键词