CN104517019B

CN104517019B - Simple and convenient recent time authentication method and implementation

Info

Publication number: CN104517019B
Application number: CN201310458810.7A
Authority: CN
Inventors: 涂先锋; 涂平昊
Original assignee: Individual
Current assignee: Individual
Priority date: 2013-10-07
Filing date: 2013-10-07
Publication date: 2020-09-22
Anticipated expiration: 2033-10-07
Also published as: CN104517019A

Abstract

A simple and convenient recent time authentication method and implementation, an effective and simple and convenient certification method and implementation for certifying that an action or an information occurrence is after a certain time. The invention utilizes true randomThe unit threshold value is combined to generate a threshold value by the unit threshold value corresponding to the time unit value of each time, and forms an ordered array (t) together with the current time₀，v₀) Finally, the ordered array at each moment is released at the current moment, so that the occurrence of the behavior or the information is proved to be positioned at the moment t by declaring the array₀And then.

Description

Simple and convenient recent time authentication method and implementation

Technical Field

The invention relates to an efficient and simple proof method for proving that an activity or a message is located after a certain time.

Background

The rapid development of human society information transmission technology enables information transmission and propagation to be convenient and rapid, the information transmission also enables the distance between information expression and the real content of the information to be longer and longer, the information expression is easier to separate from the real content, and therefore the information receiver is more difficult to judge the authenticity of the information. The timeliness and instantaneity of information play an important role in various elements of information, but because the information expression is separated from the actual content, the information publisher is difficult to fetch the time elements of the information to the audience, and the audience of the information cannot judge the timeliness of the published information.

The invention aims to create a time valve, and the freshness and instantaneity of information can be effectively proved through the time valve. Moreover, the method for proving is simple and easy to implement and has high credibility.

Disclosure of Invention

The present invention relates to the following concept:

1. a set of times. For determining the range of the time valve, expressed in terms of a determined time interval, expressed as:

T＝{t|t∈[t₁,t₂]}，t₁,t₂for a given determined moment, it uses a daily timing method, such as: 14 o 25 min 12 s 70 ms at 9/4/2013.

2. A unit of time. The time units are year, month, day, hour, minute, second and millisecond, which are respectively recorded as: y, m, d, h, min, s, ms.

3. A set of time units. According to the time sets in 1, corresponding time sets are formed under each time unit, and the sets are respectively expressed as follows:

Y＝{y,y∈[y₁,y₂]}，y₁,y₂are each t₁,t₂Corresponding year

M＝{m|m∈(1,2,3，…，12)}

D＝{d|d∈(1,2,3，…，31)}

H＝{h|h∈(0，1,2,3，…，23)}

MIN＝{min|min∈(0,2,3，…，59)}

S＝{s|s∈(0,2,3，…，59)}

MS＝{ms|ms∈(0，1,2,3，…，99)}

Thus, any one t can be represented as: t is y + m + d + h + min + s + ms

4. And (4) collecting unit valves. Any element in each time unit valve set can be associated with an element in the time unit set with a certain probability, and the unit valve set is respectively recorded as: v₁、V₂、V₃、V₄、V₅、V₆、V₇

For the elements in the unit valve set, we can arbitrarily adopt different representation methods, for example, a specified number of english letter combinations can be used, and a set of 26 english letters is represented by L, that is:

L＝{l|l∈(a,b,c，…，z)}

the ∑ operation here is string merging, and the following meaning is the same.

5. And (4) valve sets. Each element of the set may be a corresponding indication of a time in the time set with a certain probability. Expressed as:

wherein, V_kIs a time unit valve set.

6. And (4) corresponding relation. By a rule of correspondenceAt each instant we will note that instant as t₀Will be at that time t₀The corresponding mark in the time set corresponds to the element of the valve set weight, namely, a functional relation is established, and the functional relation meets the following condition:

(1) the corresponding ground rules are definitively explicit.

(2) The correspondence is established at t₀Made at a time.

(3) The establishment of the pairs is random, i.e. before the establishment of the correspondence, at time t₀The elements corresponding to the valve set are not accurately predictable.

(4) The probability of an accurate prediction is small enough to be a small probability event.

7. And (4) performing a random algorithm. The correspondence method of the correspondence relationship is determined by a random algorithm generated by a computer. The random algorithm depends on a computer generated true random number. The random numbers are generated from physical random variables and are not derived mathematically. Such random values have the following characteristics:

(1) none of the generated random values are independent and have no correlation with previous random values.

(2) The generated random values are subject to a uniform distribution over the whole given interval, i.e. the chance of being chosen is the same for each of the assigned possible values.

(3) Anyone can not predict accurately at any time before random values are generated.

Examples of random algorithms are:

the random value can be obtained using the Bull Mountain random number generation solution provided by Intel corporation. Bull Mountain is new to Intel

The 64 architecture instruction RdRand and its underlying Digital Random Number Generator (DRNG) hardware implement the named code. Bull Mountain provides a RNG solution based on a processor, and has the characteristics of high quality, high performance, high availability, high safety and the like.

Get a 32-bit random number program code example:

example program code for repeatedly taking 32-bit random numbers:

the above is only an example of a random algorithm, and there are many available methods for generating random numbers, which do not relate to the key content of the present invention, so that only an example is given to illustrate that a true random number value can be obtained reliably and easily.

8. Correspondence and designation

For the element T in the time set T corresponding to the current time standard time₀The decomposition can be according to the time unit set as:

t₀＝y₀+m₀+d₀+h₀+min₀+s₀+ms₀

(1) the basic correspondence relationship.

Using rand () to represent the corresponding relationship associated with the random number generated in 7, let

y₀→v₁＝rand(V₁) Is shown in valve set V₁Wherein an element and y are randomly assigned₀Corresponding, i.e. using v₁To mark y₀

m₀→v₂＝rand(V₂) Is shown in valve set V₂Wherein an element and m are randomly assigned₀Corresponding, i.e. using v₂To mark m₀

d₀→v₃＝rand(V₃) Is shown in valve set V₃Wherein an element and d are randomly assigned₀Corresponding, i.e. using v₃To mark d₀

h₀→v₄＝rand(V₄) Is shown in valve set V₄Wherein an element and h are randomly assigned₀Corresponding, i.e. using v₄To mark h₀

min₀→v₅＝rand(V₅) Is shown in valve set V₅Wherein randomly assigning an element and min₀Corresponding, i.e. using v₅To mark min₀

s₀→v₆＝rand(V₆) Is shown in valve set V₆Wherein an element and s are randomly assigned₀Corresponding, i.e. using v₆To mark s₀

ms₀→v₇＝rand(V₇) Is shown in valve set V₇Wherein an element and ms are randomly assigned₀Corresponding, i.e. using v₇To mark ms₀

(2) Improved correspondence

With the corresponding algorithm in (1) above, there is a possibility that different times and the same mark are available, that is, the mark is not unique, and in order to make the mark unique, the element that has been used in the corresponding valve is removed in the same unit time period, and for this reason, we use W_iTo indicate that V has been used within the same unit time period_iA set of elements in (1). When a unit time period is finished and a new period is started, corresponding W is added_iRemoval of elements from the earth, i.e. W_iPsi is an empty set. The correspondence of (1) becomes the following form

y₀→v₁＝rand(V₁-W₁) Is shown in valve set V₁Wherein an element and y are randomly assigned₀Corresponding, i.e. using v₁To mark y₀

m₀→v₂＝rand(V₂-W₂) Is shown in valve set V₂Wherein an element and m are randomly assigned₀Corresponding, i.e. using v₂To mark m₀

d₀→v₃＝rand(V₃-W₃) Is shown in valve set V₃Wherein an element and d are randomly assigned₀Corresponding, i.e. using v₃To mark d₀

h₀→v₄＝rand(V₄-W₄) Is shown in valve set V₄Wherein an element and h are randomly assigned₀Corresponding, i.e. using v₄To mark h₀

min₀→v₅＝rand(V₅-W₅) Is shown in valve set V₅Wherein randomly assigning an element and min₀Corresponding, i.e. using v₅To mark min₀

s₀→v₆＝rand(V₆-W₆) Is shown in valve set V₆Wherein an element and s are randomly assigned₀Corresponding, i.e. using v₆To mark s₀

ms₀→v₇＝rand(V₇-W₇) Is shown in valve set V₇Wherein an element and ms are randomly assigned₀Corresponding, i.e. using v₇To mark ms₀

(3) Sign

Thus, v can be used₀＝v₁+v₂+v₃+v₄+v₅+v₆+v₇To indicate t at the current moment₀

9. Issue a publication

When each time unit is changed, a random algorithm program is triggered to randomly derive the corresponding element in the time threshold set for that time unit, such that for any time value t in a given time period₀Will have a threshold value v₀And correspondingly. The data set (t)₀，v₀) The information is distributed through a certain information channel, and the channel can be an information propagation channel such as a network.

10. Characteristics and meanings

Array of time values and threshold values (t)₀，v₀) Has the following characteristics and meanings:

(1) for any one time, there will be a unique array (t)₀，v₀)。

(2) Threshold v in the array₀At time t₀It was unpredictable by anyone until arrival.

(3) Anyone declares this array (t)₀，v₀) It proves to be located at t in time series when it is declared₀And then.

(4) An effective and simple proving method is provided for proving that a certain behavior or a certain information is located after a certain time.

Drawings

FIG. 1 is a block diagram of a main program for time valve generation and release

FIG. 2 is a diagram of a millisecond processing subroutine

FIG. 3 is a block diagram of a second processing subroutine

FIG. 4 is a minute processing subroutine block diagram

FIG. 5 is a block diagram of an hour processing subroutine

FIG. 6 is a block diagram of a daily processing subroutine

FIG. 7 is a block diagram of a month processing subroutine

FIG. 8 is a block diagram of a year processing subroutine

Detailed Description

As shown in figure 1, the system obtains an accurate standard time stamp through a network and a system clock, and converts the time stamp into a common time format t₀And decomposing the real-time value y of each time unit of millisecond, second, minute, hour, day, month and year₀、m₀、d₀、h₀、min₀、s₀、ms₀。

In the main routine, the even number ms of milliseconds is set₀To the millisecond processing subroutine of figure 2, which processes this value ms₀Value ms from the previous time_0-1Make a comparison if ms₀>ms_0-1The system generates or obtains a random number and assigns a set V based on the random number₇-W₇A member of (5) element v₇The system will element v₇Merge set W₇In ms, in combination₀Numerical value ofReplacement of ms_0-1The original value in (1); if ms₀<ms_0-1The system generates or obtains a random number and assigns a set V based on the random number₇A member of (5) element v₇The system will aggregate W₇Make empty and put element v₇Incorporating W₇In ms, in combination₀Value of (2) replaces ms_0-1The original value in (1); finally, the subroutine returns v₇The values are given to the main program.

The main program compares the second's even value s₀Passes to the seconds processing subroutine of FIG. 3, which processes this value s₀The value s from the previous moment_0-1Making a comparison if s₀>s_0-1The system generates or obtains a random number and assigns a set V based on the random number₆-W₆A member of (5) element v₆The system will element v₆Merge set W₆In, use of s in combination₀Replacing s with the value of_0-1The original value in (1); if s is₀<s_0-1The system generates or obtains a random number and assigns a set V based on the random number₆A member of (5) element v₆The system will aggregate W₆Make empty and put element v₆Incorporating W₆In, use of s in combination₀Replacing s with the value of_0-1The subroutine returns v₆Giving the value to the main program; if s is₀＝s_0-1If so, the subroutine is ended and the main program is directly returned.

The subroutine calls for minutes, hours, days, months, years and seconds are identical.

V obtained by each subprogram in the main program₁、v₂、v₃、v₄、v₅、v₆、v₇Are combined to obtain v₀The value is compared with the time value t at the current moment₀Corresponding to form an ordered array (t)₀，v₀) Finally, the array is published through various information channels.

Claims

1. An effective, simple and convenient method for authenticating latest information by using a random value corresponding to a time value at a current time to prove that a behavior is located after a certain time, the method comprising: the method comprises the following steps:

(1) the computer system is used to obtain the current time t expressed by the conventional timing method in units of year, month, day, hour, minute, second and millisecond through the network and the system clock₀；

(2) Obtaining a random number by a computer system through a physical or computer system built-in random number function, and comparing the random number with the current time t₀Corresponding to obtain the corresponding relation (t)₀，v₀)；

(3) The correspondence relation (t) is expressed by the network₀，v₀) Releasing;

wherein the random number is a true random number that cannot be predicted before generation; at the same time, the corresponding relation is at the time t₀Cannot be predicted before coming;

the realization of the authentication method comprises the following steps: a time valve generates and issues a main program, and the time valve is used for proving the freshness and instantaneity of information;

the main program includes the steps of:

s (1) acquiring a standard timestamp;

decomposition of S (2) into time units y₀、m₀、d₀、h₀、min₀、s₀、ms₀；

S (3) a millisecond processing subprogram;

s (4) a second processing subprogram;

s (5) a minute processing subroutine;

s (6) an hour processing subroutine;

s (7) a daily processing subroutine;

s (8) a month processing subroutine;

s (9) a year processing subroutine;

s (10) generating time valve v₀；

S (11) issuing a data set (t)₀，v₀)；

Wherein, step S (1) is that the system passes through the network and the clock of the system,obtaining accurate standard time stamp and converting the time stamp into common time format t₀(ii) a Step S (2) is specifically based on the common time format t₀Decomposing the instantaneous value y of time unit millisecond, second, minute, hour, day, month and year₀、m₀、d₀、h₀、min₀、s₀、ms₀；

The calling of the millisecond processing subprogram specifically comprises the following steps: the main program converts the instantaneous value ms of millisecond₀To a millisecond processing subroutine that processes the instantaneous value ms₀Value ms from the previous time_0-1Make a comparison if ms₀>ms_0-1The system generates or obtains a random number and assigns a set V based on the random number₇-W₇An element v in₇The system will element v₇Merge set W₇In ms, in combination₀Value of (2) replaces ms_0-1The original value in (1); if ms₀<ms_0-1The system generates or obtains a random number and assigns a set V based on the random number₇Element v in (1)₇The system will aggregate W₇Make empty and put element v₇Incorporating W₇In ms, in combination₀Value of (2) replaces ms_0-1The original value in (1); finally, the subroutine returns v₇Giving the value to the main program;

the second processing subprogram is specifically called as follows: the main program compares the instantaneous value s of the second₀To the seconds processing subroutine which processes the instantaneous value s₀The value s from the previous moment_0-1Making a comparison if s₀>s_0-1The system generates or obtains a random number and assigns a set V based on the random number₆-W₆An element v in₆The system will element v₆Merge set W₆In, use of s in combination₀Replacing s with the value of_0-1The original value in (1); if s is₀<s_0-1The system generates or obtains a random number and assigns a set V based on the random number₆Element v in (1)₆The system willSet W₆Make empty and put element v₆Incorporating W₆In, use of s in combination₀Replacing s with the value of_0-1The subroutine returns v₆Giving the value to the main program; if s is₀＝s_0-1If yes, the subprogram is ended, and the main program is directly returned;

wherein, V₇Representing a set of millisecond unit valves, V₆Denotes the set of second units, W₇Indicating that V has been used within the same unit time period₇Set of elements in (1), W₆Indicating that V has been used within the same unit time period₆A set of elements of (1);

the calling of the minute processing subprogram specifically comprises the following steps: the main program calculates the instantaneous value min of the second₀To the second processing subroutine, which processes the instantaneous value min₀The value min from the previous moment_0-1Make a comparison if min₀>min_0-1The system generates or obtains a random number and assigns a set V based on the random number₅-W₅An element v in₅The system will element v₅Merge set W₅In combination with min₀Value of (c) replaces min_0-1The original value in (1); if min₀<min_0-1The system generates or obtains a random number and assigns a set V based on the random number₅Element v in (1)₅The system will aggregate W₅Make empty and put element v₅Incorporating W₅In combination with min₀Value of (c) replaces min_0-1The subroutine returns v₅Giving the value to the main program; if min₀＝min_0-1If yes, the subprogram is ended, and the main program is directly returned;

the calling of the hour processing subprogram specifically comprises the following steps: the main program calculates the instantaneous value h of the second₀To the second processing subroutine which processes the instantaneous value h₀The value h from the previous moment_0-1Making a comparison if h₀>h_0-1The system generates or obtains a random number and assigns a set V based on the random number₄-W₄An element v in₄The system will element v₄Merge set W₄In combination with h₀Replacing h with the value of_0-1The original value in (1); if h is₀<h_0-1The system generates or obtains a random number and assigns a set V based on the random number₄Element v in (1)₄The system will aggregate W₄Make empty and put element v₄Incorporating W₄In combination with h₀Replacing h with the value of_0-1The subroutine returns v₄Giving the value to the main program; if h is₀＝h_0-1If yes, the subprogram is ended, and the main program is directly returned;

the calling of the daily processing subprogram specifically comprises the following steps: the main program compares the instantaneous value d of the second₀To the second processing subroutine which processes the instantaneous value d₀The value d from the previous moment_0-1Making a comparison if d₀>d_0-1The system generates or obtains a random number and assigns a set V based on the random number₃-W₃An element v in₃The system will element v₃Merge set W₃In combination with d₀Replacing d with the value of_0-1The original value in (1); if d is₀<d_0-1The system generates or obtains a random number and assigns a set V based on the random number₃Element v in (1)₃The system will aggregate W₃Make empty and put element v₃Incorporating W₃In combination with d₀Replacing d with the value of_0-1The subroutine returns v₃Giving the value to the main program; if d is₀＝d_0-1If yes, the subprogram is ended, and the main program is directly returned;

the calling of the month processing subprogram specifically comprises the following steps: the main program compares the instantaneous value m of the second₀To the second processing subroutine, which processes the instantaneous value m₀And the value m of the previous moment_0-1Make a comparison if m₀>m_0-1The system generates or obtains a random number and assigns a set V based on the random number₂-W₂An element v in₂The system will element v₂Merge set W₂M in combination₀Replacing m with the value of_0-1The original value in (1); if m is₀<m_0-1The system generates or obtains a random number and assigns a set V based on the random number₂Element v in (1)₂The system will aggregate W₂Make empty and put element v₂Incorporating W₂M in combination₀Replacing m with the value of_0-1The subroutine returns v₂Giving the value to the main program; if m is₀＝m_0-1If yes, the subprogram is ended, and the main program is directly returned;

the calling of the annual processing subprogram specifically comprises the following steps: the main program compares the instantaneous value y of the second₀To the seconds processing subroutine which processes the instantaneous value y₀With the value y of the previous moment_0-1Making a comparison if y₀>y_0-1The system generates or obtains a random number and assigns a set V based on the random number₁-W₁An element v in₁The system will element v₁Merge set W₁In combination with y₀Replacing y with the value of_0-1The original value in (1); if y is₀<y_0-1The system generates or obtains a random number and assigns a set V based on the random number₁Element v in (1)₁The system will aggregate W₁Make empty and put element v₁Incorporating W₁In combination with y₀Replacing y with the value of_0-1The subroutine returns v₁Giving the value to the main program; if y is₀＝y_0-1If yes, the subprogram is ended, and the main program is directly returned;

wherein, V₅Denotes minute Unit valvetrain, V₄Represents the hourly unit valvetrain, V₃Means daily unit valve set, V₂Represents a monthly unit valve set, V₁Representing annual unit valve set, W₅Indicating that V has been used within the same unit time period₅Set of elements in (1), W₄Indicating that V has been used within the same unit time period₄Chinese character of (1)Set of elements, W₃Indicating that V has been used within the same unit time period₃Set of elements in (1), W₂Indicating that V has been used within the same unit time period₂Set of elements in (1), W₁Indicating that V has been used within the same unit time period₁A set of elements of (1);

the main program is to process the v obtained by the millisecond processing subroutine, the second processing subroutine, the minute processing subroutine, the hour processing subroutine, the day processing subroutine, the month processing subroutine, and the year processing subroutine₁Said v₂Said v₃Said v₄Said v₅Said v₆Said v₇Combining to obtain the v₀V is to be measured₀And the time value t of the current moment₀Corresponding to form an ordered array (t)₀，v₀) The ordered array (t) is₀，v₀) And publishing through an information channel.