JP5845824B2 - 暗号化プログラム、復号化プログラム、暗号化方法、復号化方法、システム、コンテンツの生成方法およびコンテンツの復号化方法 - Google Patents

暗号化プログラム、復号化プログラム、暗号化方法、復号化方法、システム、コンテンツの生成方法およびコンテンツの復号化方法 Download PDF

Info

Publication number
JP5845824B2
JP5845824B2 JP2011242894A JP2011242894A JP5845824B2 JP 5845824 B2 JP5845824 B2 JP 5845824B2 JP 2011242894 A JP2011242894 A JP 2011242894A JP 2011242894 A JP2011242894 A JP 2011242894A JP 5845824 B2 JP5845824 B2 JP 5845824B2
Authority
JP
Japan
Prior art keywords
data
data portion
encryption
key
unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2011242894A
Other languages
English (en)
Other versions
JP2013097338A (ja
Inventor
片岡　正弘
正弘 片岡
孝宏 村田
孝宏 村田
貴文 大田
貴文 大田
英介 乗本
英介 乗本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2011242894A priority Critical patent/JP5845824B2/ja
Priority to US13/666,376 priority patent/US9305171B2/en
Publication of JP2013097338A publication Critical patent/JP2013097338A/ja
Application granted granted Critical
Publication of JP5845824B2 publication Critical patent/JP5845824B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/602—Providing cryptographic facilities or services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6209—Protecting access to data via a platform, e.g. using keys or access control rules to a single file or object, e.g. in a secure envelope, encrypted and accessed using a key, or with access control rules appended to the object itself
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/14—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms
    • H04L9/16—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms the keys or algorithms being changed during operation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2107—File encryption
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/60—Digital content management, e.g. content distribution
    • H04L2209/605—Copy protection

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bioethics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明は、暗号化プログラム、復号化プログラム、暗号化方法、復号化方法、システムおよびコンテンツの生成方法に関する。
従来、暗号化したデジタルコンテンツを、ＰＣ（Personal Computer）や携帯電話などの利用者端末に送信することが行われる。なお、デジタルコンテンツの一例としては、動画、音楽、書籍や辞書などが挙げられる。また、デジタルコンテンツを暗号化する理由としては、著作権を保護するためなどの理由が挙げられる。
また、データに対してＤＰＣＭ（Differential Pulse Code Modulation）方式でデータ圧縮を行い、ＤＰＣＭ方式の差分０を表す符号と差分０以外を表す符号とで異なる暗号化アルゴリズムまたは暗号化鍵を用いて、データを暗号化する装置が存在する。
また、データを複数に分割し、分割したデータのそれぞれに対して複数の暗号化方式で暗号化することで、データを暗号化する装置が存在する。
特開平５−１３００９８号公報 特開２０００−５９３５５号公報 国際公開第２００６／１２３４４８号 特開２０１０−９３４１４号公報
暗号化されたデータの解読困難性は暗号アルゴリズムによって異なるが、解読が困難な暗号化アルゴリズムであっても暗号化処理にコストがかかる場合がある。逆に、暗号化処理のコストが少ない暗号化アルゴリズムであっても、解読が容易になってしまう場合がある。
１つの側面では、本発明は、暗号化データが解読困難性を有しつつ、暗号化処理または復号化処理の処理コストが抑制されることを目的とする。
本願の開示する暗号化プログラムは、一つの態様において、コンピュータに、暗号化対象のファイルに含まれる第１のデータ部分のうちの所定のデータと、データサイズを示すサイズ情報とを関連付けた情報を生成する処理を実行させる。本願の開示する暗号化プログラムは、コンピュータに、前記第１のデータ部分を第１の鍵を用いて暗号化し、前記暗号化対象ファイルに含まれる前記サイズ情報に示されるデータサイズの第２のデータ部分を第２の鍵を用いて暗号化する処理を実行させる。
１態様によれば、暗号化データが解読困難性を有しつつ、暗号化処理または復号化処理の処理コストが抑制されることができる。
図１は、実施例１に係るシステムの構成の一例を示す図である。 図２は、暗号化テーブルの一例を示す図である。 図３は、圧縮パラメータの一例を示す図である。 図４は、無節点ハフマン木の一例を示す図である。 図５は、出現マップの一例を示す図である。 図６は、サーバの処理の一例を説明するための図である。 図７は、利用者端末の処理の一例を説明するための図である。 図８は、実施例１に係る圧縮・暗号化処理の手順を示すフローチャートである。 図９は、実施例１に係る検索処理の手順を示すフローチャートである。 図１０は、実施例２に係るシステムの構成の一例を示す図である。 図１１は、暗号化テーブルの一例を示す図である。 図１２は、サーバの処理の一例を説明するための図である。 図１３は、利用者端末の処理の一例を説明するための図である。 図１４は、実施例２に係る圧縮・暗号化処理の手順を示すフローチャートである。 図１５は、実施例２に係る検索処理の手順を示すフローチャートである。 図１６は、トライの木の一例を示す図である。 図１７は、実施例３に係るシステムの構成の一例を示す図である。 図１８は、暗号化テーブルの一例を示す図である。 図１９は、サーバの処理の一例を説明するための図である。 図２０は、利用者端末の処理の一例を説明するための図である。 図２１は、実施例３に係る圧縮・暗号化処理の手順を示すフローチャートである。 図２２は、実施例３に係る検索処理の手順を示すフローチャートである。 図２３は、暗号化プログラムを実行するコンピュータを示す図である。 図２４は、復号化プログラムを実行するコンピュータを示す図である。
以下に、本願の開示する暗号化プログラム、復号化プログラム、暗号化方法、復号化方法、システムおよびコンテンツの生成方法の実施例を図面に基づいて詳細に説明する。なお、この実施例は開示の技術を限定するものではない。そして、各実施例は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。
［システム１の構成例］
実施例１に係るシステムについて説明する。図１は、実施例１に係るシステムの構成の一例を示す図である。本実施例に係るシステム１は、サーバ２と、利用者端末３とを有する。サーバ２と、利用者端末３とは、データの送受信が可能なように接続される。図１の例では、サーバ２と、利用者端末３とは、インターネット８０を介して接続されている。なお、サーバ２と、利用者端末３とは、無線で接続されてもよい。サーバ２は、複数の辞書などの電子書籍のデータをブロック単位で圧縮し、圧縮した各ブロックを各ブロックに対応する暗号化アルゴリズム、鍵、ブロック長で暗号化し、暗号化した複数の電子書籍のデータを利用者端末３に送信する。利用者端末３は、受信した複数の電子書籍のデータをブロック単位で復号する。そして、利用者端末３は、復号した各ブロックを伸張しつつ、検索キーワードを含む項目を検索し、検索の結果得られた項目を出力する。
サーバ２は、入力部４と、出力部５と、送受信部６と、記憶部７と、制御部８とを有する。
入力部４は、各種情報を制御部８に入力する。例えば、入力部４は、ユーザから、後述の圧縮・暗号化処理を実行する指示を受け付けて、受け付けた指示を制御部８に入力する。入力部４のデバイスの一例としては、マウスやキーボードなどの操作受付デバイスが挙げられる。
出力部５は、各種の情報を出力する。例えば、出力部５は、サーバ２の稼働状況を表示する。出力部５のデバイスの一例としては、ＬＣＤ（Liquid Crystal Display）やＣＲＴ（Cathode Ray Tube）などの表示デバイスなどが挙げられる。
送受信部６は、サーバ２と利用者端末３との通信を行うための通信インタフェースである。例えば、送受信部６は、制御部８から後述の暗号化テーブル７ａ、圧縮パラメータ７ｂ、出現マップ７ｄを受信すると、受信した暗号化テーブル７ａ、圧縮パラメータ７ｂ、出現マップ７ｄを、インターネット８０を介して利用者端末３へ送信する。また、送受信部６は、制御部８から暗号化された電子書籍を受信すると、受信した電子書籍を、インターネット８０を介して利用者端末３へ送信する。
記憶部７は、各種情報を記憶する。例えば、記憶部７は、暗号化テーブル７ａ、圧縮パラメータ７ｂ、無節点ハフマン木７ｃ、出現マップ７ｄを記憶する。これに加えて、記憶部７は、複数の電子書籍のファイルを記憶する。
暗号化テーブル７ａには、電子書籍のファイルが分割された各ブロックを暗号化する場合に、暗号化に用いられる暗号化アルゴリズムを示すアルゴリズム情報、鍵を示す鍵情報、ブロック長を示すブロック長情報などの暗号化パラメータが登録される。なお、ブロック長は、暗号化対象となるブロックのデータサイズを示す。また、暗号化テーブル７ａには、後述の生成部８ａにより、後述の無節点ハフマン木７ｃの葉の番号が、暗号化パラメータに対応付けられて登録される。これにより、アルゴリズム情報、鍵情報およびブロック長と、無節点ハフマン木７ｃの葉に対応付けられた文字とが関連付けられる。
ここで、暗号化テーブル７ａに登録される暗号化アルゴリズム、鍵、ブロック長の組み合わせの一例について説明する。例えば、暗号化アルゴリズムとしてＤＥＳ（Data Encryption Standard）を用いることができる。このＤＥＳを用いる場合には、５４ビットの鍵、６４ビットのブロック長で暗号化を行うことができる。また、暗号化アルゴリズムとしてトリプルＤＥＳを用いることができる。このトリプルＤＥＳを用いる場合には、５４ビットの鍵、６４ビットのブロック長で暗号化を行うことができる。また、暗号化アルゴリズムとしてＡＥＳ（Advanced Encryption Standard）を用いることができる。このＡＥＳを用いる場合には、１２８、１９２または２５６ビットの鍵、１２８ビットのブロック長で暗号化を行うことができる。また、暗号化アルゴリズムとしてＲＳＡ（Rivest Shamir Adleman）を用いることができる。このＲＳＡを用いる場合には、６５５３７ビットの鍵、１０２４ビットのブロック長で暗号化を行うことができる。
また、暗号化アルゴリズムとしてＥＸＯＲ（排他的論理和）を用いることができる。このＥＸＯＲを用いる場合には、任意の長さの鍵、ブロック長で暗号化を行うことができる。また、暗号化アルゴリズムとしてビット転置を用いることができる。このビット転置を用いる場合には、例えば４バイトの鍵、任意のブロック長で暗号化を行うことができる。また、暗号化アルゴリズムとしてデジット転置を用いることができる。このデジット転置を用いる場合には、例えば８バイトの鍵、任意のブロック長で暗号化を行うことができる。また、暗号化アルゴリズムとしてバイト転置を用いることができる。このバイト転置を用いる場合には、例えば２５６バイトの鍵、任意のブロック長で暗号化を行うことができる。
ここで、ＤＥＳ、トリプルＤＥＳ、ＡＥＳ、ＲＳＡは、ＥＸＯＲ、ビット転置、デジット転置、バイト転置と比較すると暗号化の強度という観点では高いが、暗号化および復号化の処理速度という観点では遅くなる。すなわち、暗号化において、強度と処理速度とはトレードオフの関係にあるといえる。そこで、サーバ２では、暗号化の強度および処理速度を所定の基準を満たすように、各ブロックを暗号化する暗号化アルゴリズムを組み合わせることができる。
図２は、暗号化テーブルの一例を示す図である。図２の例では、暗号化アルゴリズム「α」と、鍵「ａ」と、ブロック長「ｎ１」と、葉の番号「１」とが関連付けられた場合が示されている。また、図２の例では、暗号化アルゴリズム「β」と、鍵「ｂ」と、ブロック長「ｎ２」と、葉の番号「２」とが関連付けられた場合が示されている。また、図２の例では、暗号化アルゴリズム「γ」と、鍵「ｃ」と、ブロック長「ｎＹ」と、葉の番号「Ｙ」とが関連付けられた場合が示されている。
圧縮パラメータ７ｂには、無節点ハフマン木７ｃを生成する場合に用いられる、文字の出現頻度が登録される。例えば、圧縮パラメータ７ｂには、特開２０１０−９３４１４号公報などに記載されているように、文字のコードと、複数の電子書籍に含まれる文字の出現回数とが出現回数の降順にソートされて登録される。図３は、圧縮パラメータの一例を示す図である。図３の例では、出現回数が「１０６８」回である「ａ」のコードの順位が１位である場合が示されている。また、図３の例では、出現回数が「１０６５」回である「ｂ」のコードの順位が２位である場合が示されている。
無節点ハフマン木７ｃは、データを圧縮／伸張するために用いられる。図４は、無節点ハフマン木の一例を示す図である。図４に示すように、例えば、無節点ハフマン木７ｃとして、特開２０１０−９３４１４号公報などに記載されている２ｍ分岐の無節点ハフマン木を採用することができる。２ｍ分岐の無節点ハフマン木の葉には、葉の番号と、圧縮符号と、圧縮符号長と、文字コードとが対応付けられて格納される。２ｍ分岐の無節点ハフマン木を用いてデータを圧縮する場合では、内部節点がないため根に向かって探索する必要がなく、ポイントされた葉の構造体に格納されている圧縮符号が抽出され、抽出された圧縮符号が圧縮バッファに書き込まれる。無節点ハフマン木７ｃは、後述の圧縮部８ｂにより記憶部７に格納される。
出現マップ７ｄには、複数の電子書籍の各ファイルについて、複数の文字のそれぞれが含まれているか否かを示すフラグを有する出現マップを生成する。例えば、出現マップ７ｄには、国際公開第２００６／１２３４４８号などに記載されているように、文字のコードと、出現回数と、出現ファイル数と、出現順位と、各ファイルに文字が含まれているか否かを示すフラグとが対応付けられて登録される。図５は、出現マップの一例を示す図である。図５の例では、文字「Ａ」について、複数の電子書籍の全ファイルの出現回数が「１２３８」であり、出現したファイルの数が「２３０」であり、出現順位が「１０２」である場合が示されている。また、図５の例では、出現マップの項目の「１」は、対応するファイルに文字「Ａ」が含まれていることを示し、「０」は、対応するファイルに文字「Ａ」が含まれていないことを示す。すなわち、図５の例では、１番目、３番目、４番目、７番目、８番目のファイルに文字「Ａ」が含まれていることを示し、２番目、５番目、６番目のファイルに文字「Ａ」が含まれていないことを示す。
記憶部７は、例えば、フラッシュメモリなどの半導体メモリ素子、または、ハードディスク、光ディスクなどの記憶装置である。なお、記憶部７は、上記の種類の記憶装置に限定されるものではなく、ＲＡＭ（Random Access Memory)、ＲＯＭ（Read Only Memory)であってもよい。
制御部８は、各種の処理手順を規定したプログラムや制御データを格納するための内部メモリを有し、これらによって種々の処理を実行する。図１に示すように、制御部８は、生成部８ａと、圧縮部８ｂと、第１の暗号化部８ｃと、第２の暗号化部８ｄとを有する。
生成部８ａは、電子書籍のファイルを分割したブロックの文字列の中から１文字取得する。そして、生成部８ａは、取得した文字が格納されている無節点ハフマン木７ｃの葉の番号を取得する。続いて、生成部８ａは、取得した葉の番号と、次のブロックの暗号化に用いられる暗号化アルゴリズム、鍵およびブロック長などの暗号化パラメータとを対応付けた情報を生成する。そして、生成部８ａは、生成した情報を暗号化テーブル７ａに登録する。生成部８ａは、このような処理を、複数の電子書籍の各ファイルの各ブロックについて行う。生成部８ａは、次のブロックの暗号化に用いられる暗号化アルゴリズムとして、上述したＥＸＯＲ、ビット転置、デジット転置、バイト転置、ＤＥＳ、トリプルＤＥＳ、ＡＥＳ、ＲＳＡを用いることができる。なお、暗号化に用いられる暗号化アルゴリズムは、これらに限られない。また、各ブロックのブロック長、各ブロックの暗号化に用いられる暗号化アルゴリズムや鍵については予め定義されており、生成部８ａは、その定義された情報にしたがって、ブロックごとに、葉の番号と暗号化パラメータとを対応付けた情報を生成する。各ブロックのブロック長、各ブロックの暗号化に用いられる暗号化アルゴリズムや鍵については、ユーザが、入力部４を介して定義することができる。例えば、ユーザは、暗号化の強度および処理速度を所定の基準を満たすように、各ブロックを暗号化する暗号化アルゴリズム、鍵、各ブロックのブロック長などを定義することができる。
図６は、サーバの処理の一例を説明するための図である。図６の例では、生成部８ａは、電子書籍のファイルの１ブロック目の先頭から所定数Ｘバイト目の文字「Ｋ」を取得する。そして、図６の例では、生成部８ａは、文字「Ｋ」が格納された無節点ハフマン木７ｃの葉の番号「Ｙ」を取得する。次に、図６の例では、生成部８ａは、取得した葉の番号「Ｙ」と、次のブロックである２ブロック目の暗号化に用いられる暗号化アルゴリズム「γ」、鍵「Ｃ」およびブロック長「ｎＹ」とを対応付けた情報を生成する。そして、図６の例では、生成部８ａは、葉の番号「Ｙ」と、暗号化アルゴリズム「γ」、鍵「Ｃ」およびブロック長「ｎＹ」とを対応付けた情報を暗号化テーブル７ａに登録する。
また、図６の例では、生成部８ａは、電子書籍のファイルの２ブロック目の先頭からＸバイト目の文字「Ｌ」を取得する。そして、図６の例では、生成部８ａは、文字「Ｌ」が格納された無節点ハフマン木７ｃの葉の番号「Ｌ」を取得する。次に、図６の例では、生成部８ａは、取得した葉の番号「Ｌ」と、次のブロックである３ブロック目の暗号化に用いられる暗号化アルゴリズム「δ」、鍵「Ｄ」およびブロック長「ｎＬ」とを対応付けた情報を生成する。そして、図６の例では、生成部８ａは、葉の番号「Ｌ」と、暗号化アルゴリズム「δ」、鍵「Ｄ」およびブロック長「ｎＬ」とを対応付けた情報を暗号化テーブル７ａに登録する。
このように、生成部８ａは、ｊ番目のブロックの所定の位置に存在する文字を取得する。そして、生成部８ａは、取得した文字が格納された葉の番号と、ｊ番目のブロックに続く（ｊ＋１）番目のブロックの暗号化に用いられる暗号化パラメータとを対応付けた情報を生成する。そして、生成部８ａは、生成した情報を暗号化テーブル７ａに登録する。ここで、複数の電子書籍の各ファイルからは、各ブロックに対応する葉の番号を把握することが困難である。そのため、暗号化テーブル７ａの登録内容からは、電子書籍の各ブロックをどのような暗号化パラメータで暗号化するかについて把握することが困難である。よって、暗号化テーブル７ａの内容が外部に漏洩した場合であっても、攻撃者などは、電子書籍の各ブロックをどのような暗号化パラメータで暗号化するかのルールについて把握することが困難となる。それゆえ、攻撃者などは、暗号化された電子書籍を復号化することも困難となる。したがって、生成部８ａによれば、データの解読をより困難にすることができる。
圧縮部８ｂは、無節点ハフマン木７ｃを用いて、電子書籍のファイルを分割した各ブロックを圧縮する。例えば、圧縮部８ｂは、特開２０１０−９３４１４号公報に記載されているように、２ｍ分岐の無節点ハフマン木７ｃを用いて葉の構造体に格納されている圧縮符号を抽出し、抽出した圧縮符号を圧縮バッファに書き込むことで、データ圧縮を行う。
具体例を挙げて説明すると、圧縮部８ｂは、まず、複数の電子書籍のファイルを記憶部７から取得する。そして、圧縮部８ｂは、複数の電子書籍のファイルから、文字の出現回数を算出し、圧縮パラメータ７ｂを算出する。続いて、圧縮部８ｂは、圧縮パラメータ７ｂから２ｎ分岐ハフマン木を生成し、生成した２ｎ分岐ハフマン木を無節点ハフマン木７ｃに変換することで、無節点ハフマン木７ｃを生成する。そして、圧縮部８ｂは、上述した出現マップ７ｄを生成する。続いて、圧縮部８ｂは、無節点ハフマン木７ｃを用いて、電子書籍のファイルを分割した各ブロックを圧縮する。
第１の暗号化部８ｃは、電子書籍のファイルの１ブロック目を暗号化する。例えば、第１の暗号化部８ｃは、ＥＸＯＲ、ビット転置、デジット転置、バイト転置と比較すると暗号化の強度が高いＤＥＳ、トリプルＤＥＳ、ＡＥＳ、ＲＳＡの暗号化アルゴリズムを用いて、所定の鍵、ブロック長で１ブロック目を暗号化する。１ブロック目の暗号化に強度の高い暗号化アルゴリズムを用いることで、攻撃者などは、暗号化された１ブロック目の解読が困難となるため、２ブロック目以降に用いられる暗号化パラメータを推測することが困難となる。そのため、１ブロック目の暗号化にＥＸＯＲ、ビット転置、デジット転置、バイト転置などの暗号化アルゴリズムを用いた場合と比較して、全ブロックの暗号化の強度が高くなり、暗号化されたファイルの解読がより困難になる。
以下では、第１の暗号化部８ｃが、圧縮部８ｂにより圧縮された１ブロック目を、ＲＳＡの暗号化アルゴリズムを用いて、所定の鍵Ｋ１、１０２４ビットのブロック長で暗号化する場合を挙げて説明する。
第２の暗号化部８ｄは、電子書籍のファイルの２ブロック目以降のｊ番目のブロックを、生成部８ａにより生成された情報が示すｊ番目のブロックの暗号化に用いられる暗号化パラメータを用いて暗号化する。
図６の例では、第２の暗号化部８ｄは、圧縮部８ｂにより圧縮された２ブロック目を、暗号化アルゴリズム「γ」、鍵「Ｃ」およびブロック長「ｎＹ」で暗号化する。また、図６の例では、第２の暗号化部８ｄは、圧縮部８ｂにより圧縮された３ブロック目を、暗号化アルゴリズム「δ」、鍵「Ｄ」およびブロック長「ｎＬ」で暗号化する。
また、第２の暗号化部８ｄは、暗号化テーブル７ａと、圧縮パラメータ７ｂと、出現マップ７ｄとを１つのファイルにする。そして、第２の暗号化部８ｄは、ファイルをＲＳＡで暗号化し、暗号化したファイルを記憶部７に格納する。また、第２の暗号化部８ｄは、利用者端末３から、暗号化テーブル７ａと圧縮パラメータ７ｂと出現マップ７ｄとを送信する指示を受信すると、記憶部７に記憶されたファイルを送受信部６およびインターネット８０を介して、利用者端末３へ送信する。また、第２の暗号化部８ｄは、利用者端末３から、電子書籍を送信する指示を受信すると、記憶部７に記憶された電子書籍であって、圧縮され暗号化された電子書籍を送受信部６およびインターネット８０を介して、利用者端末３へ送信する。
制御部８は、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）などの集積回路を有する。なお、制御部８は、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）などの電子回路を有してもよい。
図１に戻り、利用者端末３は、入力部９と、出力部１０と、送受信部１１と、記憶部１２と、制御部１３とを有する。
入力部９は、各種情報を制御部１３に入力する。例えば、入力部９は、ユーザから検索キーワード、および後述の検索処理を実行する指示を受け付けて、受け付けた検索キーワードおよび指示を制御部１３に入力する。入力部９のデバイスの一例としては、マウスやキーボードなどの操作受付デバイスが挙げられる。
出力部１０は、各種の情報を出力する。例えば、出力部１０は、表示制御部１３ｃによってキーワード検索された項目を表示する。出力部１０のデバイスの一例としては、ＬＣＤ（Liquid Crystal Display）やＣＲＴ（Cathode Ray Tube）などの表示デバイスが挙げられる。
送受信部１１は、利用者端末３とサーバ２との通信を行うための通信インタフェースである。例えば、送受信部１１は、制御部１３から、暗号化テーブル７ａと圧縮パラメータ７ｂと出現マップ７ｄとを送信する指示を受信すると、受信した指示を送受信部１１およびインターネット８０を介して、サーバ２へ送信する。また、送受信部１１は、サーバ２からＲＳＡで暗号化された暗号化テーブル７ａ、圧縮パラメータ７ｂ、出現マップ７ｄのファイルを受信すると、受信した暗号化テーブル７ａ、圧縮パラメータ７ｂ、出現マップ７ｄのファイルを制御部１３へ送信する。また、送受信部１１は、制御部１３から、電子書籍を送信する指示を受信すると、受信した指示を送受信部１１およびインターネット８０を介して、サーバ２へ送信する。また、送受信部１１は、サーバ２から送信された電子書籍であって、圧縮され暗号化された電子書籍を受信すると、受信した電子書籍を制御部１３へ送信する。
記憶部１２は、各種情報を記憶する。例えば、記憶部１２には、後述の復号化部１３ａにより復号化された暗号化テーブル７ａ、圧縮パラメータ７ｂ、出現マップ７ｄが格納される。また、記憶部１２には、後述の伸張部１３ｂにより生成された無節点ハフマン木７ｃが格納される。
記憶部１２は、例えば、フラッシュメモリなどの半導体メモリ素子、または、ハードディスク、光ディスクなどの記憶装置である。なお、記憶部１２は、上記の種類の記憶装置に限定されるものではなく、ＲＡＭ（Random Access Memory)、ＲＯＭ（Read Only Memory)であってもよい。
制御部１３は、各種の処理手順を規定したプログラムや制御データを格納するための内部メモリを有し、これらによって種々の処理を実行する。図１に示すように、制御部１３は、復号化部１３ａと、伸張部１３ｂと、表示制御部１３ｃとを有する。
復号化部１３ａは、電子書籍のファイルの各ブロックを復号化する。復号化部１３ａが実行する処理の一例について説明する。復号化部１３ａは、入力部９を介して検索処理を実行する処理を受信すると、電子書籍を送信する指示、および暗号化テーブル７ａと圧縮パラメータ７ｂと出現マップ７ｄとを送信する指示を、送受信部１１およびインターネット８０を介してサーバ２へ送信する。復号化部１３ａは、サーバ２から、暗号化された暗号化テーブル７ａと圧縮パラメータ７ｂと出現マップ７ｄのファイルを受信すると、受信したファイルをＲＳＡで復号化する。
また、復号化部１３ａは、サーバ２から送信された電子書籍のうち、後述の伸張部１３ｂで特定された電子書籍について、ファイルの１ブロック目を、ＲＳＡのアルゴリズムを用いて、所定の鍵Ｋ１、１０２４ビットのブロック長で復号化する。
また、復号化部１３ａは、後述の伸張部１３ｂにより伸張されたｊ番目のブロックの文字列の中から１文字取得する。そして、復号化部１３ａは、取得した文字が格納されている無節点ハフマン木７ｃの葉の番号を取得する。続いて、復号化部１３ａは、記憶部１２に記憶された暗号化テーブル７ａから、葉の番号に対応する暗号化パラメータを、次の（ｊ＋１）番目のブロックの復号化に用いる復号化パラメータとして取得する。そして、復号化部１３ａは、電子書籍のファイルの（ｊ＋１）番目のブロックを、取得した（ｊ＋１）番目のブロックに対応する復号化パラメータを用いて復号化する。
図７は、利用者端末の処理の一例を説明するための図である。図７の例では、復号化部１３ａは、復号化された電子書籍のファイルの１ブロック目の先頭から所定数Ｘバイト目の文字「Ｋ」を取得する。そして、図７の例では、復号化部１３ａは、文字「Ｋ」が格納された無節点ハフマン木７ｃの葉の番号「Ｙ」を取得する。次に、図７の例では、復号化部１３ａは、取得した葉の番号「Ｙ」に対応するアルゴリズム「γ」、鍵「Ｃ」およびブロック長「ｎＹ」を、次の２番目のブロックの復号化に用いる復号化パラメータとして取得する。そして、図７の例では、復号化部１３ａは、暗号化された電子書籍のファイルの２番目のブロックを、取得したアルゴリズム「γ」、鍵「Ｃ」およびブロック長「ｎＹ」を用いて復号化する。
また、図７の例では、復号化部１３ａは、復号化された電子書籍のファイルの２ブロック目の先頭から所定数Ｘバイト目の文字「Ｌ」を取得する。そして、図７の例では、復号化部１３ａは、文字「Ｌ」が格納された無節点ハフマン木７ｃの葉の番号「Ｌ」を取得する。次に、図７の例では、復号化部１３ａは、取得した葉の番号「Ｌ」に対応するアルゴリズム「δ」、鍵「Ｄ」およびブロック長「ｎＬ」を、次の３番目のブロックの復号化に用いる復号化パラメータとして取得する。そして、図７の例では、復号化部１３ａは、暗号化された電子書籍のファイルの３番目のブロックを、取得したアルゴリズム「δ」、鍵「Ｄ」およびブロック長「ｎＬ」を用いて復号化する。
このように、復号化に用いられる暗号化テーブル７ａには、ｊ番目のブロックの所定の位置に存在する文字が格納された葉の番号と、ｊ番目のブロックに続く（ｊ＋１）番目のブロックの復号化に用いられる復号化パラメータとを対応付けた情報が登録される。ここで、電子書籍の各ファイルからは、各ブロックに対応する葉の番号を把握することが困難である。そのため、暗号化テーブル７ａの登録内容からは、電子書籍の各ブロックをどのような復号化パラメータで復号化するかについて把握することが困難である。よって、記憶部１２に記憶された暗号化テーブル７ａの内容が外部に漏洩した場合であっても、攻撃者などは、電子書籍の各ブロックをどのような復号化パラメータで復号化するかのルールについて把握することが困難となる。したがって、データの解読をより困難にすることができる。
伸張部１３ｂは、無節点ハフマン木７ｃを用いて、電子書籍のファイルを分割した各ブロックを伸張する。例えば、伸張部１３ｂは、特開２０１０−９３４１４号公報に記載されているように、圧縮パラメータ７ｂから２ｎ分岐ハフマン木を生成し、生成した２ｎ分岐ハフマン木を無節点ハフマン木７ｃに変換することで、無節点ハフマン木７ｃを生成する。そして、伸張部１３ｂは、生成した無節点ハフマン木７ｃを記憶部１２に格納する。
また、伸張部１３ｂは、記憶部１２に記憶された出現マップ７ｄを用いて、復号化された電子書籍のファイルのうち、検索キーワードを全て含むファイルを特定する。すなわち、全ての検索キーワードが含まれるファイルが、復号化部１３ａでの復号化対象および伸張部１３ｂでの伸張対象のファイルとなる。このように、処理対象のファイルを絞りこむことで、処理の高速化が図れる。
そして、伸張部１３ｂは、レジスタに圧縮符号列をセットし、マスクパターンにより圧縮符号を抽出する。続いて、伸張部１３ｂは、抽出した圧縮符号を、１枝分のアクセス、すなわち１パスで２ｍ分岐の無節点ハフマン木７ｃの根から探索する。次に、伸張部１３ｂは、アクセスした葉の構造体に格納されている文字コードを読み出して記憶部１２の伸張バッファに格納する。
表示制御部１３ｃは、電子書籍に対する検索結果が表示されるように出力部１０の表示を制御する。例えば、表示制御部１３ｃは、国際公開第２００６／１２３４４８号に記載されているように、伸張したファイルの中から、キーワードを含む項目を出力部１０に表示させる。
制御部１３は、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）などの集積回路を有する。なお、制御部１３は、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）などの電子回路を有してもよい。
［処理の流れ］
次に、本実施例に係るサーバ２の処理の流れを説明する。図８は、実施例１に係る圧縮・暗号化処理の手順を示すフローチャートである。この圧縮・暗号化処理は、入力部４から圧縮・暗号化処理を実行する指示が制御部８に入力された場合に、実行される。
図８に示すように、圧縮部８ｂは、複数の電子書籍のファイルを記憶部７から取得する（ステップＳ１０１）。圧縮部８ｂは、複数の電子書籍のファイルから、文字の出現回数を算出し、圧縮パラメータ７ｂを算出する（ステップＳ１０２）。圧縮部８ｂは、圧縮パラメータ７ｂから２ｎ分岐ハフマン木を生成し、生成した２ｎ分岐ハフマン木を無節点ハフマン木に変換することで、無節点ハフマン木を生成する（ステップＳ１０３）。圧縮部８ｂは、出現マップ７ｄを生成する（ステップＳ１０４）。
圧縮部８ｂは、変数ｉの値として１を設定する（ステップＳ１０５）。圧縮部８ｂは、変数ｊの値として１を設定する（ステップＳ１０６）。
生成部８ａは、電子書籍のｉ番目のファイルのｊ番目のブロックの文字列の中から１文字取得する（ステップＳ１０７）。生成部８ａは、取得した文字が格納されている無節点ハフマン木７ｃの葉の番号を取得する（ステップＳ１０８）。生成部８ａは、取得した葉の番号と、ｉ番目のファイルの（ｊ＋１）番目のブロックの暗号化に用いられる暗号化アルゴリズム、鍵およびブロック長などの暗号化パラメータとを対応付けた情報を生成する（ステップＳ１０９）。生成部８ａは、生成した情報を暗号化テーブル７ａに登録する（ステップＳ１１０）。
圧縮部８ｂは、ｉ番目のファイルのｊ番目のブロックを無節点ハフマン木７ｃを用いて圧縮する（ステップＳ１１１）。第１の暗号化部８ｃまたは第２の暗号化部８ｄは、ｉ番目のファイルのｊ番目のブロックを暗号化する（ステップＳ１１２）。ここで、変数ｊの値が１である場合には、第１の暗号化部８ｃは、電子書籍のファイルの１番目のブロックを暗号化する。また、変数ｊの値が２以上である場合には、第２の暗号化部８ｄは、生成部８ａにより生成された情報が示す暗号化パラメータであって、ｊ番目のブロックの暗号化に用いられる暗号化パラメータを用いて、ｊ番目のブロックを暗号化する。
圧縮部８ｂは、変数ｊの値を１つインクリメントする（ステップＳ１１３）。圧縮部８ｂは、変数ｊの値が、ｉ番目のファイルを分割したブロックの個数Ｋを超えたか否かを判定する（ステップＳ１１４）。変数ｊの値が、個数Ｋを超えていない場合（ステップＳ１１４否定）には、ステップＳ１０７へ戻る。
一方、変数ｊの値が、個数Ｋを超えた場合（ステップＳ１１４肯定）には、圧縮部８ｂは、変数ｉの値を１つインクリメントする（ステップＳ１１５）。圧縮部８ｂは、変数ｉの値が、電子書籍のファイルの個数Ｐを超えたか否かを判定する（ステップＳ１１６）。変数ｉの値が、個数Ｐを超えていない場合（ステップＳ１１６否定）には、ステップＳ１０６へ戻る。一方、変数ｉの値が、個数Ｐを超えた場合（ステップＳ１１６肯定）には、第２の暗号化部８ｄは、次のような処理を行う。すなわち、第２の暗号化部８ｄは、暗号化テーブル７ａと、圧縮パラメータ７ｂと、出現マップ７ｄとを１つのファイルにし、ＲＳＡで暗号化し、暗号化したファイルを記憶部７に格納し（ステップＳ１１７）、処理を終了する。
次に、本実施例に係る利用者端末３の処理の流れを説明する。図９は、実施例１に係る検索処理の手順を示すフローチャートである。この検索処理は、入力部９から検索キーワード、および検索処理を実行する指示が制御部１３に入力された場合に、実行される。
図９に示すように、復号化部１３ａは、サーバ２から受信した、暗号化された暗号化テーブル７ａと圧縮パラメータ７ｂと出現マップ７ｄとのファイルをＲＳＡで復号化する（ステップＳ２０１）。伸張部１３ｂは、圧縮パラメータ７ｂから２ｎ分岐ハフマン木を生成し、生成した２ｎ分岐ハフマン木を無節点ハフマン木７ｃに変換することで、無節点ハフマン木７ｃを生成する（ステップＳ２０２）。伸張部１３ｂは、記憶部１２に記憶された出現マップ７ｄを用いて、復号化された電子書籍のファイルのうち、検索キーワードを全て含むファイルを特定する（ステップＳ２０３）。伸張部１３ｂは、変数ｊの値として１を設定する（ステップＳ２０４）。
復号化部１３ａは、変数ｊの値が１であるか否かを判定する（ステップＳ２０５）。変数ｊの値が１である場合（ステップＳ２０５肯定）には、復号化部１３ａは、ステップＳ２０３で特定された電子書籍のファイルの１ブロック目を、ＲＳＡのアルゴリズムを用いて、所定の鍵Ｋ１、１０２４ビットのブロック長で復号化する（ステップＳ２０６）。一方、変数ｊの値が１でない場合（ステップＳ２０５否定）には、復号化部１３ａは、次のような処理を行う。すなわち、復号化部１３ａは、後述のステップＳ２１１で取得された復号化パラメータであって、ｊブロック目に対応する復号化パラメータを用いて、ステップＳ２０３で特定された電子書籍のファイルのｊブロック目を復号化する（ステップＳ２０７）。そして、伸張部１３ｂは、無節点ハフマン木７ｃを用いて、ファイルのｊ番目のブロックを伸張する（ステップＳ２０８）。復号化部１３ａは、伸張されたｊ番目のブロックの文字列の中から１文字取得する（ステップＳ２０９）。
復号化部１３ａは、取得した文字が格納されている無節点ハフマン木７ｃの葉の番号を取得する（ステップＳ２１０）。復号化部１３ａは、記憶部１２に記憶された暗号化テーブル７ａから、葉の番号に対応する復号化パラメータを、次の（ｊ＋１）番目のブロックの復号化に用いる復号化パラメータとして取得する（ステップＳ２１１）。復号化部１３ａは、変数ｊの値を１つインクリメントする（ステップＳ２１２）。復号化部１３ａは、変数ｊの値が、上述した個数Ｋを超えたか否かを判定する（ステップＳ２１３）。
変数ｊの値が、個数Ｋを超えていない場合（ステップＳ２１３否定）には、ステップＳ２０５へ戻る。一方、変数ｊの値が、個数Ｋを超えた場合（ステップＳ２１３肯定）には、表示制御部１３ｃは、伸張したファイルの中から、キーワードを含む項目を出力部１０に表示させ（ステップＳ２１４）、処理を終了する。
上述してきたように、本実施例に係るサーバ２は、暗号化対象のファイルに含まれるｊ番目のブロックのうちの所定の文字のデータと、暗号化アルゴリズム、鍵およびブロック長とを関連付けた情報を生成する。そして、本実施例に係るサーバ２は、ｊ番目のブロックを、予め定められた鍵、または（ｊ−１）番目のブロックのうちの所定の文字のデータと関連付けられた鍵を用いて暗号化する。次に、本実施例に係るサーバ２は、ｊ番目のブロックの所定の文字のデータに関連付けられたブロック長の（ｊ＋１）番目のブロックを、ｊ番目のブロックの所定の文字のデータと関連付けられた鍵を用いて暗号化する。このように、本実施例に係るサーバ２は、ｊ番目のブロックの所定の位置に存在する文字と、（ｊ＋１）番目のブロックの暗号化に用いられる暗号化パラメータとを対応付けた情報を生成する。ここで、電子書籍のファイルや生成された情報から、各ブロックの所定の位置に存在する文字を把握することは、困難である。そのため、生成された情報から、ファイルの各ブロックをどのような暗号化パラメータで暗号化するかについて把握することは、困難である。よって、生成された情報が外部に漏洩した場合であっても、攻撃者などは、ファイルの各ブロックをどのような暗号化パラメータで暗号化するかのルールについて把握することが困難となる。それゆえ、攻撃者などは、暗号化されたファイルを復号化することも困難となる。したがって、本実施例に係るサーバ２によれば、データの解読をより困難にすることができる。
また、本実施例に係るサーバ２は、文字のデータを圧縮符号のデータに変換するための無節点ハフマン木７ｃを用いて、各ブロックを圧縮する。そして、本実施例に係るサーバ２は、無節点ハフマン木７ｃの葉に格納された文字のデータと、次のブロックの暗号化パラメータとを対応付けた情報を生成する。したがって、本実施例に係るサーバ２によれば、圧縮と暗号化とがブロック単位で行うことが実現できるため、記憶容量がより小さい圧縮バッファなどを用いて圧縮および暗号化を行うことができる。
また、本実施例に係る利用者端末３は、復号化対象のファイルに含まれるｊ番目のブロックを、予め定められた鍵、または、（ｊ−１）番目のブロックのうちの所定の文字のデータと関連付けられた鍵を用いて復号化する。また、本実施例に係る利用者端末３は、復号化対象のファイルに含まれる（ｊ＋１）番目のブロックを、ｊ番目のブロックのうちの所定の文字のデータと関連付けられた鍵を用いて復号化する。本実施例に係る利用者端末３は、復号化に用いられるｊ番目のブロックの所定の位置に存在する文字が格納された葉の番号と、ｊ番目のブロックに続く（ｊ＋１）番目のブロックの復号化に用いられる復号化パラメータとを対応付けた情報をブロックの復号化に用いる。ここで、電子書籍のファイルや、復号化に用いられる情報から、各ブロックに対応する葉の番号を把握することは、困難である。そのため、復号化に用いられる情報から、電子書籍の各ブロックをどのような復号化パラメータで復号化するかについて把握することは、困難である。よって、記憶部１２に記憶された暗号化テーブル７ａの内容が外部に漏洩した場合であっても、攻撃者などは、電子書籍の各ブロックをどのような復号化パラメータで復号化するかのルールについて把握することが困難となる。したがって、データの解読をより困難にすることができる。また、暗号化データが解読困難性を有しつつ、暗号化処理または復号化処理の処理コストが抑制されることができる。
さて、上記の実施例１では、無接点ハフマン木を用いる場合を例示したが、開示の装置はこれに限定されない。そこで、実施例２では、ＬＺ７７の圧縮方式を用いる場合について説明する。
［システム２０の構成例］
図１０は、実施例２に係るシステムの構成の一例を示す図である。図１０に示すように、システム２０は、実施例１に係るサーバ２に代えてサーバ２１、利用者端末３に代えて利用者端末２２を有する。なお、以下では、上記の実施例１と同様の機能を果たす各部や各機器については図１と同様の符号を付し、その説明は省略する場合がある。
サーバ２１は、入力部４と、出力部５と、送受信部６と、記憶部２３と、制御部２４とを有する。
送受信部６は、サーバ２１と利用者端末２２との通信を行うための通信インタフェースである。例えば、送受信部６は、制御部２４から後述の暗号化テーブル２３ａを受信すると、受信した暗号化テーブル２３ａを、インターネット８０を介して利用者端末２２へ送信する。また、送受信部６は、制御部２４から圧縮され暗号化された電子書籍を受信すると、受信した電子書籍を、インターネット８０を介して利用者端末２２へ送信する。
記憶部２３は、各種情報を記憶する。例えば、記憶部２３は、暗号化テーブル２３ａを記憶する。
暗号化テーブル２３ａには、実施例１の暗号化テーブル７ａと同様に、各ブロックを暗号化する場合に、暗号化に用いられる暗号化アルゴリズムを示すアルゴリズム情報、鍵を示す鍵情報、ブロック長を示すブロック長情報が登録される。また、暗号化テーブル２３ａには、後述の生成部２４ａにより、取得した文字のスライド辞書の参照部からの先頭アドレスが、アルゴリズム情報、鍵情報およびブロック長に対応付けられて登録される。これにより、アルゴリズム情報、鍵情報およびブロック長と、先頭アドレスに対応付けられた文字とが関連付けられる。
ここで、暗号化テーブル２３ａに登録される暗号化アルゴリズム、鍵、ブロック長の組み合わせについては、実施例１の暗号化テーブル７ａに登録される暗号化アルゴリズム、鍵、ブロック長の組み合わせと同様であるので説明を省略する。
図１１は、暗号化テーブルの一例を示す図である。図１１の例では、暗号化アルゴリズム「α」と、鍵「ａ」と、ブロック長「ｎＥ」と、先頭アドレス「Ｅ」とが関連付けられた場合が示されている。また、図１１の例では、暗号化アルゴリズム「β」と、鍵「ｂ」と、ブロック長「ｎＦ」と、先頭アドレス「Ｆ」とが関連付けられた場合が示されている。
記憶部２３は、例えば、フラッシュメモリなどの半導体メモリ素子、または、ハードディスク、光ディスクなどの記憶装置である。なお、記憶部２３は、上記の種類の記憶装置に限定されるものではなく、ＲＡＭ（Random Access Memory)、ＲＯＭ（Read Only Memory)であってもよい。
制御部２４は、各種の処理手順を規定したプログラムや制御データを格納するための内部メモリを有し、これらによって種々の処理を実行する。図１０に示すように、制御部２４は、生成部２４ａと、圧縮部２４ｂと、第１の暗号化部２４ｃと、第２の暗号化部２４ｄとを有する。
生成部２４ａは、処理対象のブロックの先頭文字が、スライド窓の符号化部の先頭にセットされている場合に、符号化部の文字列の中から１文字取得する。そして、生成部２４ａは、後述の圧縮部２４ｂによりスライド窓を１ブロック分スライドされた場合に、取得した文字が位置する参照部の先頭からのアドレスを取得する。続いて、生成部２４ａは、取得したアドレスと、次のブロックの暗号化に用いられる暗号化アルゴリズム、鍵およびブロック長などの暗号化パラメータとを対応付けた情報を生成し、生成した情報を暗号化テーブル２３ａに登録する。生成部２４ａは、このような処理を、複数の電子書籍の各ファイルの各ブロックについて行う。生成部２４ａは、次のブロックの暗号化に用いられる暗号化アルゴリズムとして、上述したＥＸＯＲ、ビット転置、デジット転置、バイト転置、ＤＥＳ、トリプルＤＥＳ、ＡＥＳ、ＲＳＡを用いることができる。なお、暗号化に用いられる暗号化アルゴリズムはこれらに限られない。また、各ブロックのブロック長、各ブロックの暗号化に用いられる暗号化アルゴリズムや鍵については予め定義されており、生成部２４ａは、その定義された情報にしたがって、ブロックごとに、葉の番号と暗号化パラメータとを対応付けた情報を生成する。各ブロックのブロック長、各ブロックの暗号化に用いられる暗号化アルゴリズムや鍵については、ユーザが、入力部４を介して定義することができる。
図１２は、サーバの処理の一例を説明するための図である。図１２の例では、生成部２４ａは、電子書籍のファイルの１ブロック目の先頭文字が、スライド窓３０の符号化部３２の先頭にセットされた場合に、符号化部３２の先頭から所定数Ｘバイト目の文字「Ｂ」を取得する。そして、図１２の例では、後述の圧縮部２４ｂにより１ブロック目が圧縮され、スライド窓が１ブロック分スライドされた場合に、生成部２４ａは、取得した文字「Ｂ」が位置する参照部３１の先頭からのアドレスＱを取得する。次に、図１２の例では、生成部２４ａは、取得したアドレス「Ｑ」と、次のブロックである２ブロック目の暗号化に用いられる暗号化アルゴリズム「α」、鍵「Ｅ」およびブロック長「ｎＱ」とを対応付けた情報を生成する。そして、図１２の例では、生成部２４ａは、アドレス「Ｑ」と、暗号化アルゴリズム「α」、鍵「Ｅ」およびブロック長「ｎＱ」とを対応付けた情報を暗号化テーブル２３ａに登録する。
また、図１２の例では、生成部２４ａは、電子書籍のファイルの２ブロック目の先頭文字が、スライド窓３０の符号化部３２の先頭にセットされた場合に、符号化部３２の先頭から所定数Ｘバイト目の文字「Ｎ」を取得する。そして、図１２の例では、後述の圧縮部２４ｂにより２ブロック目が圧縮され、スライド窓が１ブロック分スライドされた場合に、生成部２４ａは、取得した文字「Ｎ」が位置する参照部３１の先頭からのアドレスＲを取得する。次に、図１２の例では、生成部２４ａは、取得したアドレス「Ｒ」と、次のブロックである３ブロック目の暗号化に用いられる暗号化アルゴリズム「β」、鍵「Ｆ」およびブロック長「ｎＲ」とを対応付けた情報を生成する。そして、図１２の例では、生成部２４ａは、アドレス「Ｒ」と、暗号化アルゴリズム「β」、鍵「Ｆ」およびブロック長「ｎＲ」とを対応付けた情報を暗号化テーブル２３ａに登録する。
このように、生成部２４ａは、ｊ番目のブロックの所定の位置に存在する文字を取得する。そして、生成部２４ａは、ｊ番目のブロックが圧縮され、スライド窓３０が１ブロック分スライドされた場合の文字の位置を示すアドレスと、ｊ番目のブロックに続く（ｊ＋１）番目のブロックの暗号化に用いられる暗号化パラメータとを対応付けた情報を生成する。そして、生成部２４ａは、生成した情報を暗号化テーブル２３ａに登録する。ここで、複数の電子書籍のファイルや生成された情報から、各ブロックに対応するアドレスを把握することは、困難である。そのため、暗号化テーブル２３ａの登録内容から、電子書籍の各ブロックをどのような暗号化パラメータで暗号化するかについて把握することは、困難である。よって、暗号化テーブル２３ａの内容が外部に漏洩した場合であっても、攻撃者などは、電子書籍の各ブロックをどのような暗号化パラメータで暗号化するかのルールについて把握することが困難となる。それゆえ、攻撃者などは、暗号化された電子書籍を復号化することも困難となる。したがって、生成部２４ａによれば、データの解読をより困難にすることができる。
圧縮部２４ｂは、参照部３１および符号化部３２を有するスライド窓３０を用いたＬＺ７７の圧縮方式により、電子書籍のファイルの各ブロックを圧縮する。
第１の暗号化部２４ｃは、電子書籍のファイルの１ブロック目を暗号化する。例えば、第１の暗号化部２４ｃは、ＥＸＯＲ、ビット転置、デジット転置、バイト転置と比較すると暗号化の強度が高いＤＥＳ、トリプルＤＥＳ、ＡＥＳ、ＲＳＡの暗号化アルゴリズムを用いて、所定の鍵、ブロック長で１ブロック目を暗号化する。
以下では、第１の暗号化部２４ｃが、圧縮部２４ｂにより圧縮された１ブロック目を、ＲＳＡの暗号化アルゴリズムを用いて、所定の鍵Ｋ１、１０２４ビットのブロック長で暗号化する場合を挙げて説明する。
第２の暗号化部２４ｄは、電子書籍のファイルの２ブロック目以降のｊ番目のブロックを、生成部２４ａにより生成された情報が示すｊ番目のブロックの暗号化に用いられる暗号化パラメータを用いて暗号化する。
図１２の例では、第２の暗号化部２４ｄは、圧縮部２４ｂにより圧縮された２ブロック目を、暗号化アルゴリズム「α」、鍵「Ｅ」およびブロック長「ｎＱ」で暗号化する。また、図１２の例では、第２の暗号化部２４ｄは、圧縮部２４ｂにより圧縮された３ブロック目を、暗号化アルゴリズム「β」、鍵「Ｆ」およびブロック長「ｎＲ」で暗号化する。
また、第２の暗号化部２４ｄは、暗号化テーブル２３ａを、ＲＳＡで暗号化し、暗号化した暗号化テーブル２３ａを記憶部２３に格納する。また、第２の暗号化部２４ｄは、利用者端末２２から、暗号化テーブル２３ａを送信する指示を受信すると、記憶部２３に記憶された暗号化テーブル２３ａを送受信部６およびインターネット８０を介して、利用者端末２２へ送信する。また、第２の暗号化部２４ｄは、利用者端末２２から、電子書籍を送信する指示を受信すると、記憶部２３に記憶された電子書籍を送受信部６およびインターネット８０を介して、利用者端末２２へ送信する。
制御部２４は、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）などの集積回路を有する。なお、制御部２４は、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）などの電子回路を有してもよい。
図１０に戻り、利用者端末２２は、入力部９と、出力部１０と、送受信部１１と、記憶部２５と、制御部２６とを有する。
出力部１０は、各種の情報を出力する。例えば、出力部１０は、表示制御部２６ｃによってキーワード検索された項目を表示する。出力部１０のデバイスの一例としては、ＬＣＤ（Liquid Crystal Display）やＣＲＴ（Cathode Ray Tube）などの表示デバイスなどが挙げられる。
送受信部１１は、利用者端末２２とサーバ２１との通信を行うための通信インタフェースである。例えば、送受信部１１は、制御部２６から、暗号化テーブル２３ａを送信する指示を受信すると、受信した指示を送受信部１１およびインターネット８０を介して、サーバ２１へ送信する。また、送受信部１１は、サーバ２１からＲＳＡで暗号化された暗号化テーブル２３ａを受信すると、受信した暗号化テーブル２３ａを制御部２６へ送信する。また、送受信部１１は、制御部２６から、電子書籍を送信する指示を受信すると、受信した指示を送受信部１１およびインターネット８０を介して、サーバ２１へ送信する。また、送受信部１１は、サーバ２１から送信された電子書籍を受信すると、受信した電子書籍を制御部２６へ送信する。
記憶部２５は、各種情報を記憶する。例えば、記憶部２５には、後述の復号化部２６ａにより復号化された暗号化テーブル２３ａが格納される。
記憶部２５は、例えば、フラッシュメモリなどの半導体メモリ素子、または、ハードディスク、光ディスクなどの記憶装置である。なお、記憶部２５は、上記の種類の記憶装置に限定されるものではなく、ＲＡＭ（Random Access Memory)、ＲＯＭ（Read Only Memory)であってもよい。
制御部２６は、各種の処理手順を規定したプログラムや制御データを格納するための内部メモリを有し、これらによって種々の処理を実行する。図１０に示すように、制御部２６は、復号化部２６ａと、伸張部２６ｂと、表示制御部２６ｃとを有する。
復号化部２６ａは、電子書籍のファイルの各ブロックを復号化する。復号化部２６ａが実行する処理の一例について説明する。復号化部２６ａは、入力部９を介して検索処理を実行する処理を受信すると、電子書籍を送信する指示、および暗号化テーブル２３ａを送信する指示を送受信部１１およびインターネット８０を介してサーバ２１へ送信する。復号化部２６ａは、サーバ２１から、暗号化された暗号化テーブル２３ａを受信すると、受信した暗号化テーブル２３ａをＲＳＡで復号化する。
また、復号化部２６ａは、サーバ２１から送信された電子書籍について、ファイルの１ブロック目を、ＲＳＡのアルゴリズムを用いて、所定の鍵Ｋ１、１０２４ビットのブロック長で復号化する。
また、復号化部２６ａは、後述の伸張部２６ｂにより伸張されたｊ番目のブロックの先頭文字を、スライド窓３０の符号化部３２の先頭にセットした場合の、符号化部３２の先頭から所定数Ｘバイト目の文字を取得する。そして、復号化部２６ａは、後述の伸張部２６ｂによりｊ番目のブロックを伸張するためにスライドされた後のスライド窓３０の参照部３１の先頭からのアドレスであって、取得した文字の位置を示すアドレスを取得する。続いて、復号化部２６ａは、記憶部２５に記憶された暗号化テーブル２３ａから、アドレスに対応する復号化パラメータを、次の（ｊ＋１）番目のブロックの復号化に用いる復号化パラメータとして取得する。そして、復号化部２６ａは、電子書籍のファイルの（ｊ＋１）番目のブロックを、取得した（ｊ＋１）番目のブロックに対応する復号化パラメータを用いて復号化する。
図１３は、利用者端末の処理の一例を説明するための図である。図１３の例では、復号化部２６ａは、伸張されたファイルの１ブロック目の先頭文字を符号化部３２の先頭にセットした場合の、符号化部３２の先頭から所定数Ｘバイト目の文字「Ｂ」を取得する。そして、図１３の例では、復号化部２６ａは、１ブロック目が伸張された場合に、参照部３１の先頭からの文字「Ｂ」のアドレス「Ｑ」を取得する。次に、図１３の例では、復号化部２６ａは、暗号化テーブル２３ａから、取得したアドレス「Ｑ」に対応するアルゴリズム「α」、鍵「Ｅ」およびブロック長「ｎＱ」を、次の２番目のブロックの復号化に用いる復号化パラメータとして取得する。そして、図１３の例では、復号化部２６ａは、暗号化された電子書籍のファイルの２番目のブロックを、取得したアルゴリズム「α」、鍵「Ｅ」およびブロック長「ｎＱ」を用いて復号化する。
また、図１３の例では、復号化部２６ａは、伸張されたファイルの２ブロック目の先頭文字を符号化部３２の先頭にセットした場合の、符号化部３２の先頭から所定数Ｘバイト目の文字「Ｎ」を取得する。そして、図１３の例では、復号化部２６ａは、２ブロック目が伸張された場合に、参照部３１の先頭からの文字「Ｎ」のアドレス「Ｒ」を取得する。次に、図１３の例では、復号化部２６ａは、暗号化テーブル２３ａから、取得したアドレス「Ｒ」に対応するアルゴリズム「β」、鍵「Ｆ」およびブロック長「ｎＲ」を、次の２番目のブロックの復号化に用いる復号化パラメータとして取得する。そして、図１３の例では、復号化部２６ａは、暗号化された電子書籍のファイルの２番目のブロックを、取得したアルゴリズム「β」、鍵「Ｆ」およびブロック長「ｎＲ」を用いて復号化する。
このように、復号化に用いられる暗号化テーブル２３ａには、ｊ番目のブロックの所定の位置に存在する文字の位置を示すアドレスと、ｊ番目のブロックに続く（ｊ＋１）番目のブロックの暗号化に用いられる暗号化パラメータとを対応付けた情報が登録される。ここで、電子書籍のファイルや登録された情報から、各ブロックに対応するアドレスを把握することは、困難である。そのため、暗号化テーブル２３ａの登録内容から、電子書籍の各ブロックをどのような復号化パラメータで復号化するかについて把握することは、困難である。よって、暗号化テーブル２３ａの内容が外部に漏洩した場合であっても、攻撃者などは、電子書籍の各ブロックをどのような復号化パラメータで復号化するかのルールについて把握することが困難となる。したがって、データの解読をより困難にすることができる。
伸張部２６ｂは、スライド窓３０を用いたＬＺ７７の圧縮方式により、電子書籍のファイルの各ブロックを伸張する。
表示制御部２６ｃは、電子書籍に対する検索結果が表示されるように出力部１０の表示を制御する。例えば、表示制御部２６ｃは、伸張したファイルの中から、キーワードを含む項目を検索し、検索の結果得られた項目を出力部１０に表示させる。
制御部２６は、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）などの集積回路を有する。なお、制御部２６は、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）などの電子回路を有してもよい。
［処理の流れ］
次に、本実施例に係るサーバ２１の処理の流れを説明する。図１４は、実施例２に係る圧縮・暗号化処理の手順を示すフローチャートである。この圧縮・暗号化処理は、入力部４から圧縮・暗号化処理を実行する指示が制御部２４に入力された場合に、実行される。
図１４に示すように、圧縮部２４ｂは、複数の電子書籍のファイルを記憶部２３から取得する（ステップＳ３０１）。圧縮部２４ｂは、変数ｉの値として１を設定する（ステップＳ３０２）。圧縮部２４ｂは、ｉ番目のファイルのデータをスライド窓３０にセットする（ステップＳ３０３）。圧縮部２４ｂは、変数ｊの値として１を設定する（ステップＳ３０４）。
生成部２４ａは、ｉ番目のファイルのｊ番目のブロックの先頭文字が、符号化部３２の先頭にセットされた場合の、符号化部３２の先頭から所定数Ｘバイト目の文字を取得する（ステップＳ３０５）。圧縮部２４ｂは、スライド窓３０を用いたＬＺ７７の圧縮方式により、スライド窓３０を１ブロック分スライドさせて、ｉ番目のファイルのｊ番目のブロックを圧縮する（ステップＳ３０６）。生成部２４ａは、取得した文字が位置する参照部３１の先頭からのアドレスを取得する（ステップＳ３０７）。生成部２４ａは、取得したアドレスと、次の（ｊ＋１）番目のブロックの暗号化に用いられる暗号化アルゴリズム、鍵およびブロック長などの暗号化パラメータとを対応付けた情報を生成する（ステップＳ３０８）。生成部２４ａは、生成した情報を暗号化テーブル２３ａに登録する（ステップＳ３０９）。
第１の暗号化部２４ｃまたは第２の暗号化部２４ｄは、ｉ番目のファイルのｊ番目のブロックを暗号化する（ステップＳ３１０）。ここで、変数ｊの値が１である場合には、第１の暗号化部２４ｃは、電子書籍のファイルの１番目のブロックを暗号化する。また、変数ｊの値が２以上である場合には、第２の暗号化部２４ｄは、生成部２４ａにより生成された情報が示す暗号化パラメータであって、ｊ番目のブロックの暗号化に用いられる暗号化パラメータを用いて、ｊ番目のブロックを暗号化する。
圧縮部２４ｂは、変数ｊの値を１つインクリメントする（ステップＳ３１１）。圧縮部２４ｂは、変数ｊの値が、ｉ番目のファイルを分割したブロックの個数Ｋを超えたか否かを判定する（ステップＳ３１２）。変数ｊの値が、個数Ｋを超えていない場合（ステップＳ３１２否定）には、ステップＳ３０５へ戻る。
一方、変数ｊの値が、個数Ｋを超えた場合（ステップＳ３１２肯定）には、圧縮部２４ｂは、変数ｉの値を１つインクリメントする（ステップＳ３１３）。圧縮部２４ｂは、変数ｉの値が、電子書籍のファイルの個数Ｐを超えたか否かを判定する（ステップＳ３１４）。変数ｉの値が、個数Ｐを超えていない場合（ステップＳ３１４否定）には、ステップＳ３０３へ戻る。一方、変数ｉの値が、個数Ｐを超えた場合（ステップＳ３１４肯定）には、第２の暗号化部２４ｄは、暗号化テーブル２３ａをＲＳＡで暗号化し、暗号化した暗号化テーブル２３ａを記憶部２３に格納し（ステップＳ３１５）、処理を終了する。
次に、本実施例に係る利用者端末２２の処理の流れを説明する。図１５は、実施例２に係る検索処理の手順を示すフローチャートである。この検索処理は、入力部９から検索キーワード、および検索処理を実行する指示が制御部２６に入力された場合に、実行される。
図１５に示すように、復号化部２６ａは、サーバ２１から受信した、暗号化された暗号化テーブル２３ａをＲＳＡで復号化する（ステップＳ４０１）。伸張部２６ｂは、変数ｉの値として１を設定する（ステップＳ４０２）。伸張部２６ｂは、変数ｊの値として１を設定する（ステップＳ４０３）。
復号化部２６ａは、変数ｊの値が１であるか否かを判定する（ステップＳ４０４）。変数ｊの値が１である場合（ステップＳ４０４肯定）には、復号化部２６ａは、ｉ番目のファイルの１ブロック目を、ＲＳＡのアルゴリズムを用いて、所定の鍵Ｋ１、１０２４ビットのブロック長で復号化する（ステップＳ４０５）。一方、変数ｊの値が１でない場合（ステップＳ４０４否定）には、復号化部２６ａは、後述のステップＳ４１０で取得されたｉ番目のファイルのｊ番目のブロックに対応する復号化パラメータを用いて、ｊ番目のブロックを復号化する（ステップＳ４０６）。そして、伸張部２６ｂは、スライド窓３０をスライドさせて、ｊ番目のブロックを伸張する（ステップＳ４０７）。復号化部２６ａは、伸張されたｊ番目のブロックの先頭文字を、符号化部３２の先頭にセットした場合の、符号化部３２の先頭から所定数Ｘバイト目の文字を取得する（ステップＳ４０８）。
復号化部２６ａは、ｊ番目のブロックを伸張するためにスライドされた後のスライド窓３０の参照部３１の先頭からのアドレスであって、ステップＳ４０８で取得した文字の位置を示すアドレスを取得する（ステップＳ４０９）。復号化部２６ａは、記憶部２５に記憶された暗号化テーブル２３ａから、アドレスに対応する復号化パラメータを、次の（ｊ＋１）番目のブロックの復号化に用いる復号化パラメータとして取得する（ステップＳ４１０）。復号化部２６ａは、変数ｊの値を１つインクリメントする（ステップＳ４１１）。復号化部２６ａは、変数ｊの値が、上述した個数Ｋを超えたか否かを判定する（ステップＳ４１２）。
変数ｊの値が、個数Ｋを超えていない場合（ステップＳ４１２否定）には、ステップＳ４０４へ戻る。一方、変数ｊの値が、個数Ｋを超えた場合（ステップＳ４１２肯定）には復号化部２６ａは、変数ｉの値を１つインクリメントする（ステップＳ４１３）。復号化部２６ａは、変数ｉの値が、個数Ｐを超えたか否かを判定する（ステップＳ４１４）。変数ｉの値が、個数Ｐを超えていない場合（ステップＳ４１４否定）には、ステップＳ４０２へ戻る。一方、変数ｉの値が、個数Ｐを超えた場合（ステップＳ４１４肯定）には、表示制御部２６ｃは、伸張したファイルの中から、キーワードを含む項目を出力部１０に表示させ（ステップＳ４１５）、処理を終了する。
上述してきたように、本実施例に係るサーバ２１は、暗号化対象のファイルに含まれるｊ番目のブロックのうちの所定の文字のデータと、暗号化アルゴリズム、鍵およびブロック長とを関連付けた情報を生成する。そして、本実施例に係るサーバ２１は、ｊ番目のブロックを、予め定められた鍵、または（ｊ−１）番目のブロックのうちの所定の文字のデータと関連付けられた鍵を用いて暗号化する。次に、本実施例に係るサーバ２１は、ｊ番目のブロックの所定の文字のデータに関連付けられたブロック長が示すデータサイズの（ｊ＋１）番目のブロックを、ｊ番目のブロックの所定の文字のデータと関連付けられた鍵を用いて暗号化する。このように、本実施例に係るサーバ２１は、ｊ番目のブロックの所定の位置に存在する文字と、（ｊ＋１）番目のブロックの暗号化に用いられる暗号化パラメータとを対応付けた情報を生成する。ここで、暗号化対象の電子書籍のファイルや生成された情報から、各ブロックの所定の位置に存在する文字を把握することは、困難である。そのため、生成された情報から、ファイルの各ブロックをどのような暗号化パラメータで暗号化するかについて把握することは、困難である。よって、生成された情報が外部に漏洩した場合であっても、攻撃者などは、ファイルの各ブロックをどのような暗号化パラメータで暗号化するかのルールについて把握することが困難となる。それゆえ、攻撃者などは、暗号化されたファイルを復号化することも困難となる。したがって、本実施例に係るサーバ２１によれば、データの解読をより困難にすることができる。
また、本実施例に係るサーバ２１は、文字のデータを圧縮符号のデータに変換するためのスライド窓３０を用いて、各ブロックを圧縮する。そして、本実施例に係るサーバ２は、スライド窓３０に格納された文字のデータと、次のブロックの暗号化パラメータとを対応付けた情報を生成する。したがって、本実施例に係るサーバ２１によれば、圧縮と暗号化とがブロック単位で行うことが実現できるため、記憶容量がより小さい圧縮バッファなどを用いて圧縮および暗号化を行うことができる。また、暗号化データが解読困難性を有しつつ、暗号化処理または復号化処理の処理コストが抑制されることができる。
また、本実施例に係る利用者端末２２は、復号化対象の電子書籍のファイルに含まれるｊ番目のブロックを、予め定められた鍵、または、（ｊ−１）番目のブロックのうちの所定の文字のデータと関連付けられた鍵を用いて復号化する。また、本実施例に係る利用者端末２２は、復号化対象の電子書籍のファイルに含まれる（ｊ＋１）番目のブロックを、ｊ番目のブロックのうちの所定の文字のデータと関連付けられた鍵を用いて復号化する。本実施例に係る利用者端末２２は、復号化に用いられるｊ番目のブロックの所定の位置に存在する文字のアドレスと、ｊ番目のブロックに続く（ｊ＋１）番目のブロックの復号化に用いられる復号化パラメータとを対応付けた情報をブロックの復号化に用いる。ここで、電子書籍のファイルや、ブロックの復号化に用いられる情報から、各ブロックに対応するアドレスを把握することは、困難である。そのため、ブロックの復号化に用いられる情報から、電子書籍の各ブロックをどのような復号化パラメータで復号化するかについて把握することは、困難である。よって、記憶部２５に記憶された暗号化テーブル２３ａの内容が外部に漏洩した場合であっても、攻撃者などは、電子書籍の各ブロックをどのような復号化パラメータで復号化するかのルールについて把握することが困難となる。したがって、データの解読をより困難にすることができる。
さて、上記の実施例２では、ＬＺ７７の圧縮方式を用いる場合を例示したが、開示の装置はこれに限定されない。そこで、実施例３では、ＬＺ７８の圧縮方式を用いる場合について説明する。ＬＺ７８の圧縮方式では、動的辞書、いわゆるトライの木を生成し、生成したトライの木を用いて各ブロックの暗号化および復号化を行う。なお、トライの木の葉および節には、文字コードと文字と参照番号とが格納されている。図１６は、トライの木の一例を示す図である。図１６の例では、文字列「ｂｉｔ」の参照番号は、１６進数で「１０４」である。図１６の例では、文字列「ｂｉｔ」の圧縮符号列として参照番号「１０４」を用いることで、文字列「ｂｉｔ」の圧縮を行うことができる。また、図１６の例では、圧縮されたファイルのデータ「１０４」を、文字列「ｂｉｔ」に置き換えることで、伸張を行うことができる。
［システム５０の構成］
図１７は、実施例３に係るシステムの構成の一例を示す図である。図１７に示すように、システム５０は、実施例１に係るサーバ２に代えてサーバ５１、利用者端末３に代えて利用者端末５２を有する。なお、以下では、上記の実施例１や実施例２と同様の機能を果たす各部や各機器については図１および図１０と同様の符号を付し、その説明は省略する場合がある。
サーバ５１は、入力部４と、出力部５と、送受信部６と、記憶部５３と、制御部５４とを有する。
送受信部６は、サーバ５１と利用者端末５２との通信を行うための通信インタフェースである。例えば、送受信部６は、制御部５４から後述の暗号化テーブル５３ａを受信すると、受信した暗号化テーブル５３ａを、インターネット８０を介して利用者端末５２へ送信する。また、送受信部６は、制御部５４から暗号化された電子書籍を受信すると、受信した電子書籍を、インターネット８０を介して利用者端末５２へ送信する。
記憶部５３は、各種情報を記憶する。例えば、記憶部５３は、暗号化テーブル５３ａを記憶する。
暗号化テーブル５３ａには、実施例１の暗号化テーブル７ａと同様に、各ブロックを暗号化する場合に、暗号化に用いられる暗号化アルゴリズムを示すアルゴリズム情報、鍵を示す鍵情報、ブロック長を示すブロック長情報が登録される。また、暗号化テーブル５３ａには、後述の生成部５４ａにより、取得した文字が格納されたトライの木の葉の参照番号が、アルゴリズム情報、鍵情報およびブロック長に対応付けられて登録される。これにより、アルゴリズム情報、鍵情報およびブロック長と、各ブロックに対応する文字が格納されたトライの木の葉とが関連付けられる。
ここで、暗号化テーブル５３ａに登録される暗号化アルゴリズム、鍵、ブロック長の組み合わせについては、実施例１、２の暗号化テーブル７ａ、２３ａに登録される暗号化アルゴリズム、鍵、ブロック長の組み合わせと同様であるので説明を省略する。
図１８は、暗号化テーブルの一例を示す図である。図１８の例では、暗号化アルゴリズム「α」と、鍵「ａ」と、ブロック長「ｎＸ」と、参照番号「Ｘ」とが関連付けられた場合が示されている。また、図１８の例では、暗号化アルゴリズム「β」と、鍵「ｂ」と、ブロック長「ｎＺ」と、先頭アドレス「Ｚ」とが関連付けられた場合が示されている。
記憶部５３は、例えば、フラッシュメモリなどの半導体メモリ素子、または、ハードディスク、光ディスクなどの記憶装置である。なお、記憶部５３は、上記の種類の記憶装置に限定されるものではなく、ＲＡＭ（Random Access Memory)、ＲＯＭ（Read Only Memory)であってもよい。
制御部５４は、各種の処理手順を規定したプログラムや制御データを格納するための内部メモリを有し、これらによって種々の処理を実行する。図１７に示すように、制御部５４は、生成部５４ａと、圧縮部５４ｂと、第１の暗号化部５４ｃと、第２の暗号化部５４ｄとを有する。
生成部５４ａは、電子書籍のファイルを分割したブロックの文字列の中から１文字取得する。そして、生成部５４ａは、後述の圧縮部５４ｂによりブロックが圧縮され、トライの木が更新された場合に、取得した文字が格納されているトライの木の葉の参照番号を取得する。続いて、生成部５４ａは、取得した参照番号と、次のブロックの暗号化に用いられる暗号化パラメータとを対応付けた情報を生成し、生成した情報を暗号化テーブル５３ａに登録する。生成部５４ａは、このような処理を、複数の電子書籍の各ファイルの各ブロックについて行う。生成部５４ａは、次のブロックの暗号化に用いられる暗号化アルゴリズムとして、上述したＥＸＯＲ、ビット転置、デジット転置、バイト転置、ＤＥＳ、トリプルＤＥＳ、ＡＥＳ、ＲＳＡなどを用いることができる。なお、ブロックの暗号化に用いられる暗号化アルゴリズムは、これに限られない。また、各ブロックのブロック長、各ブロックの暗号化に用いられる暗号化アルゴリズムや鍵については予め定義されており、生成部５４ａは、その定義された情報にしたがって、ブロックごとに、葉の番号と暗号化パラメータとを対応付けた情報を生成する。各ブロックのブロック長、各ブロックの暗号化に用いられる暗号化アルゴリズムや鍵については、ユーザが、入力部４を介して定義することができる。
図１９は、サーバの処理の一例を説明するための図である。図１９の例では、生成部５４ａは、電子書籍のファイルの１ブロック目の先頭から所定数Ｘバイト目の文字「Ｋ」を取得する。そして、図１９の例では、生成部５４ａは、文字「Ｋ」が格納されたトライの木の葉の参照番号「Ｓ」を取得する。次に、図１９の例では、生成部５４ａは、取得した葉の参照番号「Ｓ」と、次のブロックである２ブロック目の暗号化に用いられる暗号化アルゴリズム「γ」、鍵「Ｃ」およびブロック長「ｎＳ」とを対応付けた情報を生成する。そして、図１９の例では、生成部５４ａは、葉の参照番号「Ｓ」と、暗号化アルゴリズム「γ」、鍵「Ｃ」およびブロック長「ｎＳ」とを対応付けた情報を暗号化テーブル５３ａに登録する。
また、図１９の例では、生成部５４ａは、電子書籍のファイルの２ブロック目の先頭から所定数Ｘバイト目の文字「Ｌ」を取得する。そして、図１９の例では、生成部５４ａは、文字「Ｌ」が格納されたトライの木の葉の参照番号「Ｔ」を取得する。次に、図１９の例では、生成部５４ａは、取得した葉の参照番号「Ｔ」と、次のブロックである３ブロック目の暗号化に用いられる暗号化アルゴリズム「δ」、鍵「Ｄ」およびブロック長「ｎＴ」とを対応付けた情報を生成する。そして、図１９の例では、生成部５４ａは、葉の参照番号「Ｔ」と、暗号化アルゴリズム「δ」、鍵「Ｄ」およびブロック長「ｎＴ」とを対応付けた情報を暗号化テーブル５３ａに登録する。
このように、生成部５４ａは、ｊ番目のブロックの所定の位置に存在する文字を取得し、圧縮部５４ｂによりｊ番目のブロックが圧縮されてトライの木が更新された場合に、文字が格納されたトライの木の葉の参照番号を取得する。そして、生成部５４ａは、取得した参照番号と、ｊ番目のブロックに続く（ｊ＋１）番目のブロックの暗号化に用いられる暗号化パラメータとを対応付けた情報を生成する。そして、生成部５４ａは、生成した情報を暗号化テーブル５３ａに登録する。ここで、電子書籍のファイルや、生成した情報から、各ブロックに対応する参照番号を把握することは、困難である。そのため、暗号化テーブル５３ａの登録内容から、電子書籍の各ブロックをどのような暗号化パラメータで暗号化するかについて把握することは、困難である。よって、暗号化テーブル５３ａの内容が外部に漏洩した場合であっても、攻撃者などは、電子書籍の各ブロックをどのような暗号化パラメータで暗号化するかのルールについて把握することが困難となる。それゆえ、攻撃者などは、暗号化された電子書籍を復号化することも困難となる。したがって、生成部５４ａによれば、データの解読をより困難にすることができる。
圧縮部５４ｂは、トライの木を用いるＬＺ７８の圧縮方式により、電子書籍のファイルの各ブロックを圧縮する。
第１の暗号化部５４ｃは、電子書籍のファイルの１ブロック目を暗号化する。例えば、第１の暗号化部５４ｃは、ＥＸＯＲ、ビット転置、デジット転置、バイト転置と比較すると暗号化の強度が高いＤＥＳ、トリプルＤＥＳ、ＡＥＳ、ＲＳＡの暗号化アルゴリズムを用いて、所定の鍵、ブロック長で１ブロック目を暗号化する。
以下では、第１の暗号化部５４ｃが、圧縮部５４ｂにより圧縮された１ブロック目を、ＲＳＡの暗号化アルゴリズムを用いて、所定の鍵Ｋ１、１０２４ビットのブロック長で暗号化する場合を挙げて説明する。
第２の暗号化部５４ｄは、電子書籍のファイルの２ブロック目以降のｊ番目のブロックを、生成部５４ａにより生成された情報が示す暗号化パラメータであって、ｊ番目のブロックの暗号化に用いられる暗号化パラメータを用いて暗号化する。
図１９の例では、第２の暗号化部５４ｄは、圧縮部５４ｂにより圧縮された２ブロック目を、暗号化アルゴリズム「γ」、鍵「Ｃ」およびブロック長「ｎＳ」で暗号化する。また、図１９の例では、第２の暗号化部５４ｄは、圧縮部５４ｂにより圧縮された３ブロック目を、暗号化アルゴリズム「δ」、鍵「Ｄ」およびブロック長「ｎＴ」で暗号化する。
また、第２の暗号化部５４ｄは、暗号化テーブル５３ａを、ＲＳＡで暗号化し、暗号化した暗号化テーブル５３ａを記憶部５３に格納する。また、第２の暗号化部５４ｄは、利用者端末５２から、暗号化テーブル５３ａを送信する指示を受信すると、記憶部５３に記憶された暗号化テーブル５３ａを、送受信部６およびインターネット８０を介して、利用者端末５２へ送信する。また、第２の暗号化部５４ｄは、利用者端末５２から、電子書籍を送信する指示を受信すると、記憶部５３に記憶された電子書籍を送受信部６およびインターネット８０を介して、利用者端末５２へ送信する。
制御部５４は、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）などの集積回路を有する。なお、制御部５４は、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）などの電子回路を有してもよい。
図１７に戻り、利用者端末５２は、入力部９と、出力部１０と、送受信部１１と、記憶部５５と、制御部５６とを有する。
出力部１０は、各種の情報を出力する。例えば、出力部１０は、表示制御部５６ｃによってキーワード検索された項目を表示する。出力部１０のデバイスの一例としては、ＬＣＤ（Liquid Crystal Display）やＣＲＴ（Cathode Ray Tube）などの表示デバイスなどが挙げられる。
送受信部１１は、利用者端末５２とサーバ５１との通信を行うための通信インタフェースである。例えば、送受信部１１は、制御部５６から、暗号化テーブル５３ａを送信する指示を受信すると、受信した指示を、送受信部１１およびインターネット８０を介して、サーバ５１へ送信する。また、送受信部１１は、サーバ５１からＲＳＡで暗号化された暗号化テーブル５３ａを受信すると、受信した暗号化テーブル５３ａを制御部５６へ送信する。また、送受信部１１は、制御部５６から、電子書籍を送信する指示を受信すると、受信した指示を送受信部１１およびインターネット８０を介して、サーバ５１へ送信する。また、送受信部１１は、サーバ５１から送信された電子書籍を受信すると、受信した電子書籍を制御部５６へ送信する。
記憶部５５は、各種情報を記憶する。例えば、記憶部５５には、後述の復号化部５６ａにより復号化された暗号化テーブル５３ａが格納される。
記憶部５５は、例えば、フラッシュメモリなどの半導体メモリ素子、または、ハードディスク、光ディスクなどの記憶装置である。なお、記憶部５５は、上記の種類の記憶装置に限定されるものではなく、ＲＡＭ（Random Access Memory)、ＲＯＭ（Read Only Memory)であってもよい。
制御部５６は、各種の処理手順を規定したプログラムや制御データを格納するための内部メモリを有し、これらによって種々の処理を実行する。図１７に示すように、制御部５６は、復号化部５６ａと、伸張部５６ｂと、表示制御部５６ｃとを有する。
復号化部５６ａは、電子書籍のファイルの各ブロックを復号化する。復号化部５６ａが実行する処理の一例について説明する。復号化部５６ａは、入力部９を介して検索処理を実行する処理を受信すると、電子書籍を送信する指示、および暗号化テーブル５３ａを送信する指示を送受信部１１およびインターネット８０を介してサーバ５１へ送信する。復号化部５６ａは、サーバ５１から、暗号化された暗号化テーブル５３ａを受信すると、受信した暗号化テーブル５３ａをＲＳＡで復号化する。
また、復号化部５６ａは、サーバ５１から送信された電子書籍について、ファイルの１ブロック目を、ＲＳＡのアルゴリズムを用いて、所定の鍵Ｋ１、１０２４ビットのブロック長で復号化する。
また、復号化部５６ａは、後述の伸張部５６ｂにより伸張されたｊ番目のブロックの文字列の中から１文字取得する。そして、復号化部５６ａは、取得した文字が格納されているトライの木の葉の参照番号を取得する。続いて、復号化部５６ａは、記憶部５５に記憶された暗号化テーブル５３ａから、葉の参照番号に対応する暗号化パラメータを、次の（ｊ＋１）番目のブロックの復号化に用いる復号化パラメータとして取得する。そして、復号化部５６ａは、電子書籍のファイルの（ｊ＋１）番目のブロックを、取得した（ｊ＋１）番目のブロックに対応する復号化パラメータを用いて復号化する。
図２０は、利用者端末の処理の一例を説明するための図である。図２０の例では、復号化部５６ａは、復号化され伸張された電子書籍のファイルの１ブロック目の先頭から所定数Ｘバイト目の文字「Ｋ」を取得する。そして、図２０の例では、復号化部５６ａは、文字「Ｋ」が格納されたトライの木の葉の参照番号「Ｓ」を取得する。次に、図２０の例では、復号化部５６ａは、取得した葉の参照番号「Ｓ」に対応するアルゴリズム「γ」、鍵「Ｃ」およびブロック長「ｎＳ」を、次の２番目のブロックの復号化に用いる復号化パラメータとして取得する。そして、図２０の例では、復号化部５６ａは、暗号化された電子書籍のファイルの２番目のブロックを、取得したアルゴリズム「γ」、鍵「Ｃ」およびブロック長「ｎＳ」を用いて復号化する。
また、図２０の例では、復号化部５６ａは、復号化され伸張された電子書籍のファイルの２ブロック目の先頭から所定数Ｘバイト目の文字「Ｌ」を取得する。そして、図２０の例では、復号化部５６ａは、文字「Ｌ」が格納されたトライの木の葉の参照番号「Ｔ」を取得する。次に、図２０の例では、復号化部５６ａは、取得した葉の参照番号「Ｔ」に対応するアルゴリズム「δ」、鍵「Ｄ」およびブロック長「ｎＴ」を、次の３番目のブロックの復号化に用いる復号化パラメータとして取得する。そして、図２０の例では、復号化部５６ａは、暗号化された電子書籍のファイルの３番目のブロックを、取得したアルゴリズム「δ」、鍵「Ｄ」およびブロック長「ｎＴ」を用いて復号化する。
このように、復号化に用いられる暗号化テーブル５３ａには、ｊ番目のブロックの所定の位置に存在する文字が格納された葉の参照番号と、ｊ番目のブロックに続く（ｊ＋１）番目のブロックの復号化に用いられる復号化パラメータとを対応付けた情報が登録される。ここで、電子書籍のファイルや、登録された情報から、各ブロックに対応する葉の参照番号を把握することは、困難である。そのため、暗号化テーブル５３ａの登録内容から、電子書籍の各ブロックをどのような復号化パラメータで復号化するかについて把握することは、困難である。よって、記憶部５５に記憶された暗号化テーブル５３ａの内容が外部に漏洩した場合であっても、攻撃者などは、電子書籍の各ブロックをどのような復号化パラメータで復号化するかのルールについて把握することが困難となる。したがって、データの解読をより困難にすることができる。
伸張部５６ｂは、トライの木を用いたＬＺ７８方式により、電子書籍のファイルの各ブロックを伸張する。
表示制御部５６ｃは、電子書籍に対する検索結果が表示されるように出力部１０の表示を制御する。例えば、表示制御部５６ｃは、伸張したファイルの中から、キーワードを含む項目を検索し、検索の結果得られた項目を出力部１０に表示させる。
制御部５６は、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）などの集積回路を有する。なお、制御部５６は、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）などの電子回路を有してもよい。
［処理の流れ］
次に、本実施例に係るサーバ５１の処理の流れを説明する。図２１は、実施例３に係る圧縮・暗号化処理の手順を示すフローチャートである。この圧縮・暗号化処理は、入力部４から圧縮・暗号化処理を実行する指示が制御部５４に入力された場合に、実行される。
図２１に示すように、圧縮部５４ｂは、複数の電子書籍のファイルを記憶部５３から取得する（ステップＳ５０１）。圧縮部５４ｂは、変数ｉの値として１を設定する（ステップＳ５０２）。圧縮部５４ｂは、変数ｊの値として１を設定する（ステップＳ５０３）。
生成部５４ａは、ｉ番目のファイルのｊ番目のブロックの所定の位置に存在する文字を取得する（ステップＳ５０４）。圧縮部５４ｂは、ＬＺ７８の圧縮方式により、トライの木を用いてｉ番目のファイルのｊ番目のブロックを圧縮するとともに、トライの木を更新する（ステップＳ５０５）。生成部５４ａは、取得した文字が格納されたトライの木の葉の参照番号を取得する（ステップＳ５０６）。生成部５４ａは、取得した参照番号と、次の（ｊ＋１）番目のブロックの暗号化に用いられる暗号化アルゴリズム、鍵およびブロック長などの暗号化パラメータとを対応付けた情報を生成する（ステップＳ５０７）。生成部５４ａは、生成した情報を暗号化テーブル５３ａに登録する（ステップＳ５０８）。
第１の暗号化部５４ｃまたは第２の暗号化部５４ｄは、ｉ番目のファイルのｊ番目のブロックを暗号化する（ステップＳ５０９）。ここで、変数ｊの値が１である場合には、第１の暗号化部５４ｃは、電子書籍のファイルの１番目のブロックを暗号化する。また、変数ｊの値が２以上である場合には、第２の暗号化部５４ｄは、生成部５４ａにより生成された情報が示すｊ番目のブロックの暗号化に用いられる暗号化パラメータを用いて、ｊ番目のブロックを暗号化する。
圧縮部５４ｂは、変数ｊの値を１つインクリメントする（ステップＳ５１０）。圧縮部５４ｂは、変数ｊの値が、ｉ番目のファイルを分割したブロックの個数Ｋを超えたか否かを判定する（ステップＳ５１１）。変数ｊの値が、個数Ｋを超えていない場合（ステップＳ５１１否定）には、ステップＳ５０４へ戻る。
一方、変数ｊの値が、個数Ｋを超えた場合（ステップＳ５１１肯定）には、圧縮部５４ｂは、変数ｉの値を１つインクリメントする（ステップＳ５１２）。圧縮部５４ｂは、変数ｉの値が、電子書籍のファイルの個数Ｐを超えたか否かを判定する（ステップＳ５１３）。変数ｉの値が、個数Ｐを超えていない場合（ステップＳ５１３否定）には、ステップＳ５０３へ戻る。一方、変数ｉの値が、個数Ｐを超えた場合（ステップＳ５１３肯定）には、第２の暗号化部５４ｄは、暗号化テーブル５３ａをＲＳＡで暗号化し、暗号化した暗号化テーブル５３ａを記憶部５３に格納し（ステップＳ５１４）、処理を終了する。
次に、本実施例に係る利用者端末５２の処理の流れを説明する。図２２は、実施例３に係る検索処理の手順を示すフローチャートである。この検索処理は、入力部９から検索キーワード、および検索処理を実行する指示が制御部５６に入力された場合に、実行される。
図２２に示すように、復号化部５６ａは、サーバ５１から受信した、暗号化された暗号化テーブル５３ａをＲＳＡで復号化する（ステップＳ６０１）。伸張部５６ｂは、変数ｉの値として１を設定する（ステップＳ６０２）。伸張部５６ｂは、変数ｊの値として１を設定する（ステップＳ６０３）。
復号化部５６ａは、変数ｊの値が１であるか否かを判定する（ステップＳ６０４）。変数ｊの値が１である場合（ステップＳ６０４肯定）には、復号化部５６ａは、ｉ番目のファイルの１ブロック目を、ＲＳＡのアルゴリズムを用いて、所定の鍵Ｋ１、１０２４ビットのブロック長で復号化する（ステップＳ６０５）。一方、変数ｊの値が１でない場合（ステップＳ６０４否定）には、復号化部５６ａは、後述のステップＳ６１０で取得されたｉ番目のファイルのｊ番目のブロックに対応する復号化パラメータを用いて、ｊ番目のブロックを復号化する（ステップＳ６０６）。そして、伸張部５６ｂは、ＬＺ７７の圧縮方式によりトライの木を用いて、ｊ番目のブロックを伸張するとともに、トライの木を更新する（ステップＳ６０７）。復号化部５６ａは、伸張されたｉ番目のファイルのｊ番目のブロックの所定の位置に存在する文字を取得する（ステップＳ６０８）。
復号化部５６ａは、取得した文字が格納されたトライの木の葉の参照番号を取得する（ステップＳ６０９）。復号化部５６ａは、記憶部５５に記憶された暗号化テーブル５３ａから、参照番号に対応する復号化パラメータを、次の（ｊ＋１）番目のブロックの復号化に用いる復号化パラメータとして取得する（ステップＳ６１０）。復号化部５６ａは、変数ｊの値を１つインクリメントする（ステップＳ６１１）。復号化部５６ａは、変数ｊの値が、上述した個数Ｋを超えたか否かを判定する（ステップＳ６１２）。
変数ｊの値が、個数Ｋを超えていない場合（ステップＳ６１２否定）には、ステップＳ６０４へ戻る。一方、変数ｊの値が、個数Ｋを超えた場合（ステップＳ６１２肯定）には、復号化部５６ａは、変数ｉの値を１つインクリメントする（ステップＳ６１３）。復号化部５６ａは、変数ｉの値が、個数Ｐを超えたか否かを判定する（ステップＳ６１４）。変数ｉの値が、個数Ｐを超えていない場合（ステップＳ６１４否定）には、ステップＳ６０２へ戻る。一方、変数ｉの値が、個数Ｐを超えた場合（ステップＳ６１４肯定）には、表示制御部５６ｃは、伸張したファイルの中から、キーワードを含む項目を出力部１０に表示させ（ステップＳ６１５）、処理を終了する。
上述してきたように、本実施例に係るサーバ５１は、暗号化対象のファイルに含まれるｊ番目のブロックのうちの所定の文字のデータと、暗号化アルゴリズム、鍵およびブロック長とを関連付けた情報を生成する。そして、本実施例に係るサーバ５１は、ｊ番目のブロックを、予め定められた鍵、または（ｊ−１）番目のブロックのうちの所定の文字のデータと関連付けられた鍵を用いて暗号化する。次に、本実施例に係るサーバ５１は、ｊ番目のブロックの所定の文字のデータに関連付けられたブロック長が示すデータサイズの（ｊ＋１）番目のブロックを、ｊ番目のブロックの所定の文字のデータと関連付けられた鍵を用いて暗号化する。このように、本実施例に係るサーバ５１は、ｊ番目のブロックの所定の位置に存在する文字と、（ｊ＋１）番目のブロックの暗号化に用いられる暗号化パラメータとを対応付けた情報を生成する。ここで、暗号化対象の電子書籍のファイルや、生成された情報から、各ブロックの所定の位置に存在する文字を把握することは、困難である。そのため、生成された情報から、ファイルの各ブロックをどのような暗号化パラメータで暗号化するかについて把握することは、困難である。よって、生成された情報が外部に漏洩した場合であっても、攻撃者などは、ファイルの各ブロックをどのような暗号化パラメータで暗号化するかのルールについて把握することが困難となる。それゆえ、攻撃者などは、暗号化されたファイルを復号化することも困難となる。したがって、本実施例に係るサーバ５１によれば、データの解読をより困難にすることができる。
また、本実施例に係るサーバ５１は、文字のデータを圧縮符号のデータに変換するためのトライの木を用いて、各ブロックを圧縮する。そして、本実施例に係るサーバ５１は、トライの木の葉に格納された文字のデータと、次のブロックの暗号化パラメータとを対応付けた情報を生成する。したがって、本実施例に係るサーバ５１によれば、圧縮と暗号化とがブロック単位で行うことが実現できるため、記憶容量がより小さい圧縮バッファなどを用いて圧縮および暗号化を行うことができる。また、暗号化データが解読困難性を有しつつ、暗号化処理または復号化処理の処理コストが抑制されることができる。
また、本実施例に係る利用者端末５２は、復号化対象のファイルに含まれるｊ番目のブロックを、予め定められた鍵、または、（ｊ−１）番目のブロックのうちの所定の文字のデータと関連付けられた鍵を用いて復号化する。また、本実施例に係る利用者端末５２は、復号化対象のファイルに含まれる（ｊ＋１）番目のブロックを、ｊ番目のブロックのうちの所定の文字のデータと関連付けられた鍵を用いて復号化する。本実施例に係る利用者端末５２は、復号化に用いられるｊ番目のブロックの所定の位置に存在する文字が格納された葉の参照番号と、ｊ番目のブロックに続く（ｊ＋１）番目のブロックの復号化に用いられる復号化パラメータとを対応付けた情報をブロックの復号化に用いる。ここで、電子書籍のファイルや、復号化に用いられる情報から、各ブロックに対応する葉の参照番号を把握することは、困難である。そのため、復号化に用いられる情報から、電子書籍の各ブロックをどのような復号化パラメータで復号化するかについて把握することは、困難である。よって、記憶部５５に記憶された暗号化テーブル５３ａの内容が外部に漏洩した場合であっても、攻撃者などは、電子書籍の各ブロックをどのような復号化パラメータで復号化するかのルールについて把握することが困難となる。したがって、データの解読をより困難にすることができる。
さて、これまで開示の装置に関する実施例について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下では、本発明に含まれる他の実施例を説明する。
例えば、実施例１〜３において説明した処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともできる。また、本実施例において説明した各処理のうち、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。例えば、ステップＳ１０１、３０１、５０１において、電子書籍のファイルをユーザが入力部４を介して制御部８に入力することで、制御部がファイルを取得することができる。
また、各種の負荷や使用状況などに応じて、各実施例において説明した各処理の各ステップでの処理を任意に細かくわけたり、あるいはまとめたりすることができる。また、ステップを省略することもできる。例えば、ステップＳ１１３、Ｓ１１４をまとめて、圧縮部８ｂは、変数ｊの値を１つインクリメントし、変数ｊの値が、ｉ番目のファイルを分割したブロックの個数Ｋを超えたか否かを判定することもできる。
また、各種の負荷や使用状況などに応じて、各実施例において説明した各処理の各ステップでの処理の順番を変更できる。例えば、ステップＳ１０２の処理の前に、ステップＳ１０３の処理を行うこともできる。
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的状態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。例えば、実施例１〜３の各実施例の第１の暗号化部と第２の暗号化部とを１つにまとめて、暗号化部とすることができる。また、実施例１〜３の復号化部を、各ファイルの１番目のブロックを復号化する第１の復号化部と、各ファイルの２番目以降のブロックを復号化する第２の復号化部とすることができる。
［暗号化プログラム、復号化プログラム］
また、上記の実施例１〜３で説明したサーバ、利用者端末の各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータシステムで実行することによって実現することもできる。そこで、以下では、図２３、２４を用いて、上記の実施例で説明したサーバ、利用者端末と同様の機能を有する暗号化プログラム、復号化プログラムを実行するコンピュータの一例を説明する。図２３は、暗号化プログラムを実行するコンピュータを示す図である。また、図２４は、復号化プログラムを実行するコンピュータを示す図である。
図２３に示すように、コンピュータ３００は、ＣＰＵ（Central Processing Unit）３１０、ＲＯＭ（Read Only Memory）３２０、ＨＤＤ（Hard Disk Drive）３３０、ＲＡＭ（Random Access Memory）３４０を有する。また、コンピュータ３００は、入力装置３５０、出力装置３６０、インターネット８０に接続された通信インタフェース３７０を有する。これら３１０〜３７０の各部は、バス３８０を介して接続される。
入力装置３５０は、各種の入力デバイスを含み、例えば、キーボードやマウスを含む。入力装置３５０は、各実施例のサーバが有する入力部４に対応する。
出力装置３６０は、各種の出力デバイスを含み、例えば、液晶ディスプレイを含む。出力装置３６０は、各実施例のサーバが有する出力部５に対応する。
通信インタフェース３７０は、各実施例のサーバが有する送受信部６に対応する。
ＲＯＭ３２０には、上記の実施例で示す生成部、圧縮部、第１の暗号化部、第２の暗号化部と同様の機能を発揮する暗号化プログラム３２０ａが予め記憶される。なお、暗号化プログラム３２０ａについては、適宜分離しても良い。
そして、ＣＰＵ３１０が、暗号化プログラム３２０ａをＲＯＭ３２０から読み出して実行する。
そして、ＨＤＤ３３０には、暗号化テーブル、圧縮パラメータ、無節点ハフマン木、出現マップが設けられる。これらのうち、圧縮パラメータ、無節点ハフマン木、出現マップのそれぞれは、圧縮パラメータ７ｂ、無節点ハフマン木７ｃ、出現マップ７ｄのそれぞれに対応する。また、暗号化テーブルは、暗号化テーブル７ａ、暗号化テーブル２３ａ、暗号化テーブル５３ａのいずれかに対応する。なお、ＨＤＤ３３０に、暗号化テーブル２３ａまたは暗号化テーブル５３ａに対応する暗号化テーブルが設けられる場合には、ＨＤＤ３３０には、圧縮パラメータ、無節点ハフマン木、出現マップを設けなくともよい。
そして、ＣＰＵ３１０は、暗号化テーブル、圧縮パラメータ、無節点ハフマン木、出現マップを読み出してＲＡＭ３４０に格納する。さらに、ＣＰＵ３１０は、ＲＡＭ３４０に格納された暗号化テーブル、圧縮パラメータ、無節点ハフマン木、出現マップを用いて、暗号化プログラムを実行する。なお、ＲＡＭ３４０に格納される各データは、常に全てのデータがＲＡＭ３４０に格納される必要はなく、処理に必要なデータのみがＲＡＭ３４０に格納されれば良い。
図２４に示すように、コンピュータ４００は、ＣＰＵ４１０、ＲＯＭ４２０、ＨＤＤ４３０、ＲＡＭ４４０を有する。また、コンピュータ４００は、入力装置４５０、出力装置４６０、インターネット４に接続された通信インタフェース４７０を有する。これら４１０〜４７０の各部は、バス４８０を介して接続される。
入力装置４５０は、各種の入力デバイスを含み、例えば、キーボードやマウスを含む。入力装置４５０は、各実施例のサーバが有する入力部４に対応する。
出力装置４６０は、各種の出力デバイスを含み、例えば、液晶ディスプレイを含む。出力装置４６０は、各実施例のサーバが有する出力部５に対応する。
通信インタフェース４７０は、各実施例のサーバが有する送受信部７に対応する。
ＲＯＭ４２０には、上記の実施例で示す復号化部、伸張部と同様の機能を発揮する復号化プログラム４２０ａが予め記憶される。なお、復号化プログラム４２０ａについては、適宜分離しても良い。
そして、ＣＰＵ４１０が、復号化プログラム４２０ａをＲＯＭ４２０から読み出して実行する。
そして、ＨＤＤ４３０には、暗号化テーブル、圧縮パラメータ、無節点ハフマン木、出現マップが設けられる。これらのうち、圧縮パラメータ、無節点ハフマン木、出現マップのそれぞれは、圧縮パラメータ７ｂ、無節点ハフマン木７ｃ、出現マップ７ｄのそれぞれに対応する。また、暗号化テーブルは、暗号化テーブル７ａ、暗号化テーブル２３ａ、暗号化テーブル５３ａのいずれかに対応する。なお、ＨＤＤ４３０に、暗号化テーブル２３ａまたは暗号化テーブル５３ａに対応する暗号化テーブルが設けられる場合には、ＨＤＤ３９０には、圧縮パラメータ、無節点ハフマン木、出現マップを設けなくともよい。
そして、ＣＰＵ４１０は、暗号化テーブル、圧縮パラメータ、無節点ハフマン木、出現マップを読み出してＲＡＭ４４０に格納する。さらに、ＣＰＵ４１０は、ＲＡＭ４４０に格納された暗号化テーブル、圧縮パラメータ、無節点ハフマン木、出現マップを用いて、復号化プログラムを実行する。
なお、上記した暗号化プログラムおよび復号化プログラムについては、必ずしも最初からＲＯＭに記憶させておく必要はない。
例えば、コンピュータに挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」にプログラムを記憶させておく。そして、コンピュータがこれらからプログラムを読み出して実行するようにしてもよい。
さらには、公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータに接続される「他のコンピュータ（またはサーバ）」などにプログラムを記憶させておく。そして、コンピュータがこれらからプログラムを読み出して実行するようにしてもよい。
１ システム
２ サーバ
３ 利用者端末
７ 記憶部
７ａ 暗号化テーブル
８ 制御部
８ａ 生成部
８ｂ 圧縮部
８ｃ 第１の暗号化部
８ｄ 第２の暗号化部
１２ 記憶部
１３ 制御部
１３ａ 復号化部
１３ｂ 伸張部

Claims (27)

  1. コンピュータに、
    暗号化対象のファイルに含まれる第１のデータ部分の所定の位置に存在する文字が格納された、ルートから分岐した２ ｍ （ｍは所定の自然数）個の葉を有する無接点ハフマン木の葉の番号である所定のデータと、データサイズを示すサイズ情報とを関連付けた情報を生成して記憶部に記憶し、
    前記第１のデータ部分を第１の鍵を用いて暗号化し、
    前記暗号化対象のファイルに含まれる、前記第１のデータ部分と対応する葉の番号と関連付けられた、前記記憶部に記憶される前記サイズ情報に示されるデータサイズの第２のデータ部分を第２の鍵を用いて暗号化する、
    処理を実行させることを特徴とする暗号化プログラム。
  2. コンピュータに、
    暗号化対象のファイルに含まれる第１のデータ部分の所定の位置に存在する文字の、該第１データ部分が圧縮され、スライド窓が１ブロック分スライドされた場合の位置を示すアドレスである所定のデータと、データサイズを示すサイズ情報とを関連付けた情報を生成して記憶部に記憶し、
    前記第１のデータ部分を第１の鍵を用いて暗号化し、
    前記暗号化対象のファイルに含まれる、前記第１のデータ部分と対応するアドレスと関連付けられた、前記記憶部に記憶される前記サイズ情報に示されるデータサイズの第２のデータ部分を第２の鍵を用いて暗号化する、
    処理を実行させることを特徴とする暗号化プログラム。
  3. コンピュータに、
    暗号化対象のファイルに含まれる第１のデータ部分の所定の位置に存在する文字が、該第１のデータ部分が圧縮されてトライ木が更新された場合に格納されるトライ木の葉の参照番号である所定のデータと、データサイズを示すサイズ情報とを関連付けた情報を生成して記憶部に記憶し、
    前記第１のデータ部分を第１の鍵を用いて暗号化し、
    前記暗号化対象のファイルに含まれる、前記第１のデータ部分と対応する葉の参照番号と関連付けられた、前記記憶部に記憶される前記サイズ情報に示されるデータサイズの第２のデータ部分を第２の鍵を用いて暗号化する、
    処理を実行させることを特徴とする暗号化プログラム。
  4. 前記コンピュータに、
    さらに、前記関連付けた情報を生成後、文字を圧縮符号に変換するための情報を用いて、前記第１のデータ部分および前記第２のデータ部分を圧縮させた後に、前記第１のデータ部分および前記第２のデータ部分を暗号化させる、
    ことを特徴とする請求項１、２または３に記載の暗号化プログラム。
  5. 前記コンピュータに、
    さらに、前記第１のデータ部分を圧縮させ、
    前記第１のデータ部分を圧縮させた後に、該第１のデータ部分を前記第１の鍵を用いて暗号化させ、
    前記暗号化対象のファイルにおいて、前記第１のデータ部分の次のデータ部分であって、前記第１のデータ部分と対応する前記所定のデータと関連付けられた、前記記憶部に記憶される前記サイズ情報に示されるデータサイズの第２のデータ部分を第２の鍵を用いて暗号化する、
    処理を実行させることを特徴とする請求項１〜４のいずれか１つに記載の暗号化プログラム。
  6. 前記関連付けた情報を生成する処理は、さらに、前記所定のデータと、前記データサイズを示すサイズ情報と、暗号化アルゴリズムを示すアルゴリズム情報とを関連付けた前記情報を生成して前記記憶部に記憶する処理を含み、
    前記第２のデータ部分を第２の鍵を用いて暗号化する処理は、さらに、前記記憶部に記憶される前記アルゴリズム情報が示す暗号化アルゴリズムを用いて、前記第２のデータ部分を第２の鍵を用いて暗号化する処理を含む、
    ことを特徴とする請求項１〜５のいずれか１つに記載の暗号化プログラム。
  7. コンピュータに、
    請求項１〜６のいずれか１つに記載の暗号化プログラムにより暗号化されたファイルに含まれる前記第１のデータ部分を、第１の鍵を用いて復号化し、
    復号化された前記第１のデータ部分のうちの前記所定のデータに関連付けられた、前記記憶部に記憶される前記サイズ情報が示すデータサイズの前記第２のデータ部分を、前記第２の鍵を用いて復号化する、
    処理を実行させることを特徴とする復号化プログラム。
  8. コンピュータが実行する暗号化方法であって、
    暗号化対象のファイルに含まれる第１のデータ部分の所定の位置に存在する文字が格納された、ルートから分岐した２ ｍ （ｍは所定の自然数）個の葉を有する無接点ハフマン木の葉の番号である所定のデータと、データサイズを示すサイズ情報とを関連付けた情報を生成して記憶部に記憶し、
    前記第１のデータ部分を第１の鍵を用いて暗号化し、
    前記暗号化対象のファイルに含まれる、前記第１のデータ部分と対応する葉の番号と関連付けられた、前記記憶部に記憶される前記サイズ情報に示されるデータサイズの第２のデータ部分を第２の鍵を用いて暗号化する、
    ことを特徴とする暗号化方法。
  9. コンピュータが実行する暗号化方法であって、
    暗号化対象のファイルに含まれる第１のデータ部分の所定の位置に存在する文字の、該第１のブロックが圧縮され、スライド窓が１ブロック分スライドされた場合の位置を示すアドレスである所定のデータと、データサイズを示すサイズ情報とを関連付けた情報を生成して記憶部に記憶し、
    前記第１のデータ部分を第１の鍵を用いて暗号化し、
    前記暗号化対象のファイルに含まれる、前記第１のデータ部分と対応するアドレスと関連付けられた、前記記憶部に記憶される前記サイズ情報に示されるデータサイズの第２のデータ部分を第２の鍵を用いて暗号化する、
    ことを特徴とする暗号化方法。
  10. コンピュータが実行する暗号化方法であって、
    暗号化対象のファイルに含まれる第１のデータ部分の所定の位置に存在する文字が、第１のデータ部分が圧縮されてトライ木が更新された場合に格納されるトライ木の葉の参照番号である所定のデータと、データサイズを示すサイズ情報とを関連付けた情報を生成して記憶部に記憶し、
    前記第１のデータ部分を第１の鍵を用いて暗号化し、
    前記暗号化対象のファイルに含まれる、前記第１のデータ部分と対応する葉の参照番号と関連付けられた、前記記憶部に記憶される前記サイズ情報に示されるデータサイズの第２のデータ部分を第２の鍵を用いて暗号化する、
    ことを特徴とする暗号化方法。
  11. 前記コンピュータが、
    さらに、前記関連付けた情報を生成後、文字を圧縮符号に変換するための情報を用いて、前記第１のデータ部分および前記第２のデータ部分を圧縮した後に、前記第１のデータ部分および前記第２のデータ部分を暗号化する、
    ことを特徴とする請求項８、９または１０に記載の暗号化方法。
  12. 前記コンピュータが、
    さらに、前記第１のデータ部分を圧縮し、
    前記第１のデータ部分を圧縮させた後に、該第１のデータ部分を前記第１の鍵を用いて暗号化し、
    前記暗号化対象のファイルにおいて、前記第１のデータ部分の次のデータ部分であって、前記第１のデータ部分と対応する前記所定のデータと関連付けられた、前記記憶部に記憶される前記サイズ情報に示されるデータサイズの第２のデータ部分を第２の鍵を用いて暗号化する、
    処理を実行することを特徴とする請求項８〜１１のいずれか１つに記載の暗号化方法。
  13. 前記関連付けた情報を生成する処理は、さらに、前記所定のデータと、前記データサイズを示すサイズ情報と、暗号化アルゴリズムを示すアルゴリズム情報とを関連付けた前記情報を生成して前記記憶部に記憶する処理を含み、
    前記第２のデータ部分を第２の鍵を用いて暗号化する処理は、さらに、前記記憶部に記憶される前記アルゴリズム情報が示す暗号化アルゴリズムを用いて、前記第２のデータ部分を第２の鍵を用いて暗号化する処理を含む、
    ことを特徴とする請求項８〜１２のいずれか１つに記載の暗号化方法。
  14. コンピュータが実行する復号化方法であって、
    請求項８〜１３のいずれか１つに記載の暗号化方法により暗号化されたファイルに含まれる前記第１のデータ部分を、前記第１の鍵に対応する第１の復号化鍵を用いて復号化し、
    復号化された前記第１のデータ部分のうちの前記所定のデータに関連付けられた、前記記憶部に記憶される前記サイズ情報が示すデータサイズの前記第２のデータ部分を、前記第２の鍵に対応する第２の復号化鍵を用いて復号化する、
    ことを特徴とする復号化方法。
  15. 暗号化装置および復号化装置を備えるシステムであって、
    前記暗号化装置は、
    暗号化対象のファイルに含まれる第１のデータ部分の所定の位置に存在する文字が格納された、ルートから分岐した２ ｍ （ｍは所定の自然数）個の葉を有する無接点ハフマン木の葉の番号である所定のデータと、データサイズを示すサイズ情報とを関連付けた情報を生成する生成部と、
    前記生成部により生成された情報を記憶する記憶部と、
    前記第１のデータ部分を第１の鍵を用いて暗号化し、前記暗号化対象のファイルに含まれる、前記第１のデータ部分と対応する葉の番号に関連付けられた、前記記憶部に記憶される前記サイズ情報に示されるデータサイズの第２のデータ部分を第２の鍵を用いて暗号化する暗号化部とを有し、
    前記復号化装置は、
    前記暗号化装置により暗号化されたファイルに含まれる前記第１のデータ部分を、前記第１の鍵を用いて復号化し、復号化された前記第１のデータ部分の所定の位置に存在する文字が格納された前記無接点ハフマン木の葉の番号と関連付けられた、前記記憶部に記憶される前記サイズ情報が示すデータサイズの前記第２のデータ部分を、前記第２の鍵を用いて復号化する復号化部
    を有することを特徴とするシステム。
  16. 暗号化装置および復号化装置を備えるシステムであって、
    前記暗号化装置は、
    暗号化対象のファイルに含まれる第１のデータ部分の所定の位置に存在する文字の、該第１のブロックが圧縮され、スライド窓が１ブロック分スライドされた場合の位置を示すアドレスである所定のデータと、データサイズを示すサイズ情報とを関連付けた情報を生成する生成部と、
    前記生成部により生成された情報を記憶する記憶部と、
    前記第１のデータ部分を第１の鍵を用いて暗号化し、前記暗号化対象のファイルに含まれる、前記第１のデータ部分と対応するアドレスと関連付けられた、前記記憶部に記憶される前記サイズ情報に示されるデータサイズの第２のデータ部分を第２の鍵を用いて暗号化する暗号化部とを有し、
    前記復号化装置は、
    前記暗号化装置により暗号化されたファイルに含まれる前記第１のデータ部分を、前記第１の鍵を用いて復号化し、復号化された前記第１のデータ部分の所定の位置に存在する文字の、該第１のブロックが圧縮され、スライド窓が１ブロック分スライドされた場合の位置を示すアドレスと関連付けられた、前記記憶部に記憶される前記サイズ情報が示すデータサイズの前記第２のデータ部分を、前記第２の鍵を用いて復号化する復号化部
    を有することを特徴とするシステム。
  17. 暗号化装置および復号化装置を備えるシステムであって、
    前記暗号化装置は、
    暗号化対象のファイルに含まれる第１のデータ部分の所定の位置に存在する文字が、第１のデータ部分が圧縮されてトライ木が更新された場合に格納されるトライ木の葉の参照番号である所定のデータと、データサイズを示すサイズ情報とを関連付けた情報を生成する生成部と、
    前記生成部により生成された情報を記憶する記憶部と、
    前記第１のデータ部分を第１の鍵を用いて暗号化し、前記暗号化対象のファイルに含まれる、前記第１のデータ部分と対応する葉の参照番号と関連付けられた、前記記憶部に記憶される前記サイズ情報に示されるデータサイズの第２のデータ部分を第２の鍵を用いて暗号化する暗号化部とを有し、
    前記復号化装置は、
    前記暗号化装置により暗号化されたファイルに含まれる前記第１のデータ部分を、前記第１の鍵を用いて復号化し、復号化された前記第１のデータ部分の所定の位置に存在する文字が、第１のデータ部分が圧縮されてトライ木が更新された場合に格納されるトライ木の葉の参照番号と関連付けられた、前記記憶部に記憶される前記サイズ情報が示すデータサイズの前記第２のデータ部分を、前記第２の鍵を用いて復号化する復号化部
    を有することを特徴とするシステム。
  18. 前記暗号化部は、
    さらに、前記関連付けた情報を生成後、文字を圧縮符号に変換するための情報を用いて、前記第１のデータ部分および前記第２のデータ部分を圧縮した後に、前記第１のデータ部分および前記第２のデータ部分を暗号化する、
    ことを特徴とする請求項１５、１６または１７に記載のシステム。
  19. 前記暗号化部は、
    さらに、前記第１のデータ部分を圧縮し、
    前記第１のデータ部分を圧縮した後に、該第１のデータ部分を前記第１の鍵を用いて暗号化し、
    前記暗号化対象のファイルにおいて、前記第１のデータ部分の次のデータ部分であって、前記第１のデータ部分と対応する前記所定のデータと関連付けられた、前記記憶部に記憶される前記サイズ情報に示されるデータサイズの第２のデータ部分を第２の鍵を用いて暗号化する、
    処理を実行することを特徴とする請求項１５〜１８のいずれか１つに記載のシステム。
  20. 前記生成部は、さらに、前記所定のデータと、前記データサイズを示すサイズ情報と、暗号化アルゴリズムを示すアルゴリズム情報とを関連付けた前記情報を生成して前記記憶部に記憶し、
    前記暗号化部は、さらに、前記記憶部に記憶される前記アルゴリズム情報が示す暗号化アルゴリズムを用いて、前記第２のデータ部分を第２の鍵を用いて暗号化する、
    ことを特徴とする請求項１５〜１９のいずれか１つに記載のシステム。
  21. コンピュータが実行するコンテンツの生成方法であって、
    暗号化対象のコンテンツに含まれる第１のデータ部分の所定の位置に存在する文字が格納された、ルートから分岐した２ ｍ （ｍは所定の自然数）個の葉を有する無接点ハフマン木の葉の番号である所定のデータと、データサイズを示すサイズ情報とを関連付けた情報を生成して記憶部に記憶し、
    前記第１のデータ部分を第１の鍵を用いて暗号化し、
    前記暗号化対象のコンテンツに含まれる、前記第１のデータ部分と対応する葉の番号と関連付けられた、前記記憶部に記憶される前記サイズ情報に示されるデータサイズの第２のデータ部分を第２の鍵を用いて暗号化する、
    ことを特徴とするコンテンツの生成方法。
  22. コンピュータが実行するコンテンツの生成方法であって、
    暗号化対象のコンテンツに含まれる第１のデータ部分の所定の位置に存在する文字の、該第１のブロックが圧縮され、スライド窓が１ブロック分スライドされた場合の位置を示すアドレスである所定のデータと、データサイズを示すサイズ情報とを関連付けた情報を生成して記憶部に記憶し、
    前記第１のデータ部分を第１の鍵を用いて暗号化し、
    前記暗号化対象のコンテンツに含まれる、前記第１のデータ部分と対応するアドレスと関連付けられた、前記記憶部に記憶される前記サイズ情報に示されるデータサイズの第２のデータ部分を第２の鍵を用いて暗号化する、
    ことを特徴とするコンテンツの生成方法。
  23. コンピュータが実行するコンテンツの生成方法であって、
    暗号化対象のコンテンツに含まれる第１のデータ部分の所定の位置に存在する文字が、第１のデータ部分が圧縮されてトライ木が更新された場合に格納されるトライ木の葉の参照番号である所定のデータと、データサイズを示すサイズ情報とを関連付けた情報を生成して記憶部に記憶し、
    前記第１のデータ部分を第１の鍵を用いて暗号化し、
    前記暗号化対象のコンテンツに含まれる、前記第１のデータ部分と対応する葉の参照番号と関連付けられた、前記記憶部に記憶される前記サイズ情報に示されるデータサイズの第２のデータ部分を第２の鍵を用いて暗号化する、
    ことを特徴とするコンテンツの生成方法。
  24. 前記コンピュータが、
    さらに、前記関連付けた情報を生成後、文字を圧縮符号に変換するための情報を用いて、前記第１のデータ部分および前記第２のデータ部分を圧縮した後に、前記第１のデータ部分および前記第２のデータ部分を暗号化する、
    ことを特徴とする請求項２１、２２または２３に記載のコンテンツの生成方法。
  25. 前記コンピュータが、
    さらに、前記第１のデータ部分を圧縮し、
    前記第１のデータ部分を圧縮した後に、該第１のデータ部分を前記第１の鍵を用いて暗号化し、
    前記暗号化対象のファイルにおいて、前記第１のデータ部分の次のデータ部分であって、前記第１のデータ部分と対応する前記所定のデータと関連付けられた、前記記憶部に記憶される前記サイズ情報に示されるデータサイズの第２のデータ部分を第２の鍵を用いて暗号化する、
    処理を実行することを特徴とする請求項２１〜２４のいずれか１つに記載のコンテンツの生成方法。
  26. 前記関連付けた情報を生成する処理は、さらに、前記所定のデータと、前記データサイズを示すサイズ情報と、暗号化アルゴリズムを示すアルゴリズム情報とを関連付けた前記情報を生成して前記記憶部に記憶する処理を含み、
    前記第２のデータ部分を第２の鍵を用いて暗号化する処理は、さらに、前記記憶部に記憶される前記アルゴリズム情報が示す暗号化アルゴリズムを用いて、前記第２のデータ部分を第２の鍵を用いて暗号化する処理を含む、
    ことを特徴とする請求項２１〜２５のいずれか１つに記載のコンテンツの生成方法。
  27. コンピュータが、
    請求項２１〜２６のいずれか１つに記載のコンテンツの生成方法により暗号化されたファイルに含まれる前記第１のデータ部分を、第１の鍵を用いて復号化し、
    復号化された前記第１のデータ部分のうちの前記所定のデータに関連付けられた、前記記憶部に記憶される前記サイズ情報が示すデータサイズの前記第２のデータ部分を、前記第２の鍵を用いて復号化する、
    処理を実行させることを特徴とするコンテンツの復号化方法。
JP2011242894A 2011-11-04 2011-11-04 暗号化プログラム、復号化プログラム、暗号化方法、復号化方法、システム、コンテンツの生成方法およびコンテンツの復号化方法 Expired - Fee Related JP5845824B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2011242894A JP5845824B2 (ja) 2011-11-04 2011-11-04 暗号化プログラム、復号化プログラム、暗号化方法、復号化方法、システム、コンテンツの生成方法およびコンテンツの復号化方法
US13/666,376 US9305171B2 (en) 2011-11-04 2012-11-01 Encryption apparatus, encryption method, decryption apparatus, decryption method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011242894A JP5845824B2 (ja) 2011-11-04 2011-11-04 暗号化プログラム、復号化プログラム、暗号化方法、復号化方法、システム、コンテンツの生成方法およびコンテンツの復号化方法

Publications (2)

Publication Number Publication Date
JP2013097338A JP2013097338A (ja) 2013-05-20
JP5845824B2 true JP5845824B2 (ja) 2016-01-20

Family

ID=48224566

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011242894A Expired - Fee Related JP5845824B2 (ja) 2011-11-04 2011-11-04 暗号化プログラム、復号化プログラム、暗号化方法、復号化方法、システム、コンテンツの生成方法およびコンテンツの復号化方法

Country Status (2)

Country Link
US (1) US9305171B2 (ja)
JP (1) JP5845824B2 (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9008308B2 (en) * 2012-02-08 2015-04-14 Vixs Systems, Inc Container agnostic decryption device and methods for use therewith
US9634999B1 (en) 2013-11-04 2017-04-25 Mobile Iron, Inc. Mobile device key management
US9298647B2 (en) * 2014-08-25 2016-03-29 HGST Netherlands B.V. Method and apparatus to generate zero content over garbage data when encryption parameters are changed
JP6613568B2 (ja) * 2015-01-19 2019-12-04 富士通株式会社 処理プログラム、処理装置および処理方法
US20160292447A1 (en) * 2015-04-06 2016-10-06 Lawlitt Life Solutions, LLC Multi-layered encryption
JP2017005412A (ja) * 2015-06-08 2017-01-05 国立大学法人京都大学 データ処理装置、データ送信方法、コンピュータプログラム、及びデータサーバ
US11563555B2 (en) * 2017-09-26 2023-01-24 Thales Dis Cpl Usa, Inc. Management of encryption agents in data storage systems
CN112738037B (zh) * 2020-12-17 2023-01-31 航天信息股份有限公司 一种数据加密通信方法
CN113132100B (zh) * 2021-04-13 2022-09-09 电子科技大学 一种基于滑窗QC-LDPC码的McEliece体制加解密方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8704883D0 (en) * 1987-03-03 1987-04-08 Hewlett Packard Co Secure information storage
JP2689383B2 (ja) * 1988-02-18 1997-12-10 株式会社 日立製作所 暗号化通信システム
JPH05130098A (ja) 1991-10-31 1993-05-25 Hitachi Ltd 暗号化データの伝送方法及び暗号化データが記録されたカード
JP3627384B2 (ja) * 1996-01-17 2005-03-09 富士ゼロックス株式会社 ソフトウェアの保護機能付き情報処理装置及びソフトウェアの保護機能付き情報処理方法
JPH11110504A (ja) * 1997-09-30 1999-04-23 Toppan Printing Co Ltd Ｉｃカード
JP4392808B2 (ja) 1998-08-04 2010-01-06 大日本印刷株式会社 暗号化処理システム
JP2003078515A (ja) * 2001-09-05 2003-03-14 Nec Corp コンテンツ配信システム、復号装置、暗号化装置、復号プログラム、暗号化プログラム
WO2004034632A1 (en) * 2002-10-10 2004-04-22 Asier Technology Corporation Method and system for data encryption and decryption
US7200226B2 (en) * 2003-09-04 2007-04-03 Intel Corporation Cipher block chaining decryption
KR101088420B1 (ko) * 2004-02-13 2011-12-08 아이비아이 스마트 테크놀로지스 인코포레이티드 데이터 암호 처리 방법 및 장치
US7418100B2 (en) * 2004-10-20 2008-08-26 Cisco Technology, Inc. Enciphering method
JP4721737B2 (ja) * 2005-03-17 2011-07-13 富士通株式会社 データのバックアップ方法、バックアップ処理システム、およびコンピュータプログラム
WO2006123429A1 (ja) 2005-05-20 2006-11-23 Fujitsu Limited 情報検索方法、装置、プログラム、該プログラムを記録した記録媒体
US7873828B2 (en) * 2007-08-07 2011-01-18 Optica Technologies, Inc. Method and apparatus for encrypting and decrypting data to/from an ESCON tape system
JP5062131B2 (ja) 2008-10-06 2012-10-31 富士通株式会社 情報処理プログラム、情報処理装置、および情報処理方法
US20120314857A1 (en) * 2010-02-24 2012-12-13 Kazuhiko Minematsu Block encryption device, block decryption device, block encryption method, block decryption method and program

Also Published As

Publication number Publication date
US20130117575A1 (en) 2013-05-09
JP2013097338A (ja) 2013-05-20
US9305171B2 (en) 2016-04-05

Similar Documents

Publication Publication Date Title
JP5845824B2 (ja) 暗号化プログラム、復号化プログラム、暗号化方法、復号化方法、システム、コンテンツの生成方法およびコンテンツの復号化方法
US8645713B2 (en) Encrypting method, recording medium of encrypting program, decrypting method, and recording medium of decrypting program
US9503434B2 (en) Single-pass data compression and encryption
KR102219476B1 (ko) 데이터를 암호화하는 방법 및 그를 위한 장치
US8345876B1 (en) Encryption/decryption system and method
JP5000365B2 (ja) ハッシュ値生成装置、プログラム及びハッシュ値生成方法
KR101829267B1 (ko) 암호문의 크기가 감소되는 동형 암호화 방법
JPWO2008078390A1 (ja) データ圧縮装置およびデータ復元装置
Alizadeh et al. Cryptanalysis of SIMON variants with connections
JP2005295507A (ja) 回転バッファを用いたストリーム暗号設計
JP6346942B2 (ja) パスワードへの攻撃を阻害すること
US10516663B2 (en) Systems and methods for variable-length encoding and decoding for enhancing computer systems
JP6044738B2 (ja) 情報処理装置、プログラム及び記憶媒体
CN113824547A (zh) 保留格式的加密和解密方法、装置、电子设备和介质
US20080243977A1 (en) Pseudorandom number generator and encrytion device using the same
CN103095449A (zh) 一种基于流密码的动态加密解密方法
JP2007122336A (ja) データの分散記憶方法、端末及びプログラム
KR101445339B1 (ko) 기밀성과 무결성을 제공하는 통합 암호화 장치 및 그 방법
CN114124359A (zh) 保留格式加密数据的方法、装置、电子设备及存储介质
KR20150122494A (ko) 암호화 장치, 암호화 방법, 복호화 방법 및 컴퓨터 판독가능 기록매체
JP5884412B2 (ja) 変換プログラム、変換装置、変換方法、および変換システム
JP2012043242A (ja) 暗号化文書生成装置及び暗号化文書生成プログラム
JP2010044251A (ja) ハッシュ値生成装置、プログラム及びハッシュ値生成方法
CN111314052A (zh) 一种基于均匀分布对称压缩算法的数据加密和解密方法
JP5102536B2 (ja) ストリーム暗号の暗号化装置、復号化装置、暗号化方法、復号化方法およびプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140704

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150121

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150224

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150427

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20151027

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20151109

R150 Certificate of patent or registration of utility model

Ref document number: 5845824

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees