参考答案：

密钥的产生：

（1）选择两个保密的大素数p和q；

（2）计算n=p×q，j（n）=（p-1）（q-1），其中j（n）是n的欧拉函数值；

（3）选一整数e，满足1（4）计算d，满足d？e≡1modj（n），即d是e在模j（n）下的乘法逆元。因e与j（n）互素，模j（n）的乘法逆元一定存在；

（5）以{e，n}为公开钥，{d，p，q}为秘密钥。