首页>
外国专利>
Ring-based public key cryptosystem method
Ring-based public key cryptosystem method
展开▼
机译:基于环的公钥密码系统方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method of communicating information between users of a communications system includes the following steps: generating a ring R, ideals P and Q in R, a set of coset representatives CQ for the ring R modulo the ideal Q, and a set of coset representatives Cp for the ring R modulo the ideal P; generating at least one public key element h1, . . . , hk in the ring R as a function of at least two private key elements ƒ1, . . . ƒn in R and the ideal Q of the first user; and transmitting from a first user to a second user a description of the ring R, the ideal Q, the ideal P, and the elements h1, . . . , hk in R; generating an element e in R as a function of the ideals P and Q, the public key elements h1, . . . , hk, a private message element m in R, and at least one private random element ø1, . . . , øl of the second user; and transmitting the element e from the second user to the first user, such that the first user can determine the message element m by computing a result A in R of evaluating a function F of e, ƒ1, . . . , ƒn, computing a coset representative a of A in the set of coset representatives Cq, computing a result B of evaluating a function G of a, ƒ1, . . . , ƒn, computing a coset representative b of B in the set of coset representatives Cp, and computing a result c in the set of coset representatives Cp of evaluating a function H of b, ƒ1, . . . , ƒn.
展开▼
机译:一种在通信系统的用户之间通信信息的方法,包括以下步骤:生成环R,R中的理想P和Q,用于环R的理想模Q的一组陪集表示C Q Sub> ,并为环R模量理想P的一组陪集代表C p Sub>;生成至少一个公钥元素h 1 Sub>,。 。 。 ,R中的h k Sub>作为至少两个私钥元素&fnof; 1 Sub>,的函数。 。 。 R中的&fnof; n Sub>和第一个用户的理想Q;并且从第一用户向第二用户发送对环R,理想Q,理想P以及元素h 1 Sub>,...的描述。 。 。 ,h k Sub>在R中;根据理想P和Q在R中生成元素e,即公钥元素h 1 Sub>,。 。 。 ,h k Sub>,R中的私有消息元素m和至少一个私有随机元素&oslash; 1 Sub>,。 。 。 ,第二个用户的&oslash; l Sub>;并将元素e从第二用户发送到第一用户,以便第一用户可以通过计算R中对e的函数F的结果A来确定消息元素m,f of 1 Sub> ,。 。 。 ,&fnof; n Sub>,计算一组陪集代表C q Sub>中的A的陪集代表a,计算评估a的函数G的结果B,&fnof; < Sub> 1 Sub>,。 。 。 ,&fnof; n Sub>,计算一组陪集代表C p Sub>中B的一个陪集代表b,并计算一组陪集代表C 中的结果c p Sub>评估b的函数H,&fnof; 1 Sub>,。 。 。 ,&fnof; n Sub>。
展开▼