TW532022B

Method and device for inserting and authenticating a digital signature in digital data

Abstract

A method for inserting a digital signature into digital data, the digital data having bits and the method including designating predetermined bits of the digital data to receive the digital signature; signing digital data other than the predetermined bits that caused the digital signature; and inserting The digital signature is a predetermined bit of the digital data to verify subsequent digital data and other steps. A method for verifying digital data having an embedded digital signature in a predetermined bit of the digital data is also provided. The method includes: selecting a digital signature from the predetermined bit; interpreting the digital signature from the digital data that caused the first hash ; Applying a known unidirectional hash function to digital data other than the predetermined bit that caused the second hash by using a digital data encoder; and comparing the first hash and the second hash, where if the first When the hash matches the second hash, the digital data is verified. In a preferred version of the method of the present invention, the method further includes inserting related data into the digital data before the signing step, so that the digital signature verifies the related data and digital data. Preferably, the relevant data is inserted into digital data bits other than the predetermined bits.

Term

No projected expiry on record.

  1. Priority
  2. Filed
  3. Granted
  4. Today

1 claim: 1 independent, 0 dependent

  1. 1
    A method for inserting a digital signature into digital data including bits, including the following steps:designating the predetermined bits of the digital data used to receive the digital signature;signing the digital data other than the predetermined bits that cause the digital signature ;And insert a digital signature into the predetermined bit of the digital data for verification of the subsequent digital data. 1.一種用以插入數位簽名於包括位元之數位資料中之方法,包括下列步驟:指定用以接收數位簽名之數位資料之預定位元;簽署除造成數位簽名之預定位元以外之數位資料;以及插入數位簽名於數位資料之預定位元,以便做為隨後數位資料之驗證。 2. For the method described in item 1 of the scope of the patent application, the signature step includes: applying a one-way hash function to the digital data that excludes the predetermined bits that cause the hash. 2.如申請專利範圍第1項之方法,其中簽名步驟包括:應用一單方向散列功能施於排除了造成散列之預定位元之數位資料上。 3. Such as the method in item 1 of the scope of patent application, in which the digital data is selected from the group consisting of video data, continuous video data, and audio data. 3.如申請專利範圍第1項之方法,其中數位資料是從由影像資料、連續影像資料、以及聲音資料組成之群組中選擇出來。 4. For the method described in item 1 of the scope of patent application, a further step is to insert relevant data into the digital data prior to the signature step. 4.如申請專利範圍第1項之方法,進一步包括的步驟為插入相關資料於先於簽名步驟之數位資料中。 5. Such as the method of item 4 in the scope of patent application, in which the relevant data is inserted in the digital data bits other than the predetermined bits. 5.如申請專利範圍第4項之方法,其中相關資料插入於除預定位元以外之數位資料位元中。 6. Such as the method of item 4 of the scope of patent application, where the digital data includes multiple samples, and each sample is defined by multiple bits, from the most significant bit to the least significant bit, all defining the least significant of multiple samples The bit includes a least significant bit plane, and the predetermined bit includes at least a part of the least significant bit plane. 6.如申請專利範圍第4項之方法,其中數位資料包括多個樣本,每個樣本經由多個位元所定義,從最高有效位元到最低有效位元,所有定義多個樣本之最低有效位元包括一最低有效位元平面,其中預定位元包括至少一部分最低有效位元平面。 7. Such as the method of item 6 of the scope of patent application, in which the relevant data is inserted into at least a part of the remaining least significant bits in the least significant bit plane. 7.如申請專利範圍第6項之方法,其中相關資料插入於最低有效位元平面中之至少一部分剩餘最低有效位元。 8. For the method of item 4 of the scope of patent application, wherein the digital data includes multiple samples, each sample is defined by multiple bits, and further includes transforming the multiple bits to have at least the first and second characteristic components. A form of step in which the predetermined bit includes the first characteristic component. 8.如申請專利範圍第4項之方法,其中數位資料包括多個樣本,每個樣本經由多個位元所定義,進一步包括轉變多個位元為具有至少第一與第二特徵成份之另一種形式之步驟,其中預定位元包括第一特徵成份。 9. Such as the method of item 6 or 8 in the scope of patent application, where the digital data is an image, and each sample is an image pixel. 9.如申請專利範圍第6或8項之方法,其中數位資料為影像,而每個樣本為影像畫素。 10. Such as the method of item 6 or 8 in the scope of patent application, where the digital data is a continuous image, and each sample is a spatial temporary sample. 10.如申請專利範圍第6或8項之方法,其中數位資料為連續影像,而每個樣本為空間性暫時樣本。 11. Such as the method of item 6 or 8 in the scope of patent application, where the digital data is sound, and each sample is a time sample. 11.如申請專利範圍第6或8項之方法,其中數位資料為聲音,而每個樣本為時間樣本。 12. Such as the method of item 8 of the scope of patent application, wherein relevant data is inserted into at least a part of the second characteristic component. 12.如申請專利範圍第8項之方法,其中相關資料插入於至少一部分第二特徵成份。 13. For the method of item 12 of the scope of patent application, the other manifestation is the frequency domain manifestation with high and low frequency components, where the first characteristic component is part of the high frequency component, and the second characteristic component is the remaining high frequency Components and low-frequency components. 13.如申請專利範圍第12項之方法,其中另一種表現形式為具有高和低頻率成份之頻率領域表現形式,其中第一特徵成份為部分高頻率成份,而第二特徵成份為剩餘高頻率成份以及低頻率成份。 14. For the method described in item 4 of the scope of patent application, at least part of the relevant information includes information identifying the public key used to interpret the digital signature. 14.如申請專利範圍第4項之方法,其中至少一部分相關資料包括辨識用來解譯數位簽名之公用鑰匙之資料。 15. Such as the method in item 4 of the scope of patent application, in which the relevant data includes data for identifying the source of digital data. 15.如申請專利範圍第4項之方法,其中相關資料包括辨識數位資料來源之資料。 16. Such as the method in item 4 of the scope of patent application, in which the relevant information includes the information to identify the identity of the owner of the digital data. 16.如申請專利範圍第4項之方法,其中相關資料包括辨識數位資料擁有者身份之資料。 17. Such as the method of item 16 in the scope of patent application, in which the digital data is an image, and the relevant data includes the data for identifying the person who took the image. 17.如申請專利範圍第16項之方法,其中數位資料為影像,並且相關資料包括辨識影像照相者之資料。 18. For example, the method of item 4 of the scope of patent application, which encrypts and compiles part of the relevant data, while the remaining part of the relevant data is not encrypted and compiled. 18.如申請專利範圍第4項之方法,其中加密編譯部分相關資料,而剩餘部分相關資料則不加密編譯。 19. Such as the method in item 4 of the scope of patent application, where the relevant information includes at least two areas. 19.如申請專利範圍第4項之方法,其中相關資料至少包括兩個區域。 20. Such as the method described in item 19 of the scope of patent application, in which at least one area includes data for identifying the public key used to interpret the digital signature. 20.如申請專利範圍第19項之方法,其中至少一區域包括辨識用來解譯數位簽名之公用鑰匙之資料。 21. Such as the method of item 20 of the scope of patent application, wherein at least another area includes information for identifying the owner of the public key. 21.如申請專利範圍第20項之方法,其中至少另一區域包括辨識公用鑰匙擁有者之資料。 22. Such as the method described in item 4 of the scope of patent application, further including the step of receiving relevant information from external sources. 22.如申請專利範圍第4項之方法,進一步包括之步驟為從外部資源接收相關資料。 23. Such as the method of item 22 in the scope of patent application, in which the external resource is the Global Positioning System. 23.如申請專利範圍第22項之方法,其中外部資源為全球衛星定位系統。 24. For example, the method described in item 1 of the scope of patent application, in which the digital data is compressed using the compression standard that creates the compressed file, and further includes the following steps: creating a decompressed file before the signing step;signing the decompressed file resulting in a digital signature;And insert the digital signature in the file header of the compressed file, instead of inserting the digital signature in the digital data. 24.如申請專利範圍第1項之方法,其中使用造成壓縮檔案之壓縮標準壓縮數位資料,而其中進一步包括下列步驟:在簽名步驟之前創造一解壓縮檔案;簽署造成數位簽名之解壓縮檔案;以及插入數位簽名於壓縮檔案之檔案頭中,以取代插入數位簽名於數位資料中。 25. For example, the method of item 4 of the scope of patent application, which uses the compression standard that creates the compressed file to compress the digital data, and further includes the following steps: create a decompressed file before the signing step;insert the relevant data into the decompressed file;Signing the decompressed file resulting in a digital signature;and inserting the digital signature and related data in the header of the compressed file instead of inserting the digital signature and related data in the digital data. 25.如申請專利範圍第4項之方法,其中使用造成壓縮檔案之壓縮標準壓縮數位資料,而其中進一步包括下列步驟:在簽名步驟之前創造一解壓縮檔案;插入相關資料於解壓縮檔案中;簽署造成數位簽名之解壓縮檔案;以及插入數位簽名與相關資料於壓縮檔案之檔案頭中以取代插入數位簽名與相關資料於數位資料中。 26. Such as the method of item 24 or 25 in the scope of patent application, in which the digital data is an image and the compression standard is JPEG. 26.如申請專利範圍第24或25項之方法,其中數位資料為影像且壓縮標準為JPEG。 27. Such as the method of item 24 or 25 in the scope of patent application, in which the digital data is a continuous image and the compression standard is MPEG. 27.如申請專利範圍第24或25項之方法,其中數位資料為連續影像且壓縮標準為MPEG。 28. Such as the method of item 4 of the scope of patent application, where the digital data includes multiple samples, each sample is defined by multiple bits, from the most significant bit to the least significant bit, all define the least significant of multiple samples The bits include a least significant bit plane, and the method further includes the following steps: ignoring the least significant bit plane in the digital data;before the signing step, connecting the relevant data to the digital data with the ignored least significant bit plane;The step of executing the signature is performed on the digital data with the related data that causes the digital signature;wherein the predetermined bit includes at least a part of the least significant bit plane, and the related data is inserted into the remaining least significant bit in at least a part of the least significant bit plane. 28.如申請專利範圍第4項之方法,其中數位資料包括多個樣本,每個樣本經由多個位元所定義,從最高有效位元到最低有效位元,所有定義多個樣本之最低有效位元包括一最低有效位元平面,其中此方法進一步包括下列步驟:忽略數位資料中之最低有效位元平面;在簽名步驟之前,連接相關資料至具有忽略的最低有效位元平面之數位資料;執行簽名步驟於具有造成數位簽名之連結的相關資料之數位資料;其中預定位元包括至少一部分最低有效位元平面,且相關資料插入於至少一部分最低有效位元平面中之剩餘最低有效位元。 29. For example, the method of item 1 of the scope of patent application further includes the following steps: provide time data for identifying the time when digital data is created;connect hash and time data;apply a one-way hash function to connect hash and cause a second hash And the second hash is encrypted and compiled to replace the first hash to create a time stamp containing a digital signature, where the digital data and the time data are subsequently verified. 29.如申請專利範圍第1項之方法,進一步包括下列步驟:提供辨識創造數位資料時間之時間資料;連接散列與時間資料;應用單方向散列功能於連接散列和造成第二次散列之時間資料;以及加密編譯第二散列取代第一散列,以造成包含數位簽名之時間標籤,其中數位資料與時間資料隨後驗證之。 30. The method according to item 29 of the scope of patent application further includes the following steps: transmitting the hash and signature to a third party to provide, connecting, and encrypting and compiling steps, and receiving a time stamp from the third party before the inserting step. 30.如申請專利範圍第29項之方法,進一步包括下列步驟:傳送散列與簽名至第三者以提供、連接、與加密編譯步驟,以及在插入步驟之前從第三者接收時間標籤。 31. Such as the method of claim 30, wherein a reliable third party exists on an Internet address, and the steps of sending and receiving are completed via the Internet. 31.如申請專利範圍第30項之方法,其中可信賴的第三者存在於一網際網路位址上,且傳送與接收步驟經由網際網路完成。 32. For the method of item 29 in the scope of the patent application, the circuit provides a time stamp through a semiconductor chip with an anti-vandal clock and an anti-vandal time stamp, wherein the clock outputs time data and a digital signature together with a digital signature through the circuit to output the time stamp. 32.如申請專利範圍第29項之方法,其中經由具有防搗毀時鐘與防搗毀時間標籤之半導體晶片,電路提供時間標籤,其中時鐘輸出時間資料與數位簽名一起經由電路簽署以輸出時間標籤。 33. For example, the method of item 4 of the scope of patent application further includes the following steps: storing the identification number in the memory according to at least one user who created the digital data device;identifying the device user whose identification number is stored in the memory;According to the identified user, the identification number is output from the memory to be inserted as the relevant data. 33.如申請專利範圍第4項之方法,進一步包括下列步驟:根據創造數位資料裝置之至少一位使用者儲存識別號於記憶體中;辨認其識別號儲存於記憶體中之裝置使用者;根據辨認出的使用者從將要插入作為相關資料之記憶體輸出識別號。 34. For example, the method described in item 33 of the scope of patent application further includes the steps of storing a private key for each user to sign the digital data in the memory, and using the private key to sign the digital data. 34.如申請專利範圍第33項之方法,進一步包括之步驟為根據每個使用者儲存私密鑰匙以簽署記憶體中之數位資料,並使用私密鑰匙以簽署數位資料。 35. Such as the method of item 33 in the scope of patent application, wherein the identification step is completed by a fingerprint identification system. 35.如申請專利範圍第33項之方法,其中辨認步驟經由指紋辨認系統完成。 36. Such as the method of item 33 in the scope of patent application, where the identification number is the identified user name. 36.如申請專利範圍第33項之方法,其中識別號為辨識出的使用者名字。 37. A method for verifying digital data with an embedded digital signature in predetermined bits of digital data, the method comprising the following steps: extracting the digital signature from the predetermined bits;interpreting the digital data from the digital data that caused the first hash Signature;apply the one-way hash function used by the digital data encoder to digital data other than the predetermined bit that caused the second hash;and compare the first hash with the second hash, where if the first hash When it matches the second hash, the digital data is verified. 37.一種用以驗證在數位資料預定位元中具有嵌入式數位簽名之數位資料之方法,該方法包括下列步驟:從預定位元取出數位簽名;從造成第一散列之數位資料解譯數位簽名;應用由數位資料編碼器所使用之單方向散列功能於除了造成第二散列之預定位元以外之數位資料;以及比較第一散列與第二散列,其中假如第一散列與第二散列相符時,數位資料則為已驗證。 38. Such as the method of item 37 in the scope of patent application, in which the digital data is selected from a group consisting of image data, continuous image data, and audio data. 38.如申請專利範圍第37項之方法,其中數位資料從一包含影像資料、連續影像資料、與聲音資料之群組中選擇出來。 39. Such as the method of item 37 of the scope of patent application, wherein the digital data further includes related data inserted in the known digital data bits, and this method verifies the related data and the digital data. 39.如申請專利範圍第37項之方法,其中數位資料進一步包括插入於已知數位資料位元中之相關資料,其中此方法驗證了相關資料以及數位資料。 40. Such as the method of item 39 in the scope of patent application, in which the relevant data is inserted in the digital data bits that exclude the predetermined bits. 40.如申請專利範圍第39項之方法,其中相關資料插入於排除預定位元之數位資料位元中。 41. For example, the method of item 39 of the scope of patent application, in which the digital data is compressed using the compression standard that causes the compressed file, and the digital signature and related data are included in the compressed file header. The method further includes the following steps: decompression and compression File;and before the extraction step, replace the signature and related data from the file header to the predetermined bit and the known bit respectively. 41.如申請專利範圍第39項之方法,其中使用造成壓縮檔案之壓縮標準壓縮數位資料,並且其中數位簽名與相關資料包含於壓縮檔案頭之中,其中此方法進一步包括下列步驟:解壓縮壓縮檔;以及在取出步驟之前,分別從檔案頭將簽名與相關資料替代至預定位元與已知位元中。 42. An encoder for inserting a digital signature into digital data. The digital data includes bits. The encoder includes: a device for specifying a predetermined bit of the digital data to receive the digital signature;A device for digital data other than bits, and a device for inserting a digital signature into a predetermined bit of the digital data to verify the digital data later. 42.一種用以插入數位簽名於數位資料中之編碼器數位資料包括位元,編碼器包括:用以指定數位資料預定位元之裝置,以接收數位簽名;用以簽署除造成數位簽名之預定位元以外之數位資料之裝置,以及用以插入數位簽名於數位資料之預定位元之裝置,以隨後驗證數位資料。 43. For example, the encoder of item 42 of the scope of patent application, wherein the device for signing includes: a device for applying a one-way hash function to digital data that excludes the predetermined bits of the hash;and cryptographic hashing . 43.如申請專利範圍第42項之編碼器,其中用以簽名之裝置包括:用以應用單方向散列功能於排除了散列之預定位元之數位資料上之裝置;以及加密編譯散列。 44. For example, in the encoder of item 42 of the scope of patent application, the digital data is selected from a group consisting of video data, continuous video data, and audio data. 44.如申請專利範圍第42項之編碼器,其中數位資料從一包含影像資料、連續影像資料、與聲音資料之群組中選擇出來。 45. For example, the encoder of item 42 of the scope of patent application further includes a device for inserting relevant data into the digital data before signing the digital data, so that the encoder verifies the relevant data and the digital data. 45.如申請專利範圍第42項之編碼器,進一步包括在簽署數位資料之前,用以插入相關資料於數位資料中之裝置,如此一來編碼器驗證相關資料以及數位資料。 46. Such as the encoder of item 45 in the scope of patent application, in which the relevant data is inserted in the digital data bits excluding the predetermined bits. 46.如申請專利範圍第45項之編碼器,其中相關資料插入於排除了預定位元之數位資料位元中。 47. Such as the encoder of item 45 of the scope of patent application, where the digital data includes multiple samples, the samples are defined by multiple bits from the most significant bit to the least significant bit, and all the least significant bits define multiple samples A least significant bit plane is included, wherein the predetermined bit includes at least a part of the least significant bit plane. 47.如申請專利範圍第45項之編碼器,其中數位資料包括多個樣本,樣本經由從最高有效位元到最低有效位元之多個位元所定義,所有最低有效位元定義多個樣本包括了一最低有效位元平面,其中預定位元包括至少一部分最低有效位元平面。 48. Such as the encoder of item 47 of the scope of patent application, in which relevant data is inserted into at least a part of the remaining least significant bits in the least significant bit plane. 48.如申請專利範圍第47項之編碼器,其中相關資料插入於至少一部分最低有效位元平面中之剩餘最低有效位元。 49. The encoder of item 45 of the scope of patent application, wherein the digital data is an image including multiple samples, each sample is defined by multiple bits, and further includes a method for transforming multiple bits into another type with at least The first and second characteristic component expression means, wherein the predetermined bit includes the first characteristic component. 49.如申請專利範圍第45項之編碼器,其中數位資料為包括多個樣本之影像,每個樣本經由多個位元所定義,進一步包括用以轉變多個位元為另一種具有至少第一和第二特徵成份之表現方式之裝置,其中預定位元包括第一特徵成份。 50. Such as the encoder of item 47 or 49 in the scope of patent application, in which the digital data is an image, and each sample is an image pixel. 50.如申請專利範圍第47或49項之編碼器,其中數位資料為影像,且每個樣本為影像畫素。 51. For example, the encoder of item 47 or 49 of the scope of patent application, in which the digital data is a continuous image, and each sample is a spatial temporary sample. 51.如申請專利範圍第47或49項之編碼器,其中數位資料為連續影像,且每個樣本為空間性暫時樣本。 52. For example, the encoder of item 47 or 49 of the scope of patent application, in which the digital data is sound, and each sample is a time sample. 52.如申請專利範圍第47或49項之編碼器,其中數位資料為聲音,且每個樣本為時間樣本。 53. Such as the encoder of item 49 of the scope of patent application, in which relevant data is inserted into at least a part of the second characteristic component. 53.如申請專利範圍第49項之編碼器,其中相關資料插入於至少一部分第二特徵成份。 54. For example, the encoder in item 53 of the patent application has another way of expressing high and low frequency components. The first characteristic component is a part of high frequency components, and the second characteristic component is the remaining high frequency components and low frequency components. 54.如申請專利範圍第53項之編碼器,其中另一種表現方式具有高和低頻率成份,其中第一特徵成份為一部分高頻率成份,第二特徵成份為剩餘高頻率成份和低頻率成份。 55. For example, in the encoder of item 45 of the scope of patent application, at least a part of the relevant data includes the data for identifying the public key, which is used to interpret the digital signature. 55.如申請專利範圍第45項之編碼器,其中至少一部分相關資料包括辨識公用鑰匙之資料,以用來解譯數位簽名。 56. For example, for the encoder of item 45 of the scope of patent application, the relevant data includes data for identifying the source of digital data. 56.如申請專利範圍第45項之編碼器,其中相關資料包括辨識數位資料來源之資料。 57. For example, the encoder of item 45 in the scope of patent application, in which the relevant data includes the data to identify the identity of the digital data user. 57.如申請專利範圍第45項之編碼器,其中相關資料包括辨識數位資料使用者身份之資料。 58. For example, the encoder of item 57 of the scope of patent application, in which the digital data is an image, and the relevant data includes the data for identifying the person who took the image. 58.如申請專利範圍第57項之編碼器,其中數位資料為影像,相關資料包括辨識影像照相者之資料。 59. For the encoder of item 45 in the scope of patent application, part of the relevant data is encrypted and compiled, and the remaining part of the relevant data is not encrypted and compiled. 59.如申請專利範圍第45項之編碼器,其中部分相關資料加密編譯,剩餘的部分相關資料則不加密編譯。 60. Such as the encoder of item 45 in the scope of patent application, where the relevant information includes at least two areas. 60.如申請專利範圍第45項之編碼器,其中相關資料包括至少兩個區域。 61. For example, in the encoder of item 60 of the scope of patent application, at least one area includes data for identifying the public key to interpret the digital signature. 61.如申請專利範圍第60項之編碼器,其中至少一區域包括辨識公用鑰匙之資料,以用來解譯數位簽名。 62. For the encoder of item 61 of the scope of patent application, at least another area includes information for identifying the owner of the public key. 62.如申請專利範圍第61項之編碼器,其中至少另一區域包括辨識公用鑰匙擁有者之資料。 63. For example, the encoder of item 57 of the scope of patent application further includes a device for receiving relevant data from external sources. 63.如申請專利範圍第57項之編碼器,進一步包括用以從外部資源接收相關資料之裝置。 64. For example, the encoder in the 63rd item of the scope of patent application, where the external resource is the Global Positioning System. 64.如申請專利範圍第63項之編碼器,其中外部資源為全球衛星定位系統。 65. For example, the encoder of item 42 of the scope of patent application, which uses the compression standard to compress the digital data to compress the digital data, and the encoder further includes: a device for creating and decompressing the digital data before signing the digital data;for signing the digital data A device for decompressing signature files;and a device for inserting a digital signature in the header of a compressed file to replace the device inserted in the digital data. 65.如申請專利範圍第42項之編碼器,其中使用造成壓縮檔案之壓縮標準壓縮數位資料,其中編碼器進一步包括:用以在簽署數位資料之前創造解壓縮檔案之裝置;用以簽署造成數位簽名之解壓縮檔案之裝置;以及用以插入數位簽名於壓縮檔之檔案頭,以取代插入於數位資料中之裝置。 66. For example, the encoder of item 45 of the scope of patent application, in which the digital data is compressed using the compression standard that creates the compressed file, and the encoder further includes: a device for creating and decompressing the file before signing the digital data;for inserting relevant data The device in the decompressed file;the device that uses the inserted relevant data to sign the decompressed file;the relevant data inserted in it creates a digital signature;and the digital signature and related data are inserted in the header of the compressed file to replace A device inserted in digital data. 66.如申請專利範圍第45項之編碼器,其中使用造成壓縮檔案之壓縮標準壓縮數位資料,其中編碼器進一步包括:用以在簽署數位資料之前創造解壓縮檔案之裝置;用以插入相關資料於解壓縮檔案中之裝置;使用插入的相關資料,用以簽署解壓縮檔案之裝置;其中插入的相關資料造成數位簽名;以及用以插入數位簽名與相關資料於壓縮檔之檔案頭,以取代插入於數位資料中之裝置。 67. For example, the encoder of item 65 or 66 in the scope of patent application, in which the digital data is an image, and the compression standard is JPEG. 67.如申請專利範圍第65或66項之編碼器,其中數位資料為影像,壓縮標準為JPEG。 68. For example, the encoder of item 65 or 66 in the scope of patent application, in which the digital data is continuous image, and the compression standard is MPEG. 68.如申請專利範圍第65或66項之編碼器,其中數位資料為連續影像,壓縮標準為MPEG。 69. For example, the encoder of item 45 of the scope of patent application, where the digital data includes multiple samples, the samples are defined by multiple bits from the most significant bit to the least significant bit, and all the least significant bits define multiple samples It includes a least significant bit plane, wherein the encoder further includes: a device for ignoring at least a part of the least significant bit plane in the digital data;before signing the digital data, it is used to connect the relevant data to the least significant bit with the neglected least significant bit A device for digital data in a meta-plane;a device for signing digital data with related data that causes a digital signature connection;wherein the predetermined bit includes at least a part of the least significant bit plane, and the related data is inserted in at least a part of the least significant bit The remaining least significant bit in the plane. 69.如申請專利範圍第45項之編碼器,其中數位資料包括多個樣本,樣本經由從最高有效位元到最低有效位元之多個位元所定義,所有最低有效位元定義多個樣本包括了一最低有效位元平面,其中編碼器進一步包括:用以忽略至少一部分數位資料中之最低有效位元平面之裝置;在簽署數位資料之前,用以連接相關資料至具有忽略的最低有效位元平面之數位資料之裝置;用以簽署具有造成數位簽名之連接的相關資料之數位資料之裝置;其中預定位元包括至少一部分最低有效位元平面,且相關資料插入於至少一部分最低有效位元平面中之剩餘最低有效位元。 70. For example, the encoder of item 45 of the scope of patent application further includes: a device for identifying and creating digital data time data;a device for connecting hash and time data;a device for applying one-way hash function to the connection Hash, and the time data that caused the second hash;and a device for encrypting and compiling the second hash to replace the first hash to create a time stamp containing a digital signature, where the digital data and the time data are subsequently verified. 70.如申請專利範圍第45項之編碼器,進一步包括:用以提供辨識創造數位資料時間資料之裝置;用以連接散列與時間資料之裝置;用以應用單方向散列功能於連接的散列,與造成第二散列之時間資料;以及用以加密編譯第二散列以取代第一散列之裝置,以造成包含數位簽名之時間標籤,其中數位資料與時間資料隨後驗證之。 71. For example, the encoder of item 70 of the scope of the patent application further includes: a device for transmitting the hash to a third party to provide a time stamp and connecting the hash and the time stamp;The third party receives the second hash device. 71.如申請專利範圍第70項之編碼器,進一步包括:用以傳送散列至一第三者,以提供時間標籤以及連接散列與時間標籤之裝置;以及在加密編譯之前,用以從該第三者接收第二散列之裝置。 72. Such as the encoder of item 71 in the scope of patent application, where a trusted third party exists on an Internet address, and the device used for transmission and reception is the second one that can access the Internet and receive transmissions. Hashing computer. 72.如申請專利範圍第71項之編碼器,其中可信賴的第三者存在於一網際網路位址上,用以傳送和接收之裝置為可存取網際網路和接收傳送的第二散列之電腦。 73. For example, the encoder of item 70 of the scope of patent application further includes a semiconductor chip with anti-tamper clock and anti-tamper time stamp circuit, wherein the clock output time data and digital signature are signed by the circuit to output the time stamp. 73.如申請專利範圍第70項之編碼器,進一步包括具有防搗毀時鐘與防搗毀時間標籤電路之半導體晶片,其中時鐘輸出時間資料與數位簽名一起經由電路簽署以輸出時間標籤。 74. For example, the encoder of item 45 of the scope of the patent application further includes: a memory for storing the identification number corresponding to at least one user who creates a digital data device;and for identifying the device user whose identification number is stored in the memory The identification device;and the output device used to output the user corresponding to the identification from the memory to insert the identification number as the relevant data. 74.如申請專利範圍第45項之編碼器,進一步包括:用以儲存對應至少一創造數位資料裝置使用者之識別號之記憶體;用以辨識其識別號儲存於記憶體中之裝置使用者之辨識裝置;以及用以輸出對應來自記憶體之辨識的使用者,以插入作為相關資料之識別號之輸出裝置。 75. For the encoder of item 74 of the scope of patent application, the private key used to sign the digital signature is also stored in the memory corresponding to each user, and the identification number is inserted as related data, and the private key is used to sign Digital data. 75.如申請專利範圍第74項之編碼器,其中用以簽署數位簽名之私密鑰匙也儲存於對應每個使用者之記憶體中,其中識別號插入以作為相關資料,且私密鑰匙用來簽署數位資料。 76. Such as the encoder of item 74 in the scope of patent application, wherein the identification device is a fingerprint identification system. 76.如申請專利範圍第74項之編碼器,其中辨識裝置為指紋辨認系統。 77. Such as the encoder of item 76 in the scope of patent application, where the identification number is the name of the identified user. 77.如申請專利範圍第76項之編碼器,其中識別號為辨識的使用者之名字。 78. A decoder for verifying digital data with an embedded digital signature in a predetermined bit of digital data, the decoder comprising: a device for extracting the digital signature from the predetermined bit;for generating a first hash A device for deciphering and signing digital data;a device for applying a one-way hash function to devices other than the digital data of a predetermined bit that caused the second hash;and a device for comparing the first hash with the second hash , Where if the first hash matches the second hash, the digital data is verified. 78.一種用以驗證具有於數位資料預定位元中之嵌入式數位簽名之數位資料之解碼器,解碼器包括:用以從預定位元取出數位簽名之裝置;用以從造成第一散列之數位資料解譯簽名之裝置;用以施加單方向散列功能於除造成第二散列之預定位元之數位資料以外之裝置;以及用以比較第一散列與第二散列之裝置,其中假如第一散列與第二散列相符時,數位資料則為已驗證。 79. Such as the decoder of item 78 in the scope of patent application, in which the digital data is selected from a group consisting of video data, continuous video data, and audio data. 79.如申請專利範圍第78項之解碼器,其中數位資料從一包含影像資料、連續影像資料、與聲音資料之群組中選擇出來。 80. For the decoder of item 78 in the scope of patent application, the digital data further includes related data inserted in the known bits of the digital data, and the decoder verifies the related data and the digital data. 80.如申請專利範圍第78項之解碼器,其中數位資料進一步包括插入於數位資料已知位元之相關資料,其中解碼器驗證相關資料以及數位資料。 81. For example, the decoder of item 80 of the scope of patent application, in which the relevant data is inserted in the digital data bits excluding the predetermined bits. 81.如申請專利範圍第80項之解碼器,其中相關資料插入於排除了預定位元之數位資料位元中。 82. For example, the decoder of the 80th item of the scope of patent application, in which the digital data is compressed by the compression standard that causes the compressed file, and the digital signature is included in the file header of the compressed file, and the encoder further includes: for decompressing the compressed file The device;and before the digital signature is retrieved from the predetermined bit, the device used to replace the signature with the predetermined bit from the file header. 82.如申請專利範圍第80項之解碼器,其中使用造成壓縮檔案之壓縮標準壓縮數位資料,且其中數位簽名包含於壓縮檔案之檔案頭中,其中編碼器進一步包括:用以解壓縮壓縮檔案之裝置;以及在從預定位元取出數位簽名之前,用以從檔案頭取代簽名為預定位元之裝置。 83. For example, the decoder of item 80 of the scope of patent application, in which the digital data is compressed using the compression standard that causes the compressed file, and the digital signature and related data are included in the file header of the compressed file, and the encoder further includes: for decoding A device for compressing compressed files;and a device for replacing the signature and related data into predetermined bits and known bits from the file header before extracting the digital signature from the predetermined bits. 83.如申請專利範圍第80項之解碼器,其中使用造成壓縮檔案之壓縮標準壓縮數位資料,且其中數位簽名與相關資料包含於壓縮檔案之檔案頭中,其中編碼器進一步包括:用以解壓縮壓縮檔案之裝置;以及在從預定位元取出數位簽名之前,用以分別從檔案頭取代簽名與相關資料為預定位元與已知位元之裝置。 84. A method for inserting data into digital data for subsequent verification of the digital data, the method comprising the following steps: receiving data from an external source;inserting data into the digital data;and verifying the digital data. 84.一種用以插入資料於數位資料中以便隨後驗證數位資料之方法,該方法包括下列步驟:從外部資源接收資料;插入資料於數位資料中;以及驗證數位資料。 85. Such as the method of item 84 in the scope of patent application, wherein the external resource is radio frequency transmission. 85.如申請專利範圍第84項之方法,其中外部資源為射頻傳送。 86. Such as the method of item 84 in the scope of patent application, where the external resource is Internet connection. 86.如申請專利範圍第84項之方法,其中外部資源為網際網路連接。 87. Such as the method of item 84 in the scope of patent application, the inserted data is used to verify the information together with the digital data. 87.如申請專利範圍第84項之方法,其中插入的資料用來驗證與數位資料一起的資訊。 88. A device for inserting data into digital data for subsequent verification of digital data, the device comprising: a device for receiving data from external sources;a device for inserting data in a digital image;and a device for verifying digital datainstallation. The device. 88.一種用以插入資料於數位資料中以便隨後驗證數位資料之裝置,該裝置包括:用以從外部資源接收資料之裝置;用以插入資料於數位影像中之裝置;以及用以驗證數位資料之裝置。 89. Such as the device of item 88 in the scope of patent application, where the external resource is radio frequency transmission, and the device for receiving data includes an antenna. 89.如申請專利範圍第88項之裝置,其中外部資源為射頻傳送,用以接收資料之裝置包括天線。 90. Such as the device of item 88 in the scope of patent application, in which the external resource is the device connected to the Internet to receive data, including a computer that can access the Internet and receive data. 90.如申請專利範圍第88項之裝置,其中外部資源為網際網路連接用以接收資料之裝置包括可存取網際網路和接收資料之電腦。 91. Such as the device of item 88 in the scope of patent application, the inserted data is used to verify the information along with the digital data. 91.如申請專利範圍第88項之裝置,其中插入的資料用來驗證與數位資料一起的資訊。 92. A method for inserting time data into digital data for subsequent verification of time data and digital data, the method comprising the following steps: providing a semiconductor chip with an anti-tampering clock and time stamp circuit;outputting a digital signature and time from the clock Data to the time stamp circuit;signing the time data and the digital signature that created the time stamp;and verifying the digital data and the time data. 92.一種用以插入時間資料於數位資料中以便隨後驗證時間資料與數位資料之方法,該方法包括下列步驟:提供一具有防搗毀時鐘與時間標籤電路之半導體晶片;從時鐘輸出數位簽名與時間資料至時間標籤電路;簽署時間資料與造成時間標籤之數位簽名;以及驗證數位資料與時間資料。 93. A device for inserting time data into digital data for subsequent verification of time data and digital data, the device comprising: a semiconductor chip with an anti-tampering clock and a time stamp circuit;for outputting digital signatures and time data from the clock to A device for a time stamp circuit;and a device for signing time data and creating a digital signature for the time stamp. 93.一種用以插入時間資料於數位資料中以便隨後驗證時間資料與數位資料之裝置,該裝置包括:具有防搗毀時鐘與時間標籤電路之半導體晶片;用以從時鐘輸出數位簽名與時間資料至時間標籤電路之裝置;以及用以簽署時間資料與造成時間標籤之數位簽名之裝置。 94. The device of item 88 or 93 of the scope of patent application, wherein the device is a digital image generating device, and the digital data represents an image. 94.如申請專利範圍第88或93項之裝置,其中該裝置為數位影像產生裝置,且數位資料代表影像。 95. The device as claimed in item 94 of the scope of patent application, wherein the image generating device is selected from a group consisting of a digital camera, a digital continuous image camera, and a digital scanner. 95.如申請專利範圍第94項之裝置,其中影像產生裝置從一包含數位攝影機、數位連續影像攝影機、與數位掃描器之群組中選擇出來。 96. A method for inserting data into digital data, the method comprising: storing at least one user identification number corresponding to a device used to generate digital data;identifying a user of the device, wherein the user's identification The number is stored in the memory;the identification number corresponding to the identified user is output from the memory;and the data corresponding to the identification number is inserted into the digital data. 96.一種用以插入資料於數位資料中之方法,該方法包括:儲存對應於用來產生數位資料之裝置之至少一使用者之識別號;辨識該裝置之使用者,其中該使用者之識別號儲存於記憶體中;自該記憶體輸出對應於經辨識使用者之該識別號;以及插入對應識別號之資料於數位資料中。 97. Such as the method of item 96 in the scope of patent application, the inserted data is used to verify the digital data. 97.如申請專利範圍第96項之方法,其中插入的資料用來驗證數位資料。 98. Such as the method of item 96 in the scope of patent application, the inserted data is used to verify the information together with the digital data. 98.如申請專利範圍第96項之方法,其中插入的資料用來驗證與數位資料一起的資訊。 99. Such as the method of item 96 in the scope of patent application, where the identification number is the name of the identified user. 99.如申請專利範圍第96項之方法,其中識別號為辨識的使用者之名字。 100. A device for inserting data into digital data, the device comprising: a memory for storing at least one user identification number corresponding to the device;an identification device for identifying the user of the device, wherein The identification number is stored in the memory;a device for outputting the identification number corresponding to the identified user from the memory;and a device for inserting data into the digital data corresponding to the identification number. 100.一種用以插入資料於數位資料中之裝置,該裝置包括:用以儲存對應於該裝置之至少一使用者之識別號之記憶體;用以辨識該裝置之使用者之辨識裝置,其中該識別號儲存於該記憶體中;用以自該記憶體輸出對應於經辨識使用者之識別號之裝置;以及用以對應識別號插入資料於數位資料中之裝置。 101. Such as the 100th device in the scope of patent application, in which the private key used to sign digital data is also stored in the memory corresponding to each user, where the identification number is inserted in the digital data, and the private key is used to sign subsequent The digital data. 101.如申請專利範圍第100項之裝置,其中用以簽署數位資料之私密鑰匙也儲存於對應每個使用者之記憶體中,其中識別號插入於數位資料中,且私密鑰匙用來簽署隨後之數位資料。 102. Such as the 100th device in the scope of patent application, wherein the identification device is a fingerprint identification system. 102.如申請專利範圍第100項之裝置,其中辨識裝置為指紋辨認系統。 103. The 100th device in the scope of patent application, wherein the device is a digital image generating device, and the digital data represents an image. 103.如申請專利範圍第100項之裝置,其中該裝置為數位影像產生裝置,且數位資料代表影像。 104. Such as the 100th device in the scope of the patent application, wherein the image generating device is selected from a group consisting of a digital camera, a digital continuous image camera, and a digital scanner. 104.如申請專利範圍第100項之裝置,其中影像產生裝置從一包含數位攝影機、數位連續影像攝影機、與數位掃描器之群組中選擇出來。