Program, classification method and system

A system and method classifies multiple pieces of private data owned by multiple entities according to data type. Each of the entities has an encryption key. A representative entity is selected that is representative of the entities owning data of the type. Data of each of the representative entity...

Full description

Saved in:
Bibliographic Details
Main Authors Sakuma, Jun, Uramoto, Naohiko
Format Patent
LanguageEnglish
Published 12.10.2010
Online AccessGet full text

Cover

Abstract A system and method classifies multiple pieces of private data owned by multiple entities according to data type. Each of the entities has an encryption key. A representative entity is selected that is representative of the entities owning data of the type. Data of each of the representative entity and a target entity is encrypted and the encrypted data is exchanged between the entities. Each piece of the encrypted data that the target entity has obtained is re-encrypted by using its own encryption key to obtain data , and the encrypted data that the representative entity has obtained is re-encrypted by using its own encryption key to obtain data . If data of the representative entity matches data , it is determined that the representative entity and the target entity have data of an identical type.
AbstractList A system and method classifies multiple pieces of private data owned by multiple entities according to data type. Each of the entities has an encryption key. A representative entity is selected that is representative of the entities owning data of the type. Data of each of the representative entity and a target entity is encrypted and the encrypted data is exchanged between the entities. Each piece of the encrypted data that the target entity has obtained is re-encrypted by using its own encryption key to obtain data , and the encrypted data that the representative entity has obtained is re-encrypted by using its own encryption key to obtain data . If data of the representative entity matches data , it is determined that the representative entity and the target entity have data of an identical type.
Author Uramoto, Naohiko
Sakuma, Jun
Author_xml – sequence: 1
  givenname: Jun
  surname: Sakuma
  fullname: Sakuma, Jun
– sequence: 2
  givenname: Naohiko
  surname: Uramoto
  fullname: Uramoto, Naohiko
BookMark eNrjYmDJy89L5WTQDCjKTy9KzNVRSM5JLC7OTMtMTizJzM9TyE0tychPUUjMS1EoriwuSc3lYWBNS8wpTuWF0twMCm6uIc4euqXFBYklqXklxfFAg0CUgbmFoYmxkbExEUoAyWIrXQ
ContentType Patent
CorporateAuthor International Business Machines Corporation
CorporateAuthor_xml – name: International Business Machines Corporation
DBID EFH
DatabaseName USPTO Issued Patents
DatabaseTitleList
Database_xml – sequence: 1
  dbid: EFH
  name: USPTO Issued Patents
  url: http://www.uspto.gov/patft/index.html
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
ExternalDocumentID 07814323
GroupedDBID EFH
ID FETCH-uspatents_grants_078143233
IEDL.DBID EFH
IngestDate Sun Mar 05 22:45:06 EST 2023
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-uspatents_grants_078143233
OpenAccessLink https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7814323
ParticipantIDs uspatents_grants_07814323
PatentNumber 7814323
PublicationCentury 2000
PublicationDate 20101012
PublicationDateYYYYMMDD 2010-10-12
PublicationDate_xml – month: 10
  year: 2010
  text: 20101012
  day: 12
PublicationDecade 2010
PublicationYear 2010
References "Information sharing across private databases", R. Agrawal, A. Evfimievski, and R. Srikant, In Proceedings of SIGMOD 2003.
Calamera (5966441) 19991000
"Protocol for private list matching", Masayuki Numao, CSS 2001 Abstracts.
Sparks (5212784) 19930500
Conley (5568556) 19961000
"Information Sharing Across Private Databases,"Agrawal, Rakesh, Evfimievski, Alexandre, Srikant, Ramakrishnan, Published: Jun. 2003.
Sudia (5659616) 19970800
Barber (6157917) 20001200
Goldstein (5963642) 19991000
Conley (5894521) 19990400
Conley (5793870) 19980800
Masayuki Numao, "Security and privacy for attribute specification type dynamic community production", Journal of Information Processing Society of Japan, Japan, Information Processing Society of Japan, Jan. 15, 2004, vol. 45, No. 1 p. 103-111.
"A Proposed Architecture for Trusted Third Party Services", N. Jefferies, C. Mitchell, and M. Walker, in Cryptography: Policy and Algorithms, Springer LNCS v. 1029, pp. 98-110.
(2000-68864) 20000300
Jun Sakuma, "Secured SNPs linkage analysis by multiparty", Collected Papers of Computer Security Symposium 2005 (CSS2005), Oct. 26, 2005, vol. I of II, p. 187-192.
"A public key cryptosystem and a signature scheme based on discrete logarithms," T. ElGamel, IEEE Transactions on Information Theory, IT-31 (4): 469, 72, Jul. 1985.
Leith et al. (5196840) 19930300
"Information Sharing Across Private Databases," by Rakesh Agrawal, Alexandre Evfimieski, Ramakrishan, Srikant, Published SIGMOD 2003, Jun. 9-12, 2003, San Diego, CA. Copyright 2003 ACM 1-58113-634-X/03/06.
Sudia (5857022) 19990100
Michiel E. Houle, "Fast Approximate Similarity Search in Extremely High-Dimensional Data Sets", Data Engineering, 2005, ICDE 2005 Proceedings 21st International Conference in Apr. 2005, No. 8556254, p. 619-630, http://ieeexplore.ieee.or.g/ie15/9680/30564/01410179.pdf?arnumber=1410179.
Sudia (6009177) 19991200
Liu et al. (7493661) 20090200
References_xml – year: 20001200
  ident: 6157917
  contributor:
    fullname: Barber
– year: 20090200
  ident: 7493661
  contributor:
    fullname: Liu et al.
– year: 19990100
  ident: 5857022
  contributor:
    fullname: Sudia
– year: 19980800
  ident: 5793870
  contributor:
    fullname: Conley
– year: 19970800
  ident: 5659616
  contributor:
    fullname: Sudia
– year: 19991200
  ident: 6009177
  contributor:
    fullname: Sudia
– year: 19961000
  ident: 5568556
  contributor:
    fullname: Conley
– year: 19930300
  ident: 5196840
  contributor:
    fullname: Leith et al.
– year: 19990400
  ident: 5894521
  contributor:
    fullname: Conley
– year: 19930500
  ident: 5212784
  contributor:
    fullname: Sparks
– year: 19991000
  ident: 5963642
  contributor:
    fullname: Goldstein
– year: 20000300
  ident: 2000-68864
– year: 19991000
  ident: 5966441
  contributor:
    fullname: Calamera
Score 2.790444
Snippet A system and method classifies multiple pieces of private data owned by multiple entities according to data type. Each of the entities has an encryption key. A...
SourceID uspatents
SourceType Open Access Repository
Title Program, classification method and system
URI https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7814323
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwY2BQSTQ1MUo2NU_SBc1x6QJTiAnoDMhk3WTjZBPDVFMjsxTwOdu-fmYeoSZeEaYRTAwe8L0wucBspFsAdEuxXmlxQUk-eHElsHiHRLwu5PBn0BmBeaDTB8rzcvITUwJS0vRBRzcZGxkzMzBbGICW9rm6eXAzcAKNADbZ8kqKkSoNN0EGtgCwqBADU2qeCINmAGQplI5CMqjFClqiAw4VBcglzgrALr0C5FxlUQYFN9cQZw9duLnxQI0gygBqv7EYAwuw354qwaCQmmiYZJlmbJJoYJYGbBaZJRokmicCq_ukVAPD5MRUS0kGSZzGSOGRk2bgAk9hg5dVyDCwlBSVpsoCa8aSJDmwtwEyz239
link.rule.ids 230,309,783,805,888,64375
linkProvider USPTO
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwY2BQSTQ1MUo2NU_SBc1x6QJTiAnoDMhk3WTjZBPDVFMjsxTwOdu-fmYeoSZeEaYRTAwe8L0wucBspFsAdEuxXmlxQUk-eHElsHiHRLwu5PBn0BmBeaDTB8rzcvITUwJS0vRBRzcZGxkzM7CCpqJAi_tc3Ty4GTiBhgAbbXklxUjVhpsgA1sAWFSIgSk1T4RBMwCyGEpHIRnUZgUt0gGHiwLkGmcFYKdeAXKysiiDgptriLOHLtzceKBGEGUAdYGxGAMLsOeeKsGgkJpomGSZZmySaGCWBmwYmSUaJJonAiv8pFQDw-TEVEtJBkmcxkjhkZNn4AhwcYv38fTzlmbgAs9ng9dYyDCwlBSVpsoCq8mSJDlwCAAAxf1w-Q
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=Program%2C+classification+method+and+system&rft.inventor=Sakuma%2C+Jun&rft.inventor=Uramoto%2C+Naohiko&rft.number=7814323&rft.date=2010-10-12&rft.externalDBID=n%2Fa&rft.externalDocID=07814323