• Tools
  • Articles
  • Q&A
  • Login
0 0

RSA的公式化简问题


书上说计算d的方法为:


 d = e^(-1) % (p - 1)(q - 1)

可变成当d为多少时可以满足:


 ed % (p - 1)(q - 1) = 1

求化简过程

算法 数学

11 years, 1 month ago
KSTTT

KSTTT


share
KSTTT 11 years, 1 month ago

Answers

0

貌似有点奇怪啊。
设定 mod(p-1)(q-1) = k
那么你的原来的公式变成:
d=k/e
k/(de)=1
好像少了-1次幂啊

answered 11 years, 1 month ago
KSTTT

noix猪君


share
noix猪君 answered 11 years, 1 month ago

Your Answer

Ask Question
Related questions

长度为 2^k + k - 1 的 binary string,使其任意一个长度为 k 的 s...

一道数学计算问题,结果是怎么算的?

由边沿触发机制,D型触发器构成的分频器,组合而成的计数器器件,它为什么可以计数,其中的数学原理?

如何估算 2^2^2^2^2^2 的大小?

n个人分配到n个位置上的种类问题

用数字 1, 2, 3, 4, 5, 6, 7, 8, 9 组合计算得到值为 100 的所有可能

Related posts

如何培养孩子的数学思维

本工具将自动为您生成不同年级的数学练习题 供打印,目前仅提供英语数学题。

教育相关网站整理

基础数学一键出题

如何教小朋友数学

GRE 数学的三个关卡