JP5304076B2 - Time stamp compressor, the verification device, the requesting device, a server, a control method, program, and storage medium - Google Patents

Time stamp compressor, the verification device, the requesting device, a server, a control method, program, and storage medium Download PDF

Info

Publication number
JP5304076B2
JP5304076B2 JP2008193823A JP2008193823A JP5304076B2 JP 5304076 B2 JP5304076 B2 JP 5304076B2 JP 2008193823 A JP2008193823 A JP 2008193823A JP 2008193823 A JP2008193823 A JP 2008193823A JP 5304076 B2 JP5304076 B2 JP 5304076B2
Authority
JP
Japan
Prior art keywords
time
time stamp
request
customer
data
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.)
Active
Application number
JP2008193823A
Other languages
Japanese (ja)
Other versions
JP2010034783A (en
Inventor
潤 古川
Original Assignee
日本電気株式会社
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 日本電気株式会社 filed Critical 日本電気株式会社
Priority to JP2008193823A priority Critical patent/JP5304076B2/en
Publication of JP2010034783A publication Critical patent/JP2010034783A/en
Application granted granted Critical
Publication of JP5304076B2 publication Critical patent/JP5304076B2/en
Application status is Active legal-status Critical
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a time stamp compression apparatus, a verification apparatus, a request apparatus, a server, a control method, a program, and a storage medium, which prvent a sender from selecting mail with a delivery certificate at time t after the time in accordance with sender's convenience. <P>SOLUTION: The time stamp compression apparatus includes, an input means, an output means, a calculation means, history Hist to be a storage device, a time stamp request receiving device, a time stamp request connection device, and a time stamp certificate disclosing device. <P>COPYRIGHT: (C)2010,JPO&amp;INPIT

Description

本発明は、タイムスタンプ圧縮装置、検証装置、要求装置、サーバ、制御方法、プログラム、及び記憶媒体に関する。 The present invention, the timestamp compression device, verification device, requesting device, a server, a control method, a program, and a storage medium.

本発明に関連するタイムスタンプ装置として、非特許文献1に挙げられる方式を用いたタイムスタンプ装置がある。 As a time stamp device related to the present invention, there is a time stamp device using a method mentioned in Non-Patent Document 1.
非特許文献1に記載の方法を説明する。 The method described in Non-Patent Document 1 will be described.

図8は、本発明に関連するタイムスタンプ装置のブロック図である。 Figure 8 is a block diagram of a time-stamping device related to the present invention. 図9は、本発明に関連するタイムスタンプサーバのブロック図である。 Figure 9 is a block diagram of a time stamp server associated with the present invention.
タイムスタンプサーバTと、識別子ID<103>とを持つ顧客をC<100> とする。 And the time stamp server T, the customer with the identifier ID <103> and C <100>. Hash をハッシュ関数とする。 Hash is referred to as hash function. 顧客C<103>は複数(k 個)の文書m1,...mk<101>を時刻tで保持しており、後にそのうちの一つmjないし複数の存在を証明する。 Customer C <103> document m1 plurality (k number), ... it holds mk the <101> at time t, proving one mj or presence of a plurality of them later.

存在の証明を行うには、i=1,...,kに関して乱数wi<102>を生成し、ハッシュ値xi=Hash(mi,wi)<104>を計算<106>し、さらにまとめのハッシュ値y=Hash(x1,...,xk)<108>を計算し<107>、(ID,y)をタイムスタンプサーバTにタイムスタンプ要求<105>として送付する。 To make proof of existence, i = 1, ..., generates a random number wi <102> with respect to k, the hash value xi = Hash (mi, wi) <104> calculated <106> and, further Summary hash value y = hash (x1, ..., xk) to calculate the <108> <107>, sends (ID, y) as a time stamp request <105> to the time stamp server T. この要求は、タイムスタンプサーバTの受け取った全ての顧客からのタイムスタンプ要求としてn番目のものであったとする。 This request, and were those n-th as a time stamp request from all customers received timestamp server T.

タイムスタンプサーバT <200>がn番目のタイムスタンプ請求(IDn,yn)<201>を時刻tnに受け取ったとする。 Time stamp server T <200> is n-th time stamp claims (IDn, yn) and the received time tn <201>.
タイムスタンプサーバT <200>は、Hn=(n,tn,IDn,yn,Ln) とする。 Time stamp server T <200> is, Hn = (n, tn, IDn, yn, Ln) to. 但し、Lnはリンク情報<202>で以前に生成した情報から、 However, from the information Ln is previously generated by the link information <202>,
Ln = (tn-1,IDn-1,yn-1,Hash(Ln-1)) とする。 Ln = the (tn-1, IDn-1, yn-1, Hash (Ln-1)).

タイムスタンプサーバはHnに対する自身の署名σnを生成<203>し、(σn,Hn) をタイムスタンプ<204> とし顧客Cに返送する。 Timestamp server generates <203> its signature .sigma.n for Hn, returns (σn, Hn) a and the customer C timestamp <204>. 顧客Cが後に、文書mjが時刻tに存在してことの証明は次のように行う。 After the customer C is on, proof that the document mj is present at time t is performed as follows.
まず、Hn に対する署名σn が正当なタイムスタンプサーバTの署名であることを示す。 First, the signature for the Hn .sigma.n is signed legitimate timestamp server T.
Hn=(n,tn,IDn,yn,Ln) が成立することを、(n,tn,IDn,yn,Ln) を提示して示す。 Hn = (n, tn, IDn, yn, Ln) that is established, illustrated by presenting (n, tn, IDn, yn, Ln) a. y=Hash(x1,...,xk) が成立することを (x1,...,xk) を提示して示す。 y = Hash (x1, ..., xk) be the (x1, ..., xk) which is established show presents a.
xj=Hash(mj,wj) が成立することを、(mj,wj) を提示して示す。 xj = Hash (mj, wj) that is established, shown presenting the (mj, wj).
以上で、文書mj が時刻 t に存在することの証明を終わる。 Is the end of the proof of that document mj is present in the time t.

本発明に関連する「時刻証明装置」の一例が特許文献1に記載されている。 An example of the "time certification apparatus" related to the present invention is described in Patent Document 1.
特許文献1の「時刻照明装置」は、「開鍵基盤のもと、所定のデジタル情報に時刻情報の付与を要求する利用者装置とコンピュータネットワークを介して接続されており、所定の時間内における複数の要求を二分木を利用してまとめ、まとめた値に対して時刻情報を付し、デジタル署名を生成する時刻証明装置であって、利用者装置から要求を受信する受信手段と、所定の時間内に受信した前記要求に含まれる時刻証明対象データを二分木のリーフに順次割り当てて、同一の親を有する2つの子に割り当てられたそれぞれの値を連接した連接値のダイジェストを前記親に割り当てる値とする計算方法により、前記リーフに割り当てた要求に含まれる時刻証明対象データの値から二分木のルートに割り当てるルート値を計算する時刻証明要求ま "Time lighting apparatus" of Patent Document 1, the original "Hirakikagi base is connected via a user device and a computer network that requests the grant of time information to a predetermined digital information, within a predetermined time period collectively using the binary tree to a plurality of requests, given the time information to combined value, a time certification unit for generating a digital signature, a receiving means for receiving a request from a user device, predetermined sequentially assigned to time certification target data included in the request received in time the leaves of the binary tree, a digest of the concatenated values ​​by concatenating each of the values ​​assigned to two children having the same parent to the parent the calculation method of the value to be assigned, time certification request or to calculate a root value to be assigned to the root of the binary tree from the value of the time certification target data contained in the request assigned to said leaf め手段と、所定の時間を決定する時刻情報を提供する時刻情報提供手段と、時刻情報提供手段から提供された時刻情報をルート値に付して施したデジタル署名、ルート値、およびルート値に付された時刻情報を含む時刻証明書を作成する時刻証明書作成手段と、要求に含まれる時刻証明対象データが割り当てられたリーフから二分木のルート値を計算するのに必要な他のノードの値を要求の補完情報として取得する補完情報取得手段と、時刻証明書および補完情報を利用者装置に送信する送信手段と、を有する」ことを特徴とする。 And because means, a time information providing means for providing time information for determining the predetermined time, the digital signature of the time information provided from the time information providing unit subjected subjected to root value, root value, and the root value and time certificate creation means for creating a time certificate containing the labeled time information, from the leaf to time certification target data contained in the request is assigned the other nodes necessary to calculate the root value of the binary tree wherein the complementary information acquisition means for acquiring a value as a complementary information request transmitting means for transmitting the time certificate and the complementary information to the user device, to have "a.

この「時刻照明装置」によれば、公開鍵基盤に基づくタイムスタンプシステムにおいて、時刻証明要求を二分木を利用してまとめ、そのまとめたルート値にデジタル署名を施すので、利用者装置から一時的に多くの時刻証明要求があっても、正確な時刻を付した時刻証明をすることができるとしている。 According to this "time lighting device", the time stamp system based on the public key infrastructure, collectively using the binary tree the time certification request, since applying a digital signature to the root value thereof combined, temporarily from the user device to be a lot of time certification request, it is to be able to time certification denoted by the correct time.

本発明に関連する「タイムスタンプシステム」の一例が特許文献2に記載されている。 An example of a "time stamp system" in connection with the present invention is described in Patent Document 2.
特許文献2に記載の「タイムスタンプシステム」は、「ディジタルデータが存在した時刻を認証するタイムスタンプを要求するタイムスタンプ要求装置と、タイムスタンプ要求装置からの要求によりディジタルデータが存在した時刻を証明するデータであるタイムスタンプトークンを発行するタイムスタンプ装置とからなるタイムスタンプシステムであって、タイムスタンプ要求装置は、初期値として一方向性及び衝突困難性を持つ関数を用いて再帰的に変換して得られる値を持ち、ディジタルデータの一連の改版の前後性を証明するコミット情報を記憶する記憶手段と、タイムスタンプを要求するディジタルデータと、ディジタルデータにおいて、直前のタイムスタンプの要求に用いたコミット情報を生成する基となった値を持つコミット "Time stamp system" described in Patent Document 2, "a time stamp request unit that requests a time stamp to authenticate the time at which the digital data is present, the time at which the digital data is present in response to a request from the time stamp request device certification a time stamp system comprising a time-stamping device which issues a time stamp token is data, a time stamp request unit recursively converted by using a function with a one-way and collision resistance as an initial value has a value derived Te, storage means for storing a commit information to prove the longitudinal resistance of a series of revised digital data, and digital data requesting the timestamp, the digital data was used to request the immediately preceding time stamp commit whose value is the basis for generating a commit information 報とを、一方向性及び衝突困難性を持つ関数を用いて変換して得たタイムスタンプ要求データをタイムスタンプ装置へ送信し、ディジタルデータに対するタイムスタンプを要求するタイムスタンプ要求手段と、要求に対応してタイムスタンプ装置から返送されたタイムスタンプトークンを受信するタイムスタンプトークン受信手段とを備え、タイムスタンプ装置は、タイムスタンプ要求装置から受信したタイムスタンプ要求データを基に、ディジタルデータに対するタイムスタンプトークンを生成して返送するタイムスタンプトークン生成手段を備える」ことを特徴とする。 A broadcast, a time stamp request data obtained by conversion using a function having a one-way and collision resistance is transmitted to the time-stamping device, a time stamp request means for requesting a time stamp for digital data, request and a timestamp token receiving means for receiving a correspondingly time-stamp token sent back from the time stamp device, time-stamping device, based on the time stamp request data received from the time stamp request device, a time stamp for digital data comprising a time stamp token generation unit for returning to generate tokens "that characterized.

この「タイムスタンプシステム」によれば、正当なユーザが所有するドキュメントに対して不正なタイムスタンプを行うことを試みる敵が正当なユーザのドキュメントを入手可能であり、かつ、敵とタイムスタンプ発行者とが結託できる場合であっても、ユーザの所有するドキュメントに対して正しい時刻より後の時刻におけるタイムスタンプがなされることを防止することができるとしている。 According to this "time stamp system", the enemy to try to make an incorrect time stamp for the document a legitimate user owns are available to legitimate users of the document, and, enemies and time stamp issuer even if the bets can collusion, and to be able to prevent the time stamp is made at the time after the correct time for the document owned by the user.

本発明に関連する「タイムスタンプ検証プログラム」の一例が特許文献3に記載されている。 An example of a "time stamp verification program" related to the present invention is described in Patent Document 3.
特許文献1の「タイムスタンプ検証プログラム」は、「ディジタルデータの生成時刻の認証のためにタイムスタンプ局発行のタイムスタンプの利用者が使用するタイムスタンプ利用側コンピュータを、タイムスタンプ検証依頼対象とする検証対象ディジタルデータに対して、検証対象ディジタルデータと共通のタイムスタンプが生成された他のディジタルデータに関する情報と、タイムスタンプ及びタイムスタンプ生成時間情報を含むタイムスタンプ情報と、を含む付加情報を生成する付加情報生成手段、検証対象ディジタルデータに付加情報を付加してタイムスタンプ検証側コンピュータへ送信することによってタイムスタンプの検証を依頼するタイムスタンプ検証依頼手段、として機能させる」ことを特徴とする。 "Time stamp verification program" of Patent Document 1, a time stamp usage-side computer that the user uses the time stamp of the time stamp station issued for authentication generation time of the "digital data, and time stamp verification request object generated for verification target digital data, a verification target digital data and information relating to other common digital data timestamp was generated, the additional information including, the time stamp information includes a time stamp and time stamp generating time information additional information generating means for, time stamp verification request means for requesting verification of the time stamp by sending with additional information added thereto verified digital data to the time stamp verification side computer, to function as a "possible characterized.

この「タイムスタンプ検証プログラム」によれば、タイムスタンプ利用側コンピュータにおいて複数のディジタルデータに対して共通のタイムスタンプを取得した場合には、タイムスタンプ検証に必要な他のディジタルデータに関する情報を含む付加情報をディジタルデータに付加するようにしたので、タイムスタンプ検証側コンピュータでは、他のディジタルデータを用いることなく当該ディジタルデータに付加されたタイムスタンプを個別に検証することができるとしている。 According to the "time stamp verification program", when acquiring a common time stamp for a plurality of digital data in the time stamp usage-side computer, adds that contains information about other digital data necessary for the time stamp verification since the information to be added to the digital data, the time stamp verification side computer, and a time stamp added to the digital data without the use of other digital data can be verified independently.

本発明に関連する「文書管理装置」の一例が特許文献4に記載されている。 An example of a "document management apparatus" relating to the present invention has been described in Patent Document 4.
特許文献4の「文書管理装置」は、「時刻認証用のタイムスタンプが付与された電子文書を管理する文書管理装置であって、複数の文書を一つにまとめて画像ファイルを生成する画像生成部と、画像ファイルにタイムスタンプを付与するタイムスタンプ部と、タイムスタンプが付与された画像ファイルを記憶する画像記憶部と、画像ファイルに含まれる複数の文書に対応する複数の部分画像を抽出し、その位置情報を特定する抽出部と、部分画像毎に検索用識別情報を前記部分画像の位置情報に対応付けて記憶する位置情報記憶部と、を備えた」ことを特徴とする。 "Document management apparatus" of Patent Document 4, a document management apparatus for managing electronic documents "time timestamp for authentication is granted, the image generation for generating an image file together multiple documents into one and parts, and a time stamp unit to timestamp the image file, extracts an image storage unit for storing an image file timestamped, a plurality of partial images corresponding to a plurality of documents included in the image file characterized an extraction unit that specifies the location information, the position information storage unit that stores a search identifier for each partial image in association with position information of the partial image, with a "that.

この「文書管理装置」によれば、タイムスタンプの消費量を抑えつつ、時刻認証されたファイルに含まれる目的の文書を効率良く検索することができる文書管理装置が提供されるとしている。 According to the "document management device", while suppressing the consumption of the time stamp, the document management apparatus that can efficiently search for documents of interest contained in the time authenticated file is to be provided.
特開2005−130488号公報 JP 2005-130488 JP 特開2005−210479号公報 JP 2005-210479 JP 特開2007−28015号公報 JP 2007-28015 JP 特開2007−148543号公報 JP 2007-148543 JP

上述した非特許文献1に記載の技術では、識別子IDn を持つ顧客は、時刻tnにある文書mjが存在したことを証明することが出来る。 In the Non-Patent Document 1 described above techniques, a customer with identifier IDn can prove that the document mj exists in the time tn. しかし、mjと異なる文書mj' (j'≠ j)も保持しておき、mjqの代りにmj'を示すことも可能である。 However, mj different document mj '(j' ≠ j) also may be held, it is also possible that they show mj 'instead of MJQ. これは、例えば、電子的に配達証明を発行する時等に問題となる。 This, for example, becomes a problem when such issues electronically proof of delivery. 時刻tにmjを電子メールで送ったとする。 And sent by e-mail mj in time t. このメールに対してタイムスタンプを押し、配達証明することを考える。 Press the time stamp for this e-mail, consider that the proof of delivery. この時、このメールはメールサーバに保存される。 In this case, the mail is stored on the mail server.

一方、送信者はmj'に対してもタイムスタンプを得ておく。 On the other hand, the sender should obtain a time stamp against mj '. ここで、メールの受信者が長い間メールサーバにアクセスしなかったとする。 Here, it is assumed that the e-mail recipient has not accessed for a long time the mail server.

そこで、送信者とメールサーバとは、サーバに保存されているmjをmj'に入れ替える。 Thus, the sender and the mail server, replace the mj stored on the server to mj '. 受信者がメールサーバにアクセスして手にいれるメールはmj'であり、タイムスタンプが押されているが、送信者が最初に送ったメールはmjであった。 E-mail the recipient is are in hand to access the mail server is a mj ', but the time stamp is pressed, the sender is the first to send e-mail was mj. この様にして送信者が都合に合わせて時刻tでの配達証明が付加されたメールを事後に選ぶことが可能になった。 Sender in this way has become possible to choose the e-mail proof of delivery is added at time t at your convenience after the fact. このようなことが出来ることが問題となる場合がある。 There is a case in which that this kind of thing can become a problem.

そこで、本発明の目的は、送信者が都合に合わせて時刻tでの配達証明が付加されたメールを事後に選ぶことを防止したタイムスタンプ圧縮装置、検証装置、要求装置、サーバ、制御方法、プログラム、及び記憶媒体を提供することにある。 An object of the present invention, the timestamp compression apparatus sender prevented to choose mail delivery certification is added at time t at the convenience after the fact, the verification device, the requesting device, a server, a control method, program, and to provide a storage medium.

本発明の第1の装置は、入力手段、出力手段、計算手段、記憶装置である履歴Hist、タイムスタンプ要求受付装置、タイムスタンプ要求連結装置、及びタイムスタンプ証明公開装置を備えたタイムスタンプ圧縮装置であって、前記タイムスタンプ要求受付装置は、時刻tに関して、顧客リストに含まれる客C、時刻t、第一のデータE[C,t]、第二の時刻t'[C]、第二のデータE'[C,t'[C]]、及びその他のデータσからなる列であるタイムスタンプ要求Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ)、顧客リストCS及び現在の時刻を前記入力手段に入力し、前記履歴Histに、前記顧客Cと前記第二の時刻と第二のデータの組(C,[t'[C],E'[C,t'[C]]]とを保存し、かつ第二の時刻t'[C]は第一の時刻tよりも過去であり、第二の時刻t'[C]より未来で、時刻tと同じかそれよりも過去のいかなる第三の The first device of the present invention, input means, output means, calculation means, a storage device history Hist timestamp request accepting apparatus, a time stamp request coupling device, and a timestamp compression device provided with a time stamp certificate public device a is, the time stamp request accepting apparatus with respect time t, the customer included in the customer list C, time t, the first data E [C, t], the second time t '[C], the second data E '[C, t' [C]], and a time stamp request Q is a string consisting of other data σ [t, C] = (C, t, E [C, t], t '[C ], E '[C, t' [C]], σ), customer lists CS and the current time is input to said input means, said the history Hist, wherein the customer C second time and the second data set (C, [t '[C], E' [C, t '[C]]] saves the, and the second time t' [C] in the past than the first time t There, in the second time t 'future than [C], equal to or greater than even the time t any third in the past 時刻t*に対しても、顧客Cと第三の時刻t*とデータE*(C,t*,E*)との組が保存されていなければ、前記タイムスタンプ要求を正当とみなして、前記顧客Cと前記時刻tと第一のデータの組(C,t,E[C,t])とを前記履歴Histに保存し、前記タイムスタンプ要求連結装置は、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の数をkとし、i番目の正当なタイムスタンプ要求をQ[i]=(C[i],t,E[i],t'[i],E'[i],σ[i])として、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,k を前記計算手段で生成し、時刻t とこのタイムスタンプ要求の列Q[t]と直前の圧縮タイムスタンプ(t',h[t'])のハッシュ値h[t]=Hash(t,(Q[t,C])C∈ CS'',t',h[t'])とを前記計算手段で生成し、時刻t'とこのハッシュ値h[t]の組(t,h[t])を圧縮タイムスタンプとし生成して前記履歴Histに保存し Even for time t *, customer C and a third of the time t * and data E * (C, t *, E *) If the set has not been saved with, it is regarded as a legitimate the time stamp request, the customer C and the time t and the first data set (C, t, E [C, t]) and to save the history Hist, the time stamp request coupling device, all accepted with respect time t the number of legitimate timestamp request is k, the i-th legitimate timestamp request Q [i] = (C [i], t, E [i], t '[i], E' [i], as sigma [i]), column Q of all legitimate timestamp request received regarding time t [t] = (Q [i]) i = 1, ..., a k generated by said computing means, the time t and column Q [t] and the immediately preceding compression time stamp of the time stamp request (t ', h [t']) a hash value h [t] of = hash (t, (Q [t, C]) C∈ CS '', t ',' generated by the calculating means and), the time t h [t] 'the set of the hash value h [t] (t, h [t]) and compressed time stamp to generate a Te stored in the history Hist 前記タイムスタンプ証明公開装置は、時刻tを前記入力手段に入力すると、この時刻t に関する全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,kと直前のタイムスタンプ(t',h[t'])とを返送することを特徴とする。 The time stamp certificate public device inputs the time t to the input means, column Q of all legitimate timestamp requests for this time t [t] = (Q [i]) i = 1, ..., k and the previous time stamp, characterized in that it returns a (t ', h [t']).

本発明の第2の装置は、入力手段、出力手段、及び計算手段を備えた圧縮タイムスタンプ検証装置であって、時刻tに対する圧縮タイムスタンプ(t,h[t])、この時刻tに関する全ての正当なタイムスタンプ要求の列 Q[t]=(Q[i])i=1,...,k、直前の圧縮タイムスタンプ(t',h[t'])、顧客リストCS及び現在の時刻を前記入力手段に入力し、正当なタイムスタンプ要求の列の各要素 Q[i] は、前記顧客リストCSに属する顧客C[i]、前記時刻t、データE[i]、第二時刻t'[i]、データE'[i]と、データσ[i]の列(C[i],t,E[i],t'[i],E'[i],σ[i])であることを前記計算手段で確認し、異なる正当なタイムスタンプ要求の列の最初の要素である顧客は必ず異なるものであることを確認し、前記時刻t、正当なタイムスタンプ要求の列(Q[i])i=1,...,k、及び前記直前の圧縮タイムスタンプ(t',h[t'])のハッシ Second apparatus of the present invention is a compressed time stamp verification apparatus having an input means, output means, and calculating means, compressed time stamp for time t (t, h [t]), all about the time t column Q of the legitimate time stamp request [t] = (Q [i]) i = 1, ..., k, just before the compressed time stamp (t ', h [t']), customer lists CS and the current time was input to the input means, each element Q column legitimate timestamp request [i], the customer C that belong to the customer list CS [i], the time t, the data E [i], the second time t '[i], the data E' and [i], the data sigma columns of [i] (C [i], t, E [i], t '[i], E' [i], σ [i confirmed by the calculation means that it is a]), which is the first element of the row of different legitimate time stamp request the customer to make sure that is always different, the time t, the column of legitimate time stamp request (Q [i]) i = 1, ..., emit the k, and the immediately preceding compressed time stamp (t ', h [t']) 値Hash(t,(Q[i])i=1,...,k,t',h[t'])がタイムスタンプの要素h[t]に一致することを前記計算手段で確認すると、(t,h[t]) は正当なタイムスタンプであることを表すデータを前記出力装置が出力することを特徴とする。 Value Hash (t, (Q [i]) i = 1, ..., k, t ', h [t']) is confirms by said calculating means to coincide with the element h [t] of the time stamp , (t, h [t]) is characterized in that output by said output device data indicating that it is a legitimate timestamp.

本発明の第3の装置は、入力手段、出力手段、計算手段、記憶装置である履歴Hist、タイムスタンプ要求受付装置、タイムスタンプ要求連結装置、及びタイムスタンプ証明公開装置、及び通信手段を備えた履歴管理タイムスタンプシステムの中の、タイムスタンプ要求装置であって、前記タイムスタンプ要求受付装置は、時刻tに関して、顧客リストに含まれる客C、時刻t、第一のデータE[C,t]、第二の時刻t'[C]、第二のデータE'[C,t'[C]]、及びその他のデータσからなる列であるタイムスタンプ要求Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ)、顧客リストCS及び現在の時刻を前記入力手段に入力し、前記履歴Histに、前記顧客Cと前記第二の時刻と第二のデータの組(C,[t'[C],E'[C,t'[C]]]とを保存し、かつ第二の時刻t'[C]は第一の時刻tよりも過去であり、第二の時刻t'[C]よ A third device of the present invention, input means, output means, calculation means, a storage device history Hist timestamp request accepting apparatus, a time stamp request coupling device, and a time stamp certificate public device, and having a communication means of the history management timestamp system, a time stamp request device, wherein the time stamp request accepting apparatus with respect time t, the customer included in the customer list C, time t, the first data E [C, t] , second time t '[C], the second data E' [C, t '[C]], and a time stamp request Q is a string consisting of other data σ [t, C] = (C, t, E [C, t], t '[C], E' [C, t '[C]], σ), customer lists CS and the current time is input to said input means, said history Hist, the customer C and the second time and the second set of data (C, [t '[C], E' [C, t '[C]]] saves the, and the second time t' [C] is the past than the first time t, the second time t '[C] 未来で、時刻tと同じかそれよりも過去のいかなる第三の時刻t*に対しても、顧客Cと第三の時刻t*とデータE*(C,t*,E*)との組が保存されていなければ、前記タイムスタンプ要求を正当とみなして、前記顧客Cと前記時刻tと第一のデータの組(C,t,E[C,t])とを前記履歴Histに保存し、前記タイムスタンプ要求連結装置は、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の数をkとし、i番目の正当なタイムスタンプ要求をQ[i]=(C[i],t,E[i],t'[i],E'[i],σ[i])として、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,k を前記計算手段で生成し、時刻t とこのタイムスタンプ要求の列Q[t]と直前の圧縮タイムスタンプ(t',h[t'])のハッシュ値h[t]=Hash(t,(Q[t,C])C∈ CS'',t',h[t'])とを前記計算手段で生成し、時刻t'とこのハッシュ値h[t]の組(t,h[t] In the future, or the same as the time t it than both for past any third time t *, customer C and a third of the time t * and data E * (C, t *, E *) and a pair of if There has not been saved, the time stamp request is regarded as valid and stored the customer C and the time t and the first data set (C, t, E [C, t]) and on the history Hist and, the time stamp request coupling device of all accepted with respect to the time t the number of legitimate timestamp request is k, the i-th legitimate timestamp request Q [i] = (C [i], t, E [i], t '[i], E' [i], σ [i]) as, columns Q of all of the legitimate time stamp request has been received with respect to time t [t] = (Q [i]) i = 1, ..., generates k in said computing means, the time t and column Q of the time stamp request [t] and the immediately preceding compressed time stamp (t ', h [t']) the hash value h of the [ t] = hash (t, (Q [t, C]) C∈ CS '', t ', h [t']) and was generated by the calculating means, the time t 'and the hash value h [t] set (t, h [t] )を圧縮タイムスタンプとし生成して前記履歴Histに保存し、前記タイムスタンプ証明公開装置は、時刻tを前記入力手段に入力すると、この時刻t に関する全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,kと直前のタイムスタンプ(t',h[t'])とを返送する、タイムスタンプ圧縮装置を備え、前記入力手段に利用者リストUSを入力し、添字iで区別される、時刻t[i]、利用者リストUSに含まれる利用者U[i]、データQ[i]の組(t[i],U[i],Q[i])を複数入力し、これらを記憶装置に保存し、各添字iに関する利用者U[i]に関して、時刻t'[i]、本利用者U[i]、データQ'[i])の組 (t'[i],U[i],Q'[i]) を記憶装置から読み込み、圧縮タイムスタンプ要求(U[i],t[i],Q[i],t'[i],Q[i])を前記計算手段で生成し、全ての添字に関する圧縮タイムスタンプ要求(U[i],t[i],Q[i],t'[i],Q[i])と、顧客リストとし ) Compressed time stamp and to generate and to save the history Hist, the time stamp certificate public device inputs the time t to the input means, column Q [t for all legitimate timestamp request for time t ] = (Q [i]) i = 1, ..., k and the previous time stamp (t ', h [t']) returns a includes a time stamp compressor user to said input means enter a list US, is distinguished by the subscript i, time t [i], the user U that is included in the user list US [i], a set of data Q [i] (t [i], U [i] , Q [i]) and a plurality of inputs, and stores these in the storage unit, with respect to the user U [i] for each index i, the time t '[i], the user U [i], the data Q' [ i]) set of (t '[i], U [i], Q' [i]) is read from the storage device, the compressed time stamp request (U [i], t [i], Q [i], t '[i], the Q [i]) generated by said computing means, compressed time stamp request for all indices (U [i], t [i], Q [i], t' [i], Q [ and i]), and customer lists の前記利用者リストと、記憶装置から読み込んだ、直前の圧縮タイムスタンプ(t',h[t',B]) とを、前記タイムスタンプ圧縮装置に入力し、その出力である圧縮タイムスタンプh[t,B]を前記計算手段で生成し、(t,h[t])を記憶装置に格納し、(B,t,h[t],t',h[t',B]) に対する署名、σ[t,B] を生成し、(B,t,h[t],t',h[t',B],σ[t,B]) をタイムスタンプ要求として履歴管理タイムスタンプサーバに前記通信手段で送付することを特徴とする。 Wherein the user list, read from the storage device, immediately before the compressed time stamp (t ', h [t', B]) and the inputs to the time stamp compressor, compressed time stamp h which is the output [t, B] was generated by the calculating means, for storing the (t, h [t]) in the storage device, (B, t, h [t], t ', h [t', B]) signature, σ [t, B] generates, (B, t, h [t], t ', h [t', B], σ [t, B]) history management timestamp server as a time stamp request characterized in that said to send the communication means.

本発明の第4の装置は、入力手段、出力手段、計算手段、記憶装置である履歴Hist、タイムスタンプ要求受付装置、タイムスタンプ要求連結装置、タイムスタンプ証明公開装置、及び通信手段を備えた履歴管理タイムスタンプシステムの中の、履歴管理タイムスタンプサーバであって、前記タイムスタンプ要求受付装置は、時刻tに関して、顧客リストに含まれる客C、時刻t、第一のデータE[C,t]、第二の時刻t'[C]、第二のデータE'[C,t'[C]]、及びその他のデータσからなる列であるタイムスタンプ要求Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ)、顧客リストCS及び現在の時刻を前記入力手段に入力し、前記履歴Histに、前記顧客Cと前記第二の時刻と第二のデータの組(C,[t'[C],E'[C,t'[C]]]とを保存し、かつ第二の時刻t'[C]は第一の時刻tよりも過去であり、第二の時刻t'[C] A fourth device of the present invention, input means, output means, calculation means, a storage device history Hist timestamp request accepting apparatus, a time stamp request coupling device history having a time stamp certificate public device, and communication means Administration in the time stamp system, a history management timestamp server, the time stamp request accepting apparatus with respect time t, the customer included in the customer list C, time t, the first data E [C, t] , second time t '[C], the second data E' [C, t '[C]], and a time stamp request Q is a string consisting of other data σ [t, C] = (C, t, E [C, t], t '[C], E' [C, t '[C]], σ), customer lists CS and the current time is input to said input means, said history Hist, the customer C and the second time and the second set of data (C, [t '[C], E' [C, t '[C]]] saves the, and the second time t' [C] is the past than the first time t, the second time t '[C] り未来で、時刻tと同じかそれよりも過去のいかなる第三の時刻t*に対しても、顧客Cと第三の時刻t*とデータE*(C,t*,E*)との組が保存されていなければ、前記タイムスタンプ要求を正当とみなして、前記顧客Cと前記時刻tと第一のデータの組(C,t,E[C,t])とを前記履歴Histに保存し、前記タイムスタンプ要求連結装置は、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の数をkとし、i番目の正当なタイムスタンプ要求をQ[i]=(C[i],t,E[i],t'[i],E'[i],σ[i])として、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,k を前記計算手段で生成し、時刻t とこのタイムスタンプ要求の列Q[t]と直前の圧縮タイムスタンプ(t',h[t'])のハッシュ値h[t]=Hash(t,(Q[t,C])C∈ CS'',t',h[t'])とを前記計算手段で生成し、時刻t'とこのハッシュ値h[t]の組(t,h Ri in the future, or the same as the time t it than both for past any third time t *, customer C and a third of the time t * and data E * (C, t *, E *) and of if the set has been saved, it is regarded as valid the time stamp request, the customer C and the time t and the first set of data (C, t, E [C, t]) and on the history Hist Save the time stamp request coupling device, the number of all the legitimate timestamp request received regarding the time t and k, a i-th legitimate timestamp request Q [i] = (C [i], t , E [i], t '[i], E' [i], σ [i]) as, columns Q of all of the legitimate time stamp request has been received with respect to time t [t] = (Q [i]) i = 1, ..., generates k in the calculation unit, a hash value h of the time t and column Q [t] and the immediately preceding compression time stamp of the time stamp request (t ', h [t']) [t] = hash (t, (Q [t, C]) C∈ CS '', t ', h [t']) and was generated by the calculating means, the time t 'and the hash value h [t set of] (t, h [t])を圧縮タイムスタンプとし生成して前記履歴Histに保存し、前記タイムスタンプ証明公開装置は、時刻tを前記入力手段に入力すると、この時刻t に関する全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,kと直前のタイムスタンプ(t',h[t'])とを返送するタイムスタンプ圧縮装置を備え、顧客リストBSを入力し、時刻tに関して、それぞれ異なる前記顧客リストBSに含まれる顧客B のタイムスタンプ要求(B,t,h[t],t'[B],h[t'[B],B],σ[t,B]) を複数受け取り、これらを記憶装置に保存し、これらの全てのタイムスタンプ要求と、顧客リストと、記憶装置から読み込んだ、直前の圧縮タイムスタンプ(t',h[t'])とを、前記タイムスタンプ圧縮装置に入力し、その出力である圧縮タイムスタンプ h[t]を前記計算手段で生成し、(t,h[t])を前記記憶装置に格納し、(t,h[t])を [T]) compressed time stamp and to generate and to save the history Hist, the time stamp certificate public device inputs the time t to the input means, the columns of all legitimate timestamp request for time t Q [t] = (Q [i]) i = 1, ..., k and the previous time stamp with a time stamp compression device to return the (t ', h [t']), the customer list BS type, for a time t, the time stamp request of the customer B respectively included in different the customer list BS (B, t, h [t], t '[B], h [t' [B], B], σ [t, B]) to receive a plurality, and stores these in the storage device, and all these time stamp request, and customer lists, read from the storage device, immediately before the compressed time stamp (t ', h [t' the]) and are input to the time stamp compressor, the compressed time stamp h which is the output [t] generated by the calculating means, stores (t, h [t]) in the storage device, ( t, h the [t]) 履歴管理タイムスタンプとして前記出力手段及び前記通信手段で出力することを特徴とする。 And outputs as the history management timestamp said output means and said communication means.

本発明の第1の方法は、入力手段、出力手段、計算手段、記憶装置である履歴Hist、タイムスタンプ要求受付装置、タイムスタンプ要求連結装置、及びタイムスタンプ証明公開装置を備えたタイムスタンプ圧縮装置の制御方法であって、時刻tに関して、顧客リストに含まれる客C、時刻t、第一のデータE[C,t]、第二の時刻t'[C]、第二のデータE'[C,t'[C]]、及びその他のデータσからなる列であるタイムスタンプ要求 Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ)、顧客リストCS及び現在の時刻を前記入力手段に入力し、前記履歴Histに、前記顧客Cと前記第二の時刻と第二のデータの組(C,[t'[C],E'[C,t'[C]]]とを保存し、かつ第二の時刻t'[C]は第一の時刻tよりも過去であり、第二の時刻t'[C]より未来で、時刻tと同じかそれよりも過去のいかなる第三の時刻t* に対しても、顧客C The first method of the present invention, input means, output means, calculation means, a storage device history Hist timestamp request accepting apparatus, a time stamp request coupling device, and a timestamp compression device provided with a time stamp certificate public device a control method, with respect to time t, the customer included in the customer list C, time t, the first data E [C, t], the second time t '[C], the second data E' [ C, t '[C]], and a time stamp request Q [t is a string consisting of other data σ, C] = (C, t, E [C, t], t' [C], E '[ C, t '[C]], σ), customer lists CS and the current time is input to the input means, in the history Hist, the customer C and the second time and the second data set (C , [t '[C], E' [C, t '[C]]] and was stored, and the second time t' [C] is the past than the first time t, the second time t 'in the future than [C], or the same as the time t it than both for past any third time t *, customer C 第三の時刻t*とデータE*(C,t*,E*)との組が保存されていなければ、前記タイムスタンプ要求を正当とみなして、前記顧客Cと前記時刻tと第一のデータの組(C,t,E[C,t])とを前記履歴Histに保存し、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の数をkとし、i番目の正当なタイムスタンプ要求をQ[i]=(C[i],t,E[i],t'[i],E'[i],σ[i])として、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の列 Q[t]=(Q[i])i=1,...,k を前記計算手段で生成し、時刻t とこのタイムスタンプ要求の列Q[t] と直前の圧縮タイムスタンプ(t',h[t']) のハッシュ値h[t]=Hash(t,(Q[t,C])C ∈ CS'',t',h[t'])とを前記計算手段で生成し、時刻t' とこのハッシュ値h[t] の組(t,h[t]) を圧縮タイムスタンプとし生成して前記履歴Histに保存し、時刻tを前記入力手段に入力すると、この時刻t に関する Third time t * and data E * (C, t *, E *) If the set has not been saved with, the time stamp request to be regarded as legitimate, the customer C and the time t and the first of data set (C, t, E [C, t]) and were stored in the history Hist, the number of all the legitimate timestamp request received regarding the time t and k, i th legitimate timestamp request the Q [i] = (C [i], t, E [i], t '[i], E' [i], σ [i]) as all legitimate timestamp request received regarding time t column Q [t] = (Q [i]) i = 1 of ..., generated by the computing means k, time t and column Q [t] and the immediately preceding compression time stamp of the time stamp request ( in t ', h [t'] a hash value h [t] of) = hash (t, (Q [t, C]) C ∈ CS '', t ', h [t']) and the computing means generated, the time t 'and the set of the hash value h [t] (t, h [t]) compressed time stamp and to generate and to save the history Hist, by entering the time t to the input means, the about the time t ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,kと直前のタイムスタンプ(t',h[t'])とを返送することを特徴とする。 Column of the legitimate time stamp request of Te Q [t] = (Q [i]) i = 1, ..., k and the previous time stamp that is returned and (t ', h [t']) and features.

本発明の第2の方法は、入力手段、出力手段、及び計算手段を備えた圧縮タイムスタンプ検証装置の制御方法であって、時刻tに対する圧縮タイムスタンプ(t,h[t])、この時刻tに関する全ての正当なタイムスタンプ要求の列 Q[t]=(Q[i])i=1,...,k、直前の圧縮タイムスタンプ(t',h[t'])、顧客リストCS及び現在の時刻を前記入力手段に入力し、前記顧客リストCSに属する顧客C[i]、前記時刻t、データE[i]、第二時刻t'[i]、データE'[i]と、データσ[i]の列(C[i],t,E[i],t'[i],E'[i],σ[i])であることを確認し、異なる正当なタイムスタンプ要求の列の最初の要素である顧客は必ず異なるものであることを確認し、タイムスタンプの要素h[t]に一致することを確認すると、(t,h[t]) は正当なタイムスタンプであることを表すデータを出力することを特徴とする。 The second method of the present invention, the input means, a control method of an output means, and compression time stamp verification apparatus having a computation unit, compressed time stamp for time t (t, h [t]), the time row Q of all of the legitimate time-stamp requests for t [t] = (Q [i]) i = 1, ..., k, just before the compressed time stamp (t ', h [t']), customer list CS and the current time is inputted to the input means, the customer belongs to a customer list CS C [i], the time t, the data E [i], the second time t '[i], the data E' [i] When data sigma columns of [i] (C [i], t, E [i], t '[i], E' [i], σ [i]) Ensure that the different legal time make sure that the customer is the first element of the row of stamp request is always different, and to make sure that it matches the element h [t] of the time stamp, (t, h [t]) is a legitimate time and outputs the data indicating that the stamp.

本発明の第3の方法は、入力手段、出力手段、計算手段、記憶装置である履歴Hist、タイムスタンプ要求受付装置、タイムスタンプ要求連結装置、タイムスタンプ証明公開装置、及び通信手段を備え、前記タイムスタンプ要求受付装置は、時刻tに関して、顧客リストに含まれる客C、時刻t、第一のデータE[C,t]、第二の時刻t'[C]、第二のデータE'[C,t'[C]]、及びその他のデータσからなる列であるタイムスタンプ要求Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ)、顧客リストCS及び現在の時刻を前記入力手段に入力し、前記履歴Histに、前記顧客Cと前記第二の時刻と第二のデータの組(C,[t'[C],E'[C,t'[C]]]とを保存し、かつ第二の時刻t'[C]は第一の時刻tよりも過去であり、第二の時刻t'[C]より未来で、時刻tと同じかそれよりも過去のいかなる第三の時刻t*に対しても、顧客C A third method of the present invention includes an input unit, an output unit, comprising calculating means, a storage device history Hist timestamp request accepting apparatus, a time stamp request coupling device, the time stamp certificate public device, and the communication means, wherein timestamp request accepting apparatus with respect time t, the customer included in the customer list C, time t, the first data E [C, t], the second time t '[C], the second data E' [ C, t '[C]], and a time stamp request Q [t is a string consisting of other data σ, C] = (C, t, E [C, t], t' [C], E '[ C, t '[C]], σ), customer lists CS and the current time is input to the input means, in the history Hist, the customer C and the second time and the second data set (C , [t '[C], E' [C, t '[C]]] and was stored, and the second time t' [C] is the past than the first time t, the second time t 'in the future than [C], or the same as the time t it than both for past any third time t *, customer C と第三の時刻t*とデータE*(C,t*,E*)との組が保存されていなければ、前記タイムスタンプ要求を正当とみなして、前記顧客Cと前記時刻tと第一のデータの組(C,t,E[C,t])とを前記履歴Histに保存し、前記タイムスタンプ要求連結装置は、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の数をkとし、i番目の正当なタイムスタンプ要求をQ[i]=(C[i],t,E[i],t'[i],E'[i],σ[i])として、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,k を前記計算手段で生成し、時刻t とこのタイムスタンプ要求の列Q[t]と直前の圧縮タイムスタンプ(t',h[t'])のハッシュ値h[t]=Hash(t,(Q[t,C])C∈ CS'',t',h[t'])とを前記計算手段で生成し、時刻t'とこのハッシュ値h[t]の組(t,h[t])を圧縮タイムスタンプとし生成して前記履歴Histに保存し、前記タイムスタンプ証 When the third time t * and data E * (C, t *, E *) and if the set has not been saved, and is regarded as a legitimate the time stamp request, said a customer C time t and the first set of data (C, t, E [C, t]) and stored in the history Hist, the time stamp request coupling device of all accepted with respect to the time t the number of legitimate timestamp request is k the i-th legitimate timestamp request Q [i] = (C [i], t, E [i], t '[i], E' [i], σ [i]) as, for time t column of all accepted legitimate timestamp request Q [t] = (Q [i]) i = 1, ..., generates k in said computing means, the time t and column Q of the timestamp request [ t] and just before the compressed time stamp (t ', h [t']) hash value h [t of] = hash (t, (Q [t, C]) C∈ CS '', t ', h [t ']) and was generated by the calculating means, the time t' and the set (t of this hash value h [t], h [t]) compressed time stamp and to generate and to save the history Hist, the time stamp card 公開装置は、時刻tを前記入力手段に入力すると、この時刻t に関する全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,kと直前のタイムスタンプ(t',h[t'])とを返送する履歴管理タイムスタンプシステムの中の、タイムスタンプ要求装置の制御方法であって、前記入力手段に利用者リストUSを入力し、添字iで区別される、時刻t[i]、利用者リストUSに含まれる利用者U[i]、データQ[i]の組(t[i],U[i],Q[i])を複数入力し、これらを記憶装置に保存し、各添字iに関する利用者U[i]に関して、時刻t'[i]、本利用者U[i]、データQ'[i])の組 (t'[i],U[i],Q'[i]) を記憶装置から読み込み、圧縮タイムスタンプ要求(U[i],t[i],Q[i],t'[i],Q[i])を生成し、全ての添字に関する圧縮タイムスタンプ要求(U[i],t[i],Q[i],t'[i],Q[i])と、顧客リストとしての前記利用者リストと、記憶装置から読み Disclosing device inputs the time t to the input means, column Q of all legitimate timestamp requests for this time t [t] = (Q [i]) i = 1, ..., k and the previous timestamp (t ', h [t']) and in the history management timestamp system for returning a control method of a time stamp request apparatus receives the user list US to the input means, the subscript i in is distinguished, the time t [i], the user U included in the user list US [i], set of data Q [i] (t [i], U [i], Q [i]) a plurality of type, save them in the storage unit, with respect to the user U [i] for each index i, the time t '[i], the user U [i], the data Q' [i]) set (t ' [i], U [i], Q '[i]) is read from the storage device, the compressed time stamp request (U [i], t [i], Q [i], t' [i], Q [i ]) generates, all compression timestamp request for subscript (U [i], t [i], Q [i], t '[i], and Q [i]), the user as a customer list and a list, read from the storage device んだ、直前の圧縮タイムスタンプ(t',h[t',B]) とを、前記タイムスタンプ圧縮装置に入力し、その出力である圧縮タイムスタンプh[t,B]を生成し、(t,h[t])を記憶装置に格納し、(B,t,h[t],t',h[t',B]) に対する署名、σ[t,B] を生成し、(B,t,h[t],t',h[t',B],σ[t,B]) をタイムスタンプ要求として履歴管理タイムスタンプサーバに送付することを特徴とする。 I I, just before the compressed time stamp (t ', h [t', B]) and the input to the time stamp compressor generates compressed time stamp h which is the output [t, B], ( t, and stores the h [t]) in the memory device, to generate a (B, t, h [t], t ', h [t', B] signature for), σ [t, B], (B , t, h [t], t ', h [t', B], σ [t, B]), characterized in that sending the history management timestamp server as a time stamp request.

本発明の第4の方法は、入力手段、出力手段、計算手段、記憶装置である履歴Hist、タイムスタンプ要求受付装置、タイムスタンプ要求連結装置、タイムスタンプ証明公開装置、及び通信手段を備え、前記タイムスタンプ要求受付装置は、時刻tに関して、顧客リストに含まれる客C、時刻t、第一のデータE[C,t]、第二の時刻t'[C]、第二のデータE'[C,t'[C]]、及びその他のデータσからなる列であるタイムスタンプ要求Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ)、顧客リストCS及び現在の時刻を前記入力手段に入力し、前記履歴Histに、前記顧客Cと前記第二の時刻と第二のデータの組(C,[t'[C],E'[C,t'[C]]]とを保存し、かつ第二の時刻t'[C]は第一の時刻tよりも過去であり、第二の時刻t'[C]より未来で、時刻tと同じかそれよりも過去のいかなる第三の時刻t*に対しても、顧客C A fourth method of the present invention includes an input unit, an output unit, comprising calculating means, a storage device history Hist timestamp request accepting apparatus, a time stamp request coupling device, the time stamp certificate public device, and the communication means, wherein timestamp request accepting apparatus with respect time t, the customer included in the customer list C, time t, the first data E [C, t], the second time t '[C], the second data E' [ C, t '[C]], and a time stamp request Q [t is a string consisting of other data σ, C] = (C, t, E [C, t], t' [C], E '[ C, t '[C]], σ), customer lists CS and the current time is input to the input means, in the history Hist, the customer C and the second time and the second data set (C , [t '[C], E' [C, t '[C]]] and was stored, and the second time t' [C] is the past than the first time t, the second time t 'in the future than [C], or the same as the time t it than both for past any third time t *, customer C と第三の時刻t*とデータE*(C,t*,E*)との組が保存されていなければ、前記タイムスタンプ要求を正当とみなして、前記顧客Cと前記時刻tと第一のデータの組(C,t,E[C,t])とを前記履歴Histに保存し、前記タイムスタンプ要求連結装置は、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の数をkとし、i番目の正当なタイムスタンプ要求をQ[i]=(C[i],t,E[i],t'[i],E'[i],σ[i])として、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,k を前記計算手段で生成し、時刻t とこのタイムスタンプ要求の列Q[t]と直前の圧縮タイムスタンプ(t',h[t'])のハッシュ値h[t]=Hash(t,(Q[t,C])C∈ CS'',t',h[t'])とを前記計算手段で生成し、時刻t'とこのハッシュ値h[t]の組(t,h[t])を圧縮タイムスタンプとし生成して前記履歴Histに保存し、前記タイムスタンプ証 When the third time t * and data E * (C, t *, E *) and if the set has not been saved, and is regarded as a legitimate the time stamp request, said a customer C time t and the first set of data (C, t, E [C, t]) and stored in the history Hist, the time stamp request coupling device of all accepted with respect to the time t the number of legitimate timestamp request is k the i-th legitimate timestamp request Q [i] = (C [i], t, E [i], t '[i], E' [i], σ [i]) as, for time t column of all accepted legitimate timestamp request Q [t] = (Q [i]) i = 1, ..., generates k in said computing means, the time t and column Q of the timestamp request [ t] and just before the compressed time stamp (t ', h [t']) hash value h [t of] = hash (t, (Q [t, C]) C∈ CS '', t ', h [t ']) and was generated by the calculating means, the time t' and the set (t of this hash value h [t], h [t]) compressed time stamp and to generate and to save the history Hist, the time stamp card 公開装置は、時刻tを前記入力手段に入力すると、この時刻t に関する全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,kと直前のタイムスタンプ(t',h[t'])とを返送する履歴管理タイムスタンプサーバの制御方法であって、顧客リストBSを入力し、時刻tに関して、それぞれ異なる前記顧客リストBSに含まれる顧客B のタイムスタンプ要求(B,t,h[t],t'[B],h[t'[B],B],σ[t,B]) を複数受け取り、これらを記憶装置に保存し、これらの全てのタイムスタンプ要求と、顧客リストと、記憶装置から読み込んだ、直前の圧縮タイムスタンプ(t',h[t'])とを、前記タイムスタンプ圧縮装置に入力し、その出力である圧縮タイムスタンプ h[t]を生成し、(t,h[t])を記憶装置に格納し、(t,h[t])を履歴管理タイムスタンプとして出力することを特徴とする。 Disclosing device inputs the time t to the input means, column Q of all legitimate timestamp requests for this time t [t] = (Q [i]) i = 1, ..., k and the previous time stamp a (t ', h [t']) and history management time stamp server control method for returning a type a customer list BS, with respect to time t, the customer B respectively included in different the customer list BS timestamp request (B, t, h [t], t '[B], h [t' [B], B], σ [t, B]) to receive a plurality of, save them in a storage device, and all time stamp request thereof, and customer lists, read from the storage device, immediately before the compressed time stamp (t ', h [t']) and are input to the time stamp compressor is at its output It generates compressed time stamp h [t], and stores the (t, h [t]) in the storage device, and outputs (t, h [t]) as history management timestamp.

本発明の第1のプログラムは、入力手段、出力手段、計算手段、記憶装置である履歴Hist、タイムスタンプ要求受付装置、タイムスタンプ要求連結装置、タイムスタンプ証明公開装置、及び通信手段を備えたタイムススタンプ圧縮装置の制御プログラムであって、コンピュータに、前記タイムスタンプ要求受付装置が、時刻tに関して、顧客リストに含まれる客C、時刻t、第一のデータE[C,t]、第二の時刻 t'[C]、第二のデータE'[C,t'[C]]、及びその他のデータσからなる列であるタイムスタンプ要求 Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ) 、顧客リストCS及び現在の時刻を前記入力手段に入力する手順、前記履歴Histが、前記顧客Cと前記第二の時刻と第二のデータの組 (C,[t'[C],E'[C,t'[C]]] とを保存し、かつ第二の時刻t'[C] は第一の時刻tよりも過去であり、第二の時 First program of the present invention, input means, output means, calculation means, a storage device history Hist timestamp request accepting apparatus, a time stamp request coupling device, the time stamp certificate public device, and Times having a communication means a control program of the stamp compressor, the computer, the time stamp request accepting apparatus is, with respect to time t, the customer included in the customer list C, time t, the first data E [C, t], the second time t '[C], the second data E' [C, t '[C]], and a time stamp request Q is a string consisting of other data σ [t, C] = (C, t, E [ C, t], t '[C], E' [C, t '[C]], σ), the procedure customer lists CS and the current time is input to said input means, said history Hist is the customer C the second time and the second set of data (C, and [t '[C], E' [C, t '[C]]] saves the, and the second time t' [C] is a past than the first time t, when the second of 刻t'[C]より未来で、時刻tと同じかそれよりも過去のいかなる第三の時刻 t* に対しても、顧客Cと第三の時刻t*とデータE*(C,t*,E*) との組が保存されていなければ、前記タイムスタンプ要求を正当とみなして、前記顧客C と前記時刻 t と第一のデータの組(C,t,E[C,t])とを前記履歴Histに保存する手順、前記タイムスタンプ要求連結装置が、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の数をkとし、i番目の正当なタイムスタンプ要求をQ[i]=(C[i],t,E[i],t'[i],E'[i],σ[i]) として、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の列 Q[t]=(Q[i])i=1,...,k を前記計算手段で生成し、時刻t とこのタイムスタンプ要求の列Q[t] と直前の圧縮タイムスタンプ(t',h[t']) のハッシュ値h[t]=Hash(t,(Q[t,C])C ∈ CS'',t',h[t'])とを前記計算手段で生成し、時刻t' とこ Time t 'in the future than [C], or the same as the time t it than both for past any third time t *, customer C and a third of the time t * and data E * (C, t * , if not saved set of the E *), the time stamp request is regarded as valid, and the customer C and the time t and the first data set (C, t, E [C, t]) to save the bets in the history Hist, the time stamp request coupling device, of all accepted with respect time t the number of legitimate timestamp request is k, the i-th legitimate timestamp request Q [i] = (C [i], t, E [i], t '[i], E' [i], σ [i]) as columns Q of all legitimate timestamp request received regarding time t [t] = (Q [i]) i = 1, ..., generates k in said computing means, the time t and column Q of the time stamp request [t] and the immediately preceding compressed time stamp (t ', h [t ']) a hash value h [t of] = hash (t, (Q [t, C]) C ∈ CS' ', t', h [t ']) and was generated by the calculating means, the time t' Toko ハッシュ値h[t] の組(t,h[t]) を圧縮タイムスタンプとし生成して前記履歴Histに保存する手順、前記タイムスタンプ証明公開装置が、時刻tを前記入力手段に入力すると、この時刻t に関する全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,kと直前のタイムスタンプ(t',h[t'])とを返送する手順を実行させることを特徴とする。 A hash value h [t] of the set procedures (t, h [t]) compressed time stamp and then is generated and stored in the history Hist, said time stamp certificate public device, by entering the time t to the input means, row Q of all of the legitimate time stamp request for this time t [t] = (Q [i]) i = 1, ..., k and the previous time stamp (t ', h [t']) and the characterized in that to execute a procedure to return.

本発明の第2のプログラムは、入力手段、出力手段、及び計算手段を備えた圧縮タイムスタンプ検証装置の制御プログラムであって、コンピュータに、時刻tに対する圧縮タイムスタンプ(t,h[t])、この時刻tに関する全ての正当なタイムスタンプ要求の列 Q[t]=(Q[i])i=1,...,k、直前の圧縮タイムスタンプ(t',h[t'])、顧客リストCS及び現在の時刻を前記入力手段が入力する手順、正当なタイムスタンプ要求の列の各要素 Q[i] は、前記顧客リストCSに属する顧客C[i]、前記時刻t、データE[i]、第二時刻t'[i]、データE'[i]と、データσ[i]の列(C[i],t,E[i],t'[i],E'[i],σ[i])であることを前記計算手段が確認し、異なる正当なタイムスタンプ要求の列の最初の要素である顧客は必ず異なるものであることを確認する手順、前記時刻t、正当なタイムスタンプ要求の列(Q[i])i=1,..., Second program of the present invention, input means, output means, and a control program of the compression time stamp verification device having a calculation unit, the computer, the compressed time stamp for time t (t, h [t]) , all this legitimate time stamp request of the column Q [t] about time t = (Q [i]) i = 1, ..., k, just before the compressed time stamp (t ', h [t']) , to enter the customer list CS and the input means the current time, each element Q column legitimate timestamp request [i], the customer C [i] that belongs to the customer list CS, the time t, the data E [i], the second time t '[i], the data E' and [i], the data σ column of [i] (C [i], t, E [i], t '[i], E' [i], the procedure to verify that the computing means to confirm that the sigma [i]), the customer is the first element of the row of different legitimate timestamp request is always different, the time t , columns of legitimate time stamp request (Q [i]) i = 1, ..., k、及び前記直前の圧縮タイムスタンプ(t',h[t'])のハッシュ値Hash(t,(Q[i])i=1,...,k,t',h[t'])がタイムスタンプの要素h[t]に一致することを前記計算手段が確認する手順、(t,h[t]) は正当なタイムスタンプであることを表すデータを前記出力装置が出力する手順を実行させることを特徴とする。 k, and said just before the compressed time stamp (t ', h [t']) hash value Hash of (t, (Q [i]) i = 1, ..., k, t ', h [t'] ) a step to confirm the calculation means that matching element h [t] of the time stamp, (t, h [t]) the procedure for outputting said output device data indicating that it is a legitimate timestamp characterized in that for the execution.

本発明の第3のプログラムは、入力手段、出力手段、計算手段、記憶装置である履歴Hist、タイムスタンプ要求受付装置、タイムスタンプ要求連結装置、タイムスタンプ証明公開装置、及び通信手段を備え、前記タイムスタンプ要求受付装置は、時刻tに関して、顧客リストに含まれる客C、時刻t、第一のデータE[C,t]、第二の時刻t'[C]、第二のデータE'[C,t'[C]]、及びその他のデータσからなる列であるタイムスタンプ要求Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ)、顧客リストCS及び現在の時刻を前記入力手段に入力し、前記履歴Histに、前記顧客Cと前記第二の時刻と第二のデータの組(C,[t'[C],E'[C,t'[C]]]とを保存し、かつ第二の時刻t'[C]は第一の時刻tよりも過去であり、第二の時刻t'[C]より未来で、時刻tと同じかそれよりも過去のいかなる第三の時刻t*に対しても Third program of the present invention includes an input unit, an output unit, comprising calculating means, a storage device history Hist timestamp request accepting apparatus, a time stamp request coupling device, the time stamp certificate public device, and the communication means, wherein timestamp request accepting apparatus with respect time t, the customer included in the customer list C, time t, the first data E [C, t], the second time t '[C], the second data E' [ C, t '[C]], and a time stamp request Q [t is a string consisting of other data σ, C] = (C, t, E [C, t], t' [C], E '[ C, t '[C]], σ), customer lists CS and the current time is input to the input means, in the history Hist, the customer C and the second time and the second data set (C , [t '[C], E' [C, t '[C]]] and was stored, and the second time t' [C] is the past than the first time t, the second time t 'in the future than [C], or the same as the time t it than both for past any third time t * 顧客Cと第三の時刻t*とデータE*(C,t*,E*)との組が保存されていなければ、前記タイムスタンプ要求を正当とみなして、前記顧客Cと前記時刻tと第一のデータの組(C,t,E[C,t])とを前記履歴Histに保存し、前記タイムスタンプ要求連結装置は、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の数をkとし、i番目の正当なタイムスタンプ要求をQ[i]=(C[i],t,E[i],t'[i],E'[i],σ[i])として、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,k を前記計算手段で生成し、時刻t とこのタイムスタンプ要求の列Q[t]と直前の圧縮タイムスタンプ(t',h[t'])のハッシュ値h[t]=Hash(t,(Q[t,C])C∈ CS'',t',h[t'])とを前記計算手段で生成し、時刻t'とこのハッシュ値h[t]の組(t,h[t])を圧縮タイムスタンプとし生成して前記履歴Histに保存し、前記タイムスタ Customer C and a third of the time t * and data E * (C, t *, E *) If the set has not been saved with, the time stamp request to be regarded as legitimate, and the customer C and the time t first set of data (C, t, E [C, t]) and save the in the history Hist, the number of the time stamp request coupling device, all legitimate timestamp request received regarding time t and k, a i-th legitimate timestamp request Q [i] = (C [i], t, E [i], t '[i], E' [i], σ [i]) as time column Q of all legitimate timestamp request accepted with respect t [t] = (Q [i]) i = 1, ..., a k generated by said computing means, the time t and column of the timestamp request Q [t] and just before the compressed time stamp (t ', h [t']) hash value h [t] of = hash (t, (Q [t, C]) C∈ CS '', t ', h [t ']) and was generated by the calculating means, the time t' and the set of the hash value h [t] (t, h [t]) compressed time stamp and to generate and to save the history Hist, the Timestamp プ証明公開装置は、時刻tを前記入力手段に入力すると、この時刻t に関する全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,kと直前のタイムスタンプ(t',h[t'])とを返送する圧縮タイムスタンプ出力装置タンプ圧縮装置を備えた履歴管理タイムスタンプシステムの中の、タイムスタンプ要求装置の制御プログラムであって、コンピュータに、前記入力手段が利用者リストUSを入力する手順、添字iで区別される、時刻t[i]、利用者リストUSに含まれる利用者U[i]、データQ[i]の組(t[i],U[i],Q[i])を複数入力し、これらを記憶装置が保存する手順、各添字iに関する利用者U[i]に関して、時刻t'[i]、本利用者U[i]、データQ'[i])の組 (t'[i],U[i],Q'[i]) を記憶装置から読み込む手順、圧縮タイムスタンプ要求(U[i],t[i],Q[i],t'[i],Q[i])を前記計算手段が生成する手順、全て Flop proof publishing system, by entering the time t to the input means, column Q of all legitimate timestamp requests for this time t [t] = (Q [i]) i = 1, ..., a k just before the time stamp (t ', h [t']) and in the history management timestamp systems with compressed time stamp output device stamp compressor for returning, a control program of the time stamp request device, a computer , the procedure for the input means inputs the user list US, are distinguished by the subscript i, the time t [i], the user U included in the user list US [i], set of data Q [i] ( t [i], U [i], Q [i]) and a multiple-input, procedure these storage devices to store, with respect to the user U [i] for each index i, the time t '[i], the use 's U [i], the data Q 'set of [i]) (t' [i], U [i], Q '[i]) procedure to read from the storage device, the compressed time stamp request (U [i], t [i], Q [i], t '[i], Q [i]) the procedure calculating means generates, all 添字に関する圧縮タイムスタンプ要求(U[i],t[i],Q[i],t'[i],Q[i])と、顧客リストとしての前記利用者リストと、記憶装置から読み込んだ、直前の圧縮タイムスタンプ(t',h[t',B]) とを、前記タイムスタンプ圧縮装置が入力する手順、その出力である圧縮タイムスタンプh[t,B]を前記計算手段が生成する手順、(t,h[t])を記憶装置が格納する手順、(B,t,h[t],t',h[t',B])に対する署名、σ[t,B]を生成し、(B,t,h[t],t',h[t',B],σ[t,B])をタイムスタンプ要求として履歴管理タイムスタンプサーバに前記通信手段で送付する手順を実行させることを特徴とする。 Compressed time stamp request for subscript (U [i], t [i], Q [i], t '[i], Q [i]) and, said user list as customer lists, read from the storage device , just before the compressed time stamp (t ', h [t', B]) and a procedure for the time stamp compressor is input, its output is a compressed time stamp h [t, B] the calculation means generates steps to the procedure of (t, h [t]) a storage device for storing, (B, t, h [t], t ', h [t', B]) signature for, sigma [t, B] a generated, (B, t, h [t], t ', h [t', B], σ [t, B]) the procedure of sending at the communication means to the history management timestamp server as a time stamp request characterized in that to execute.

本発明の第4のプログラムは、入力手段、出力手段、計算手段、記憶装置である履歴Hist、タイムスタンプ要求受付装置、タイムスタンプ要求連結装置、タイムスタンプ証明公開装置、及び通信手段を備え、前記タイムスタンプ要求受付装置は、時刻tに関して、顧客リストに含まれる客C、時刻t、第一のデータE[C,t]、第二の時刻t'[C]、第二のデータE'[C,t'[C]]、及びその他のデータσからなる列であるタイムスタンプ要求Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ)、顧客リストCS及び現在の時刻を前記入力手段に入力し、前記履歴Histに、前記顧客Cと前記第二の時刻と第二のデータの組(C,[t'[C],E'[C,t'[C]]]とを保存し、かつ第二の時刻t'[C]は第一の時刻tよりも過去であり、第二の時刻t'[C]より未来で、時刻tと同じかそれよりも過去のいかなる第三の時刻t*に対しても A fourth program of the present invention includes an input unit, an output unit, comprising calculating means, a storage device history Hist timestamp request accepting apparatus, a time stamp request coupling device, the time stamp certificate public device, and the communication means, wherein timestamp request accepting apparatus with respect time t, the customer included in the customer list C, time t, the first data E [C, t], the second time t '[C], the second data E' [ C, t '[C]], and a time stamp request Q [t is a string consisting of other data σ, C] = (C, t, E [C, t], t' [C], E '[ C, t '[C]], σ), customer lists CS and the current time is input to the input means, in the history Hist, the customer C and the second time and the second data set (C , [t '[C], E' [C, t '[C]]] and was stored, and the second time t' [C] is the past than the first time t, the second time t 'in the future than [C], or the same as the time t it than both for past any third time t * 顧客Cと第三の時刻t*とデータE*(C,t*,E*)との組が保存されていなければ、前記タイムスタンプ要求を正当とみなして、前記顧客Cと前記時刻tと第一のデータの組(C,t,E[C,t])とを前記履歴Histに保存し、前記タイムスタンプ要求連結装置は、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の数をkとし、i番目の正当なタイムスタンプ要求をQ[i]=(C[i],t,E[i],t'[i],E'[i],σ[i])として、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,k を前記計算手段で生成し、時刻t とこのタイムスタンプ要求の列Q[t]と直前の圧縮タイムスタンプ(t',h[t'])のハッシュ値h[t]=Hash(t,(Q[t,C])C∈ CS'',t',h[t'])とを前記計算手段で生成し、時刻t'とこのハッシュ値h[t]の組(t,h[t])を圧縮タイムスタンプとし生成して前記履歴Histに保存し、前記タイムスタ Customer C and a third of the time t * and data E * (C, t *, E *) If the set has not been saved with, the time stamp request to be regarded as legitimate, and the customer C and the time t first set of data (C, t, E [C, t]) and save the in the history Hist, the number of the time stamp request coupling device, all legitimate timestamp request received regarding time t and k, a i-th legitimate timestamp request Q [i] = (C [i], t, E [i], t '[i], E' [i], σ [i]) as time column Q of all legitimate timestamp request accepted with respect t [t] = (Q [i]) i = 1, ..., a k generated by said computing means, the time t and column of the timestamp request Q [t] and just before the compressed time stamp (t ', h [t']) hash value h [t] of = hash (t, (Q [t, C]) C∈ CS '', t ', h [t ']) and was generated by the calculating means, the time t' and the set of the hash value h [t] (t, h [t]) compressed time stamp and to generate and to save the history Hist, the Timestamp プ証明公開装置は、時刻tを前記入力手段に入力すると、この時刻t に関する全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,kと直前のタイムスタンプ(t',h[t'])とを返送する履歴管理タイムスタンプシステムの中の、履歴管理タイムスタンプサーバの制御プログラムであって、コンピュータに、前記記憶装置が顧客リストBSを入力し、時刻tに関して、それぞれ異なる前記顧客リストBSに含まれる顧客B のタイムスタンプ要求(B,t,h[t],t'[B],h[t'[B],B],σ[t,B]) を複数受け取り、これらを保存する手順、これらの全てのタイムスタンプ要求と、顧客リストと、記憶装置から読み込んだ、直前の圧縮タイムスタンプ(t',h[t'])とを、前記タイムスタンプ圧縮装置が入力する手順、その出力である圧縮タイムスタンプ h[t]を前記計算手段が生成する手順、(t,h[t]) Flop proof publishing system, by entering the time t to the input means, column Q of all legitimate timestamp requests for this time t [t] = (Q [i]) i = 1, ..., a k just before the time stamp (t ', h [t']) and in the history management timestamp system for returning, a history management timestamp server control program, the computer, the storage device of the customer list BS type, for a time t, the time stamp request of the customer B respectively included in different the customer list BS (B, t, h [t], t '[B], h [t' [B], B], σ [t, B]) to receive multiple, procedure to save these, and all these time stamp request, and customer lists, read from the storage device, immediately before the compressed time stamp (t ', h [t']) preparative procedure that the time stamp compressor is input, the procedure that is the output compressed time stamp h [t] is the calculation means generates, (t, h [t]) 前記記憶装置が格納する手順、(t,h[t])を履歴管理タイムスタンプとして前記出力手段及び前記通信手段が出力する手順を実行することを特徴とする。 Procedure wherein the storage device stores, characterized by the steps of outputting the (t, h [t]) the output means and said communication means as the history management timestamp.

本発明の記憶媒体は、上記いずれかに記載のプログラムを記憶したことを特徴とする。 Storage medium of the present invention is characterized by storing a program according to any one of the above.

本発明によれば、送信者が都合に合わせて時刻tでの配達証明が付加されたメールを事後に選ぶことを防止したタイムスタンプ圧縮装置、検証装置、要求装置、サーバ、制御方法、プログラム、及び記憶媒体の提供を実現することができる。 According to the present invention, the timestamp compression apparatus sender prevented to choose mail delivery certification is added at time t at the convenience after the fact, the verification device, the requesting device, a server, a control method, a program, and it is possible to realize the provision of the storage medium.

<実施の形態1> <Embodiment 1>
まず、本発明に係るタイムスタンプ圧縮装置の実施の形態について図を参照して記述する。 First, it described with reference to FIG embodiments of time stamp compression apparatus according to the present invention.
[構 成] [Constitution]
図1は、本発明に係るタイムスタンプ圧縮装置の一実施の形態を示す概念図である。 Figure 1 is a schematic diagram showing an embodiment of a time stamp compression apparatus according to the present invention.
タイムスタンプ圧縮装置<300> CT を次のような装置する。 The timestamp compression device <300> CT to devices such as the following. タイムスタンプ圧縮装置<300>CTには登録された顧客の集合CS<301>が存在する。 Customer set CS <301> that has been registered is present in the time stamp compression device <300> CT. タイムスタンプ圧縮装置<300> CT は各時刻t に関して以下の様に動作する。 Time stamp compression device <300> CT operates as follows for each time t.

安全性の指標となる変数LEが予め決められている。 Variables LE indicative of safety are predetermined.
1. 1. 時刻tに関して、ある集合CS'⊂CSに属する全ての顧客C∈CS'から、それぞれタイムスタンプの要求Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ[C])<302>を受け取る。 With respect to time t, 'from, each of the time stamp request Q [t, C] = (C, t, E [C, t], t' all of the customer C∈CS belonging to a certain set CS'⊂CS [C] , E '[C, t' [C]], σ [C]) receives a <302>.
2. 2. 各顧客C∈CS'に関して、タイムスタンプ圧縮装置<300>CTは、以下を検証できれば正当なタイムスタンプの要求と見做す。 For each customer C∈CS ', the time stamp compression device <300> CT is, be regarded request and of the legitimate time stamp if you can verify the following.
E[C,t],E'[C,t'[C]]の長さはLEである<303>。 E [C, t], E '[C, t' [C]] The length of a LE <303>.

σ[C]は(C,t,E[C,t],t'[C],E'[C,t'[C]]) に対する、顧客Cの正当な署名である<304>。 sigma [C] is (C, t, E [C, t], t '[C], E' [C, t '[C]]) for a valid signature of the customer C <304>.
([t'[C],E'[C,t'[C]]] に関して、顧客Cが時刻t'[C]<tにタイムスタンプ圧縮装置<300>CTに正当なタイムスタンプの要求(C,t'[C],E'[C,t'[C]],t''[C,E''[C,t''[C]],σ'[C]]を送付している<305>。 ([T '[C], E' [C, t '[C]]] with respect to the customer C the time t' [C] <timestamp compression device to t <300> legitimate timestamp request to CT ( C, t '[C], E' [C, t '[C]], t' '[C, E' '[C, t' '[C]], σ' [C]] to send the It is <305>.
(t'[C],E'[C,t'[C]])に関して、顧客Cはt'[C]<t*≦tなるいかなる時刻t*にも、タイムスタンプ圧縮装置<300>CTに正当なタイムスタンプの要求を行っていない<306>。 (T '[C], E' [C, t '[C]]) with respect to the customer C is t' [C] <t * ≦ t becomes any time t * to be, the time stamp compressor <300> CT not made the request of the legitimate time stamp in the <306>.

3. 3. 正当なタイムスタンプの要求<307>を行った顧客Cの集合をCS"⊂CS'とする。タイムスタンプ圧縮装置<300>CTは全ての顧客C∈CS“に関して、正当なタイムスタンプの要求を連結して<308>、圧縮タイムスタンプh[t]=Hash(t,(Q[t,C])C∈CS'',t',h[t']) <310>を計算する<309>。 A set of customer C that made the request <307> of the legitimate time stamp CS "and ⊂CS '. Timestamp compression device <300> CT is all customers C∈CS" with respect to, the request of the legitimate time stamp linked to <308>, compressed time stamp h [t] = Hash (t, (Q [t, C]) C∈CS '', t ', h [t']) to calculate the <310> <309 >. 但し、(t',h[t'])はタイムスタンプ圧縮装置<300>CTが公表した直前の時刻t'のタイムスタンプとする。 However, the time stamp of the (t ', h [t']) is a time stamp compression device <300> time t immediately before the CT has been published '.

この様にして計算した圧縮タイムスタンプ (t,h[t])に対して、タイムスタンプ圧縮装置<300> CTの署名を添付して、時刻t以前に出来る限り多くの人に配布する(新聞, 官報等を利用しても良い)。 On the compressed time stamp that was calculated in this way (t, h [t]), and attach the signature of the time stamp compression device <300> CT, and distributed to many people as possible before time t (newspaper , may be used Official Gazette, etc.). また(t,Q[t,C])C∈ CS'',t',h[t'])も公表する。 The (t, Q [t, C]) C∈ CS '', t ', h [t']) is also published. この公表は時刻t 以前である必要はなく、要求があれば送付すれば十分である。 This publication does not have to be a time t before, it is sufficient to send if there is a request.

本実施形態によれば、圧縮されたタイムスタンプから、圧縮される前のタイムスタンプをたどるときに、 それぞれの値は全て何れかの顧客に対応していることが明らかなので、各顧客は自身に対応するタイムスタンプを全て発見することができる。 According to this embodiment, the compressed time stamp, when following the time stamp before it is compressed, since each value obvious that corresponds to one of the customer all, each customer himself it is possible to all the corresponding time stamp discovery. よって、タイムスタンプを圧縮したものは、各顧客に対応するタイムスタンプの一意性を保証することが出来る。 Thus, those obtained by compressing the time stamp, it is possible to guarantee the uniqueness of the time stamp corresponding to each customer.

[動 作] [Operation]
ここで、図1に示したタイムスタンプ圧縮装置の動作について図5を参照して記述する。 Described herein, with reference to FIG. 5, the operation of the time stamp compression apparatus shown in FIG.
図5は、図1に示したタイムスタンプ圧縮装置の動作を説明するためのフローチャートの一例である。 Figure 5 is an example of a flowchart for explaining the operation of the time stamp compression apparatus shown in FIG.
図示しないCPU(Central Processing Unit)からタイムスタンプが要求されると(ステップS1)、タイムスタンプ要求を受け付け(ステップS2)、タイムステップの長さを確認し(ステップS3)、署名を確認し(ステップS4)、履歴を確認し(ステップS5)、唯一性を確認し(ステップS6)、連結する(ステップS7)。 Not a CPU (Central Processing Unit) from the time stamp is required (step S1), the reception time stamp request (step S2), and then check the length of the time step (step S3), and to verify the signature (steps S4), and check the history (step S5), and check the uniqueness (step S6), and connected (step S7).
さらにCPUは、全部そろったか否かを判断し(ステップS8)、全部そろっていないと判断した場合(ステップS8/N)は、ステップS2に戻り、全部そろったと判断した場合(ステップS8/Y)は、ステップS9に進む。 Further the CPU determines whether all aligned (step S8), and if it is determined that no complete whole (step S8 / N), the process returns to step S2, if it is determined that the aligned whole (step S8 / Y) , the process proceeds to step S9.
CPUは、顧客リストと時刻、履歴情報とを連結し(ステップS10、S11、S9)、ハッシュし(ステップS12)、圧縮タイムスタンプを作成して(ステップS13)終了する。 The CPU, customer lists and time, connects the history information (step S10, S11, S9), and the hash (step S12), the created compressed time stamp (Step S13) ends.

<実施の形態2> <Embodiment 2>
次に、本発明に係る圧縮タイムスタンプ検証装置の一実施の形態について図を参照して記述する。 Next, describes an embodiment of a compression time stamp verification apparatus according to the present invention with reference to FIG.
図2は、本発明に係る圧縮タイムスタンプ検証装置の一実施の形態を示すブロック図である。 Figure 2 is a block diagram illustrating one embodiment of a compression time stamp verification apparatus according to the present invention.
圧縮タイムスタンプ検証装置は、次のように圧縮タイムスタンプ<402>の正当性を確認する。 Compressed time stamp verification device, to confirm the validity of the compressed time stamp as follows: <402>.
1. 1. タイムスタンプ要求リスト(t,Q[t,C])C∈CS'',t',h[t'])をタイムスタンプ圧縮装置<300>CTに要求し、このタイムスタンプ要求リストを受け取る。 Timestamp request list (t, Q [t, C]) C∈CS 'request to', t ', h [t']) a time stamp compressor <300> CT, receiving the timestamp request list. h[t]=Hash(t,(Q[t,C])C∈CS'',t',h[t'])が成り立つことを、顧客のリストCS<405>も用いて確認する<403>。 h [t] = Hash that (t, (Q [t, C]) C∈CS '', t ', h [t']) is true, the list of customers CS <405> also confirmed using < 403>.

2. 2. いかなるt>t*>t'なる時刻t*にも、タイムスタンプ圧縮装置<300>CTは検証者の知りうる限りいかなるタイムスタンプも発行していないことを、過去のタイムスタンプ<406>も用いて確認する。 * In any t> t *> t 'becomes time t, the time stamp compression device <300> CT is that it is not issued any time stamp as long as it can know of the verifier, using past time stamp <406> also to verify Te. また(t',h[t'])は正当なタイムスタンプであったことを確認する<404>。 In addition (t ', h [t']) is to make sure that it was a legitimate time stamp <404>.
3. 3. (Q[t,C])C∈CS"の各Q[t,C]全てが正当なタイムスタンプ要求であることを確認する<407>。 (Q [t, C]) C∈CS each Q [t, C] of "all is to make sure that it is a legitimate time stamp request <407>.
以上全てが確認されれば、(t,h[t])は正当な圧縮タイムスタンプであると見做す<408>。 If all confirmed above, (t, h [t]) is regarded If it is legitimate compressed timestamp <408>.

本実施形態によれば、圧縮されたタイムスタンプから、圧縮される前のタイムスタンプをたどるときに、 それぞれの値は全て何れかの顧客に対応していることが明らかなので、各顧客は自身に対応するタイムスタンプを全て発見することができる。 According to this embodiment, the compressed time stamp, when following the time stamp before it is compressed, since each value obvious that corresponds to one of the customer all, each customer himself it is possible to all the corresponding time stamp discovery. よって、タイムスタンプを圧縮したものは、各顧客に対応するタイムスタンプの一意性を検証することが出来る。 Thus, those obtained by compressing the time stamp, it is possible to verify the uniqueness of the time stamp corresponding to each customer.

ここで、図2に示した圧縮タイムスタンプ検証装置の動作について図6を参照して記述する。 Described herein, with reference to FIG. 6, the operation of the compressed time stamp verification apparatus shown in FIG.
図6は、図2に示した圧縮タイムスタンプ検証装置の動作を説明するためのフローチャートの一例である。 Figure 6 is an example of a flowchart for explaining the operation of the compression time stamp verification apparatus shown in FIG.
図示しないCPUは、圧縮タイムスタンプを入力し(ステップS20、S21)、顧客リストを参照してタイムスタンプ要求リスト確認し(ステップS22、S23)、過去のタイムスタンプを参照して履歴を確認し(ステップS24、S25)、タイムスタンプ正当性を確認して終了する(ステップS26)。 A CPU receives the compressed time stamp (step S20, S21), by referring to the customer list to confirm a time stamp request list (step S22, S23), to verify with reference to past time stamp history ( step S24, S25), and ends to check the timestamp validity (step S26).

<実施の形態3> <Embodiment 3>
上記タイムスタンプ圧縮装置と圧縮タイムスタンプ検証装置とを利用した履歴管理タイムスタンプシステムの中の、タイムスタンプ要求装置の一実施の形態について図を参照して記述する。 It describes the time stamp compressor and in the compressed time stamp verification device and the history management time stamp system using, an embodiment of a time stamp request device with reference to FIG.
図3は、本発明に係る履歴管理タイムスタンプシステムの一実施形態を示すブロック図である。 Figure 3 is a block diagram illustrating one embodiment of a history management timestamp system according to the present invention.
履歴管理タイムスタンプサーバをT<500>とする。 The history management time stamp server and T <500>. サーバの集合をBSとする。 A set of server and BS. Tはタイムスタンプ圧縮装置CT[T] <502>を運用するとして、タイムスタンプ圧縮装置CT[T]の顧客集合をBS<503>とする。 T as to operate the time stamp compression device CT [T] <502>, the customer set of time stamp compression device CT [T] and BS <503>.

顧客集合BS<503>に名を連ねるあるメールサーバ<501>B∈BSの利用者の集合をUS<504>とする。 A set of user a mail server <501> B∈BS to enter one's name to a customer set BS <503> and US <504>. 送信者Sが文書mを時刻tに識別子<506>がU∈USである受信者に送付する場合、次のような処理を行う。 If the sender S is a document m at time t identifier <506> is sent to the recipient is U∈US, performs the following processing. 但し時刻tは送信者SがメールサーバB<501>に文書を時刻tまでに送ったと、両者で納得できる時刻であり、両者が処理を行っている時刻よりは少し未来の時刻とする。 However, the time t and sent a document to up to time t to the sender S mail server B <501>, is a time that can be convincing in both, than the time at which the two is doing the processing and little future of time.

最初に、送信者SはメールサーバB<501>に以下の手順で文書mを送付する。 First, the sender S will send the document m by the following procedure to the mail server B <501>.
1. 1. 送信者Sは(t,m)に対する送信者Sの署名σを生成する。 The sender S generates a signature σ sender S for (t, m).
2. 2. 送信者Sは(t,m,σ)をメールサーバB<501>に送付する。 The sender S will send (t, m, σ) to the mail server B <501>.
3. 3. メールサーバB<501>は時刻tが未来である事を確認する。 Mail server B <501> is to make sure that the time t is in the future.
4. 4. メールサーバB<501>は署名σが(t,m) に対する送信者Sの署名であることを確認する。 Mail server B <501> confirms that the signature of the sender S signature σ is for (t, m).
5. 5. メールサーバB<501>は(t,m)に対するメールサーバB<501>の署名σ'を生成し、この署名σ'を送信者Sに返送する。 Mail server B <501> is 'generates, the signature σ' (t, m) mail server B <501> signature sigma for return to the sender S.

ここで、L=(t,S,U,m,σ,σ')とし、これを対象文書<505>と呼ぶ。 Here, L = (t, S, U, m, σ, σ ') and, this is referred to as target document <505>. また、メールサーバB<501> は送信者S以外からも、利用者の集合USに属する利用者宛の複数のメッセージを受け取るとする。 In addition, the mail server B <501> also from other than the sender S, and receives a plurality of messages addressed to a user belonging to the set of user US. それらのメッセージにiで番号を振る。 Shake the number in i to those messages. メールサーバB<501>がi 番目に処理したデータであれば、L[i]=(t[i],S[i],U[i],m[i],σ[i],σ'[i])とも書くことにする。 If the mail server B <501> is a data processed in the i-th, L [i] = (t [i], S [i], U [i], m [i], σ [i], σ ' [i]) and to also be written.

メールサーバB<501>はこれらのデータL[i] がそれぞれ時間t[i]に存在したこととこのデータに矛盾するデータが存在していないことを証明する。 Mail server B <501> demonstrates that these data L [i] is not inconsistent data in the data and that was present in each time t [i] exists.
1. 1. メールサーバB<501>は全ての対象文書L[i]<505>に関して乱数w[i]<509>を準備し、ハッシュ値x[i]= Hash(L[i],w[i])<507>を生成する<508>。 Mail server B <501> all of the target document L [i] random number w [i] with respect to <505> Prepare the <509>, the hash value of x [i] = Hash (L [i], w [i]) to generate a <507> <508>. これは、対象文書L[i]<505>に関する関係者以外に提示されるデータをx[i]<507>とすることで、対象文書L[i]<505>に関する情報が不必要に漏ないようにする為である。 This data is presented in addition to personnel related object document L [i] <505> With x [i] <507>, the target document L [i] Information about the <505> unnecessarily leak This is because that way no. 乱数w[i]<509>は利用者U[i]<506>に送られる。 Random number w [i] <509> is sent to the user U [i] <506>.

2. 2. メールサーバB<501>はある時刻tに関して、それぞれの利用者U<506>に関してデータをまとめる作業を次のように行う。 With respect to the mail server B <501> is a certain time t, do the work to combine the data with respect to each of the user U <506> in the following manner.
i. i. 全ての送信者Sに関して、M[t,U,S]を、全てのiからなる列(x [i])iの部分列で、t[i]=t,U[i]=U,S[i]=Sを満す要素全てからなる列として生成する<513>。 For all sender S, M [t, U, S] the column of all of i (x [i]) with i subsequence of, t [i] = t, U [i] = U, S [i] = S produced as a full to all elements consists of a sequence <513>.
ii.全ての送信者Sに関して、乱数w[t,U,S]<510>を準備し、x[t,U,S] = Hash(t,U,M[t,U,S],w[t,U,S]) <511> を生成する。 ii. for all sender S, to prepare the random number w [t, U, S] the <510>, x [t, U, S] = Hash (t, U, M [t, U, S], w [t, U, S]) to generate a <511>. 乱数w[t,U,S]<510>はU<506>に送られる。 Random number w [t, U, S] <510> is sent to the U <506>.
iii.時刻tに関するUのまとめハッシュ値x[t,U] = Hash((x [t,U,S])S) <512>を生成する。 iii. Time t about U Summary hash values ​​x [t, U] = Hash ((x [t, U, S]) S) to generate the <512>. ここで、(x [t,U,S])S は全ての送信者Sからなるx[t,U,S]の列である。 Here, a sequence of (x [t, U, S]) S consists of all senders S x [t, U, S]. これで時刻tにUが閲覧可能となるメッセージ全てに関するハッシュ木が完成した。 This hash tree for all messages in time t U is available on was completed.

3. 3. メールサーバB<501>はタイムスタンプ圧縮装置CT[B]<513>を用意する。 Mail server B <501> is to provide a time stamp compression device CT [B] <513>. 利用者の集合US<504>をタイムスタンプ圧縮装置CT[B]に登録された顧客の集合と見做し、それぞれのU∈USに関して、x[t,U]が存在したならば、Q[t,B,U]=(U,t,x[t,U],t'[U],x[t'[U],U],φ)をタイムスタンプ要求<514>とする。 The user of the set US the <504> regarded as a set of customers registered in the time stamp compressor CT [B], for each U∈US, x [t, U] If there was, Q [ t, B, U] = (U, t, x [t, U], t '[U], x [t' [U], U], φ) and the time stamp request <514>. 但しUの署名の代りに空集合φを用い、以降この署名は正当であると見做して処理を進める。 However using the empty set φ instead of U signature, the signature thereafter advances the processing is regarded to be valid. また、(t'[U],x [t'[U]]<516>はUに関する直前のまとめデータで、このまとめデータに関する時刻をt'[C]とした。タイムスタンプ圧縮装置CT[B]の時刻t<517>に関する出力をh[B,t]<515>とする。 Further, (t '[U], x [t' [U]] <516> is just before the summary data related to U, the time about the gathered data was t '[C]. Timestamp compression apparatus CT [B the time t output related to <517> in] and h [B, t] <515>.

4. 4. メールサーバB<501>が直前に履歴管理タイムスタンプサーバTにタイムスタンプを要求したのは時刻 t'[B]であったとする。 Mail server B <501> is that you request a time stamp in the history management time stamp server T was a time t '[B] immediately before. そのときはh'[B,t'[B]]に対するタイムスタンプを要求したとする。 If this happens and requests a timestamp for h '[B, t' [B]]. メールサーバB は(B,t,h[B,t],t'[B],h'[B,t'[B]])とこれに対する署名σ[B,t]を生成し<518>、Q[t,B]= (B,t,h[B,t],t'[B],h'[B,t'[B]],σ[B,t])を履歴管理タイムスタンプサーバT にタイムスタンプの要求<519>として送付する。 Mail server B (B, t, h [B, t], t '[B], h' [B, t '[B]]) to generate a signature for which σ [B, t] <518> , Q [t, B] = (B, t, h [B, t], t '[B], h' [B, t '[B]], σ [B, t]) the history management time stamp It is sent as a request for a time stamp <519> to the server T.

5. 5. 履歴管理タイムスタンプサーバTは、顧客集合BSの全てあるいは一部のメールサーバB∈顧客集合BSから時刻t<517>に関するタイムスタンプ要求<519>を受けると、タイムスタンプ圧縮装置CT[T]<502>を用いて、時刻tのタイムスタンプ h[t]<520>を生成する。 History management time stamp server T receives a time stamp request <519> on time t <517> from all or part of the mail server B∈ customer set BS of the customer set BS, time stamp compression device CT [T] < 502 with> timestamp h time t [t] to generate the <520>. 履歴管理タイムスタンプサーバTはこれに署名σを添付して広く配布する。 History management time stamp server T is widely distributed and attach it to the signature σ.

ここで、図4は、本発明に係るタイムスタンプ圧縮装置に用いられる履歴管理タイムスタンプ検証装置の一例を示すブロック図である。 Here, FIG. 4 is a block diagram showing an example of the history management time stamp verification device used in the timestamp compression apparatus according to the present invention.
メールサーバBは文書L[i]=(t[i],S[i],U[i],m[i],σ[i],σ'[i])の存在を以下のように証明する。 Mail server B Article L [i] = (t [i], S [i], U [i], m [i], σ [i], σ '[i]) demonstrated as the presence of the following to.
1. 1. タイムスタンプh[t[i]]<601>が時刻t[i]に配布されていることを確認する<602>。 Time stamp h [t [i]] <601> to ensure that it is distributed to time t [i] <602>.
2. 2. タイムスタンプh[t[i]]の圧縮タイムスタンプとしての正当性を検証する。 To verify the legitimacy of as a compressed time stamp of the time stamp h [t [i]]. この時、メールサーバBが33. In this case, the mail server B is 33. h[B,t[i]]に対するタイムスタンプ要求を行っていることを確認する。 h [B, t [i]] to make sure that you are performing a time stamp request for. また顧客集合BSが顧客リスト<503>である。 The customer set BS is a customer list <503>.
h[B,t[i]]の、圧縮タイムスタンプとしての正当性を検証する<604>。 h [B, t [i]] of, to verify the validity of as a compressed time stamp <604>. この時、x[t[i],U[i]]に対するタイムスタンプ要求がメールサーバB自身により行われていることを確認する。 In this case, x [t [i], U [i]] Timestamp request for it to ensure that it is performed by the mail server B itself. 但し、各顧客のタイムスタンプ要求における署名は、空集合φを正当な署名として扱う。 However, the signature of the time stamp request of each customer, dealing with the empty set φ as a valid signature. また利用者リストUSが顧客リスト<504>である。 The user list US is a customer list <504>.
4. 4. 次のようにハッシュ値の検証を行う<605>。 To verify the hash values ​​as follows: <605>.
乱数w[t[i],U[i],S[i]], M[t[i],U[i],S[i]]を示し、 Random number w [t [i], U [i], S [i]], M [t [i], U [i], S [i]] indicates,
x[t[i],U[i],S[i]]=Hash(M[t[i],U[i],S[i]],w[t[i],U[i],S[i]]) x [t [i], U [i], S [i]] = Hash (M [t [i], U [i], S [i]], w [t [i], U [i], S [i]])
が成立することを示す。 But it indicates that the established. M[t[i],U[i],S[i]] にx[i] が含まれていることを確認する。 M [t [i], U [i], S []] to verify that it contains the x [i] in. さらに、乱数w[i]を示し、x[i]=Hash(L[i],w[i])が成立することを示す。 Further, it indicates the random number w [i], x [i] = Hash (L [i], w [i]) indicating that is established.
以上全てが確認できれば正当とする<606>。 All is justified if it can be confirmed more than <606>.

ここで、図3に示した履歴管理タイムスタンプシステムの動作について図7を参照して説明する。 It will now be described with reference to FIG. 7, the operation history management timestamp system shown in FIG.
図7は、図3に示した履歴管理タイムスタンプシステムの動作を説明するためのフローチャートの一例である。 Figure 7 is an example of a flowchart for explaining the operation of the history management timestamp system shown in FIG.
図示しないCPUは、利用者識別子を対象文書に設け(ステップS30、S31)、乱数と共にハッシュし(ステップS32、S33)、連結し(ステップS34)、全部そろったか否かを判断(ステップS35)する。 A CPU is provided in the target document to the user identifier (Step S30, S31), and the hash with a random number (step S32, S33), connected (step S34), determines whether or not all aligned (step S35) . CPUは、全部そろっていないと判断した場合は(ステップS35/N)はステップS33に戻り、全部そろったと判断した場合(ステップS35/Y)はステップS36に進み、利用者リストと時刻、履歴情報とを参照して連結し(ステップS37、S38、S36)、まとめハッシュを行う(ステップS39)。 The CPU, if it is determined that no complete all (step S35 / N) returns to step S33, if it is determined that the aligned whole (step S35 / Y), the process proceeds to step S36, the user list and the time, the history information ligated with reference to preparative (step S37, S38, S36), making a one hash (step S39). CPUは、利用者リストと時刻、履歴情報とを参照してタイムスタンプ圧縮を行い(ステップS42、S43、S40)、時刻、履歴情報と共に署名する(ステップS41)。 The CPU, user list and time, performs the timestamp compression by referring to the history information (step S42, S43, S40), time, signing with the history information (step S41).

ここで、署名については終了するが、CPUはタイムスタンプ要求があると(ステップS44)、タイムスタンプ要求を受け付け(ステップS45)、連結し(ステップS46)、全部そろったか否かを判断し(ステップS47)、全部そろっていないと判断した場合(ステップS47/N)、ステップS45に戻る。 Here, the signature is completed, CPU is when there is a time stamp request (step S44), accepts a time stamp request (step S45), linked (step S46), determines whether all aligned (step S47), if it is determined that not all aligned (step S47 / N), the flow returns to step S45. CPUは、全部そろったと判断した場合(ステップS47/Y)、顧客リストと、時刻、履歴情報とを参照して連結し(ステップS49、S50、S51)、圧縮タイムスタンプを生成し(ステップS52)、タイムスタンプを行い終了する(ステップS53)。 If the CPU determines that the aligned whole (step S47 / Y), and ligated with reference with customer lists, time, and history information (step S49, S50, S51), generates a compressed time stamp (Step S52) , it is performed to end the time stamp (step S53).

<プログラム及び記憶媒体> <Program and storage medium>
以上で説明した本発明の各装置は、コンピュータで処理を実行させるプログラムによって実現されている。 Each device of the present invention described above is realized by a program for executing processing on a computer. コンピュータとしては、例えばパーソナルコンピュータやワークステーションなどの汎用的なものが挙げられるが、本発明はこれに限定されるものではない。 The computer, for example, a personal computer or a workstation is generic can be listed, such as, the present invention is not limited thereto.

これにより、制御プログラムが実行可能なコンピュータ環境さえあれば、どこにおいても本発明の装置を実現することができる。 Thus, if the control program even executable computer environment, it is possible to realize a device of the present invention everywhere.

このような制御プログラムは、コンピュータに読み取り可能な記憶媒体に記憶されていてもよい。 Such control program may be stored in a storage medium readable to a computer.
ここで、記憶媒体としては、例えば、CD-ROM(Compact Disc Read Only Memory)、フレキシブルディスク(FD)、CD-R(CD Recordable)、DVD(Digital Versatile Disk)などのコンピュータで読み取り可能な記憶媒体、フラッシュメモリ、RAM(Random Access Memory)、ROM(Read Only Memory)、FeRAM(強誘電体メモリ)等の半導体メモリやHDD(Hard Disc Drive)が挙げられる。 Here, as the storage medium, e.g., CD-ROM (Compact Disc Read Only Memory), a flexible disk (FD), CD-R (CD Recordable), DVD (Digital Versatile Disk) computer readable storage medium, such as , flash memory, RAM (Random Access memory), ROM (Read Only memory), FeRAM (ferroelectric memory) or the like of a semiconductor memory or HDD (Hard Disc Drive) and the like.

なお、上述した実施の形態は、本発明の好適な実施の形態の一例を示すものであり、本発明はそれに限定されることなく、その要旨を逸脱しない範囲内において、種々変形実施が可能である。 Incidentally, the above-described embodiment, showing an example of a preferred embodiment of the present invention, the present invention is not limited thereto, without departing from the scope and spirit thereof, various modifications can be carried out is there.

<作用効果> <Effect>
本実施形態によれば、サーバは、各利用者に対してある時刻に揃えて提供可能としているデータに対するタイムスタンプをタイムスタンプサーバから得ることができる。 According to this embodiment, the server can obtain a time stamp from the time stamp server for data that is to be provided to align the time with respect to each user.
本実施形態によれば、本サーバが同じ時刻に同じ利用者に対して提供可能としているデータに関して本タイムスタンプを得たデータの全体を、この利用者が確認することが出来る。 According to this embodiment, the entire data the server to obtain the principal time stamp for data that is to be provided to the same user at the same time, the user can be confirmed. これは、各顧客に対応するデータが明らかになるようにハッシュ木が構成されているからである。 This is because the data corresponding to each customer a hash tree as will become apparent is constructed.
利用者が自身に関するデータの全体を確認できるということは、隠されていた自身に関するデータが後になってタイムスタンプ付で明らかにされることはないということである。 The fact that the user can see the whole of data about itself is that the data about itself, which had been hidden will not be revealed in time-stamped at a later time.

本発明によれば、ある送信者Sがある利用者Uの利用するメールサーバBにある時刻tにU宛のメッセージmを送ったときに、メールサーバBが本発明によるタイムスタンプをタイムスタンプサーバTから得たならば、メールサーバBは時刻tにU 宛の文書mを受け取っていたこと、他のメッセージは受け取っていない(あるいは受け取っていてもこれに対してタイムスタンプを得てUに転送するためのしかるべき準備をしていない) ことが証明できる。 According to the present invention, when sending a message m destined U at time t in the mail server B to use the user U that is the sender S, the mail server B a timestamp server timestamps according to the invention Once obtained from T transfer, it had received document m destined U to the mail server B at time t, the U obtains timestamps contrast though that is not received (or received another message the appropriate preparation for're not) it can be proved. これは、通常の郵便の配達確認を電子的に実現できる効果がある。 This is, there is electronically realized able to effect the delivery confirmation of regular mail.

本発明に係るタイムスタンプ圧縮装置の一実施の形態を示す概念図である。 Is a schematic diagram showing an embodiment of a time stamp compression apparatus according to the present invention. 本発明に係る圧縮タイムスタンプ検証装置の一実施の形態を示すブロック図である。 It is a block diagram illustrating one embodiment of a compression time stamp verification apparatus according to the present invention. 本発明に係る履歴管理タイムスタンプシステムの一実施形態を示すブロック図である。 It is a block diagram illustrating one embodiment of a history management timestamp system according to the present invention. 本発明に係るタイムスタンプ圧縮装置に用いられる履歴管理タイムスタンプ検証装置の一例を示すブロック図である。 Is a block diagram showing an example of the history management time stamp verification device used in the timestamp compression apparatus according to the present invention. 図1に示したタイムスタンプ圧縮装置の動作を説明するためのフローチャートの一例である。 It is an example of a flowchart for explaining the operation of the time stamp compression apparatus shown in FIG. 図2に示した圧縮タイムスタンプ検証装置の動作を説明するためのフローチャートの一例である。 It is an example of a flowchart for explaining the operation of the compression time stamp verification apparatus shown in FIG. 図3に示した履歴管理タイムスタンプシステムの動作を説明するためのフローチャートの一例である。 It is an example of a flowchart for explaining the operation of the history management timestamp system shown in FIG. 本発明に関連するタイムスタンプ装置のブロック図である。 It is a block diagram of a time-stamping device related to the present invention. 本発明に関連するタイムスタンプサーバのブロック図である。 It is a block diagram of a time stamp server associated with the present invention.

符号の説明 DESCRIPTION OF SYMBOLS

300 タイムスタンプ圧縮装置 301 顧客リスト 302 タイムスタンプ要求 303 長さ確認部 304 署名確認部 305 履歴確認部 306 唯一性確認部 307 正当なタイムスタンプ要求部 308 連結部 309 ハッシュ関数保持部 310 圧縮タイムスタンプ部 300 timestamp compression apparatus 301 customer list 302 Timestamp Request 303 length check unit 304 signature confirmation unit 305 history verification section 306 only checking unit 307 legitimate timestamp request unit 308 connecting portion 309 a hash function holding unit 310 compressing the timestamp portion

Claims (13)

  1. 入力手段、出力手段、計算手段、記憶装置である履歴Hist、タイムスタンプ要求受付装置、タイムスタンプ要求連結装置、及びタイムスタンプ証明公開装置を備えたタイムスタンプ圧縮装置であって、 Input means, output means, calculation means, a storage device history Hist, timestamp request accepting apparatus, a timestamp compression device provided with a time stamp request coupling device, and a time stamp certificate public device,
    前記タイムスタンプ要求受付装置は、時刻tに関して、顧客リストに含まれる客C、時刻t、第一のデータE[C,t]、第二の時刻t'[C]、第二のデータE'[C,t'[C]]、及びその他のデータσからなる列であるタイムスタンプ要求Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ)、顧客リストCS及び現在の時刻を前記入力手段に入力し、 The time stamp request accepting apparatus with respect time t, the customer included in the customer list C, time t, the first data E [C, t], the second time t '[C], the second data E' [C, t '[C]], and a time stamp request Q is a string consisting of other data σ [t, C] = (C, t, E [C, t], t' [C], E ' [C, t '[C]], σ), enter the customer list CS and the current time to the input means,
    前記履歴Histに、前記顧客Cと前記第二の時刻と第二のデータの組(C,[t'[C],E'[C,t'[C]]]とを保存し、かつ第二の時刻t'[C]は第一の時刻tよりも過去であり、第二の時刻t'[C]より未来で、時刻tと同じかそれよりも過去のいかなる第三の時刻t*に対しても、顧客Cと第三の時刻t*とデータE*(C,t*,E*)との組が保存されていなければ、前記タイムスタンプ要求を正当とみなして、前記顧客Cと前記時刻tと第一のデータの組(C,t,E[C,t])とを前記履歴Histに保存し、 Wherein the history Hist, the customer C and the second time and the second data set (C, [t '[C], E' [C, t '[C]]] Saves the, and the second time t '[C] is the past than the first time t, the second time t' future in a more [C], the time t equal to or greater than the past of any third and the time t * even for the customer C and a third of the time t * and data E * (C, t *, E *) if it is not saved set is a, is regarded as a legitimate the time stamp request, the customer C the time t and the first set of data (C, t, E [C, t]) and stored in the history Hist and,
    前記タイムスタンプ要求連結装置は、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の数をkとし、i番目の正当なタイムスタンプ要求をQ[i]=(C[i],t,E[i],t'[i],E'[i],σ[i])として、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,k を前記計算手段で生成し、時刻t とこのタイムスタンプ要求の列Q[t]と直前の圧縮タイムスタンプ(t',h[t'])のハッシュ値h[t]=Hash(t,(Q[t,C])C∈ CS'',t',h[t'])とを前記計算手段で生成し、時刻t'とこのハッシュ値h[t]の組(t,h[t])を圧縮タイムスタンプとし生成して前記履歴Histに保存し、 The time stamp request coupling device, the number of all the legitimate timestamp request received regarding the time t and k, a i-th legitimate timestamp request Q [i] = (C [i], t, E [ i], t '[i], E' [i], as σ [i]), row Q of all of the legitimate time stamp request has been received with respect to time t [t] = (Q [i]) i = 1 , ..., generated in the calculating means k, time t and column Q [t] and the immediately preceding compression time stamp of the time stamp request (t ', h [t']) the hash value h of the [t] = hash pairs (t, (Q [t, C]) C∈ CS '', t ', h [t']) and was generated by the calculating means, the time t 'and the hash value h [t] (t, h [t]) compressed time stamp and to generate and to save the history Hist,
    前記タイムスタンプ証明公開装置は、時刻tを前記入力手段に入力すると、この時刻t に関する全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,kと直前のタイムスタンプ(t',h[t'])とを返送することを特徴とするタイムスタンプ圧縮装置。 The time stamp certificate public device inputs the time t to the input means, column Q of all legitimate timestamp requests for this time t [t] = (Q [i]) i = 1, ..., k and the previous time stamp (t ', h [t']) and the time stamp compression apparatus characterized by returning the.
  2. 入力手段、出力手段、及び計算手段を備えた圧縮タイムスタンプ検証装置であって、 Input means, a compressed time stamp verification apparatus having an output unit, and calculating means,
    時刻tに対する圧縮タイムスタンプ(t,h[t])、この時刻tに関する全ての正当なタイムスタンプ要求の列 Q[t]=(Q[i])i=1,...,k、直前の圧縮タイムスタンプ(t',h[t'])、顧客リストCS及び現在の時刻を前記入力手段に入力し、 Time compression time stamp for t (t, h [t]), row Q of all of the legitimate time stamp request for this time t [t] = (Q [i]) i = 1, ..., k, just before of the compressed time stamp (t ', h [t']), enter the customer list CS and the current time to the input means,
    正当なタイムスタンプ要求の列の各要素 Q[i] は、前記顧客リストCSに属する顧客C[i]、前記時刻t、データE[i]、第二時刻t'[i]、データE'[i]と、データσ[i]の列(C[i],t,E[i],t'[i],E'[i],σ[i])であることを前記計算手段で確認し、異なる正当なタイムスタンプ要求の列の最初の要素である顧客は必ず異なるものであることを確認し、 Each element Q column legitimate timestamp request [i], the customer belongs to a customer list CS C [i], the time t, the data E [i], the second time t '[i], the data E' and [i], the data sigma columns of [i] (C [i], t, E [i], t '[i], E' [i], σ [i]) in the calculating means to be a sure, sure that the customer is the first element of the row of different legitimate time stamp request is always different,
    前記時刻t、正当なタイムスタンプ要求の列(Q[i])i=1,...,k、及び前記直前の圧縮タイムスタンプ(t',h[t'])のハッシュ値Hash(t,(Q[i])i=1,...,k,t',h[t'])がタイムスタンプの要素h[t]に一致することを前記計算手段で確認すると、(t,h[t]) は正当なタイムスタンプであることを表すデータを前記出力装置が出力することを特徴とする圧縮タイムスタンプ検証装置。 The time t, the column of legitimate time stamp request (Q [i]) i = 1, ..., k, and the hash value Hash of the immediately preceding the compressed time stamp (t ', h [t']) (t , (Q [i]) i = 1, ..., k, t ', h [t']) is confirms by said calculating means to coincide with the element h [t] of the time stamp, (t, h [t]) is compressed time stamp verification unit and outputting said output device data indicating that it is a legitimate timestamp.
  3. 入力手段、出力手段、計算手段、記憶装置である履歴Hist、タイムスタンプ要求受付装置、タイムスタンプ要求連結装置、及びタイムスタンプ証明公開装置、及び通信手段を備えた履歴管理タイムスタンプシステムの中の、タイムスタンプ要求装置であって、 Input means, output means, calculation means, a storage device history Hist timestamp request accepting apparatus, a time stamp request coupling device, and a time stamp certificate public device, and the history management timestamp system having a communication means, a time stamp request apparatus,
    前記タイムスタンプ要求受付装置は、時刻tに関して、顧客リストに含まれる客C、時刻t、第一のデータE[C,t]、第二の時刻t'[C]、第二のデータE'[C,t'[C]]、及びその他のデータσからなる列であるタイムスタンプ要求Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ)、顧客リストCS及び現在の時刻を前記入力手段に入力し、 The time stamp request accepting apparatus with respect time t, the customer included in the customer list C, time t, the first data E [C, t], the second time t '[C], the second data E' [C, t '[C]], and a time stamp request Q is a string consisting of other data σ [t, C] = (C, t, E [C, t], t' [C], E ' [C, t '[C]], σ), enter the customer list CS and the current time to the input means,
    前記履歴Histに、前記顧客Cと前記第二の時刻と第二のデータの組(C,[t'[C],E'[C,t'[C]]]とを保存し、かつ第二の時刻t'[C]は第一の時刻tよりも過去であり、第二の時刻t'[C]より未来で、時刻tと同じかそれよりも過去のいかなる第三の時刻t*に対しても、顧客Cと第三の時刻t*とデータE*(C,t*,E*)との組が保存されていなければ、前記タイムスタンプ要求を正当とみなして、前記顧客Cと前記時刻tと第一のデータの組(C,t,E[C,t])とを前記履歴Histに保存し、 Wherein the history Hist, the customer C and the second time and the second data set (C, [t '[C], E' [C, t '[C]]] Saves the, and the second time t '[C] is the past than the first time t, the second time t' future in a more [C], the time t equal to or greater than the past of any third and the time t * even for the customer C and a third of the time t * and data E * (C, t *, E *) if it is not saved set is a, is regarded as a legitimate the time stamp request, the customer C the time t and the first set of data (C, t, E [C, t]) and stored in the history Hist and,
    前記タイムスタンプ要求連結装置は、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の数をkとし、i番目の正当なタイムスタンプ要求をQ[i]=(C[i],t,E[i],t'[i],E'[i],σ[i])として、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,k を前記計算手段で生成し、時刻t とこのタイムスタンプ要求の列Q[t]と直前の圧縮タイムスタンプ(t',h[t'])のハッシュ値h[t]=Hash(t,(Q[t,C])C∈ CS'',t',h[t'])とを前記計算手段で生成し、時刻t'とこのハッシュ値h[t]の組(t,h[t])を圧縮タイムスタンプとし生成して前記履歴Histに保存し、 The time stamp request coupling device, the number of all the legitimate timestamp request received regarding the time t and k, a i-th legitimate timestamp request Q [i] = (C [i], t, E [ i], t '[i], E' [i], as σ [i]), row Q of all of the legitimate time stamp request has been received with respect to time t [t] = (Q [i]) i = 1 , ..., generated in the calculating means k, time t and column Q [t] and the immediately preceding compression time stamp of the time stamp request (t ', h [t']) the hash value h of the [t] = hash pairs (t, (Q [t, C]) C∈ CS '', t ', h [t']) and was generated by the calculating means, the time t 'and the hash value h [t] (t, h [t]) compressed time stamp and to generate and to save the history Hist,
    前記タイムスタンプ証明公開装置は、時刻tを前記入力手段に入力すると、この時刻t に関する全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,kと直前のタイムスタンプ(t',h[t'])とを返送する、タイムスタンプ圧縮装置を備え、 The time stamp certificate public device inputs the time t to the input means, column Q of all legitimate timestamp requests for this time t [t] = (Q [i]) i = 1, ..., k and the previous time stamp (t ', h [t']) returns a includes a time stamp compressor,
    前記入力手段に利用者リストUSを入力し、 Enter the user list US to said input means,
    添字iで区別される、時刻t[i]、利用者リストUSに含まれる利用者U[i]、データQ[i]の組(t[i],U[i],Q[i])を複数入力し、これらを記憶装置に保存し、 It is distinguished by the subscript i, time t [i], the user U that is included in the user list US [i], a set of data Q [i] (t [i], U [i], Q [i]) the plurality input, and stores these in the storage device,
    各添字iに関する利用者U[i]に関して、時刻t'[i]、本利用者U[i]、データQ'[i])の組 (t'[i],U[i],Q'[i]) を記憶装置から読み込み、 With respect to the user U [i] for each index i, time t '[i], the user U [i], the data Q' [i]) set of (t '[i], U [i], Q' read from the storage device [i]),
    圧縮タイムスタンプ要求(U[i],t[i],Q[i],t'[i],Q[i])を前記計算手段で生成し、 Compressed time stamp request (U [i], t [i], Q [i], t '[i], Q [i]) to generate in said calculation means,
    全ての添字に関する圧縮タイムスタンプ要求(U[i],t[i],Q[i],t'[i],Q[i])と、 Compressed time stamp request for all indices (U [i], t [i], Q [i], t '[i], Q [i]) and,
    顧客リストとしての前記利用者リストと、 And the user list as a customer list,
    記憶装置から読み込んだ、直前の圧縮タイムスタンプ(t',h[t',B]) とを、 Read from the storage device, immediately before the compressed time stamp (t ', h [t', B]) and,
    前記タイムスタンプ圧縮装置に入力し、その出力である圧縮タイムスタンプh[t,B]を前記計算手段で生成し、(t,h[t])を記憶装置に格納し、 The input to the time stamp compressor, compressed time stamp h [t, B] which is the output was generated by the calculating means, stored in a storage device (t, h [t]),
    (B,t,h[t],t',h[t',B]) に対する署名、σ[t,B] を生成し、(B,t,h[t],t',h[t',B],σ[t,B]) をタイムスタンプ要求として履歴管理タイムスタンプサーバに前記通信手段で送付することを特徴とする履歴管理タイムスタンプシステムの中の、タイムスタンプ要求装置。 Signature for (B, t, h [t], t ', h [t', B]), σ [t, B] generates, (B, t, h [t], t ', h [t ', B], σ [t, B]) of the history management timestamp system, characterized by sending by the communication means in the history management timestamp server as a time stamp request, a time stamp request unit.
  4. 入力手段、出力手段、計算手段、記憶装置である履歴Hist、タイムスタンプ要求受付装置、タイムスタンプ要求連結装置、タイムスタンプ証明公開装置、及び通信手段を備えた履歴管理タイムスタンプシステムの中の、履歴管理タイムスタンプサーバであって、 Input means, output means, calculation means, a storage device history Hist timestamp request accepting apparatus, a time stamp request coupling device, the time stamp certificate public device, and the history management timestamp system having a communication means, history a management time stamp server,
    前記タイムスタンプ要求受付装置は、時刻tに関して、顧客リストに含まれる客C、時刻t、第一のデータE[C,t]、第二の時刻t'[C]、第二のデータE'[C,t'[C]]、及びその他のデータσからなる列であるタイムスタンプ要求Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ)、顧客リストCS及び現在の時刻を前記入力手段に入力し、 The time stamp request accepting apparatus with respect time t, the customer included in the customer list C, time t, the first data E [C, t], the second time t '[C], the second data E' [C, t '[C]], and a time stamp request Q is a string consisting of other data σ [t, C] = (C, t, E [C, t], t' [C], E ' [C, t '[C]], σ), enter the customer list CS and the current time to the input means,
    前記履歴Histに、前記顧客Cと前記第二の時刻と第二のデータの組(C,[t'[C],E'[C,t'[C]]]とを保存し、かつ第二の時刻t'[C]は第一の時刻tよりも過去であり、第二の時刻t'[C]より未来で、時刻tと同じかそれよりも過去のいかなる第三の時刻t*に対しても、顧客Cと第三の時刻t*とデータE*(C,t*,E*)との組が保存されていなければ、前記タイムスタンプ要求を正当とみなして、前記顧客Cと前記時刻tと第一のデータの組(C,t,E[C,t])とを前記履歴Histに保存し、 Wherein the history Hist, the customer C and the second time and the second data set (C, [t '[C], E' [C, t '[C]]] Saves the, and the second time t '[C] is the past than the first time t, the second time t' future in a more [C], the time t equal to or greater than the past of any third and the time t * even for the customer C and a third of the time t * and data E * (C, t *, E *) if it is not saved set is a, is regarded as a legitimate the time stamp request, the customer C the time t and the first set of data (C, t, E [C, t]) and stored in the history Hist and,
    前記タイムスタンプ要求連結装置は、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の数をkとし、i番目の正当なタイムスタンプ要求をQ[i]=(C[i],t,E[i],t'[i],E'[i],σ[i])として、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,k を前記計算手段で生成し、時刻t とこのタイムスタンプ要求の列Q[t]と直前の圧縮タイムスタンプ(t',h[t'])のハッシュ値h[t]=Hash(t,(Q[t,C])C∈ CS'',t',h[t'])とを前記計算手段で生成し、時刻t'とこのハッシュ値h[t]の組(t,h[t])を圧縮タイムスタンプとし生成して前記履歴Histに保存し、 The time stamp request coupling device, the number of all the legitimate timestamp request received regarding the time t and k, a i-th legitimate timestamp request Q [i] = (C [i], t, E [ i], t '[i], E' [i], as σ [i]), row Q of all of the legitimate time stamp request has been received with respect to time t [t] = (Q [i]) i = 1 , ..., generated in the calculating means k, time t and column Q [t] and the immediately preceding compression time stamp of the time stamp request (t ', h [t']) the hash value h of the [t] = hash pairs (t, (Q [t, C]) C∈ CS '', t ', h [t']) and was generated by the calculating means, the time t 'and the hash value h [t] (t, h [t]) compressed time stamp and to generate and to save the history Hist,
    前記タイムスタンプ証明公開装置は、時刻tを前記入力手段に入力すると、この時刻t に関する全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,kと直前のタイムスタンプ(t',h[t'])とを返送するタイムスタンプ圧縮装置を備え、 The time stamp certificate public device inputs the time t to the input means, column Q of all legitimate timestamp requests for this time t [t] = (Q [i]) i = 1, ..., k and the previous time stamp with a time stamp compressor to return a (t ', h [t']),
    顧客リストBSを入力し、時刻tに関して、それぞれ異なる前記顧客リストBSに含まれる顧客B のタイムスタンプ要求(B,t,h[t],t'[B],h[t'[B],B],σ[t,B]) を複数受け取り、これらを記憶装置に保存し、 Enter the customer list BS, with respect to time t, the time stamp request of the customer B respectively included in different the customer list BS (B, t, h [t], t '[B], h [t' [B], B], receives a plurality of [t, B]) σ, and stores these in the storage device,
    これらの全てのタイムスタンプ要求と、顧客リストと、記憶装置から読み込んだ、直前の圧縮タイムスタンプ(t',h[t'])とを、前記タイムスタンプ圧縮装置に入力し、その出力である圧縮タイムスタンプ h[t]を前記計算手段で生成し、(t,h[t])を前記記憶装置に格納し、 And all time stamp request thereof, and customer lists, read from the storage device, immediately before the compressed time stamp (t ', h [t']) and are input to the time stamp compressor is at its output compressed time stamp h a [t] generated by the calculating means, stores (t, h [t]) in the storage device,
    (t,h[t])を履歴管理タイムスタンプとして前記出力手段及び前記通信手段で出力することを特徴とする履歴管理タイムスタンプシステムの中の、履歴管理タイムスタンプサーバ。 (T, h [t]) of the history management timestamp system and outputs the history management timestamp said output means and said communication means, the history management timestamp server.
  5. 入力手段、出力手段、計算手段、記憶装置である履歴Hist、タイムスタンプ要求受付装置、タイムスタンプ要求連結装置、及びタイムスタンプ証明公開装置を備えたタイムスタンプ圧縮装置の制御方法であって、 Input means, output means, calculation means, a storage device history Hist, timestamp request accepting apparatus, a control method of a time stamp request coupling device, and a timestamp compression device provided with a time stamp certificate public device,
    時刻tに関して、顧客リストに含まれる客C、時刻t、第一のデータE[C,t]、第二の時刻t'[C]、第二のデータE'[C,t'[C]]、及びその他のデータσからなる列であるタイムスタンプ要求 Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ)、顧客リストCS及び現在の時刻を前記入力手段に入力し、 With respect to time t, customers included in the customer list C, time t, the first data E [C, t], the second time t '[C], the second of the data E' [C, t '[C] ], and a time stamp request Q is a string consisting of other data σ [t, C] = (C, t, E [C, t], t '[C], E' [C, t '[C] ], sigma), enter the customer list CS and the current time to the input means,
    前記履歴Histに、前記顧客Cと前記第二の時刻と第二のデータの組(C,[t'[C],E'[C,t'[C]]]とを保存し、かつ第二の時刻t'[C]は第一の時刻tよりも過去であり、第二の時刻t'[C]より未来で、時刻tと同じかそれよりも過去のいかなる第三の時刻t* に対しても、顧客Cと第三の時刻t*とデータE*(C,t*,E*)との組が保存されていなければ、前記タイムスタンプ要求を正当とみなして、前記顧客Cと前記時刻tと第一のデータの組(C,t,E[C,t])とを前記履歴Histに保存し、 Wherein the history Hist, the customer C and the second time and the second data set (C, [t '[C], E' [C, t '[C]]] Saves the, and the second time t '[C] is the past than the first time t, the second time t' future in a more [C], the time t equal to or greater than the past of any third and the time t * even for the customer C and a third of the time t * and data E * (C, t *, E *) if it is not saved set is a, is regarded as a legitimate the time stamp request, the customer C the time t and the first set of data (C, t, E [C, t]) and stored in the history Hist and,
    時刻tに関して受け付けた全ての正当なタイムスタンプ要求の数をkとし、i番目の正当なタイムスタンプ要求をQ[i]=(C[i],t,E[i],t'[i],E'[i],σ[i])として、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の列 Q[t]=(Q[i])i=1,...,k を前記計算手段で生成し、時刻t とこのタイムスタンプ要求の列Q[t] と直前の圧縮タイムスタンプ(t',h[t']) のハッシュ値h[t]=Hash(t,(Q[t,C])C ∈ CS'',t',h[t'])とを前記計算手段で生成し、時刻t' とこのハッシュ値h[t] の組(t,h[t]) を圧縮タイムスタンプとし生成して前記履歴Histに保存し、 Of all that has been received with respect to time t the number of valid time stamp request and k, the i-th of the legitimate time stamp request Q [i] = (C [i], t, E [i], t '[i] , E '[i], σ a [i]), column Q of all legitimate timestamp request received regarding time t [t] = (Q [i]) i = 1, ..., a k wherein generated by the calculating means, the time t and column Q [t] and the immediately preceding compression time stamp of the time stamp request (t ', h [t']) a hash value h [t] of = hash (t, (Q [ t, C]) C ∈ CS '', t ', h [t']) and was generated by the calculating means, the time t 'and the set of the hash value h [t] (t, h [t]) the compressed time stamp and to generate and save in the history Hist,
    時刻tを前記入力手段に入力すると、この時刻t に関する全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,kと直前のタイムスタンプ(t',h[t'])とを返送することを特徴とするタイムスタンプ圧縮装置の制御方法。 When the time t is input to the input means, column Q of all legitimate timestamp requests for this time t [t] = (Q [i]) i = 1, ..., k and the previous time stamp (t ', h [t' controlling how timestamps compression apparatus characterized by returning the]).
  6. 入力手段、出力手段、及び計算手段を備えた圧縮タイムスタンプ検証装置の制御方法であって、 Input means, a control method of an output means, and compression time stamp verification apparatus having a computation unit,
    時刻tに対する圧縮タイムスタンプ(t,h[t])、この時刻tに関する全ての正当なタイムスタンプ要求の列 Q[t]=(Q[i])i=1,...,k、直前の圧縮タイムスタンプ(t',h[t'])、顧客リストCS及び現在の時刻を前記入力手段に入力し、 Time compression time stamp for t (t, h [t]), row Q of all of the legitimate time stamp request for this time t [t] = (Q [i]) i = 1, ..., k, just before of the compressed time stamp (t ', h [t']), enter the customer list CS and the current time to the input means,
    前記顧客リストCSに属する顧客C[i]、前記時刻t、データE[i]、第二時刻t'[i]、データE'[i]と、データσ[i]の列(C[i],t,E[i],t'[i],E'[i],σ[i])であることを確認し、異なる正当なタイムスタンプ要求の列の最初の要素である顧客は必ず異なるものであることを確認し、 Said customer belongs to a customer list CS C [i], the time t, the data E [i], the second time t '[i], the data E' and [i], column data σ [i] (C [i ], t, E [i], t '[i], E' [i], σ [i] to confirm that) is, the customer is the first element of the row of different legitimate time stamp request always Make sure that it is different,
    タイムスタンプの要素h[t]に一致することを確認すると、(t,h[t]) は正当なタイムスタンプであることを表すデータを出力することを特徴とする圧縮タイムスタンプ検証装置の制御方法。 When it is confirmed that corresponding to elements h [t] of the time stamp, (t, h [t]) is the control of the compressed time stamp verification apparatus and outputs the data indicating that it is a legitimate timestamp Method.
  7. 入力手段、出力手段、計算手段、記憶装置である履歴Hist、タイムスタンプ要求受付装置、タイムスタンプ要求連結装置、タイムスタンプ証明公開装置、及び通信手段を備え、 Input means, output means, comprising calculation means, a storage device history Hist timestamp request accepting apparatus, a time stamp request coupling device, the time stamp certificate public device, and the communication means,
    前記タイムスタンプ要求受付装置は、時刻tに関して、顧客リストに含まれる客C、時刻t、第一のデータE[C,t]、第二の時刻t'[C]、第二のデータE'[C,t'[C]]、及びその他のデータσからなる列であるタイムスタンプ要求Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ)、顧客リストCS及び現在の時刻を前記入力手段に入力し、 The time stamp request accepting apparatus with respect time t, the customer included in the customer list C, time t, the first data E [C, t], the second time t '[C], the second data E' [C, t '[C]], and a time stamp request Q is a string consisting of other data σ [t, C] = (C, t, E [C, t], t' [C], E ' [C, t '[C]], σ), enter the customer list CS and the current time to the input means,
    前記履歴Histに、前記顧客Cと前記第二の時刻と第二のデータの組(C,[t'[C],E'[C,t'[C]]]とを保存し、かつ第二の時刻t'[C]は第一の時刻tよりも過去であり、第二の時刻t'[C]より未来で、時刻tと同じかそれよりも過去のいかなる第三の時刻t*に対しても、顧客Cと第三の時刻t*とデータE*(C,t*,E*)との組が保存されていなければ、前記タイムスタンプ要求を正当とみなして、前記顧客Cと前記時刻tと第一のデータの組(C,t,E[C,t])とを前記履歴Histに保存し、 Wherein the history Hist, the customer C and the second time and the second data set (C, [t '[C], E' [C, t '[C]]] Saves the, and the second time t '[C] is the past than the first time t, the second time t' future in a more [C], the time t equal to or greater than the past of any third and the time t * even for the customer C and a third of the time t * and data E * (C, t *, E *) if it is not saved set is a, is regarded as a legitimate the time stamp request, the customer C the time t and the first set of data (C, t, E [C, t]) and stored in the history Hist and,
    前記タイムスタンプ要求連結装置は、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の数をkとし、i番目の正当なタイムスタンプ要求をQ[i]=(C[i],t,E[i],t'[i],E'[i],σ[i])として、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,k を前記計算手段で生成し、時刻t とこのタイムスタンプ要求の列Q[t]と直前の圧縮タイムスタンプ(t',h[t'])のハッシュ値h[t]=Hash(t,(Q[t,C])C∈ CS'',t',h[t'])とを前記計算手段で生成し、時刻t'とこのハッシュ値h[t]の組(t,h[t])を圧縮タイムスタンプとし生成して前記履歴Histに保存し、 The time stamp request coupling device, the number of all the legitimate timestamp request received regarding the time t and k, a i-th legitimate timestamp request Q [i] = (C [i], t, E [ i], t '[i], E' [i], as σ [i]), row Q of all of the legitimate time stamp request has been received with respect to time t [t] = (Q [i]) i = 1 , ..., generated in the calculating means k, time t and column Q [t] and the immediately preceding compression time stamp of the time stamp request (t ', h [t']) the hash value h of the [t] = hash pairs (t, (Q [t, C]) C∈ CS '', t ', h [t']) and was generated by the calculating means, the time t 'and the hash value h [t] (t, h [t]) compressed time stamp and to generate and to save the history Hist,
    前記タイムスタンプ証明公開装置は、時刻tを前記入力手段に入力すると、この時刻t に関する全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,kと直前のタイムスタンプ(t',h[t'])とを返送する履歴管理タイムスタンプシステムの中の、タイムスタンプ要求装置の制御方法であって、 The time stamp certificate public device inputs the time t to the input means, column Q of all legitimate timestamp requests for this time t [t] = (Q [i]) i = 1, ..., k and the previous time stamp (t ', h [t']) in the history management timestamp system for returning and a control method of a time stamp request device,
    前記入力手段に利用者リストUSを入力し、 Enter the user list US to said input means,
    添字iで区別される、時刻t[i]、利用者リストUSに含まれる利用者U[i]、データQ[i]の組(t[i],U[i],Q[i])を複数入力し、これらを記憶装置に保存し、 It is distinguished by the subscript i, time t [i], the user U that is included in the user list US [i], a set of data Q [i] (t [i], U [i], Q [i]) the plurality input, and stores these in the storage device,
    各添字iに関する利用者U[i]に関して、時刻t'[i]、本利用者U[i]、データQ'[i])の組 (t'[i],U[i],Q'[i]) を記憶装置から読み込み、 With respect to the user U [i] for each index i, time t '[i], the user U [i], the data Q' [i]) set of (t '[i], U [i], Q' read from the storage device [i]),
    圧縮タイムスタンプ要求(U[i],t[i],Q[i],t'[i],Q[i])を生成し、 Compressed time stamp request (U [i], t [i], Q [i], t '[i], Q [i]) to generate,
    全ての添字に関する圧縮タイムスタンプ要求(U[i],t[i],Q[i],t'[i],Q[i])と、 Compressed time stamp request for all indices (U [i], t [i], Q [i], t '[i], Q [i]) and,
    顧客リストとしての前記利用者リストと、 And the user list as a customer list,
    記憶装置から読み込んだ、直前の圧縮タイムスタンプ(t',h[t',B]) とを、 Read from the storage device, immediately before the compressed time stamp (t ', h [t', B]) and,
    前記タイムスタンプ圧縮装置に入力し、その出力である圧縮タイムスタンプh[t,B]を生成し、(t,h[t])を記憶装置に格納し、 The input to the time stamp compressor generates compressed time stamp h which is the output [t, B], stored in a storage device (t, h [t]),
    (B,t,h[t],t',h[t',B]) に対する署名、σ[t,B] を生成し、(B,t,h[t],t',h[t',B],σ[t,B]) をタイムスタンプ要求として履歴管理タイムスタンプサーバに送付することを特徴とする履歴管理タイムスタンプシステムの中の、タイムスタンプ要求装置の制御方法。 Signature for (B, t, h [t], t ', h [t', B]), σ [t, B] generates, (B, t, h [t], t ', h [t ', B], σ [t, B]) of the history management timestamp system characterized by sending the history management timestamp server as a time stamp request, the control method of the time stamp request unit.
  8. 入力手段、出力手段、計算手段、記憶装置である履歴Hist、タイムスタンプ要求受付装置、タイムスタンプ要求連結装置、タイムスタンプ証明公開装置、及び通信手段を備え、 Input means, output means, comprising calculation means, a storage device history Hist timestamp request accepting apparatus, a time stamp request coupling device, the time stamp certificate public device, and the communication means,
    前記タイムスタンプ要求受付装置は、時刻tに関して、顧客リストに含まれる客C、時刻t、第一のデータE[C,t]、第二の時刻t'[C]、第二のデータE'[C,t'[C]]、及びその他のデータσからなる列であるタイムスタンプ要求Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ)、顧客リストCS及び現在の時刻を前記入力手段に入力し、 The time stamp request accepting apparatus with respect time t, the customer included in the customer list C, time t, the first data E [C, t], the second time t '[C], the second data E' [C, t '[C]], and a time stamp request Q is a string consisting of other data σ [t, C] = (C, t, E [C, t], t' [C], E ' [C, t '[C]], σ), enter the customer list CS and the current time to the input means,
    前記履歴Histに、前記顧客Cと前記第二の時刻と第二のデータの組(C,[t'[C],E'[C,t'[C]]]とを保存し、かつ第二の時刻t'[C]は第一の時刻tよりも過去であり、第二の時刻t'[C]より未来で、時刻tと同じかそれよりも過去のいかなる第三の時刻t*に対しても、顧客Cと第三の時刻t*とデータE*(C,t*,E*)との組が保存されていなければ、前記タイムスタンプ要求を正当とみなして、前記顧客Cと前記時刻tと第一のデータの組(C,t,E[C,t])とを前記履歴Histに保存し、 Wherein the history Hist, the customer C and the second time and the second data set (C, [t '[C], E' [C, t '[C]]] Saves the, and the second time t '[C] is the past than the first time t, the second time t' future in a more [C], the time t equal to or greater than the past of any third and the time t * even for the customer C and a third of the time t * and data E * (C, t *, E *) if it is not saved set is a, is regarded as a legitimate the time stamp request, the customer C the time t and the first set of data (C, t, E [C, t]) and stored in the history Hist and,
    前記タイムスタンプ要求連結装置は、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の数をkとし、i番目の正当なタイムスタンプ要求をQ[i]=(C[i],t,E[i],t'[i],E'[i],σ[i])として、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,k を前記計算手段で生成し、時刻t とこのタイムスタンプ要求の列Q[t]と直前の圧縮タイムスタンプ(t',h[t'])のハッシュ値h[t]=Hash(t,(Q[t,C])C∈ CS'',t',h[t'])とを前記計算手段で生成し、時刻t'とこのハッシュ値h[t]の組(t,h[t])を圧縮タイムスタンプとし生成して前記履歴Histに保存し、 The time stamp request coupling device, the number of all the legitimate timestamp request received regarding the time t and k, a i-th legitimate timestamp request Q [i] = (C [i], t, E [ i], t '[i], E' [i], as σ [i]), row Q of all of the legitimate time stamp request has been received with respect to time t [t] = (Q [i]) i = 1 , ..., generated in the calculating means k, time t and column Q [t] and the immediately preceding compression time stamp of the time stamp request (t ', h [t']) the hash value h of the [t] = hash pairs (t, (Q [t, C]) C∈ CS '', t ', h [t']) and was generated by the calculating means, the time t 'and the hash value h [t] (t, h [t]) compressed time stamp and to generate and to save the history Hist,
    前記タイムスタンプ証明公開装置は、時刻tを前記入力手段に入力すると、この時刻t に関する全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,kと直前のタイムスタンプ(t',h[t'])とを返送する履歴管理タイムスタンプサーバの制御方法であって、 The time stamp certificate public device inputs the time t to the input means, column Q of all legitimate timestamp requests for this time t [t] = (Q [i]) i = 1, ..., k and the previous time stamp a (t ', h [t']) and history management time stamp server control method of returning the,
    顧客リストBSを入力し、時刻tに関して、それぞれ異なる前記顧客リストBSに含まれる顧客B のタイムスタンプ要求(B,t,h[t],t'[B],h[t'[B],B],σ[t,B]) を複数受け取り、これらを記憶装置に保存し、 Enter the customer list BS, with respect to time t, the time stamp request of the customer B respectively included in different the customer list BS (B, t, h [t], t '[B], h [t' [B], B], receives a plurality of [t, B]) σ, and stores these in the storage device,
    これらの全てのタイムスタンプ要求と、顧客リストと、記憶装置から読み込んだ、直前の圧縮タイムスタンプ(t',h[t'])とを、前記タイムスタンプ圧縮装置に入力し、その出力である圧縮タイムスタンプ h[t]を生成し、(t,h[t])を記憶装置に格納し、 And all time stamp request thereof, and customer lists, read from the storage device, immediately before the compressed time stamp (t ', h [t']) and are input to the time stamp compressor is at its output generates compressed time stamp h [t], then stored in the storage device (t, h [t]),
    (t,h[t])を履歴管理タイムスタンプとして出力することを特徴とする履歴管理タイムスタンプシステムの中の、履歴管理タイムスタンプサーバの制御方法。 (T, h [t]) of the history management timestamp system and outputs the history management time stamp, the control method of the history management timestamp server.
  9. 入力手段、出力手段、計算手段、記憶装置である履歴Hist、タイムスタンプ要求受付装置、タイムスタンプ要求連結装置、タイムスタンプ証明公開装置、及び通信手段を備えたタイムススタンプ圧縮装置の制御プログラムであって、 Input means, output means, calculation means, a storage device history Hist timestamp request accepting apparatus, a time stamp request coupling device, a control program of the time stamp certificate public device, and Times stamp compression apparatus having a communication unit ,
    コンピュータに、前記タイムスタンプ要求受付装置が、時刻tに関して、顧客リストに含まれる客C、時刻t、第一のデータE[C,t]、第二の時刻 t'[C]、第二のデータE'[C,t'[C]]、及びその他のデータσからなる列であるタイムスタンプ要求 Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ) 、顧客リストCS及び現在の時刻を前記入力手段に入力する手順、 The computer, the time stamp request accepting apparatus is, with respect to time t, the customer C, the time t included in the customer list, the first data E [C, t], the second time t '[C], the second data E '[C, t' [C]], and a time stamp request Q is a string consisting of other data σ [t, C] = (C, t, E [C, t], t '[C] , E '[C, t' [C]], σ), the procedure customer lists CS and the current time is input to said input means,
    前記履歴Histが、前記顧客Cと前記第二の時刻と第二のデータの組 (C,[t'[C],E'[C,t'[C]]] とを保存し、かつ第二の時刻t'[C] は第一の時刻tよりも過去であり、第二の時刻t'[C]より未来で、時刻tと同じかそれよりも過去のいかなる第三の時刻 t* に対しても、顧客Cと第三の時刻t*とデータE*(C,t*,E*) との組が保存されていなければ、前記タイムスタンプ要求を正当とみなして、前記顧客C と前記時刻 t と第一のデータの組(C,t,E[C,t])とを前記履歴Histに保存する手順、 The history Hist is the customer C and the second time and the second data set (C, save the [t '[C], E' [C, t '[C]]], and the second time t '[C] is the past than the first time t, the second time t' future in a more [C], the time t equal to or greater than the past of any third and the time t * even for the customer C and a third of the time t * and data E * (C, t *, E *) if it is not saved set is a, is regarded as a legitimate the time stamp request, the customer C to save the time t and the first set of data (C, t, E [C, t]) and in the history Hist and,
    前記タイムスタンプ要求連結装置が、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の数をkとし、i番目の正当なタイムスタンプ要求をQ[i]=(C[i],t,E[i],t'[i],E'[i],σ[i]) として、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の列 Q[t]=(Q[i])i=1,...,k を前記計算手段で生成し、時刻t とこのタイムスタンプ要求の列Q[t] と直前の圧縮タイムスタンプ(t',h[t']) のハッシュ値h[t]=Hash(t,(Q[t,C])C ∈ CS'',t',h[t'])とを前記計算手段で生成し、時刻t' とこのハッシュ値h[t] の組(t,h[t]) を圧縮タイムスタンプとし生成して前記履歴Histに保存する手順、 The time stamp request coupling device, the number of all the legitimate timestamp request received regarding the time t and k, a i-th legitimate timestamp request Q [i] = (C [i], t, E [ i], t '[i], E' [i], as σ [i]), row Q of all of the legitimate time stamp request has been received with respect to time t [t] = (Q [i]) i = 1 , ..., generated in the calculating means k, time t and column Q [t] and the immediately preceding compression time stamp of the time stamp request (t ', h [t']) the hash value h of the [t] = hash pairs (t, (Q [t, C]) C ∈ CS '', t ', h [t']) and generated by said computing means, the time t 'and the hash value h [t] steps (t, h [t]) compressed time stamp and then is generated and stored in the history Hist,
    前記タイムスタンプ証明公開装置が、時刻tを前記入力手段に入力すると、この時刻t に関する全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,kと直前のタイムスタンプ(t',h[t'])とを返送する手順を実行させることを特徴とする制御プログラム。 The time stamp certificate public device, entering the time t to the input means, column Q of all legitimate timestamp requests for this time t [t] = (Q [i]) i = 1, ..., k and the previous time stamp (t ', h [t']) and returns the control program for causing to carry out procedures.
  10. 入力手段、出力手段、及び計算手段を備えた圧縮タイムスタンプ検証装置の制御プログラムであって、 Input means, output means, and a control program of the compression time stamp verification apparatus having a computation unit,
    コンピュータに、時刻tに対する圧縮タイムスタンプ(t,h[t])、この時刻tに関する全ての正当なタイムスタンプ要求の列 Q[t]=(Q[i])i=1,...,k、直前の圧縮タイムスタンプ(t',h[t'])、顧客リストCS及び現在の時刻を前記入力手段が入力する手順、 To the computer, the compressed time stamp for the time t (t, h [t]), row Q of all of the legitimate time stamp request for this time t [t] = (Q [i]) i = 1, ..., k, just before the compressed time stamp (t ', h [t']), to enter the customer list CS and the current time is the input means,
    正当なタイムスタンプ要求の列の各要素 Q[i] は、前記顧客リストCSに属する顧客C[i]、前記時刻t、データE[i]、第二時刻t'[i]、データE'[i]と、データσ[i]の列(C[i],t,E[i],t'[i],E'[i],σ[i])であることを前記計算手段が確認し、異なる正当なタイムスタンプ要求の列の最初の要素である顧客は必ず異なるものであることを確認する手順、 Each element Q column legitimate timestamp request [i], the customer belongs to a customer list CS C [i], the time t, the data E [i], the second time t '[i], the data E' and [i], the data sigma columns of [i] (C [i], t, E [i], t '[i], E' [i], σ [i]) said calculating means that it is the to verify that the confirmed, the customer is the first element of the row of different legitimate time stamp request is always different,
    前記時刻t、正当なタイムスタンプ要求の列(Q[i])i=1,...,k、及び前記直前の圧縮タイムスタンプ(t',h[t'])のハッシュ値Hash(t,(Q[i])i=1,...,k,t',h[t'])がタイムスタンプの要素h[t]に一致することを前記計算手段が確認する手順、 The time t, the column of legitimate time stamp request (Q [i]) i = 1, ..., k, and the hash value Hash of the immediately preceding the compressed time stamp (t ', h [t']) (t , (Q [i]) i = 1, ..., k, t ', h [t']) steps that the computing means to make sure that the matching element h [t] of the time stamp,
    (t,h[t]) は正当なタイムスタンプであることを表すデータを前記出力装置が出力する手順を実行させることを特徴とする制御プログラム。 (T, h [t]) is a control program, characterized in that to execute the steps of outputting said output device data indicating that it is a legitimate timestamp.
  11. 入力手段、出力手段、計算手段、記憶装置である履歴Hist、タイムスタンプ要求受付装置、タイムスタンプ要求連結装置、タイムスタンプ証明公開装置、及び通信手段を備え、 Input means, output means, comprising calculation means, a storage device history Hist timestamp request accepting apparatus, a time stamp request coupling device, the time stamp certificate public device, and the communication means,
    前記タイムスタンプ要求受付装置は、時刻tに関して、顧客リストに含まれる客C、時刻t、第一のデータE[C,t]、第二の時刻t'[C]、第二のデータE'[C,t'[C]]、及びその他のデータσからなる列であるタイムスタンプ要求Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ)、顧客リストCS及び現在の時刻を前記入力手段に入力し、 The time stamp request accepting apparatus with respect time t, the customer included in the customer list C, time t, the first data E [C, t], the second time t '[C], the second data E' [C, t '[C]], and a time stamp request Q is a string consisting of other data σ [t, C] = (C, t, E [C, t], t' [C], E ' [C, t '[C]], σ), enter the customer list CS and the current time to the input means,
    前記履歴Histに、前記顧客Cと前記第二の時刻と第二のデータの組(C,[t'[C],E'[C,t'[C]]]とを保存し、かつ第二の時刻t'[C]は第一の時刻tよりも過去であり、第二の時刻t'[C]より未来で、時刻tと同じかそれよりも過去のいかなる第三の時刻t*に対しても、顧客Cと第三の時刻t*とデータE*(C,t*,E*)との組が保存されていなければ、前記タイムスタンプ要求を正当とみなして、前記顧客Cと前記時刻tと第一のデータの組(C,t,E[C,t])とを前記履歴Histに保存し、 Wherein the history Hist, the customer C and the second time and the second data set (C, [t '[C], E' [C, t '[C]]] Saves the, and the second time t '[C] is the past than the first time t, the second time t' future in a more [C], the time t equal to or greater than the past of any third and the time t * even for the customer C and a third of the time t * and data E * (C, t *, E *) if it is not saved set is a, is regarded as a legitimate the time stamp request, the customer C the time t and the first set of data (C, t, E [C, t]) and stored in the history Hist and,
    前記タイムスタンプ要求連結装置は、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の数をkとし、i番目の正当なタイムスタンプ要求をQ[i]=(C[i],t,E[i],t'[i],E'[i],σ[i])として、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,k を前記計算手段で生成し、時刻t とこのタイムスタンプ要求の列Q[t]と直前の圧縮タイムスタンプ(t',h[t'])のハッシュ値h[t]=Hash(t,(Q[t,C])C∈ CS'',t',h[t'])とを前記計算手段で生成し、時刻t'とこのハッシュ値h[t]の組(t,h[t])を圧縮タイムスタンプとし生成して前記履歴Histに保存し、 The time stamp request coupling device, the number of all the legitimate timestamp request received regarding the time t and k, a i-th legitimate timestamp request Q [i] = (C [i], t, E [ i], t '[i], E' [i], as σ [i]), row Q of all of the legitimate time stamp request has been received with respect to time t [t] = (Q [i]) i = 1 , ..., generated in the calculating means k, time t and column Q [t] and the immediately preceding compression time stamp of the time stamp request (t ', h [t']) the hash value h of the [t] = hash pairs (t, (Q [t, C]) C∈ CS '', t ', h [t']) and was generated by the calculating means, the time t 'and the hash value h [t] (t, h [t]) compressed time stamp and to generate and to save the history Hist,
    前記タイムスタンプ証明公開装置は、時刻tを前記入力手段に入力すると、この時刻t に関する全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,kと直前のタイムスタンプ(t',h[t'])とを返送する圧縮タイムスタンプ出力装置タンプ圧縮装置を備えた履歴管理タイムスタンプシステムの中の、タイムスタンプ要求装置の制御プログラムであって、 The time stamp certificate public device inputs the time t to the input means, column Q of all legitimate timestamp requests for this time t [t] = (Q [i]) i = 1, ..., k and the previous time stamp (t ', h [t']) and in the history management timestamp systems with compressed time stamp output device stamp compressor for returning, a control program of the time stamp request unit ,
    コンピュータに、前記入力手段が利用者リストUSを入力する手順、 To the computer, a procedure in which the input means to input a user list US,
    添字iで区別される、時刻t[i]、利用者リストUSに含まれる利用者U[i]、データQ[i]の組(t[i],U[i],Q[i])を複数入力し、これらを記憶装置が保存する手順、 It is distinguished by the subscript i, time t [i], the user U that is included in the user list US [i], a set of data Q [i] (t [i], U [i], Q [i]) the plurality input, the procedure in which these storage devices to store,
    各添字iに関する利用者U[i]に関して、時刻t'[i]、本利用者U[i]、データQ'[i])の組 (t'[i],U[i],Q'[i]) を記憶装置から読み込む手順、 With respect to the user U [i] for each index i, time t '[i], the user U [i], the data Q' [i]) set of (t '[i], U [i], Q' instructions read from the storage device [i]),
    圧縮タイムスタンプ要求(U[i],t[i],Q[i],t'[i],Q[i])を前記計算手段が生成する手順、 Compressed time stamp request (U [i], t [i], Q [i], t '[i], Q [i]) procedure generated by the calculating means,
    全ての添字に関する圧縮タイムスタンプ要求(U[i],t[i],Q[i],t'[i],Q[i])と、顧客リストとしての前記利用者リストと、記憶装置から読み込んだ、直前の圧縮タイムスタンプ(t',h[t',B]) とを、前記タイムスタンプ圧縮装置が入力する手順、 All indices compressed time stamp request for (U [i], t [i], Q [i], t '[i], Q [i]) and, said user list as customer lists, from the storage device read, just before the compressed time stamp (t ', h [t', B]) and a procedure for the time stamp compressor is input,
    その出力である圧縮タイムスタンプh[t,B]を前記計算手段が生成する手順、 As it is the output compressed time stamp h [t, B] To generate the said calculating means,
    (t,h[t])を記憶装置が格納する手順、 Steps (t, h [t]) the storage device stores,
    (B,t,h[t],t',h[t',B]) に対する署名、σ[t,B] を生成し、(B,t,h[t],t',h[t',B],σ[t,B]) をタイムスタンプ要求として履歴管理タイムスタンプサーバに前記通信手段で送付する手順を実行させることを特徴とする制御プログラム。 Signature for (B, t, h [t], t ', h [t', B]), σ [t, B] generates, (B, t, h [t], t ', h [t ', B], σ [t, B]) of the control program, characterized in that to perform the steps of sending by the communication means in the history management timestamp server as a time stamp request.
  12. 入力手段、出力手段、計算手段、記憶装置である履歴Hist、タイムスタンプ要求受付装置、タイムスタンプ要求連結装置、タイムスタンプ証明公開装置、及び通信手段を備え、 Input means, output means, comprising calculation means, a storage device history Hist timestamp request accepting apparatus, a time stamp request coupling device, the time stamp certificate public device, and the communication means,
    前記タイムスタンプ要求受付装置は、時刻tに関して、顧客リストに含まれる客C、時刻t、第一のデータE[C,t]、第二の時刻t'[C]、第二のデータE'[C,t'[C]]、及びその他のデータσからなる列であるタイムスタンプ要求Q[t,C]=(C,t,E[C,t],t'[C],E'[C,t'[C]],σ)、顧客リストCS及び現在の時刻を前記入力手段に入力し、 The time stamp request accepting apparatus with respect time t, the customer included in the customer list C, time t, the first data E [C, t], the second time t '[C], the second data E' [C, t '[C]], and a time stamp request Q is a string consisting of other data σ [t, C] = (C, t, E [C, t], t' [C], E ' [C, t '[C]], σ), enter the customer list CS and the current time to the input means,
    前記履歴Histに、前記顧客Cと前記第二の時刻と第二のデータの組(C,[t'[C],E'[C,t'[C]]]とを保存し、かつ第二の時刻t'[C]は第一の時刻tよりも過去であり、第二の時刻t'[C]より未来で、時刻tと同じかそれよりも過去のいかなる第三の時刻t*に対しても、顧客Cと第三の時刻t*とデータE*(C,t*,E*)との組が保存されていなければ、前記タイムスタンプ要求を正当とみなして、前記顧客Cと前記時刻tと第一のデータの組(C,t,E[C,t])とを前記履歴Histに保存し、 Wherein the history Hist, the customer C and the second time and the second data set (C, [t '[C], E' [C, t '[C]]] Saves the, and the second time t '[C] is the past than the first time t, the second time t' future in a more [C], the time t equal to or greater than the past of any third and the time t * even for the customer C and a third of the time t * and data E * (C, t *, E *) if it is not saved set is a, is regarded as a legitimate the time stamp request, the customer C the time t and the first set of data (C, t, E [C, t]) and stored in the history Hist and,
    前記タイムスタンプ要求連結装置は、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の数をkとし、i番目の正当なタイムスタンプ要求をQ[i]=(C[i],t,E[i],t'[i],E'[i],σ[i])として、時刻tに関して受け付けた全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,k を前記計算手段で生成し、時刻t とこのタイムスタンプ要求の列Q[t]と直前の圧縮タイムスタンプ(t',h[t'])のハッシュ値h[t]=Hash(t,(Q[t,C])C∈ CS'',t',h[t'])とを前記計算手段で生成し、時刻t'とこのハッシュ値h[t]の組(t,h[t])を圧縮タイムスタンプとし生成して前記履歴Histに保存し、 The time stamp request coupling device, the number of all the legitimate timestamp request received regarding the time t and k, a i-th legitimate timestamp request Q [i] = (C [i], t, E [ i], t '[i], E' [i], as σ [i]), row Q of all of the legitimate time stamp request has been received with respect to time t [t] = (Q [i]) i = 1 , ..., generated in the calculating means k, time t and column Q [t] and the immediately preceding compression time stamp of the time stamp request (t ', h [t']) the hash value h of the [t] = hash pairs (t, (Q [t, C]) C∈ CS '', t ', h [t']) and was generated by the calculating means, the time t 'and the hash value h [t] (t, h [t]) compressed time stamp and to generate and to save the history Hist,
    前記タイムスタンプ証明公開装置は、時刻tを前記入力手段に入力すると、この時刻t に関する全ての正当なタイムスタンプ要求の列Q[t]=(Q[i])i=1,...,kと直前のタイムスタンプ(t',h[t'])とを返送する履歴管理タイムスタンプシステムの中の、履歴管理タイムスタンプサーバの制御プログラムであって、 The time stamp certificate public device inputs the time t to the input means, column Q of all legitimate timestamp requests for this time t [t] = (Q [i]) i = 1, ..., k and the previous time stamp (t ', h [t']) and in the history management time stamp system for returning, a history management time stamp server control program,
    コンピュータに、前記記憶装置が顧客リストBSを入力し、時刻tに関して、それぞれ異なる前記顧客リストBSに含まれる顧客B のタイムスタンプ要求(B,t,h[t],t'[B],h[t'[B],B],σ[t,B]) を複数受け取り、これらを保存する手順、 The computer, the storage device by entering the customer list BS, with respect to time t, the time stamp request of the customer B contained in different the customer list BS (B, t, h [t], t '[B], h [t '[B], B], σ [t, B]) to receive multiple, procedure to save these,
    これらの全てのタイムスタンプ要求と、顧客リストと、記憶装置から読み込んだ、直前の圧縮タイムスタンプ(t',h[t'])とを、前記タイムスタンプ圧縮装置が入力する手順、 And all time stamp request thereof, and customer lists, read from the storage device, immediately before the compressed time stamp (t ', h [t']) and a procedure for the time stamp compressor is input,
    その出力である圧縮タイムスタンプ h[t]を前記計算手段が生成する手順、 To generate the said calculating means the output at which the compressed time stamp h [t],
    (t,h[t])を前記記憶装置が格納する手順、 Steps (t, h [t]) the storage device stores,
    (t,h[t])を履歴管理タイムスタンプとして前記出力手段及び前記通信手段が出力する手順を実行することを特徴とする制御プログラム。 (T, h [t]) the output means as a history management time stamp, and a control program, characterized in that said communication means to perform the steps of outputting.
  13. 請求項9から12の何れか一項の制御プログラムを記憶したことを特徴とする記憶媒体。 Storage medium characterized by the claims 9 storing 12 any one of the control programs.
JP2008193823A 2008-07-28 2008-07-28 Time stamp compressor, the verification device, the requesting device, a server, a control method, program, and storage medium Active JP5304076B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008193823A JP5304076B2 (en) 2008-07-28 2008-07-28 Time stamp compressor, the verification device, the requesting device, a server, a control method, program, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008193823A JP5304076B2 (en) 2008-07-28 2008-07-28 Time stamp compressor, the verification device, the requesting device, a server, a control method, program, and storage medium

Publications (2)

Publication Number Publication Date
JP2010034783A JP2010034783A (en) 2010-02-12
JP5304076B2 true JP5304076B2 (en) 2013-10-02

Family

ID=41738781

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008193823A Active JP5304076B2 (en) 2008-07-28 2008-07-28 Time stamp compressor, the verification device, the requesting device, a server, a control method, program, and storage medium

Country Status (1)

Country Link
JP (1) JP5304076B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106230596A (en) * 2016-07-26 2016-12-14 乐视控股(北京)有限公司 Digital mark generating method, digital mark verifying method, digital mark generating device and digital mark verifying device

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013003968A (en) * 2011-06-20 2013-01-07 Nippon Telegr & Teleph Corp <Ntt> Log management device, log management method and log management program

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3635017B2 (en) * 1999-09-01 2005-03-30 日本電信電話株式会社 Time authentication system, a server device, a time authentication method and a recording medium
JP3793024B2 (en) * 2001-01-18 2006-07-05 日本電信電話株式会社 Time notarization method
JP3736635B2 (en) * 2003-01-24 2006-01-18 日本電気株式会社 Time evidence generator, time evidence generation method and a program
US7698557B2 (en) * 2003-12-22 2010-04-13 Guardtime As System and method for generating a digital certificate

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106230596A (en) * 2016-07-26 2016-12-14 乐视控股(北京)有限公司 Digital mark generating method, digital mark verifying method, digital mark generating device and digital mark verifying device

Also Published As

Publication number Publication date
JP2010034783A (en) 2010-02-12

Similar Documents

Publication Publication Date Title
US7840813B2 (en) Method and system with authentication, revocable anonymity and non-repudiation
JP4960883B2 (en) Authentication devices and / or methods
JP2666191B2 (en) Methods for the generation and confirmation of subscriber mutual Aidente IF Ike Chillon and signature in the data exchange system
CN100401669C (en) Method and system for the supply of data, transactions and electronic voting
CN1922845B (en) Token authentication system and method
Ateniese et al. Scalable and efficient provable data possession
JP6420854B2 (en) Authentication of devices and users
Shacham et al. Compact proofs of retrievability
US20020004800A1 (en) Electronic notary method and system
JP5060009B2 (en) Method and apparatus for self-authenticating a digital record
KR100734737B1 (en) Methods, apparatus and computer programs for generating and/or using conditional electronic signatures for reporting status changes
Buldas et al. Accountable certificate management using undeniable attestations
US20090327732A1 (en) Long-term secure digital signatures
US7698557B2 (en) System and method for generating a digital certificate
Di Raimondo et al. New approaches for deniable authentication
KR100537514B1 (en) Electronic signature method based on identity information of group members and method for acquiring identity information of signed-group member and electronic signature system for performing electronic signature based on identity information of group members
Yuan et al. Proofs of retrievability with public verifiability and constant communication cost in cloud
JP4082717B2 (en) Anonymous signature of the method and apparatus for using a shared private key
JP3899808B2 (en) Digital signature generation method and digital signature verification method
US20160283920A1 (en) Authentication and verification of digital data utilizing blockchain technology
EP1356628A1 (en) Method for certifying and unifying delivery of electronic packages
WO2005029292A1 (en) Server-based digital signature
AU2016202841A1 (en) Device, method and system for virtual asset transactions
JP2009527984A (en) Account link with the secret key
RU2444054C2 (en) Peer-to-peer contact exchange

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110615

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20110920

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: 20130528

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130610

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150