JP2008054355A - Electronic data authenticity assurance method, electronic data disclosure method, and electronic data disclosure system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To obtain an electronic document authenticity assurance technique and an information disclosure system both of which can compatibly realize the assurance of the authenticity of disclosure documents and the deletion of information inappropriate for disclosure. <P>SOLUTION: An electronic document is divided into constituent elements and an electronic signature is affixed to an arbitrary subset of a set including all the constituent elements. Otherwise, an electronic signature is affixed to data obtained by binding each of the constituent elements to information specifying the relationship between a respective one of the constituent elements and the structure of the electronic document. Otherwise, the hash values of the respective constituent elements are calculated and an electronic signature is affixed to data obtained by binding the calculated hash values together. Otherwise, random numbers generated for the respective constituent elements are bound together, then the hash values of the respective random-numbered constituent elements are calculated, and then an electronic signature is affixed to data obtained by binding the calculated hash values together. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

  The present invention relates to a technique for assuring the authenticity of electronic data.

Conventionally, there is a digital signature (also referred to as digital signature) technique as a technique for guaranteeing the authenticity of electronic data such as an electronic document. (For example, refer nonpatent literature 1).

In addition, there is a technique for extracting each entity of a structured electronic document as a structured document that can be referenced and edited with an electronic signature. (For example, refer to Patent Document 1).

In addition, it is possible to delete the part permitted by the signer from the document owned by the owner who has been previously signed by a signer different from the owner, and the validity of the signed document after deletion There is a technology that can be confirmed. (For example, refer nonpatent literature 2).

Bruce Schneier, "Applied Cryptography: Protocols, Algorithms, and Source Code in C, Second Edition" John Wiley & Sons, (October 18, 1995), pp. 483-502.

Ron Steinfeld, Laurence Bull, Yuliang Zheng, “Content Extraction Signatures”, In International Conference on Information Security and Cryptology ICISC 2001, volume 2288 of LNCS, pp. 285-304, Berlin, 2001. Springer-Verlag, (2001) JP 2001-167086 (Fig. 17)

The current electronic signature technology, which is an important technology that supports the security of electronic documents, is designed so that even a one-bit modification to an electronic document can be detected. This property is very useful in terms of protecting an electronic document from tampering by an unauthorized person, but from the viewpoint of effective use of the electronic document, since no processing is allowed, it can be an obstacle.

An example of a usage scene that directly illustrates this problem is information disclosure in administrative institutions.
For example, the following usage forms of electronic signatures are assumed.

That is, a document (administrative document) created by a staff member in an administrative organization is stored with an electronic signature attached in order to identify the creator and prevent tampering. When this document is disclosed in accordance with the Information Disclosure Law, personal information and national safety information described therein are disclosed after being partially undisclosed by processing such as deletion or sanitization.

In the conventional digital signature technology, the authenticity of a document disclosed according to the above-described series of procedures, that is, who is the document creator, and whether the disclosed document is the same as the originally created document. I can't confirm. This is because part of the document is deleted during the information disclosure process. Regardless of whether it is falsified by malicious means or deleted personal information for the protection of privacy information, there is no difference in that some kind of modification has been made to the document to be signed. As a result, the use of conventional digital signature technology cannot satisfy both of the two important security requirements of “guaranteeing the authenticity of published documents” and “protecting privacy information”, and must give up one of them. .

Considering that the information disclosure system is a system for fulfilling the accountability (accountability) of administrative agencies, the identity of the original administrative documents, even from the disclosure documents after the deletion of personal information, etc. It is desirable to be able to verify

In the technique described in Patent Document 1, the association between data of each entity of an electronic document and electronic signature data is disclosed, but the original electronic signature is not changed after editing the electronic document. It is not disclosed to confirm the authenticity of the document.

Therefore, it is possible to verify the authenticity of an electronic document that allows appropriate modifications to the document subject to authenticity assurance, in other words, a technology that can verify the authenticity of an original document without changing the original electronic signature after editing the electronic document. Is desired.

In the technique described in Non-Patent Document 2, a part permitted by the signer can be deleted from a document owned by the owner and signed in advance by a signer different from the owner. In addition, a technology that can confirm the validity of a signed document after deletion is disclosed, but a technology suitable for the information disclosure system is not disclosed.

For example, in the case of information disclosure, the disclosure document creator different from the signer determines the disclosure part of the original document created or confirmed by the signer, deletes information for inappropriate disclosure, Regarding the portion to be disclosed, it is desirable to disclose information in a state where further deletion by a third party can be permitted or prevented according to the content. However, Non-Patent Document 2
Does not disclose a technique by which such a disclosure document creator can choose to permit or prevent re-modification by a third party.

Accordingly, there is a demand for an information disclosure method and a disclosure system that match the usage form of the document that has been appropriately modified with respect to the authenticity assurance target document and the required requirements.

The present invention provides an electronic document authenticity assurance technique and a document management system that allow appropriate modification of an authenticity assurance target document.

In one aspect, the present invention provides an electronic signature method that divides an electronic document into constituent elements and assigns an electronic signature to an arbitrary subset of a set including the entire constituent elements.

Further, according to another aspect of the present invention, in another aspect, the electronic document is divided into constituent elements, and each constituent element is combined with data that defines the relationship between each constituent element and the structure of the electronic document. In contrast, an electronic signature method for providing an electronic signature is provided.

According to another aspect of the present invention, in another aspect, the electronic document is divided into constituent elements, a hash value is calculated for each of the constituent elements using a cryptographic hash function, and the calculated hash values are combined. An electronic signature method for giving an electronic signature to a computer is provided.

Further, according to another aspect of the present invention, in another aspect, the electronic document is divided into constituent elements, and random numbers are generated and combined into the constituent elements, and the cryptographic hash function is applied to the constituent elements combined with the random numbers. An electronic signature method is provided that calculates a hash value by using the method and assigns an electronic signature to data obtained by combining the calculated hash values. The hash function is a function for converting a message having an arbitrary length into data having a fixed (short) length (this is called a hash value). Among hash functions, in particular, it is difficult to find an input message whose output is a given hash value (called one-way), and it is difficult to find two different input messages that have the same hash value ( What has two properties (called collision difficulty) is called a cryptographic hash function.

According to one aspect of the present invention, an electronic signature method provided by an aspect of the present invention for an electronic document created by an original document creator at the time of creating the original electronic document in information disclosure in an administrative organization or the like Thus, an electronic signature is given and stored in the document management apparatus. Upon receipt of an information disclosure request, a disclosure document creator takes out a disclosure target document from an electronic document in the document management apparatus, creates a disclosure document from which information that should not be disclosed such as personal information included in the disclosure target document is removed, Provided is an electronic document publishing system in which a recipient can verify a signature of an original document creator when receiving a disclosed document that is sent to a recipient device for publication.

ADVANTAGE OF THE INVENTION According to this invention, the authenticity guarantee of the electronic document which can verify the authenticity of an electronic document even after partial information is deleted is provided. In addition, an information disclosure system capable of guaranteeing confidentiality of important information such as personal information and authenticity of a disclosed document is provided.

FIG. 1 is a schematic configuration diagram of a system in a plurality of embodiments in which the present invention is applied to an information disclosure system. In the following, an information disclosure system of an administrative organization is taken as an example, but the present invention can be similarly applied to an information disclosure system in an organization or an individual other than an administrative organization.

As shown in the figure, this system includes the original document creator device 102, the document management device 103, and the disclosed document creator device 104, which are used by the staff of the administrative agency on the information disclosure side via the network 101. The receiver device 105 used by the general public on the information disclosure requesting side and the verification side is connected.

In the following embodiments, the original document creator device 102, the document management device 103, the disclosed document creator device 104, and the recipient device 105 used by the general public are used by the staff of the administrative organization. Although an example of being connected to the same network 101 has been described, a different connection form may be used. For example, the original document creator device 102, the document management device 103, and the disclosed document creator device 104, which are used by the staff of the administrative organization, are connected to the local government's local area network (LAN), and The LAN may be connected to the network 101 to which the receiver device 105 used by the general public is connected via a gateway server. When such a connection form is adopted, the LAN of the administrative institution can be protected from attacks such as unauthorized access from the external network 101 by the gateway server, which is preferable from the viewpoint of information security.

The original document creator device 102 is an original document creator who is a member of an administrative organization.
Create administrative documents (documents created for work) as electronic data,
After giving the electronic signature, it is used to request the signed administrative document from the document management apparatus 103. In the following description of each form, the administrative document to which the original document creator applies a signature is hereinafter referred to as the original document 106. In each of the following forms, an example in which an original document is created and a signature is attached to the original document 106 is shown in the original document creator device. However, unlike this, the original document is created and the original document is created. The original document 106 may be transferred between these apparatuses using the network 101 or a portable storage medium.

In response to a request from the original document creator apparatus 102, the document management apparatus 103 stores the signed original document 107 created by the original document creator apparatus 102. Also,
In response to a request from the disclosed document creator device 104, the signed original document 107 to be disclosed that has been stored in advance is transmitted to the disclosed document creator device 102. In addition, when receiving a storage request from the original document creator device 102 and when receiving a disclosure target document transmission request from the disclosure document creator device 104, it is possible to perform access control by performing appropriate user authentication processing, etc. It is preferable from the viewpoint of information security.

The disclosure document creator device 104 receives an information disclosure request by an operation of a general citizen who is a user of the recipient device 105, searches for a disclosure target document according to the information disclosure request, and is the disclosure target document. The document management apparatus 103 is requested to transmit the signed original document 107.
Next, from the viewpoint of protecting personal information and information related to national secrets among information included in the original document 107 with a signature received from the document management apparatus 103 by the operation of the operator of the disclosed document creator apparatus 104. Then, a disclosure document 108 from which information inappropriate for disclosure is removed is created, and the created disclosure document is disclosed to the recipient apparatus 105.

At this time, when the signature attached to the original document 106 is a signature generated by a conventional electronic signature technique, even if “deletion of information inappropriate for publication” is performed, the original document 10
As in the case of unauthorized tampering with respect to No. 6, the verification fails during signature verification. In each embodiment, a new digital signature technique that can be verified even after inappropriate deletion of information is applied.

The method of publishing may be arbitrarily designed, for example, by sending it by e-mail or uploading it to a Web server operated by an administrative organization or other organization. In the case of the method of uploading to the Web server, there is an advantage that even the general public other than the user of the recipient device 105 who has requested information disclosure can view the published information.

In each embodiment, information disclosure request reception from the general public, disclosure target document search, disclosure target document request to the document management apparatus 103, disclosure document 108 creation, disclosure document 108 disclosure are the same disclosure. Although an example performed in the document creator device 105 is shown, it may be different. For example, an information disclosure request from the general public, a search for a disclosure target document, and a request to the document management apparatus 103 for a disclosure target document are performed on a different device from the disclosure document creator device 105, and the disclosure document 108 Creation and disclosure of the disclosed document 108 may be performed by the disclosed document creator device 105.

Recipient device 105 is a public citizen who makes a request for information disclosure to the government agency,
As a result, it is used to verify the authenticity of the disclosed disclosure document 108. Receiver device 1
05 transmits information necessary for specifying the disclosure target document to the disclosure document creation apparatus 104 and requests information disclosure. Further, it is verified whether or not the contents of the disclosed disclosure document 108 and the original document 106 are the same except for a portion (non-disclosure portion) removed from the viewpoint of information protection.

In addition, the recipient device 105 displays or prints the disclosed disclosure document 108 in a state where the non-disclosure portion is blacked out (hereinafter referred to as “inked”) so that the user can browse.

In each embodiment, an example in which the information disclosure request and the authenticity verification of the disclosed document 108 are performed by the same recipient device 105 is shown, but this may be different. For example, the information disclosure request may be made by a device different from the recipient device 105, and the authenticity of the disclosed document 108 released as a result may be made by the recipient device 105.

FIG. 2 is a diagram showing a schematic configuration of the original document creator apparatus 102 in each of the following forms.

  The original document creator device 102 reads data from the CPU 201, the RAM 202 functioning as a work area of the CPU 201, an external storage device 203 such as a hard disk device, and a portable storage medium 205 such as a CD-ROM or FD. A device 204, an input device 206 such as a keyboard and a mouse, a display device 207 such as a display, a communication device 208 for communicating with other devices via a network, and data transmission / reception between the above-described components. It can be constructed by an electronic computer 210 having a general configuration, which includes an interface 209 that governs it.

Stored in the external storage device 203 of the original document creator device 102 are an original document creation PG (program) 221, a signature generation PG (program) 222, and a document storage request PG (program) 223. These programs are loaded on the RAM 202 and are embodied by the CPU 201 as processes of an original document creation processing unit 241, a signature generation processing unit 242, and a document storage request processing unit 243, respectively. In addition, data (original document 106, signature-added original document 107, signature private key 211) and the like which are input / output of each processing unit are stored. The signature private key 211 is required to be particularly strictly managed from the viewpoint of security. Therefore, the data may be stored in a tamper-resistant device different from the external storage device storing other data.

The document management device 103, the disclosed document creator device 104, and the recipient device 105 also have the same configuration as the original document creator device 102. However, a document storage PG (program) 224 and a disclosure target document transmission PG (program) 225 are stored in the external storage device of the document management apparatus 103, and an original document with a signature requested to be stored is stored. In addition, the external storage device of the disclosure document creator device 104 includes an information disclosure request reception PG (program) 226, a disclosure target document search PG (program) 227, a disclosure target document request PG (program) 228, a disclosure location determination PG ( (Program) 229, disclosure document creation PG (program) 230, and disclosure document release PG (program) 231 are stored. The external storage device of the recipient device 105 stores an information disclosure request PG (program) 232 and a disclosed document verification PG (program) 233.

In the following description of each embodiment, each program is stored in the external storage device 203 in advance. However, when necessary, the Internet is another storage medium such as an FD or CDROM or a communication medium. The network may be introduced into the external storage device 203 or the RAM 202 via the external interface via a network or a carrier wave propagating through the network.

FIG. 3 is a flowchart showing an outline when an administrative document that is an original document is created and stored in the document management apparatus in each of the following embodiments. In the stage of creating and storing an original document, when a request for disclosure of information is received in the future, which part of the document stored in the document management apparatus is information to be disclosed and which part is stored. It is not always possible to determine whether the information should not be disclosed. In general, it is considered that there are many cases that cannot be determined. Note that the name of the program that performs the processing of the step is shown in parentheses in each step.
Original document creation / storage flow: (processing of original document creator device 102)
301: Beginning 302: Creating an original document (original document creation PG 221)
303: Generate signature for created original document (signature generation PG222)
304: Send original document with signature to document management apparatus 103 and request registration (document storage request PG 223) (processing of document management apparatus 103)
305: Register received original document with signature (document storage PG 224)
306: End FIG. 4 is a flowchart showing an outline when information is disclosed in response to a request for information disclosure from the general public in each of the following forms. Note that the name of the program that performs the processing of the step is shown in parentheses in each step.
Information disclosure flow: (processing of recipient device 105)
401: Introduction 402: In order to request disclosure of information to the disclosure document creator device 104, information capable of specifying the range of information desired to be disclosed is transmitted (information disclosure request PG232) (in the disclosure document creator device 104) processing)
403: Receive information specifying the range of information desired to be disclosed (information disclosure request reception PG 226), search for a document to be disclosed based on the information specifying the range (disclosure target document search PG 227), and document management device Request the document to 103 (disclosure target document request PG228) (processing of the document management apparatus 103)
404: Send the requested original document with a signature to be disclosed to the disclosure document creation device 104 (disclosure target document transmission PG 225) (processing of the disclosure document creator device 104)
405: Confirm the content of the received original document with a signature in accordance with a predetermined information disclosure policy, determine an appropriate location for disclosure (disclosure location determination PG229), and disclose personal information, information related to national secrets, etc. A disclosure document subjected to a non-disclosure process for preventing inappropriate information from leaking is created (disclosure document creation PG 230), and the disclosure document is transmitted to the recipient device 105 (disclosure document disclosure PG 231) (receiver device) 105 processing)
406: Verification of authenticity of received disclosure document (disclosure document verification PG 233)
407: End In the information disclosure system outlined above, special attention should be paid to both ensuring the authenticity of the disclosed document and deleting information inappropriate for disclosure.

If the disclosed document is always in the same operation form as the original document, the original document creator applies a well-known digital signature technology and pre-signs the original document. The authenticity of the document (in this case, the same data as the original document) can be confirmed by applying a known electronic signature verification technique.

However, in the information disclosure system as described in this embodiment, the original document,
Disclosure documents are not always the same. This is because the original document may contain information that is inappropriate to disclose at the time of information disclosure (eg, information related to personal privacy, information that should not be disclosed due to national security). For this reason, this information is made non-disclosure and needs to be removed (ie, sanitized) from the disclosed document. From the point of view of information disclosure such as sanitization in this case, even if it is a change to the original document that is considered appropriate or essential, the publicly known digital signature technology is subject to alteration by a malicious third party As with, only the result of “cannot be verified” is obtained.

Accordingly, there is a need for a new electronic document authenticity assurance technique that can both ensure the authenticity of a disclosed document and delete information inappropriate for disclosure.

The properties desired for the electronic document authenticity assurance technique in this embodiment are as follows.
(Characteristic 1) Verification is possible even if a non-disclosure part is included in a disclosed document, and verification is successful if there is no modification other than the non-disclosure part.
(Characteristic 2) The verification fails when the disclosed document is altered other than sanitizing the original document.
(Characteristic 3) Information relating to the non-disclosure part cannot be estimated from the disclosed document.
(Characteristic 4) For an attacker who tries to estimate information of a non-disclosure part of a disclosed document, the disclosed document cannot be used as information for guaranteeing the validity of the estimation result.

The above property 1 is a point that cannot be achieved by the publicly-known electronic signature technique, but is a necessary requirement when any (appropriate) change can occur after the creation of the original document, such as information disclosure.

The above property 2 is a condition for distinguishing an appropriate modification permitted (ie, sanitization) from other modifications.

The above property 3 means that information is not leaked from a non-disclosure part (sanitized part). For example, in the case of a method in which information of a non-disclosure part is hidden by cipher technology or the like (published as a ciphertext), it must be designed so that the ciphertext is not easily deciphered.

The above property 4 means that even if a non-disclosure part (a sanitized part) is estimated, it can be denied. For example, it is assumed that the original document is “Suspect A has denied the offense” and the disclosed document is “Suspect *** has denied the offense” (that is, the disclosure document creator has personal information A). Is no longer disclosed). An attacker (including the recipient) who viewed this disclosure document presumes that “***” is “A” from the surrounding context or other information, and in the ***** part, Suppose you try to verify by applying your name. If this verification is successful, the disclosure document is ““ **** ”is“ A ”.”
It may be used as information that guarantees the estimation result. This is because if the signature method is such that the probability of finding a character string that can be successfully verified when “***” is applied to a character string other than “A” is small enough to be ignored, it is “A”. This is because it is difficult to deny that.

In this embodiment, a plurality of methods that can be applied as techniques for assuring the authenticity of an electronic document that satisfies the above properties are disclosed.

First, the first embodiment will be described. In order to explain how it is implemented, a signature generation PG 222 that operates on the original document creator device 102, a disclosed document creation PG 230 that operates on the disclosed document creator device 104, and a disclosed document that operates on the recipient device 105 Details of the verification PG 233 will be described.

FIG. 5 is a diagram showing a processing flow of the signature generation PG 222 according to the first embodiment.
501: Beginning 502: The original document is divided into constituent elements (hereinafter referred to as blocks). As for how to define the components, for example, it may be determined as one component for each byte from the beginning of the original document, or like a document described using XML (eXtensible Markup Language) If it is a pre-structured document, its minimum components may be used. Hereinafter, the original document is regarded as an N block sequence 503: A signature is generated for each partial sequence of the N block sequence that is the original document using the original document creator's private key (2 to the Nth power). Signatures will be generated)
504: Data consisting of 2 N signatures for the partial sequence of the original document and the original document is used as a signed original document 505: End FIG. 6 shows a disclosure document creation PG 230 according to the first embodiment. It is the figure which showed the processing flow.
601: Beginning 602: Searching for a block containing inappropriate information from a signed original document to be disclosed 603: Generating a partial sequence of the original document including blocks other than the searched block 604: The portion 605: End FIG. 7 is a diagram showing a processing flow of the disclosed document verification PG 233 according to the first embodiment.
701: Beginning 702: The disclosed document (consisting of a partial sequence of the original document and a signature corresponding to the partial sequence) is verified using the public key of the original document creator, and a verification result is output. Note that the public key of the original document creator used for verification may be sent from the disclosed document creator apparatus 104 together with the disclosed document, for example, or from the original document creator apparatus 102 as necessary. It may be made available. The public key is a publicly known PKI (Public
-key infrastructure) It is desirable to be able to use it with a public key certificate issued by applying technology that can be confirmed to be the original document creator. 703: End The authenticity of the electronic document described above It will be described that the property guarantee technology (first embodiment) satisfies the above (Property 1) (Property 2) (Property 3) (Property 4).

In the first embodiment, the disclosed document includes a partial sequence of the original document and a signature of the original document creator for the partial sequence. Therefore, the authenticity of the disclosed document can be confirmed by applying a conventional digital signature verification technique. Therefore, (Property 1) (
The property 2) is satisfied. Further, the disclosure document does not include a block including information inappropriate for disclosure. Therefore, (Property 3) is satisfied. Further, the signature information attached to the disclosure document is irrelevant to the block including the inappropriate disclosure information, that is, when the signature attached to the disclosure document is generated, the block including the inappropriate disclosure information is input. Because it is not used as information (Property 4
) Is also satisfied.

As described above, the first embodiment satisfies the properties desired in the present embodiment, but has a problem from the viewpoint of efficiency. In the first embodiment, it is necessary to generate 2 N signatures for an original document composed of N blocks. Therefore, a more efficient method is desired.

Next, a second embodiment with improved efficiency will be described. In order to explain how it is implemented, a signature generation PG 222 that operates on the original document creator device 102, a disclosed document creation PG 230 that operates on the disclosed document creator device 104, and a disclosed document that operates on the recipient device 105 Details of the verification PG 233 will be described.

FIG. 8 is a diagram showing a processing flow of the signature generation PG 222 according to the second embodiment.
801: Similar to Step 502 802: A signature is generated for data obtained by combining data of each block and position information indicating where the block is located in the original document (this is called a block with position information). Generate N signatures)
803: Block data with each position information (N) and signature for each block (N)
In the above flow, the location information is combined in order to prevent an illegal act of changing the order of the blocks. As the position information, for example, a serial number indicating how many blocks the block is counted from the head may be used. If division into blocks is performed byte by byte from the beginning, this serial number indicates how many times the block is from the beginning. Also, if the original document is XML (eXtensible Marku
In the case of a structured document described by (p Language) or the like, more appropriate information reflecting the structure may be used as position information.

FIG. 9 is a diagram showing a processing flow of the disclosed document creation PG 230 according to the second embodiment.
901: Start 902: Same as step 602 (however, each block is a block with position information)
903: Data including a block with position information other than the searched block (ie non-disclosure block) and a signature corresponding to each block with position information (the number matches the number of disclosed blocks) is used as a disclosure document 904 FIG. 10 is a diagram showing a processing flow of the disclosed document verification PG 233 according to the second embodiment.
1001: Beginning 1002: Disclosure document (consisting of one or more blocks with position information and a signature corresponding to each block) is verified for each block using the original document creator's public key, and all blocks “Verification success” when the verification is successful, and “Verification failure” otherwise. Output 1003: End The above-described electronic document authenticity assurance technique (second embodiment) is the above-mentioned (property). 1) It will be explained that (Property 2) (Property 3) (Property 4) is satisfied.

In the second embodiment, the disclosed document includes a partial sequence of the original document and the signature of the original document creator for each block constituting the partial sequence. Therefore, it is possible to confirm the authenticity of the disclosed document by repeatedly applying the conventional digital signature verification technique by the number of blocks. Therefore, (Property 1) (Property 2) is satisfied. Further, the disclosure document does not include a block including information inappropriate for disclosure. Therefore, (Property 3) is satisfied. Further, the signature information attached to the disclosure document is irrelevant to the block including the inappropriate disclosure information, that is, when the signature attached to the disclosure document is generated, the block including the inappropriate disclosure information is input. Since it is not used as information, it satisfies (Property 4).

As described above, the second embodiment satisfies the properties desired in this embodiment.
Also, from the viewpoint of efficiency, in the first embodiment, it is necessary to generate 2 N power signatures for an original document composed of N blocks, whereas in the second embodiment, , N
One signature may be generated.

Next, a third embodiment with further improved efficiency will be described. As will be described later, the third
In the embodiment, the above (Property 4) is not satisfied. Therefore, this is a method that should be applied to an information disclosure system that does not require (Property 4). In order to explain how it is implemented, a signature generation PG 222 that operates on the original document creator device 102, a disclosed document creation PG 230 that operates on the disclosed document creator device 104, and a disclosed document that operates on the recipient device 105 Details of the verification PG 233 will be described.

In the third embodiment, a cryptographic hash function (hereinafter simply referred to as a hash function)
Is used. The hash function used in this embodiment is “a function that takes arbitrary length data as input and outputs fixed length data. (1) The original input cannot be calculated from the output (unidirectional), (2) Cannot find two inputs that give the same output (collision difficulty),
It has the characteristics of "". Specific examples include those known as SHA-1 and MD5.

FIG. 11 is a diagram illustrating a processing flow of the signature generation PG 222 according to the third embodiment.
1101: First 1102: Same as step 502 1103: Calculate a hash value of data of each block, and generate a signature for data obtained by combining the calculated N hash values (generate one signature)
1104: Data composed of the signature (one) generated in step 1103 and the original document is used as an original document with signature. FIG. 12 shows a processing flow of the disclosed document creation PG 230 according to the third embodiment. FIG.
1201: First 1202: Same as step 602 1203: Data including the hash value of each searched block, each other block, and a signature is used as a disclosure document (ie, each searched block (non-disclosure block) (Equivalent) uses a hash value instead of the block itself, and other blocks (equivalent to disclosed blocks) use the block itself)
1204: End FIG. 13 is a diagram showing a processing flow of the disclosed document verification PG 233 according to the third embodiment.
1301: First 1302: Each of the disclosed documents (consisting of a hash value of one or a plurality of blocks, one or a plurality of blocks, and a signature) of the original data itself (not a hash value) The block hash value is calculated 1303: Data obtained by combining the hash values (N in total) calculated in step 1302 or included in the disclosed document is verified using the public key of the original document creator, and verified. Outputting result 1304: End Note that, in the case of the third embodiment as well, as in the second embodiment, position information for specifying the position of each block may be used. When position information is used, it is easy to determine the order in which hash values are combined in step 1303.

It will be described that the electronic document authenticity guarantee technique (third embodiment) described above satisfies (Property 1) (Property 3) and does not satisfy (Property 4).

In the third embodiment, the disclosed document is an original for data obtained by combining the block itself relating to the disclosing block of the original document, the hash value of the block relating to the inappropriate disclosure block, and the hash value of each block of the original document. It consists of the document creator's signature. Thus, the receiver calculates the hash value for the block for which the block itself is disclosed, and combines these hash values with the disclosed hash value for the block for which the hash value is disclosed, Can be verified as signature target data, the authenticity of the disclosed document can be confirmed. Therefore, (Property 1) is satisfied. Further, due to the difficulty of collision of the hash function, it is difficult to make changes other than replacing the original document block with the hash value block. Therefore, (Property 2) is also satisfied. Further, the information included in the disclosure document that depends on the inappropriate disclosure information is only the hash value of the block relating to the inappropriate disclosure block and the signature generated depending on the hash value. Therefore, it can be seen that (Property 3) is satisfied by the one-way property of the hash function. On the other hand, an attacker who has guessed an inappropriate disclosure block based on the context before and after calculates the hash value of the estimated block to determine whether or not the estimation is correct, and checks whether it matches the disclosed hash value. Can be confirmed. If the guess is correct, it will be used as information that guarantees the correctness of the guess,
The third embodiment does not satisfy (Property 4).

As described above, the third embodiment satisfies (property 1) (property 3) among the desired properties, but does not satisfy (property 4). However, from the viewpoint of efficiency, it is only necessary to generate one signature for an original document composed of N blocks, which is superior to the second embodiment.

Next, a description will be given of a fourth embodiment obtained by improving the third embodiment so as to satisfy (Property 4). Details of the signature generation PG 222 that operates on the original document creator device 102, the disclosed document creation PG 230 that operates on the disclosed document creator device 104, and the disclosed document verification PG 233 that operates on the recipient device 105 will be described.

FIG. 14 is a diagram illustrating a processing flow of the signature generation PG 222 according to the fourth embodiment.
1401: First 1402: Same as step 502 1403: Generate random numbers for each block (generate a total of N random numbers)
1404: For each of N blocks, generate data (this is called a block with random numbers) that combines the block data and the random number generated for that block 1405: Calculate the hash value of each random numbered block Then, a signature is generated for data obtained by combining the calculated N hash values (one signature is generated)
1406: Data consisting of the signature (one) generated in step 1405 and N random blocks are used as a signed original document 1407: End FIG. 15 is a disclosure document creation according to the fourth embodiment. It is the figure which showed the processing flow of PG230.
1501: Beginning 1502: Same as step 602 (however, each block is a block with a random number)
1503: A data including a hash value of each block with a random number searched, a block with each other random number, and a signature as a disclosure document (ie, each block searched (corresponding to a non-disclosure block) (Use the hash value instead of the random number block itself, and use the random number block itself for each other block (equivalent to the disclosed block))
1504: End FIG. 16 is a diagram showing a processing flow of the disclosed document verification PG 233 according to the fourth embodiment.
1601: Beginning 1602: Same as step 1302 (however, each block is a block with a random number)
1603: Same as step 1303 1604: End In the case of the fourth embodiment, position information for specifying the position of each block may be used as in the second embodiment. When the position information is used, it becomes easy to determine the order of combining hash values in step 1603.

It will be described that the electronic document authenticity guarantee technique (fourth embodiment) satisfies the above (Property 1) (Property 3) (Property 4). (Property 1) (Property 2) (Property 3) are the same as in the third embodiment. Hereinafter, it will be described that the fourth embodiment satisfies (Property 4). In the case of the fourth embodiment, it is difficult for an attacker who has guessed an inappropriate disclosure block based on the contexts before and after to compare whether or not the guess is correct by comparing hash values. This is because even if the estimated block information is correct, the hash values do not match unless the combined random numbers are correct. In addition, since the random number is generated regardless of the context or the like before and after, it is extremely difficult to guess the random number, which is virtually impossible. Therefore, the fourth embodiment also satisfies (Property 4).

As described above, the fourth embodiment satisfies the desired properties. Also, from the viewpoint of efficiency, it is necessary to generate 2 N signatures in the first embodiment for an original document composed of N blocks. In the second embodiment, N signatures are generated. While it is necessary to generate a signature, the fourth embodiment is excellent because it is sufficient to generate one signature.

Note that a function called a message commitment scheme may be used instead of the hash function used in the description of the fourth embodiment. A message commitment scheme is a function that calculates a value called commit for a message,
(Hiding): It is extremely difficult to get the original message information from the commit.
(Biding): It is extremely difficult to find a message that differs from the original input message that matches the given commit,
(That is, when the original message is given,
It is easy to confirm that it supports commit). Examples of message commitment schemes are, for example, S. Halevi and S. Micali. “Practical and Provably-Secure
Commitment Schemes from Collision−Free Hashing ”. In CRYPTO '96, LNCS
1109. Springer-Verlag, Berlin, 1996.

Since the message commitment scheme disclosed in the above-mentioned document is configured by combining hash functions, the processing load is larger than when the hash function is used alone, but the information of the original message is in terms of information amount. It is excellent in that it is kept secret.

17 to 20 are schematic diagrams of the structures of the original document 107 with signature and the disclosed document 108 created according to the first to fourth embodiments, respectively (the number of blocks is 5, the third block is a non-disclosed block). Example).

In the disclosed document created according to the second to fourth embodiments, additional sanitization is possible. In other words, the recipient or another entity that has obtained the disclosure document can additionally sanitize blocks other than the blocks deleted (sanitized) by the disclosure document creator included in the disclosure document. This property may be considered undesirable depending on the usage situation.

For example, in the case of the information disclosure system shown in FIG. 1, if there is a possibility that a disclosure document sent from the disclosure document creator device 104 to the recipient device 105 may be altered on the network 101, Information that is inconvenient for the fraudster among the information included in the disclosed document can be deleted, that is, additionally sanitized, and sent to the receiver device 105.
In this case, from the perspective of the recipient, the original disclosure document cannot be distinguished from the disclosure document additionally sanitized by an unauthorized person (ie, it can be confirmed that both are part of the original document). For the original purpose, it is not desirable.

Therefore, as a new property desired for authenticity assurance technology of electronic documents,
(Property 5) It is possible to prevent further sanitization of the disclosed document,
A fifth embodiment improved to satisfy this property will be described.

In the description of the present embodiment, the case where the electronic document authenticity assurance technology described in the fourth embodiment is used as an example will be described as an example. However, the present invention is not limited to this, and other authenticity is described. It may be configured based on assurance technology.

In the fifth embodiment, it is assumed that the private key for signature of the disclosed document creator is stored in advance in the external storage device of the disclosed document creator apparatus 104. Also, it is assumed that the signature verification public key paired with the signature private key can be obtained in advance on the Web server by the receiver, for example. Note that the processing in the original document creator apparatus 102 is basically the same as that in the fourth embodiment.

Step 1503 in the processing flow of the disclosed document creation PG 230 shown in FIG. 15 in the description of the fourth embodiment is changed as follows.
1503 revision: Disclosure document creator's signature is obtained by using the secret key of the disclosure document creator for the data consisting of the hash value of each block with random number searched, the other random number blocks and the signature. To be a disclosure document (ie, a disclosure document according to the fourth embodiment is a disclosure document according to the fifth embodiment)
Also, step 1602 in the processing flow of the disclosed document verification PG 233 shown in FIG. 16 in the description of the fourth embodiment is changed as follows.
1602 revision: The signature of the disclosed document creator attached to the disclosed document is verified using the public key for verifying the signature of the disclosed document creator. If the verification is successful, the same processing as step 1302 (however, each block is a block with a random number) is performed. If verification fails, the disclosure document is deemed not valid and the process ends.

According to the present embodiment, the disclosure document creator's signature is given to the disclosure document created by the disclosure document creator device 104. Therefore, when additional disclosure is applied to a disclosure document by a user other than the disclosure document creator, verification of the disclosure document creator's signature fails, and therefore, additional identification can be prevented.

Next, as another countermeasure against additional sanitization, the disclosure document creator can select whether to allow or prevent further sanitization of the disclosed document as another new property (property 6),
A sixth embodiment improved to satisfy this property will be described.

In the fifth embodiment, additional sanitization of the entire disclosed document is prevented. However, depending on the application situation, it is desired to prevent additional sanitization of a part of the disclosed document, but another part of the disclosed document is additional sanitization. You may want to allow this. According to the present embodiment, there is provided an electronic document authenticity guarantee technique that allows a disclosure document creator to select whether to allow or prevent such additional sanitization.

If the sixth property is satisfied, the disclosure document creator can prevent further sanitization of the disclosure document by setting the disclosure document creator to prevent additional sanitization. It also satisfies the fifth property.

FIG. 21 is a diagram showing a processing flow of the signature generation PG 222 according to the sixth embodiment.
2101: First 2102: Same as step 502 2103: Generate random numbers for each block. This is called a “black block” (a total of N black blocks are generated)
2104: Same as step 1403 (however, the random number generated in this step is generated independently of the random number generated as a black block in step 2103)
2105: Same as Step 1404 2106: A block with a random number generated in Step 2105 for every N blocks;
The two data of the black block generated in step 2103 are input to the signature two-input one-way function to obtain output data. A signature is generated for the data obtained by combining the output data (N) (one signature is generated). Here, the signature two-input one-way function is a function that satisfies the following and is known to the entire system. A function that takes two values (A, B) as input and outputs one value (C),
(1) When (A ′, B ′) is input, C ′ ≠ C is output except for a probability that can be ignored if A ′ ≠ A and B ′ ≠ B.
(2) Even if A and C are known, B cannot be estimated except for a negligible probability.
(3) Even if B and C are known, A cannot be estimated except for a negligible probability.
Shall be satisfied. An example of a specific configuration method will be described later.
2107: The signature generated in step 2106 (1), a block with N random numbers,
Data consisting of N black blocks is an original document with a signature 2108: End FIG. 22 is a diagram showing a processing flow of the disclosed document creation PG 230 according to the sixth embodiment.
2201: Beginning 2202: Search for a block including inappropriate disclosure information from a signed original document to be disclosed 2203: For each block other than the searched block, “allow additional sanitization” or “addition” 2204: Disclosure blocks for inappropriate disclosure, disclosure of black blocks, and disclosure of blocks with random numbers for blocks to prevent additional sanitization, and allow additional sanitization For the block to be used, the data composed using both the black block and the block with random number,
Data consisting of a signature is a disclosed document 2205: End FIG. 23 is a diagram showing a processing flow of the disclosed document verification PG 233 according to the sixth embodiment.
2301: Beginning 2302: Each block included in a disclosed document (consisting of black blocks, random numbered blocks, and a signature) is input to a verification function corresponding to a signature two-input one-way function, and an output is obtained. An example of a specific configuration method of the verification function will be described later.
2303: Data obtained by combining the output data (N) calculated in step 2302 is verified using the public key of the original document creator, and the verification result is output 2304: End The disclosed document creation PG 230 described here Therefore, the recipient who has received the created disclosure document cannot sanitize a block that has been determined by the disclosure document creator to prevent additional sanitization. This is because the black block corresponding to the block cannot be obtained.

A specific configuration example of the verification function corresponding to the above-described signature two-input one-way function is as follows.
(When generating a signature)
For the input values A and B, a straight line L passing through two points (1, h (A)) and (2, h (B)) is obtained (
h is a hash function). Next, the points (0, Q), (3, P) whose x coordinates on the straight line L are 0, 3 are obtained, and Q and P are output. Since P is used for verification, step 21 is used as auxiliary data.
It will be included in the disclosure document at 07.
(At the time of signature verification)
The input value A ′ or B ′ and the auxiliary input P ′ are input. 2 points (1, h (A ')) (or (
2, h (B ′))) and (3, P ′). Next, a point (0, Q ′) whose x coordinate is 0 on the straight line L is obtained, and Q′P ′ is output.

In the above-described configuration, the x coordinate values 0, 1, 2, 3, etc. may be different from each other as long as they are values common to the system.

As another configuration example of the verification function corresponding to the two-input one-way function for signature, the following configuration may be used.
(When generating a signature)
For input values A and B, h (A) and h (B) are obtained and the combined data is output (
h is a hash function). Since h (A) and h (B) are used at the time of verification, they are included in the disclosed document in step 2107 as auxiliary data.
(At the time of signature verification)
The input value A ′ or B ′ and auxiliary inputs h (A) ′ and h (B) ′ are input. When A ′ is input, h (A ′) is calculated, and h (B) ′ is output. When B ′ is input, h (B ′) is calculated and h (A) ′ is output.

This embodiment is particularly effective when a plurality of disclosed document creator devices 104 are connected to the network 101 and a document is circulated between them. For example, there are two areas A and B in one original document, and the disclosure document creator X makes a decision as to whether or not information in the area A can be disclosed, and discloses whether or not the information in the area B can be disclosed. Suppose that the user wants to perform an operation performed by the document creator Y. At this time, according to the present embodiment, the disclosure document creator Y
It is possible to prevent acts beyond the original authority, such as (unfairly) sanitizing the information in area A.

Specifically, the disclosure document creator X who receives the original document first determines whether or not each block in the area A can be disclosed, and sets the disclosed portion as a block that is disclosed and prevents additional sanitization. However, the parts that are not disclosed are painted in black. Each block in the region B is set as a block that is disclosed and allows additional sanitization.

The disclosure document creator Y who has received the disclosure document (for Y of X) set in this way
Whether to disclose each block in the area B is determined, and the part to be disclosed is set as a block for disclosing and preventing additional sanitization, and the part not to be disclosed is sanitized.
This is the final disclosure document (for the recipient). At this time, since each block in the area A is set to prevent additional sanitization, the disclosed document creator Y can
Actions beyond the original authority, such as (unfairly) sanitizing the information in A, cannot be performed.

If the disclosed document creator X who received the original document first exceeds the original authority and sanitizes the information in the area B, the disclosed document creator Y selects the disclosed document for X of Y. When this is received, this over-righting action is found, so that measures such as interrupting the processing at that time or causing the disclosure document creator X to restart the disclosure document creation process may be taken.

In the first to sixth embodiments, the information disclosure system has been described as an example, but the present invention is not limited to this. As another example to which the present invention is applicable, PKI (Public-key
A seventh embodiment in which the present invention is applied to the issuance of public key certificates in (Infrastructure) will be described.

FIG. 24 is a diagram schematically showing the structure of a public key certificate in PKI (Public-key Infrastructure).

The public key certificate is data that can be widely disclosed for the purpose of clarifying the owner of the public key, and includes a basic area 2410, an extended area 2420, and a certificate authority signature 2430. The basic area 2410 includes version information 2411, a serial number 2412, a signature algorithm 2413, a validity period 2414, an issuer 2415, an owner 2416, and a public key 2417.
Such information is included. The extended area includes, for example, last name 2421, first name 2422, date of birth 2423, gender 2424, address 2425, certificate policy information 2426, and the like.

The public key certificate may contain information related to privacy. For example, in the case of the public key certificate shown in FIG. 23, the last name 2421, first name 2422, date of birth 2423, gender 2424, and address 2425 included in the extension area are information that may be related to privacy. As an advantage of including such information in the public key certificate, it is possible to explain to the third party that the information (for example, the date of birth 2423) is correct. However, when such information is included in the public key certificate, it is necessary to show the validity of the public key (ie, authentication) even when it is not desired to reveal the information (for example, the date of birth 2423). In order to confirm the digital signature given to the public key certificate by the authority), it was unavoidable.

When the present invention is applied to the issuance of public key certificates, it becomes possible to show the validity of the public key while hiding the date of birth. Conversely, if it is desired to explain that the date of birth is correct, the date of birth can be disclosed.

For example, each information (last name 2421, first name 2422, date of birth 2423,
In order to issue the public key certificate so that the gender 2424 and the address 2425) can be concealed, the following may be performed.

When the certificate authority gives a signature to the public key certificate, the public key certificate is stored in the basic area 24.
10, last name 2421, first name 2422, date of birth 2423, gender 2424, address 2425, and according to any one of the signature generation PG processing flows shown in the first to sixth embodiments, the certificate authority's electronic Generate a signature. Data obtained as a result and corresponding to the original document in each of the first to sixth embodiments is used as a public key certificate.

For example, when the owner who has obtained the issued public key certificate wants to show the validity of the public key while hiding the date of birth, any of the disclosure documents shown in the first to sixth embodiments Create PG
According to this processing flow, the block of the date of birth 2423 may be painted.

Note that certificate authority processing (eg, identity verification) performed before a signature is assigned to a public key certificate, and certificate authority processing (eg: distribution of a public key certificate) performed after a signature is added about,
What is necessary is just to carry out similarly to the process of a well-known certificate authority.

As another form of applying the present invention to the issuance of public key certificates, it is also possible to apply to the issuance of a single public key certificate corresponding to a plurality of public keys. This will be described as an eighth embodiment.

According to this embodiment, since it is possible to issue public key certificates for a plurality of public keys at once,
For example, the processing performed by the certificate authority, such as confirmation of the identity, can be completed at once, which is efficient.

The issuance of a single public key certificate corresponding to a plurality of public keys may be as follows. When a certificate authority gives a signature to a public key certificate (including n public keys), first, n areas (corresponding to the public key 2417) for entering the public key in the public key certificate are provided, The public key certificate is divided into n public key areas and a total of n + 1 blocks, and the certificate authority's electronic certificate is processed in accordance with the processing flow of any signature generation PG shown in the first to sixth embodiments. Generate a signature.

The owner who has obtained the issued public key certificate follows the processing flow of the disclosure document creation PG shown in each of the first to sixth embodiments, for example, sanitizes other than the first of the n public keys. Then, the data corresponding to the disclosure document in each of the first to sixth embodiments becomes the first public key certificate for the public key.

When you want to update the public key (ie, when you want to use another public key as your public key), select one public key that has never been used before and use the other public keys ( (Including the public key). At this time, it is not necessary to have the certificate authority issue a new public key certificate.

In the description of the present embodiment, the public key certificate is divided into n public key areas and other total n.
Although it was divided into +1 blocks, it may be different. For example, other areas may be subdivided and divided into a plurality of blocks. Furthermore, you may apply in combination with 6th Embodiment.

In each of the embodiments described above, an example in which an electronic document authenticity guarantee technique is configured based on an electronic signature technique has been described. For example, if there is a reliable third party organization, the original document creator deposits the original document (or its hash value, etc.) in advance in the third party device regardless of the electronic signature technology. The recipient may make an inquiry about the authenticity of the disclosed document to the third-party organization apparatus. Even in this case, the first to fourth embodiments described in the description of the present embodiment are applicable. For example,
Data to be signed by each method (that is, data other than the signature in the original document with signature) may be deposited in a third party organization apparatus.

Further, in each of the embodiments described above, the case where the original document mainly has a configuration in which blocks as constituent elements are sequentially arranged has been described as an example, but a configuration different from this may be used. . For example, when the original document is described using a structured document format such as XML (eXtensible Markup Language), it can be seen that there is a hierarchical relationship between the elements. That is, if the start and end tags of the element name B are included in the area surrounded by the start tag and end tag of the element name A, A can be regarded as the parent element of B. If such a hierarchical structure exists, an electronic document authenticity guarantee technique may be designed according to the hierarchical structure.

For example, in the second embodiment, in the above description, a serial number is assigned to each block as position information indicating the position of the block in the document. You may utilize the information which shows the position in it. Specifically, for example, in a general document having a hierarchical structure, “Xth X” used for specifying a position in a document.
Information corresponding to “Chapter, Section Y, Z” can be used as position information (in contrast, a serial number assigned from the top, such as a page number in general literature, is used as position information. The case corresponds to the description of the second embodiment). Or, more generally, a suitable partial order (par
The position information may be expressed by the origin of a set in which (tial order) is defined.

In the present embodiment, an example is shown in which an original document is divided into components having no common part (step 502) and signature generation is performed. However, the original document may be divided into components having a common part. Even in this case, the first to fourth embodiments described in the description of the present embodiment are applicable.

In each of the above-described embodiments, the non-disclosure portion is disclosed as being blacked out, that is, blacked out. However, the non-disclosure process may be performed by other methods.

In addition, although each said embodiment demonstrated the administrative document as object, it is not limited to this, It is applicable to various electronic documents for which the appropriate modification | change of the signature object part may be desired after a signature provision.

Further, the present invention is not limited to electronic documents, and more generally can be applied to digital data such as image data, moving image data, and music data. In this case, the block may be set appropriately according to the structure of each digital data.

It is a schematic block diagram of the network system which implement | achieves embodiment. It is a schematic block diagram of the computer which implement | achieves the original document creator apparatus 102 in embodiment. It is a figure explaining the flow at the time of original document preparation and storage in an embodiment. It is a figure explaining the flow at the time of information disclosure in an embodiment. It is the figure which showed the processing flow of signature generation PG222 according to 1st Embodiment. It is the figure which showed the processing flow of the disclosure document preparation PG230 according to 1st Embodiment. It is the figure which showed the processing flow of the disclosure document verification PG233 according to 1st Embodiment. It is the figure which showed the processing flow of signature generation PG222 according to 2nd Embodiment. It is the figure which showed the processing flow of the disclosure document preparation PG230 according to 2nd Embodiment. It is the figure which showed the processing flow of the disclosure document verification PG233 according to 2nd Embodiment. It is the figure which showed the processing flow of signature generation PG222 according to 3rd Embodiment. It is the figure which showed the processing flow of the disclosure document preparation PG230 according to 3rd Embodiment. It is the figure which showed the processing flow of the disclosure document verification PG233 according to 3rd Embodiment. It is the figure which showed the processing flow of signature generation PG222 according to 4th Embodiment. It is the figure which showed the processing flow of the disclosure document preparation PG230 according to 4th Embodiment. It is the figure which showed the processing flow of the disclosure document verification PG233 according to 4th Embodiment. It is a schematic diagram of the structure of the signed original document 107 and the disclosed document created according to the first embodiment. It is a schematic diagram of the structure of the original document 107 with a signature and the disclosed document 108 produced according to 2nd Embodiment. It is a schematic diagram of the structure of the signed original document 107 and the disclosed document created according to the third embodiment. It is a schematic diagram of the structure of the original document 107 with a signature and the disclosed document 108 produced according to 4th Embodiment. It is the figure which showed the processing flow of signature generation PG222 according to 6th Embodiment. It is the figure which showed the processing flow of the disclosure document preparation PG230 according to 6th Embodiment. It is the figure which showed the processing flow of the disclosure document verification PG233 according to 6th Embodiment. It is the schematic diagram which showed the structure of the public key certificate in 7th Embodiment.

Explanation of symbols

101: Network, 102: Original document creator device, 103: Document management device, 1
04: Disclosure document creator device, 105: Recipient device, 106: Original document, 107: Original document with signature, 108: Disclosure document.

Claims (15)

A method for guaranteeing the authenticity of an electronic document,
Divide the electronic document into multiple components,
An electronic signature is given to all subsets of the set of the plurality of components. A method for guaranteeing the authenticity of an electronic document,
Divide the electronic document into multiple components,
Creating data that combines information defining the relationship between the component and the structure of the electronic document for each of the plurality of components;
An electronic signature is given to the combined data. A method for guaranteeing the authenticity of an electronic document,
Divide the electronic document into multiple components,
Creating a data combining each of the plurality of constituent elements and a hash value calculated using a cryptographic hash function for the constituent elements;
An electronic signature is given to the combined data. A method for guaranteeing the authenticity of an electronic document,
Divide the electronic document into multiple components,
A random number is generated and combined with each of the plurality of components,
Creating a data combining a plurality of constituent elements combined with the random number and a hash value calculated using a cryptographic hash function for the constituent element combined with the random number;
An electronic signature is given to the combined data. An electronic document publishing system,
In the original document creator device,
Divide the electronic document into multiple components,
An electronic signature is given to all subsets of the set of the plurality of components,
Store it in the document management device,
In the disclosure document creator device,
When accepting an information disclosure request, the disclosure document is extracted from the electronic document in the document management device,
Create a disclosure document from which information that should not be included contained in the disclosure target document is removed, and send it to the recipient device.
In the receiver device:
When receiving a disclosed disclosure document, the signature of the original document creator is verified. An electronic document authenticity guarantee method using a third-party organization device,
Divide the electronic document into multiple components,
All subsets of the set composed of the plurality of constituent elements are deposited as third-party organization equipment as guarantee target information. A method for guaranteeing the authenticity of an electronic document,
Divide the electronic document into multiple components,
Creating data that combines information defining the relationship between the component and the structure of the electronic document for each of the plurality of components;
The combined data is deposited as a guarantee target information in a third party organization apparatus. A method for guaranteeing the authenticity of an electronic document,
Divide electronic documents into components,
A hash value is calculated for each of the constituent elements using a cryptographic hash function, and data obtained by combining the calculated hash values is deposited as third-party organization equipment as guarantee target information. A method for guaranteeing the authenticity of an electronic document,
Divide electronic documents into components,
For each of the components, a random number is generated and combined.
A hash value is calculated using a cryptographic hash function, and data obtained by combining the calculated hash values is deposited as a guarantee target information in a third party organization apparatus. An electronic document publishing system,
In the original document creator device, a third-party organization according to the electronic document authenticity guarantee method using the third-party organization device according to any one of claims 6 to 9 with respect to the created electronic document Depositing the warranty object information in the device, and storing the warranty object information in the document management device;
In the disclosure document creator device,
When accepting an information disclosure request, take out the disclosure target document from the electronic document in the document management device,
Create a disclosure document from which information that should not be included contained in the disclosure target document is removed, and send it to the recipient device.
In the receiver device:
Upon receipt of a disclosed disclosure document, the third party apparatus is requested to verify the authenticity of the disclosure document. According to the electronic document authenticity guarantee method according to any one of claims 1 to 4,
A method for disclosing an electronic document with an electronic signature,
The electronic document to which the electronic signature is given is a disclosure target document,
Creating a disclosure document from which information that should not be disclosed is included in the disclosure target document;
A signature is further added to the disclosed document. An electronic document publishing system according to claim 5,
In the disclosed document creator device,
Another signature of the disclosure document creator device is assigned to the disclosure document from which information that should not be disclosed is removed. A method for guaranteeing the authenticity of an electronic document,
Divide the electronic document into multiple components,
Creating non-disclosure data corresponding to each of the plurality of components;
From each of the constituent elements and data indicating non-disclosure corresponding to the constituent elements, the signature target data for the constituent elements is calculated,
Combine the calculated data to be signed,
An electronic signature is given to the combined data. An electronic document disclosure method comprising:
For each component constituting the signed electronic document created according to the electronic document authenticity guarantee method according to claim 13,
In the case of including the first information that should not be disclosed, the component corresponding to the first information is removed, leaving data indicating non-disclosure corresponding to the first information,
If it contains second information that should be disclosed and should not be undisclosed in the future,
The component corresponding to the second information is left, the non-disclosure data corresponding to the second information is removed,
When the third information that should be disclosed and can be undisclosed in the future is included, both the component corresponding to the third information and the data indicating non-disclosure remain. An electronic document publishing system,
In the original document creator device, an electronic signature is assigned to the created electronic document in accordance with the electronic document authenticity guarantee method according to claim 13 and stored in the document management device.
In the disclosure document creator device,
When accepting an information disclosure request, take out the disclosure target document from the electronic document in the document management device,
For each component included in the document to be disclosed,
In the case of including the first information that should not be disclosed, the component corresponding to the first information is removed, leaving data indicating non-disclosure corresponding to the first information,
If it contains second information that should be disclosed and should not be undisclosed in the future,
The component corresponding to the second information is left, the non-disclosure data corresponding to the second information is removed,
In the case of including third information that should be disclosed and may be undisclosed in the future, both the component corresponding to the third information and the data indicating non-disclosure remain.
Create a disclosure document, send it to the recipient device,
In the receiver device,
Upon receiving the disclosed disclosure document, the signature of the original document creator is verified.

Images