asn1_tool.h File Reference

ASN.1/DER 用ライブラリヘッダ More...

#include "xtools.h"
#include "ttree.h"
#include "asn1_node.h"

Include dependency graph for asn1_tool.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Macros
#define	new_DER_node()   new_tTree_node()
#define	del_DER_node(a)   del_tTree_node((a))
#define	del_DER(a)   del_tTree((a))
#define	add_DER_node(a, n)   add_tTree_node((a), (n))

Typedefs
typedef tTree	tDER

Functions
Buffer	int2bin_DER (long int n)
long int	bin2int_DER (Buffer buf)
Buffer	node2DER (Buffer, unsigned char)
int	get_size_toDER (Buffer, unsigned char)
int	skip_DER_node (Buffer, unsigned char, int, int *)
tDER *	DER_parse (tDER *der, Buffer *buf)
void	_DER_parse_children (tDER *der, Buffer *buf)
int	set_DER_node (tDER *ser, unsigned char *buf)
int	get_DER_size (unsigned char *buf, int *len)
void	print_tDER (FILE *fp, tDER *pp)

Detailed Description

Author

Fumi.Iseki (C)

Definition in file asn1_tool.h.

Macro Definition Documentation

add_DER_node

#define add_DER_node	(		a,
			n
	)		add_tTree_node((a), (n))

Definition at line 54 of file asn1_tool.h.

del_DER

#define del_DER

(

a

)

del_tTree((a))

Definition at line 53 of file asn1_tool.h.

del_DER_node

#define del_DER_node

(

a

)

del_tTree_node((a))

Definition at line 52 of file asn1_tool.h.

new_DER_node

#define new_DER_node

(

)

new_tTree_node()

Definition at line 51 of file asn1_tool.h.

Typedef Documentation

tDER

typedef tTree tDER

Definition at line 15 of file asn1_tool.h.

Function Documentation

_DER_parse_children()

void _DER_parse_children	(	tDER *	der,
		Buffer *	buf
	)

Definition at line 255 of file asn1_tool.c.

{
    if (der==NULL) return;
    if (buf==NULL) buf = &(der->ldat.val);
    if (buf->buf==NULL) return;
 
    unsigned char* pp = buf->buf;
 
    int pos = 0;
    do {
        int sz = get_DER_size(pp+pos, NULL);
        if (sz > buf->vldsz - pos) return; 
 
        tDER* tmp = new_DER_node();
        int len = set_DER_node(tmp, pp+pos); 
        if (len==0) {
            del_DER_node(&tmp);
            return;
        }
        //
        add_DER_node(der, tmp);
        if (tmp->ldat.id & JBXL_ASN1_CNSTRCTD) {
            _DER_parse_children(tmp, NULL);
            free_Buffer(&(tmp->ldat.val));      // メモリが勿体ないので解放
        }
        pos += len;
 
    } while (pos<buf->vldsz);
    
    return;
}

References add_DER_node, buf, del_DER_node, free_Buffer(), get_DER_size(), JBXL_ASN1_CNSTRCTD, len, new_DER_node, and set_DER_node().

Referenced by DER_parse().

Here is the call graph for this function:

Here is the caller graph for this function:

bin2int_DER()

long int bin2int_DER

(

Buffer

buf

)

Definition at line 163 of file asn1_tool.c.

{
    if (buf.buf==NULL || buf.vldsz==0) return 0;
 
    int i;
    int sz = buf.vldsz;
    unsigned char* pp = buf.buf;
 
    int minus = OFF;
    if (*pp & 0x80) {   // 負数
        minus = ON;
        for (i=0; i<sz; i++) pp[i] = pp[i] ^ 0xff;  // bit反転
    }
 
    long int ret = pp[sz-1];
    for (i=sz-2; i>=0; i--) {
        ret += pp[i] * 256;
    }
    if (minus) ret = - (ret + 1);
 
    return ret;
}

References buf, OFF, and ON.

Referenced by asn1_print_tag_value().

Here is the caller graph for this function:

DER_parse()

tDER* DER_parse	(	tDER *	der,
		Buffer *	buf
	)

tDER* DER_parse(tDER* der, Buffer* buf)

DER形式のバイナリをパースして，tDER (tTree) 形式のツリー構造に格納する

Parameters

der	生成したツリー構造を繋げるツリー．NULLなら新規のツリーを作る（トップのノードは JBXL_ASN1_ANCHOR）
buf	解析を行う DER形式のバイナリー

Return values

NULL以外	木構造 tDER のトップへのポインタ．
NULL	処理不能．

Attention

この関数によって取得した木構造 tDER は必ず del_DER() で消去すること．

Definition at line 235 of file asn1_tool.c.

{
    if (buf==NULL || buf->buf==NULL) return NULL;
 
    if (der==NULL) {
        der = new_DER_node();
        der->ldat.id = JBXL_ASN1_ANCHOR;
        der->ldat.lv = buf->vldsz;
        der->state   = JBXL_STATE_ANCHOR;
    }
    
    int sz = get_DER_size(buf->buf, NULL);
    if (sz > buf->vldsz) return NULL;     // データが短い
 
    _DER_parse_children(der, buf);
    
    return der;
}

References _DER_parse_children(), buf, get_DER_size(), JBXL_ASN1_ANCHOR, JBXL_STATE_ANCHOR, and new_DER_node.

Here is the call graph for this function:

get_DER_size()

int get_DER_size	(	unsigned char *	buf,
		int *	valsz
	)

int get_DER_size(unsigned char* buf, int* valsz)

DER形式のバイナリ buf に格納されている最初のデータの，全体の長さとノード値の長さを返す．
返された値は計算上の値であり，bufがそれだけのデータを持っていない可能性もある

Parameters

[in]	buf	解析を行う DER形式のバイナリー
[out]	valsz	ノード値のデータの長さを格納する変数．NULLなら計算しない．

Returns

データ全体の長さ

Return values

val	ノード値のデータの長さ

Definition at line 325 of file asn1_tool.c.

{
    if (buf==NULL) return 0;
 
    int cnt = 0;
    int len = 0;
    cnt++;
    buf++;
    if (*buf>=0x80) {
        int i;
        int sz = (int)(*buf - 0x80);
        cnt++;
        buf++;
        for (i=0; i<sz; i++) {
            len = len*256 + (int)(*buf);
            cnt++;
            buf++;
        } 
    }
    else {
        len  = (int)(*buf);
        cnt++;
        buf++;
    }
    
    if (valsz!=NULL) *valsz = len;
    cnt += len;
 
    return cnt;
}

References buf, and len.

Referenced by _DER_parse_children(), DER_parse(), and set_DER_node().

Here is the caller graph for this function:

get_size_toDER()

int get_size_toDER	(	Buffer	pt,
		unsigned char	node
	)

int get_size_toDER(Buffer pt, unsigned char node)

データをDER形式に変換した場合の長さを計算する． 整数 JBXL_ASN1_INT の場合は，先に int2bin_DER() でバイナリ化しておかなければならない．

Parameters

pt	計算対象のデータ．
node	データ形式のノード．JBXL_ASN1_INT, JBXL_ASN1_SEQ, JBXL_ASN1_BIT をサポート．デフォルト動作は JBXL_ASN1_SEQ

Returns

データをDER形式に変換した場合の長さ．エラーの場合は 0．

Definition at line 198 of file asn1_tool.c.

{
    int  sz, div, cnt;
 
    sz = pt.vldsz;
    if (node==JBXL_ASN1_BIT) sz++;    // 未使用bit数を格納する先頭データ用
 
    cnt = 1;                    // ノード長のバイト数
    div = sz;
    if (div>=128) cnt++;        // ノード長のバイト数が2以上の場合
    while (div>=256) {
        div >>= 8;
        cnt++;
    }
    sz = sz + cnt + 1;          // 1=>node
    return sz;
}

References JBXL_ASN1_BIT, and Buffer::vldsz.

Referenced by node2DER().

Here is the caller graph for this function:

int2bin_DER()

Buffer int2bin_DER

(

long int

n

)

Buffer int2bin_DER(long int n)

整数を DER形式のバイナリに変換する．ただし,INTノードは付けない．

Parameters

n

変換する整数値

Returns

DERのバナリ形式．

Bug:

この関数では, long int型の範囲の数値しか扱えない．

Definition at line 129 of file asn1_tool.c.

{
    int  ii, cnt;
    unsigned long int div;
    Buffer bin;
 
    cnt = 1;
    div = n;
    while(div>=256) {
        div >>= 8;
        cnt++;
    }
    bin = make_Buffer(cnt+1);           // cnt : バイト数
    ii = cnt - 1;
 
    while(n>=256) {
        bin.buf[ii--] = (unsigned char)(n % 256);
        n >>= 8;
    }
    bin.buf[0] = (unsigned char)n;
 
    // 負数ではない場合 先頭に 0x00 を追加
    if (n>0 && bin.buf[0]>=0x80) {     
        for (ii=cnt; ii>0; ii--) bin.buf[ii] = bin.buf[ii-1];
        bin.buf[0] = 0x00;
        cnt++;
    }
 
    bin.vldsz  = cnt;
 
    return bin;
}

References Buffer::buf, make_Buffer(), and Buffer::vldsz.

Here is the call graph for this function:

node2DER()

Buffer node2DER	(	Buffer	pt,
		unsigned char	node
	)

Buffer node2DER(Buffer pt, unsigned char node)

データを DER形式に変換する． 現在は JBXL_ASN1_INT, JBXL_ASN1_SEQ, JBXL_ASN1_BIT のみをサポート．

Parameters

pt	変換するデータ. JBXL_ASN1_BIT は 8bit区切りのみ対応．
node	データ形式のノード．JBXL_ASN1_INT, JBXL_ASN1_SEQ, JBXL_ASN1_BIT をサポート．デフォルト動作は JBXL_ASN1_SEQ

Returns

DER形式へ変換されたデータ．

Definition at line 70 of file asn1_tool.c.

{
    int  sz, len, pp;
    unsigned char cnt;
    Buffer    buf;
 
    len = get_size_toDER(pt, node);  
    buf = make_Buffer(len);
    sz = pt.vldsz;
    pp = len - sz;                  // ノード値の格納場所の先頭
    memcpy(buf.buf+pp, pt.buf, sz);
 
    pp--;
    if (node==JBXL_ASN1_INT) {
/*
        int2bin_DER() で処理済み
        if (pt.buf[0]>=0x80) {
            sz++;
            buf.buf[pp--] = 0x00;
        }
*/
    }
    else if (node==JBXL_ASN1_BIT) {
        sz++;
        buf.buf[pp--] = 0x00;
    }
 
    buf.buf[0] = node;
 
    cnt = 0;
    if (sz>=128) {
        cnt++;
        while (sz>=256) {
            buf.buf[pp--] = sz % 256;
            sz >>= 8;
            cnt++;
        }
        buf.buf[pp] = (unsigned char)sz;
        buf.buf[1]  = 0x80 + cnt;
    }
    else {
        buf.buf[1] = (unsigned char)sz;
    }
 
    buf.vldsz = len;
    return buf;
}

References buf, Buffer::buf, get_size_toDER(), JBXL_ASN1_BIT, JBXL_ASN1_INT, len, make_Buffer(), and Buffer::vldsz.

Here is the call graph for this function:

print_tDER()

void print_tDER	(	FILE *	fp,
		tDER *	pp
	)

void print_tDER(FILE* fp, tDER* pp)

tDERツリーの表示．ポインタ pp以降の全てのノードを fp に出力する．

Parameters

fp	出力するファイルへのポインタ．NULLの場合は stderr
pp	表示を開始するノードへのポインタ．

///////////////////////////////////////////// 最初の行はアンカー

04 05 69 73 65 6b 69 [04] UNIVERSAL PRIMITIVE OCTET_STRING 7, 5 : "iseki" 7: 全体長 5: iseki の長さ

[ID] CLASS PRIMITIVE/CONSTRUCTED TAG/(num) data_size, contents_size : contents

Definition at line 375 of file asn1_tool.c.

{
    if (fp==NULL) fp = stderr;
    if (pp!=NULL && pp->ldat.id==JBXL_ASN1_ANCHOR) pp = pp->next;
 
    if (pp!=NULL) {
        while(pp->esis!=NULL) pp = pp->esis;
        do {
            int i;
            tList_data ld = pp->ldat;
 
            for(i=0; i<pp->depth-1; i++) fprintf(fp, "    ");
            if (pp->depth-1>0) fprintf(fp, " -> ");
            fprintf(fp, "%d: ", pp->depth);
            asn1_print_id(fp, ld.id);
            fprintf(fp, "%d, %d ", ld.lv, ld.val.vldsz);
            asn1_print_tag_value(fp, ld.id, ld.val);
            fprintf(fp, "\n");
 
            if (pp->next!=NULL) print_tDER(fp, pp->next);
 
            pp = pp->ysis;
        } while(pp!=NULL);
    }
    else {
        fprintf(fp, "(Tree is NULL)\n");
    }
    fflush(fp);
 
    return;
}

References asn1_print_id(), asn1_print_tag_value(), and JBXL_ASN1_ANCHOR.

Here is the call graph for this function:

set_DER_node()

int set_DER_node	(	tDER *	der,
		unsigned char *	buf
	)

int set_DER_node(tDER* der, unsigned char* buf)

DER形式のバイナリ buf に格納されている最初のデータを tDER ツリーの最期に格納する．

Parameters

der	格納先の tDER ツリー
buf	格納との tDER形式のバイナリー

Returns

bufの格納されたデータの長さ．

Definition at line 298 of file asn1_tool.c.

{
    if (der==NULL || buf==NULL) return 0;
 
    int len = 0;
    int cnt = get_DER_size(buf, &len);
 
    der->ldat.id  = (int)(*buf);         // buf[0] Tag
    der->ldat.lv  = cnt;
    der->ldat.val = set_Buffer((void*)(buf+cnt-len), len);
 
    return cnt;
}

References buf, get_DER_size(), len, and set_Buffer().

Referenced by _DER_parse_children().

Here is the call graph for this function:

Here is the caller graph for this function:

skip_DER_node()

int skip_DER_node	(	Buffer	param,
		unsigned char	node,
		int	ls,
		int *	lp
	)

int skip_DER_node(Buffer param, unsigned char node, int ls, int* lp)

ノードオブジェクト paramの中の ls の位置から[ノード(node)]と[ノード値の長さ]を スキップして，[ノード値]の位置(return値)とそのノード値の長さ *lp を返す．

Parameters

	param	ノードオブジェクト全体
	node	現在のノード（確認のために指定）
	ls	ノードオブジェクト全体内での操作開始点
[out]	lp	関数終了時に，そのノードのノード値の長さが格納される．値は指定しない．

Returns

そのノードのノード値の先頭位置．

参考：                          ↓ls
    [ノードオブジェクト] = .....[ノード(node)][ノード値の長さ(*lp)][ノード値][ノード].......
                                                                      ↑return
    [ノード値]として，その中に[ノードオブジェクト]を含む場合もある（階層構造を取り得る）

Definition at line 34 of file asn1_tool.c.

{
    int i, sz=-1;
 
    if ((unsigned char)param.buf[ls]==node) {
        if ((unsigned char)param.buf[ls+1]>=0x80) {
            sz = (int)param.buf[ls+1] - 128;
            *lp = 0;
            for (i=ls+2; i<ls+sz+2; i++) {
                *lp *= 256;
                *lp += (unsigned char)param.buf[i];
            }    
        }
        else {
            sz = 0;
            *lp = (int)param.buf[ls+1];
        }
        //if ((unsigned char)param.buf[ls]==JBXL_ASN1_BIT) sz++;
        sz = ls + sz + 2;
    }
 
    return sz;
}

References Buffer::buf.