認證裝置、認證方法、程序和簽名生成裝置制造方法及圖紙

本發明專利技術提供了認證裝置、認證方法、程序和簽名生成裝置。認證裝置包括：密鑰設定單元，用于將多次多項式ui(t)(i＝1至n-1)設定成私密密鑰，并且將滿足f(u1(t)，...，un-1(t)，t)＝0的多次多項式f設定成公開密鑰；消息發送單元，用于將消息c發送給驗證者；驗證模式接收單元，用于接收關于由驗證者針對一個消息c從k(k≥3)個驗證模式中選擇的一個驗證模式的信息；以及響應發送單元，用于向驗證者發送k類響應信息之中的與由驗證模式接收單元接收的關于驗證模式的信息相對應的響應信息。響應信息是在利用k類響應信息執行的針對消息c的所有k個驗證模式都成功的情況下使能計算私密密鑰ui的信息。

【技術實現步驟摘要】

【技術保護點】
１．一種認證裝置，包括：密鑰設定單元，用于將多次多項式ｕｉ（ｔ）設定成私密密鑰，并且將滿足ｆ（ｕ１（ｔ），．．．，ｕｎ－１（ｔ），ｔ）＝０的多次多項式ｆ設定成公開密鑰，其中ｉ＝１至ｎ－１；消息發送單元，用于將消息ｃ發送給驗證者；驗證模式接收單元，用于接收關于由所述驗證者針對一個消息ｃ從ｋ個驗證模式中選擇的一個驗證模式的信息，其中ｋ≥３；以及響應發送單元，用于向所述驗證者發送ｋ類響應信息之中的與由所述驗證模式接收單元接收的關于驗證模式的信息相對應的響應信息，其中，所述響應信息是在利用所述ｋ類響應信息執行的針對所述消息ｃ的所有ｋ個驗證模式都成功的情況下使能計算私密密鑰ｕｉ的信息。

【技術特征摘要】
...

【專利技術屬性】
技術研發人員：作本纮一，白井太三，樋渡玄良，
申請(專利權)人：索尼公司，
類型：發明
國別省市：JP