AU2001274059A1 - Cryptographic comparison of selections from small ranges - Google Patents

Cryptographic comparison of selections from small ranges

Info

Publication number
AU2001274059A1
AU2001274059A1 AU2001274059A AU7405901A AU2001274059A1 AU 2001274059 A1 AU2001274059 A1 AU 2001274059A1 AU 2001274059 A AU2001274059 A AU 2001274059A AU 7405901 A AU7405901 A AU 7405901A AU 2001274059 A1 AU2001274059 A1 AU 2001274059A1
Authority
AU
Australia
Prior art keywords
party
selections
range
small ranges
commitment message
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.)
Abandoned
Application number
AU2001274059A
Inventor
Boaz Simon Gelbord
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.)
Koninklijke KPN NV
Original Assignee
Koninklijke KPN NV
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 Koninklijke KPN NV filed Critical Koninklijke KPN NV
Publication of AU2001274059A1 publication Critical patent/AU2001274059A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3218—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs
    • 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/08—Auctions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/321—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving a third party or a trusted authority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/50—Oblivious transfer

Abstract

Method for comparing selections of two respective parties from a predetermined range comprising the steps of selecting a range of values, selecting at least one committed value (x,y) of said range by a sending party, composing a commitment message by each party, including control numbers corresponding respectively with each one value of said range, sending by each party of its commitment message to the other party, and verification by the receiving party of said received commitment message including checking of the presence of at least one committed value. <IMAGE>
AU2001274059A 2000-06-16 2001-05-21 Cryptographic comparison of selections from small ranges Abandoned AU2001274059A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP00202091A EP1164744A1 (en) 2000-06-16 2000-06-16 Cryptographic comparison of selections from small ranges
EP00202091 2000-06-16
PCT/EP2001/005795 WO2001097444A1 (en) 2000-06-16 2001-05-21 Cryptographic comparison of selections from small ranges

Publications (1)

Publication Number Publication Date
AU2001274059A1 true AU2001274059A1 (en) 2001-12-24

Family

ID=8171638

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001274059A Abandoned AU2001274059A1 (en) 2000-06-16 2001-05-21 Cryptographic comparison of selections from small ranges

Country Status (7)

Country Link
US (1) US20030093673A1 (en)
EP (2) EP1164744A1 (en)
AT (1) ATE418199T1 (en)
AU (1) AU2001274059A1 (en)
CA (1) CA2405896C (en)
DE (1) DE60137041D1 (en)
WO (1) WO2001097444A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8271796B2 (en) * 2008-05-12 2012-09-18 Telecommunications Research Laboratory Apparatus for secure computation of string comparators
CN112055021B (en) * 2020-09-08 2021-07-23 苏州同济区块链研究院有限公司 Imperial transmission method and device based on elliptic curve

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69113245D1 (en) * 1991-03-14 1995-10-26 Omnisec Ag Regensdorf Public key encryption system using elliptical curves over rings.
JP2671649B2 (en) * 1991-07-08 1997-10-29 三菱電機株式会社 Authentication method
US5615269A (en) * 1996-02-22 1997-03-25 Micali; Silvio Ideal electronic negotiations

Also Published As

Publication number Publication date
EP1295431B1 (en) 2008-12-17
CA2405896A1 (en) 2001-12-20
WO2001097444A1 (en) 2001-12-20
EP1295431A1 (en) 2003-03-26
US20030093673A1 (en) 2003-05-15
DE60137041D1 (en) 2009-01-29
ATE418199T1 (en) 2009-01-15
CA2405896C (en) 2011-07-12
EP1164744A1 (en) 2001-12-19

Similar Documents

Publication Publication Date Title
CA2277761A1 (en) Method for two party authentication and key agreement
EP1168759A3 (en) Method of generating protocol data units in split mode
HK1098269A1 (en) Method and system for providing a secure communication between communication networks
WO2007070313A3 (en) Multiple input, multiple output wireless communication system, associated methods and data structures
WO2006019389A3 (en) System and method for ordering haptic effects
WO2004045237A3 (en) Method, device and system for establishing communications with multiple communication devices
WO2003019917A3 (en) Method and system of caller interaction with an entertainment system over a voice network
WO2004004285A3 (en) Redundant gaming network mediation
WO2004004194A3 (en) Link adaptation
EP1162808A3 (en) Method for Data transmission
WO2007053325A3 (en) Approaches for automatically switching message authentication keys
WO2004062173A3 (en) Affiliating endpoints and determining common communication capabilities
WO2000067143A3 (en) Transaction method and system for data networks
WO2007022428A3 (en) Systems, methods, and apparatus for table construction and use in image processing
WO2002087031A3 (en) Multi-level closed loop resonators and method for fabricating same
EP1100279A3 (en) Triggerless number portability system and method
ATE254826T1 (en) INTERMEDIATE SYSTEM TRANSFER WITH CHANGED PARAMETERS
SE0301447D0 (en) A method in a telecommunication system
AU2001274059A1 (en) Cryptographic comparison of selections from small ranges
AU2003234329A1 (en) Communication system and method with configurable posting points
WO2005065342A3 (en) Game world operating system related applications
WO2005101224A3 (en) Methods and apparatuses for posting messages to participants of an event
WO2004114057A3 (en) System for rating an item
WO2001037072A8 (en) Data visualization
WO2002011488A3 (en) Radio terminal procedure method and radio terminal system