JP2009258683A - 発番方法、発番装置及びレーザ直描装置 - Google Patents

Abstract

【課題】重複がなく、前後の識別番号から容易に推測されない識別番号を発番すること、簡易なプログラムによって識別番号を発番すること、または、大きな容量を有する記録媒体を用いずに識別番号を迅速に生成することを課題とする。
【解決手段】平文である整数の集合から、全単射である写像により暗号文の集合として得られる整数を、識別番号として用いる。具体的には、重複がない整数の集合を平文空間とし、暗号化を行うことにより上記平文空間の元から得られる暗号文空間の元を識別番号とする。そして、上記暗号化として、全単射の暗号方式を用いる。暗号方式は、例えばＲＳＡ暗号方式、ＥｌＧａｍａｌ暗号方式等を用いることができる。
【選択図】図１

Description

本発明は、有体物または無体物を識別するために割り当てられる識別番号の発番方法と、該発番方法を用いて識別番号を発番する発番装置と、該発番装置を用いたレーザ直描装置と、に関する。

近年の情報技術の進歩により、さまざまなシステムが社会に普及するようになってきている。どのようなシステムにおいても構築される上で欠かすことができないものの１つに識別番号がある。識別番号は、システムの構成要素を判別する符牒として、それらに付与される固有の番号である。

一般的に識別番号は、システムが大規模であっても、システムの全ての構成要素に重複がないように発番される必要がある。例えば、近年急激に普及しつつあるＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）技術を利用したシステムでは、集積回路及びアンテナが組み込まれたＲＦタグ、ＲＦチップ、ＩＣチップなどと呼ばれる媒体が、構成要素として用いられている。そして、各種のＲＦＩＤの規格において、１つ１つのＲＦタグに対し他の全てのＲＦタグと重複しない識別番号を発番することが定められている。

また、複数の利用者がシステムを利用する場合、機密保持や不正利用防止などを目的として、システムの利用を許可された利用者を他者と区別できるように、利用者に識別番号を付与することがある。システムの利用を許可するために識別番号を発番する場合、偽造された識別番号でのシステムの利用を防ぐために、他と重複しないユニーク（一意）な識別番号を発番することのみならず、前後の識別番号から容易に推測されない識別番号を発番する必要がある。

容易に推測されない識別番号の発番方法として、疑似乱数を用いる方法が挙げられる。疑似乱数は、算出方法が特定できなければ、前後の識別番号から予測がつきにくい。そのため、疑似乱数を用いることで、容易に推測されない識別番号を発番することができる。下記の特許文献１には、疑似乱数を用いた発番方法について記載されている。

特開２００４−２９９８４号公報

識別番号の偽造防止の確実性を高めるためには、発番する識別番号の総数を多くし、ある識別番号から他の識別番号が容易に推測されない必要がある。また、疑似乱数を用いた発番方法の場合、新しく発番された識別番号が、過去に発番された全ての識別番号と重複しないことを確認する必要がある。別言すると、疑似乱数を生成するプログラムと、既に生成した識別番号と重複しないかどうかをチェックするプログラムとの２つのプログラムを作成しなければならない。さらに、識別番号に重複がないことを確認するためには、発番した全ての識別番号をハードディスクなどの記憶媒体に記録しておき、新しく発番された識別番号が記憶媒体に記録された過去の全ての識別番号と重複しないことをチェックしなくてはならない。例えば識別番号が３２ビット（４バイト）であり、１億個分の識別番号をハードディスクにデータ圧縮なしで保存する場合、必要な容量を単純に見積もると、４バイト×１億＝４００ＭＢの容量が必要となる。仮に既に１億個分の識別番号がハードディスクに保存されているとすると、たった１つの識別番号を新たに発番するために、４００ＭＢ分のデータと比較を行い、重複がないことを確認しなければならない。また、発番した識別番号が増えれば増えるほど、記憶に用いられる記憶媒体の容量が大きくなり、かつ重複がないことを確認するために長い時間がかかるようになる。

本発明は上述した問題に鑑み、重複がなく、前後の識別番号から容易に推測されない識別番号を発番すること、簡易なプログラムによって識別番号を発番すること、または、大きな容量を有する記録媒体を用いずに識別番号を迅速に生成することを課題とする。

本発明の一の構成では、重複がない整数の集合を平文空間とし、暗号化を行うことにより平文空間の構成要素の一つである平文空間の元（平文）から、暗号文空間の構成要素の一つである暗号文空間の元（暗号文）を算出し、該暗号文空間の元を識別番号とする。なお、上記暗号化の方法には、平文空間から暗号文空間への写像が全単射となる暗号方式を用いる。暗号方式は、例えばＲＳＡ暗号方式、ＥｌＧａｍａｌ暗号方式等を用いることができる。

具体的には、重複がない整数の集合を記憶媒体に記憶し、該記憶媒体に記憶された集合を読み出し、読み出された集合を平文空間として、該平文空間から暗号文空間への写像が全単射である暗号化を行うことにより、平文空間の元（平文）から得られる暗号文空間の元（暗号文）を算出し、算出された暗号文空間の元を識別番号として記憶媒体に記憶する。

また、上述した方法によって識別番号を発番する発番装置も本発明の一の構成である。具体的には、中央処理装置と、中央処理装置の指示に従い上記の方法を用いて発番を行う発番部と、重複がない整数の集合および識別番号などを記憶する記憶媒体と、記憶された識別番号を出力するインターフェース部と、を有する発番装置である。

また、上述した発番装置を有するレーザ直描装置も本発明の一の構成である。具体的には、上記の発番装置と、該発番装置から出力された識別番号と、マスクの座標データとを組み合わせてマスクのレイアウトデータを作成するレイアウトデータ作成装置と、レーザ光照射用中央処理装置と、該レーザ光照射用中央処理装置の指示に従いレーザ光を発振するレーザ発振装置と、レーザ光を集光する光学系と、被処理物が載置されたステージと、光学系によって集光された前記レーザ光がレイアウトデータに従ってステージの所定の位置を走査するようレーザ光照射用中央処理装置の指示に従い前記ステージの位置を制御するステージコントローラと、を有するレーザ直描装置である。

本発明により、重複がなく、前後の識別番号から容易に推測されない識別番号を発番すること、簡易なプログラムによって識別番号を発番すること、または、大きな容量を有する記録媒体を用いずに識別番号を迅速に生成すること、の少なくとも一つが可能になる。

発番装置の構成例を示すブロック図。 レイアウトデータ作成装置の構成例を示すブロック図。 レーザ直描装置の構成例を示すブロック図。 発番装置が行う処理の流れを示すフローチャートの例。

以下に開示される発明の実施の形態について図面を参照しながら例示する。但し、開示される発明は以下の実施の形態に限定されず、多くの異なる態様で実施することが可能であり、開示される発明の趣旨及びその範囲から逸脱することなくその形態及び詳細を様々に変更し得ることは当業者であれば容易に理解される。従って、開示される発明は以下に示す実施の形態の記載内容に限定して解釈されるものではない。

（実施の形態１）
本実施の形態では、ＲＳＡ暗号方式を用いた発番方法について説明する。

ＲＳＡ暗号方式を用いた発番方法では、秘密鍵と公開鍵の生成を行う。まず、素数ｐと素数ｑを決める。そして、素数ｐと素数ｑから、ｎ＝ｐ×ｑと、オイラーの関数φ（ｎ）＝（ｐ−１）×（ｑ−１）を求める。また、φ（ｎ）と互いに素であり、なおかつ１より大きくφ（ｎ）未満である整数ｅを決める。そして、φ（ｎ）を法としたｅの逆数ｄを求める。すなわち、ｄｅ≡１（ｍｏｄ φ（ｎ））を満たすようなｄを求める。上記ｐ、ｑ、ｄが秘密鍵となり、ｎ、ｅが公開鍵となる。

次に、０以上ｎ未満の整数の集合を平文空間とし、暗号化を行う。整数ｘ（０≦ｘ＜ｎ）を平文空間の元（平文）とすると、ｎを法としたｘ^ｅの剰余ｙ（ただし０≦ｙ＜ｎ）が暗号文空間の元（暗号文）となる。すなわち、ｙ≡ｘ^ｅ（ｍｏｄ ｎ）、０≦ｙ＜ｎを満たすｙを求めると、このｙが平文ｘに対応する暗号文となる。

なお、ｎを法としたｙ^ｄの剰余ｚ（ただし０≦ｚ＜ｎ）が、復号文空間の元（復号文）となる。すなわち、ｚ≡ｙ^ｄ（ｍｏｄ ｎ）、０≦ｚ＜ｎを満たすｚを求めると、このｚが暗号文ｙに対応する復号文となる（ｘ＝ｚとなる）。

次に、ＲＳＡ暗号方式を用いた本発明の発番方法について、具体的な数値例を当てはめて説明する。

まず上述した手順に従い、秘密鍵と公開鍵の生成を行う。ここでは、素数ｐ＝２、素数ｑ＝１７とする。

そして、素数ｐと素数ｑから、ｎ＝ｐ×ｑ＝３４と、φ（ｎ）＝１６とが求められる。

また、φ（ｎ）と互いに素であり、なおかつ１より大きくφ（ｎ）未満である整数ｅを決める。ここでは、ｅ＝３とする。

そして、φ（ｎ）を法としたｅの逆数ｄを求める。すなわち、ｄｅ≡１（ｍｏｄ φ（ｎ））を満たすようなｄを求める。ここでは、ｄ＝１１とする。

よって、ｐ＝２、ｑ＝１７、ｄ＝１１が秘密鍵となり、ｎ＝３４、ｅ＝３が公開鍵となる。

次に、０以上ｎ未満の整数の集合を平文空間とし、暗号化を行う。ｘ（０≦ｘ＜ｎ）を平文空間の元（平文）とすると、ｎを法としたｘ^ｅの剰余ｙ（ただし０≦ｙ＜３４）が暗号文空間の元（暗号文）ｙとなる。すなわち、ｙ≡ｘ^ｅ（ｍｏｄ ｎ）、０≦ｙ＜３４を満たすｙを求めると、このｙが平文ｘに対応する暗号文となる。

また、ｎを法としたｙ^ｄの剰余ｚ（ただし０≦ｚ＜３４）が、復号文空間の元（復号文）ｚとなる。すなわち、ｚ≡ｙ^ｄ（ｍｏｄ ｎ）、０≦ｚ＜３４を満たすｚを求めると、このｚが暗号文ｙに対応する復号文となる（ｘ＝ｚとなる）。

以下の表１に、上記計算によって求められる、平文ｘに対する暗号文ｙ及び復号文ｚの具体的な数値を示す。

表１から分かるように、平文空間から暗号文空間への写像及び暗号文空間から復号文空間への写像は全単射であり、かつ平文ｘは対応する復号文ｚと等しくなる。平文に重複がなく、平文空間から暗号文空間への写像は全単射であるので、暗号文は重複しない。そして、平文を連番になるように配列した際、対応する暗号文は規則性を見つけづらい順番で配列されている。

よって、暗号文ｙを識別番号として発番することで、大きな容量を有する記録媒体を用いずとも、０以上ｎ未満の整数である識別番号を、重複なく、かつ予測が難しい順番で迅速に生成することができる。

なお、本実施の形態では、平文空間から暗号文空間への写像が全単射であることを分かりやすくするために、敢えてｎが小さい場合について説明したが、ｐとｑを大きくすることでｎを大きな数にすれば、実用的な識別番号として用いることができる暗号文ｙを得ることができる。

また、ｎとｅは公開鍵であるが、実際にＲＳＡ暗号を用いて識別番号を得る場合、ｎとｅは公開しない。

また、識別番号としてアルファベットなどの文字を使用したい場合は、文字コード等にしたがって暗号文ｙの数値を文字に変換すればよい。

本実施の形態で説明したＲＳＡ暗号方式を用いて識別番号を発番することにより、前後の識別番号から容易に推測されない識別番号を発番することができる。また、生成される識別番号には重複がないため、既に生成した識別番号との重複をチェックするプログラムを作成する必要がない。つまり、簡易なプログラムによって識別番号を発番することができる。さらに、大きな容量を有する記憶媒体を用いずに識別番号を迅速に生成することができる。

（実施の形態２）
本実施の形態では、ＥｌＧａｍａｌ暗号方式を用いた発番方法について説明する。

ＥｌＧａｍａｌ暗号方式を用いた発番方法では、秘密鍵と公開鍵の生成を行う。まず、素数ｐを決める。そして、ｐを法とする原始根ｇ、ｐ−１以下の乱数ｘ（ただし０＜ｘ）、およびｙ≡ｇ^ｘ（ｍｏｄ ｐ）（ただし０＜ｙ＜ｐ）により計算されるｙを求める。上記ｐ、ｇ、ｙが公開鍵となり、ｘが秘密鍵となる。

次に、公開鍵（ｐ、ｇ、ｙ）を用いて暗号化を行う。ここでは整数ｍ（ただし０≦ｍ＜ｐ）を平文空間の元（平文）とする。まず、ｐ−１以下の乱数ｒ（ただし０＜ｒ）を生成しておく。次に、平文ｍに対して下記の式１及び式２を満たす（ｃ_１、ｃ_２）を求めると、この（ｃ_１、ｃ_２）が暗号文となる。

（式１）
ｃ_１≡ｇ^ｒ（ｍｏｄ ｐ）、ただし０≦ｃ_１＜ｐ
（式２）
ｃ_２≡ｍｙ^ｒ（ｍｏｄ ｐ）、ただし０≦ｃ_２＜ｐ

なお、秘密鍵ｘを用いて、ｄ≡（ｃ_２／ｃ_１ ^ｘ）（ｍｏｄ ｐ）（ただし０≦ｄ＜ｐ）を満たすｄを求めると、このｄが復号文となる（ｍ＝ｄとなる）。

次に、ＥｌＧａｍａｌ暗号を用いた本発明の発番方法について、具体的な数値を当てはめて説明する。

上述した手順に従い、まず秘密鍵と公開鍵の生成を行う。ここでは、素数ｐ＝３１、ｐを法とする原始根ｇ＝２１、ｐ−１以下の乱数ｘ＝４とする。これらの数値から、ｙ≡ｇ^ｘ（ｍｏｄ ｐ）（ただし０＜ｙ＜ｐ）を満たすｙを求めると、ｙ＝１８となる。以上より、公開鍵は（ｐ、ｇ、ｙ）＝（３１、２１、１８）、秘密鍵はｘ＝４となる。

また、ｐ−１以下の乱数ｒ＝１４とする。以上より、ｃ_１＝ｇ^ｒ（ｍｏｄ ｐ）（ただし０≦ｃ_１＜ｐ）を満たすｃ_１を求めると、暗号文ｃ_１＝２８となる。

これらの値を用いたときの、平文ｍ（０≦ｍ＜ｐの整数）に対する、暗号文ｃ_２＝ｍｙ^ｒ（ｍｏｄ ｐ）と、ｄ＝（ｃ_２／ｃ_１ ^ｘ）（ｍｏｄ ｐ）の値を、以下の表２に示す。

表２から分かるように、平文空間から暗号文空間への写像及び暗号文空間から復号文空間への写像は全単射であり、かつ平文ｍは対応する復号文ｄと等しくなる。平文に重複がなく、平文空間から暗号文空間への写像は全単射であるので、暗号文は重複しない。そして、平文を連番になるように配列した際、対応する暗号文は規則性を見つけづらい順番で配列されている。

よって、暗号文ｃ_２を識別番号として発番することで、大きな容量を有する記録媒体を用いずとも、０以上ｐ未満の整数である識別番号を、重複なく、かつ予測が難しい順番で迅速に生成することができる。

なお、本実施の形態では、平文空間から暗号文空間への写像が全単射であることを分かりやすくするために、敢えてｐが小さい場合について説明したが、ｐを大きな数にすれば、実用的な識別番号として用いることができる暗号文ｃ_２を得ることができる。

また、ｐ、ｇ、ｙは公開鍵であるが、実際にＥｌＧａｍａｌ暗号を用いて識別番号を得る場合、ｐ、ｇ、ｙは公開しない。

また、識別番号としてアルファベットなどの文字を使用したい場合は、文字コード等にしたがってｃ_２の数値を文字に変換すればよい。

本実施の形態で説明したＥｌＧａｍａｌ暗号方式を用いて識別番号を発番することにより、前後の識別番号から容易に推測されない識別番号を発番することができる。また、生成される識別番号には重複がないため、既に生成した識別番号との重複をチェックするプログラムを作成する必要がない。つまり、簡易なプログラムによって識別番号を発番することができる。さらに、大きな容量を有する記憶媒体を用いずに識別番号を迅速に生成することができる。

（実施の形態３）
本実施の形態では、本発明の発番方法を用いて識別番号を発番する発番装置と、発番された識別番号のデータをマスクＲＯＭに書き込むレーザ直描装置の構成について説明する。なお本実施の形態では、発番方法として、実施の形態１で説明したＲＳＡ暗号を用いた例によって説明する。

図１に、本発明の発番装置１００の構成例をブロック図で示す。発番装置１００は、中央処理装置（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ：ＣＰＵ）１０１と、記憶媒体１０２と、インターフェース部１０３と、発番部１０４とを備える。中央処理装置（ＣＰＵ）１０１は、発番装置１００が有する記憶媒体１０２、インターフェース部１０３、および発番部１０４の動作の制御を行う。記憶媒体１０２は、Ｒａｍｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ（ＲＡＭ）、Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ（ＲＯＭ）、不揮発性メモリなどから構成されている。インターフェース部１０３は、他の装置との間で、データの送受信を行う。発番部１０４は、本発明の発番方法を用いた演算処理を行うことにより、識別番号の発番を行う。

なお、記憶媒体１０２は、中央処理装置（ＣＰＵ）１０１が実行するプログラムおよび発番部１０４において発番された識別番号などの各種のデータを記憶することができる。また、記憶媒体１０２は、発番部１０４のワーク領域としても機能し、発番部１０４の計算結果等を一時的に記憶することもできる。

次に、図２に、レイアウトデータ作成装置２００の構成例をブロック図で示す。レイアウトデータ作成装置２００は、中央処理装置（ＣＰＵ）２０１と、記憶媒体２０２と、インターフェース部２０３と、レイアウトデータ作成部２０４とを備える。中央処理装置（ＣＰＵ）２０１は、レイアウトデータ作成装置２００が有する記憶媒体２０２、インターフェース部２０３、およびレイアウトデータ作成部２０４の動作の制御を行う。記憶媒体２０２は、ＲＡＭ、ＲＯＭ、不揮発性メモリなどから構成されている。インターフェース部２０３は、他の装置との間で、データの送受信を行う。レイアウトデータ作成部２０４は、レーザ照射時に用いられるレイアウトデータの作成を行う。

なお、記憶媒体２０２は、中央処理装置（ＣＰＵ）２０１が実行するプログラムおよびレイアウトデータ作成部２０４において作成されたレイアウトデータなどの各種のデータを記憶することができる。また、記憶媒体２０２は、レイアウトデータ作成部２０４のワーク領域としても機能し、レイアウトデータ作成部２０４の計算結果等を一時的に記憶することもできる。

次に、図３に、本発明の発番装置を備えたレーザ直描装置３００の構成例を、ブロック図で示す。レーザ直描装置３００は、発番装置１００と、レイアウトデータ作成装置２００と、レーザ光の照射位置を制御するステージコントローラ３０１と、レーザ光を発振するレーザ発振装置３０２と、レーザ光を集光する光学系３０３と、レーザ光照射用ＣＰＵ３０４と、被処理物を載置するためのステージ３０５と、記憶媒体３０６と、インターフェース部３０７とを有している。

レーザ光照射用ＣＰＵ３０４は、レーザ発振装置３０２の発振を制御する。ステージコントローラ３０１は、レーザ光照射用ＣＰＵ３０４の指示に従い、レイアウトデータ作成装置２００から送信されるレイアウトデータに従って、光学系３０３により集光されたレーザ光のビームスポットが、ステージ３０５の所定の位置を走査するよう、ステージ３０５の位置を制御する。

記憶媒体３０６は、レーザ光照射用ＣＰＵ３０４が実行するプログラムおよびレーザ照射のためのレイアウトデータなどの各種のデータを記憶することができる。

なお、図１では、発番装置１００が中央処理装置（ＣＰＵ）１０１を、レイアウトデータ作成装置２００が中央処理装置（ＣＰＵ）２０１を、レーザ直描装置３００がレーザ光照射用ＣＰＵ３０４を有する場合を例示しているが、本発明のレーザ直描装置３００はこの構成に限定されない。例えば、発番装置１００およびレイアウトデータ作成装置２００にＣＰＵを備えさせずに、レーザ光照射用ＣＰＵ３０４が、発番装置１００およびレイアウトデータ作成装置２００を制御する構成であっても問題ない。

発番装置１００が、本発明の発番方法を用いて識別番号を発番する処理について、以下に説明する。

発番装置１００に識別番号を発番させるためには、あらかじめ作業員による初期化作業が必要である。初期化作業では、表３に示す識別番号を発番するために必要な数値を決定する。また、表３に示す数値のうち、ｎ、ｅ、ｘ_０を記憶媒体１０２に保存する。

次に、初期化作業が済んだ後に、発番装置１００が識別番号を発番する処理について、図４のフローチャートを用いながら説明する。

図４に示すように、まず発番部１０４は、記憶媒体１０２中にｘのデータ領域を確保し、ｘにｘ_０を代入する（ステップＡ）。次に、発番部１０４は、記憶媒体１０２に保存されたｘの値を取得する（ステップＢ）。次に、条件ｘ＜ｎが満たされているか判定する（ステップＣ）。満たされていない場合は、例外処理を行い発番は行わない（ステップＤ）。ステップＣで条件が満たされた場合、ｙ≡ｘ^ｅ（ｍｏｄ ｎ）、０≦ｙ＜ｎ、を満たすｙを求める（ステップＥ）。次に、ステップＥで求めたｙを後で識別番号として使用するために記憶媒体１０２に保存する（ステップＦ）。次に、ｘにｘ＋１を代入し記憶媒体１０２に保存する（ステップＧ）。次に、ステップＥで求めたｙと製品番号などのデータを組み合わせて識別番号を作成する（ステップＨ）。次に、さらに識別番号を発番する必要があるかどうか判断する（ステップＩ）。さらに識別番号を発番する必要がない場合は、処理を終了する（ステップＪ）。さらに識別番号を発番する必要がある場合は、ステップＢに戻り、同様の処理を繰り返す。

以上のような手順により、発番装置１００は識別番号を発番する。このように、ｎ、ｅ、ｘ_０を記憶媒体１０２に保存するだけで、重複のない識別番号を発番することができる。

ここからは、発番装置１００によって識別番号が発番された後、レーザ直描装置３００によって被処理物のマスクＲＯＭ領域にレーザ照射が行われるまでの処理について説明する。

まず、発番装置１００が、発番した識別番号をレイアウトデータ作成装置２００に送信する。次に、レイアウトデータ作成装置２００が、受信した識別番号と、マスクＲＯＭの形成に用いられるマスクの座標データとを組み合わせて、発番された識別番号が反映されたレイアウトデータを作成する。次に、レイアウトデータ作成装置２００が、作成したレイアウトデータをインターフェース部３０７に送信する。次に、レーザ光照射用ＣＰＵ３０４が、インターフェース部３０７の受信したレイアウトデータを記憶媒体３０６に保存する。次に、レーザ光照射用ＣＰＵ３０４が、記憶媒体３０６に保存したレイアウトデータに従って、ステージコントローラ３０１、レーザ発振装置３０２を制御し、被処理物のマスクＲＯＭ領域にレーザを照射する。

本実施の形態の発番装置およびレーザ直描装置により被処理物のマスクＲＯＭ領域に識別番号を書き込むことにより、被処理物は、重複なく、かつ予測が難しい識別番号を備えることができる。また、本実施の形態の発番装置には、発番される識別番号に重複がないため、既に生成した識別番号との重複をチェックするプログラムを必要としない。つまり、簡易なプログラムによって識別番号を発番することができる。さらに、本実施の形態の発番装置は、大容量を有する記憶媒体を必要とせず、わずかな数値データを記憶媒体に記憶させておくだけで、重複のない識別番号を迅速に発番することができる。

本実施の形態は、上記実施の形態と適宜組み合わせて実施することが可能である。

１００ 発番装置
１０１ 中央処理装置（ＣＰＵ）
１０２ 記憶媒体
１０３ インターフェース部
１０４ 発番部
２００ レイアウトデータ作成装置
２０１ 中央処理装置（ＣＰＵ）
２０２ 記憶媒体
２０３ インターフェース部
２０４ レイアウトデータ作成部
３００ レーザ直描装置
３０１ ステージコントローラ
３０２ レーザ発振装置
３０３ 光学系
３０４ レーザ光照射用ＣＰＵ
３０５ ステージ
３０６ 記憶媒体
３０７ インターフェース部

Claims (5)

1. 重複がない整数の集合を記憶媒体に記憶し、
   前記記憶媒体に記憶された前記集合を読み出し、
   読み出された前記集合を平文空間として、前記平文空間から暗号文空間への写像が全単射である暗号化を行い、
   前記平文空間の構成要素の一つである平文空間の元から、前記暗号文空間の構成要素の一つである暗号文空間の元を算出し、
   算出された前記暗号文空間の元を識別番号として前記記憶媒体に記憶することを特徴とする発番方法。
2. 重複がない整数の集合を記憶媒体に記憶し、
   前記記憶媒体に記憶された前記集合を読み出し、
   読み出された前記集合を平文空間として、ＲＳＡ暗号方式を用いて暗号化を行い、
   前記平文空間の構成要素の一つである平文空間の元から、前記暗号文空間の構成要素の一つである暗号文空間の元を算出し、
   算出された前記暗号文空間の元を識別番号として前記記憶媒体に記憶することを特徴とする発番方法。
3. 重複がない整数の集合を記憶媒体に記憶し、
   前記記憶媒体に記憶された前記集合を読み出し、
   読み出された前記集合を平文空間として、ＥｌＧａｍａｌ暗号方式を用いて暗号化を行い、
   前記平文空間の構成要素の一つである平文空間の元から、前記暗号文空間の構成要素の一つである暗号文空間の元を算出し、
   算出された前記暗号文空間の元を識別番号として前記記憶媒体に記憶することを特徴とする発番方法。
4. 中央処理装置と、
   前記中央処理装置の指示に従い、請求項１乃至請求項３のいずれか１項に記載の発番方法を用いて識別番号の発番を行う発番部と、
   前記識別番号を記憶する記憶媒体と、
   前記記憶媒体において記憶された前記識別番号を出力するインターフェース部と、を有することを特徴とする発番装置。
5. 請求項４に記載の発番装置と、
   前記発番装置から出力された識別番号と、マスクの座標データとを組み合わせて、前記マスクのレイアウトデータを作成するレイアウトデータ作成装置と、
   レーザ光照射用中央処理装置と、
   前記レーザ光照射用中央処理装置の指示に従い、レーザ光を発振するレーザ発振装置と、
   前記レーザ光を集光する光学系と、
   被処理物が載置されたステージと、
   前記光学系によって集光された前記レーザ光が、前記レイアウトデータに従って前記ステージを走査するよう、前記レーザ光照射用中央処理装置の指示に従い、前記ステージの位置を制御するステージコントローラと、を有することを特徴とするレーザ直描装置。

Images