有基于拉普拉斯变换的非对称加密吗?

Posted 苯宝宝公开课

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了有基于拉普拉斯变换的非对称加密吗?相关的知识,希望对你有一定的参考价值。

主页菌为了复习数学物理方法,看了一天的拉普拉斯变换。这个和傅立叶变换并称的解微分方程神器,让人屡学屡忘屡忘屡学。。

拉普拉斯

顺便一提,在概率论中,概率密度函数的拉普拉斯变换和傅立叶变换分别被称为矩生成函数moment generating function和特征函数characteristic function。不知道同一个东西要那么多名字干啥呢。。。(´・Д・)」

拉普拉斯变换和傅立叶变换的积分里面只有一i之差,但是它们的逆变换就一言难尽了。至少从公式上看,傅立叶变换嗖嗖嗖就逆回来了,而逆拉普拉斯变换至今折腾着数学家们,当然,除了某些形式很棒的函数可以魔改成逆傅立叶变换。

有基于拉普拉斯变换的非对称加密吗?可以被魔改成傅立叶变换的逆拉普拉斯逆变换需要满足一些性质。

也就是说傅立叶变换和其逆运算的复杂程度一样,而拉普拉斯的逆运算通常比正运算要复杂。主页菌看到过一些专门吐槽某些逆拉普拉斯变换有多麻烦的论文。

然鹅,众所周知,数学之砒霜,信息学之蜜糖。。

一个同样过得去回不来的运算是大质数的乘法。大数乘法和分解质因数的困难程度的强烈不对称性,直接催生了密码学上最伟大的发明之一:非对称加密。需要秘密聊天的参与者,每人都有两个互相关联的密钥,一个公开,一个保密。小A想给小B发秘密文件,只要用小B的公钥加密,小B再用自己的私钥解密即可。

虽然理论上可以通过一个人公钥推断出私钥,但是其困难程度相当于分解质因数哈哈哈哈。这就是非对称加密的原理~

这就像理论上可以通过一个函数的拉普拉斯变换推断其原函数,实际上可能困难巨大。。

那么同理,是不是至少理论上可以用某些正反拉普拉斯变换的难度不对称性,来设计一个非对称加密技术呢??

主页菌搜索了一下“拉普拉斯变换”和“密码学”,确实有把两者联系起来的论文,但是粗制滥造到主页菌想抓狂,而且其原理和one time pad一模一样,不是非对称加密。没有这方面的高质量论文,似乎说明主页菌的想法不太可行?

因此主页菌在此抛砖引玉一发,数学和计算机大神们求点拨,基于拉普拉斯变换的非对称加密的可行性

以上是关于有基于拉普拉斯变换的非对称加密吗?的主要内容,如果未能解决你的问题,请参考以下文章

PHP基于openssl实现的非对称加密操作

PHP基于openssl实现的非对称加密操作

区块链的非对称加密是什么技术

什么是ElGamal非对称加密算法?

非对称加密算法都有哪些,安全性能对比

非对称加密算法的主要算法