通信工程文献翻译——摘要：在本文中，为了克服人类不知何谓“公开密钥”的缺陷(没有加密背景)，我们为生成可见的RSA公开密钥开发出了一般程序。可见的公开密钥系统允许用户使用一个预先定义好的图像(例如，图片、相片、印、手写签名)成为他或她的可见公钥，而且其它用户也可以利用图像接收者或签名者的公钥为加密消息或审核签字直接解码，但随机的公开密钥系统却做不到这些。另外，我们的程序也可以应用到预定义的声音或视频中产生可视听公钥。在生成带预定义部分的RSA模量的基础上，本文提出了两种产生可见RSA公开密钥的算法。一种适合所有的用户在同一指数环境下使用，另一种适合在不同指数环境下使用。这种构造几乎同生成带预定义部分RSA模量一样有效。在足够安全的情况下，可见公开密钥的特性与原始图像完全相同。实验结果表明，人的眼睛能够适应于可见公钥的尺寸和特性，并在实际中得到运用。

关键词:RSA;数分解;认证;公开密钥生成

1. 引言

如今在我们的日常生活中，已经开始使用公钥加密，这样能实现在网络通信中的保密性，真实性，完整性和不可否认性。在公钥加密系统的使用中，用户A首先生成他或她的公共/私人密钥对，然后用户B将信息M加密再传送给A或使用A的公钥验证A在信息M上的签名S。目前，在全球范围内正在实施一些公钥密码体制，例如，文件处理，纠错码，它的安全是基于有限团体或整数分解的离散对数。在这些系统的公共/私人密钥生成中，用户A需要向认证中心发出认证请求，从而证实这个公钥确实是属于用户A的。这里有一些标准确定证书的格式，例如，X509（一种非常通用的证书格式）。1984年，Shamir[16]提出了以公钥加密系统为基础的ID的概念，以便消除认证中心及其认证。以公钥系统为基础的ID允许用户使用他或她的个人ID作为公钥。然而，虽然用户相应的私钥是由可信的第三方提供的，但仍然要考虑到，以公钥系统为基础的ID的安全性并不如原来的公钥系统[5]。

基于安全性考虑，用户A的公钥必须有一个长一点的长度，例如，成千上万位。因此用户B是不可能记住或输入用户A的公钥的。为了解决这个问题， Zimmerman在他的PGP[19]（优良保密协议）上定义了一个公钥环，这个公钥环可以提供从用户身份到他或她的公钥的一个映射。如果我们知道接收者的ID或名字，这个映射一定会为获得接收者的公钥提供方便，在......

Abstract. In this paper, we propose the general procedures for generating a visible RSA public key for overcoming the drawback of people (without cryptographic background) not understanding what is meant by “public key”.Instead of generating a randomlike public key, a visible public key system allows the user to use a predefined image(e.g., picture, photo, signet, or handwriting signature) as his/her visible public key such that other users can decode the image as the receiver’s/signer’s public key directly for encrypting a message or verifying a signature.

Of course, our procedures can also be applied to a prede-fined sound and/or video to generate an audible or audiovisual public key. Two algorithms for generating visible RSA public keys based on generating RSA moduli with a predetermined portion are proposed. One is suitable for the environment where all users use a common exponent,and the other is for different exponents. The constructions are almost as efficient as the generation of RSA moduli with a predetermined portion. The quality of the resulting visible public keys is almost the same as the original image, without compromising security. Experimental results show that the size and quality of visible public keys can be accepted by human eyes for practical applications.

Keywords: RSA – Integer factorization – Certificate –Public key generation

1 Introduction

Nowadays public key cryptography has been applied to daily life to achieve privacy, authenticity, integrity, and nonrepudiation in network communication. In the use of a public key system, user A first generates his/her public/private key pairs, and user B can then encrypt a message M to A or verify a signature S signed by A on.......