公开密钥生成装置、共享密钥生成装置、密钥交换装置以及密钥交换方法

摘要

一种安全的并且避开第三者进行公开的网络电子信息的传送的公开密钥生成装置、共享密钥生成装置、密钥交换装置以及密钥交换方法。对于共享密钥生成装置，将以定义乘法的有限群F上的元为g，以作为上述g的素数的位数为q，生成成为0＜ka＜q的随机数ka的随机数生成部；由上述随机数ka、上述元g、上述素数q，在上述有限群F上运算并输出公开密钥ya的公开密钥生成部；基于成为公开密钥分配对象的用户生成的公开密钥yb和上述随机数生成部生成的秘密密钥ka生成共享密钥Ka的共享密钥生成部集成于同一半导体集成电路上，从而秘密密钥ka只用于在半导体集成电路的芯片内部中生成公开密钥ya及共享密钥Ka，共享密钥生成装置的运算不会外泄。