JP7318721B2 - 近似関数計算装置、方法及びプログラム - Google Patents
近似関数計算装置、方法及びプログラム Download PDFInfo
- Publication number
- JP7318721B2 JP7318721B2 JP2021551033A JP2021551033A JP7318721B2 JP 7318721 B2 JP7318721 B2 JP 7318721B2 JP 2021551033 A JP2021551033 A JP 2021551033A JP 2021551033 A JP2021551033 A JP 2021551033A JP 7318721 B2 JP7318721 B2 JP 7318721B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- function
- upper bound
- interval
- calculator
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
-
- 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/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/085—Secret sharing or secret splitting, e.g. threshold schemes
-
- 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)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Complex Calculations (AREA)
- Machine Translation (AREA)
Description
近似関数計算装置は、図1に示すように、テイラー展開部1、第一誤差上界計算部2、展開位置計算部3、第二誤差上界計算部4、右端位置計算部5、出力部6及び制御部7を例えば備えている。
テイラー展開部1には、区間D=[x0,x1]についての情報が入力される。区間Dは、関数f(x)を近似したい区間である。x0,x1はx0<x1の関係を満たす所定の数である。後述するように、区間Dは、制御部7により更新される。
ai=f(i)(a)/i!
第一誤差上界計算部2には、テイラー展開部1が求めた関数gb(x)が入力される。
展開位置計算部3には、第一誤差上界計算部2が求めた誤差の上界が入力される。
第二誤差上界計算部4には、展開位置計算部3が求めた展開位置b'が入力される。
右端位置計算部5には、第二誤差上界計算部4が求めた誤差の上界が入力される。
出力部6には、展開位置計算部3が求めた展開位置b'及び右端位置計算部5が求めた右端位置x2'が入力される。また、出力部6には、展開位置b'に対応する関数gb'(x)がテイラー展開部1から入力される。
制御部7は、区間[x2',x1]を区間Dとする、テイラー展開部1、第一誤差上界計算部2、展開位置計算部3、第二誤差上界計算部4、右端位置計算部5及び出力部6の処理を繰り返す(ステップS7)。この処理は、x2'≠x1である間行われる。制御部7は、x2'=x1である場合には、処理を終了する。
テイラー展開に対応する剰余項の絶対値の上界はε1であり、Δjはajの誤差の上界であり、Δ*はbの誤差の上界であり、Rは所定の区間でありwはw=maxx∈R|x-b|であり、ε2は以下の式により定義されるとして、
ε2=((|a0|+Δ0)+(|a1|+Δ1)(w+Δ*)+…+(|ak|+Δk)(w+Δ*)k)-(|a0|+|a1|w+…+|ak|wk)
第一誤差上界計算部2は、所定の区間Rを区間[x0,b]としたときのε1+ε2を、区間[x0,b]における関数gb(x)による関数f(x)の近似の誤差の上界としてもよい。
上記説明した各装置における各種の処理機能をコンピュータによって実現する場合、各装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、上記各装置における各種の処理機能がコンピュータ上で実現される。例えば、上述の各種の処理は、図3に示すコンピュータの記録部2020に、実行させるプログラムを読み込ませ、制御部2010、入力部2030、出力部2040などに動作させることで実施できる。
Claims (4)
- x0,x1はx0<x1の関係を満たす所定の数であり、D=[x0,x1]は関数f(x)を近似したい区間であり、εは近似で許容される誤差であり所定の数であり、kは所定の0以上の整数であり、bはx0<b<x1の関係を満たす数であり、関数gb(x)は関数f(x)のbにおけるk次までのテイラー展開であり、
関数gb(x)を求めるテイラー展開部と、
区間[x0,b]における関数gb(x)による関数f(x)の近似の誤差の上界を求める第一誤差上界計算部と、
前記第一誤差上界計算部の処理により求まった誤差の上界を用いて、区間[x0,b]における関数gb(x)による関数f(x)の近似の誤差の上界がε以下となる最大のbである展開位置b'を求める展開位置計算部と、
x2はb'<x2≦x1を満たす数であり、区間[b',x2]における関数gb'(x)による関数f(x)の近似の誤差の上界を求める第二誤差上界計算部と、
前記第二誤差上界計算部の処理により求まった誤差の上界を用いて、区間[b',x2]における関数gb'による関数f(x)の近似の誤差の上界がε以下となる最大のx2である右端位置x2'を求める右端位置計算部と、
区間[x0,x2']と、関数gb'(x)についての情報とを出力する出力部と、
区間[x2',x1]を前記区間Dとする、前記テイラー展開部、前記第一誤差上界計算部、前記展開位置計算部、前記第二誤差上界計算部、前記右端位置計算部及び前記出力部の処理を繰り返す制御部と、
を含む近似関数計算装置。 - 請求項1の近似関数計算装置であって、
前記関数gb(x)は、以下の式により表され、
gb(x)=a0+a1(x-b)+…+ak(x-b)k
ai=f(i)(a)/i!
前記テイラー展開に対応する剰余項の絶対値の上界はε1であり、Δjはajの誤差の上界であり、Δ*はbの誤差の上界であり、Rは所定の区間でありwはw=maxx∈R|x-b|であり、ε2は以下の式により定義されるとして、
ε2=((|a0|+Δ0)+(|a1|+Δ1)(w+Δ*)+…+(|ak|+Δk)(w+Δ*)k)-(|a0|+|a1|w+…+|ak|wk)
前記第一誤差上界計算部は、前記所定の区間Rを区間[x0,b]としたときのε1+ε2を前記誤差の上界とし、
前記第二誤差上界計算部は、前記所定の区間Rを区間[b',x2]としたときのε1+ε2を前記誤差の上界とする、
近似関数計算装置。 - x0,x1はx0<x1の関係を満たす所定の数であり、D=[x0,x1]は関数f(x)を近似したい区間であり、εは近似で許容される誤差であり所定の数であり、kは所定の0以上の整数であり、bはx0<b<x1の関係を満たす数であり、関数gb(x)は関数f(x)のbにおけるk次までのテイラー展開であり、
テイラー展開部が、関数gb(x)を求めるテイラー展開ステップと、
第一誤差上界計算部が、区間[x0,b]における関数gb(x)による関数f(x)の近似の誤差の上界を求める第一誤差上界計算ステップと、
展開位置計算部が、前記第一誤差上界計算部の処理により求まった誤差の上界を用いて、区間[x0,b]における関数gb(x)による関数f(x)の近似の誤差の上界がε以下となる最大のbである展開位置b'を求める展開位置計算ステップと、
第二誤差上界計算部が、x2はb'<x2≦x1を満たす数であり、区間[b',x2]における関数gb'(x)による関数f(x)の近似の誤差の上界を求める第二誤差上界計算ステップと、
右端位置計算部が、前記第二誤差上界計算部の処理により求まった誤差の上界を用いて、区間[b',x2]における関数gb'による関数f(x)の近似の誤差の上界がε以下となる最大のx2である右端位置x2'を求める右端位置計算ステップと、
出力部が、区間[x0,x2']と、関数gb'(x)についての情報とを出力する出力ステップと、
制御部が、区間[x2',x1]を前記区間Dとする、前記テイラー展開部、前記第一誤差上界計算部、前記展開位置計算部、前記第二誤差上界計算部、前記右端位置計算部及び前記出力部の処理を繰り返す制御ステップと、
を含む近似関数計算方法。 - 請求項1又は2の近似関数計算装置の各部としてコンピュータを機能させるためのプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2019/039989 WO2021070317A1 (ja) | 2019-10-10 | 2019-10-10 | 近似関数計算装置、方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2021070317A1 JPWO2021070317A1 (ja) | 2021-04-15 |
JP7318721B2 true JP7318721B2 (ja) | 2023-08-01 |
Family
ID=75438115
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021551033A Active JP7318721B2 (ja) | 2019-10-10 | 2019-10-10 | 近似関数計算装置、方法及びプログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US20220335104A1 (ja) |
JP (1) | JP7318721B2 (ja) |
CN (1) | CN114503102A (ja) |
AU (1) | AU2019469886B2 (ja) |
WO (1) | WO2021070317A1 (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013025467A (ja) | 2011-07-19 | 2013-02-04 | Hitachi Advanced Digital Inc | 対数関数の近似演算回路 |
WO2017119211A1 (ja) | 2016-01-07 | 2017-07-13 | ソニー株式会社 | 情報処理装置、情報処理システム、および情報処理方法、並びにプログラム |
-
2019
- 2019-10-10 CN CN201980101098.0A patent/CN114503102A/zh active Pending
- 2019-10-10 AU AU2019469886A patent/AU2019469886B2/en active Active
- 2019-10-10 US US17/762,740 patent/US20220335104A1/en active Pending
- 2019-10-10 WO PCT/JP2019/039989 patent/WO2021070317A1/ja unknown
- 2019-10-10 JP JP2021551033A patent/JP7318721B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013025467A (ja) | 2011-07-19 | 2013-02-04 | Hitachi Advanced Digital Inc | 対数関数の近似演算回路 |
WO2017119211A1 (ja) | 2016-01-07 | 2017-07-13 | ソニー株式会社 | 情報処理装置、情報処理システム、および情報処理方法、並びにプログラム |
Non-Patent Citations (3)
Title |
---|
三品 気吹, ほか3名,秘密計算によるロジスティック回帰は本当に使えるか?,2019年 暗号と情報セキュリティシンポジウム(SCIS2019)予稿集[USB],日本,一般社団法人電子情報通信学会,2019年01月25日,第1頁-第8頁 |
三品 気吹, ほか3名,高精度かつ高効率な秘密ロジスティック回帰の設計と実装,CSS2018 コンピュータセキュリティシンポジウム2018論文集,日本,一般社団法人情報処理学会,2018年10月25日,第1229頁-第1236頁 |
濱田 浩気, ほか3名,秘密計算上の一括関数近似とそれを使った正確度の高いロジスティック回帰,CSS2019 コンピュータセキュリティシンポジウム2019論文集,日本,一般社団法人情報処理学会,2019年10月14日,第1565頁-第1572頁 |
Also Published As
Publication number | Publication date |
---|---|
JPWO2021070317A1 (ja) | 2021-04-15 |
US20220335104A1 (en) | 2022-10-20 |
AU2019469886B2 (en) | 2023-04-27 |
CN114503102A (zh) | 2022-05-13 |
WO2021070317A1 (ja) | 2021-04-15 |
EP4044050A4 (en) | 2023-06-21 |
AU2019469886A1 (en) | 2022-04-07 |
EP4044050A1 (en) | 2022-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7067632B2 (ja) | 秘密シグモイド関数計算システム、秘密ロジスティック回帰計算システム、秘密シグモイド関数計算装置、秘密ロジスティック回帰計算装置、秘密シグモイド関数計算方法、秘密ロジスティック回帰計算方法、プログラム | |
JP6766182B2 (ja) | 秘密計算システム、秘密計算装置、秘密計算方法、プログラム | |
WO2018135563A1 (ja) | 秘密計算システム、秘密計算装置、秘密計算方法、プログラム | |
JPWO2020071441A1 (ja) | 秘密シグモイド関数計算システム、秘密ロジスティック回帰計算システム、秘密シグモイド関数計算装置、秘密ロジスティック回帰計算装置、秘密シグモイド関数計算方法、秘密ロジスティック回帰計算方法、プログラム | |
JP7226562B2 (ja) | 秘密ソフトマックス関数計算システム、秘密ソフトマックス関数計算装置、秘密ソフトマックス関数計算方法、秘密ニューラルネットワーク計算システム、秘密ニューラルネットワーク学習システム、プログラム | |
JP7114497B2 (ja) | 変数最適化装置、変数最適化方法、プログラム | |
JP6977882B2 (ja) | 秘密一括近似システム、秘密計算装置、秘密一括近似方法、およびプログラム | |
JP7318721B2 (ja) | 近似関数計算装置、方法及びプログラム | |
WO2018008547A1 (ja) | 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム | |
JP7205623B2 (ja) | 秘密共役勾配法計算システム、秘密計算装置、共役勾配法計算装置、秘密共役勾配法計算方法、共役勾配法計算方法、およびプログラム | |
JP6825119B2 (ja) | 秘密読み込み装置、秘密書き込み装置、それらの方法、およびプログラム | |
EP4044050B1 (en) | Approximate function calculation device, method, and program | |
WO2020166278A1 (ja) | システム、訓練装置、訓練方法及び予測装置 | |
WO2023119551A1 (ja) | 信号処理装置、信号処理方法、プログラム | |
US20230049956A1 (en) | Optimization function generation apparatus, optimization function generation method, and program | |
JP7472998B2 (ja) | パラメータ推定装置、秘密パラメータ推定システム、秘密計算装置、それらの方法、およびプログラム | |
US20230379151A1 (en) | Secure shift system, secure shift apparatus, secure shift method, and program | |
JP7322976B2 (ja) | 秘密最大値計算装置、方法及びプログラム | |
WO2024013795A1 (ja) | 疑似イジングハミルトニアン生成装置、組み合わせ問題計算システム、イジングマシン、補助変数計算装置、プログラム | |
JP7359225B2 (ja) | 秘密最大値計算装置、方法及びプログラム | |
WO2022219768A1 (ja) | 関数変換装置、関数変換方法、およびプログラム | |
WO2021149106A1 (ja) | 秘密計算装置、秘密計算方法、およびプログラム | |
US20220350638A1 (en) | Secret multiple repetition calculation apparatus, method and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220322 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230207 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230329 |
|
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: 20230620 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230703 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7318721 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |