CN104067556B - 用于确定自动机是否已经接受了字符串的系统 - Google Patents
用于确定自动机是否已经接受了字符串的系统 Download PDFInfo
- Publication number
- CN104067556B CN104067556B CN201380006069.9A CN201380006069A CN104067556B CN 104067556 B CN104067556 B CN 104067556B CN 201380006069 A CN201380006069 A CN 201380006069A CN 104067556 B CN104067556 B CN 104067556B
- Authority
- CN
- China
- Prior art keywords
- character
- key
- index
- client computer
- server
- 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.)
- Expired - Fee Related
Links
Classifications
-
- 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/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3226—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using a predetermined code, e.g. password, passphrase or PIN
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/06—Network architectures or network communication protocols for network security for supporting key management in a packet data network
- H04L63/062—Network architectures or network communication protocols for network security for supporting key management in a packet data network for key distribution, e.g. centrally by trusted party
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
-
- 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
-
- 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/30—Authentication, i.e. establishing the identity or authorisation of security principals
- G06F21/44—Program or device authentication
- G06F21/445—Program or device authentication by mutual authentication, e.g. between devices or programs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
-
- 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/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
-
- 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/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
-
- 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/24—Key scheduling, i.e. generating round keys or sub-keys for block encryption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2463/00—Additional details relating to network architectures or network communication protocols for network security covered by H04L63/00
- H04L2463/061—Additional details relating to network architectures or network communication protocols for network security covered by H04L63/00 applying further key derivation, e.g. deriving traffic keys from a pair-wise master key
-
- 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/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
- H04L9/0863—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving passwords or one-time passwords
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computational Linguistics (AREA)
- Evolutionary Computation (AREA)
- Storage Device Security (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Document Processing Apparatus (AREA)
Abstract
Description
Claims (14)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012-009281 | 2012-01-19 | ||
JP2012009281 | 2012-01-19 | ||
PCT/JP2013/050263 WO2013108698A1 (ja) | 2012-01-19 | 2013-01-10 | 文字列がオートマトンに受理されるか否かを認証するシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104067556A CN104067556A (zh) | 2014-09-24 |
CN104067556B true CN104067556B (zh) | 2017-05-24 |
Family
ID=48799124
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380006069.9A Expired - Fee Related CN104067556B (zh) | 2012-01-19 | 2013-01-10 | 用于确定自动机是否已经接受了字符串的系统 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9397986B2 (zh) |
JP (1) | JP5593458B2 (zh) |
CN (1) | CN104067556B (zh) |
DE (1) | DE112013000357B4 (zh) |
GB (1) | GB2512513B (zh) |
WO (1) | WO2013108698A1 (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013108698A1 (ja) | 2012-01-19 | 2013-07-25 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 文字列がオートマトンに受理されるか否かを認証するシステム |
US9281941B2 (en) | 2012-02-17 | 2016-03-08 | International Business Machines Corporation | Homomorphic evaluation including key switching, modulus switching, and dynamic noise management |
HUP1300501A1 (hu) * | 2013-08-26 | 2015-03-02 | Pannon Szoftver Kft | Automataelméleti alapú kriptográfiai berendezés és eljárás információk titkosítására és visszafejtésére |
US10333696B2 (en) | 2015-01-12 | 2019-06-25 | X-Prime, Inc. | Systems and methods for implementing an efficient, scalable homomorphic transformation of encrypted data with minimal data expansion and improved processing efficiency |
JP6763378B2 (ja) * | 2015-06-18 | 2020-09-30 | 日本電気株式会社 | 暗号情報作成装置、暗号情報作成方法、暗号情報作成プログラム、及び、照合システム |
CN105721140B (zh) * | 2016-01-27 | 2019-03-15 | 北京航空航天大学 | n取k的不经意传输方法和系统 |
US10812252B2 (en) | 2017-01-09 | 2020-10-20 | Microsoft Technology Licensing, Llc | String matching in encrypted data |
HUE054442T2 (hu) * | 2017-06-15 | 2021-09-28 | Intelligens Tech Kft | Szimmetrikus kulcsú folyamtitkosító kriptográfiai eljárás és eszköz |
US11196539B2 (en) | 2017-06-22 | 2021-12-07 | Microsoft Technology Licensing, Llc | Multiplication operations on homomorphic encrypted data |
US10541805B2 (en) | 2017-06-26 | 2020-01-21 | Microsoft Technology Licensing, Llc | Variable relinearization in homomorphic encryption |
US10749665B2 (en) * | 2017-06-29 | 2020-08-18 | Microsoft Technology Licensing, Llc | High-precision rational number arithmetic in homomorphic encryption |
US11924348B2 (en) * | 2021-02-27 | 2024-03-05 | International Business Machines Corporation | Honest behavior enforcement via blockchain |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102164369A (zh) * | 2011-05-13 | 2011-08-24 | 南京邮电大学 | 基于自动机和生命游戏的无线传感器网络广播认证方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1302022A2 (en) * | 2000-03-31 | 2003-04-16 | VDG Inc. | Authentication method and schemes for data integrity protection |
US20050149739A1 (en) * | 2003-12-31 | 2005-07-07 | Hewlett-Packard Development Company, L.P. | PIN verification using cipher block chaining |
AU2006324920B2 (en) * | 2005-12-14 | 2010-08-12 | Nds Limited | Method and system for usage of block cipher encryption |
EP2056221A1 (en) | 2007-10-30 | 2009-05-06 | Mitsubishi Electric Corporation | Split state machines for matching |
WO2009104260A1 (ja) * | 2008-02-20 | 2009-08-27 | 三菱電機株式会社 | 検証装置 |
US8903090B2 (en) * | 2008-04-29 | 2014-12-02 | International Business Machines Corporation | Securely classifying data |
FR2952778B1 (fr) * | 2009-11-17 | 2011-12-23 | Thales Sa | Procede de transmission de donnees securise et systeme de chiffrement et de dechiffrement permettant une telle transmission |
US8311213B2 (en) * | 2009-12-07 | 2012-11-13 | Mitsubishi Electric Research Laboratories, Inc. | Method for determining functions applied to signals |
US8862895B2 (en) * | 2010-04-27 | 2014-10-14 | Fuji Xerox Co., Ltd. | Systems and methods for communication, storage, retrieval, and computation of simple statistics and logical operations on encrypted data |
JP5198539B2 (ja) * | 2010-11-05 | 2013-05-15 | 株式会社東芝 | 記憶装置、アクセス装置およびプログラム |
KR101216995B1 (ko) * | 2010-12-03 | 2012-12-31 | 충남대학교산학협력단 | 인덱스 테이블 기반 코드 암호화 및 복호화 장치 및 그 방법 |
TW201243643A (en) * | 2011-04-22 | 2012-11-01 | Inst Information Industry | Hierarchical encryption/decryption device and method thereof |
WO2013108698A1 (ja) | 2012-01-19 | 2013-07-25 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 文字列がオートマトンに受理されるか否かを認証するシステム |
-
2013
- 2013-01-10 WO PCT/JP2013/050263 patent/WO2013108698A1/ja active Application Filing
- 2013-01-10 US US14/372,466 patent/US9397986B2/en active Active
- 2013-01-10 GB GB1409577.2A patent/GB2512513B/en not_active Expired - Fee Related
- 2013-01-10 DE DE112013000357.0T patent/DE112013000357B4/de not_active Expired - Fee Related
- 2013-01-10 CN CN201380006069.9A patent/CN104067556B/zh not_active Expired - Fee Related
- 2013-01-10 JP JP2013554278A patent/JP5593458B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102164369A (zh) * | 2011-05-13 | 2011-08-24 | 南京邮电大学 | 基于自动机和生命游戏的无线传感器网络广播认证方法 |
Non-Patent Citations (2)
Title |
---|
Practical Private DNA String Searching and Matching through Efficient Oblivious Automata Evaluation;Keith B. Frikken;《Data and Applications Security 2009,LNCS》;20090731;81-94 * |
Privacy Preserving Error Resilient DNA Searching through Oblivious Automata;Juan Ramón,Troncoso-Pastoriza,Stefan Katzenbeisser,Mehmet Celik;《the 14th ACM conference on Computer and Communications security》;20071102;519-528 * |
Also Published As
Publication number | Publication date |
---|---|
US9397986B2 (en) | 2016-07-19 |
CN104067556A (zh) | 2014-09-24 |
US20150033018A1 (en) | 2015-01-29 |
GB2512513B (en) | 2015-01-07 |
GB201409577D0 (en) | 2014-07-16 |
JPWO2013108698A1 (ja) | 2015-05-11 |
JP5593458B2 (ja) | 2014-09-24 |
DE112013000357B4 (de) | 2018-02-15 |
DE112013000357T5 (de) | 2014-08-28 |
WO2013108698A1 (ja) | 2013-07-25 |
GB2512513A (en) | 2014-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104067556B (zh) | 用于确定自动机是否已经接受了字符串的系统 | |
Liu et al. | An efficient privacy-preserving outsourced calculation toolkit with multiple keys | |
CN101447870B (zh) | 一种基于分布式口令技术的私钥安全存储方法 | |
CN104011781B (zh) | 信息处理设备、信息处理方法 | |
CN101617351A (zh) | 密文生成装置、密码通信系统以及群参数生成装置 | |
WO2009143713A1 (zh) | 双因子组合公钥生成和认证方法 | |
CN107078906A (zh) | 公钥加密系统 | |
CN107425968A (zh) | 一种二进制域F2m下的SM2椭圆曲线公钥加密算法的实现系统 | |
CN109831297A (zh) | 一种支持门限解密的多身份全同态加密方法 | |
CN107005408A (zh) | 公共密钥加密系统 | |
CN108718231A (zh) | 一种全同态加密方法、装置和计算机可读存储介质 | |
Abusukhon et al. | New direction of cryptography: A review on text-to-image encryption algorithms based on RGB color value | |
CN112183767A (zh) | 一种多密钥下模型聚合的联邦学习方法及相关设备 | |
CN111143471A (zh) | 一种基于区块链的密文检索方法 | |
JP2013127665A (ja) | クライアントの状態が予め定められた状態に一致するかを検出するシステム | |
JP5198539B2 (ja) | 記憶装置、アクセス装置およびプログラム | |
CN105339995B (zh) | 解密装置、解密能力提供装置、其方法、以及记录介质 | |
CN109688143A (zh) | 一种面向云环境中隐私保护的聚类数据挖掘方法 | |
CN109565440A (zh) | 密钥交换方法,密钥交换系统 | |
CN109936458A (zh) | 一种基于多重证据纠错的格基数字签名方法 | |
Santoso | Message security using a combination of hill cipher and RSA algorithms | |
WO2014030706A1 (ja) | 暗号化データベースシステム、クライアント装置およびサーバ、暗号化データ加算方法およびプログラム | |
Kumar et al. | Overview of information security using genetic algorithm and chaos | |
JP2001211154A (ja) | 秘密鍵生成方法,暗号化方法及び暗号通信方法 | |
CN110225028A (zh) | 一种分布式防伪系统及其方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20171127 Address after: Grand Cayman, Cayman Islands Patentee after: GLOBALFOUNDRIES INC. Address before: American New York Patentee before: Core USA second LLC Effective date of registration: 20171127 Address after: American New York Patentee after: Core USA second LLC Address before: New York grams of Armand Patentee before: International Business Machines Corp. |
|
TR01 | Transfer of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170524 Termination date: 20190110 |
|
CF01 | Termination of patent right due to non-payment of annual fee |