【事件の表示】
　平成　７年特許願第　７０１３７号「対称暗号鍵の配送システムおよび通信端末」拒絶査定に対する審判事件［平成　８年１０月１８日出願公開、特開平　８−２７４７６９］について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
１．手続の経緯・本願発明
　本願は、平成７年３月２８日の出願であって、その請求項１乃至５に係る発明は、補正された明細書及び図面の記載からみて、その特許請求の範囲の請求項１乃至５に記載されたとおり事項により特定されるものであって、その請求項１に記載された発明（以下、「本願発明」という。）は次のとおりのものである。
「通信端末の間で情報交換を行う際に用いる対称暗号鍵を配送する対称暗号鍵の配送システムにおいて、
　第１の通信端末は、
　第１の秘密情報を生成する第１の秘密情報生成部と、
　この第１の秘密情報および端末使用者によって入力される第１の暗証番号とを変数とする拡大関数であって、少なくとも暗号関数であるＤＥＳ（Data Encryption Standard）を構成要素とする拡大関数に基づいて素数ｐに対してＸａ＜ｐ−１が成立する第１の中間鍵Ｘａを生成する第１の中間鍵生成部と、
　この第１の中間鍵Ｘａ、上記素数ｐおよび原始根αに基づいて、
Ｙａ＝αXaｍｏｄｐを満たす第１の公開鍵Ｙａを生成する第１の公開鍵生成部と
、
　通信網との間で情報の交換を行う第１の通信インターフェースとを備え、　第２の通信端末は、
　第２の秘密情報を生成する第２の秘密情報生成部と、
　この第２の秘密情報に基づいて、上記素数ｐに対してＸｂ＜ｐ−１が成立する第２の中間鍵Ｘｂを生成する第２の中間鍵生成部と、
　この第２の中間鍵Ｘｂ、上記素数ｐおよび上記原始根αに基づいて、
Ｙｂ＝αXbｍｏｄｐを満たす第２の公開鍵Ｙｂを生成する第２の公開鍵生成部と、
　上記通信網との間で情報の交換を行う第２の通信インターフェースとを備えるとともに、
　上記第１の通信端末は、上記第１の通信インターフェースを介して得られる上記第２の公開鍵Ｙｂ、上記第１の中間鍵Ｘａ、上記素数ｐおよび上記原始根αに基づいて、
　Ｋ＝ＹｂXaｍｏｄｐ＝（αXbｍｏｄｐ）Xa＝αXaXbｍｏｄｐ
を満たす対称暗号鍵Ｋを生成する第１の暗号鍵生成部を備え、
　上記第２の通信端末は、上記第２の通信インターフェースを介して得られる上記第１の公開鍵Ｙａ、上記第２の中間鍵Ｘｂ、上記素数ｐおよび上記原始根αに基づいて、
　Ｋ＝ＹａXbｍｏｄｐ＝（αXaｍｏｄｐ）Xb＝αXaXbｍｏｄｐ
を満たす対称暗号鍵Ｋを生成する第２の暗号鍵生成部を備え、
　上記第１の通信端末と上記第２の通信端末との間で、上記対称暗号鍵Ｋを共有することを特徴とする暗号鍵の配送システム。」
　
２．引用刊行物
　これに対して、原査定の拒絶の理由に引用された、本願出願前に頒布された刊行物である特開平２−２９１７４０号公報には、［概要］を参照すると、通信を行う２つの端末の暗号化鍵と復号鍵を、相互に等しい共通鍵とし、各端末間で通信文と暗号文との間で共通鍵により暗号化／復号を行う共通鍵暗号化方式であって、通信開始前に相互に鍵情報を交換しあって各端末で共通鍵を生成する鍵配送方式（システム）の発明（以下、「刊行物１の発明」という。）が記載され、その発明に関連し、第１〜４図を用いて、次のような記載がされている。
（Ａ）センタ２０内には、・・・センタ管理ファイル２８を記憶している。同ファイルとしては、秘密のパラメータｃ、ｎ＝ｐ×ｑ、（ｐ、ｑは素数）、ｅ，ｄ、但しｅ・ｄ＝１　ｍｏｄ｛ＬＣＭ（ｐ−１）（ｑ−１）｝、各ユーザが予め登録した秘密パラメータ（パスワード；ｐｗ１，ｐｗ２，・・・，ｐｗｍ）、及び各ユーザの識別番号である公開パラメータ（ＩＤ１，ＩＤ２，・・・，ＩＤｍ）を管理する。・・・
　そして、センタ２０は、まず、２つのパラメータＺｉ＝Ｍｄ＊（ＩＤｉ）−１＊ＰＷｉ・・・及びｋｋ＝ｃ・ｅをユーザｉのために作成し、これらをユーザｉに対応した磁気ストライプカード１９に書き込み、ユーザｉへ配る。なお実際には、Ｚｉの剰余が計算されるが、以下の説明では簡単のため、まず、剰余を演算しないものとして説明し、・・・
　センタ２０は、ユーザｋに対しても添え字がｋになった同様のパラメータを作成・配給する。・・・
　各ユーザｉ、ｋは、配られた磁気ストライプカード１９をカードリーダ２３から読み込み、第４図のユーザ管理ファイル２９ｉ、２９ｋとして管理する。・・・（第５頁左上欄１５行〜左下欄５行から抽出）
（Ｂ）「ユーザｉがユーザｋと通信を開始したい場合、ユーザｉはベキ乗剰余演算器４から送受信装置２６を介して、ユーザｋの通信制御装置１６ｋへ上記パラメータＺｉを転送する。同様に、ユーザｋもユーザｉの通信制御装置１６ｉへ上記パラメータＺｋを転送する。」（第５頁左下欄８行〜１３行）
（Ｃ）「ユーザｉは、ベキ乗剰余演算器２４において、ユーザｋから送受信装置２６を介して受信されたパラメータＺｋに対し、ユーザｉがセンタ２０からもらったパラメータｋｋ、及び予めキーボード１８から入力した自己のパスワードｐｗｉとユーザｋのＩＤｋ（ユーザｋの名前，住所，電話番号等ｋ本人を示す公的な情報）等を使って、第４図に示すように、Ｚｋｋｋ＊ＩＤｋ＊ＰＷｉなる演算を行う。この演算の結果、第４図の２９ｋとの関係より、Ｍｃ＊ｐｗｉ＊ｐｗｋなる共通鍵が得られる。なお、実際にはこの値に対しても剰余が演算される・・・」（第５頁左下欄１４行〜右下欄４行）
（Ｄ）「一方、ユーザｋ側も上記ユーザｉと同様な操作が行われる。即ち、・・・受信したパラメータＺｉに対し、ユーザｋが、センタ２０からもらったパラメータｋｋ、及び予めキーボードから入力した自己のパスワードｐｗｋとユーザｉのＩＤｉ（ｉの名前，住所，電話番号等ｉ本人を示す公的な情報）等を使って、Ｚｉｋｋ＊ＩＤｉ＊ＰＷｋなる演算を行う。この演算の結果、ユーザｉ側と全く同じＭｃ＊ｐｗｉ＊ｐｗｋなる共通鍵が得られる。」（第５頁右下欄７行〜下５行）
（Ｅ）「以上の操作の後、共通鍵保管装置２５の共通鍵が暗号装置２７に入力し、親展通信を実現する暗号装置の鍵として利用される。」（第５頁右下欄下３行〜１行）
　
３．対比・判断
（１）刊行物１の発明は、前記［概要］にあるように、通信を行う２つの端末の暗号化鍵と復号鍵を相互に等しい共通鍵とし、各端末間で共通鍵により通信文と暗号文との間で共通鍵により暗号化／復号を行う共通鍵暗号化方式に係り、通信開始前に相互に鍵情報を交換しあって各端末で共通鍵を生成する鍵配送方式に関するものであり、前記共通鍵は対称暗号鍵に対応するので、本願発明の
「通信端末の間で情報交換を行う際に用いる対称暗号鍵を配送する対称暗号鍵の配送システムにおいて、」の構成を備えている。
（２）刊行物１の発明に係るセンタ２０内には、（Ａ）の記載を参照すると、秘密のパラメータｃ、ｎ＝ｐ×ｑ、（ｐ、ｑは素数）、ｅ，ｄ、各ユーザが予め登録した秘密パラメータ（パスワード；ｐｗ１，ｐｗ２，・・・ｐｗｍ）、及び各ユーザの識別番号である公開パラメータ（ＩＤ１，ＩＤ２，・・・ＩＤｍ）を管理し、２つのパラメータＺｉ＝Ｍｄ＊（ＩＤｉ）−１＊ＰＷｉ（ｍｏｄｎ）及びｋｋ＝ｃ・ｅをユーザｉのために作成するものであり、ユーザｉに支給される。したがって、少なくとも秘密パラメータｄは、ユーザｉとユーザｋに共通ではあるがそれぞれの秘密情報であるから第１の秘密情報に対応し、ユーザｉのパスワードは第１の暗証番号に対応し、前記Ｚｉ＝Ｍｄ＊（ＩＤｉ）−１＊ＰＷｉ（ｍｏｄｎ）は、少なくとも前記秘密パラメータｄとパスワードとを指数に変数としてもつ関数であり、Ｚｉは（Ｃ）、（Ｄ）の記載を参照すると、共通鍵を得るために用いられる中間鍵といえものであり、Ｍは通常原始元であり、Ｚｉが中間鍵であれば、Ｚｉが自ずと特定される前記Ｍの指数部にある変数は当然中間鍵と呼ぶことができるので、本願発明の
「第１の秘密情報を生成する第１の秘密情報生成部と、
　この第１の秘密情報および第１の暗証番号とを変数とする関数に基づいて第１の中間鍵を生成する第１の中間鍵生成部と、」に相当する構成を備えている。
（３）刊行物１の発明は、前記秘密パラメータとパスワード（第１の秘密情報および第１の暗証番号）とを変数とし、少なくともこれら２つの変数を指数とし、この指数に基づいてパラメータＺｉ＝Ｍｄ＊（ＩＤｉ）−１＊ＰＷｉ（ｍｏｄｎ）を満たすパラメータが計算され、（Ｃ）、（Ｄ）の記載を参照すると、このパラメータは共通鍵を生成するために用いられる鍵であるといえるので、本願発明の
「第１の鍵を生成する第１の鍵生成部と、」に相当する構成を備えている。
（４）刊行物１の発明は、（Ｂ）の記載と、第２図、第３図を参照すると、通信制御装置１６ｉと通信制御装置１６ｋは、送受信装置２６、通信路２１を介して、前記パラメータＺｉ、Ｚｋなどの情報交換を行うものであるので、本願発明の
「通信網との間で情報の交換を行う第１の通信インターフェースとを備え、」及び「上記通信網との間で情報の交換を行う第２の通信インターフェースとを備えるとともに、」に相当する構成を備えている。
（５）刊行物１のユーザｋについては、ユーザｉ側と添え字ｉがｋになるだけで前掲（２）と同様でありユーザｋに支給される。したがって、少なくとも秘密パラメータｄは、ユーザｉとユーザｋに共通ではあるがｉとｋのそれぞれが用いる秘密情報であるから本願発明の第２の秘密情報に対応し、ユーザｋのパスワードは第２の暗証番号に対応するので、本願発明の
「第２の秘密情報を生成する第２の秘密情報生成部と、
　この第２の秘密情報に基づいて、第２の中間鍵を生成する第２の中間鍵生成部と、」及び「この第２の中間鍵に基づいて、第２の鍵を生成する第２の鍵生成部と、」の構成を備えている。
（６）刊行物１の発明は、（Ｃ）の記載を参照すると、ユーザｉは、その通信制御装置の側において、ユーザｋから送受信装置を介して受信されたパラメータＺｋに対し、ユーザｉがセンタ２０から得たパラメータｋｋ、及び予めキーボード１８から入力した自己のパスワードｐｗｉとユーザｋのＩＤｋ（ユーザｋの名前，住所，電話番号等ｋ本人を示す公的な情報）等を使って、第４図に示すように、Ｚｋｋｋ×ＩＤｋ×ＰＷｉ（ｍｏｄｎ）なる演算を行ってＭｃ＊ｐｗｉ＊ｐｗｋなる共通鍵を得るので、本願発明の
「第１の通信端末は、上記第１の通信インターフェースを介して得られる上記第２の鍵、上記第１の中間鍵に基づいて、
　対称暗号鍵を生成する第１の暗号鍵生成部を備え、」に相当する構成を備えている。
（７）刊行物１の発明は、（Ｄ）の記載を参照すると、ユーザｋも上記ユーザｉと同様な操作が行われ、Ｚｉｋｋ＊ＩＤｉ＊ＰＷｋなる演算が行われ、この演算の結果、ユーザｉ側と全く同じＭｃ＊ｐｗｉ＊ｐｗｋなる共通鍵が得られるものであるので、本願発明の「第２の通信端末は、上記第２の通信インターフェースを介して得られる上記第１の鍵、上記第２の中間鍵に基づいて、対称暗号鍵Ｋを生成する第２の暗号鍵生成部を備え、」に相当する構成を備えている。
（８）刊行物１の発明は、（Ｃ）と（Ｄ）の記載を参照すると、ユーザｋ側も上記ユーザｉと同様な操作が行われ、ユーザｉ側と全く同じＭｃ＊ｐｗｉ＊ｐｗｋなる共通鍵が得られるものであるので「上記第１の通信端末と上記第２の通信端末との間で、上記対称暗号鍵を共有する暗号鍵の配送システム」 に相当する構成を備えている。
　したがって、刊行物１の発明と本願発明とは、次の構成を備えた暗号鍵の配送システムである点で一致し、そして、次の点で相違する。
［一致点］
「通信端末の間で情報交換を行う際に用いる対称暗号鍵を配送する対称暗号鍵の配送システムにおいて、
　第１の秘密情報を生成する第１の秘密情報生成部と、
　この第１の秘密情報および第１の暗証番号とを変数とする関数に基づいて第１の中間鍵を生成する第１の中間鍵生成部と、
　第１の鍵を生成する第１の鍵生成部と、
　通信網との間で情報の交換を行う第１の通信インターフェースとを備え、　第２の秘密情報を生成する第２の秘密情報生成部と、
　この第２の秘密情報に基づいて、第２の中間鍵を生成する第２の中間鍵生成部と、
　この第２の中間鍵に基づいて、第２の鍵を生成する第２の鍵生成部と、
　上記通信網との間で情報の交換を行う第２の通信インターフェースとを備えるとともに、
　第１の通信端末は、上記第１の通信インターフェースを介して得られる上記第２の鍵、上記第１の中間鍵に基づいて、
　対称暗号鍵を生成する第１の暗号鍵生成部を備え、
　第２の通信端末は、上記第２の通信インターフェースを介して得られる上記第１の鍵、上記第２の中間鍵に基づいて、対称暗号鍵を生成する第２の暗号鍵生成部を備え、
　上記第１の通信端末と上記第２の通信端末との間で、上記対称暗号鍵を共有する暗号鍵の配送システム」
［相違点］
（１）第１ないし第２の秘密情報生成部、第１ないし第２の中間鍵生成部、第１ないし第２の鍵生成部を備えるのが、本願発明は、第１の通信端末、第２の通信端末であるのに対し、刊行物１の発明は、センタであり、通信制御装置側で配られた磁気ストライプカードを読み込みユーザ管理ファイル２９ｉ、２９ｋとして管理する点。
（２）秘密情報と、パスワード（暗証番号）とを変数として関数に基づいて中間鍵を生成するのに、本願発明は、端末使用者によって入力される暗証番号を変数とし、関数は、拡大関数であって、少なくとも暗号関数であるＤＥＳ（Data Encryption Standard）を構成要素とする拡大関数に基づいて素数ｐに対してＸａ，Ｘｂ＜ｐ−１が成立する中間鍵Ｘａを生成するのに対し、刊行物１の発明は、共通鍵の演算にユーザが自己のパスワードを入力するものであるが、中間鍵の生成にユーザが入力するものでなく、そのような拡大関数を用いることや大きさのものであることが記載されていない点。
（３）中間鍵に基づいて公開鍵を生成するのに、本願発明は、第１、第２の中間鍵Ｘａ、Ｘｂ、上記素数ｐおよび原始根αに基づいて、
Ｙａ＝αXa、Ｙｂ＝αXb　ｍｏｄｐを満たす公開鍵Ｙａ、Ｙｂを生成するにの対し、刊行物１の発明は、そのように公開鍵を生成しているものではない点。
 （４）共通鍵を生成するのに、本願発明は、上記素数ｐおよび上記原始根α に基づいて、
Ｋ＝ＹｂXa　ｍｏｄｐ＝（αXbｍｏｄｐ）Xa＝αXaXbｍｏｄｐ
Ｋ＝ＹａXb　ｍｏｄｐ＝（αXaｍｏｄｐ）Xb＝αXaXbｍｏｄｐ
を満たす対称鍵暗号Ｋを生成するのに対し、刊行物１の発明は、Ｍｃ＊ｐｗｉ＊ｐｗｋなる共通鍵を生成する点。
　
当審判断
　鍵配送の技術分野において、公開鍵配送として、システムの構築時、法ｐとＧＦ（ｐ）の原始元ｇを決定して各端末に公開し、各端末のうち、例えば、端末１は秘密情報ｘ１を生成して、ｙ１＝ｇｘ１ （ｍｏｄｐ）を計算し
、端末２は秘密情報ｘ２を生成して、ｙ２＝ｇｘ２ （ｍｏｄｐ）を計算し
、システムにおいて公開の変換ｆと、ｆの逆変換ｈが介在するが、端末１と端末２で公開情報ｙ１とｙ２を相互に得て、この得た公開情報ｙ１またはｙ２と端末１、２それぞれ自分の秘密情報ｘ１、ｘ２を用いて、共有鍵ｋ１２＝ｙ２ｘ１＝ｇｘ１ｘ２（ｍｏｄｐ）＝ｋ２１＝ｙ１ｘ２（ｍｏｄｐ）を得る公開鍵配送システム、
　更に、前記秘密情報ｘ１、ｘ２に、秘密の乱数を関連させて、端末１は端末２の公開情報ｙ２を得、乱数ｒ１を発生し、Ｚ１２＝ｙ２ｘ１ｒ１（ｍｏｄｐ）を計算し、端末２からの配送情報Ｚ２１を得てこれを用いて共有鍵Ｋ１２をＫ１２＝Ｚ２１ｒ１＝ｙ１ｘ２ｒ２ｒ１＝ｇｘ１ｘ２ｒ１ｒ２（ｍｏｄｐ）を計算し、共有鍵を得る（端末２も同様の操作により共有鍵Ｋ２１を得る）技術は、例えば、特開平４−１２９４４１号公報第３頁左上欄７行〜第４頁末行から抽出）に記載されているように本願出願前周知の技術である。
　前記周知技術における、乱数（ｒ１、ｒ２）は本願発明の、第１、第２の秘密情報に対応し、暗証番号も秘密情報であるから、前記周知技術における秘密情報（ｘ１、ｘ２）は、本願発明の第１、第２の暗証番号の役割に対応している。
　
相違点（１）について
　通信による鍵配送の技術分野において、共有鍵を生成する２つの端末において、それぞれの端末で秘密情報にあたる乱数ｒを生成し、秘密情報ｘに該乱数ｒを組み合わせて、関数（関数＝ｒ×ｘ）とすること、ないし、原始元の（ｒ×ｘ）べき乗の鍵を生成すること及びこのべきの剰余は送信されることから公開できること、前記それぞれの端末において共有鍵を生成することは、例えば、前記特開平４−１２９４４１号公報にみられるように本願出願前周知の技術と認められ、前記それぞれを生成する生成部をそれぞれの端末において備えることができることは自明の事項である。また、共通鍵を生成する段階中に、中間暗号鍵と呼べる鍵があることも例えば、特開平４−２７７９５１号公報（【0022】〜【0023】段落）に見られるように、本願出願前周知の技術的事項である。
　刊行物１の発明において、同じ共通鍵配送システムに係り、乱数や秘密情報を生成する生成部をそれぞれの端末に備えて行う前記周知の技術は必要により参酌できることであり、その際に、第１ないし第２の秘密情報生成部、第１ないし第２の中間鍵生成部、第１ないし第２の鍵生成部を備えるのを、第１の通信端末、第２の通信端末とすることは、前記特開平４−１２９４４１号公報に記載されているような本願出願前周知の技術を参酌することにより、当業者が容易になし得ることである。
　
相違点（２）について
　刊行物１には、自己のパスワードをキーボードから入力すること（第５頁左下欄下７行〜右下欄１行）が記載されており、端末使用者によって必要な秘密情報である暗証番号を入力することは常套手段と認められる。
　前記相違点（１）のように端末において秘密情報を用いて共通鍵を生成する場合において、パスワード（暗証番号に相当する。）を、端末使用者によって入力される暗証番号とすることは当業者が適宜なし得ることである。
　また、前記周知の公開鍵配送システムでは、システムの構築時、法ｐとＧＦ（ｐ）の原始元ｇを決定し各端末に公開するものであり、第三者の類推を防止するため、鍵生成の適宜の段階で秘密の変換を加えることは暗号分野における常套手段である。例えば、前記周知技術（特開平４−１２９４４１号公報第３頁右上欄９〜１９行）にも、秘密の変換として、秘密の変換ｆ、変数の連結を施すこと、ないし、１９７６年のＤＨ鍵配送方式に更に秘密の変換を加えるものとして、乱数が関わる変換を加えることにあたる第１の従来例（同第３頁右下欄１行〜第４頁右上欄３行）が前記ＤＨ鍵配送方式に続けて関連して記載されている。
　さらに、秘密の変換において、パデイングしてビット数を合わせたり（拡大関数による拡大）、既知の変換を参酌してその変換を更に加えること（ＤＥＳを選択して適用すること、関数を選択して適用することなど）は暗号技術において適宜採用される手段であって格別な創意工夫を要するものではなく、
　前記法ｐとＧＦ（ｐ）の原始元ｇとする場合においては、指数ｒ×ｘ≡ｒ×ｘ　ｍｏｄ（ｐ−１）であってｐ−１以下に還元されることは技術的常識であり、
　前記指数ないし原始元の指数乗を中間鍵と呼ぶことは適宜決定し得る事項にすぎないので、
　刊行物１において、秘密情報と、パスワード（暗証番号）とを変数として関数に基づいて中間鍵を生成するとするに際し、端末使用者によって入力される秘密情報である暗証番号を変数とし、関数は、拡大関数であって、少なくとも暗号関数であるＤＥＳ（Data Encryption Standard）を構成要素とする拡大関数に基づいて素数ｐに対してＸａ＜ｐ−１が成立する中間鍵Ｘａ，Ｘｂを生成することは、前記公開鍵配送システムにおける周知技術を参酌することにより当業者が容易になし得ることである。
　
相違点（３）について
　前記相違点（１）において既述の公開鍵配送システムは、システムの構築時、法ｐとＧＦ（ｐ）の原始元ｇを決定して各端末に公開し、端末１は端末２の公開情報ｙ２を得、乱数ｒ１を発生し、Ｚ１２＝ｙ２ｘ１ｒ１（ｍｏｄｐ）を計算し、端末２からの配送情報Ｚ２１を得るものであり、乱数（ｒ１、ｒ２）は本願発明の、第１、第２の秘密情報に、秘密情報（ｘ１、ｘ２）が本願発明の第１、第２の暗証番号に対応し、指数ｒ×ｘないし又はｇｒｘを中間鍵とみることができ、ｒ１ｘ１、ｒ２ｘ２が本願発明の第１、第２の中間鍵Ｘａ、Ｘｂに対応し、法ｐのｐは通常素数であり、原始元ｇは本願発明の原始元αに対応する。
　したがって、刊行物１の発明において、前記周知の公開鍵配送システムを参酌して、中間鍵に基づいて公開鍵を生成する際、第１、第２の中間鍵Ｘａ、Ｘｂ、上記素数ｐおよび原始根αに基づいて、Ｙａ＝αXa、Ｙｂ＝αXb　ｍｏｄｐを満たす公開鍵Ｙａ、Ｙｂを生成することは当業者が容易になし得ることである。
　
相違点（４）について
　前記周知の公開鍵配送システムにおける共有鍵の算出は、端末１、端末２のそれぞれにおいて、前記Ｚ１２、Ｚ２１を用いて、端末１は共有鍵Ｋ１２をＫ１２＝Ｚ２１ｒ１＝ｙ１ｘ２ｒ２ｒ１＝ｇｘ１ｘ２ｒ１ｒ２（ｍｏｄｐ）により計算し、端末２は共有鍵Ｋ２１＝Ｚ２１ｒ２＝ｙ２ｘ１ｒ１ｒ２＝ｇｘ１ｘ２ｒ１ｒ２（ｍｏｄｐ）を計算して共有鍵を得るシステムである。（ｘ１ｒ１はＸａに対応し、ｘ２ｒ２はＸｂに対応し、法ｐのｐは通常素数であり、原始元ｇは本願発明の原始元αに対応する）
　刊行物１の発明における共有鍵の生成において、Ｍｃ＊ｐｗｉ＊ｐｗｋなる共通鍵を生成するのに代えて、前記周知技術を参酌して、上記素数ｐおよび上記原始根α に基づいて、
Ｋ＝ＹｂXa　ｍｏｄｐ＝（αXbｍｏｄｐ）Xa＝αXaXbｍｏｄｐ
Ｋ＝ＹａXb　ｍｏｄｐ＝（αXaｍｏｄｐ）Xb＝αXaXbｍｏｄｐ
を満たす対称鍵暗号Ｋを生成することは、当業者が容易になし得ることである。
　
４．むすび
　したがって、本願発明は。刊行物１に記載された発明及び本願出願前周知の技術に基いて当業者が容易に発明をすることができたものであるから、特許法第２９条第２項の規定により特許を受けることができない。
　よって、結論のとおり審決する。