WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Options
Langue d'interrogation
Stemming/Racinisation
Trier par:
Nombre de réponses par page
Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2013072947) SYSTÈME DE RECHERCHE DE CHAÎNE DE CARACTÈRES SECRÈTE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication : WO/2013/072947 N° de la demande internationale : PCT/JP2011/006329
Date de publication : 23.05.2013 Date de dépôt international : 14.11.2011
CIB :
H04L 9/36 (2006.01) ,G06F 17/30 (2006.01) ,G09C 1/00 (2006.01)
H ÉLECTRICITÉ
04
TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
L
TRANSMISSION D'INFORMATION NUMÉRIQUE, p.ex. COMMUNICATION TÉLÉGRAPHIQUE
9
Dispositions pour les communications secrètes ou protégées
36
avec des moyens pour détecter des caractères non destinés à la transmission
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17
Equipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30
Recherche documentaire; Structures de bases de données à cet effet
G PHYSIQUE
09
ENSEIGNEMENT; CRYPTOGRAPHIE; PRÉSENTATION; PUBLICITÉ; SCEAUX
C
APPAREILS À CHIFFRER OU À DÉCHIFFRER POUR LA CRYPTOGRAPHIE OU D'AUTRES FINS IMPLIQUANT LA NÉCESSITÉ DU SECRET
1
Appareils ou méthodes au moyen desquels une suite donnée de signes, p.ex. un texte intelligible, est transformée en une suite de signes inintelligibles en transposant les signes ou groupes de signes ou en les remplaçant par d'autres suivant un système préétabli
Déposants : NAGANUMA, Ken[JP/JP]; JP (UsOnly)
HITACHI, LTD.[JP/JP]; 6-6, Marunouchi 1-chome, Chiyoda-ku, Tokyo 1008280, JP (AllExceptUS)
Inventeurs : NAGANUMA, Ken; JP
Mandataire : INOUE, Manabu; c/o HITACHI, LTD., 6-1, Marunouchi 1-chome, Chiyoda-ku, Tokyo 1008220, JP
Données relatives à la priorité :
Titre (EN) SECRET CHARACTER STRING SEARCH SYSTEM
(FR) SYSTÈME DE RECHERCHE DE CHAÎNE DE CARACTÈRES SECRÈTE
(JA) 秘匿文字列検索システム
Abrégé :
(EN) When a user uses a web search engine to execute a search, there is a privacy problem wherein the user's interest, preference or other information becomes known to the search engine from a keyword provided thereto as a search query. In response to such a privacy problem, an approach using encryption technology has been proposed in non-patent document 1, but a user-specifiable keyword is specified as a search string. Moreover, the expansion of a group of said specifiable keywords will be accompanied by the problem of an increase in communication volume between the user and the web search engine. To solve said problems, the present invention uses additively homomorphic encryption and a Burrows-Wheeler transform to secretly calculate whether or not there is a hit for a search. A character string using a Burrows-Wheeler transform enables the use of any character string as a keyword, and when the length of the search character string is fixed, the communication volume is fixed, enabling the problems to be solved.
(FR) Lorsqu'un utilisateur utilise un moteur de recherche Internet pour exécuter une recherche, il existe un problème de confidentialité dans lequel l'intérêt, une préférence ou d'autres informations de l'utilisateur deviennent connus du moteur de recherche à partir d'un mot-clé fourni à celui-ci en tant qu'interrogation de recherche. En réponse à un tel problème de confidentialité, une approche utilisant une technologie de chiffrement a été proposée dans le document non de brevet 1, mais un mot-clé pouvant être spécifié par un utilisateur est spécifié en tant que chaîne de recherches. En outre, l'expansion d'un groupe desdits mots-clés pouvant être spécifiés sera accompagnée par le problème d'une augmentation du volume de communication entre l'utilisateur et le moteur de recherche Internet. Pour résoudre lesdits problèmes, la présente invention utilise un chiffrement homomorphe de manière supplémentaire et une transformée de Burrows-Wheeler pour calculer de manière secrète s'il existe ou non un succès pour une recherche. Une chaîne de caractères utilisant une transformée de Burrows-Wheeler permet l'utilisation de toute chaîne de caractères telle qu'un mot-clé, et lorsque la longueur de la chaîne de caractères de recherche est fixée, le volume de communication est fixé, permettant aux problèmes d'être résolus.
(JA)  ユーザがweb検索エンジンを用いて、検索を実行する際に、検索クエリとしてweb検索エンジン提供したキーワードから、ユーザの趣味、趣向その他の情報が検索エンジンに知られてしまうプライバシー問題がある。このようなプライバシー問題に対して、暗号技術を用いた対策案:非特許文献1が提案されているが、検索文字列としてユーザが指定可能なキーワードが指定されている。また、この指定可能なキーワード集合の増大に伴いユーザとweb検索エンジンの間の通信量が増大する問題がある。 課題解決のため、加法的準同型暗号とバローズホイラー変換を用いて検索にヒットしたかヒットしていないかを秘匿計算する。バローズホイラー変換を用いた文字列では、任意の文字列がキーワードとして利用でき、また、通信量も検索文字列の長さを固定した際に、一定であるため課題を解決する事が可能となる。
front page image
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
Langue de publication : japonais (JA)
Langue de dépôt : japonais (JA)