Patent
Information processing technique for pattern matching
Masaya Yasuda,Takeshi Shimoyama,Jun Kogure +2 more
- 27 Apr 2015
3
TL;DR: In this paper, a matching method was proposed for generating a first numerical vector and a second numerical vector by cubing each component of the first vector and cubing the corresponding components of the second vector.
read more
Abstract: A matching method includes: generating a first numerical vector; generating a second numerical vector by squaring each component of the first numerical vector and a third numerical vector by cubing each component of the first numerical vector; generating first to third polynomials by executing polynomial transformation of the first to third numerical vectors; encrypting the first to third polynomials by a homomorphic encryption scheme; executing a predetermined operation while keeping data used in the predetermined operation encrypted, by using fourth to sixth polynomials obtained by the polynomial transformation and the homomorphic encryption of fourth to sixth numerical vectors, wherein the fourth numerical vector is generated by numerically vectorizing second text, the fifth numerical vector is generated by squaring each component of the fourth numerical vector, and the sixth numerical vector is generated by cubing each component of the fourth numerical vector; and decrypting a result of the predetermined operation.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Cryptographic processing method and cryptographic processing device
Ikuya Morikawa,Masaya Yasuda +1 more
- 20 Aug 2015
TL;DR: In this paper, a computer generates a third encrypted polynomial that corresponds to a result of encrypting a third poynomial by use of a result resulting from multiplying a first encrypted polynomial by a second encrypted poymomial, and outputs cryptographic information that represents the third encrypted polymonomial.
4
Patent
Schemes of homomorphic re-encryption
Ding Wenxiu,Yan Zheng +1 more
- 17 Oct 2018
TL;DR: In this article, a homomorphic re-encryption scheme was proposed in a system comprising a CSP, a third authorized party (TAP), a data requestor (DR) and a plurality of data providers (DPs).
2
Patent
Performing vector comparison operations in fully homomorphic encryption
Graham Bent,Flavio Bergamaschi,Crawford Jack L H,Hamish C. Hunt +3 more
- 09 May 2019
TL;DR: In this article, a method for performing a homomorphic operation on a data set by applying an encrypted operand supplied as a ciphertext is provided, which is called fully homomorphic encryption.
2
References
Fully homomorphic encryption using ideal lattices
Craig Gentry
- 31 May 2009
TL;DR: This work proposes a fully homomorphic encryption scheme that allows one to evaluate circuits over encrypted data without being able to decrypt, and describes a public key encryption scheme using ideal lattices that is almost bootstrappable.
Patent
Methods and Systems for Content Processing
William Y. Conwell
- 12 Nov 2013
TL;DR: In this paper, a variety of technologies by which existing functionality can be improved, and new functionality can also be provided, including visual search capabilities, and determining appropriate actions responsive to different image inputs.
2K
Can homomorphic encryption be practical
Michael Naehrig,Kristin E. Lauter,Vinod Vaikuntanathan +2 more
- 21 Oct 2011
TL;DR: A proof-of-concept implementation of the recent somewhat homomorphic encryption scheme of Brakerski and Vaikuntanathan, whose security relies on the "ring learning with errors" (Ring LWE) problem, and a number of application-specific optimizations to the encryption scheme, including the ability to convert between different message encodings in a ciphertext.
Encrypted signal processing for privacy protection: Conveying the utility of homomorphic encryption and multiparty computation
Reginald L. Lagendijk,M. Barni +1 more
TL;DR: This tutorial article introduces the fusion of signal processing and cryptography as an emerging paradigm to protect the privacy of users.
383
Patent
Homomorphic evaluation including key switching, modulus switching, and dynamic noise management
Craig Gentry,Shai Halevi,Nigel P. Smart +2 more
- 28 Jan 2016
TL;DR: In this paper, a key switching transformation is used to convert a ciphertext with respect to a first secret key and a first modulus to another ciphertext using a second secret key with a second modulus.
66
Related Papers (5)
Yasuda Masaya,Shimoyama Takeshi,Kogure Atsushi +2 more
- 16 Feb 2015
Nakai Yasuhiro
- 04 Feb 1987
Toan Le Tri Nguyen,Vinh H. Vo +1 more
- 14 Nov 2014