01 2022 档案
摘要:这篇文章,翻译于:【CKKS EXPLAINED: PART 1, VANILLA ENCODING AND DECODING】 主要介绍为CKKS中编码/解码做铺垫,讲一些基础知识 介绍 同态加密是一个很有前途的领域,它允许对密文进行计算。下面这篇优秀的文章《什么是同态加密》对同态加密是什么以及这
阅读全文
摘要:介绍 HEAN是一个软件库,它实现支持定点运算的同态加密(HE),此库支持有理数之间的近似运算。近似误差取决于某些参数,与浮点运算误差几乎相同。该库中的方案发表在“近似数算术的同态加密”一文上(链接). 版本 v1:原始HEAN方案的实现V1:原始HEAAN方案的自举实现(将其由Leveled-FH
阅读全文
摘要:视频:地址 本章的主要内容:问题的定义和分类、算法复杂度的定义和分类、P问题和NP问题、规约思想和NPC问题、密码算法的计算安全性 问题的定义和分类 背包问题 数学化定义: 是NP问题! 素数分解问题 无法证明是P问题还是NP问题! 问题定义 问题:描述参量陈述揭发应满足的性质(询问) 参量是具体数
阅读全文
摘要:视频:地址 本章主要内容:Shannon的通信保密系统、熵和无条件保密、分组密码设计思想 Shannon的通信保密系统 保密通信系统模型 对称密码体制: 非对称密码体制: 密码体制: 需要满足的原则: 熵和无条件保密 熵的定义 从编码的角度来考虑,熵可以理解成用最优的二进制编码形式表示X所需的比特数
阅读全文
摘要:视频:地址 本章主要内容:代换密码、置换密码、Hill密码、轮转密码、古典密码的惟密文攻击 代换密码 代换是将明文中的一个字母由其它字母、数字或符号代替的一种方法,常见的有:凯撒密码、仿射密码、单表代换、多表代换 凯撒密码 已知最早的代换密码,又叫移位密码 注:k是移位的位数 举例: 仿射密码 移位
阅读全文
摘要:视频:地址 本章节主要介绍:密码分类、密码学与信息安全的关系 参考书 本章主要内容 密码学的目的 什么是密码学? 密码学的历史 滚筒密码 主要就是“置换” 凯撒密码 主要就是“替换” 具体参考:凯撒密码实现 密码学复习 DES Shamire发现了一种新的攻击方式“差分攻击”,威胁到了DES,所以产
阅读全文
摘要:DGHV DGHV全同态方案的实现 这是具有压缩公钥的DGHV的全同态加密方案的实现,参考文章: [1] J.S. Coron, D. Naccache and M. Tibouchi, "Public-key Compression and Modulus Switching for Fully
阅读全文
摘要:什么是Sage? Sage是免费的、开源的数学软件,支持代数、几何、数论、密码学、数值计算和相关领域的研究和教学。 可以简单看成一个数学库 下载 国内地址 安装 Windows下安装 下载安装程序即可 时间有点长! Linux下安装 准确点是Centos下 1、下载 国内地址 2、解压 tar zx
阅读全文