JP2009514036A5 - - Google Patents

Download PDF

Info

Publication number
JP2009514036A5
JP2009514036A5 JP2008538904A JP2008538904A JP2009514036A5 JP 2009514036 A5 JP2009514036 A5 JP 2009514036A5 JP 2008538904 A JP2008538904 A JP 2008538904A JP 2008538904 A JP2008538904 A JP 2008538904A JP 2009514036 A5 JP2009514036 A5 JP 2009514036A5
Authority
JP
Japan
Prior art keywords
graph
vertex
label
expander
vertices
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
Application number
JP2008538904A
Other languages
English (en)
Japanese (ja)
Other versions
JP2009514036A (ja
JP4455661B2 (ja
Filing date
Publication date
Priority claimed from US11/263,701 external-priority patent/US7382876B2/en
Application filed filed Critical
Publication of JP2009514036A publication Critical patent/JP2009514036A/ja
Publication of JP2009514036A5 publication Critical patent/JP2009514036A5/ja
Application granted granted Critical
Publication of JP4455661B2 publication Critical patent/JP4455661B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

JP2008538904A 2005-11-01 2006-10-16 エクスパンダグラフからのハッシュ関数構築 Expired - Fee Related JP4455661B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/263,701 US7382876B2 (en) 2005-11-01 2005-11-01 Hash function constructions from expander graphs
PCT/US2006/040538 WO2007053295A1 (en) 2005-11-01 2006-10-16 Hash function constructions from expander graphs

Publications (3)

Publication Number Publication Date
JP2009514036A JP2009514036A (ja) 2009-04-02
JP2009514036A5 true JP2009514036A5 (enExample) 2009-10-01
JP4455661B2 JP4455661B2 (ja) 2010-04-21

Family

ID=37996294

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008538904A Expired - Fee Related JP4455661B2 (ja) 2005-11-01 2006-10-16 エクスパンダグラフからのハッシュ関数構築

Country Status (6)

Country Link
US (1) US7382876B2 (enExample)
EP (1) EP1949255A4 (enExample)
JP (1) JP4455661B2 (enExample)
KR (1) KR101292927B1 (enExample)
CN (1) CN101300569B (enExample)
WO (1) WO2007053295A1 (enExample)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6842459B1 (en) 2000-04-19 2005-01-11 Serconet Ltd. Network combining wired and non-wired segments
US7680871B2 (en) * 2006-01-19 2010-03-16 Microsoft Corporation Approximating function properties with expander graphs
US8130955B2 (en) * 2007-12-21 2012-03-06 Spansion Llc Random number generation through use of memory cell activity
US8114117B2 (en) * 2008-09-30 2012-02-14 Tyco Healthcare Group Lp Compression device with wear area
US7961734B2 (en) * 2008-09-30 2011-06-14 Juniper Networks, Inc. Methods and apparatus related to packet classification associated with a multi-stage switch
US8798057B1 (en) 2008-09-30 2014-08-05 Juniper Networks, Inc. Methods and apparatus to implement except condition during data packet classification
US7835357B2 (en) * 2008-09-30 2010-11-16 Juniper Networks, Inc. Methods and apparatus for packet classification based on policy vectors
US7738454B1 (en) 2008-09-30 2010-06-15 Juniper Networks, Inc. Methods and apparatus related to packet classification based on range values
US7796541B1 (en) 2008-09-30 2010-09-14 Juniper Networks, Inc. Methods and apparatus for range matching during packet classification based on a linked-node structure
US8675648B1 (en) 2008-09-30 2014-03-18 Juniper Networks, Inc. Methods and apparatus for compression in packet classification
US8804950B1 (en) 2008-09-30 2014-08-12 Juniper Networks, Inc. Methods and apparatus for producing a hash value based on a hash function
US20100115276A1 (en) * 2008-10-31 2010-05-06 Apple Inc. System and method for derivating deterministic binary values
US8184803B2 (en) * 2008-12-29 2012-05-22 King Fahd University Of Petroleum And Minerals Hash functions using elliptic curve cryptography
US8111697B1 (en) 2008-12-31 2012-02-07 Juniper Networks, Inc. Methods and apparatus for packet classification based on multiple conditions
US8488588B1 (en) 2008-12-31 2013-07-16 Juniper Networks, Inc. Methods and apparatus for indexing set bit values in a long vector associated with a switch fabric
US7889741B1 (en) 2008-12-31 2011-02-15 Juniper Networks, Inc. Methods and apparatus for packet classification based on multiple conditions
US8363825B1 (en) 2009-05-21 2013-01-29 The United States Of America As Represented By The Director, National Security Agency Device for and method of collision-free hashing for near-match inputs
US20110055581A1 (en) * 2009-08-31 2011-03-03 Apple Inc. Hash function based on painting techniques
US8953603B2 (en) 2009-10-28 2015-02-10 Juniper Networks, Inc. Methods and apparatus related to a distributed switch fabric
US9282060B2 (en) 2010-12-15 2016-03-08 Juniper Networks, Inc. Methods and apparatus for dynamic resource management within a distributed control plane of a switch
US8731187B2 (en) * 2010-12-21 2014-05-20 Microsoft Corporation Computing genus-2 curves using general isogenies
US9230548B2 (en) * 2012-06-06 2016-01-05 Cypress Semiconductor Corporation Hybrid hashing scheme for active HMMS
US8812935B2 (en) 2012-08-02 2014-08-19 Oracle International Corporation Using a data ECC to detect address corruption
JP6614979B2 (ja) * 2016-01-15 2019-12-04 三菱電機株式会社 暗号装置、暗号方法及び暗号プログラム
US10673631B2 (en) * 2016-11-07 2020-06-02 Infosec Global Inc. Elliptic curve isogeny-based cryptographic scheme
KR101878213B1 (ko) * 2017-03-24 2018-07-13 경희대학교 산학협력단 가중치 그래프를 요약하는 방법, 장치 및 컴퓨터 프로그램
US11531859B2 (en) 2017-08-08 2022-12-20 Samsung Electronics Co., Ltd. System and method for hashed compressed weighting matrix in neural networks
KR102009216B1 (ko) * 2018-05-14 2019-08-09 경희대학교 산학협력단 그래프 요약 및 압축 방법 및 시스템
WO2023287427A1 (en) * 2021-07-16 2023-01-19 Pqsecure Technologies, Llc A method and system for computing large-degree isogenies with an odd degree
US20240004933A1 (en) * 2022-06-29 2024-01-04 Tigergraph, Inc. Minhash signatures as vertices for fuzzy string match on graph

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5515307A (en) * 1994-08-04 1996-05-07 Bell Communications Research, Inc. Pseudo-random generator
CA2262551C (en) 1996-08-16 2002-09-17 Bell Communications Research, Inc. Improved cryptographically secure pseudo-random bit generator for fast and secure encryption
US6014733A (en) * 1997-06-05 2000-01-11 Microsoft Corporation Method and system for creating a perfect hash using an offset table
US6757686B1 (en) 2000-06-14 2004-06-29 International Business Machines Corporation Method and apparatus for representing database and query information using interval hash tree
US7120856B2 (en) * 2002-09-25 2006-10-10 Leanics Corporation LDPC code and encoder/decoder regarding same
US6988180B2 (en) 2003-09-29 2006-01-17 Microsoft Corporation Method and apparatus for lock-free, non-blocking hash table
US7289629B2 (en) * 2004-02-09 2007-10-30 Microsoft Corporation Primitives for fast secure hash functions and stream ciphers

Similar Documents

Publication Publication Date Title
JP2009514036A5 (enExample)
US11706020B2 (en) Circuit and method for overcoming memory bottleneck of ASIC-resistant cryptographic algorithms
KR101753548B1 (ko) 단일 데이터 버퍼의 병렬 처리
CN104572983B (zh) 基于内存的散列表的构建方法、文本查找方法及相应装置
JP2014533407A5 (enExample)
JP2012208604A5 (enExample)
WO2015184992A1 (zh) 一种识别重复图片的方法、图片搜索去重方法及其装置
JP2012506596A5 (enExample)
CN103425739A (zh) 一种字符串匹配算法
WO2017095435A1 (en) Combining hashes of data blocks
US8775457B2 (en) Efficient string matching state machine
CN104050299A (zh) 一种论文查重的方法
CN102930004B (zh) 哈希值存储方法、装置及芯片
Asadi et al. Fast candidate generation for two-phase document ranking: Postings list intersection with Bloom filters
JP2014526749A5 (enExample)
US8700918B2 (en) Data masking
JP6239273B2 (ja) 圧縮水平順序付けエッジシーケンス符号化のためのシステム及び方法
US8909897B2 (en) Method for generating a delta for compressed data
JP2013149061A (ja) 文書類似性評価システム、文書類似性評価方法およびコンピュータ・プログラム
JP2017516172A (ja) クエリに基づいて普及度情報を提供するための複数の命令のプログラム、クエリに基づいて普及度情報を提供するための装置、クエリに基づいて普及度情報を提供するための方法、および、機械可読非一時的記録媒体
Sogabe et al. An acceleration method of short read mapping using FPGA
JP6367959B2 (ja) 部分文字列位置検出装置、部分文字列位置検出方法及びプログラム
CN113656576A (zh) 一种文章概述生成方法、装置、计算设备和存储介质
CN109815312B (zh) 一种文档查询的方法、装置、计算设备及计算机存储介质
WO2013108745A1 (ja) ストレージ装置、その制御方法、及びプログラム