US007512235B2 (12) United States Patent (10) Patent No.: US 7,512,235 B2 Multerer et al. (45) Date of Patent: *Mar. 31, 2009 (54) MULTIPLE USERAUTHENTICATION FOR 4,881,164 A 1 1/1989 Hailpernet al. ONLINE CONSOLE-BASED GAMING 4.905,280 A 2f1990 Wiedemer 5,274,762 A 12/1993 Peterson et al. (75) Inventors: Boyd C. Multerer, Seattle, WA (US); 5,367,698 A 11/1994 Webber et al. Darren L. Anderson, Bellevue, WA 5,382,983 A 1/1995 Kwoh et al. (US); Ling Tony Chen, Bellevue, WA 5,393,072 A 2, 1995 Best (US) 5,459,487 A 10, 1995 Bouton (73) Assignee: Microsoft Corporation, Redmond, WA 5,475,835 A 12/1995 Hickey (US) (*) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 (Continued) U.S.C. 154(b) by 0 days. FOREIGN PATENT DOCUMENTS This patent is Subject to a terminal dis CA 22O1276 9, 1998 claimer. (21) Appl. No.: 11/530,373 (Continued) (22) Filed: Sep. 8, 2006 OTHER PUBLICATIONS (65) Prior Publication Data Gong, Enclaves: Enabling Secure Collaboration Over the Internet, US 2007/OO 10334 A1 Jan. 11, 2007 1997, IEEE, pp. 567-575.* Related U.S. Application Data (Continued) (62) Division of application No. 09/802,795, filed on Mar. Primary Examiner Beemnet W Dada 9, 2001, now Pat. No. 7,218,739. (74) Attorney, Agent, or Firm Lee & Hayes, PLLC (51) Int. Cl. (57) ABSTRACT H04LK LM00 (2006.01) (52) U.S. Cl. ....................... 380/251; 713/150, 713/168; A console-based multi-user authentication process allows 713/169; 713/170; 726/5; 726/9; 726/10; multiple users of a game console to be authenticated together 463/43 in a single request/reply exchange with an authentication (58) Field of Classification Search ................. 380/251; entity. The results of which is the possession of a single ticket 713/150, 168, 169, 170; 725/138; 726/5, that can be used to prove authenticity of multiple authentica 726/9, 10: 463/43 tion principals to one or more online services. Also described See application file for complete search history. is a handshake process that can be used to initially establish an (56) References Cited authentication account for each game console, in which the account creation server can trust that a genuine game console U.S. PATENT DOCUMENTS is making the request. 4,296.476 A 10/1981 Mayer et al. 4,432,067 A 2f1984 Nielsen 16 Claims, 6 Drawing Sheets - 400 KY DistributoN Center 304(1) 2. TCKT 4.04 DDDDDDD 1 recaust 402 as US 7,512,235 B2 Page 2 U.S. PATENT DOCUMENTS 2004O162137 A1 8, 2004 Scott 5,550,575 8, 1996 West et al. FOREIGN PATENT DOCUMENTS 5,551,701 9, 1996 Bouton et al. 5,557,541 9, 1996 Schulhofetal. DE 10046437 4/2002 5,558,339 9, 1996 Perlman EP O762260 3, 1997 5,566,315 10, 1996 Milillo et al. EP O809214 11, 1997 5,592,651 1/1997 Rackman EP O889420 A2 1, 1999 5,598.276 1/1997 Cookson et al. EP O998.966 5, 2000 3, 1997 Keele et al. EP 10357O6 9, 2000 5,611,066 EP 1126425 A2 8, 2001 6, 1997 Abecassis 5,634,849 FR 2743434. A 7/1997 5,649,862 7, 1997 Sakaguchi et al. GB 2276971 A 10, 1994 5,659,742 8, 1997 Beattie et al. JP 1010467 1, 1989 5,675,752 10, 1997 Scott et al. JP 64010467 1, 1989 5,680,323 10, 1997 Barnard JP O12O1746 8, 1989 5,706.510 1, 1998 Burgoon JP 3135636 6, 1991 5,716,273 2, 1998 Yuen JP 3224.047. A 10, 1991 5,726,909 3, 1998 Krikorian JP 5100939 A 4f1993 5,732.266 3, 1998 Moore et al. JP 6061390 3, 1994 5,735,744 4, 1998 Okamoto JP O661390 8, 1994 5,745,574 4, 1998 Muftic JP O63.01609 10, 1994 5,752,883 5, 1998 Butcher et al. JP O7039649 2, 1995 5,791,992 8, 1998 Crump et al. JP T160467 6, 1995 5,798,921 8, 1998 Johnson et al. JP T249.283 9, 1995 5,835,759 11, 1998 Moore et al. JP 8O16554 1, 1996 5,841,979 11, 1998 Schulhofetal. JP 102430.15 9, 1998 5,872,915 * 2, 1999 Dykes et al. ................... 726, 5 JP 10260939 9, 1998 3, 1999 Lee JP 1032.7147 12/1998 5,876,286 JP 11207034 8, 1999 3, 1999 Handelman et al. 5,878,134 JP 11237941 8, 1999 5,892,900 4, 1999 Ginter et al. JP 11317061 11, 1999 5,896,125 4, 1999 Niedzwiecki JP 2000O36O15 A 2, 2000 5,915,238 6, 1999 Tjaden JP 2000070547 3, 2000 5,917,256 6, 1999 Broadbent, II JP 2000 107424 4/2000 5,918,223 6, 1999 Blum et al. JP 2000 149386 5, 2000 5,946,278 8, 1999 Tower JP 2OOO157724 6, 2000 5,969,283 10, 1999 Looney et al. JP 2000228051 8, 2000 5,973,683 10, 1999 Cragun et al. JP 2000511378 T 8, 2000 5,978,920 11, 1999 Lee JP 200O348466 12/2000 5,980.261 11, 1999 Mino et al. JP 2001058O87 3, 2001 5,993,319 11, 1999 Aoyama JP 2001.325.134 11, 2001 6,001,015 12, 1999 Nishiumi et al. WO WO9714151 4f1997 6,005,597 12, 1999 Barrett et al. WO WO9746O16 12/1997 6,009.433 12, 1999 Kurano et al. WO WO9856179. A 12/1998 6,011,758 1, 2000 Dockes et al. WO WOOO33572 6, 2000 6,012,068 1, 2000 Boezeman et al. WO WOOO40O27 T 2000 6,022,274 2, 2000 Takeda et al. WO WOOO51036 8, 2000 6,025,869 2, 2000 Stas et al. WO WOO 105477 1, 2001 6,031.795 2, 2000 Wehmeyer WO WOO 108148 A1 2, 2001 6,043,818 3, 2000 Nakano et al. WO WOO183055 A3 11/2001 6,093,880 T/2000 Arnalds WO WOO184768 11, 2001 6,115,079 9, 2000 McRae WO WO2006033941 A1 3, 2006 6,119,116 9, 2000 Rose 6,122,617 9, 2000 Tjaden OTHER PUBLICATIONS 6,128,255 10, 2000 Yankowski 6,128,625 10, 2000 Yankowski Bolosky et al., “Single Instance Storage in Windows 2000” Proceed 6,292,892 B1 9, 2001 Davis ings of the Usenix Windows Systems Symposium, vol. 4. Aug. 3, 6,540,614 B1 4, 2003 Nishino et al. 2000, pp. 13-21. 6,564,056 B1 5/2003 Fitzgerald "Sega Dreamcast User Manual', retrieved on Oct. 16, 2006 at 6,875,021 B2 4, 2005 Okamoto <<http://www.gamemanuals.net/download/ 7,218,739 B2 * 5/2007 Multerer et al. ............. 380,251 11eed 12c65503f.83e09bOc58bd745Obdf 2001, 0004609 A1 6, 2001 Walker et al. Dreamcast (EN) Hardware.pdf>>. The Game Manual, Sep. 9, 20O2/OO71557 A1* 6, 2002 1999, pp. 2-31. Nguyen ...................... 380,251 Cleef, “PlayStation Mod Chip FAQ”, at <<http://modchip.aeug.org/ 20O2/OO.77177 A1 6, 2002 Elliot faq.html>>, 1999, pp. 6. 20O2/O121297 A1 9, 2002 Li et al. Weise, “Public Key Infrastructure Overview”. Sun Microsystems, 20O2/O152377 A1 10, 2002 Bauman et al. Inc., 2001, pp. 29. 2003/OOO8715 A1 1, 2003 Huberm et al. “Exploring Reality of X-Box Microsoft Game Machine'. Personal 2003/0078097 A1 4, 2003 Okamoto Computer Journal “Monthly ASCII”, Japan, ASCII Corporation, 2003/0227473 A1 12, 2003 Shih et al. May 1, 2000, vol. 24/No. 5 Serial vol. No. 275, pp. 204-209, ISSN 2004.0005924 A1 1, 2004 Watabe et al. O386 to 5428. US 7,512,235 B2 Page 3 Kasahara, “Follow-up Report Operational Verification of Pentium “PS2 Frequently Asked Questions'. All PlayStation2 "Online! III-compatible Applicationd & Compatible Chip Mother.” DOS/V retrieved on Jun. 28, 2004 from <<http://www.allps2.net/ps2 facq. Magazine, Softbank Publishing Inc., May 1, 1999, vol. 8, No. 9, pp. html>>, Jul. 29, 2000, 7 pages. 130-137. Quinlan, “Filesystem Hierarchy Standard Version 2.0', retrieved Tyson, “How BIOS Works”, retrieved on Jan. 3, 2008, at <<http:// on Nov. 18, 2004 from <<http://www.lisoleg.net/lisoleg/fs?fhs. web.archive.org/web/20030402071946/computer howstuffworks. pdf>>, Oct. 26, 1997, 39 pages. com/bios1.htm>>, pp. 1-3. Schneier, "Applied Cryptography,” John Wiley & Sons, Second Edi Official Notice Of Rejection For Japanese Patent Application No. tion, 1996, pp. 32 and 33. 2002-064294 Mailed On Apr. 14, 2006, pp. 16. Schneier, "Applied Cryptography'. Applied Cryptography. Proto Official Notice Of Rejection For Japanese Patent Application No. cols, Algorithms and Source Code in C, New York, John Wiley & 2006-172872 Mailed On Oct. 12, 2007, pp. 10. Sons, US, 1996, pp. 574-577. Menezes, et al., “Handbook of Applied Cryptography', pp CRC Sherman, et al., “Secure network Access Using Multiple Applica Press LLC, 1997, pp. 1-4. tions of AT&T's Smart Card'. AT&T Technical Journal, American Moda, “X-Box: Looking into the Nature of Microsoft's Game Telephone and Telegraph Co. New York, US, vol. 73, No. 5, Sep. 1, Machine”. ASCII, Japan, ASCII Corporation, May 1, 2000, vol. 24. 1994, pp. 61-72. No. 5, pp. 204-209. Stallings, “Cryptography and network Security: Principles and Prac “This simplifies HARD DISK”. ASCII, Japan, ASCII Corporation, tice”. Second Edition Prentice Hall 1999, pp. 330 and 333-338. Suarez, "Sony PlayStation 2'. The Digital Bits 'Online, retrieved on Apr. 1, 1991, vol. 15, No. 4, pp. 250-257. Jun. 18, 2004 from <<http://www.thedigitalbits.com/reviews/ps2/ U.S. Appl.