Generate SHA1 with a certain prefix











up vote
-1
down vote

favorite












I was wondering if there is an algorithm that I can use in order to generate a SHA1 string with a certain prefix by starting from a certain string:



const prefix = '0a12'

const prefix_sha = '111'

suffix = random_str()



while not SHA1(prefix + suffix).starts(prefix_sha):

   suffix = update_suffix(suffix)


For example, in this case, the loop must exit when we found an hash which starts with 111. For the hash function I'm using this:



hashlib.sha1(s.encode('utf-8')).hexdigest()


where s is a string.






cryptography sha1







share|improve this question
























  • What is the aim?
    – kelalaka
    Nov 4 at 12:01










  • What is the aim of your question?
    – Surcle
    Nov 4 at 12:15












  • SHA1 is shattered, but this is different, and you are the one seeking an answer here. The code you write gives no information at all, where is SHA1?
    – kelalaka
    Nov 4 at 12:19






  • 1




    I assume this question is a duplicate of crypto.stackexchange.com/questions/22736/sha1-partial-collision
    – Robert
    Nov 4 at 12:22










  • I updated the pseudocode
    – Surcle
    Nov 4 at 12:23















up vote
-1
down vote

favorite












I was wondering if there is an algorithm that I can use in order to generate a SHA1 string with a certain prefix by starting from a certain string:



const prefix = '0a12'

const prefix_sha = '111'

suffix = random_str()



while not SHA1(prefix + suffix).starts(prefix_sha):

   suffix = update_suffix(suffix)


For example, in this case, the loop must exit when we found an hash which starts with 111. For the hash function I'm using this:



hashlib.sha1(s.encode('utf-8')).hexdigest()


where s is a string.






cryptography sha1







share|improve this question
























  • What is the aim?
    – kelalaka
    Nov 4 at 12:01










  • What is the aim of your question?
    – Surcle
    Nov 4 at 12:15












  • SHA1 is shattered, but this is different, and you are the one seeking an answer here. The code you write gives no information at all, where is SHA1?
    – kelalaka
    Nov 4 at 12:19






  • 1




    I assume this question is a duplicate of crypto.stackexchange.com/questions/22736/sha1-partial-collision
    – Robert
    Nov 4 at 12:22










  • I updated the pseudocode
    – Surcle
    Nov 4 at 12:23













up vote
-1
down vote

favorite









up vote
-1
down vote

favorite











I was wondering if there is an algorithm that I can use in order to generate a SHA1 string with a certain prefix by starting from a certain string:



const prefix = '0a12'

const prefix_sha = '111'

suffix = random_str()



while not SHA1(prefix + suffix).starts(prefix_sha):

   suffix = update_suffix(suffix)


For example, in this case, the loop must exit when we found an hash which starts with 111. For the hash function I'm using this:



hashlib.sha1(s.encode('utf-8')).hexdigest()


where s is a string.






cryptography sha1







share|improve this question















I was wondering if there is an algorithm that I can use in order to generate a SHA1 string with a certain prefix by starting from a certain string:



const prefix = '0a12'

const prefix_sha = '111'

suffix = random_str()



while not SHA1(prefix + suffix).starts(prefix_sha):

   suffix = update_suffix(suffix)


For example, in this case, the loop must exit when we found an hash which starts with 111. For the hash function I'm using this:



hashlib.sha1(s.encode('utf-8')).hexdigest()


where s is a string.






cryptography sha1




cryptography sha1






share|improve this question















share|improve this question













share|improve this question




share|improve this question








edited Nov 7 at 7:52

























asked Nov 4 at 11:53









Surcle

18913




18913












  • What is the aim?
    – kelalaka
    Nov 4 at 12:01










  • What is the aim of your question?
    – Surcle
    Nov 4 at 12:15












  • SHA1 is shattered, but this is different, and you are the one seeking an answer here. The code you write gives no information at all, where is SHA1?
    – kelalaka
    Nov 4 at 12:19






  • 1




    I assume this question is a duplicate of crypto.stackexchange.com/questions/22736/sha1-partial-collision
    – Robert
    Nov 4 at 12:22










  • I updated the pseudocode
    – Surcle
    Nov 4 at 12:23


















  • What is the aim?
    – kelalaka
    Nov 4 at 12:01










  • What is the aim of your question?
    – Surcle
    Nov 4 at 12:15












  • SHA1 is shattered, but this is different, and you are the one seeking an answer here. The code you write gives no information at all, where is SHA1?
    – kelalaka
    Nov 4 at 12:19






  • 1




    I assume this question is a duplicate of crypto.stackexchange.com/questions/22736/sha1-partial-collision
    – Robert
    Nov 4 at 12:22










  • I updated the pseudocode
    – Surcle
    Nov 4 at 12:23
















What is the aim?
– kelalaka
Nov 4 at 12:01




What is the aim?
– kelalaka
Nov 4 at 12:01












What is the aim of your question?
– Surcle
Nov 4 at 12:15






What is the aim of your question?
– Surcle
Nov 4 at 12:15














SHA1 is shattered, but this is different, and you are the one seeking an answer here. The code you write gives no information at all, where is SHA1?
– kelalaka
Nov 4 at 12:19




SHA1 is shattered, but this is different, and you are the one seeking an answer here. The code you write gives no information at all, where is SHA1?
– kelalaka
Nov 4 at 12:19




1




1




I assume this question is a duplicate of crypto.stackexchange.com/questions/22736/sha1-partial-collision
– Robert
Nov 4 at 12:22




I assume this question is a duplicate of crypto.stackexchange.com/questions/22736/sha1-partial-collision
– Robert
Nov 4 at 12:22












I updated the pseudocode
– Surcle
Nov 4 at 12:23




I updated the pseudocode
– Surcle
Nov 4 at 12:23

















active

oldest

votes











Your Answer






StackExchange.ifUsing("editor", function () {
StackExchange.using("externalEditor", function () {
StackExchange.using("snippets", function () {
StackExchange.snippets.init();
});
});
}, "code-snippets");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "1"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});














 

draft saved


draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53140536%2fgenerate-sha1-with-a-certain-prefix%23new-answer', 'question_page');
}
);

Post as a guest























active

oldest

votes













active

oldest

votes









active

oldest

votes






active

oldest

votes
















 

draft saved


draft discarded



















































 


draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53140536%2fgenerate-sha1-with-a-certain-prefix%23new-answer', 'question_page');
}
);

Post as a guest






































































-

這個網誌中的熱門文章

Tangent Lines Diagram Along Smooth Curve

圖片
7 1 I am trying to replicate a diagram and have a minimal example. I don't know how to add additional tangents between the specified points and preserve smoothness. documentclass{article} usepackage{tikz} usetikzlibrary{calc,intersections} begin{document} begin{tikzpicture} % Axes draw [->, name path=x] (-1,0) -- (11,0) node [right] {$x$}; draw [->] (0,-1) -- (0,6) node [above] {$y$}; % Origin node at (0,0) [below left] {$0$}; % Points coordinate (start) at (1,-0.8); coordinate (c1) at (3,3); coordinate (c2) at (5.5,1.5); coordinate (c3) at (8,4); coordinate (end) at (10.5,-0.8); % show the points foreach n in {start,c1,c2,c3,end} fill [black] (n) circle (2pt) node [below] {}; % join the coordinates draw [thick,name path=curve] (start) to[out=70,in=180] (c1) to[out=0,in=180]
閱讀完整內容

Yusuf al-Mu'taman ibn Hud

圖片
Main article: Taifa of Zaragoza Al-Mu'taman Ruler of Zaragoza Reign 1081–1085 Predecessor Ahmad al-Muqtadir Successor Al-Mustain II Born Zaragoza Died 1085 Full name Yusuf ibn Ahmad al-Mu'taman ibn Hūd House Banu Hud Yusuf ibn Ahmad al-Mu'taman ibn Hūd (Arabic: المؤتمن بالله يوسف إبن أحمد إبن هود ‎, al-Mutaman bi l-Lah , died c. 1085) was the third king of the Banu Hud dynasty who ruled over the Taifa of Zaragoza from 1081 to 1085. Yusuf al-Mutaman reigned during the height of power of Muslim Zaragoza , following the thriving period of his father Ahmad al-Muqtadir. He continued his father's efforts and created around him a court of intellectuals, living in the beautiful palace of Aljafería, nicknamed as "the palace of joy". Al-Mu'taman was also a scholarly king and a patron of science, philosophy and arts. As an example of a wise king, he knew astrology, philosophy, and especially mathematics, a discipline in which
閱讀完整內容

Zucchini

圖片
This article is about the vegetable. For other uses, see Zucchini (disambiguation). Zucchini (courgette) A striped and a uniform color zucchini Genus Cucurbita Species Cucurbita pepo Origin 19th century northern Italy The zucchini ( / z uː ˈ k iː n i / , American English) or courgette ( / k ʊər ˈ ʒ ɛ t / , British English) is a summer squash which can reach nearly 1 metre (100 cm; 39 in) in length, but is usually harvested when still immature at about 15 to 25 cm (6 to 10 in). [1] A zucchini is a thin-skinned cultivar of what in Britain and Ireland is referred to as a marrow. [2] [3] In South Africa, a zucchini is known as a baby marrow. Along with certain other squashes and pumpkins, the zucchini belongs to the species Cucurbita pepo . It can be dark or light green. A related hybrid, the golden zucchini, is a deep yellow or orange color. [4] In a culinary context, the zucchini is treated as a vegetable; it is usually cooked and presented as a savory dish o
閱讀完整內容