WO2020145340A8 - 秘密配列アクセス装置、秘密配列アクセス方法、およびプログラム - Google Patents

秘密配列アクセス装置、秘密配列アクセス方法、およびプログラム Download PDF

Info

Publication number
WO2020145340A8
WO2020145340A8 PCT/JP2020/000432 JP2020000432W WO2020145340A8 WO 2020145340 A8 WO2020145340 A8 WO 2020145340A8 JP 2020000432 W JP2020000432 W JP 2020000432W WO 2020145340 A8 WO2020145340 A8 WO 2020145340A8
Authority
WO
WIPO (PCT)
Prior art keywords
array
secret
array access
access
secret array
Prior art date
Application number
PCT/JP2020/000432
Other languages
English (en)
French (fr)
Other versions
WO2020145340A1 (ja
Inventor
浩気 濱田
敦謙 市川
Original Assignee
日本電信電話株式会社
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 日本電信電話株式会社 filed Critical 日本電信電話株式会社
Priority to CN202080007097.2A priority Critical patent/CN113518991B/zh
Priority to US17/414,318 priority patent/US20220114110A1/en
Priority to EP20737872.0A priority patent/EP3910512B1/en
Priority to AU2020205530A priority patent/AU2020205530B2/en
Priority to JP2020565197A priority patent/JP7060115B2/ja
Publication of WO2020145340A1 publication Critical patent/WO2020145340A1/ja
Publication of WO2020145340A8 publication Critical patent/WO2020145340A8/ja

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/14—Protection against unauthorised use of memory or access to memory
    • G06F12/1408—Protection against unauthorised use of memory or access to memory by using cryptography
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
    • G06F21/6227—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database where protection concerns the structure of data, e.g. records, types, queries
    • 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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/088—Usage controlling of secret information, e.g. techniques for restricting cryptographic keys to pre-authorized uses, different access levels, validity of crypto-period, different key- or password length, or different strong and weak cryptographic algorithms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/14—Protection against unauthorised use of memory or access to memory
    • G06F12/1416—Protection against unauthorised use of memory or access to memory by checking the object accessibility, e.g. type of access defined by the memory independently of subject rights
    • G06F12/1425—Protection against unauthorised use of memory or access to memory by checking the object accessibility, e.g. type of access defined by the memory independently of subject rights the protection being physical, e.g. cell, word, block
    • G06F12/1441—Protection against unauthorised use of memory or access to memory by checking the object accessibility, e.g. type of access defined by the memory independently of subject rights the protection being physical, e.g. cell, word, block for a range
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10—Providing a specific technical effect
    • G06F2212/1052—Security improvement
    • 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/16—Obfuscation or hiding, e.g. involving white box
    • 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/46—Secure multiparty computation, e.g. millionaire problem

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Health & Medical Sciences (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Bioethics (AREA)
  • Health & Medical Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

アクセスした位置を明かすことなく、配列へのアクセスを効率よく行う。記憶部１０は、配列x'→の秘匿値の配列[x'→]と、秘匿値の配列[x'→]の各要素に対応するアドレスの配列a'→とを記憶する。リフレッシュ部１１は、ランダムなパラメータFの秘匿値[F]と、配列x'→をランダムな置換ρで置換した配列x→の秘匿値の配列[x→]と、関数TagFによりアドレスの配列a→の各要素から計算した公開タグの配列b→とを求める。アクセス部１２は、アクセス位置jの秘匿値[j]から関数Tagとパラメータの秘匿値[F]により計算したタグに対応する秘匿値の配列[x→]の要素に対して所望のアクセスを行う。
PCT/JP2020/000432 2019-01-10 2020-01-09 秘密配列アクセス装置、秘密配列アクセス方法、およびプログラム WO2020145340A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN202080007097.2A CN113518991B (zh) 2019-01-10 2020-01-09 秘密数组访问装置、秘密数组访问方法以及记录介质
US17/414,318 US20220114110A1 (en) 2019-01-10 2020-01-09 Secure array access apparatus, secure array access method, and program
EP20737872.0A EP3910512B1 (en) 2019-01-10 2020-01-09 Secure array access apparatus, secure array access method, and program
AU2020205530A AU2020205530B2 (en) 2019-01-10 2020-01-09 Secure array access apparatus, secure array access method, and program
JP2020565197A JP7060115B2 (ja) 2019-01-10 2020-01-09 秘密配列アクセス装置、秘密配列アクセス方法、およびプログラム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2019002450 2019-01-10
JP2019-002450 2019-01-10

Publications (2)

Publication Number Publication Date
WO2020145340A1 WO2020145340A1 (ja) 2020-07-16
WO2020145340A8 true WO2020145340A8 (ja) 2021-09-16

Family

ID=71520528

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2020/000432 WO2020145340A1 (ja) 2019-01-10 2020-01-09 秘密配列アクセス装置、秘密配列アクセス方法、およびプログラム

Country Status (6)

Country Link
US (1) US20220114110A1 (ja)
EP (1) EP3910512B1 (ja)
JP (1) JP7060115B2 (ja)
CN (1) CN113518991B (ja)
AU (1) AU2020205530B2 (ja)
WO (1) WO2020145340A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022107323A1 (ja) * 2020-11-20 2022-05-27 日本電気株式会社 秘密計算システム、秘密計算サーバ装置、秘密計算方法および秘密計算プログラム
JPWO2023062835A1 (ja) * 2021-10-15 2023-04-20

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2792141B1 (fr) * 1999-04-09 2001-06-15 Bull Cp8 Procede de securisation d'un ou plusieurs ensembles electroniques mettant en oeuvre un meme algorithme cryptographique avec cle secrete, une utilisation du procede et l'ensemble electronique
CA2305078A1 (en) * 2000-04-12 2001-10-12 Cloakware Corporation Tamper resistant software - mass data encoding
RU2009106061A (ru) * 2006-07-21 2010-08-27 Нек Корпорейшн (Jp) Устройство, программа и способ шифрования
US20080152142A1 (en) * 2006-12-20 2008-06-26 Mark Buer Memory scrambler unit (msu)
US9117094B2 (en) * 2008-10-29 2015-08-25 Microsoft Technology Licensing, Llc Data location obfuscation
JP2010231717A (ja) * 2009-03-30 2010-10-14 Hitachi Ltd 情報秘匿装置、情報秘匿方法、情報秘匿プログラム、および記録媒体
US8364979B1 (en) * 2009-04-27 2013-01-29 Stealth Software Technologies, Inc. Apparatus, system, and method to efficiently search and modify information stored on remote servers, while hiding access patterns
CN101778142B (zh) * 2009-12-11 2012-10-24 东南大学 比特串和哈希函数组合的网络地址前缀保留的匿名化方法
JP5800721B2 (ja) * 2012-01-24 2015-10-28 三菱電機株式会社 検索装置、検索端末装置、データ登録装置、検索方法、検索プログラム、データ登録方法およびデータ登録プログラム
US9015853B2 (en) * 2012-06-15 2015-04-21 The Regents Of The University Of California Concealing access patterns to electronic data storage for privacy
JP5860378B2 (ja) * 2012-10-16 2016-02-16 日本電信電話株式会社 秘密計算システム、集約関数装置、秘密計算方法、およびプログラム
KR101356795B1 (ko) * 2012-11-05 2014-01-28 한국과학기술원 보안태그 생성방법과 복원방법
US9237137B2 (en) * 2013-01-12 2016-01-12 Mitsubishi Electric Corporation Key generation device, key generation program, secret search system, and key distribution method
US9514169B2 (en) * 2013-09-23 2016-12-06 Protegrity Corporation Columnar table data protection
GB201400992D0 (en) * 2014-01-21 2014-03-05 Metaforic Ltd Method of protecting dynamic cryptographic keys
US10372886B2 (en) * 2015-05-05 2019-08-06 Nxp B.V. Protecting the input/output of modular encoded white-box RSA/ECC
US10140437B2 (en) * 2015-05-05 2018-11-27 Nxp B.V. Array indexing with modular encoded values
WO2017065123A1 (ja) * 2015-10-13 2017-04-20 日本電信電話株式会社 秘密乱数合成装置、秘密乱数合成方法、およびプログラム
US10789369B2 (en) * 2018-06-12 2020-09-29 Fujitsu Limited Oblivious array shuffling in trusted execution environments

Also Published As

Publication number Publication date
EP3910512B1 (en) 2023-11-29
CN113518991B (zh) 2024-05-28
AU2020205530B2 (en) 2022-05-19
WO2020145340A1 (ja) 2020-07-16
EP3910512A4 (en) 2022-10-05
AU2020205530A1 (en) 2021-06-10
US20220114110A1 (en) 2022-04-14
CN113518991A (zh) 2021-10-19
JPWO2020145340A1 (ja) 2021-10-28
JP7060115B2 (ja) 2022-04-26
EP3910512A1 (en) 2021-11-17

Similar Documents

Publication Publication Date Title
WO2020145340A8 (ja) 秘密配列アクセス装置、秘密配列アクセス方法、およびプログラム
EP4310607A3 (en) Site monitoring system
WO2005065180A3 (en) Display of visual data as a function of position of display device
CA3080027A1 (en) Monitoring and controlling of distributed machines
WO2008045740A3 (en) Method and system for using a distributable virtual address space
WO2017196694A3 (en) Multicast network and memory transfer optimizations for neural network hardware acceleration
EP3813067A4 (en) ADDRESSABLE MEMORY BY CONTENT, DATA PROCESSING PROCESS AND NETWORK DEVICE
WO2015073771A3 (en) Methods, systems and computer program products for using a distributed associative memory base to determine data correlations and convergence therein
WO2014052006A3 (en) Selecting anonymous users based on user location history
EP3076340A3 (en) Multi-frequency transponder
US20180131689A1 (en) Iot device authentication
WO2012033759A8 (en) Device, system and method of wireless communication
CN110198333A (zh) 数据获取方法和装置、存储介质及电子装置
EP3832648A4 (en) STATIC RAM UNIT (SRAM) AND ASSOCIATED DEVICE
JP2017534110A (ja) ドメイン名システムのリソース枯渇攻撃を識別する装置及び方法
WO2021041431A9 (en) Computer device including process isolated containers with assigned virtual functions
CN104247365B (zh) 用于使网关地址循环的系统和方法
WO2018085713A3 (en) Initial access and mode selection in evolved long term evolution (lte) networks
EP1349340A3 (en) Method for controlling a home appliance networking system
WO2010030530A3 (en) Protocol complexity analyzer
CN105407068A (zh) 网络数据获取方法、装置和系统
WO2020099935A3 (en) Dynamic processing memory core on a single memory chip
US9973587B2 (en) Web page pushing method and apparatus, and terminal
EP3736865A4 (en) 1T1R RESISTIVE DIRECT ACCESS MEMORY AND METHOD OF MANUFACTURING IT, TRANSISTOR AND DEVICE
CN105491172B (zh) 一种用于确定网络地址的归属地信息的方法与设备

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20737872

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2020565197

Country of ref document: JP

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 2020205530

Country of ref document: AU

Date of ref document: 20200109

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2020737872

Country of ref document: EP

Effective date: 20210810