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

RSA的公式化简问题


书上说计算d的方法为:


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

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


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

求化简过程

算法 数学

10 years, 10 months ago
KSTTT

KSTTT


share
KSTTT 10 years, 10 months ago

Answers

0

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

answered 10 years, 10 months ago
KSTTT

noix猪君


share
noix猪君 answered 10 years, 10 months ago

Your Answer

Ask Question
Related questions

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

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

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

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

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

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

Related posts

如何培养孩子的数学思维

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

教育相关网站整理

基础数学一键出题

如何教小朋友数学

GRE 数学的三个关卡