CN113806807A - Network taxi appointment system and method based on privacy contract - Google Patents

Network taxi appointment system and method based on privacy contract Download PDF

Info

Publication number
CN113806807A
CN113806807A CN202111105459.4A CN202111105459A CN113806807A CN 113806807 A CN113806807 A CN 113806807A CN 202111105459 A CN202111105459 A CN 202111105459A CN 113806807 A CN113806807 A CN 113806807A
Authority
CN
China
Prior art keywords
car
appointment
module
verification
public
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.)
Granted
Application number
CN202111105459.4A
Other languages
Chinese (zh)
Other versions
CN113806807B (en
Inventor
李萌
陈毅飞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hefei University of Technology
Original Assignee
Hefei University of Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hefei University of Technology filed Critical Hefei University of Technology
Priority to CN202111105459.4A priority Critical patent/CN113806807B/en
Publication of CN113806807A publication Critical patent/CN113806807A/en
Application granted granted Critical
Publication of CN113806807B publication Critical patent/CN113806807B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
    • G06F21/6245—Protecting personal data, e.g. for financial or medical purposes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/389—Keeping log of transactions for guaranteeing non-repudiation of a transaction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
    • G06Q20/401—Transaction verification
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Accounting & Taxation (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Computer Security & Cryptography (AREA)
  • Finance (AREA)
  • Bioethics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Medical Informatics (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Tourism & Hospitality (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention discloses a network car booking system and a method based on privacy contracts, which are applied to a network environment consisting of a plurality of passenger modules, a plurality of driver modules, a plurality of road side unit modules, a public block chain module and a trusted third party module. The passenger module uploads a secret car booking request to the road side unit module, the driver module uploads a secret car booking response to the road side unit module, the road side unit module performs car booking matching and uploads related information to the public block chain module, the block chain module is composed of block chain link points in a plurality of road side units together, and the trusted third party module completes system initialization and map division. The invention can protect the privacy data of passengers in the network appointment service from the collusion attack harm of malicious drivers and service providers.

Description

Network taxi appointment system and method based on privacy contract
Technical Field
The invention relates to a network car booking system and a network car booking method based on privacy contracts, and belongs to the fields of privacy protection, network car booking service and trusted hardware.
Background
In the car networking environment, the application of the network car appointment service is more and more extensive. In the network car appointment service, the passengers and the drivers upload the positions, destinations and other identity related information to the service providers for matching, the service providers send the boarding points to the drivers after matching is completed, and finally the drivers drive the passengers and then drive the passengers to the destinations.
In the process, the identity-related information uploaded by the passenger and the driver is sensitive and needs to be effectively protected, and the driver is possibly conscientious with a service provider in the car-booking service, so that the privacy of the passenger is further revealed, and certain consequences are caused.
In order to solve the above-mentioned passenger privacy protection problem, a personal profile matching technique based on a secure multiparty calculation, homomorphic encryption, and secret sharing scheme, and a privacy protection matching technique using a mixer network scheme have appeared in recent years. However, the personal data matching technology based on the secure multi-party computing, homomorphic encryption and secret sharing scheme usually depends on more computing and multiple rounds of communication, which causes great cost. The privacy protection matching technology using the mixer network scheme is based on strong safety assumption and is not suitable for the existing network taxi appointment service.
Disclosure of Invention
The invention aims to overcome the defects in the prior art, and provides a network car booking system and a network car booking method based on privacy contracts, so that the security threat of potential attackers can be resisted in the network car booking service, the effectiveness and the high efficiency are realized, the privacy of passengers is protected, and the life and property safety of the passengers is ensured.
The invention adopts the following technical scheme for achieving the aim of the invention:
the invention relates to a network car booking system based on privacy contracts, which is characterized by comprising the following steps: the system comprises a plurality of passenger modules, a plurality of driver modules, a plurality of road side unit modules, a public block chain module and a trusted third party module;
the trusted third party module divides a map covered by the taxi appointment service to obtain different areas, and a road side unit is arranged in each area; the roadside unit module includes: the taxi appointment system comprises an appointment matching unit and a matching verification unit;
any ith passenger module generates a car booking request according to the current position and destination information and sends the car booking request to a road side unit of the area where the ith passenger module is located;
any jth driver module generates a car booking response according to the current position and destination information and sends the car booking response to the road side unit of the region;
the road side units in the corresponding areas receive the car booking request and the car booking response by using the car booking matching unit and perform matching, after a matching result is obtained, the matching result is returned to the corresponding passenger module and the corresponding driver module, verification information generated in the matching process is sent to the matching verification unit, and the generated public information is sent to the public block chain module;
the matching verification unit receives the verification information and opens an interface for the passenger module and the driver module to verify; if the verification is successful, the driver module receives driving according to the car appointment request, otherwise, the driver module does not receive driving;
and the public block chain module receives and stores the public information by using an intelligent contract.
The invention relates to a network car booking method based on privacy contracts, which is characterized by being applied to a network environment consisting of a plurality of passenger terminals, a plurality of driver terminals, a plurality of road side unit terminals, a public block link end and a trusted third party and comprising the following steps:
step one, initialization:
step 1.1 the trusted third party TTP divides the map covered by the car booking service into a set of sub-blocks C ═ C { C } consisting of m sub-blocks1,c2,...,cmIn which c ismRepresents the mth sub-block; each road side unit is respectively arranged in different sub-blocks;
step 1.2 the trusted third party TTP sets the length t of the non-zoned distributed bloom filter IBF and creates z +1 keys K1,K2,...,Kz+1And z pseudo-random hash functions H1,H2,...,Ho,...,HzWherein, K isz+1Denotes the z +1 th key, HoRepresents the o-th pseudorandom hash function, an
Figure BDA0003272103550000021
Figure BDA0003272103550000022
Indicating the use of the o-th key KoThe message hash authentication code,% represents the operation of taking a remainder; o is more than or equal to 1 and less than or equal to z;
the trusted third party TPP sets two hash functions
Figure BDA0003272103550000023
And H' ═ SHA256(·)% 2; wherein the content of the first and second substances,
Figure BDA0003272103550000024
indicating the use of the z +1 th key Kz+1SHA256 is a secure hash function;
step 1.3, generating a public and private key pair pk of a privacy matching contract UMSC by any kth road side unit end in an internal trusted areaUM,piUMWith privacy verification contract RVSC and corresponding public and private key pair pkRV,piRV；
Step 1.4, the public block chain end generates a public record contract MMSC, and a driver honor pool rs { } and a car booking serial number pool no { } are created in the public record contract MMSC;
step two, a vehicle booking request:
step 2.1 get the ith passenger terminal RiThe sub-block of the current position is marked as
Figure BDA0003272103550000025
The ith passenger terminal RiSub-blocks
Figure BDA0003272103550000026
Conversion into a set of prefix code families
Figure BDA0003272103550000027
Wherein the content of the first and second substances,
Figure BDA0003272103550000028
representing the v-th prefix code, v being the number of prefix codes; the ith passenger terminal RiGenerating a non-regionally distributed bloom filter
Figure BDA0003272103550000029
And code the prefix into families
Figure BDA00032721035500000210
The v prefix codes are encoded starting from o 1,2, …, z in accordance with
Figure BDA00032721035500000211
The insertion is carried out in which, among other things,
Figure BDA0003272103550000031
is the ith passenger terminal RiSub-block at current position
Figure BDA0003272103550000032
A random number generated;
step 2.2 said ith passenger terminal R according to the insertion mode of step 2.1iSub-block with its destination
Figure BDA0003272103550000033
Insert to indistinct distributive ridge filter
Figure BDA0003272103550000034
Then, a car reservation request is generated
Figure BDA0003272103550000035
Wherein the content of the first and second substances,
Figure BDA0003272103550000036
indicating the ith passenger terminal RiThe number of the mobile phone of (1),
Figure BDA0003272103550000037
represents the ith passenger terminal RiAnd encrypt the car appointment request
Figure BDA0003272103550000038
Generating a request for a close car appointment
Figure BDA0003272103550000039
Where E (-) is an encryption function, | | | represents a connection,
Figure BDA00032721035500000310
representing the newly generated random number and requesting the car appointment in a secret state
Figure BDA00032721035500000311
And deposit d to the ith passenger terminal RiThe road side unit end U of the region is located, and the promise is calculated by using the privacy matching contract UMSC
Figure BDA00032721035500000312
Finally the ith passenger terminal RiInitiating a deposit transaction to a public record contract MMSC at the public block link end
Figure BDA00032721035500000313
Wherein the content of the first and second substances,
Figure BDA00032721035500000314
indicating by the ith passenger terminal RiA time stamp of the initiated deposit transaction,
Figure BDA00032721035500000315
indicating by the ith passenger terminal RiA signature of the initiated deposit transaction;
step three, vehicle appointment response:
step 3.1 put the jth driver end DjThe sub-block of the current position is marked as
Figure BDA00032721035500000316
Destination sub-block as
Figure BDA00032721035500000317
The jth departmentMachine end DjAfter converting the two sub-blocks into two minimum prefix sets MS, calculating the car booking response from o to 1,2, …, z
Figure BDA00032721035500000318
Wherein the content of the first and second substances,
Figure BDA00032721035500000319
for the jth driver end DjThe public key of (a) is stored,
Figure BDA00032721035500000320
for the jth driver end DjThen encrypt the car appointment response
Figure BDA00032721035500000321
Become a secret car booking response
Figure BDA00032721035500000322
And sent to the rsu, wherein,
Figure BDA00032721035500000323
for the jth driver end DjSub-block at current position
Figure BDA00032721035500000324
A random number generated;
Figure BDA00032721035500000325
for the jth driver end DjSub-blocks according to the current position
Figure BDA00032721035500000326
And destination sub-block
Figure BDA00032721035500000327
Calculating the generated pseudonym;
the jth driver end DjComputing commitments
Figure BDA00032721035500000328
And sends the transaction to the public record contract MMSC at the public block link end to initiate a deposit transaction
Figure BDA00032721035500000329
Wherein the content of the first and second substances,
Figure BDA00032721035500000330
is shown by the jth driver end DjA time stamp of the initiated deposit transaction,
Figure BDA00032721035500000331
is shown by the jth driver end DjA signature of the initiated deposit transaction;
step four, vehicle booking matching:
step 4.1 privacy matching contract UMSC of the roadside unit end U receives the ith passenger end RiRequest for close car booking
Figure BDA0003272103550000041
And the jth driver end DjSecret car booking response
Figure BDA0003272103550000042
Respectively decrypting to obtain car booking response
Figure BDA0003272103550000043
Request for appointment with car
Figure BDA0003272103550000044
And will respond to the appointment
Figure BDA0003272103550000045
Adding the request into a response queue Res { }, thereby requesting the car appointment
Figure BDA0003272103550000046
Matching with each response in the response queue Res { };
step 4.2, if the road side unit end U is matched with the car appointment request
Figure BDA0003272103550000047
Generates a temporary number tro in response to the car appointmentijMatching result
Figure BDA0003272103550000048
And signatures
Figure BDA0003272103550000049
Then sending the information to the privacy matching contract MMSC of the public block chain end, and responding the appointment
Figure BDA00032721035500000410
Request for appointment with car
Figure BDA00032721035500000411
Deposit into privacy verification contract RVSC, then the privacy matching contract MMSC of the public block chain end stores the matching result
Figure BDA00032721035500000412
To the corresponding passenger RiAnd the driver DjFor taking a bus, if the road side unit end U is not matched with the road side unit end U, informing the ith passenger end RiEntering a waiting state;
step five, vehicle appointment verification:
step 5.1 the jth driver end DjAnd the ith passenger terminal RiReceiving a matching result
Figure BDA00032721035500000413
Thereafter, the negotiation generates a riding location plijThen the ith passenger terminal RiGenerating passenger verification messages
Figure BDA00032721035500000414
And encrypted and sent to the road side unit end U, the jth driver end DjGenerating driver verification messages
Figure BDA00032721035500000415
The encrypted data is sent to the road side unit end U;
step 5.2 the privacy verification contract RVSC in the road side unit end U decrypts the corresponding information and obtains a driver verification message dvm and a passenger verification message tvm, and the extracted vehicle appointment response is utilized
Figure BDA00032721035500000416
Request for appointment of taxi
Figure BDA00032721035500000417
After calculating the hash value, respectively connecting with the commitments stored in the public record contract MMSC
Figure BDA00032721035500000418
And
Figure BDA00032721035500000419
performing verification if the car is appointed to respond
Figure BDA00032721035500000420
If the verification fails, the verification is sent to the ith passenger terminal RiAfter the driver end verification failure message is sent, the jth driver end D is deducted by using the deposit management function of the public record contract MMSCjD to the ith passenger terminal RiAnd will respond to the car appointment
Figure BDA00032721035500000421
Deleting the information from the response queue Res { } if the car-booking request is made
Figure BDA00032721035500000422
If the verification fails, the driver end D is sent to the jth driver endjSending passenger end verification failure message, and deducting ith passenger end R in deposit management function of public record contract MMSCiD is transferred to the jth driver end Dj；
Step 5.2 the privacy verification contract RVSC in the road side unit end U responds to the appointment with the Mercker tree
Figure BDA00032721035500000423
Request for appointment with car
Figure BDA00032721035500000424
Performing calculations to generate the Mercker proof
Figure BDA00032721035500000425
And
Figure BDA00032721035500000426
thereby comparing
Figure BDA00032721035500000427
And
Figure BDA00032721035500000428
to verify the validity of the match; if the vehicle is legal, executing the step six, otherwise, exiting the current vehicle booking process;
and step six, starting and finishing riding:
the jth driver end DjSending its own current location cljTo the RSU end U to calculate cljAnd plijIf dis is less than the distance threshold, the jth driver end DjSending a ride start transaction
Figure BDA0003272103550000051
A public record contract MMSC to the public block chain module, and after the bus taking is finished, a jth driver end DjSending a completion transaction
Figure BDA0003272103550000052
A public record contract MMSC to the public block chain module, wherein the public record contract MMSC updates a jth driver end DjAnd using the transaction function to enable the ith passenger terminal RiTo jth driver end DjPayment amount rfijThereby completing the ride transaction.
Compared with the prior art, the invention has the beneficial effects that:
1. according to the invention, the trusted hardware is used as the execution environment of the privacy contract, so that the privacy protection effectiveness in the matching process is achieved, and the bloom filter is used as the main matching technology of the privacy contract, so that the high efficiency of the matching process is realized;
2. the invention combines the intelligent contract of the Ethernet public chain, adds the user matching management contract and the verification contract, and enhances the verifiability and traceability of the matching result;
3. the invention realizes the rapid deployment technology of the privacy contract, effectively considers the system security, the privacy protection effectiveness and the convenience of deployment, and simplifies the related steps of trusted hardware programming;
drawings
FIG. 1 is a flow chart of the method of the present invention.
Detailed Description
In the embodiment, the network car booking system based on the privacy contract comprises a plurality of passenger modules, a plurality of driver modules, a plurality of road side unit modules, a public block chain module and a trusted third party module;
taking a primary network car booking service matching as an example, a passenger module is a passenger who wants to go to a destination from a current place, a driver module is a driver which is located at a certain position near the passenger and is receiving a bill, a road side unit module is a vehicle networking road side unit in a current area, a public block chain module is a public block chain formed by a plurality of road side units serving as nodes in a larger range, and a credible third party module is an authoritative entity;
the passenger module is realized at an android platform mobile terminal, the driver module is realized at the android platform mobile terminal and a vehicle terminal, the roadside unit module is realized on a hardware platform of the Ubuntu system, an Intel SGX technology needs to be supported by a processor to operate a privacy contract in a trusted memory area, a public block chain module utilizes a Geth Etherhouse client operated by the roadside unit module to build a group chain and operate a POA consensus protocol, and a trusted third party module is realized on the Ubuntu system;
the trusted third-party module divides a map covered by the taxi appointment service to obtain different areas, and a road side unit is arranged in each area; the roadside unit module includes: the taxi appointment system comprises an appointment matching unit and a matching verification unit;
any ith passenger module generates a car booking request according to the current position and destination information and sends the car booking request to a road side unit of the area where the ith passenger module is located;
any jth driver module generates a car booking response according to the current position and destination information and sends the car booking response to the road side unit of the region;
the road side units in the corresponding areas receive the car booking request and the car booking response by using the car booking matching units and match the car booking request and the car booking response, after matching results are obtained, the matching results are returned to the corresponding passenger modules and driver modules, verification information generated in the matching process is sent to the matching verification units, and publicable information is sent to the public block chain module, wherein the publicable information comprises driver scores, car booking states, deposit amount and timestamps;
the matching verification unit receives verification information and opens an interface for verification of the passenger module and the driver module; if the verification is successful, the driver module receives driving according to the car appointment request, otherwise, the driver module does not receive driving;
and the public block chain module receives the public information by using the intelligent contract and performs information management.
In this embodiment, a network taxi appointment method based on privacy contracts is applied to a network environment composed of a plurality of passenger terminals, a plurality of driver terminals, a plurality of road side unit terminals, a public block link end and a trusted third party, and has the following four design targets:
(1) privacy preserving effectiveness of passengers in the context of potential collusion of malicious drivers with service providers
(2) High efficiency of matching method
(3) User verifiability of matching results
(4) Accountability for dishonest behaviour
As shown in fig. 1, the network appointment matching method is performed according to the following steps:
step one, initialization:
step 1.1 the trusted third party TTP divides the map covered by the car booking service into a set of sub-blocks C ═ C { C } consisting of m sub-blocks1,c2,...,cmIn which c ismThe mth sub-block is represented, the TTP of the trusted third party is composed of a police department, a traffic management department and other authoritative departments, and in the implementation, the sub-blocks are divided by means of Morton coding;
step 1.2 trusted third party TTP sets length t of non-zoned distributed bloom filter IBF, and creates z +1 keys K1,K2,...,Kz+1And z pseudo-random hash functions H1,H2,...,Ho,...,HzWherein, K isz+1Denotes the z +1 th key, HoRepresents the o-th pseudorandom hash function, an
Figure BDA0003272103550000061
Figure BDA0003272103550000062
Indicating the use of the o-th key KoThe message hash authentication code,% represents the operation of taking a remainder; o is more than or equal to 1 and less than or equal to z; the non-regionalized bloom filter is improved based on the bloom filter, so that the safety is higher and the efficiency is kept high;
trusted third party TPP sets two hash functions
Figure BDA0003272103550000063
And H' ═ SHA256(·)% 2; wherein the content of the first and second substances,
Figure BDA0003272103550000071
indicating the use of the z +1 th key Kz+1SHA256 is a secure hash function;
step 1.3, generating a public and private key pair pk of a privacy matching contract UMSC by any kth road side unit end in an internal trusted areaUM,piUMWith privacy verification contract RVSC and corresponding public and private key pair pkRV,piRV(ii) a The privacy matching contract UMSC and the privacy verification contract RVSC are realized through the identity language programming, so that the convenience of writing and deployment is realized;
step 1.4, generating a public record contract MMSC by the public block link end, and creating a driver honor pool rs { } and a car booking serial number pool no { } in the public record contract MMSC;
step two, a vehicle booking request:
step 2.1 get the ith passenger terminal RiThe sub-block of the current position is marked as
Figure BDA0003272103550000072
The ith passenger terminal RiSub-blocks
Figure BDA0003272103550000073
Conversion into a set of prefix code families
Figure BDA0003272103550000074
Wherein the content of the first and second substances,
Figure BDA0003272103550000075
representing the v-th prefix code, v being the number of prefix codes; the ith passenger terminal RiGenerating a non-regionally distributed bloom filter
Figure BDA0003272103550000076
And code the prefix into families
Figure BDA0003272103550000077
The v prefix codes are encoded starting from o 1,2, …, z in accordance with
Figure BDA0003272103550000078
The insertion is carried out in which, among other things,
Figure BDA0003272103550000079
is the ith passenger terminal RiSub-block at current position
Figure BDA00032721035500000710
A random number generated;
step 2.2 the ith passenger R, inserted according to step 2.1iSub-block with its destination
Figure BDA00032721035500000711
Insert to indistinct distributive ridge filter
Figure BDA00032721035500000712
Then, a car reservation request is generated
Figure BDA00032721035500000713
Wherein the content of the first and second substances,
Figure BDA00032721035500000714
indicating the ith passenger terminal RiThe number of the mobile phone of (1),
Figure BDA00032721035500000715
indicating the ith passenger terminal RiAnd encrypt the car appointment request
Figure BDA00032721035500000716
Generating a request for a close car appointment
Figure BDA00032721035500000717
Where E (-) is an encryption function, | | | represents a connection,
Figure BDA00032721035500000718
representing the newly generated random number and requesting the car appointment in a secret state
Figure BDA00032721035500000719
And deposit d to the ith passenger terminal RiThe road side unit end U of the region is located, and the promise is calculated by using the privacy matching contract UMSC
Figure BDA00032721035500000720
The final ith passenger terminal RiInitiating a deposit transaction to a public record contract MMSC at a public block link end
Figure BDA00032721035500000721
Wherein the content of the first and second substances,
Figure BDA00032721035500000722
indicating by the ith passenger terminal RiA time stamp of the initiated deposit transaction,
Figure BDA00032721035500000723
indicating by the ith passenger terminal RiA signature of the initiated deposit transaction;
step three, vehicle appointment response:
step 3.1 put the jth driver end DjThe sub-block of the current position is marked as
Figure BDA00032721035500000724
Destination sub-block as
Figure BDA00032721035500000725
Jth driver end DjAfter converting the two sub-blocks into two minimum prefix sets MS, calculating the car booking response from o to 1,2, …, z
Figure BDA0003272103550000081
Wherein the content of the first and second substances,
Figure BDA0003272103550000082
for the jth driver end DjThe public key of (a) is stored,
Figure BDA0003272103550000083
for the jth driver end DjThen encrypt the car appointment response
Figure BDA0003272103550000084
Become a secret car booking response
Figure BDA0003272103550000085
And sent to the rsu, where,
Figure BDA0003272103550000086
for the jth driver end DjSub-block at current position
Figure BDA0003272103550000087
A random number generated;
Figure BDA0003272103550000088
for the jth driver end DjSub-blocks according to the current position
Figure BDA0003272103550000089
And destination sub-block
Figure BDA00032721035500000810
Calculating the generated pseudonym;
jth driver end DjComputing commitments
Figure BDA00032721035500000811
And sends the transaction to the public record contract MMSC at the public block link end to initiate a deposit transaction
Figure BDA00032721035500000812
Wherein the content of the first and second substances,
Figure BDA00032721035500000813
is shown by the jth driver end DjA time stamp of the initiated deposit transaction,
Figure BDA00032721035500000814
is shown by the jth driver end DjA signature of the initiated deposit transaction;
step four, vehicle booking matching:
step 4.1 privacy matching contract UMSC of roadside Unit end U receives ith passenger end RiRequest for close car booking
Figure BDA00032721035500000815
And the jth driver end DjSecret car booking response
Figure BDA00032721035500000816
Respectively decrypting to obtain car booking response
Figure BDA00032721035500000817
Request for appointment with car
Figure BDA00032721035500000818
And will respond to the appointment
Figure BDA00032721035500000819
Adding the request into a response queue Res { }, thereby requesting the car reservation
Figure BDA00032721035500000820
Matching with each response in the response queue Res { };
step 4.2 if the road side unit end U is matched with the car booking request
Figure BDA00032721035500000821
Generates a temporary number tro in response to the car appointmentijMatching result
Figure BDA00032721035500000822
And signatures
Figure BDA00032721035500000823
Then sends the privacy matching contract MMSC of the public block chain end and responds the contract
Figure BDA00032721035500000824
Request for appointment with car
Figure BDA00032721035500000825
Storing in privacy verification contract RVSC, then matching result by privacy matching contract MMSC of public block chain end
Figure BDA00032721035500000826
To the corresponding passenger RiAnd the driver DjFor taking a bus, if the road side unit end U is not matched with the road side unit end U, informing the ith passenger end RiEntering a waiting state;
step five, vehicle appointment verification:
step 5.1 jth driver end DjAnd the ith passenger terminal RiReceiving a matching result
Figure BDA00032721035500000827
Thereafter, the negotiation generates a riding location plijThen the ith passenger terminal RiGenerating passenger verification messages
Figure BDA00032721035500000828
And encrypted and sent to a road side unit end U and a jth driver end DjGenerating driver verification messages
Figure BDA00032721035500000829
The encrypted data is sent to a road side unit end U;
step 5.2 the privacy verification contract RVSC in the road side unit end U decrypts the corresponding information and obtains the driver verification message dvm and the passenger verification message tvm, and the extracted car appointment response is utilized
Figure BDA0003272103550000091
Request for appointment of taxi
Figure BDA0003272103550000092
After calculating the hash value, respectively connecting with the commitments stored in the public record contract MMSC
Figure BDA0003272103550000093
And
Figure BDA0003272103550000094
performing verification if the car is appointed to respond
Figure BDA0003272103550000095
If the verification fails, the verification is sent to the ith passenger terminal RiAfter the driver end verification failure message is sent, the jth driver end D is deducted by using the deposit management function of the public record contract MMSCjD to the ith passenger terminal RiAnd will respond to the car appointment
Figure BDA0003272103550000096
Deleting the information from the response queue Res { } if the car-booking request is made
Figure BDA0003272103550000097
If the verification fails, the driver end D is sent to the jth driver endjSending passenger end verification failure message, and deducting ith passenger end R in deposit management function of public record contract MMSCiD is transferred to the jth driver end Dj；
Step 5.2 privacy verification contract RVSC in road side Unit end U responds to the appointment with Mercker Tree
Figure BDA0003272103550000098
Request for appointment with car
Figure BDA0003272103550000099
Performing calculations to generate the Mercker proof
Figure BDA00032721035500000910
And
Figure BDA00032721035500000911
thereby comparing
Figure BDA00032721035500000912
And
Figure BDA00032721035500000913
to verify the validity of the match; if the vehicle is legal, executing the step six, otherwise, exiting the current vehicle booking process; the high efficiency of matching validity verification is achieved by utilizing the Mercker tree;
and step six, starting and finishing riding:
jth driver end DjSending its own current location cljTo the roadside unit end U to calculate cljAnd plijIf dis is less than the distance threshold, the jth driver end DjSending a ride start transaction
Figure BDA00032721035500000914
A public record contract MMSC to a public block chain module, and a jth driver end D after the bus taking is finishedjSending a completion transaction
Figure BDA00032721035500000915
A public record contract MMSC to the public block chain module, and the public record contract MMSC updates the jth driver end DjAnd using the transaction function to enable the ith passenger terminal RiTo jth driver end DjPayment amount rfijThereby completing the riding transaction; if the driver end does an unreliable behavior such as refusal, then further responsibility can be carried out according to the information in the public record contract MMSC.
In conclusion, the invention utilizes the privacy contract technology based on trusted hardware and the public block chain technology, realizes the online car appointment matching method and system with privacy protection, has high matching efficiency and verifiability, and can effectively resist the collusion attack of malicious drivers and service providers in the system, thereby protecting the privacy safety, personal safety and property safety of passengers.

Claims (2)

1. A network car booking system based on privacy contracts is characterized by comprising: the system comprises a plurality of passenger modules, a plurality of driver modules, a plurality of road side unit modules, a public block chain module and a trusted third party module;
the trusted third party module divides a map covered by the taxi appointment service to obtain different areas, and a road side unit is arranged in each area; the roadside unit module includes: the taxi appointment system comprises an appointment matching unit and a matching verification unit;
any ith passenger module generates a car booking request according to the current position and destination information and sends the car booking request to a road side unit of the area where the ith passenger module is located;
any jth driver module generates a car booking response according to the current position and destination information and sends the car booking response to the road side unit of the region;
the road side units in the corresponding areas receive the car booking request and the car booking response by using the car booking matching unit and perform matching, after a matching result is obtained, the matching result is returned to the corresponding passenger module and the corresponding driver module, verification information generated in the matching process is sent to the matching verification unit, and the generated public information is sent to the public block chain module;
the matching verification unit receives the verification information and opens an interface for the passenger module and the driver module to verify; if the verification is successful, the driver module receives driving according to the car appointment request, otherwise, the driver module does not receive driving;
and the public block chain module receives and stores the public information by using an intelligent contract.
2. A network car booking method based on privacy contracts is characterized in that the method is applied to a network environment consisting of a plurality of passenger terminals, a plurality of driver terminals, a plurality of road side unit terminals, a public block link end and a trusted third party, and is carried out according to the following steps:
step one, initialization:
step 1.1 the trusted third party TTP divides the map covered by the car booking service into a set of sub-blocks C ═ C { C } consisting of m sub-blocks1,c2,...,cmIn which c ismRepresents the mth sub-block; each road side unit is respectively arranged in different sub-blocks;
step 1.2 the trusted third party TTP sets the length t of the non-zoned distributed bloom filter IBF and creates z +1 keys K1,K2,...,Kz+1And z pseudo-random hash functions H1,H2,...,Ho,...,HzWherein, K isz+1Denotes the z +1 th key, HoRepresents the o-th pseudorandom hash function, an
Figure FDA0003272103540000011
Figure FDA0003272103540000012
Indicating the use of the o-th key KoThe message hash authentication code,% represents the operation of taking a remainder; o is more than or equal to 1 and less than or equal to z;
the trusted third party TPP sets two hash functions
Figure FDA0003272103540000013
And H' ═ SHA256(·)% 2; wherein the content of the first and second substances,
Figure FDA0003272103540000014
indicating the use of the z +1 th key Kz+1SHA256 is a secure hash function;
step 1.3, generating a public and private key pair pk of a privacy matching contract UMSC by any kth road side unit end in an internal trusted areaUM,piUMWith privacy verification contract RVSC and corresponding public and private key pair pkRV,piRV；
Step 1.4, the public block chain end generates a public record contract MMSC, and a driver honor pool rs { } and a car booking serial number pool no { } are created in the public record contract MMSC;
step two, a vehicle booking request:
step 2.1 get the ith passenger terminal RiThe sub-block of the current position is marked as
Figure FDA0003272103540000021
The ith passenger terminal RiSub-blocks
Figure FDA0003272103540000022
Conversion into a set of prefix code families
Figure FDA0003272103540000023
Wherein the content of the first and second substances,
Figure FDA0003272103540000024
representing the v-th prefix code, v being the number of prefix codes; the ith passenger terminal RiGenerating a non-regionally distributed bloom filter
Figure FDA0003272103540000025
And code the prefix into families
Figure FDA0003272103540000026
The v prefix codes are encoded starting from o 1,2, …, z in accordance with
Figure FDA0003272103540000027
The insertion is carried out in which, among other things,
Figure FDA0003272103540000028
is the ith passenger terminal RiSub-block at current position
Figure FDA0003272103540000029
A random number generated;
step 2.2 said ith passenger terminal R according to the insertion mode of step 2.1iSub-block with its destination
Figure FDA00032721035400000210
Insert to indistinct distributive ridge filter
Figure FDA00032721035400000211
Then, a car reservation request is generated
Figure FDA00032721035400000212
Wherein the content of the first and second substances,
Figure FDA00032721035400000213
indicating the ith passenger terminal RiThe number of the mobile phone of (1),
Figure FDA00032721035400000214
represents the ith passenger terminal RiAnd encrypt the car appointment request
Figure FDA00032721035400000215
Generating a request for a close car appointment
Figure FDA00032721035400000216
Where E (-) is an encryption function, | | | represents a connection,
Figure FDA00032721035400000217
representing the newly generated random number and requesting the car appointment in a secret state
Figure FDA00032721035400000218
And deposit d to the ith passenger terminal RiThe road side unit end U of the region is located, and the promise is calculated by using the privacy matching contract UMSC
Figure FDA00032721035400000219
Finally the ith passenger terminal RiInitiating a deposit transaction to a public record contract MMSC at the public block link end
Figure FDA00032721035400000220
Wherein the content of the first and second substances,
Figure FDA00032721035400000221
indicating by the ith passenger terminal RiA time stamp of the initiated deposit transaction,
Figure FDA00032721035400000222
indicating by the ith passenger terminal RiA signature of the initiated deposit transaction;
step three, vehicle appointment response:
step 3.1 put the jth driver end DjThe sub-block of the current position is marked as
Figure FDA00032721035400000223
Destination sub-block as
Figure FDA00032721035400000224
Jth driver end DjAfter converting the two sub-blocks into two minimum prefix sets MS, calculating the car booking response from o to 1,2, …, z
Figure FDA00032721035400000225
Wherein the content of the first and second substances,
Figure FDA00032721035400000226
for the jth driver end DjThe public key of (a) is stored,
Figure FDA00032721035400000227
for the jth driver end DjThen encrypt the car appointment response
Figure FDA00032721035400000228
Become a secret car booking response
Figure FDA0003272103540000031
And sent to the rsu, wherein,
Figure FDA0003272103540000032
for the jth driver end DjSub-block at current position
Figure FDA0003272103540000033
A random number generated;
Figure FDA0003272103540000034
for the jth driver end DjSub-blocks according to the current position
Figure FDA0003272103540000035
And destination sub-block
Figure FDA0003272103540000036
Calculating the generated pseudonym;
the jth driver end DjComputing commitments
Figure FDA0003272103540000037
And sends the transaction to the public record contract MMSC at the public block link end to initiate a deposit transaction
Figure FDA0003272103540000038
Wherein the content of the first and second substances,
Figure FDA0003272103540000039
is shown by the jth driver end DjA time stamp of the initiated deposit transaction,
Figure FDA00032721035400000310
is shown by the jth driver end DjA signature of the initiated deposit transaction;
step four, vehicle booking matching:
step 4.1 privacy matching contract UMSC of the roadside unit end U receives the ith passenger end RiRequest for close car booking
Figure FDA00032721035400000311
And the jth driver end DjSecret car booking response
Figure FDA00032721035400000312
Respectively decrypting to obtain car booking response
Figure FDA00032721035400000313
Request for appointment with car
Figure FDA00032721035400000314
And will respond to the appointment
Figure FDA00032721035400000315
Adding the request into a response queue Res { }, thereby requesting the car appointment
Figure FDA00032721035400000316
Matching with each response in the response queue Res { };
step 4.2, if the road side unit end U is matched with the car appointment request
Figure FDA00032721035400000317
Generates a temporary number tro in response to the car appointmentijMatching result
Figure FDA00032721035400000318
And signatures
Figure FDA00032721035400000319
Then sending the information to the privacy matching contract MMSC of the public block chain end, and responding the appointment
Figure FDA00032721035400000320
Request for appointment with car
Figure FDA00032721035400000321
Deposit into privacy verification contract RVSC, then the privacy matching contract MMSC of the public block chain end stores the matching result
Figure FDA00032721035400000322
To the corresponding passenger RiAnd the driver DjFor taking a bus, if the road side unit end U is not matched with the road side unit end U, informing the ith passenger end RiEntering a waiting state;
step five, vehicle appointment verification:
step 5.1 the jth driver end DjAnd the ith passenger terminal RiReceiving a matching result
Figure FDA00032721035400000323
Thereafter, the negotiation generates a riding location plijThen the ith passenger terminal RiGenerating passenger verification messages
Figure FDA00032721035400000324
And encrypted and sent to the road side unit end U, the jth driver end DjGenerating driver verification messages
Figure FDA00032721035400000325
The encrypted data is sent to the road side unit end U;
step 5.2 the privacy verification contract RVSC in the road side unit end U decrypts the corresponding information and obtains a driver verification message dvm and a passenger verification message tvm, and the extracted vehicle appointment response is utilized
Figure FDA00032721035400000326
Request for appointment of taxi
Figure FDA00032721035400000327
After calculating the hash value, respectively connecting with the commitments stored in the public record contract MMSC
Figure FDA0003272103540000041
And
Figure FDA0003272103540000042
performing verification if the car is appointed to respond
Figure FDA0003272103540000043
If the verification fails, the verification is sent to the ith passenger terminal RiAfter the driver end verification failure message is sent, the jth driver end D is deducted by using the deposit management function of the public record contract MMSCjD to the ith passenger terminal RiAnd will respond to the car appointment
Figure FDA0003272103540000044
Deleting the information from the response queue Res { } if the car-booking request is made
Figure FDA0003272103540000045
If the verification fails, the driver end D is sent to the jth driver endjSending passenger end verification failure message, and deducting ith passenger end R in deposit management function of public record contract MMSCiD is transferred to the jth driver end Dj；
Step 5.2 privacy verification contract RVSC interest in the road side unit end UResponding to car appointments with merkel trees
Figure FDA0003272103540000046
Request for appointment with car
Figure FDA0003272103540000047
Performing calculations to generate the Mercker proof
Figure FDA0003272103540000048
And
Figure FDA0003272103540000049
thereby comparing
Figure FDA00032721035400000410
And
Figure FDA00032721035400000411
to verify the validity of the match; if the vehicle is legal, executing the step six, otherwise, exiting the current vehicle booking process;
and step six, starting and finishing riding:
the jth driver end DjSending its own current location cljTo the RSU end U to calculate cljAnd plijIf dis is less than the distance threshold, the jth driver end DjSending a ride start transaction
Figure FDA00032721035400000412
A public record contract MMSC to the public block chain module, and after the bus taking is finished, a jth driver end DjSending a completion transaction
Figure FDA00032721035400000413
A public record contract MMSC to the public block chain module, wherein the public record contract MMSC updates a jth driver end DjAnd using the transaction function to enable the ith passenger terminal RiTo jth driver end DjPayment amount rfijThereby completing the ride transaction.
CN202111105459.4A 2021-09-22 2021-09-22 Network vehicle-booking system and method based on privacy contract Active CN113806807B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111105459.4A CN113806807B (en) 2021-09-22 2021-09-22 Network vehicle-booking system and method based on privacy contract

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111105459.4A CN113806807B (en) 2021-09-22 2021-09-22 Network vehicle-booking system and method based on privacy contract

Publications (2)

Publication Number Publication Date
CN113806807A true CN113806807A (en) 2021-12-17
CN113806807B CN113806807B (en) 2024-02-13

Family

ID=78939936

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111105459.4A Active CN113806807B (en) 2021-09-22 2021-09-22 Network vehicle-booking system and method based on privacy contract

Country Status (1)

Country Link
CN (1) CN113806807B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114501427A (en) * 2021-12-31 2022-05-13 暨南大学 Travel riding matching method based on privacy protection
CN115550910A (en) * 2022-10-04 2022-12-30 北京师范大学 Online taxi taking method capable of protecting user geographic position privacy
CN114501427B (en) * 2021-12-31 2024-05-24 暨南大学 Traveling riding matching method based on privacy protection

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102018002466A1 (en) * 2018-03-16 2019-09-19 Xain Ag Method and device for establishing a secure data transmission connection
CN110365485A (en) * 2019-06-20 2019-10-22 北京理工大学 A kind of privacy of user protection scheme of the about vehicle based on block chain
CN111260348A (en) * 2020-01-20 2020-06-09 福州大学 Fair payment system based on intelligent contract in Internet of vehicles and working method thereof
CN111652511A (en) * 2020-06-04 2020-09-11 桂林电子科技大学 Network taxi appointment management system and method based on block chain technology
CN112215626A (en) * 2020-10-22 2021-01-12 合肥工业大学 Online taxi booking system and method supporting annular order verifiable
WO2021043063A1 (en) * 2019-09-06 2021-03-11 深圳前海微众银行股份有限公司 Certificate verification method, apparatus, and device, and readable storage medium
CN113158250A (en) * 2021-04-29 2021-07-23 合肥工业大学 Privacy protection network car booking method and system for eliminating once matched driver
CN113177790A (en) * 2021-04-27 2021-07-27 北京海泰方圆科技股份有限公司 Block chain-based car booking method, device, equipment and medium for Internet of vehicles

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102018002466A1 (en) * 2018-03-16 2019-09-19 Xain Ag Method and device for establishing a secure data transmission connection
CN110365485A (en) * 2019-06-20 2019-10-22 北京理工大学 A kind of privacy of user protection scheme of the about vehicle based on block chain
WO2021043063A1 (en) * 2019-09-06 2021-03-11 深圳前海微众银行股份有限公司 Certificate verification method, apparatus, and device, and readable storage medium
CN111260348A (en) * 2020-01-20 2020-06-09 福州大学 Fair payment system based on intelligent contract in Internet of vehicles and working method thereof
CN111652511A (en) * 2020-06-04 2020-09-11 桂林电子科技大学 Network taxi appointment management system and method based on block chain technology
CN112215626A (en) * 2020-10-22 2021-01-12 合肥工业大学 Online taxi booking system and method supporting annular order verifiable
CN113177790A (en) * 2021-04-27 2021-07-27 北京海泰方圆科技股份有限公司 Block chain-based car booking method, device, equipment and medium for Internet of vehicles
CN113158250A (en) * 2021-04-29 2021-07-23 合肥工业大学 Privacy protection network car booking method and system for eliminating once matched driver

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
徐波;潘旖雯;: "网约车平台安全战略地图绘制与执行管控", 安阳工学院学报, no. 01, 20 January 2020 (2020-01-20), pages 41 - 45 *
曹承龙;朱晓玲;: "面向网约车服务有效的隐私增强方案", 武汉大学学报(理学版), no. 05, 13 September 2018 (2018-09-13), pages 50 - 57 *
李萌;司成祥;祝烈煌;: "基于区块链的安全车联网数字取证系统", 物联网学报, no. 02, 8 June 2020 (2020-06-08), pages 50 - 58 *
王瑞锦;唐榆程;张巍琦;张凤荔;: "基于同态加密和区块链技术的车联网隐私保护方案", 网络与信息安全学报, no. 01, 15 February 2020 (2020-02-15), pages 50 - 57 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114501427A (en) * 2021-12-31 2022-05-13 暨南大学 Travel riding matching method based on privacy protection
CN114501427B (en) * 2021-12-31 2024-05-24 暨南大学 Traveling riding matching method based on privacy protection
CN115550910A (en) * 2022-10-04 2022-12-30 北京师范大学 Online taxi taking method capable of protecting user geographic position privacy
CN115550910B (en) * 2022-10-04 2024-03-15 北京师范大学 Online taxi taking method for protecting user geographic position privacy

Also Published As

Publication number Publication date
CN113806807B (en) 2024-02-13

Similar Documents

Publication Publication Date Title
CN109918878B (en) Industrial Internet of things equipment identity authentication and safe interaction method based on block chain
CN110300107B (en) Vehicle networking privacy protection trust model based on block chain
CN112134698B (en) Block chain-based quick communication authentication method and system for vehicles and vehicles in Internet of vehicles
Singh et al. Introduce reward-based intelligent vehicles communication using blockchain
CN106789090A (en) Public key infrastructure system and semi-random participating certificate endorsement method based on block chain
CN109005538B (en) Message authentication method between unmanned vehicle and multi-mobile-edge computing server
Alharthi et al. A privacy-preservation framework based on biometrics blockchain (BBC) to prevent attacks in VANET
CN108569250A (en) The automatic authorization method of bluetooth key based on shared automobile
CN105141602A (en) File ownership proof method based on convergence encryption
CN111444492A (en) Digital identity verification method based on medical block chain
Zeng et al. Mix-context-based pseudonym changing privacy preserving authentication in VANETs
CN111260348B (en) Fair payment system based on intelligent contract in Internet of vehicles and working method thereof
Vivekanadam Smart parking with fair selection and imposing higher privacy constraints in parking owner and driver information
CN111786776A (en) Safety communication management system based on car networking technology
CN113806807A (en) Network taxi appointment system and method based on privacy contract
CN112215626B (en) Online taxi booking system and method supporting annular order verifiable
CN115296804B (en) Traffic accident evidence obtaining method based on blockchain
Feng et al. Autonomous Vehicles' Forensics in Smart Cities
CN115378681A (en) Cross-domain identity authentication method, system and equipment based on block chain
CN101370012B (en) Equity computation faith mechanism construction method based on proxy
Das et al. Design of a Trust-Based Authentication Scheme for Blockchain-Enabled IoV System
Wu et al. GAP-MM: 5G-Enabled Real-Time Autonomous Vehicle Platoon Membership Management Based on Blockchain
CN113610549A (en) Block chain-based interconnected vehicle authentication system and method
CN113645028A (en) Vehicle networking condition privacy protection system and method supporting dynamic key management
CN112702172A (en) Parking service privacy protection system and method based on v2p

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant