[go: up one dir, main page]

SG11201608601TA - Method and system for generating / decrypting ciphertext, and method and system for searching ciphertexts in a database - Google Patents

Method and system for generating / decrypting ciphertext, and method and system for searching ciphertexts in a database

Info

Publication number
SG11201608601TA
SG11201608601TA SG11201608601TA SG11201608601TA SG11201608601TA SG 11201608601T A SG11201608601T A SG 11201608601TA SG 11201608601T A SG11201608601T A SG 11201608601TA SG 11201608601T A SG11201608601T A SG 11201608601TA SG 11201608601T A SG11201608601T A SG 11201608601TA
Authority
SG
Singapore
Prior art keywords
ciphertexts
searching
database
generating
decrypting ciphertext
Prior art date
Application number
SG11201608601TA
Inventor
Shuqin Ren
Benjamin Hong Meng Tan
Khin Mi Mi Aung
Sivaraman Sundaram
Original Assignee
Agency Science Tech & Res
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 Agency Science Tech & Res filed Critical Agency Science Tech & Res
Priority to SG11201608601TA priority Critical patent/SG11201608601TA/en
Publication of SG11201608601TA publication Critical patent/SG11201608601TA/en

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/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
    • 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • 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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • 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/08—Randomization, e.g. dummy operations or using noise

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
SG11201608601TA 2014-04-23 2015-04-23 Method and system for generating / decrypting ciphertext, and method and system for searching ciphertexts in a database SG11201608601TA (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SG11201608601TA SG11201608601TA (en) 2014-04-23 2015-04-23 Method and system for generating / decrypting ciphertext, and method and system for searching ciphertexts in a database

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SG10201401730T 2014-04-23
PCT/SG2015/050081 WO2015163822A1 (en) 2014-04-23 2015-04-23 Method and system for generating / decrypting ciphertext, and method and system for searching ciphertexts in a database
SG11201608601TA SG11201608601TA (en) 2014-04-23 2015-04-23 Method and system for generating / decrypting ciphertext, and method and system for searching ciphertexts in a database

Publications (1)

Publication Number Publication Date
SG11201608601TA true SG11201608601TA (en) 2016-11-29

Family

ID=54332866

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201608601TA SG11201608601TA (en) 2014-04-23 2015-04-23 Method and system for generating / decrypting ciphertext, and method and system for searching ciphertexts in a database

Country Status (3)

Country Link
US (1) US10693626B2 (en)
SG (1) SG11201608601TA (en)
WO (1) WO2015163822A1 (en)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9875378B2 (en) * 2015-06-12 2018-01-23 QUALCOMOM Incorporated Physically unclonable function assisted memory encryption device techniques
US9760737B2 (en) * 2015-06-12 2017-09-12 Qualcomm Incorporated Techniques for integrated circuit data path confidentiality and extensions thereof
EP3320648B1 (en) * 2015-07-09 2023-01-04 Nokia Technologies Oy Two-user authentication
EP3119031A1 (en) * 2015-07-16 2017-01-18 ABB Schweiz AG Encryption scheme using multiple parties
US9760637B2 (en) * 2015-09-11 2017-09-12 Skyhigh Networks, Inc. Wildcard search in encrypted text using order preserving encryption
CN110138554A (en) 2015-12-10 2019-08-16 深圳市大疆创新科技有限公司 Data connection, transmission, reception, the method and system of interaction and aircraft
US10474755B2 (en) 2017-11-03 2019-11-12 Bank Of America Corporation Robotics assisted production support utility
US10404458B1 (en) 2017-11-17 2019-09-03 ISARA Corporation Multi-round key encapsulation process
US10031795B1 (en) * 2017-12-22 2018-07-24 ISARA Corporation Using conversion schemes in public key cryptosystems
US10061636B1 (en) * 2017-12-22 2018-08-28 ISARA Corporation Conversion schemes for public key cryptosystems
US11303447B2 (en) * 2018-05-11 2022-04-12 Syferex, LLC Authentication system using paired, role reversing personal devices
US10958415B2 (en) * 2018-07-11 2021-03-23 Informatica Llc Method, apparatus, and computer-readable medium for searching polymorphically encrypted data
CN109726584B (en) * 2018-12-12 2023-08-25 西安得安信息技术有限公司 Cloud database key management system
GB2580406B (en) * 2019-01-10 2022-12-21 City Univ Of London A client-server computer system
US12362906B2 (en) * 2022-09-08 2025-07-15 Crypto Lab Inc. Apparatus for privacy preserving text search using homomorphic encryption and method thereof

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7006999B1 (en) * 1999-05-13 2006-02-28 Xerox Corporation Method for enabling privacy and trust in electronic communities
US6813354B1 (en) * 2000-03-09 2004-11-02 Lucent Technologies Inc. Mixing in small batches
WO2002082715A1 (en) * 2001-04-03 2002-10-17 Mitsubishi Denki Kabushiki Kaisha Encrypting device
KR20070046778A (en) * 2003-11-03 2007-05-03 코닌클리케 필립스 일렉트로닉스 엔.브이. Method and apparatus for efficiently performing multiparty multiplication
US20100146299A1 (en) * 2008-10-29 2010-06-10 Ashwin Swaminathan System and method for confidentiality-preserving rank-ordered search
US8515058B1 (en) * 2009-11-10 2013-08-20 The Board Of Trustees Of The Leland Stanford Junior University Bootstrappable homomorphic encryption method, computer program and apparatus
US8630422B2 (en) * 2009-11-10 2014-01-14 International Business Machines Corporation Fully homomorphic encryption method based on a bootstrappable encryption scheme, computer program and apparatus
US8539220B2 (en) * 2010-02-26 2013-09-17 Microsoft Corporation Secure computation using a server module
US9442980B1 (en) * 2010-04-21 2016-09-13 Stan Trepetin Mathematical method for performing homomorphic operations
US8862895B2 (en) * 2010-04-27 2014-10-14 Fuji Xerox Co., Ltd. Systems and methods for communication, storage, retrieval, and computation of simple statistics and logical operations on encrypted data
US20120002811A1 (en) * 2010-06-30 2012-01-05 The University Of Bristol Secure outsourced computation
JP5412414B2 (en) * 2010-12-08 2014-02-12 株式会社日立製作所 Searchable cryptographic processing system
US20130333024A1 (en) * 2011-03-04 2013-12-12 Nec Corporation Random value identification device, random value identification system, and random value identification method
US20130333051A1 (en) * 2011-03-04 2013-12-12 Nec Corporation Random value identification device, random value identification system, and random value identification method
US9083526B2 (en) * 2011-04-29 2015-07-14 International Business Machines Corporation Fully homomorphic encryption
US9009089B1 (en) * 2011-06-27 2015-04-14 Hrl Laboratories, Llc Secure pattern matching
US8526603B2 (en) * 2011-07-08 2013-09-03 Sap Ag Public-key encrypted bloom filters with applications to private set intersection
JP5622714B2 (en) * 2011-12-27 2014-11-12 株式会社東芝 Information processing apparatus and power usage adjustment system
US8904171B2 (en) * 2011-12-30 2014-12-02 Ricoh Co., Ltd. Secure search and retrieval
US9087212B2 (en) * 2012-01-25 2015-07-21 Massachusetts Institute Of Technology Methods and apparatus for securing a database
US9281941B2 (en) * 2012-02-17 2016-03-08 International Business Machines Corporation Homomorphic evaluation including key switching, modulus switching, and dynamic noise management
US9313028B2 (en) * 2012-06-12 2016-04-12 Kryptnostic Method for fully homomorphic encryption using multivariate cryptography
AU2013277948B9 (en) * 2012-06-22 2018-02-15 Commonwealth Scientific And Industrial Research Organisation Homomorphic encryption for database querying
CN104509024B (en) * 2012-07-26 2018-02-27 Nds有限公司 Method and system for homomorphically randomizing inputs
US20140233727A1 (en) * 2012-11-16 2014-08-21 Raytheon Bbn Technologies Corp. Method for secure substring search
EP2920907A2 (en) * 2012-11-16 2015-09-23 Raytheon BBN Technologies Corp. Method for secure symbol comparison
JP2014119486A (en) * 2012-12-13 2014-06-30 Hitachi Solutions Ltd Secret retrieval processing system, secret retrieval processing method, and secret retrieval processing program
JP2014126865A (en) * 2012-12-27 2014-07-07 Fujitsu Ltd Device and method for encryption processing
EP2951945B1 (en) * 2013-01-29 2020-09-09 NEC Corporation Method and system for providing encrypted data for searching of information therein and a method and system for searching of information on encrypted data
US9641332B1 (en) * 2013-01-30 2017-05-02 Google Inc. Privacy-preserving measurements of a campaign
FR3001848B1 (en) * 2013-02-01 2015-01-09 Morpho HOMOMORPHIC ENCRYPTION METHOD FOR EXCLUSIVE OR SECURE CALCULATION OF A HAMMING DISTANCE
EP2768179A1 (en) * 2013-02-15 2014-08-20 Thomson Licensing Cryptographic devices and methods for generating and verifying linearly homomorphic structure-preserving signatures
CN105637798A (en) * 2013-03-04 2016-06-01 汤姆逊许可公司 A method and system for privacy preserving counting
EP2816496A1 (en) * 2013-06-19 2014-12-24 Sophia Genetics S.A. Method to manage raw genomic data in a privacy preserving manner in a biobank
US9646166B2 (en) * 2013-08-05 2017-05-09 International Business Machines Corporation Masking query data access pattern in encrypted data
US9852306B2 (en) * 2013-08-05 2017-12-26 International Business Machines Corporation Conjunctive search in encrypted data
JP6144992B2 (en) * 2013-08-08 2017-06-07 株式会社日立製作所 Searchable cryptographic processing system and method
EP2860905A1 (en) * 2013-10-09 2015-04-15 Thomson Licensing Method for ciphering a message via a keyed homomorphic encryption function, corresponding electronic device and computer program product
US9425961B2 (en) * 2014-03-24 2016-08-23 Stmicroelectronics S.R.L. Method for performing an encryption of an AES type, and corresponding system and computer program product
JP6413598B2 (en) * 2014-10-10 2018-10-31 富士通株式会社 Cryptographic processing method, cryptographic processing apparatus, and cryptographic processing program

Also Published As

Publication number Publication date
WO2015163822A1 (en) 2015-10-29
US10693626B2 (en) 2020-06-23
US20170048058A1 (en) 2017-02-16

Similar Documents

Publication Publication Date Title
SG11201608601TA (en) Method and system for generating / decrypting ciphertext, and method and system for searching ciphertexts in a database
EP3361469B8 (en) Secret search system, management device, secret search method, and secret search program
ZA201607019B (en) Systems, apparatus and methods for improved authentication
IL252069B2 (en) Method and device for producing a three-dimensional, multi-cell object
SG10201405852QA (en) Encryption function and decryption function generating method, encryption and decryption method and related apparatuses
EP3106739A4 (en) Gas supply device, hydrogen station, and gas supply method
EP2983324A4 (en) Timestamp generating method, device and system
EP3255914A4 (en) Key generation method, device and system
HUE039422T2 (en) Pack, system and method for preparing beverages
GB2528911B (en) Power system, apparatus and method
EP3124432A4 (en) Hydrogen generation system and hydrogen generation method
EP3163792A4 (en) Fully homomorphic message authentication method, device and system
EP3356929A4 (en) System and method for generating and implementing a household customer database
SG11201607184YA (en) Authentication apparatus, authentication system, and authentication method
GB2587284B (en) Well ranging apparatus. methods, and systems
GB201712423D0 (en) Systems and methods for a multiple value scheme for homomorphic encryption
GB201700924D0 (en) Slipper tool, system and method for using the slipper tool for molding
GB2542044B (en) Repair system, repair-data providing apparatus and repair-data generation method
EP3316184A4 (en) Program generating device, program generating method, and generating program
EP3159790A4 (en) Program generation device, program generation method, and program
EP3156897A4 (en) Program generation device, program generation method and program
SG11201607244YA (en) Atm-cash-loading management system, and atm-cash-loading management method
SG11201800186PA (en) A bag, system and method for using the same
GB201406023D0 (en) A method, system, server and client
SG11201709899QA (en) Microorganism producing o-acetyl-homoserine, and method for producing o-acetyl-homoserine by using same