| 摘要 |
【課題】 鍵管理が容易で、鍵の信頼性を高くするのに適した復号方法を提供する。【解決手段】 復号システム１は、暗号文ｅから全文復号文ｍとその一部である部分復号文ｍ'を得るものである。有限群Ｇ及びＨ、群の準同型φ：Ｇ→Ｈ、並びに、前記有限群Ｇ及びＨにそれぞれ対応する暗号方式ＳG及びＳHの写像φZ：ＳG→ＳHを用いる。暗号装置は、完全公開鍵ｈを用いて平文を暗号化することにより全文暗号文ｅを得る。全文復号装置は、全文暗号文ｅを秘密鍵ｆを用いて復号することにより、全文復号文ｍを得る全文復号手段を備える。部分復号装置は、全文暗号文ｅに対して、部分暗号文ｅ'＝φZ（ｅ）を計算し、前記部分暗号文ｅ'を秘密鍵ｆ'＝φZ（ｆ）を用いて復号することにより、部分復号文ｍ'＝φZ（ｍ）を得る部分復号手段を備える。【選択図】 図２ |
