CN103678334A - Method and equipment for calculating digital digests of geographic information - Google Patents
Method and equipment for calculating digital digests of geographic information Download PDFInfo
- Publication number
- CN103678334A CN103678334A CN201210326022.8A CN201210326022A CN103678334A CN 103678334 A CN103678334 A CN 103678334A CN 201210326022 A CN201210326022 A CN 201210326022A CN 103678334 A CN103678334 A CN 103678334A
- Authority
- CN
- China
- Prior art keywords
- information
- digital digest
- geography information
- code
- user
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Abstract
The embodiment invention relates to a method and equipment for calculating digital digests of geographic information, and particularly discloses a method for calculating the digital digests of the geographic information. The method includes the steps that the geographic information of a user is acquired; dimensional information is determined based on the geographic information; the determined dimensional information is encoded into codes; the digital digests of the codes are calculated.
Description
Technical field
Embodiments of the present invention relate generally to network information technology field, more specifically, relate to for calculating the method and apparatus of the digital digest of geography information.
Background technology
In network information technology field, the importance of geography information is self-evident.Yet according to existing laws and regulations, Internet firm can not store user's the behavioural information such as geography information.In the prior art, Internet firm is generally used Message Digest 5 to calculate the digital digest of user's behavioural information.Then store these digital digests, and can directly not store these behavioural informations.Therefore, even if obtained the digital digest of these storages, can not push away to obtain user's behavioural information according to these digital digests, thereby reach the object of protection privacy of user.
Eap-message digest (Message Digest) is called again digital digest (Digital Digest).It is the value of the regular length of a unique corresponding message or text.It is produced message effect by an One-way Hash Encryption function.If message has on the way changed, recipient, by receiving summary and the former summary comparison of the new generation of message, just can know whether message has been changed.Therefore eap-message digest has guaranteed the integrality of message.The plaintext " summary " that digital digest adopts one-way hash function (Hash) function that need are encrypted becomes the ciphertext of a string 128 bits, this a string ciphertext ciphertext of also making a summary is called again hash function, digital finger-print, compression function, deflation function, data authentication code DAC, distorts check code MDC etc., and different plaintexts are made a summary into ciphertext, its result is always different, and its summary of same plaintext must be consistent.This string summary just can become whether checking plaintext is " fingerprint " of " original appearance " like this.
One-way hash function H (M) acts on the data M of a random length, and it returns to the hash h of a regular length, and wherein the length of h is m, and h is called the summary of M.The feature of one-way hash function has: given M, is easy to calculate h; And given h cannot extrapolate M.Except unidirectional specific, one-way hash function has the specific of anti-collision, given M, is difficult to find another data N, meets H (M)=H (N).The variation of any one or multidigit in message all will cause the variation of this hashed value.From hashed value, can not derive message M, also be difficult to generate identical hashed value by forging message M '.If the anti-collision of HASH function slightly changes one section of plaintext, even only change a letter of this paragraph, by all will producing different values after hash algorithm effect.And the one-way of HASH algorithm makes two different input message that must find cryptographic hash identical, on calculating, be impossible.Due to the These characteristics of HASH function, cannot extrapolate according to stored summary info user's position relationship.For example, even if two users are positioned at the somewhere of Chaoyang District, Beijing City, the digital digest of their geography information (latitude and longitude information) may be very not identical yet, thereby cannot utilize digital digest to extrapolate the position relationship between these two users.
Therefore, need a kind of digital digest algorithm, utilize this algorithm, although cannot release according to calculated digital digest user's particular location, but can utilize the digital digest calculating according to this algorithm to calculate the position relationship between user, for example whether they are in a certain area together, thereby this position relationship is used.
Summary of the invention
In order to calculate the digital digest of above-mentioned geography information, embodiments of the present invention provide for calculating the method and apparatus of the digital digest of geography information.Utilize said method of the present invention and equipment; can obtain to a certain extent according to digital digest user's position relationship; and can not determine and user's particular location both utilize to a certain extent digital digest thereby reach, and the object of protection privacy of user.
In one aspect of the invention, provide a kind of for calculating the method for the digital digest of geography information.The method comprises: the geography information of obtaining user; Based on described geography information, determine dimensional information; Determined dimensional information is encoded to code; And the digital digest that calculates described code.
In optional embodiment of the present invention, the geography information of wherein obtaining user comprises the geography information of utilizing client to obtain described user.
In optional embodiment of the present invention, wherein: described geography information comprises longitude information and dimensional information.
In optional embodiment of the present invention, wherein: described dimensional information comprises the information such as country, province, city, county, district.
In optional embodiment of the present invention, the digital digest that wherein calculates described code comprises the digital digest that utilizes hash function to calculate described code.
In optional embodiment of the present invention, wherein said hash function is MD5 algorithm or SHA Secure Hash Algorithm.
In optional embodiment of the present invention, the method also comprises calculated digital digest is stored in memory device.
In another aspect of this invention, provide a kind of equipment that calculates the digital digest of geography information.This equipment comprises: obtain equipment, for obtaining user's geography information; Determining device, for based on described geography information, determines dimensional information; Code device, for being encoded to code by determined dimensional information; And calculation element, for calculating the digital digest of described code.
Accompanying drawing explanation
By reference to accompanying drawing, read detailed description below, above-mentioned and other objects of embodiment of the present invention, the feature and advantage easy to understand that will become.In the accompanying drawings, in exemplary and nonrestrictive mode, show some embodiments of the present invention, wherein:
Fig. 1 is according to the embodiment of the present invention for calculating the process flow diagram of method of the digital digest of geography information;
Fig. 2 is according to the embodiment of the present invention for calculating the block scheme of equipment of the digital digest of geography information; And
Fig. 3 shows and is applicable to for putting into practice the block diagram of the computer system 300 of embodiment of the present invention.
In the accompanying drawings, identical or corresponding label represents identical or corresponding part.
Embodiment
Below with reference to some illustrative embodiments, principle of the present invention and spirit are described.Should be appreciated that providing these embodiments is only used to make those skilled in the art can understand better and then realize the present invention, and not limit the scope of the invention by any way.
Below in conjunction with accompanying drawing, in the mode of example, describe various embodiment of the present invention in detail.First with reference to figure 1, it shows according to the process flow diagram of the method 100 of the digital digest of the calculating geography information of embodiment of the present invention.Each step that should be appreciated that record in method 100 can be carried out according to different orders, and/or executed in parallel.Method 100 can also comprise additional step and/or omit the step shown in carrying out.Scope of the present invention is unrestricted in this regard.
After method 100 starts, at step S 102 places, obtain user's geography information.Notice, can use client to obtain user's geography information.This geography information for example comprises longitude and dimension.For example, if user in restaurant, Chaoyang District, Beijing City, user's longitude dimension coordinate may be (116.43,39.92).
The method 100 then advances to step S104.At step S104 place, by the geography information (that is, comprising the information of longitude and dimension) obtaining at step S102 place, determine the dimensional information that this geography information is corresponding.For example, if obtained user's geography information, be that longitude dimension coordinate is (116.43,39.92), can determine that user is in Chaoyang District, Beijing City.
Then,, at step S106 place, determined dimensional information is encoded to code.For example Chaoyang District, Beijing City can be encoded as the binary code that 100022 (that is, the postcode of Chaoyang District, Beijing City) is corresponding, and 1000011010110110.Although dimensional information is encoded to its corresponding postcode at this, it will be understood by those skilled in the art that and dimensional information can be encoded to any other code.
Next, at step S108 place, calculate the numerical value summary of the code obtaining in step S106.For example, can utilize one-way hash function H (M) to calculate the digital digest of above-mentioned code.Wherein, M is code.The hash h of a regular length is returned in this calculating, and wherein the length of h is m, and h is called the summary of code M.Common digital digest algorithm has MD (eap-message digest standard) algorithm and SHA (Secure Hash Algorithm) etc.For MD5 algorithm, be input as the message of random length, and be output as the eap-message digest of 128 bits.For SHA Secure Hash Algorithm, input message-length is less than 2
64, and be output as the eap-message digest of 160 bits.Notice, the basis of SHA Secure Hash Algorithm is MD4.
Utilize said method, if user A and user B are in Chaoyang District, Beijing City together, by obtain user's geography information in step S102, at step S104 place, this geography information being converted into corresponding dimensional information is Chaoyang District, Beijing City, at step S106, this geography information is converted to coding corresponding to dimensional information, and in step S108, digital digest algorithm being used for to the code at step S106, the user A that calculates gained is identical with the digital digest of the geography information of user B.Thereby make to be in together in Yi Ge district by the identical and definite user A of digital digest and user B; but can not determine user A and user B are specifically in which district; thereby obtained position relationship between user A and B, for other, further applied, also protected user's privacy.
Alternatively or additionally, the method can also be stored in the digital digest calculating in step S108 place in memory device, for follow-up use.
Notice, although describe above Zhong Yishihe district as dimensional information, those skilled in the art can and need to select different dimensional information according to concrete application.For example, can also select the more dimensional information of high-level, for example country, or the dimensional information of low-level more, such as street etc.
With reference now to Fig. 2,, its show according to exemplary embodiment of the invention for calculating the block diagram of equipment 200 of the digital digest of geography information.As shown in the figure, according to the embodiment of the present invention, equipment 200 comprises acquisition device 202, for obtaining user's geography information; Determining device 204, for based on described geography information, determines dimensional information; Code device 206, for being encoded to code by determined dimensional information; And calculation element 210, for calculating the digital digest of described code.
In optional embodiment of the present invention, wherein acquisition device 202 comprises the device that utilizes client to obtain described user's geography information.
In optional embodiment of the present invention, wherein said geography information comprises longitude information and dimensional information.
In optional embodiment of the present invention, wherein: described dimensional information comprises the information such as country, province, city, county, district.
In optional embodiment of the present invention, wherein said calculation element 208 comprises the device that utilizes hash function to calculate the digital digest of described code.
In optional embodiment of the present invention, wherein said hash function is MD5 algorithm or SHA Secure Hash Algorithm.
In optional embodiment of the present invention, equipment 200 also comprises memory storage 210, for calculated digital digest is stored in to memory device.
For clarity, the sub-device that also not shown each device comprises in Fig. 2.Yet, should be appreciated that device 202-208 and the sub-device thereof in equipment 200, recorded are corresponding with the step S102-S108 in the method 100 of describing with reference to figure 1 respectively.Thus, operation and the feature above for the method 100 in Fig. 1, described are equally applicable to equipment 200 and the device wherein comprising and sub-device, do not repeat them here.
It is also understood that equipment 200 can utilize variety of way to realize.For example, in some embodiments, equipment 200 can utilize software and/or firmware module to realize.In addition, equipment 200 also can utilize hardware module to realize.For example, equipment 200 can be implemented as integrated circuit (IC) chip or special IC (ASIC).Equipment 200 also can be implemented as SOC (system on a chip) (SOC).Other modes known or exploitation in the future are also feasible now, and scope of the present invention is unrestricted in this regard.
Fig. 3 shows and is suitable for for putting into practice the schematic block diagram of the computer system of embodiment of the present invention.As shown in Figure 3, computer system can comprise: CPU (CPU (central processing unit)) 301, RAM (random access memory) 302, ROM (ROM (read-only memory)) 303, system bus 304, hard disk controller 305, keyboard controller 306, serial interface controller 307, parallel interface controller 308, display controller 309, hard disk 310, keyboard 311, serial external unit 312, parallel external unit 313 and display 314.In these equipment, with system bus 304 coupling have CPU 301, RAM 302, ROM 303, hard disk controller 305, keyboard controller 306, serialization controller 307, parallel controller 308 and a display controller 309.Hard disk 310 and hard disk controller 305 couplings, keyboard 311 and keyboard controller 306 couplings, serial external unit 312 and serial interface controller 307 couplings, parallel external unit 313 and parallel interface controller 308 couplings, and display 314 and display controller 309 couplings.
Should be appreciated that structured flowchart described in Fig. 3 illustrates just to the object of example, rather than limitation of the scope of the invention.In some cases, can increase or reduce as the case may be some equipment.
Especially, except hardware implementation mode, embodiments of the present invention can realize by the form of computer program.For example, the method 100 of describing with reference to figure 1 can realize by computer program.This computer program can be stored in example RAM 302, ROM 303, hard disk 310 and/or any suitable storage medium as shown in Figure 3, or downloads to computer system 300 from suitable position by network.Computer program can comprise computer code part, and it comprises the programmed instruction that can for example, be carried out by suitable treatment facility (, the CPU shown in Fig. 3 301).Described programmed instruction at least can comprise: for obtaining the instruction of user's geography information; For based on described geography information, determine the instruction of dimensional information; For determined dimensional information being encoded to the instruction of code; And for calculating the instruction of the digital digest of described code.
It should be noted that embodiments of the present invention can realize by the combination of hardware, software or software and hardware.Hardware components can utilize special logic to realize; Software section can be stored in storer, and by suitable instruction execution system, for example microprocessor or special designs hardware are carried out.Those having ordinary skill in the art will appreciate that above-mentioned equipment and method can and/or be included in processor control routine with computer executable instructions realizes, for example, at the mounting medium such as disk, CD or DVD-ROM, provide such code on such as the programmable memory of ROM (read-only memory) (firmware) or the data carrier such as optics or electronic signal carrier.Equipment of the present invention and module thereof can be by such as VLSI (very large scale integrated circuit) or gate array, realize such as the semiconductor of logic chip, transistor etc. or such as the hardware circuit of the programmable hardware device of field programmable gate array, programmable logic device etc., also can use the software of being carried out by various types of processors to realize, also can by the combination of above-mentioned hardware circuit and software for example firmware realize.
The communication network of mentioning in instructions can comprise disparate networks, include but not limited to LAN (Local Area Network) (" LAN "), wide area network (" WAN "), according to the network of IP agreement (for example, the Internet) and ad-hoc network (for example, ad hoc peer-to-peer network).
Although it should be noted that some devices or the sub-device of having mentioned equipment in above-detailed, this division is only not enforceable.In fact, according to the embodiment of the present invention, the feature of above-described two or more devices and function can be specialized in a device.Otherwise, the feature of an above-described device and function can Further Division for to be specialized by a plurality of devices.
In addition, although described in the accompanying drawings the operation of the inventive method with particular order,, this not requires or hint must be carried out these operations according to this particular order, or the operation shown in must carrying out all could realize the result of expectation.On the contrary, the step of describing in process flow diagram can change execution sequence.Additionally or alternatively, can omit some step, a plurality of steps be merged into a step and carry out, and/or a step is decomposed into a plurality of steps carries out.
Although described the present invention with reference to some embodiments, should be appreciated that, the present invention is not limited to disclosed embodiment.The present invention is intended to contain interior included various modifications and the equivalent arrangements of spirit and scope of claims.The scope of claims meets the most wide in range explanation, thereby comprises all such modifications and equivalent structure and function.
Claims (14)
1. a method of calculating the digital digest of geography information, comprising:
Obtain user's geography information;
Based on described geography information, determine dimensional information;
Determined dimensional information is encoded to code; And
Calculate the digital digest of described code.
2. method according to claim 1, wherein:
The geography information of obtaining user comprises the geography information of utilizing client to obtain described user.
3. method according to claim 1, wherein:
Described geography information comprises longitude information and dimensional information.
4. method according to claim 1, wherein:
Described dimensional information comprises the information such as country, province, city, county, district, street.
5. method according to claim 1, the digital digest that wherein calculates described code comprises the digital digest that utilizes hash function to calculate described code.
6. method according to claim 5, wherein said hash function is MD5 algorithm or SHA Secure Hash Algorithm.
7. method according to claim 1, also comprises calculated digital digest is stored in memory device.
8. an equipment that calculates the digital digest of geography information, comprising:
Obtain equipment, for obtaining user's geography information;
Determining device, for based on described geography information, determines dimensional information;
Code device, for being encoded to code by determined dimensional information; And
Calculation element, for calculating the digital digest of described code.
9. equipment according to claim 8, wherein:
Described acquisition device comprises the device that utilizes client to obtain described user's geography information.
10. equipment according to claim 8, wherein:
Described geography information comprises longitude information and dimensional information.
11. equipment according to claim 8, wherein:
Described dimensional information comprises the information such as country, province, city, county, district.
12. equipment according to claim 8, wherein said calculation element comprises the device that utilizes hash function to calculate the digital digest of described code.
13. equipment according to claim 12, wherein said hash function is MD5 algorithm or SHA Secure Hash Algorithm.
14. equipment according to claim 8, also comprise memory storage, for calculated digital digest is stored in to memory device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210326022.8A CN103678334A (en) | 2012-09-03 | 2012-09-03 | Method and equipment for calculating digital digests of geographic information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210326022.8A CN103678334A (en) | 2012-09-03 | 2012-09-03 | Method and equipment for calculating digital digests of geographic information |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103678334A true CN103678334A (en) | 2014-03-26 |
Family
ID=50315936
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210326022.8A Pending CN103678334A (en) | 2012-09-03 | 2012-09-03 | Method and equipment for calculating digital digests of geographic information |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103678334A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105677686A (en) * | 2014-11-21 | 2016-06-15 | 高德软件有限公司 | Road coding method and device |
| WO2019169878A1 (en) * | 2018-03-06 | 2019-09-12 | 清华大学 | User privacy-protective position information publishing system |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101426259A (en) * | 2007-11-02 | 2009-05-06 | 华为技术有限公司 | GBA parameter sending method and apparatus |
| CN102104589A (en) * | 2010-01-13 | 2011-06-22 | 刘文祥 | Private network series |
| CN102197664A (en) * | 2008-11-07 | 2011-09-21 | 艾利森电话股份有限公司 | A method of triggering location based events in a user equipment |
| CN102223411A (en) * | 2011-06-15 | 2011-10-19 | 奇智软件（北京）有限公司 | Method and system for downloading file by adopting P2P (Peer-to-Peer) technology and client side |
| US8209549B1 (en) * | 2006-10-19 | 2012-06-26 | United Services Automobile Association (Usaa) | Systems and methods for cryptographic masking of private data |
| CN102594842A (en) * | 2012-03-21 | 2012-07-18 | 江苏新大诚信息技术有限公司 | Device-fingerprint-based network management message authentication and encryption scheme |
-
2012
- 2012-09-03 CN CN201210326022.8A patent/CN103678334A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8209549B1 (en) * | 2006-10-19 | 2012-06-26 | United Services Automobile Association (Usaa) | Systems and methods for cryptographic masking of private data |
| CN101426259A (en) * | 2007-11-02 | 2009-05-06 | 华为技术有限公司 | GBA parameter sending method and apparatus |
| CN102197664A (en) * | 2008-11-07 | 2011-09-21 | 艾利森电话股份有限公司 | A method of triggering location based events in a user equipment |
| CN102104589A (en) * | 2010-01-13 | 2011-06-22 | 刘文祥 | Private network series |
| CN102223411A (en) * | 2011-06-15 | 2011-10-19 | 奇智软件（北京）有限公司 | Method and system for downloading file by adopting P2P (Peer-to-Peer) technology and client side |
| CN102594842A (en) * | 2012-03-21 | 2012-07-18 | 江苏新大诚信息技术有限公司 | Device-fingerprint-based network management message authentication and encryption scheme |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105677686A (en) * | 2014-11-21 | 2016-06-15 | 高德软件有限公司 | Road coding method and device |
| CN105677686B (en) * | 2014-11-21 | 2019-06-21 | 高德软件有限公司 | A kind of road codes method and device |
| WO2019169878A1 (en) * | 2018-03-06 | 2019-09-12 | 清华大学 | User privacy-protective position information publishing system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107451175B (en) | data processing method and device based on block chain | |
| US10929527B2 (en) | Methods and arrangements for implicit integrity | |
| CN108712375B (en) | Coordinate encryption method, coordinate encryption system and vehicle with coordinate encryption system | |
| CN108733317B (en) | Data storage method and device | |
| US9619657B2 (en) | Method and apparatus for storing redeem code, and method and apparatus for verifying redeem code | |
| CN111191255B (en) | Information encryption processing method, server, terminal, device and storage medium | |
| US9172534B2 (en) | Range search system, range search method, and range search program | |
| CN111611621A (en) | Block chain based distributed data encryption storage method and electronic equipment | |
| CN113711247A (en) | Data processing method, device and system of machine learning model | |
| CN110555129B (en) | Space image data interaction method and device based on alliance chain | |
| Bhattacharjee et al. | Unified GPU technique to boost confidentiality, integrity and trim data loss in big data transmission | |
| CN114329644B (en) | Method, device and storage medium for carrying out encryption simulation on logic system design | |
| CN113806350B (en) | Management method and system for improving security of big data transaction platform | |
| CN111898135A (en) | Data processing method, data processing apparatus, computer device, and medium | |
| EP4011031B1 (en) | Secure identity card using unclonable functions | |
| CN103678334A (en) | Method and equipment for calculating digital digests of geographic information | |
| Karmakar et al. | Shrinkable Cryptographic Technique Using Involutory Function for Image Encryption | |
| CN107196935B (en) | Positioning information transmission method and system | |
| CN105511814A (en) | Storage method of static data file | |
| KR102375144B1 (en) | Device, method, system and computer readable storage medium for managing private key using blockchain | |
| Gondesen et al. | Feasibility of PUF-based authentication on ATtiny devices with off-the-shelf SRAM | |
| JP5276526B2 (en) | Bit string generation device, bit string generation method and program | |
| CN103336917A (en) | Method and device for adding domain locking to SWF files in batches | |
| CN114911851B (en) | Data query method, device and storage medium | |
| Banerjee et al. | Improving data hiding capacity using bit-plane slicing of color image through (7, 4) hamming code |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140326 |
|
| WD01 | Invention patent application deemed withdrawn after publication |