US 20050159134A1
(19) United States
(12) Patent Application Publication (10) Pub. No.: US 2005/0159134 A1
Suzuki
(54)
(43) Pub. Date:
RADIO AD-HOC COMMUNICATION
Jul. 21, 2005
Publication Classi?cation
SYSTEM, TERMINAL, ATTRIBUTE
CERTIFICATE ISSUING PROPOSAL
(51)
Int. Cl.7 ............................ .. H04Q 7/24; H04L 9/00;
(52)
us. Cl. ......................... .. 455/410; 370/338; 713/165
METHOD AND ATTRIBUTE CERTIFICATE
H04M 3/16; H04M 1/68
ISSUING REQUEST METHOD AT THE
TERMINAL, AND A PROGRAM FOR
EXECUTING THE METHODS
_
_
_
(57)
(75) Inventor: Hldeyukl Suzuki, Tokyo (JP)
Correspondence Address:
A Wireless ad-hoc communication system in Which an
OBLON, SPIVAK, MCCLELLAND, MAIER 8‘
NEUSTADT’ P-C-
attribute certi?cate can be independently and dispersedly
issued is provided. A terminal (B200) transmits a beacon
(2011) for participating in a netWork in the Wireless ad-hoc
communication system. The beacon (2011) indicates
1940 DUKE STREET
ALEXANDRIA’ VA 22314 (Us)
.
_
.
Whether or not the terminal (B200) has an attribute certi?
(73) Asslgnee' Sony corporatlon’ Tokyo (JP)
21
( )
(22)
ABSTRACT
cate. Upon receiving the beacon (2011), a terminal (A100)
A 1' N ‘I
pp
0
10 508 137
/
’
checks the beacon. If it is determined that the terminal
(B200) does not have an attribute certi?cate, the terminal
PCT Filed.
Feb 3 2004
(A100) transmits an attribute-certi?cate issuance suggestion
’
message (1032) for suggesting an attribute-certi?cate issu
(86) PCT No;
PCT/JP04/01072
ing request to the terminal (B200). When the terminal
(B200) transmits an attribute-certi?cate issuance request
(30)
Foreign Application Priority Data
Feb. 3, 2003
message (2041) in response to this message, the terminal
(JP) .................................... .. 2003-026544
(A100) transmits an attribute-certi?cate issuance message
(1052) to the terminal (B200).
TZ'Mw
// 30D
WIRELESS TERMINAL
N 320
COMMUNI-
CATION
/~/
PROCESSING
UNIT
330
CONTROL
UNIT
N 340
600
\,\
DISPLAY
MEMORY
UNIT
#610
ATTRIBUTE
CERTIFICATE
”, 350
ISSUING-TERMINAL
LIST TABLE
OPERATING
UNIT
/‘/
,/ 62°
QTEL‘TIEI’JET'E
360
'
TABLE
SPEAKER
M 630
ATTRIBUTE
CERTIFICATE
M 370
FIEVOCATION
LIST TABLE
MICROPHONE
N 550
,\/
3B0BUS
GENERATED
KEY TABLE
Patent Application Publication Jul. 21, 2005 Sheet 1 0f 30
US 2005/0159134 A1
‘310
N 300
WIRELESS TERMINAL
f/ 320
COMMUNI-
_
33o *
CATION
/‘/
PROOESSINO
UNIT
/~/
CONTROL
UNIT
340
600
DISPLAY
UNIT
MEMORY
61o
/\/
ATTRIBuTE
OERTIFIOATE
ISSuINS-TERMINAL
A/ 350
LIST TABLE
OPERATING
UNIT
/~/ 620
/\/
ATTRlBUT-ET
360
OERTIFIOA E
TABLE
SPEAKER
f/ 630
ATTRIBuTE
OERTIFIOATE
A/ 370
REvOcATIoN
LIST TABLE
MICROPHONE
N 650
/
38OBUS
GENERATED
KEY TABLE
Patent Application Publication Jul. 21, 2005 Sheet 2 0f 30
US 2005/0159134 A1
FIG. 2
[610
I611
[(612
ITETEHNMTIITIELFI #1
ELEJFBIIiIIEIéAETYE #1
TERMINAL
IDENTIFIER #2
PUBLIC KEY
CERTIFICATE #2
Patent Application Publication Jul. 21, 2005 Sheet 3 0f 30
US 2005/0159134 A1
FIG. 3
[612
F
711%
sERIAL NUMBER
1 712
IssUER
I714
EXPIRATION DATE
I715
owNER
I716
owNER PUBLIC KEY
TV 717
SlGNATURE ALGORITHM
f 718
SIGNATURE
I719
Patent Application Publication Jul. 21, 2005 Sheet 4 0f 30
US 2005/0159134 A1
FIG. 4
e’
P
owNER PUBLIC KEY
720
I 723
CERTIFICATE IDENTIFIER
ISSuER
I 724
721 A
.
SERIAL NUMBER
I 722
725
ExPIRATIoN DATE
SIGNATURE ALGORITHM
SIGNATURE
f 728
I
729
Patent Application Publication Jul. 21, 2005 Sheet 5 0f 30
US 2005/0159134 A1
I;
630
I 632
I631
ATTRIBUTE CERTIFICATE
IDENTIFIER #1
REVOCATION
TIME #1
ATTRIBUTE CERTIFICAT
FIEVOCATION
IDENTIFIER #2
TIME #2
I
Patent Application Publication Jul. 21, 2005 Sheet 6 0f 30
US 2005/0159134 A1
2’
T
I
IssuER
mi ??’if‘éT
731*
730
ENTRY #1
ATTRIBuTE CERTIFICATE
IDENTIFIER
REvooATIoN TIME
SIGNATURE ALGORITHM
SIGNATURE
734
f
I
736
I 737
I 738
f 739
Patent Application Publication Jul. 21, 2005 Sheet 7 0f 30
r/ 2
US 2005/0159134 A1
00
W
TERMINAL 8
100
TERMINAL A
N 201
TRANsMIT
20"
_
BEACON
/~/
REcEIvE
BEACON
BEACON
A/ 202
1022
REcEIvE
//
BEACON
BEACON
A/ 203
IDENTIFY
TERMINAL A
N 205
BEACON
1032
N. 204
REQUEST ISSEUANCE
CERT'F'CATE
A/ 102
TRANsIvIIT
/~/
ATTRlBUTE-CERTIFICATE
SUGGESTION
OF ATTR‘BUT
f/ 101
N 103
SUGGEST ISSUANCE
0F ATTRIBUTE
CERTIFICATE
2041
,\/
IssuANgE REQuEsT
ATTHlBUTE-CERTIFICATE
MESSA E
N 104
IDENTIFY
TERM'NAL B
1052
IRA'IRE
ATTRIBuTE-cERTIFIcATE
2’
CERT‘F'CATE
IssuANcE MESSAGE
f/ 105
C “H
Patent Application Publication Jul. 21, 2005 Sheet 8 0f 30
a’
US 2005/0159134 A1
810
F
813
START-TERMINAL IDENTIFIER
I 8 4
TRANSMITTING-TERMINAL
I 815
IDENTIFIER
_
I
FRAME TYPE
I
PRESENCE OF
ATTRIBUTE CERTIFICATE
I
DATA
8124
1
END-TERMINAL IDENTIFIER
IDENTIFIER
RECEIVING-TERMINAL
8"}
I
816
; 819
Patent Application Publication Jul. 21, 2005 Sheet 9 0f 30
US 2005/0159134 A1
FIG. 9
820,
2’
830
START-TERMINAL IDENTIFIER
f
TRANSMITTING-TERMINAL
I825. 835
RECEIVING-TERMINAL
IDENTIFIER
FRAME TYPE
I
826. 836
{827' 837
DATA
I
PUBLIC KEY CERTIFICATE
I
OF TRANSMITTER
822, 832 <
824, 834
END-TERMINAL IDENTIFIER
IDENTIFIER
821' 831 ‘
f823' 833
829,839
8291, 8391
Patent Application Publication Jul. 21, 2005 Sheet 10 0f 30
US 2005/0159134 A1
FIG. 10
840,
[.
850
START-TERMINAL IDENTIFIER
I
TRANSMITTING-TERMINAL
X845, 855
84 ,
RECEIVING-TERMINAL IDENTIFIER I _6 856
FRAME TYPE
X841 857
REJECTION REA'sDN TYPE
{848' 353
D ATA
842, 852 *
844,854
END-TERMINAL IDENTIFIER
IDENTIFIER
841,851*
I 843' 853
I
849,859
Patent Application Publication Jul. 21, 2005 Sheet 11 0f 30
US 2005/0159134 A1
FIG. 11
X
860
START-TERMINAL IDENTlFIER
{863
END-TERMINAL IDENTIFIER
{864
TRANSMITTING-TERMINAL
; 865
IDENTIFIER
861*
RECEIVING-TERMINAL
DENTIFIER
FRAME TYPE
I
866
{867
869
DATA
I
ATTRIBuTE CERTIFICATE
f
8691
OF REouEsTER
862*
Patent Application Publication Jul. 21, 2005 Sheet 12 0f 30
w/
US 2005/0159134 A1
200
w/
TERMINAL B
TERMINAL A
,./ 231
N 131
TRANsNIIT
11/2311
BEACON
BEACON
N
RECEIVE
BEACON
232
N
RECEIVE
/ ‘322
BEACON
_
100
BEACON
TRANsMIT
BEACON
N 233
133
IDENTIFY TERMINAL
#1332
A AND RECEIVE
ISSUE ATTRIBUTE
ATTRIBuTE-CERTIFICATE
CERT'F'CATE AND
ATTR'BUTE
IssuANCE SUGGESTION
EEGETETSRTIBS’EEUANCE
CEHT'F'CATE
MESSAGE
CERTIFICATE
M 234
SECEIVEClGTETRIBUTEERTIF'
ISSUANCE
SUGGESTION
132
A/ 134
/~/ 2341
ATTRIBuTE-CERTIFICATE
|SSUANCE SUGGES‘HON
ACCEPTANCE MESSAGE
SENXTIWRIBUTE
ACCEPTANCE
CERTIFICATE
ISSUANCE SUGGESTION
Patent Application Publication Jul. 21, 2005 Sheet 13 0f 30
US 2005/0159134 A1
1820
2’
START-TERMINAL IDENTIFIER
1823
END-TERMINAL IDENTIFIER
X1824
TRANSMITTING-TERMINAL
X1825
RECEIVING-TERMINAL
IDENTIFIER
r1826
FRAME TYPE
;1827
DATA
{1829
IDENTIFIER
1821 1
f
A
PUBLIC KEY CERTIFICATE
18291
I
OF TRANSMITTER
1822 1
18292
ATTRIBUTE CERTIFICATE
TO DESTINATION TERMINAL
I '
Patent Application Publication Jul. 21, 2005 Sheet 14 0f 30
US 2005/0159134 A1
H6. 14
1830
If
START-TERMINAL IDENTIFlER
{1833
END-TERMINAL IDENTIFlER
{1834
TRANSMITTING-TERMINAL
IDENTIFIER
X1835
RECEIVING-TERMINAL
1831*
IDENTIFIER
FRAME TYPE
I
1836
{1837
L
DATA
1832*
I
1839
Patent Application Publication Jul. 21, 2005 Sheet 15 0f 30
w/
US 2005/0159134 A1
200
p/
TERMINAL B
TERMINAL A
‘ N 221
2211
TRANsNIT
BEACON
/~/
RECEIvE
BEACON
1222
RECEIVE
/\/
BEACoN
BEACON
M 223
‘
REQUEST PUBLIC
KEY CERTIFICATE
"/ 122
TRANsNIIT
BEACoN
2231
,\/
PUBLIC-KEY-CERTIFICATE
REQUEST MESSAGE
N 224
RECEIVE PUBLIC
KEY CERTIFICATE
"/ m
BEACON
”/ 222
1242
/\/
PUBLIC-KEY-CERTIFICATE
REQUEST REPLY M ESSAGE
"/ 123
RECEIVE PUBLIC
KEY CERT'F'CATE
REQUEST
f/ 124
TRANsMIT PUBLIC
KEY CERTIFICATE
N 225
SEQAUTETSRTIBETsEUANCE
CERTIFICATE
,/
RECEIvE
ATTR'BUTE
CERTIFICATE
100
M 125‘
/~/ 2251
ATTRIBUTE-CERTIFICATE
226
IDENTIFY
TERMINAL B
IssUSANGCE REQUEsT
MES A E
,/
/ ‘262
ATTRIBUTE-CERTIFICATE
ISSUANCE MESSAGE
ISSUE
ATTRlBUTE
CERTIFICATE
126
Patent Application Publication Jul. 21, 2005 Sheet 16 0f 30
US 2005/0159134 A1
FIG. 16
Z
1870
P
1873
START-TERMINAL IDENTIFIER
END-TERMINAL IDENTIFIER
{1.874
TRANSMITTING-TERMINAL
{1875
IDENTIFIER
1871 *
RECEIVING-TERMINAL
IDENTIFIER
f
FRAME TYPE
I
DATA
1872 *
I
I
1876
1877
1879
Patent Application Publication Jul. 21, 2005 Sheet 17 0f 30
US 2005/0159134 A1
FIG. 17
2’
1880
START-TERMINAL IDENTIFIER
I 883
END-TERMINAL IDENTIFIER
{1884
TRANSMITTING-TERMlNAL
r1885
IDENTIFIER
RECEIVING-TERMINAL
1881 ‘
IDENTIFIER
FRAME TYPE
. 1886
I
{1887
DATA
PUBLIC KEY CERTIFICATE
1882*
/(1889
Patent Application Publication Jul. 21, 2005 Sheet 18 0f 30
w/
US 2005/0159134 A1
200
w/
TEFIMINAL B
TEFIMINAL A
N 211
TRANSMIT
.
N 111
// 21“
BEACON
BEACON
.212
N
AUTHENTICATE
1122
RETIZEDNTJICTACTION
REQUEST
Qlég'g?JE'CAT'ON'SUCCESS
A/ 113
ESTNIEIIEm'C| ATON
I
SUCCESS
A,‘ 214
REQUEST
N 114
N 2141
AUTHENTICATION
AUTHENTICATION REQUEST
MESSAGE
AUTHENTICATE
TERMINAL B
M 215
IEFNMI'ICATION
112
AUTHENTICATIQN
-
N 2131
A
N
REQUEST
AUTHENHCAT'ON
REQUEST MESSAGE
A/ 213
RECEIVE
BEACON
/~/
TERMINAL A
SUCCESS
100
_
N 1 152
‘ QLég'gi'éTE'CAT'ON'SUCCESS
N 115
ELEJ'IS'EER'PICQQHON
REQUEST
Patent Application Publication Jul. 21, 2005 Sheet 19 0f 30
I
US 2005/0159134 A1
870
P
873
START-TERMINAL IDENTIFIER
I
END-TERMINAL IDENTIFIER
I
TRANSMITTING-TERMINAL
; 875
874
IDENTIFIER
871*
RECEIVING-TERMINAL
IDENTIFIER
FRAME TYPE
I
I
876
877
DATA
/( 879
PUBLIC KEY CERTIFICATE
I879
1
OF TRANSMITTER
872
<
ATTRIBUTE CERTIFICATE
OF TRANSMITTER
I
8792