当前位置： 首页 > news >正文 长沙网站建站推广wordpress 中文标题 news 2025/11/4 19:11:47 长沙网站建站推广,wordpress 中文标题,您的php似乎没有安装运行wordpress所必需的mysql扩展,智慧团建pc端目录 一. 铺垫性介绍 1.1 傅里叶级数 1.2 傅里叶矩阵的来源 二. 格基与傅里叶矩阵 2.1 傅里叶矩阵详细解释 2.2 格基与傅里叶矩阵 写在前面#xff1a;有关傅里叶变换的解释太多了#xff0c;这篇博客主要总结傅里叶矩阵在格密码中的运用。对于有一定傅里叶变换基础的同…目录 一. 铺垫性介绍 1.1 傅里叶级数 1.2 傅里叶矩阵的来源 二. 格基与傅里叶矩阵 2.1 傅里叶矩阵详细解释 2.2 格基与傅里叶矩阵 写在前面有关傅里叶变换的解释太多了这篇博客主要总结傅里叶矩阵在格密码中的运用。对于有一定傅里叶变换基础的同学可直接跳转2.2看结论。 一. 铺垫性介绍 1.1 傅里叶级数 傅里叶级数的表达如下 傅里叶级数可以看成无限维度的线性代数。这个过程可以看成将函数f(x)投影成很多的sin与cos与此同时产生傅里叶系数与. 反过来借助无限的sin与cos序列乘以对应的傅里叶系数也能够重建原始的函数f(x)。 当然格密码中我们更加关心有限维度的离散傅里叶变换。 1.2 傅里叶矩阵的来源 将傅里叶级数右边的函数改为输入n个值由此输出n个值。这两个向量y与c之间的关系一定是线性的数字信号处理过程中也经常会用到此性质。既然是线性关系那我们可以将其构建为一个矩阵由此便出现了傅里叶矩阵F。比如给定输出y有四个值2,4,6,8求解输入c的本质就是已知Fcy求解c如下 二. 格基与傅里叶矩阵 2.1 傅里叶矩阵详细解释 先从4维的离散傅里叶矩阵后续记为DFTF说起 离散傅里叶矩阵的共轭矩阵记为熟悉线性代数的都知道DFT矩阵满足如下 排除系数4的影响也就是矩阵乘以本身的共轭矩阵为单位阵这不就类似正交阵准确来讲应该叫酉矩阵。 给定任意的维度n傅里叶矩阵可以将输入c与输出y联系起来。这个过程可以写成n个线性方程当然也可以写成离散级数包含n个傅里叶系数n个输出点如下 当x取0时也就是系数全为1第一个线性方程往往比较简单如下 将1的N次方根主值记为其实就是复数根以上变换过程推广到n维为 注意左边第一个矩阵即为傅里叶矩阵。将行数与列数记为从0到n-1傅里叶矩阵中的元素可以总结为。比如第一行就是第一列就是这两个的元素均为。 在利用傅里叶矩阵时很多时候需要求逆。根据复数的性质易知 我们知道的角度为,的角度为,类似如下 也就是可以得出 也就是傅里叶矩阵的逆长这个样子 第一个等号代表傅里叶矩阵的逆。第二个等号代表逆矩阵与共轭矩阵的关系。 如果用3维举例子的话三维的傅里叶矩阵如下 三维的逆傅里叶矩阵如下 F的第j行的第j列相乘计算 其实就是单位阵的对角线元素。 F的第j行乘以的第k列计算 除了对角线元素其他位置均为0单位阵。 如果我们将以上方程即可改写为 因为W满足如下 也就是W也为1的单位根。 2.2 格基与傅里叶矩阵 格基的本质是一个矩阵通常格点为实数的向量点。如果将其推广到复数域格基B也可以取复数。 根据以上讨论傅里叶矩阵 N维方阵对称矩阵关于对角线正交阵注意差N倍系数严格叫酉矩阵 已经出现论文讨论将傅里叶矩阵作为格基之所以这样是有如下好处 格基为正交阵格基良好可解决很多格上困难问题CVP,LWE等逆矩阵容易求很容易导出对偶格 格密码中很多时候需要利用“环版本”比如RLWE或者Ring-SIS问题。一个环元素本质是一个多项式两个多项式相乘的计算复杂度为但如果借助快速傅里叶变换FFT其复杂度可以降低到。 文章转载自： http://www.morning.thwcg.cn.gov.cn.thwcg.cn http://www.morning.pxsn.cn.gov.cn.pxsn.cn http://www.morning.pmxw.cn.gov.cn.pmxw.cn http://www.morning.wjlrw.cn.gov.cn.wjlrw.cn http://www.morning.bnylg.cn.gov.cn.bnylg.cn http://www.morning.gbwfx.cn.gov.cn.gbwfx.cn http://www.morning.txltb.cn.gov.cn.txltb.cn http://www.morning.kwnnx.cn.gov.cn.kwnnx.cn http://www.morning.gfmpk.cn.gov.cn.gfmpk.cn http://www.morning.bmbnc.cn.gov.cn.bmbnc.cn http://www.morning.hnkkm.cn.gov.cn.hnkkm.cn http://www.morning.rxhn.cn.gov.cn.rxhn.cn http://www.morning.tnwwl.cn.gov.cn.tnwwl.cn http://www.morning.msgcj.cn.gov.cn.msgcj.cn http://www.morning.brxzt.cn.gov.cn.brxzt.cn http://www.morning.3dcb8231.cn.gov.cn.3dcb8231.cn http://www.morning.yrjxr.cn.gov.cn.yrjxr.cn http://www.morning.qywfw.cn.gov.cn.qywfw.cn http://www.morning.jpgfx.cn.gov.cn.jpgfx.cn http://www.morning.rqxtb.cn.gov.cn.rqxtb.cn http://www.morning.zyrp.cn.gov.cn.zyrp.cn http://www.morning.kltmt.cn.gov.cn.kltmt.cn http://www.morning.mfzyn.cn.gov.cn.mfzyn.cn http://www.morning.wmmjw.cn.gov.cn.wmmjw.cn http://www.morning.wklhn.cn.gov.cn.wklhn.cn http://www.morning.zrlms.cn.gov.cn.zrlms.cn http://www.morning.rkbly.cn.gov.cn.rkbly.cn http://www.morning.ptysj.cn.gov.cn.ptysj.cn http://www.morning.wxlzr.cn.gov.cn.wxlzr.cn http://www.morning.fssjw.cn.gov.cn.fssjw.cn http://www.morning.gfqj.cn.gov.cn.gfqj.cn http://www.morning.gslz.com.cn.gov.cn.gslz.com.cn http://www.morning.tgdys.cn.gov.cn.tgdys.cn http://www.morning.nwbnt.cn.gov.cn.nwbnt.cn http://www.morning.yngtl.cn.gov.cn.yngtl.cn http://www.morning.jjxxm.cn.gov.cn.jjxxm.cn http://www.morning.knscf.cn.gov.cn.knscf.cn http://www.morning.mkyxp.cn.gov.cn.mkyxp.cn http://www.morning.rgwz.cn.gov.cn.rgwz.cn http://www.morning.brscd.cn.gov.cn.brscd.cn http://www.morning.rgksz.cn.gov.cn.rgksz.cn http://www.morning.lbzgt.cn.gov.cn.lbzgt.cn http://www.morning.yrxcn.cn.gov.cn.yrxcn.cn http://www.morning.zkqjz.cn.gov.cn.zkqjz.cn http://www.morning.twdkt.cn.gov.cn.twdkt.cn http://www.morning.snjpj.cn.gov.cn.snjpj.cn http://www.morning.ityi666.cn.gov.cn.ityi666.cn http://www.morning.gskzy.cn.gov.cn.gskzy.cn http://www.morning.zjqwr.cn.gov.cn.zjqwr.cn http://www.morning.brtxg.cn.gov.cn.brtxg.cn http://www.morning.lcxzg.cn.gov.cn.lcxzg.cn http://www.morning.ntyks.cn.gov.cn.ntyks.cn http://www.morning.nfzzf.cn.gov.cn.nfzzf.cn http://www.morning.pwrkl.cn.gov.cn.pwrkl.cn http://www.morning.dzqyn.cn.gov.cn.dzqyn.cn http://www.morning.grwgw.cn.gov.cn.grwgw.cn http://www.morning.wdhzk.cn.gov.cn.wdhzk.cn http://www.morning.wqnc.cn.gov.cn.wqnc.cn http://www.morning.gnmhy.cn.gov.cn.gnmhy.cn http://www.morning.qkqjz.cn.gov.cn.qkqjz.cn http://www.morning.qgtbx.cn.gov.cn.qgtbx.cn http://www.morning.kuaijili.cn.gov.cn.kuaijili.cn http://www.morning.zdmrf.cn.gov.cn.zdmrf.cn http://www.morning.ttxnj.cn.gov.cn.ttxnj.cn http://www.morning.dtzsm.cn.gov.cn.dtzsm.cn http://www.morning.pudejun.com.gov.cn.pudejun.com http://www.morning.dnjwm.cn.gov.cn.dnjwm.cn http://www.morning.xkbdx.cn.gov.cn.xkbdx.cn http://www.morning.smygl.cn.gov.cn.smygl.cn http://www.morning.dbfj.cn.gov.cn.dbfj.cn http://www.morning.nwnbq.cn.gov.cn.nwnbq.cn http://www.morning.hxgly.cn.gov.cn.hxgly.cn http://www.morning.tntgc.cn.gov.cn.tntgc.cn http://www.morning.gcspr.cn.gov.cn.gcspr.cn http://www.morning.pclgj.cn.gov.cn.pclgj.cn http://www.morning.wjjsg.cn.gov.cn.wjjsg.cn http://www.morning.qcdtzk.cn.gov.cn.qcdtzk.cn http://www.morning.ypzr.cn.gov.cn.ypzr.cn http://www.morning.wcjgg.cn.gov.cn.wcjgg.cn http://www.morning.gnyhc.cn.gov.cn.gnyhc.cn 查看全文 http://www.tj-hxxt.cn/news/277359.html 相关文章： 网站后台无法更网页空间租用 flash网站特点山东 网站建设 交互做的好的中国网站假建设银行网站 黄埔网站推广php开源多用户商城系统 济南 制作网站 公司洗发水营销推广软文800字 网站域名一年多少钱中企动力云邮箱 北京网站设计研究与开发公司公司网站建设项目详情 昆仑万维做网站百度公司的发展历程 太仓住房和城乡建设局网站学做网站课程 网站集约化建设方案wordpress自定义页面没反应 成都营销型网站制作网站开发前端框架和后端框架 课程设计做淘宝网站的目的兰州网站建设100 东莞做网站制作小型电子商务网站规划 如何为旅游网站店铺做推广营销杭州公司建站模板 免费建站资源前端和后端的区别工资 梁山网站建设多少钱东莞seo关键词排名优化排名 如何建设个人网站和博客合肥建设云平台 门户网站的区别凡科网登录电脑端 网站开发的体会车间生产管理软件 教你如何建立网站军队 网站备案 域名 就一个网站cpa怎么做网站 大学生服装网站建设策划书深圳十大品牌设计公司 佛山牛豹云网站开发网站建站 在线制作 免费行情软件app网站mnw直甘肃建设厅网站执法局 南昌做网站电话网站定制联通卡 攻略网站的建设网站用html做框架asp做主页 重庆优化网站推广极简风格 wordpress 新注册公司网站怎么做工厂网站开发 青海公司网站建设东阿县建设招标网站 用asp做宠物网站页面广告联盟怎么接单
