JP2010164899A - 秘密計算システム、秘密計算方法、秘密計算プログラム - Google Patents
秘密計算システム、秘密計算方法、秘密計算プログラム Download PDFInfo
- Publication number
- JP2010164899A JP2010164899A JP2009008998A JP2009008998A JP2010164899A JP 2010164899 A JP2010164899 A JP 2010164899A JP 2009008998 A JP2009008998 A JP 2009008998A JP 2009008998 A JP2009008998 A JP 2009008998A JP 2010164899 A JP2010164899 A JP 2010164899A
- Authority
- JP
- Japan
- Prior art keywords
- secret
- calculation
- result
- bit length
- logical operation
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000004364 calculation method Methods 0.000 title claims abstract description 102
- 238000000034 method Methods 0.000 title description 11
- 238000006243 chemical reaction Methods 0.000 description 16
- 230000000694 effects Effects 0.000 description 3
- 230000003631 expected effect Effects 0.000 description 1
Images
Abstract
【解決手段】本発明は、ビットbi(i=1,2,・・・,n)を秘匿化したデータ[bi]を入力として、biを復元することなくbiの論理演算を行い、論理演算結果を出力する秘密計算システムに適用される。本発明の秘密計算システムは、AND演算を行う場合、まず、[bi]及びnを基に、[n−Σbi]を計算する。次に、当該計算結果を二進数表記した[wj](j=t,t−1,・・・,1、tはnのビット長)を求め、[wj]が全て0であれば[1]を、そうでなければ[0]を論理演算結果として出力する。
【選択図】図1
Description
ビットbi(i=1,2,・・・,n)を秘匿化したデータ[bi]を入力として、biを復元することなくbiの論理演算を行い、論理演算結果を出力する秘密計算システムであって、
AND演算を行う場合、
[bi]及びnを基に、
当該計算結果を二進数表記した[wj](j=t,t−1,・・・,1、tはnのビット長)を求め、
[wj]が全て0であれば、
11 秘密計算装置
12 秘匿化数値二進変換装置
13 秘匿回路計算装置
Claims (11)
- ビットbi(i=1,2,・・・,n)を秘匿化したデータ[bi]を入力として、biを復元することなくbiの論理演算を行い、論理演算結果を出力する秘密計算装置による秘密計算方法であって、
AND演算を行う場合、
[bi]及びnを基に、
当該計算結果を二進数表記した[wj](j=t,t−1,・・・,1、tはnのビット長)を求めるステップと、
[wj]及びtを基に、
当該計算結果を二進数表記した[ek](k=p,p−1,・・・,1、pはtのビット長)を求めるステップと、
[ek]が全て0であれば、
- 請求項6から10のいずれか1項に記載の秘密計算方法をコンピュータに実行させるための秘密計算プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009008998A JP5103408B2 (ja) | 2009-01-19 | 2009-01-19 | 秘密計算システム、秘密計算方法、秘密計算プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009008998A JP5103408B2 (ja) | 2009-01-19 | 2009-01-19 | 秘密計算システム、秘密計算方法、秘密計算プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010164899A true JP2010164899A (ja) | 2010-07-29 |
JP5103408B2 JP5103408B2 (ja) | 2012-12-19 |
Family
ID=42581085
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009008998A Expired - Fee Related JP5103408B2 (ja) | 2009-01-19 | 2009-01-19 | 秘密計算システム、秘密計算方法、秘密計算プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5103408B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014115966A (ja) * | 2012-11-19 | 2014-06-26 | Nippon Telegr & Teleph Corp <Ntt> | 記数法変換装置、方法、プログラム |
JP2015535956A (ja) * | 2012-09-28 | 2015-12-17 | アルカテル−ルーセント | コンテンツ隠蔽ブルームフィルタを用いたセキュアプライベートデータベースクエリ |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006301310A (ja) * | 2005-04-21 | 2006-11-02 | Nippon Telegr & Teleph Corp <Ntt> | 秘匿論理計算方法および装置、並びにプログラム |
-
2009
- 2009-01-19 JP JP2009008998A patent/JP5103408B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006301310A (ja) * | 2005-04-21 | 2006-11-02 | Nippon Telegr & Teleph Corp <Ntt> | 秘匿論理計算方法および装置、並びにプログラム |
Non-Patent Citations (2)
Title |
---|
JPN6012035048; Koji Chida et al: 'Non-optimistic Secure Circuit Evaluation Based on ElGamal Encryption and Its Applications' IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Volume E90-A Issue 1, 200701, p. 128-138, IEICE * |
JPN6012035061; 千田 浩司 他: 'エルガマル暗号に適したバイナリ変換マルチパーティプロトコル' 2009年 暗号と情報セキュリティシンポジウム (SCIS2009) 予稿集CD-ROM , 20090120, 3A2-2, 2009年 暗号と情報セキュリティシンポジウム事務局 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015535956A (ja) * | 2012-09-28 | 2015-12-17 | アルカテル−ルーセント | コンテンツ隠蔽ブルームフィルタを用いたセキュアプライベートデータベースクエリ |
US9535658B2 (en) | 2012-09-28 | 2017-01-03 | Alcatel Lucent | Secure private database querying system with content hiding bloom filters |
JP2014115966A (ja) * | 2012-11-19 | 2014-06-26 | Nippon Telegr & Teleph Corp <Ntt> | 記数法変換装置、方法、プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5103408B2 (ja) | 2012-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bagheri et al. | New differential fault analysis on PRESENT | |
JP6391900B1 (ja) | 準同型推論装置、準同型推論方法、準同型推論プログラム及び秘匿情報処理システム | |
JP6732141B2 (ja) | 変換鍵生成装置、暗号文変換装置、秘匿情報処理システム、変換鍵生成方法、変換鍵生成プログラム、暗号文変換方法及び暗号文変換プログラム | |
Bansal et al. | A hybrid data encryption technique using RSA and Blowfish for cloud computing on FPGAs | |
KR101600016B1 (ko) | 동형 암호화 알고리즘을 이용한 암호화 방법 및 이를 수행하는 컴퓨팅 장치 | |
JP6493697B2 (ja) | 秘密計算装置、方法、記録媒体、および秘密計算システム | |
JP6575532B2 (ja) | 暗号化装置、復号装置、暗号処理システム、暗号化方法、復号方法、暗号化プログラム、及び復号プログラム | |
JPWO2009020060A1 (ja) | 共通鍵ブロック暗号化装置、共通鍵ブロック暗号化方法及びプログラム | |
JP6135804B1 (ja) | 情報処理装置、情報処理方法及びプログラム | |
CN110169010B (zh) | 同态运算装置、加密系统和计算机能读取的存储介质 | |
KR20200047002A (ko) | 동형 암호를 이용한 암호문 비교 방법 및 이를 수행하기 위한 장치 | |
WO2012157279A1 (ja) | 順序保存暗号化システム、装置、方法及びプログラム | |
JP2010049213A (ja) | 暗号化装置、復号装置、暗号通信システム、方法及びプログラム | |
JP2006311383A (ja) | データ管理方法、データ管理システムおよびデータ管理装置 | |
Manikandan et al. | On dual encryption with RC6 and combined logistic tent map for grayscale and DICOM | |
JP5103408B2 (ja) | 秘密計算システム、秘密計算方法、秘密計算プログラム | |
WO2019220900A1 (ja) | 暗号化システム、暗号化装置、復号装置、暗号化方法、復号方法、及びプログラム | |
Madaan et al. | Public network security by bluffing the intruders through encryption over encryption using public key cryptography method | |
Muhammed et al. | Improved cloud-based N-primes model for symmetric-based fully homomorphic encryption using residue number system | |
Jin et al. | Generic and practical key establishment from lattice | |
CN114422130B (zh) | 一种基于量子幂函数混淆的量子加密方法 | |
JP7325689B2 (ja) | 暗号文変換システム、変換鍵生成方法、及び、変換鍵生成プログラム | |
JP5103407B2 (ja) | 暗号化数値二進変換システム、暗号化数値二進変換方法、暗号化数値二進変換プログラム | |
JP3908106B2 (ja) | 量子情報分散生成方法、その装置 | |
JP4702777B2 (ja) | 秘匿論理計算方法および装置、並びにプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110208 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20110615 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120710 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120904 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120925 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121001 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151005 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5103408 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |