发明授权
US08233616B2 Apparatus and computer program product for performing data compression processing using algebraic torus
有权
用于使用代数环面进行数据压缩处理的装置和计算机程序产品
- 专利标题： Apparatus and computer program product for performing data compression processing using algebraic torus
- 专利标题（中）： 用于使用代数环面进行数据压缩处理的装置和计算机程序产品
-
申请号： US12406473申请日： 2009-03-18
-
公开(公告)号： US08233616B2公开(公告)日： 2012-07-31
- 发明人: Hirofumi Muratani , Tomoko Yonemura , Atsushi Shimbo , Kenji Ohkuma , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Yoshikazu Hanatani , Hanae Ikeda
- 申请人： Hirofumi Muratani , Tomoko Yonemura , Atsushi Shimbo , Kenji Ohkuma , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Yoshikazu Hanatani , Hanae Ikeda
- 申请人地址： JP Tokyo
- 专利权人： Kabushiki Kaisha Toshiba
- 当前专利权人： Kabushiki Kaisha Toshiba
- 当前专利权人地址： JP Tokyo
- 代理机构： Oblon, Spivak, McClelland, Maier & Neustadt, L.L.P.
- 优先权： JP2008-216018 20080825
- 主分类号： H04L1/00
- IPC分类号： H04L1/00
摘要：
An encryption processing unit executes an arithmetic operation decided in advance and outputs an arithmetic result as an element on an algebraic torus. A compressing unit outputs, when the arithmetic result is an exceptional point representing an element on the algebraic torus that cannot be compressed by a compression map for compressing an element on the algebraic torus into affine representation, a compression result obtained by compressing the arithmetic result according to the compression map and outputs, when the arithmetic result is the exceptional point, an element belonging to a specific set decided in advance that does not overlap a set to which a compression result obtained by compressing the arithmetic result, which is not the exceptional point, belongs.