WO2017211077A1

WO2017211077A1 - Cross-platform interlinked document id generating method

Info

Publication number: WO2017211077A1
Application number: PCT/CN2017/000307
Authority: WO
Inventors: 颜银森; 静楷
Original assignee: 福建福昕软件开发股份有限公司
Priority date: 2016-06-07
Filing date: 2017-04-19
Publication date: 2017-12-14
Also published as: CN107480151A

Abstract

Disclosed is a cross-platform interlinked document ID generating method. The method comprises: step 1: obtaining device information, wherein the obtained device information is encoded to be a first set number of pieces of byte data by using a hash calculation; step 2: obtaining a true random number of a second set number of pieces of byte data and regarding same as first random number information; step 3: obtaining operating system state information, wherein the operating system state information is information about a system running under a current state, and encoding a third set number of pieces of byte data by using a hash calculation; step 4: obtaining a true random number of a fourth set number of pieces of byte data and regarding same as second random number information; step 5: obtaining time information, wherein the time information is composed of a current system time, a time adjustment parameter and a time stamp adjustment parameter, and is saved in a file of hardware after a hash encoding is performed on the information; step 6: and composing a byte string using the above-mentioned information in accordance with a sequence, and generating a final interlinked document ID.

Description

Cross-platform interconnection document ID generation method

Technical field

The present invention relates to the field of document network applications, and in particular to a method for generating an interconnected document ID across platforms.

Background technique

With the birth and popularity of interconnected PDF files, an ecosystem of interconnected PDF documents with unique features has gradually been built. All interconnected PDF documents are logically and physically linked, with vertical links: content references, modifications, data, protection, workflows, etc., horizontal links: distribution, sharing, usage, etc. Allows all links to quickly access specific documents. The client collects interconnection information and stores the meta-database of the cloud service. The metadata corresponds to an interconnected PDF document. All of the above requires a unique ID associated with a PDF. The ID is The ID of the document, through the unique PDF of the connected PDF file, with the ID as the main line, can achieve the interconnection of documents, the interconnection of people and the interconnection of the system. This ID is a key indicator if the uuID generated by each platform is used as the interconnection. PDF ID, such as Windows operating system using uudCreate, Unix/Linux environment has a small tool called uuIDgen, MacOSX can use CFUUID or CFUUIDCreate and other methods, the platform is different, the generated ID is different, the length of the ID is also different, due to The interconnected PDF service system needs to be fully platform-connected, and the ID generation specifications must be the same. All clients must use the same ID generation method, and need to solve cross-platform problems. In addition, with the number of documents in the future after interconnecting PDFs Level link, ID repetition probability must be low enough, ID length can not be too , So most of the operating system can not be generated uuID as PDF interconnection of ID, ID must have a method of generating a unified cross-platform, this method ensures that the ID is the world's only support the definition of the identity of large amounts of data interconnected documents.

Summary of the invention

The present invention provides a cross-platform interconnection document ID generation method for overcoming at least one problem existing in the prior art.

To achieve the above objective, the present invention provides a cross-platform interconnection document ID generation method, including:

Step 1: Obtain device information, and the obtained device information is encoded into a first set number of bytes of data by using a hash algorithm.

Step 2: Obtain a second set number of bytes of true random numbers as the first random number information;

Step 3: Obtain operating system status information, where the operating system status information is information when the system is running in the current state, and is encoded into a third set number of bytes of data by using a hash algorithm;

Step 4: Obtain a fourth set number of bytes of true random numbers as the second random number information;

Step 5: Obtain time information, where the time information is composed of current system time, time adjustment parameters, and timestamp adjustment parameters, and is stored in a file on the hard disk after being hash coded;

Step 6: The above time information, device information, first random number information, second random number information, operating system state information, user data information, and operating system type information are grouped into a string according to a set order to generate a final interconnected document. ID;

The order of steps 1 to 5 can be adjusted.

Further, after the device information is acquired for the first time, the acquired device information is stored, so that the next generation ID is reused.

Further, if the device information is not available, the device information is simulated using a true random number.

Further, if the operating system status information is not available, the operating system status information is simulated using a true random number.

Further, when it is necessary to generate an ID, the system is first acquired from the file. Time, time adjustment parameters and timestamp adjustment parameters. If the current system time acquired is later than the last system time, the current system time is taken as a part of the ID; if the current system time obtained is the same as the previous system time, then Adjust the time adjustment parameters so that the current system time and time adjustment parameters are different from the previous system time and time adjustment parameters; if the current system time obtained is earlier than the previous system time, adjust the timestamp adjustment parameters to make the current system time and The timestamp adjustment parameters are different from the last system time and timestamp adjustment parameters.

The beneficial effects achieved by the present invention include several aspects:

Using the same set of c/c++ implementations, the generated ID specifications are consistent and can be run on different platforms to achieve cross-platform features;

The time information is stored by using a file, so that the repetition probability of the ID generated by the same device is 0;

Using the current operating system running information, device information, and true random number information, the ID repetition probability generated by different devices is extremely low;

The above three points can meet the big data requirements of the interconnected PDF, ensure that an interconnected PDF document corresponds to an ID, realize document interconnection, human interconnection and system interconnection, and provide the basic guarantee for interconnecting the PDF ecosystem in the future.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the description of the prior art will be briefly described below. Obviously, the drawings in the following description are only It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any creative work.

FIG. 1 is a flowchart of a method for generating a cross-platform interconnected document ID according to an embodiment of the present invention.

detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, but not all embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without departing from the inventive scope are the scope of the present invention.

The present invention provides a cross-platform, less reproducible ID generation method. The method for generating ID of the invention has cross-platformity, and the implementation method is implemented by using c/c++, and can be compiled and run on several mainstream desktop platforms and embedded platforms of Windows system, Linux system, Mac, iOS and Android.

The ID generated by the present invention consists of the following six parts:

1.) time information; 2.) device information; 3.) random number information; 4.) operating system status information; 5.) user data information; 6.) operating system type information.

The operating system type information, the present invention can use one byte to indicate the operating system information, so that the IDs generated by different operating systems are never the same, reducing the repetition probability.

User data information, the present invention allows the user to set a byte of user data as a component of the ID, the user data is arbitrarily defined by the user, such as different software, different use methods of the ID, etc., to reduce the repetition probability.

Operating system status information, operating system status information is runtime information running on the operating system of the hardware device, including memory status information, current stack status information, process ID, thread ID, current time, operating system user name, computer name And other software information. This information can be encoded into 8 bytes of data using the SHA1 hash algorithm in the present invention.

The random number information, the random number may be a pseudo random number or a true random number. The present invention uses a true random number. If the random sequence is considered to be a random number, the following characteristics must be met:

1.) Can pass all correct randomness tests, such as fips, SP800, etc.;

2.) Distribution uniformity, each bit of the random sequence should satisfy the equal probability distribution. In the long run, the probability of 0 and 1 for each bit is 50%;

3.) There is no periodicity, the random sequence has no periodicity, or the periodicity is infinitely long, and there is no other regularity. The autocorrelation coefficient is equal to 0. All subsequences in the random sequence should be random. The sequence satisfies various characteristics of the random sequence;

4.) Unpredictability, including non-backward prediction and forward prediction;

5.) Non-repeatable, even if the same generation means are used, the same random sequence will not be generated;

6.) The currently published random sequence test set is: NIST SP800-22, FIPS 140-1, -2. That is to say, we believe that as long as the authentication random sequence is detected by FIPS 140 or SP800-22, then we think it is Random sequence, consistent with random sequence characteristics.

In the present invention, a FIPS-detected CryptGenRandom function and a dev/random function are used.

Device information, device information includes the number information that can identify the characteristics of the device, such as IP address, MAC address, hard disk reel, etc. The IP address can theoretically be a unique number of a computer, and the MAC address can also be used as a unique identifier of a device. Device information such as hard disk reels, which are encoded into 8 bytes of data using the SHA1 hash algorithm in the present invention.

Time information, consisting of current system time, time adjustment parameters, and timestamp adjustment parameters.

FIG. 1 is a flowchart of a method for generating a cross-platform interconnected document ID according to an embodiment of the present invention. As shown in the figure, the cross-platform interconnection document ID generation method includes:

Step 1: Obtain device information, and the obtained device information is encoded into a first set number (such as 8 bytes) of byte data by using a hash algorithm (such as a sha1 hash algorithm, an MD5 hash algorithm, etc.);

Step 2: Obtain a second set number (such as 6) of byte true random numbers as the first random number information;

Step 3: Obtain operating system status information, where the operating system status information is information when the system is running in the current state, and is encoded into a third set number by using a hash algorithm (such as a sha1 hash algorithm, an MD5 hash algorithm, etc.). (eg 8) byte data;

Step 4: Obtain a fourth set number (such as 10) of byte true random numbers as the second random number information;

Step 5: Obtain time information, where the time information is composed of current system time, time adjustment parameters, and timestamp adjustment parameters, and is encoded and processed on a hard disk by a hash algorithm (such as a sha1 hash algorithm, an MD5 hash algorithm, etc.). In a file;

The order of steps 1 to 5 can be adjusted.

Further, when an ID needs to be generated, the last system time, time adjustment parameter, and timestamp adjustment parameter are first obtained from the file, and if the current system time obtained is later than the last system time, the current system is obtained. Time is used as a part of the ID; if the current system time obtained is the same as the previous system time, adjust the time adjustment parameter so that the current system time and time adjustment parameters are different from the previous system time and time adjustment parameters; if the current system is acquired The time is earlier than the last system time, and the timestamp adjustment parameter is adjusted so that the current system time and timestamp adjustment parameters are different from the previous system time and timestamp adjustment parameters.

It will be understood by those of ordinary skill in the art that the drawings are only a schematic diagram of an embodiment, and the modules or processes in the drawings are not necessarily required to implement the invention.

It will be understood by those skilled in the art that the modules in the devices in the embodiments may be distributed in the devices of the embodiments according to the embodiments, or may be correspondingly changed in one or more devices different from the embodiment. The modules of the above embodiments may be combined into one module, or may be further split into multiple sub-modules.

It should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and are not limited thereto; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that The technical solutions described in the foregoing embodiments are modified, or the equivalents of the technical features are replaced by the equivalents of the technical solutions of the embodiments of the present invention.

Claims

A cross-platform interconnection document ID generation method, comprising:

Step 1: Obtain device information, and the obtained device information is encoded into a first set number of bytes of data by using a hash algorithm.

Step 2: Obtain a second set number of bytes of true random numbers as the first random number information;

Step 3: Obtain operating system status information, where the operating system status information is information when the system is running in the current state, and is encoded into a third set number of bytes of data by using a hash algorithm;

Step 4: Obtain a fourth set number of bytes of true random numbers as the second random number information;

Step 5: Obtain time information, where the time information is composed of current system time, time adjustment parameters, and timestamp adjustment parameters, and is stored in a file on the hard disk after being hash coded;

Step 6: The above time information, device information, first random number information, second random number information, operating system state information, user data information, and operating system type information are grouped into a string according to a set order to generate a final interconnected document. ID;

The order of steps 1 to 5 can be adjusted.
The cross-platform interconnection document ID generation method according to claim 1, wherein after the device information is acquired for the first time, the acquired device information is stored for use in generating the ID reuse for the next time.
The method for generating a cross-platform interconnected document ID according to claim 1, wherein if the device information is not available, the device information is simulated using a true random number.
The method for generating a cross-platform interconnected document ID according to claim 1, wherein if the operating system state information is not available, the operating system state information is simulated using a true random number.
The cross-platform interconnected document ID generation method according to claim 1, wherein When an ID needs to be generated, the system time, time adjustment parameter, and timestamp adjustment parameter are first obtained from the file. If the current system time is later than the last system time, the current system time is used as the ID. If the current system time is the same as the previous system time, adjust the time adjustment parameters so that the current system time and time adjustment parameters are different from the previous system time and time adjustment parameters; if the current system time is higher than the previous system time When the system time is early, adjust the timestamp adjustment parameters so that the current system time and timestamp adjustment parameters are different from the previous system time and timestamp adjustment parameters.