【事件の表示】
　平成１０年特許願第１２５０８６号「暗号通信方法及び暗号化方法並びに暗号通信システム」拒絶査定不服審判事件〔平成１１年１１月１６日出願公開、特開平１１−３１７７３３〕について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
１．手続の経緯
　本願の手続の経緯は次のとおりである。
出願　　　　　　　　平成１０年５月７日
拒絶理由の通知　　　平成１５年２月１２日（起案日平成１５年２月６日）
拒絶査定　　　　　　平成１５年１０月９日
同　謄本発送　　　　平成１５年１０月１４日
審判請求　　　　　　平成１５年１１月１３日
補正書の提出　　　　平成１５年１２月１２日
　
２．平成１５年１２月１２日付けの手続補正についての補正却下の決定
［補正却下の決定の結論］
　平成１５年１２月１２日付けの手続補正を却下する。
　
［理由］
（１）補正後の本願発明
　前記手続補正は、請求項１乃至請求項９に係る「エンティティ」「センタ」について、それぞれを「エンティティ装置」「センタ装置」とし、人間を含む概念の部分を削除して減縮し、あるいは、ハードウェア資源を備えるものであることを明確にするとともに、これにあわせて、発明の詳細な説明の記載を請求項１乃至請求項９に整合させるものであるから、この補正は、特許請求の範囲の減縮、明りょうでない記載の釈明を目的とするものであると認められる。
　
　そこで、補正後の前記請求項１に記載された発明（以下、「本願補正発明」という。）が、特許出願の際独立して特許を受けることができるものであるか（特許法第１７条の２第５項において第４項２号の場合に準用する同法第１２６条第４項の規定に適合するか）について検討する。
　
　前記請求項１に記載された発明（以下、「本願補正発明」という。）は、補正された明細書の特許請求の範囲の請求項１に記載されたとおりの次の事項により特定されものである。
「センタ装置から各エンティティ装置へ各エンティティ固有の秘密鍵を送付し、一方のエンティティ装置が前記センタ装置から送付された該エンティティ固有の秘密鍵と公開された他方のエンティティの公開鍵とを利用して平文を暗号文に暗号化して他方のエンティティ装置へ伝送し、該他方のエンティティ装置が伝送された暗号文を前記センタ装置から送付された該エンティティ固有の秘密鍵と公開された前記一方のエンティティの公開鍵とを利用して元の平文に復号することにより、エンティティ装置間で情報の通信を行う暗号通信方法において、前記公開鍵としての公開された各エンティティ固有の第１の鍵と、各エンティティの第１の鍵から第１の関数にて前記センタ装置で求められる、前記秘密鍵に関連する各エンティティ固有の秘密の第２の鍵と、自身の第２の鍵及び相手の第１の鍵の２変数で示される第２の関数で表され、平文を暗号文に暗号化する際及び暗号文を平文に復号する際に用いる両エンティティ間で共有する第３の鍵とを使用して、エンティティ装置間で暗号化した情報の通信を行うこととし、前記センタ装置が管理する各エンティティ固有の乱数をパラメータとした第１の関数と、第２の関数に第１の関数を代入して得られる、自身及び相手の第１の鍵を変数とする第３の関数とを、それぞれの変数について下記に定義される分離不可能な関数に設定することを特徴とする暗号通信方法。
　定義：適当な可換な算法を○として、関数ｆ（・）がｆ（ｘ＋ｙ）≠ｆ（ｘ）○ｆ（ｙ）を満たす場合に、関数ｆ（・）は算法○により分離不可能である。」
　
（２）引用刊行物の発明
引用刊行物；計算量的に安全なＩＤ−ＮＩＫＳ，電子情報通信学会技術研究報告ISEC96-19，pp.127-132 (1996)
　原審の拒絶の理由に引用された、本願出願前に頒布された刊行物である前記引用刊行物には、次の事項が記載されている。
Ａ．「ＩＤ−ＮＩＫＳとは，通信相手のＩＤを用いて予備通信を行うことなく暗号鍵を互いに共有する方式である．
…（中略）…
［定義１］適当な可換な算法を○として，次式を満たすとき，関数ｆ（・）は演算○により分離可能であると定義する．
　ｆ（ｘ＋ｙ）＝ｆ（ｘ）○ｆ（ｙ）
…（中略）…
　本節では安全なＮＩＫＳに必要な条件を実現性と安全性にわけて考察する．ただし，ｉ，ｊ，ｋ，ｌ，ｙおよびｚはエンティティを表わし，ｓｉはｉの秘密鍵，ｖｉはｉの公開鍵（多くはＩＤのハッシュ値），Ｋｉｊはｉが求めたｊとの共有鍵とする．
…（中略）…
［条件３（鍵共有条件）］お互いの生成鍵は等しい．
　Ｋｉｊ＝Ｋｊｉ　
…（中略）…
［条件６（結託に対する秘密鍵の安全性）］複数エンティティの結託により，公開鍵・秘密鍵をいくら集めても，いかなるエンティティの秘密鍵も求められない．」（１２８頁左欄２行〜右欄下２行）
Ｂ．「３．３　考察
　…（中略）…
［条件１１］共有鍵公開関数Ｆｐ（・）は対称関数である．
　Ｆp（ｖｉ，ｖｊ）＝Ｆp（ｖｊ，ｖｉ）
ただし，共有鍵公開関数Ｆｐ（・）とは，共有鍵生成関数Ｆ（・）に秘密鍵生成関数ｆ（・）を代入して得られた公開鍵を変数とする関数とする．すなわち，
　Ｆ（ｓｉ，ｖｊ）＝Ｆ（ｆ（ｖｉ），ｖｊ）＝Ｆｐ（ｖｉ，ｖｊ）
…（中略）…
［条件１４］秘密鍵生成関数ｆ（・）は分離不可能な関数である．
　ｆ（ｘ＋ｙ）≠ｆ（ｘ）○ｆ（ｙ）
…（中略）…
［条件１５］共有鍵公開関数Ｆｐ（・）は分離不可能な関数である．
　Ｆｐ（ａ，ｘ＋ｙ）≠Ｆｐ（ａ，ｘ）○Ｆｐ（ａ，ｙ）
…（中略）…
［条件１６］１．（略）
２．（略）
３．エンティティは自分の個人秘密ｓｉを知ることができない．」（１２９頁左欄１１行〜１３０頁左欄７行）
Ｃ．「４　提案方式
　前節で，安全なＩＤ−ＮＩＫＳを実現するための条件の１つとして，共有鍵公開関数が分離不可能な関数（条件１５）であればよいことがわかった．本節ではこの条件を満たすＩＤ−ＮＩＫＳを新たに提案する．
　
４．１　準備
　センタは以下の鍵を準備し，公開鍵を公開する．
　公開鍵　Ｐ　　　Ｐ＝２ｐｑ＋１となる素数
　　　　　Ｎ　　　Ｎ＝λ（Ｐ）＝２ｐｑ
　　　　　ｅ　　　Ｌと互いに素な整数
　秘密鍵　ｐ，ｑ　大きな素数
　　　　　Ｌ　　　Ｌ＝λ（Ｎ）
　　　　　ｄ　　　ｅ・ｄ≡１　（ｍｏｄＬ）
　　　　　ｇ　　　ＧＦ（Ｐ）上の原始元
　　　　　Ｔ　　　ｎ×ｎの対称行列
　　　　　ｒｉ　　個人秘密乱数
　ただし，λ（・）はCarmichael関数とする．また，エンティティのＩＤからｎ次元の公開鍵ベクトルを計算するための関数ｈ（・）も同時に公開する．ただしこの関数を用いて公開鍵ベクトルを計算すると，全成分の和がｅとなるようにする．」（１３０頁左欄１６行〜右欄１行）
Ｄ．「４．２　登録
　エンティティｉに登録を依頼されたセンタは，前節で準備した鍵とエンティティｉの公開鍵｛ｖｉ｝＝（ｈ（ＩＤｉ））（審決注；引用刊行物においてベクトル表記は、当該文字の上に矢印線を付加して表わされているが、以下、審決では、イメージ入力した部分を除き、当該文字を囲む｛｝によりベクトルを表記する。）を用いて，以下の計算を行ない，エンティティｉに｛ｘｉ｝およびｙｉを秘密裏に送る．
１．｛ｓｉ｝を求める．
　｛ｓｉ｝≡Ｔ｛ｖｉ｝  （ｍｏｄ　Ｎ）
２．Ｎと互いに素な乱数ｒｉを選び，｛ｘｉ｝を求める．
　　｛ｘｉ｝≡ｒｉｄ  ・｛ｓｉ｝  （ｍｏｄ　Ｎ）
３．ｒｉー１ （ｍｏｄ　Ｎ）を求め，ｙｉを求める．
　　ｙｉ  ≡ｇｒｉー１    （ｍｏｄ　Ｐ）　（審決注；ｇの指数部は逆数（１／ｒｉ ）を表記し、ｇ１／ｒｉを意味する。）
４．エンティティｉに｛ｘｉ｝およびｙｉを秘密裏に送る．
　エンティティｉに個人秘密｛ｓｉ｝を直接送らないことに注意されたい（条件１６−３）．」（１３０頁右欄６行〜１９行）
Ｅ．「４．３　鍵共有
　エンティティｉはエンティティｊと鍵共有を行なうために，以下の計算を行う．
　
　ｋｉｊ≡｛ｘｉ｝｛ｖｊ｝　　　
　　　
　　　　≡ｒｉ・ｔ｛ｓｉ｝｛ｖｊ｝　（ｍｏｄ　Ｎ）
　」（１３０頁右欄２０行〜２６行）
Ｆ．「［条件６］本方式は条件１４を満たさないが，条件１６−３を満たすため，条件６を満たす．
…（中略）…エンティティの秘密鍵｛ｓｉ｝をエンティティに直接配布せず，個人乱数ｒｉを用いて｛ｘｉ｝としてから配布するようにしているため，｛ｘｚ｝／≡｛ｘｉ｝・｛ｘｊ｝となり，個人秘密｛ｘｚ｝を求めることはできない．（審決注；／≡は、合同でない表記として代用した。）
…（中略）…
［条件７］共有鍵公開関数Ｆp（・）は分離不可能な関数である．」（１３１頁左欄１８行〜２９行）
　
（ア）Ａ．に記載のＩＤ−ＮＩＫＳとは、通信相手のＩＤを用いて予備通信を行うことなく暗号鍵を互いに共有する方式であり、暗号鍵を共有した後、この共有暗号鍵を用いて平文を暗号化した通信に用いられることは自明のことであるから、暗号鍵を共有した後に共有暗号鍵を用いて、エンティティｉとエンティティｊとの間で、一方のエンティティから他のエンティティに平文を暗号文に暗号化して送信し、他方のエンティティは共有した暗号鍵を用いて暗号文を平文に復号することは記載されているに等しい事項である。
　また、Ｄ．Ｆ．の記載から、センタは、エンティティｉに個人秘密｛ｘｉ｝およびｙｉを秘密裏に送り、エンティティｉは、この個人秘密｛ｘｉ｝およびｙｉとエンティティｊの公開鍵｛ｖｊ｝を利用して暗号鍵Ｋｉｊを計算し、エンティティｊにおいてもエンティティｉと同様に暗号鍵Ｋｊｉを計算し、暗号鍵を共有することが記載されている。
　これらの点をふまえると、引用刊行物には、
　センタから各エンティティへ各エンティティ固有の秘密鍵（｛ｘｉ｝およびｙｉ）を送付し、一方のエンティティｉが前記センタから送付された該エンティティ固有の秘密鍵（｛ｘｉ｝およびｙｉ）と公開された他方のエンティティの公開鍵（｛ｖｊ｝）とを利用して平文を暗号文に暗号化して他方のエンティティｊへ伝送し、該他方のエンティティｊが伝送された暗号文を前記センタから送付された該エンティティ固有の秘密鍵（｛ｘｊ｝およびｙｊ）と公開された前記一方のエンティティの公開鍵（｛ｖｉ｝）とを利用して元の平文に復号することにより、エンティティ間で情報の通信を行う暗号通信方法が開示されている。
（イ）暗号通信に使用する共有鍵に関して、Ｄ．の記載を参照すると、次の態様が読み取れる。
　公開鍵（｛ｖｉ｝＝ｈ（ＩＤｉ））としての公開された各エンティティ固有の第１の鍵（｛ｖｉ｝）と、各エンティティの第１の鍵（｛ｖｉ｝）から第１の関数（｛ｓｉ｝≡Ｔ｛ｖｉ｝ （ｍｏｄ　Ｎ），｛ｘｉ｝≡ｒｉｄ  ・｛ｓｉ｝  （ｍｏｄ　Ｎ），ｙｉ  ≡ｇ１／ｒｉ  （ｍｏｄ　Ｐ））にて前記センタで求められる、前記秘密鍵（｛ｘｉ｝およびｙｉ）に関連する各エンティティ固有の秘密の第２の鍵（｛ｓｉ｝，｛ｘｉ｝およびｙｉ）と、自身の第２の鍵（｛ｓｉ｝，｛ｘｉ｝およびｙｉ）及び相手の第１の鍵（｛ｖｊ｝）の２変数で示される第２の関数で表され（ｋｉｊ≡｛ｘｉ｝｛ｖｊ｝　≡ｒｉ・ｔ｛ｓｉ｝｛ｖｊ｝　（ｍｏｄ　Ｎ），
）、平文を暗号文に暗号化する際及び暗号文を平文に復号する際に用いる両エンティティ間で共有する第３の鍵（Ｋｉｊ）とを使用して、エンティティ間で暗号化した情報の通信を行う。
（ウ）関数について、Ｂ．Ｄ．Ｅ．の記載を参照すると、センタが管理する各エンティティ固有の乱数（ｒｉ）をパラメータとした第１の関数（前記第１の関数参照）と、第２の関数（前記第２の関数参照）に第１の関数を代入して得られる、自身及び相手の第１の鍵を変数とする第３の関数 （
）が読み取れるとともに、
　Ｆ．Ａ．の記載を参照すると、前記第３の関数（共有鍵公開関数Ｆｐ（・））は、それぞれの変数について下記に定義される分離不可能な関数であると記載されている。
　定義：適当な可換な算法を○として、関数ｆ（・）がｆ（ｘ＋ｙ）≠ｆ（ｘ）○ｆ（ｙ）を満たす場合に、関数ｆ（・）は算法○により分離不可能である。
　
　以上の点をあわせると、引用刊行物には、結託などの攻撃に対して十分に安全であることを目的とした、次の発明（以下、「引用刊行物の発明」という。）が開示されていると認められる。
　センタから各エンティティへ各エンティティ固有の秘密鍵（｛ｘｉ｝およびｙｉ）を送付し、一方のエンティティｉが前記センタから送付された該エンティティ固有の秘密鍵（｛ｘｉ｝およびｙｉ）と公開された他方のエンティティの公開鍵（｛ｖｊ｝）とを利用して平文を暗号文に暗号化して他方のエンティティｊへ伝送し、該他方のエンティティｊが伝送された暗号文を前記センタから送付された該エンティティ固有の秘密鍵（｛ｘｊ｝およびｙｊ）と公開された前記一方のエンティティの公開鍵（｛ｖｉ｝）とを利用して元の平文に復号することにより、エンティティ間で情報の通信を行う暗号通信方法において、
　前記公開鍵（｛ｖｉ｝（＝ｈ（ＩＤｉ））としての公開された各エンティティの第１の鍵（｛ｖｉ｝）と、各エンティティの第１の鍵から第１の関数（｛ｓｉ｝≡Ｔ｛ｖｉ｝ （ｍｏｄ　Ｎ），｛ｘｉ｝≡ｒｉｄ  ・｛ｓｉ｝（ｍｏｄ　Ｎ），ｙｉ≡ｇ１／ｒｉ （ｍｏｄ　Ｐ））にて前記センタで求められる、前記秘密鍵（｛ｘｊ｝およびｙｊ）に関連する各エンティティ固有の秘密の第２の鍵（｛ｓｉ｝，｛ｘｉ｝およびｙｉ）と、自身の第２の鍵（｛ｓｉ｝，｛ｘｉ｝およびｙｉ）及び相手の第１の鍵（｛ｖｊ｝）の２変数で示される第２の関数で表され（ｋｉｊ≡｛ｘｉ｝｛ｖｊ｝　≡ｒｉ・ｔ｛ｓｉ｝｛ｖｊ｝　（ｍｏｄ　Ｎ），　
）、平文を暗号文に暗号化する際及び暗号文を平文に復号する際に用いる両エンティティ間で共有する第３の鍵（Ｋｉｊ）とを使用して、エンティティ間で暗号化した情報の通信を行うこととし、
　前記センタが管理する各エンティティ固有の乱数（ｒｉ）をパラメータとした第１の関数（前記第１の関数参照）を、第２の関数（前記第２の関数参照）に代入して得られる、自身及び相手の第１の鍵を変数とする第３の関数（
）を、それぞれの変数について下記に定義される分離不可能な関数に設定する暗号通信方法。
　定義：適当な可換な算法を○として、関数ｆ（・）がｆ（ｘ＋ｙ）≠ｆ（ｘ）○ｆ（ｙ）を満たす場合に、関数ｆ（・）は算法○により分離不可能である。
　　
（３）対比 
  本願補正発明と引用刊行物の発明とを対比すると、エンティティはエンティティ装置を含む上位概念であるから、本願補正発明の「エンティティ装置」は、上位概念ではエンティティであり、引用刊行物の発明の「エンティティ」と共通する。この点をふまえると、本願補正発明と引用刊行物の発明とは、次の構成を有する発明である点では一致し、そして、次の点で一応相違が認められる。
〈一致点〉
　センタから各エンティティへ各エンティティ固有の秘密鍵を送付し、一方のエンティティが前記センタから送付された該エンティティ固有の秘密鍵と公開された他方のエンティティの公開鍵とを利用して平文を暗号文に暗号化して他方のエンティティへ伝送し、該他方のエンティティが伝送された暗号文を前記センタから送付された該エンティティ固有の秘密鍵と公開された前記一方のエンティティの公開鍵とを利用して元の平文に復号することにより、エンティティ間で情報の通信を行う暗号通信方法において、
　前記公開鍵としての公開された各エンティティ固有の第１の鍵と、各エンティティの第１の鍵から第１の関数にて前記センタで求められる、前記秘密鍵に関連する各エンティティ固有の秘密の第２の鍵と、自身の第２の鍵及び相手の第１の鍵の２変数で示される第２の関数で表され、平文を暗号文に暗号化する際及び暗号文を平文に復号する際に用いる両エンティティ間で共有する第３の鍵とを使用して、エンティティ間で暗号化した情報の通信を行うこととし、
　前記センタが管理する各エンティティ固有の乱数をパラメータとした第１の関数を、第２の関数に代入して得られる、自身及び相手の第１の鍵を変数とする第３の関数を、それぞれの変数について下記に定義される分離不可能な関数に設定することを特徴とする暗号通信方法。
　定義：適当な可換な算法を○として、関数ｆ（・）がｆ（ｘ＋ｙ）≠ｆ（ｘ）○ｆ（ｙ）を満たす場合に、関数ｆ（・）は算法○により分離不可能である。　
〈相違点１〉本願補正発明では、第１の関数についても、それぞれの変数について分離不可能な関数に設定されているのに対し、引用刊行物の発明では、第１の関数を分離不可能な関数に設定するものであるか記載されていない点。
〈相違点２〉センタとエンティティが、本願補正発明では「センタ装置」と「エンティティ装置」であるのに対し、引用刊行物の発明ではセンタとエンティティである点。
　
（４）相違点についての当審判断
〈相違点１〉について
　引用刊行物には、Ｂ．Ｄ．の記載を参照すると、秘密鍵生成関数ｆ（・）は分離不可能な関数であり（［条件１４］参照）、Ｆ．の［条件６］を参照すると、エンティティに個人秘密｛ｓｉ｝を直接送るのではなく、エンティティiごとに異なるのが通常の個人乱数ｒｉを用いた｛ｘｉ｝≡ｒｉｄ ・｛ｓｉ｝（ｍｏｄ　Ｎ）として配布し、これによれば｛ｘｚ｝／≡｛ｘｉ｝・｛ｘｊ｝となるので個人秘密｛ｘｚ｝を求めることはできない旨記載されており、この場合の秘密鍵生成関数ｆ（・）、つまり、｛ｘｉ｝≡ｒｉｄ ・｛ｓｉ｝（ｍｏｄ　Ｎ）なる関数は、エンティティごとに異なる個人乱数ｒｉを用いるので、実質的に、分離不可能な関数であることが示されている。（本願明細書【００６８】〜【００７０】段落にも、エンティティごと異なる個人乱数を乗じた個人秘密の関数は分離不可能な関数である旨の説明がされている。）
　引用刊行物の発明において、第１の関数が分離不可能な関数であることは前記［条件１４］からも当然配慮されることであり、第１の関数を分離不可能な関数に設定すると成すことは当業者が容易になし得ることである。
　
〈相違点２〉について
　引用刊行物の発明は、エンティティ間で通信を行うものであり、通信を行う構成を「装置」として構成することは、当業者が適宜になし得ることと認められる。
　引用刊行物の発明において、センタとエンティティを、それぞれ「センタ装置」、「エンティティ装置」とすることは当業者が容易になし得ることである。
　
　したがって、本願補正発明は、引用刊行物の発明に基いて、当業者が容易に発明をすることができたものであるから、特許法第２９条第２項の規定により特許出願の際独立して特許を受けることができないものである。
　
（５）むすび
　以上のとおり、本件補正は、特許法第１７条の２第５項において、第４項第２号の場合に準用するとしている同法第１２６条第４項の規定に違反するものであり、特許法第１５９条第１項で準用する特許法第５３条第１項の規定により却下されるべきものである。
　
３．本願発明について
（１）平成１５年１２月１２日付けの手続補正は前記のとおり却下された。
　本願の請求項１に係る発明（以下、同項記載の発明を「本願発明」という。）は、出願当初明細書における特許請求の範囲の請求項１に記載されたとおりの次の事項により特定されるものである。
「センタから各エンティティへ各エンティティ固有の秘密鍵を送付し、一方のエンティティが前記センタから送付された該エンティティ固有の秘密鍵と公開された他方のエンティティの公開鍵とを利用して平文を暗号文に暗号化して他方のエンティティへ伝送し、該他方のエンティティが伝送された暗号文を前記センタから送付された該エンティティ固有の秘密鍵と公開された前記一方のエンティティの公開鍵とを利用して元の平文に復号することにより、エンティティ間で情報の通信を行う暗号通信方法において、前記公開鍵としての公開された各エンティティ固有の第１の鍵と、各エンティティの第１の鍵から第１の関数にて前記センタで求められる、前記秘密鍵に関連する各エンティティ固有の秘密の第２の鍵と、自身の第２の鍵及び相手の第１の鍵の２変数で示される第２の関数で表され、平文を暗号文に暗号化する際及び暗号文を平文に復号する際に用いる両エンティティ間で共有する第３の鍵とを使用して、エンティティ間で暗号化した情報の通信を行うこととし、前記センタが管理する各エンティティ固有の乱数をパラメータとした第１の関数と、第２の関数に第１の関数を代入して得られる、自身及び相手の第１の鍵を変数とする第３の関数とを、それぞれの変数について下記に定義される分離不可能な関数に設定することを特徴とする暗号通信方法。
定義：適当な可換な算法を○として、関数ｆ（・）がｆ（ｘ＋ｙ）≠ｆ（ｘ）○ｆ（ｙ）を満たす場合に、関数ｆ（・）は算法○により分離不可能である。」
　
（２）引用刊行物
　引用刊行物とその記載事項は、前記２．（２）に記載したとおりである。
　
（３）対比・判断
　本願発明は、前記２．の（１）乃至２．の（４）で検討した本願補正発明における「エンティティ装置」「センタ装置」を、それぞれ「エンティティ」「センタ」としたものであり、本願補正発明の前記構成を上位概念の構成としたものと認められる。
　そうすると、前記下位概念の構成を有する本願補正発明が、前記２．の（４）に記載したとおり、引用刊行物の発明に基いて、当業者が容易に発明をすることができたものであるから、前記下位概念の構成を上位概念の構成とした本願発明は、同様の理由により、引用刊行物の発明に基いて当業者が容易に発明をすることができたものである。
　
（４）むすび
　以上のとおり、本願発明は、引用刊行物に記載された発明に基いて当業者が容易に発明をすることができたものであるから、特許法第２９条第２項の規定により特許を受けることができない。
　よって、結論のとおり審決する。