秘密等值连接系统、连接装置、连接方法、记录介质

摘要

提供抑制通信量，同时由两个表生成一个表的秘密等值连接技术。包括：从由表L的第1列、表R的第1列生成的元素列生成置换的第一置换生成单元(110)；对j＝2,..,a，从由表L的第j列生成的元素列，使用置换、前缀和、逆置换<σ‑1>生成表J的第j列的第一列生成单元(120)；由元素列([[1]],..,[[1]],[[0]],..,[[0]],[[‑1]],..,[[‑1]])，使用置换、前缀和、逆置换<σ‑1>生成连接结果元素列的连接结果元素列生成单元(130)；对j＝a+1,..,a+b‑1，使用连接结果元素列和表R的第j‑a+1列生成表J的第j列的第二列生成单元(140)；使用连接结果元素列和表R的第1列生成表J的第1列的第三列生成单元(150)。