일반기술

열쇠 공유 시스템, 열쇠 공유 장치, 열쇠 공유 방법, 프로그램, 및, 정보 기록 매체

열쇠 공유 시스템에서는, 제１의 열쇠 공유 장치와 제２의 열쇠 공유 장치가, 이후의 메세지의 송수에 있어서의 암호화에 이용하는 열쇠를 공유한다. 각 열쇠 공유 장치는, 각각, 정수 취득부와 송부열쇠 계산부, 송부열쇠 송부부와 송부열쇠 접수부, 공유열쇠 계산부를 갖추고 있다. 열쇠 공유 시스템은, 정수 ｎ (ｎ≥２)에 대한 갈로아 유한체 ＧＦ(ｎ)에 속하는 ２이상 ｎ미만의 공개열쇠 Ｘ∈ＧＦ(ｎ)와 정수 ａ (ａ≥２)에 대해서 Ｓ(ａ, ｃｏｓθ)=ｃｏｓ(ａθ)에 의해 정의하는 체비체후 다항식 Ｓ(·,·)에 대하여 ＧＦ(ｎ) 상에서 Ｔ(ａ, ｘ) ≡ Ｓ(ａ, ｘ) ｍｏｄ ｎ에 의해 정의하는 다항식 Ｔ(·,·)를 이용한다. 일반적인 컴퓨터나, 가산기·곱셈기등을 갖춘 전용의 계산 회로등에 의해, 필요한 계산을 할 수 있다.본 기술에 의하면, 다양한 시스템 분야에서의 효과가 기대되는데, 예를 들면, 열쇠 공유 시스템, 공개열쇠 암호방식, 서명 시스템, 열쇠 공유 장치, 암호화 장치, 복호화 장치, 서명 장치, 인증 장치, 열쇠 공유 방법, 암호화 방법, 복호화 방법, 서명 방법, 인증 방법, 컴퓨터를 이들 장치로서 기능화 시키는 것을 통하거나, 또는, 컴퓨터에 이들 방법을 실행시키는 프로그램 및 해당 프로그램을 기록한 컴퓨터의 독해가 가능한 정보 기록 매체등을 제공하는 등의 효과가 예상된다.