1.一种通信系统,第一通信装置与具有存储部的第二通信装置共享在加密处理中使用的密钥信息,所述通信系统的特征在于,
所述第一通信装置具备:
存储部,存储有所述第二通信装置的所述存储部的存储内容;
第一散列值计算单元,计算基于该存储部的存储内容的散列值;
提取单元,从该第一散列值计算单元计算出的散列值中提取第一部分;以及
第一部分发送单元,将该提取单元提取的所述第一部分发送到所述第二通信装置,
所述第二通信装置具备:
第二散列值计算单元,计算基于自身的存储部的存储内容的散列值;
第一部分接收单元,从所述第一通信装置接收所述第一部分;
散列值判定单元,判定该第一部分接收单元接收到的所述第一部分是否与所述第二散列值计算单元计算出的散列值的一部分一致;
提取单元,在该散列值判定单元判定为一致时,从所述第二散列值计算单元计算出的散列值中提取与所述第一部分不同的第二部分;
第二部分发送单元,将该提取单元提取的所述第二部分发送到所述第一通信装置;以及
生成单元,根据从所述第二散列值计算单元计算出的散列值中除去所述第一部分和所述第二部分而得到的剩余值,生成所述密钥信息,
所述第一通信装置还具备:
第二部分接收单元,从所述第二通信装置接收所述第二部分;
散列值判定单元,判定该第二部分接收单元接收到的所述第二部分是否与所述第一散列值计算单元计算出的散列值的一部分一致;以及
生成单元,在该散列值判定单元判定为一致时,根据从所述第一散列值计算单元计算出的散列值中除去所述第一部分和所述第二部分而得到的剩余值,生成所述密钥信息。
2.根据权利要求1所述的通信系统,其特征在于,
所述第一通信装置和所述第二通信装置的生成单元将所述剩余值作为所述密钥信息。
3.根据权利要求1所述的通信系统,其特征在于,
所述第一通信装置具备:
第一秘密值生成单元,生成第一秘密值;
第一公开值生成单元,根据所述剩余值和所述第一秘密值生成单元生成的第一秘密值,生成第一公开值;
第一公开值发送单元,将该第一公开值生成单元生成的第一公开值发送到所述第二通信装置;以及
第二公开值接收单元,从所述第二通信装置接收第二公开值,
所述第一通信装置的生成单元根据所述第一秘密值和所述第二公开值接收单元接收到的所述第二公开值,生成所述密钥信息,
所述第二通信装置具备:
第二秘密值生成单元,生成第二秘密值;
第二公开值生成单元,根据所述剩余值和所述第二秘密值生成单元生成的第二秘密值,生成所述第二公开值;
第二公开值发送单元,将该第二公开值生成单元生成的第二公开值发送到所述第一通信装置;以及
第一公开值接收单元,从所述第一通信装置接收所述第一公开值,
所述第二通信装置的生成单元根据所述第二秘密值和所述第一公开值接收单元接收到的所述第一公开值,生成所述密钥信息。
4.根据权利要求3所述的通信系统,其特征在于,
所述第一通信装置和所述第二通信装置分别具有:
质数表,存储有多个质数;以及
质数选择单元,从所述质数表选择质数,
所述第一通信装置的所述第一公开值生成单元使用所述质数选择单元选择的质数来生成所述第一公开值,
所述第二通信装置的所述第二公开值生成单元使用所述质数选择单元选择的质数来生成所述第二公开值。
5.根据权利要求3或4所述的通信系统,其特征在于,
所述第一秘密值生成单元和所述第二秘密值生成单元根据随机数来生成所述第一秘密值和所述第二秘密值。
6.根据权利要求1至5中的任一项所述的通信系统,其特征在于,
所述第一通信装置具备:
散列值计算用信息生成单元,生成在散列值计算中使用的信息;以及
散列值计算用信息发送单元,将该散列值计算用信息生成单元生成的散列值计算用信息发送到所述第二通信装置,
所述第一散列值计算单元使用所述散列值计算用信息生成单元生成的散列值计算用信息来计算散列值,
所述第二通信装置具有从所述第一通信装置接收所述散列值计算用信息的散列值计算用信息接收单元,
所述第二散列值计算单元使用所述散列值计算用信息接收单元接收到的散列值计算用信息来计算散列值。
7.根据权利要求6所述的通信系统,其特征在于,
在所述散列值计算用信息生成单元生成的散列值计算用信息中包含随机数。
8.根据权利要求6或7所述的通信系统,其特征在于,
在所述散列值计算用信息生成单元生成的散列值计算用信息中,包含对作为散列值的计算对象的所述第二通信装置的存储部的区域进行规定的信息。
9.根据权利要求1至8中的任一项所述的通信系统,其特征在于,
所述第一通信装置具备:
第一散列值存储部,存储所述第一散列值计算单元计算出的散列值;以及
更新处理单元,进行根据该第一散列值存储部存储的散列值来更新所述密钥信息的处理。
10.根据权利要求9所述的通信系统,其特征在于,
所述更新处理单元通过所述第一通信装置的提取单元从所述第一散列值存储部存储的散列值中提取第一部分,并通过所述第一部分发送单元将所提取的所述第一部分发送到所述第二通信装置,通过所述第二部分接收单元从所述第二通信装置接收第二部分,更新所述剩余值。
11.根据权利要求10所述的通信系统,其特征在于,
所述第二通信装置具备:
第二散列值存储部,存储所述第二散列值计算单元计算出的散列值;以及
更新处理单元,根据通过所述第一通信装置的所述更新处理单元的更新处理发送的所述第一部分,通过所述第二通信装置的提取单元来提取所述第二部分,并通过所述第二部分发送单元将所提取的所述第二部分发送到所述第一通信装置,根据所述第一部分和所述第二部分来更新所述剩余值。
12.一种密钥信息共享方法,第一通信装置与具有存储部的第二通信装置共享在加密处理中使用的密钥信息,所述密钥信息共享方法的特征在于,
在所述第一通信装置中复写有所述第二通信装置的存储部的存储内容,
所述密钥信息共享方法包括如下步骤:
第一散列值计算步骤,所述第一通信装置计算基于所复写的存储内容的散列值;
提取步骤,从在该第一散列值计算步骤中计算出的散列值中提取第一部分;
第一部分发送步骤,将在该提取步骤中提取的所述第一部分发送到所述第二通信装置;
第二散列值计算步骤,所述第二通信装置计算基于所述存储部的存储内容的散列值;
第一部分接收步骤,所述第二通信装置从所述第一通信装置接收所述第一部分;
散列值判定步骤,判定在该第一部分接收步骤中接收到的所述第一部分是否与在所述第二散列值计算步骤中计算出的散列值的一部分一致;
提取步骤,当在该散列值判定步骤中判定为一致时,从在所述第二散列值计算步骤中计算出的散列值中提取与所述第一部分不同的第二部分;
响应信息发送步骤,将在该提取步骤中提取的所述第二部分发送到所述第一通信装置;
密钥信息生成步骤,生成与从在所述第二散列值计算步骤中计算出的散列值中除去所述第一部分和所述第二部分而得到的剩余值对应的密钥信息;
第二部分接收步骤,所述第一通信装置从所述第二通信装置接收所述第二部分;
散列值判定步骤,判定在该第二部分接收步骤中接收到的所述第二部分是否与在所述第一散列值算步骤中计算出的散列值的一部分一致;以及
密钥信息生成步骤,当在该散列值判定步骤中判定为一致时,生成与从在所述第一散列值计算步骤中计算出的散列值中除去所述第一部分和所述第二部分而得到的剩余值对应的密钥信息。