<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Annalovecoding的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Annalovecoding</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Annalovecoding]]></copyright><item><title><![CDATA[Debug与测试心得]]></title><link>https://blog.youkuaiyun.com/Annalovecoding/article/details/123865421</link><guid>https://blog.youkuaiyun.com/Annalovecoding/article/details/123865421</guid><author>Annalovecoding</author><pubDate>Fri, 08 Apr 2022 16:51:49 +0800</pubDate><description><![CDATA[Debug与测试心得]]></description><category></category></item><item><title><![CDATA[Crystals Kyber密码算法解读（二）]]></title><link>https://blog.youkuaiyun.com/Annalovecoding/article/details/122079421</link><guid>https://blog.youkuaiyun.com/Annalovecoding/article/details/122079421</guid><author>Annalovecoding</author><pubDate>Wed, 22 Dec 2021 20:39:22 +0800</pubDate><description><![CDATA[上一节讲到CBD函数
CBDCBDCBD函数
CBDCBDCBD全称center binomial distribution也就是中心二项分布，是用来产生Kyber噪声向量的。
定义这样一个中心二项分布BηB_\etaBη​，其中η=2\eta=2η=2或η=3\eta=3η=3
BηB_\etaBη​其实就是从0,12η{0,1}^{2\eta}0,12η中采样出(a1,...,aη,b1,....,bη)(a_1,...,a_\eta,b_1,....,b_\eta)(a1​,...,aη​,b1​,.]]></description><category></category></item><item><title><![CDATA[数论变换Number Theoretic Transform(NTT）]]></title><link>https://blog.youkuaiyun.com/Annalovecoding/article/details/120562448</link><guid>https://blog.youkuaiyun.com/Annalovecoding/article/details/120562448</guid><author>Annalovecoding</author><pubDate>Mon, 04 Oct 2021 11:03:45 +0800</pubDate><description><![CDATA[数论变换是用来干什么的？

数论变换是用来快速高效地计算系数为ZqZ_qZq​多项式环乘法运算结果的一个算法。

多项式定义

f(x)=∑i=0naixif(x)=\sum_{i=0}^{n}a_ix^if(x)=∑i=0n​ai​xi


多项式的根：f(x0)=0f(x_0)=0f(x0​)=0, x0x_0x0​为多项式的根
若an≠0,deg(f)=na_n \neq 0, deg(f) =nan​​=0,deg(f)=n

多项式乘法

f(x)=∑i=0naixif(x)=\sum_{i=0]]></description><category></category></item><item><title><![CDATA[怎么将别人的chisel项目导入Intellij中？]]></title><link>https://blog.youkuaiyun.com/Annalovecoding/article/details/119575999</link><guid>https://blog.youkuaiyun.com/Annalovecoding/article/details/119575999</guid><author>Annalovecoding</author><pubDate>Tue, 10 Aug 2021 18:10:40 +0800</pubDate><description><![CDATA[怎么将别人的chisel项目导入Intellij中？将已有chisel project导入Intellij IDEA中并运行将要导入的文件夹右键用IDEA打开
将已有chisel project导入Intellij IDEA中并运行
在导入别人chisel项目的时候，build之后依然报错，遇到了一些问题网上也没有相关的导入方法。因此用这篇博客记录一下，希望可以帮助到别人。
将要导入的文件夹右键用IDEA打开
打开Intellij后，再找到project structure,不知道在哪打开project s]]></description><category></category></item><item><title><![CDATA[零知识证明中的sigma协议]]></title><link>https://blog.youkuaiyun.com/Annalovecoding/article/details/116763119</link><guid>https://blog.youkuaiyun.com/Annalovecoding/article/details/116763119</guid><author>Annalovecoding</author><pubDate>Tue, 18 May 2021 10:55:56 +0800</pubDate><description><![CDATA[前置知识
群
令GGG为一个非空集合，∙\bullet∙是GGG上的一个二元运算，这意味着对于任意的两个a,b∈Ga,b \in Ga,b∈G，都有a∙b∈Ga \bullet b \in Ga∙b∈G
例子：
G=Z14=0,1,2,3,4,5,6,7,8,9,10,11,12,13G=Z_{14}={0,1,2,3,4,5,6,7,8,9,10,11,12,13}G=Z14​=0,1,2,3,4,5,6,7,8,9,10,11,12,13 "∙\bullet∙"是模14下的加法
4∙12=4+12mod]]></description><category></category></item><item><title><![CDATA[FFT-trick及Culey-Tukey蝴蝶变换原理及实现]]></title><link>https://blog.youkuaiyun.com/Annalovecoding/article/details/110876046</link><guid>https://blog.youkuaiyun.com/Annalovecoding/article/details/110876046</guid><author>Annalovecoding</author><pubDate>Tue, 08 Dec 2020 20:44:08 +0800</pubDate><description><![CDATA[FFT-trick计算多项式环乘法
定理：
Zq/(a(x)⋅b(x))≅Zq/(a(x))×Zq/(b(x))\mathbb{Z}_{q}/(a(x) \cdot b(x)) \cong \mathbb{Z}_{q}/(a(x))× \mathbb{Z}_{q}/(b(x))Zq​/(a(x)⋅b(x))≅Zq​/(a(x))×Zq​/(b(x)),其中a(x),b(x)a(x),b(x)a(x),b(x)互素
ϕ:f(x)→(f(x)&nbsp;mod&nbsp;a(x),f(x)&nbsp;mod&n]]></description><category></category></item><item><title><![CDATA[Crystals Kyber密码算法解读（一）]]></title><link>https://blog.youkuaiyun.com/Annalovecoding/article/details/109840556</link><guid>https://blog.youkuaiyun.com/Annalovecoding/article/details/109840556</guid><author>Annalovecoding</author><pubDate>Fri, 20 Nov 2020 16:37:18 +0800</pubDate><description><![CDATA[传统的公钥密码PKE
(Gen,Enc,Dec)(Gen,Enc,Dec)(Gen,Enc,Dec)
其中GenGenGen生成的密钥对为(pk,sk)(pk,sk)(pk,sk)
发送方用公钥进行加密C←Encpk(m)C\leftarrow Enc_{pk}(m)C←Encpk​(m)
接收方用自己的私钥进行解密m:=Decsk(c)m:=Dec_{sk}(c)m:=Decsk​(c)

公钥密码的缺点：计算速度慢，效率比对称算法低太多了公钥密码效率低的原因？


首先这里讨论有关效率的指标有这些：C.]]></description><category></category></item><item><title><![CDATA[Introduction to modern cryptography阅读笔记（三）]]></title><link>https://blog.youkuaiyun.com/Annalovecoding/article/details/109153676</link><guid>https://blog.youkuaiyun.com/Annalovecoding/article/details/109153676</guid><author>Annalovecoding</author><pubDate>Mon, 19 Oct 2020 14:25:50 +0800</pubDate><description><![CDATA[拿到纸质书之后又从头读了一遍
从chapter one开始
ad hoc 点对点
三个原则
1、Formal Definitions
任何密码方案需要一个formal definitions也就是一个正式的定义。

A scheme satisfying a weaker definition may be more efficient than another scheme satisfying a stronger definition.

一个安全方案的定义包含两个组成部分
1、安全保障
2、威胁模型]]></description><category></category></item><item><title><![CDATA[Introduction to Modern cryptograhy阅读笔记（二）]]></title><link>https://blog.youkuaiyun.com/Annalovecoding/article/details/108951214</link><guid>https://blog.youkuaiyun.com/Annalovecoding/article/details/108951214</guid><author>Annalovecoding</author><pubDate>Wed, 07 Oct 2020 16:21:01 +0800</pubDate><description><![CDATA[Chapter two
密钥生成算法Gen是一种概率算法输出密钥K，K根据一定的概率分布来选取。用K表示密钥空间，Gen输出所有可能的密钥集合，而且K必须是有穷的。
加密算法可能是概率的，以至于Enck(m)Enc_{k}(m)Enck​(m)多次运行时输出不同的密文。
明文根据一些分布来进行选择
从敌手的观点，不同的消息有不同的发送概率
密钥KKK和明文MMM的分布是独立的，KKK的分布由加密方案决定，MMM的分布随着使用加密方案的通信方变化。
保密加密
如果有adversary知道M的概率分布，随后得知]]></description><category></category></item><item><title><![CDATA[格密码学习（三）]]></title><link>https://blog.youkuaiyun.com/Annalovecoding/article/details/108905897</link><guid>https://blog.youkuaiyun.com/Annalovecoding/article/details/108905897</guid><author>Annalovecoding</author><pubDate>Sat, 03 Oct 2020 19:43:25 +0800</pubDate><description><![CDATA[corollary 必然的
convex 凸的


]]></description><category></category></item><item><title><![CDATA[Crypt&Cybersecurity方向的paper]]></title><link>https://blog.youkuaiyun.com/Annalovecoding/article/details/108908368</link><guid>https://blog.youkuaiyun.com/Annalovecoding/article/details/108908368</guid><author>Annalovecoding</author><pubDate>Sat, 03 Oct 2020 10:37:03 +0800</pubDate><description><![CDATA[安全四大

1、S&amp;P
https://dblp.uni-trier.de/db/conf/sp/sp2018.html
2、CSS
https://dblp.uni-trier.de/db/conf/ccs/ccs2018.html
3、USENIX Security
https://dblp.uni-trier.de/db/conf/uss/uss2018.html
4、NDSS
https://dblp.uni-trier.de/db/conf/ndss/ndss2018.html
密码学三大]]></description><category></category></item><item><title><![CDATA[格密码学习，抽代基础学习（二）]]></title><link>https://blog.youkuaiyun.com/Annalovecoding/article/details/108890277</link><guid>https://blog.youkuaiyun.com/Annalovecoding/article/details/108890277</guid><author>Annalovecoding</author><pubDate>Thu, 01 Oct 2020 19:47:36 +0800</pubDate><description><![CDATA[今天找到了一个比较新手友好的slides，结合学姐的笔记一起看~
full-rank lattice 满格
Rn\mathbb{R}^{n}Rn的概念：n维度实数集，每个元素是n维向量,向量中的每个分量是实数
Zn\mathbb{Z}^{n}Zn的概念：n维度整数集，向量中每个分量是整数

同态映射例子

定义设ϕ\phiϕ是集合A到B的一个关于运算A和运算B的同态映射，若ϕ\phiϕ是一个单射（满射）
则称ϕ\phiϕ是一个同态单射（同态满射）

Shor算法
整数分解的指数时间量子计算机算法，用于解决给]]></description><category></category></item><item><title><![CDATA[格密码学习，抽代基础学习（一）]]></title><link>https://blog.youkuaiyun.com/Annalovecoding/article/details/108837379</link><guid>https://blog.youkuaiyun.com/Annalovecoding/article/details/108837379</guid><author>Annalovecoding</author><pubDate>Mon, 28 Sep 2020 23:16:58 +0800</pubDate><description><![CDATA[集合论
集合：若干个固定事物的全体称为一个集合
常用大写字母A、B、C等表示集合
定义：组成一个集合的事务称为该集合的元素（简称元）
常用小写字母a、b、c表示集合的元素
a∈A：a是集合A的元素
集合中元素的特征：
1、确定性
2、互异性
3、无序性
集合的分类：
1、有限集合
2、无限集合
3、空集（没有任何元素）
集合的表示方法
列举法：A={1，2，3，，，n，，，}
描述法：给出集合的元素具有的特征性质
A={a|a具有的性质}
集合间的关系：
相等（集合中的元素完全相同）
包含（集合B的元素全是]]></description><category></category></item><item><title><![CDATA[Introduction to Modern Cryptograhy阅读笔记]]></title><link>https://blog.youkuaiyun.com/Annalovecoding/article/details/108749747</link><guid>https://blog.youkuaiyun.com/Annalovecoding/article/details/108749747</guid><author>Annalovecoding</author><pubDate>Wed, 23 Sep 2020 19:54:19 +0800</pubDate><description><![CDATA[第一章介绍
古典密码和现代密码的区别：
1、古典密码一般应用于军队和政府
2、现代密码到处都有应用。如身份认证、通过信用卡在互联网上购物，下载已认证的操作系统更新，软件应用安全
密钥加密设置

利用加密消息防止eavesdropping
密钥加密应用场景：
1、共享密钥困难（一般来说在安全的位置现场交换比较好），需要一个安全的密钥协商方案（sharing a key）
2、用户加密一些明文存储在硬盘上，在以后的某个时间点返回加密数据解密密文恢复原始数据。（这里硬盘就是攻击者的通信信道，通过访问硬盘驱动器读取]]></description><category></category></item></channel></rss>