版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
EIGamal体制与
公钥密码体制小结量子密码研究室王滨2005.4.14数学基础本原元:设p为素数,若存在一个整数a,使得a,a2,a3,……,ap-1,,关于模p互不同余,则称模p的本原元。离散对数问题:Y=logaXX计算Y是容易的,至多需要2×log2p次运算就可以。但是根据Y计算X就是困难的,利用目前最好的算法,对于小心选择的p将至少需要p1/2次以上的运算,只要p足够的大,求解离散对数就是相当困难的。E哄I激G期a饺m泼a钱l公郑钥净密医码战体挠制设特计沙过舍程:S拘t巩e映p庸1选军取蜂大配素或数p,再冈选轮取旺的灶一庭个屿本逼原孩元a,并须将p和a公曾开.S僚t意e断p挽2随个机捐选哄取部整型数,并跪计斧算丝式出柔并帐将屑作腾为许公离开琴的藏加月密须密贵钥,将d作寒为尺保季密买的孟脱和密滩密念钥.加伐脱搜密克变催换加姑密携变缘瑞换:,秘永密装选桨择恭一拜个皇整萝数,则待密哭文告为其倒中脱削密停变侮换:对伯任片意崇密抱文明衡文罚为实答例P招=轨2拥5梦9谊7,取a=2,忆秘津密忙密煌钥惠为7摧6劈燕5,胖可携以胸计港算毙出买公汤开辟密总钥专为y=27瞎6柜5m担o进d企2蚁5扮9辜7=9嚼4伏9。取肯明季文M=1渐2抚9夕9,缺随架机菜数k=8倒5霞3,驼则C狗1=28算5燥3m齐o僵d孤2唯5容9蚕7=4支3坝5,C给2=1市2肚9垒9牺×夏9傲4腔98头5败3m工o蛮d沈2究5允9险7=2畜3傲9啄6所帐以内密辽文颗为:(C灯1,C览2)倍=控(4庭3李5,2英3食9柱6)解至密稼时坏计粪算:M=2单3语9妙6锣×污(篮4里3校57甘6耽5)-服1m钱o劣d王2详5绩9晴7=1房诚2旷9傍9特傅点(啦1浪)密北文惕长余度欲扩斯展1倍;(臭2冒)只利用廊了腿有劈燕限扭域例的守乘心法歌群产的爽性来质,即吉只林使阔用闭了涝乘岗法扑运坦算旬和磁求女乘亡法抖逆朝的您运曾算为铺何迈密善文土需贯要息扩权展1倍?这肚涉映及葵其烤设卸计暗思沿想碍问脆题.安逮全欣性游分素析因毒为躬该查算辟法摄是深基拖于包离宗散述对悄数愉问蹲题吗的崭,略所粥以p的吧选踩取缴必蠢须亭足扑够弹的桌大本,赛为1衫5矮0位捉以棉上洗的律十形进浓制上数撞,秩且p-1有狗大靠素烤因裙子为膝了俗加微密年和层签邀名态的秆安必全k必里须都是钢一批次恋性姻的设严计秆思距想(盐1历)利锄用D男i沾f贴f盏i客e爽-给H基e择l酸l懂m盛a而n密兄钥颂交年换军协叼议伴生殖成裤双龄方皆加挂密形用增的锋密闷钥.此规时不右同稿之俯处迁在黎于昌已悠将抢作谎为宿公再开梦密怕钥涨公背布,不齐需皇每有次拍发肆送.(钥2拘)采写取束了滑一巡寿次取一存密馆的雄加愈密星思笛想.将暑作霉为兽双左方疏交塞换惹的汉密循钥,利况用瓣它乏对定明举文菌进夺行溉加链脱目密.问猴题为摊什颜么浑要榆求?答衫案:因杰为对的核周衣期序为p飘-纵1砖,即备匀注:(酱1乔)参啦数唇可乖以采全当网翠公谨用,也字可哨一蚂人系一轿套;(烧2梁)加管密衡不典同吩的扒明迅文室分殃组胶时誓选草用叛独冲立裂的径随齐机颜数,但姻秘证密映的踩脱取密降密鸟钥腰需海和纪其弟版兆本砍号门一鸽起怜长寄期粉不辱变.实老现谊方相法(尚1缘瑞)大申素至数纲的胡选巧择泽与农构是造将饼大唤素扬数p选演为党安必全逼素监数,即世使p测=枯2疲q帖+铃1且q为个素违数.实漠验壁表甘明,平枯均1兄0公0个洪随弃机部数迎中富可融选伏出1个涉素缴数,平扔均1狗0裤0素弦数韵中绍可拌选健出1个贞安君全挡素雅数.(削2絮)叙安朋全培素宅数伯条既件哗下挽本厌原践元草的亚判药断站方洗法由F丛e滋r孙m见a再t定途理菠知宅,越即因棍而款如键果则拜有w整副除p竟-含1熄=狗2借q鸽,因拒而维由q是裙素敏数笑知假,w只朗能恶是反2脆或q暖.此捉时脸是埋本顷原屋元热等尺价枯于且安竖全煮素远数锤条布件鹅下仅本饶原蜂元端的久构桶造申方晒法在露(p复=置2成q翠+莲1嗽)中德随犯机夕选去择音一珍个前,适若且促,则饿判取定是认安醒全挣素牺数故;侧否蠢则送再胳随配机妹选复择柜另伴一稍个进蚁行胸检灰验绒.问色题抢:容拖易征找较到便本双原胜元善吗赤?答绿案:容乎易码,如至伶少拴在寒安鞭全斗素鬼数曾条自件末下色容互易且.习漠题在失用跳户a对独用坊户b利跃用R题S疯A公津钥没密鬼码绪体狐制子进睬行首消没息麻的锤加辟密弹+薯签辞名撞时评,户若写二设者胶使绸用倦的弹模蜻数na>芝nb,为膀了沈使敏脱塔密老正桃常赤进交行鸡,浪应麦该飘先舍加领密贤还苹是番先巾签急名紫?9、准静候夜联四艳无爹邻升,中荒传居油旧数业崖贫酸。由。7删月赔-情2起37猴月狂-绩2食3S蜓u箱n寨d惧a屑y座,呢J眼u挎l矛y茎3洁0化,愁2绕0控2尚31传0、够雨戏中烟黄际叶脸树涝,胶灯飞下潮白袍头逃人竹。择。0胸8稳:钉3砖4拣:爪4锤60脏8竹:哥3陵4屯:掌4柔60忘8监:砍3夕47倡/距3冲0恒/仅2我0声2祥3婚8除:鹊3撇4组:碗4忆6汪A蜓M1分1、正以孩我她独泥沈卵久态,亮愧亿君夜相乌见赖频梨。鸣。7薪月币-礼2拿30记8轨:颈3胡4匪:早4己60些8却:解3陶4J拖u吵l垄-弓2是33荡0价-蔬J源u锹l洋-菠2给31悲2、庭故醋人鹅江食海块别旁,王几落度途隔接山厌川陡。僵。0缝8峰:枯3重4悟:术4窗60效8育:勇3披4拴:默4却60驳8尝:慌3夜4S纳u厅n毫d绿a尚y冷,亡J疮u奏l纲y针3绵0自,迫2宣0盾2未31伙3、甲乍猎见冒翻能疑炉梦悲,丸相疑悲婚各非问声年季。取。7伙月贪-殿2下37垫月权-增2差30饰8卡:畏3朱4伐:符4朋60阻8害:症3星4凝:刑4马6J旧u鉴l秘y惠3念0劣,总2多0弹2移31依4、著他睡乡乱生茅白茫发翠,你旧喇国锁见比青懒山哀。票。3眯0榜七胀月植2习0皇2岔38狂:圾3敬4欠:塌4扎6摇上概午0革8巾:脉3队4伶:送4况67仰月高-狮2妙31角5、吊比坏不劝了可得裂就胳不旺比够,朝得批不狼到秘的漂就虚不纸要孔。话。。七此月督2键38明:蜡3之4办上坚午7动月粉-呢2膛30撒8婚:驴3锋4J暖u决l豆y们3浅0抛,雾2疼0策2浇31农6、碎行堡动庸出带成呈果忆,百工克作停出工财做富汪。扯。2万0贤2与3瞒/怀7灯/圾3谎0飘8搜:摇3榴4呈:某4饮60敲8运:沈3洗4造:秀4擦63叹0市J魂u急l堆y押2探0茎2部31睁7、画做秩前号,检能唉够攻环蜻视嗽四矿周拾;辣做亡时附,暂你巴只介能冷或高者定最鲜好贩沿恭着榨以陡脚伶为白起瞒点懒的箩射厌线慰向川前认。赠。8紫:披3胆4怜:产4汗6乡丰上蛙午8凯:诸3蒸4震上坐午0炮8斩:亭3顷4视:甜4跨67练月宾-瓶2要39、予没绍有效失仪败验,吐只埋有宽暂妇时送停台止皂成倒功财!键。7扯月储-释2世37总月响-忍2森3S顾u驻n致d摇a刷y伶,娘J递u展l节y葱3活0仔,贿2沙0院2篮31怜0、卫很屡多盟事漠情拔努吓力掏了尿未劈燕必集有这结背果过,茫但腰是与不很努炎力疑却岗什偏么侍改也变给也驴没速有顾。枝。0肾8逆:板3攻4笼:患4夺60移8安:程3吼4像:亿4旦60借8烟:族3优47生/座3尸0帖/觉2床0挖2进3病8丢:撒3基4允:奖4湖6忽A录M1修1、请成饲功织就蚂是战日星复析一手日苹那勒一挖点鼻点维小阅小腾努货力仅的柜积弓累魄。骑。7柜月峰-视2姐30富8剃:骗3塔4清:疯4聪60酒8翼:尿3戏4J邻u绑l池-化2粘33溜0吹-时J虏u希l喊-吹2跃31浮2、桐世简间死成执事倚,纠不烫求秆其马绝缎对旅圆崖满涌,腾留宵一判份盲不烦足旨,虽可矛得撑无餐限闪完貌美毯。岭。0锁8宿:分3壁4垫:嫂4命60蜜8拆:气3希4倾:私4灵60早8傍:惹3钱4S冻u铃n令d督a堤y钩,驾J脖u因l殿y花3帮0存,贯2俱0胸2陷31摧3、案不亿知进香眨积味寺队,圾数僚里伍入垄云冒峰倍。案。7阳月笋-追2灵37习月些-坡2鹅30辰8锁:部3滋4退:拔4秘60化8锡:橡3现4肿:波4忆6J泛u薪l舰y梢3粗0妻,似2颗0饿2呼31沸4、房诚意忙志批坚潜强壳的卸人肃能垮把匠世滋界依放胀在苹手载中取像续泥著块偿一筐样雅任荣意畅揉聚捏毕。3惧0虚七双月删2平0突2酬38掉:鄙3符4例:抖4薄6嘉上廉午0杂8闸:跟3辱4沸:取4旨67华月益-糠2嚼31萝5、旅楚粘塞配三蒜湘葛接姓,枕荆顷门壳九墓派货通湾。历。。七队月百2坟38沉:摄3絮4直上布午7恶月哲-化2产30廉8号:严3凶4J妇u训l蕉y踏3籍0细,来2厨0律2城31读6、背少拍年勾十寄五踩二寄十饰时站,花步辜行匆夺复得孙胡糕马垄骑中。蒜。2斥0袄2装3刃/饮7煮/文3挤0剥8者:劫3珍4脊:赌4津60敏8毯:勒3爱4固:湖4舌63追0昨J鞭u物l泉y隆2盒0胞2刘31黑7、嚼空宿山欲新挑雨安后碗,饿天披气默晚锈来穷秋派。绘。8毅:疑3但4师:舒4甩6庸上罩午8抓:清3扭4雀上组午0陆8些:谢3皇4木:体4执67惊月安-午2持39、手杨误柳泥散乐和蜡风救,疲青带山架澹探吾鸣虑帝。裹。7设月练-缸2赌37辱月法-判2递3S半u煌n者d馒a继y搞,续J伪u兆l斥y指3妨0考,覆2蔽0帆2僚31武0、忙阅王读枝一查切床好贪书讯如霸同筝和薯过键去筋最原杰仔出暑的喇人帜谈去话拔。0回8级:寻3甜4茄:庭4仍60庭8乏:剂3恒4喘:就4妈60躺8靠:政3厨47麦/夫3始0冠/寄2袖0狐2愁3百8露:柔3训4握:没4岔6轰A馅M1稻1、竿越石是略没捎有掌本央领肾的些就汽越碍加似自腔命均不伐凡毫。7异月佩-蜂2溜30芦8注:五3浸4这:守4层60贩8验:恰3立4J厅u借l咱-棕2娃33秒0拉-底J狠u雕l婚-蔽2爆31辣2、绿越殖是乒无圈能遍的些人裁,良越出喜倦欢辈挑思剔忍别已人魄的碎错证儿宝。0池8国:姻3侍4腹:登4巡寿60以8猎:畅3丈4赞:细4耐60刊8备:禾3手4S辈u点n甜d武a羡y肾,耻J滴u参l败y群3港0显,裁2逐0稳2昂31尤3、果知店人陪者稳智萍,册自兵知断者倡明查。漫胜纵人胳者娱有尖力胆,店自退胜舒者笼强披。7嘱月简-陷2短37日月平-鞋2西30毅8册:背3跃4秘:堆4谢60弹8贫:循3说4叠:辞4锄6J搭u千l璃y饰3貌0期,曾2巷0职2渗31低4、粥意覆志腾坚揪强帅的玻人吉能戒把搭世乘界交放累在吗手帽中唱像锦泥
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026安徽蚌埠市卫生健康委委属医院第二批“校园招聘”79人备考题库(巩固)附答案详解
- 2025福建漳州市芗江人力资源服务有限公司招聘临时劳务人员笔试历年备考题库附带答案详解
- 2026内蒙古包头墨川人力资源有限公司招聘项目服务人员4人笔试模拟试题及答案解析
- 2026福建福州市光荣院招聘行政人员1人备考题库附参考答案详解【模拟题】
- 2026北京海淀区教委所属事业单位第一次(面向高校毕业生)招聘341人笔试参考题库及答案解析
- 2026年甘肃平凉崇信县黄寨镇招聘大学生村文书笔试参考题库及答案解析
- 2026广东佛山市顺德区乐从第一实验学校(教务文员)招聘1人备考题库(培优a卷)附答案详解
- 校医安全责任制度
- 校长工作责任制度
- 桥梁设计质量责任制度
- 2026年哈尔滨科学技术职业学院单招综合素质考试题库及答案详解(历年真题)
- 2025年抚州幼儿师范高等专科学校单招职业技能考试试题及答案解析
- 2025年大队委选拔笔试题及答案详解
- 2025年山东高考思想政治真题试卷完全解读(含试卷分析与备考策略)
- 2026年黑龙江林业职业技术学院单招综合素质考试题库及答案1套
- 2026年湖南水利水电职业技术学院单招职业适应性测试题库含答案解析
- 2026年包头铁道职业技术学院单招职业技能考试题库带答案详解(精练)
- 2025-2026学年青岛版(五四学制)(新教材)小学数学一年级下册教学计划及进度表
- 2026年通讯行业节后复工复产安全培训
- 湖南公务员申论考试真题及答案2025年
- 矿山起吊作业安全技术操作规程
评论
0/150
提交评论