blocks|key|857491|text|你得知道|type|unstyled|depth|inlineStyleRanges|entityRanges|data|857492|以比特为单位的公共模数s的大小n。|unordered-list-item|offset|length|style|CODE|857493|密码的c数。|857494|如果代码使用CRT，或者不使用CRT；并且肯定的是，在k中，素因子的个数(通常为k=2表示n=p\,q，具有p和q不同的素数)。|857495|当然，还有一些代码和硬件的基准！|857496|每个密码都是2s-bit，因此对于4k字节的密文(最多为2k字节明文)+c\,s\le2%5E{14}。4k字节密文的最大范围/安全/速度较慢的是c=1，s=2%5E{14}+(即16384位n，它相当大)。|857497|作为一种粗略的近似，使用相同的计算方法和k=2，s-bit公共模n+(2s-bit+cryptogram)的Paillier解密与用CRT解密2s-bit模数的解密一样快。CRT在Paillier解密中的应用给出的加速比可与RSA+(一个类似于3的因素)相比。时间与c成正比，而且在RSA基准测试中，c=1通常是规范化的。|857498|非常粗略地说，c=1的Paillier解密比n和其他东西的解密速度慢5倍。|857499|通过增加k可以节省大量资金，就像在多素RSA中一样。|entityMap|0|LINK|mutability|MUTABLE|url|https://crypto.stackexchange.com/a/106605/555|1|https://crypto.stackexchange.com/questions/tagged/multi-prime-rsa^0|0|B|1|F|1|0|3|1|0|R|1|14|3|19|6|1I|1|1K|1|0|0|6|2|10|D|1Z|3|23|8|2K|1|0|K|3|O|1|W|1|Z|2|1Z|2|3P|1|46|3|2E|I|0|0|7|3|M|1|0|4|1|H|5|1^^$0|@$1|2|3|4|5|6|7|15|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|16|8|@$E|17|F|18|G|H]|$E|19|F|1A|G|H]]|9|@]|A|$]]|$1|I|3|J|5|D|7|1B|8|@$E|1C|F|1D|G|H]]|9|@]|A|$]]|$1|K|3|L|5|D|7|1E|8|@$E|1F|F|1G|G|H]|$E|1H|F|1I|G|H]|$E|1J|F|1K|G|H]|$E|1L|F|1M|G|H]|$E|1N|F|1O|G|H]]|9|@]|A|$]]|$1|M|3|N|5|D|7|1P|8|@]|9|@]|A|$]]|$1|O|3|P|5|6|7|1Q|8|@$E|1R|F|1S|G|H]|$E|1T|F|1U|G|H]|$E|1V|F|1W|G|H]|$E|1X|F|1Y|G|H]|$E|1Z|F|20|G|H]]|9|@]|A|$]]|$1|Q|3|R|5|6|7|21|8|@$E|22|F|23|G|H]|$E|24|F|25|G|H]|$E|26|F|27|G|H]|$E|28|F|29|G|H]|$E|2A|F|2B|G|H]|$E|2C|F|2D|G|H]|$E|2E|F|2F|G|H]]|9|@$E|2G|F|2H|1|2I]]|A|$]]|$1|S|3|T|5|6|7|2J|8|@$E|2K|F|2L|G|H]|$E|2M|F|2N|G|H]]|9|@]|A|$]]|$1|U|3|V|5|6|7|2O|8|@$E|2P|F|2Q|G|H]]|9|@$E|2R|F|2S|1|2T]]|A|$]]]|W|$X|$5|Y|Z|10|A|$11|12]]|13|$5|Y|Z|10|A|$11|14]]]]

You need to know
<ul>
<li>The size $s$ of the public modulus $n$ in bits.</li>
<li>The number $c$ of cryptograms.</li>
<li>If the code uses the CRT, or not; and in the affirmative, the number $k$ of prime factors in $n$ (usually $k=2$ for $n=p\,q$, with $p$ and $q$ distinct primes).</li>
<li>And of course, some benchmark of the code and hardware!</li>
</ul>
Each cryptogram is $2s$-bit, thus for 4kbyte ciphertext (at most 2kbyte plaintext) $c\,s\le2^{14}$. The largest range/safer/slower for 4kbyte ciphertext is $c=1$, $s=2^{14}$ (that is 16384-bit $n$, which is rather large).
As a rough approximation, using the same computation means and $k=2$, Paillier decryption with CRT for $s$-bit public modulus $n$ ($2s$-bit cryptogram) is about as fast as RSA decryption with CRT for $2s$-bit modulus. <a href="https://crypto.stackexchange.com/a/106605/555">Using CRT in Paillier decryption </a> gives a speedup comparable to RSA (a factor like 3). Time is proportional to $c$, and often normalized for $c=1$ in RSA benchmarks.
Extremely roughly, Paillier decryption for $c=1$ is like 5 times slower than RSA decryption at equal size of $n$ and other stuff.
Large savings are possible by increasing $k$, like in <a href="https://crypto.stackexchange.com/questions/tagged/multi-prime-rsa">multiprime-RSA</a>.

If I have 4 kilobytes of Paillier encrypted data, how can I know the time needed to decrypt it?

Evaluate the time of Paillier decryption

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

教程

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云智能顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云AI代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

功能1上新10个字符

功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符。

功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符。

功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符

功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符

功能4上新

文章&问答评论现已支持表情

全新交互，全新视觉，新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能，全面提升创作效率和体验

社区富文本编辑器全新改版！诚邀体验～ 

精选全网热门MCP server，让你的AI更好用 🚀

💥开发者 MCP广场重磅上线！

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

社区富文本&Markdown编辑器全新改版上线，欢迎大家体验!

诚挚邀请您参与本次调研，分享您的真实使用感受与建议。您的反馈至关重要，感谢您的支持与参与！

社区新版编辑器体验调研

如果我有4千字节的Paillier加密数据，我如何知道解密所需的时间？

问评估Paillier解密的时间
EN

回答 1

Cryptography用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问评估Paillier解密的时间EN