有关RSA算法e=3，n=35，C=15，求明文M。

RSA算法是一种非对称加密技术，它涉及两个密钥：公钥（e, n）和私钥（d, n）。其中e是用于加密的指数，n是模数，d是解密的指数，满足数学关系ed ≡ 1 mod φ(n)，其中φ(n)表示欧拉函数，等于n的所有小于n且互质于n的正整数的数量。

给定 e = 3 (公钥的指数), n = 35 (模数), 和 C = 15 (加密后的消息），我们可以尝试使用以下步骤找到原始消息 M：

1. 计算 φ(n): 因为 n = pq (p和q是素数)，我们有 φ(n) = (p-1)(q-1)。这里 p 和 q 必须是 35 的因子，由于它们都是小于35且互质的，那么 p 和 q 可能是 5 和 7。因此 φ(35) = (5-1)(7-1) = 4 * 6 = 24。

2. 找到 d (私钥的指数): 根据 RSA 密钥生成规则，我们需要找到一个数 d，使得 ed ≡ 1 mod φ(n)，即 3d ≡ 1 mod 24。通过计算，可以找到 d = 8 (因为 3*8 = 24 + 1)。

3. 使用解密公式：M ≡ C^d mod n。所以 M = 15^8 mod 35。

现在我们计算 M 的值：
M = 15^8 mod 35

实际上手动计算这个值有些复杂，但你可以用计算器或者编程语言（如Python的`pow()`函数）来得到结果。如果需要具体的数值，我可以帮你计算一下。现在我将为您计算 M 的值。

# Python示例
import powmod

M = pow(C, d, n)
M