二次域密码产生方法和二次域密码签名方法
知识产权简介
本发明提供一种二次域密码产生方法，包括：对给定素数q，找到二 次域Q(D)，使其类数h(D1)含有素因子q，而且D1是含有大素数因子的无 平方因子数；选定大素数p满足gcd(q，p-(D1/p))＝1，(D1/p)表示勒让得符号；得到 非最大阶二次域Q(D)，这里D＝D1p2；在Q(D)中建立二次域密码体制， 系统只需要公开参数D。
本发明提供一种二次域密码产生方法，包括：对给定素数q，找到二 次域Q(D)，使其类数h(D1)含有素因子q，而且D1是含有大素数因子的无 平方因子数；选定大素数p满足gcd(q，p-(D1/p))＝1，(D1/p)表示勒让得符号；得到 非最大阶二次域Q(D)，这里D＝D1p2；在Q(D)中建立二次域密码体制， 系统只需要公开参数D。