安全处理装置、安全处理方法、加密信息嵌入方法、程序、存储介质和集成电路

摘要

本发明的目的在于提供一种安全处理装置、安全处理方法、加密信息嵌入方法。在对信息使用签名密钥实施签名的签名生成单元中，分割密钥存储单元存储已将签名密钥至少分割为2个的分割秘密密钥、从上述分割秘密密钥计算出上述签名密钥的签名密钥生成式F和签名生成式，签名密钥生成恒等式生成单元使用结合法则、分配法则和交换法则，生成与签名密钥生成式F得到相同结果的签名密钥生成恒等式G，结合分割密钥生成单元生成需要给予签名密钥生成恒等式G作为自变量的、运算了上述分割秘密密钥后的结果的结合分割密钥，签名生成单元基于上述签名密钥生成恒等式G和上述分割秘密密钥，对上述信息实施签名。

主权项

一种安全处理装置，能够得到与对消息实施了安全运算的情况相同的运算结果，该安全运算使用秘密信息，该安全处理装置的特征在于，具有：存储单元，存储有已预先将秘密信息至少分割为2个的分割秘密信息、第一秘密信息生成式和第一安全运算过程，在所述第一秘密信息生成式中作为自变量而被输入上述分割秘密信息，所述第一秘密信息生成式根据上述分割秘密信息计算出上述秘密信息，所述第一安全运算过程示出使用了上述分割秘密信息的安全运算的过程；结合秘密信息生成单元，生成将至少2个上述分割秘密信息相互进行运算的结合秘密信息；第一生成单元，生成在运算上与上述第一秘密信息生成式等效的第二秘密信息生成式，该第二秘密信息生成式以上述结合秘密信息为自变量；第二生成单元，基于上述第二秘密信息生成式中包含的算子，生成示出与上述第一安全运算过程等效的运算过程的第二安全运算过程，该第二安全运算过程以上述结合秘密信息为自变量；以及执行单元，对上述消息实施按照上述第二安全运算过程的安全运算；将上述结合秘密信息和上述第二秘密信息生成式动态地决定，以使上述结合秘密信息和上述第二秘密信息生成式在对上述消息执行安全处理之前总是不固定。