Hash function constructions from expander graphs

United States of America Patent

Stats

Jun 3, 2008
Grant Date
May 3, 2007
app pub date
Nov 1, 2005
filing date
Nov 1, 2005

priority date (Note)
Expired

status (Latency Note)

Importance

Loading Importance Indicators... loading....

Abstract

Hash function constructions from expander graphs are described. In one aspect, an expander graph is walked to compute a hash function. The expander graph is walked using respective subsets of an input message. A label of a last vertex walked is an output of the hash function.

Loading the Abstract Image... loading....

First Claim

See full text

loading....

all claims.. loading....

Family

Loading Family data... loading....

Patent Owner(s)

Patent Owner	Address
MICROSOFT TECHNOLOGY LICENSING LLC	ONE MICROSOFT WAY REDMOND WA 98052

International Classification(s)

H04L:TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAP....

[Classification Symbol]

[Patents Count]

Inventor(s)

Inventor Name	Address	# of filed Patents	Total Citations
Charles, Denis X	Redmond, WA	29	654
Goren, Eyal Zvi	Montreal, CA	3	45
Lauter, Kristin E	La Jolla, CA	45	715

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation

Maintenance Fees

Fee	Large entity fee	small entity fee	micro entity fee	due date

Fee	Large entity fee	small entity fee	micro entity fee
Surcharge after expiration - Late payment is unavoidable	$700.00	$350.00	$175.00
Surcharge after expiration - Late payment is unintentional	$1,640.00	$820.00	$410.00

Patent Searching
Technology Searching
Owner and Inventor Searching
Patent Analytics
Owner Analytics
Attorney Analytics
Inventor Analytics
Technology Analytics
Mobile Searching
Tagging
Advanced Patent Analytics
Advanced Owner Analytics
Mobile Portfolio/Analytics
Detailed Attorney Information
Prosecution analytics
Pre-publication Data
Monthly PAIR Information and Watches
Number of patents in all portfolios	100 (maximum)	1000 (maximum)	2000 (maximum)	Unlimited
Follows in all categories (Watch)	10 (maximum)	50 (maximum)	500 (maximum)	Unlimited
Maximum number of portfolios	5 (maximum)	10 (maximum)	100 (maximum)	Unlimited
Maximum number of comparisons	1 (maximum)	5 (maximum)	20 (maximum)	Unlimited

FREE	$9.95/mo		$39.95/mo	$99.95/mo

PAIR Watch Weekly Update		$2.75/mo/patent		$2.65/mo/patent
PAIR Watch Daily Update		$5.75/mo/patent		$5.55/mo/patent
Upgrade Now	Upgrade Now		Upgrade Now	Upgrade Now

Patent Searching
Technology Searching
Owner and Inventor Searching
Patent Analytics
Owner Analytics
Attorney Analytics
Inventor Analytics
Technology Analytics
Mobile Searching
Tagging
Advanced Patent Analytics
Advanced Owner Analytics
Mobile Portfolio/Analytics
Detailed Attorney Information
Prosecution analytics
Pre-publication Data
Monthly PAIR Information and Watches
Number of patents in all portfolios	100 (maximum)	1000 (maximum)	2000 (maximum)	Unlimited
Watches in all categories (Watch)	10 (maximum)	50 (maximum)	500 (maximum)	Unlimited
Maximum number of portfolios	5 (maximum)	10 (maximum)	100 (maximum)	Unlimited
Maximum number of comparisons	1 (maximum)	5 (maximum)	20 (maximum)	Unlimited

FREE	$9.95/mo		$39.95/mo	$99.95/mo

PAIR Watch Weekly Update		$2.75/mo/patent		$2.65/mo/patent
PAIR Watch Daily Update		$5.75/mo/patent		$5.55/mo/patent
Upgrade Now	Upgrade Now		Upgrade Now	Upgrade Now

Patent Searching
Technology Searching
Owner and Inventor Searching
Patent Analytics
Owner Analytics
Attorney Analytics
Inventor Analytics
Technology Analytics
Mobile Searching
Tagging
Advanced Patent Analytics
Advanced Owner Analytics
Mobile Portfolio/Analytics
Detailed Attorney Information
Prosecution analytics
Pre-publication Data
Monthly PAIR Information and Watches
Number of patents in all portfolios	100 (maximum)	1000 (maximum)	2000 (maximum)	Unlimited
Follows in all categories (Watch)	10 (maximum)	50 (maximum)	500 (maximum)	Unlimited
Maximum number of portfolios	5 (maximum)	10 (maximum)	100 (maximum)	Unlimited
Maximum number of comparisons	1 (maximum)	5 (maximum)	20 (maximum)	Unlimited

Hash function constructions from expander graphs

Number of patents in Portfolio can not be more than 2000

United States of America Patent

11263701

Stats

Importance

Abstract

First Claim

Family

Patent Owner(s)

International Classification(s)

Inventor(s)

Cited Art Landscape

Patent Citation Ranking

Forward Cite Landscape

Maintenance Fees

Full Text

Legal Events

Matter Detail

Renewals Detail

Load PAIR data

Payment Failure

Cancel Scheduled Update

Remove Watch on PAIR

Update PAIR data

PAIR load has been initiated

File History PDF

Add Patents to Portfolio

PATENT NO	7382876
APP PUB NO	20070098150A1
SERIAL NO	11263701
DOCKET NO

US Family Size	Non-US Coverage
Patent Longevity Expired	Forward Citations

DATE PUBLISHED	PUBLICATION/PATENT NO.	PUBLICATION TYPE
June 03, 2008	US,7382876,B2 US7382876B2	GRANTED PATENT AS SECOND PUBLICATION
May 03, 2007	US,20070098150,A1 US20070098150A1	FIRST PUBLISHED PATENT APPLICATION

Free

Premium

Professional

Enterprise

FREE

$9.95/mo

$39.95/mo

$99.95/mo

Free

Premium

Professional

Enterprise

FREE

$9.95/mo

$39.95/mo

$99.95/mo

Please Confirm Your Upgraded Plan Purchase By Selecting Upgrade Button

Free

Premium

Professional

Enterprise

FREE

$9.95/mo

$39.95/mo

$99.95/mo

Please Confirm Your Upgraded Plan Purchase By Selecting Upgrade Button

11263701

Stats

Importance

Abstract

First Claim

Family

Patent Owner(s)

International Classification(s)

Inventor(s)

Cited Art Landscape

Patent Citation Ranking

Forward Cite Landscape

Maintenance Fees

Full Text

Legal Events

Matter Detail

Renewals Detail

Load PAIR data

Payment Failure

Cancel Scheduled Update

Remove Watch on PAIR

Update PAIR data

PAIR load has been initiated

File History PDF

Add to Portfolio(s)

Important Notes on Latency of Status data

Important Note on Priority Date data